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