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