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