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