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