@@@@@@####@#@@######?-?#=%##SS#SSSSS%S%%*??S####@@@@###@@##########@@######;?###
@@@@@#######@########SS%-?SSS#SSSS%SS%%%????SS##@@@@###@###########@@#####%-+##%
@@@@@@###############?SSSSSSSSSS%%??S%??%???%SS###@@###@@##########@######=;-S##
@@@@@@######@####S%S+--=SSSS#SSS%??%SS%SSS%%%%SS###@###############@##S###=;-S#S
@@@@@###########=::;;;;-%SSSSS%%?%SS#######SSSSS###################@##%S%S=:-SS+
@@@@@##########S:;;;;--+%SSSS%%??%S##########SSS#####################S%%=-;;-SS*
@@@@###########?:;;;;;-?S#SSS%%%?%S##########SSS########@############S?-;::-*%%=
@@@@@@@#####S%=;:;;;;-*%S####S%%%S###########SSSSS################*-;=-;;;-++++-
@@@@@@@##S%==+;:;;;;-*%SSSSSS%%%S########S###SSSSSSSS###@#######S=;;--;;==+=----
##@@@@@#%?====-;;--=?%S%%%%?%%SS#SSSSS%S%%?%SSSSSSSSSS#########S?;;-=+-;;--;;--+
@##@@@#S**;;--=+--?%SSSS%%%%%%%S%%%%%%%*++++*%S#S%SSSS#########*;:;-+=;;;=---=+*
@##@@@#%?-;;;-+?%%SSSSSSS%%??%S%????%%=====++*?S#%%%SSS#######%;:::;-;;;=S%+*%S#
@##@@@#S?;;;;-*%SSSSSSSS%%%%%%?**?*%%+---===+**%#S?%SSS#@####S+;;:;;;;==%SSSSSS#
####@@##%:;;-=?SSSSSSSSSSS%%??*+**??*----===++*?S#%?%SS###S##%--++=-+*+?##SS%%S#
######SSS=;-=+*%SSSSSSSSS%%?**+++***+-----===++*%SS?%SS###S##%=**%+*?+*S%=%SSSS%
######SSSS*=+*?SSSSSSSSSSS?***+=+*?%????+===+++*?SS??%SS#SS#S%++=*#####%:,:+#S%-
######S%+**+??%SS###SSSSS%*+*?+=**?%%%SSS%*+++**?%S%?%SS##S#S%%%?*SSS?+-:,,=SS?-
@@@@@#S??+*??%SS#######S%*+*?*==**%S%SSS%%?++*%S###S%%SS##SSSSS#SS%=;+*-:,,-SS?;
@@@@#S%S%*??%SSS#####SS%%**%?==+*%S%?%SS%?+-+?S#####S%%S##SSSSSSSS%;:=*+:,,;???;
@@@@#??S*=*?%S#SSSSSSSSS??%%+==+*%#####S%+-:-?#@####S%%SS#SSSS#SSS?;:-%-:,,,:=%-
@@@@S%%SS?=+%S########S%?%%%====+%SSSSS#?-;;;+##S####S%%S#SSSSSSSS*::=?;,,,,:?S-
@@@@S#SS#S?%S%S######S%?SS%*--=--=?%???*=-;;;-?#S####S%%S#SSSSSSSS-::-+:,,,,:+*;
@@@@###SSS?SS%SSSSSS%%%SSS%+===--==--==--;;;;-=?%S###SS%%#SSSSS#S%;::::,,,,:::::
@@@@###SSS%%SSSSSSS%%SSSS%?====---;;-----;;;-;-=*?%S##SS%#SSSSSSS%;::::,,,,,::::
@@@@@###S%%%SSSSSSSSS%%%%%?+==+===;;;-----;--==*%???S#SS%#SSSSSSS%-::::,,,,:::::
@@@@#####SS%SSSSSSS%%%%??%?+++++++-;;-----;-*S?S#%?%S%SS%#SSSSSSS%-::::,,,::::::
@@@@##S#####SSSSSS%?S%?*?%?+++****=--------+*-*S##SSS**SS#SSSSSSS?;:::::::::::::
@@@##S##S##S######%*%***?%?+++***?=---;;------++S#S*%=*SS#SSSSSS%-;;::;;:;-=+---
@@@S######S%S#####S+++**??*=++*+*?=--;;:;;;;-++*%S?=?++%S#S%SSS%=-++==----+*--+*
@@S%######S%%SSSSS#%++***?*===++??=---;:::;=?%SSS%*+*?*?S##SSS%+-=-=-=--==*--+?+
@@%%#####SS%%%%S##S%S?*+?%*===+=??=---;;;-*%####%%?++*%%%SSSSS%?**--==-;;;=;=?*=
@@%S@###S%%%%%SSSS%SS%*=%%?==-==?*=---;;-*%%%%SSSSS?++*????%%%SSS%??+=;:::;;-=-;
@@#S@@###S%S%%SSSSSSS%%+S%*+=-==**--------===+**?S##?++*S%%%??????%%SSS*-;:;:;;-
@@@S#@@###SSS%S#SSSSS%%+%?**====**-------=+?%%%%S##SS*==*SSSSSS%%?????%+==+-;;-;
@@@#S####SS##SSSSSSS%?*++*+*+===**---------=+?%S##SSS%+==?#######SSSSS?==+*-=;-;
@@@@#####?####SSSSSS%?+-+**+?*++?*-------;;;;=++?SSSSS?+==S#S##%S#####%++**;--;:
@@@@@@#S*%#####SSSS%S?+=+*?+*%%?%?+====-------===----=====*#S#S*+++=*%S??%=;;;;:
@@@@@@@SS#####SSSSS%%*=+==?+*+%SSS%%?*++=====----==---;;=*+%S#S*+==:::;;;-;-;-;-
@@@@@@#######SSSSSSSS?*++*%++=+*%S####SS%%???%%%%++****==*++?#S+++=;-;;;;;;;;;;+
@@@@@@#@@#####SSSSSS%%?=+%%*==++*%S#############%=?SS#%+==+?*+=;---*-==-;;;-;;*?
@@@@@@#@@@####SSSS%%S%+=+%%+==+++??%#####SS#####%%#S%+====*%S;:::-=*+====-;=?SS%
@@@@@#@@@@###SS#SS%%?+==+%?+=++***??%S##S*+?S####%=;;;;=**?%#=::::;::::::;---*==
#@@@##@@@####S##S%%?*===+??+++****??%S##%*++%S#*==;-===-=+==%*=::::,,,,,,,,:::::
#@@###########S%%?**+=-=+%?++*?????%%#####SSSSS;;+**=-+--=+++?%?::::::,,::::::::
@@###########SS%*++++====%*+*??%%??SS###@##@##%;-*%==?S*=-=***SS-:::::::::::::::
@@@@@@@@@###S?*++==++++++?***?%%%%%S###@@#####*;;?SSS##+---=*%SS*;::::::::::::::
@@@@@@@@##S%?**++==****++*???%%S%%S####@######=;;%SSS?+=---=*S##S?;:::::::::::::
@@@@@@@@#%?***+++++*???****?%%SSSS#####@#####%-;;++-;;-----+S####S+:::::::::::::
@@@#@@@S???***++++*?%%%?**?%%S#S############S%=;;:::;;-;-=+%######%-::::::::::::
@@##@@S????***++**%SSS%???%%S#S#############SS=-;;;;--;;-+?########S?=::::::::::
@@@@@S?????****??%S##S%??%%S##S############S##+-;;;---;-=*S##########S=:::::::::
@@@@#%??????*?**?%S##S%??%SS###############S##?-----;;-=+%############*:::::::::
@@@#%%%%???****?%%SSSS%%%%SS#S#############%S#%=----;-=+%############S+:::::::::
@@@S%%%???*****%%SSSSS%??%%%%%S############S%#S=-----=+?##############?;::::::::
@@#S%%%???*****%SSSSS%%???????%S############%SS+---=+*%##SS###########S=;;:::;;;
@@S%%%?????????%SSSSSSS%%??%%%S###S#########S?%+--=+?%##SSSSS#########S*-=-=-==+
@#SS%%????????%%%SSSS###SSSSS################%?*==+*?%####SSSSSS######S*;------=
S%SS%???***??%%%%SSSS####################SS#%***+++*??S##@#######SS%?+-:::::::;;
?%SS%??**++*??%%%%SSS###@##############S%%SS===*++****%###@@@######%-::,,:::::::
?SS%%??*+=+**?%%%%SSS#################S%%SS*===+++++++*S#####@@@@@@#*+----------
?SSS%??*+==+*??%%%%SSS###############S%%SSS+=-=++==+++?S##@@@@@@####S%*?**?%%%SS
*%SS%??**++**???%%%SSS##############S%%%S#?==-=++===+*%#@@@@@@@@@@@@#S%???%%SSSS
=?SS%%??*****???%%%%SSS#############%%%%***==-=++==++?%#@@@@@@@@#@@@@@@##@@@@@@@
=*SSS%%?????????%%%%SSSS###########S%%?==?*==-=++==+*?%#@@@@@@@##@@@@@######@@@@
-*%SS%%%%????????%%%%SSS###########S%*-+*S+==-=++===+?%#@@@@@@@@@@@@@#S%+-?SS###
-+%SSS%%%%%??????%%%%%SSS###########%-=++%+==-=++===+?%#@@@@@@@@@@@@@#%+;,-?%SSS