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