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