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