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