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