SSSS#SSS%%%%?**+++**?%############@@@@@#S%%???%%%SS#@@@@@@@@@@@@@@@@@@#SSSSSSSSS
##SSSSS%%%%%%%?*+++==+*S#########@@###S%*++++*?%%SS##@@@@@@@@@@@@@@@@@@#SSSSSSS%
###SSSS%%%%%%S%*++++==+?S#######@@@#S%?+=----=+?%SS###@@@@@@@@@@@@@@@@@@SSSSSSSS
###SSSS%%%%%%%?+=++*****?%#####@@@#%?+=-;;;;;-=++?%%S##@@@@@@@@@@@@@@@@@#SSSSS#S
S##SSSS%%%%%%?+===+??%S%?%S#SS#@@#%*=--;;;:;;--=++*??%S##@@@@@@@@@@@@@@@@SSSS###
SSSSSSS%%%%%?*+====*%SS#SSSSS#@@@#?+-;;:::::;;-==++*??%S##@@@@@@@@@@@@@@@#SSSS##
SSSSSSS%%%%?*+======?%S###SSS#@@@S*=-;;:::::;;-===+**?%S##@@@@@@@@@@@@@@@#SSSS%#
%%SSSSSS%%?*==+=-=++=*%##SSS#@@@@S*-;;::::::;;--=+*????%S##@@@@@@@@@@@@@@#SSS+=S
*%%SSSSS%%?+----==++=*?SSSSS#@@@@%+-;;::::::;-=*%S###SSSSS#@@@@@@@@@@@@@@S%SS%%#
+%%SSSSS%%?+-;-;-==+=*%SSSSS##@@#%+-;;;;;;;-+%S##S%??%SSSS##@@@@@@@@@@@@#S%%%%##
?%%SSSSS%???=----====+%SSSSS##@@#%*=-;;;;;=?S###SSSSSSSSSSS#@@@@@@@@@@@@S%%%??##
*?%%SSSS%????+=--==+*+?SSSS####@@##S%*=---+%SSSSSS#####S%%%S#@@@@@@@@@@S%%%%S##S
==?%%SSS%???????+=++?%S#SSS####@#SSS#S?=--+?%%SS%S##@#S???%S#@@@@@@@@@#%?%??*S##
--*%%%SS%??????%?*+++*%SSS#####@@#####S?--+?%?%?+?%S#S?+**%S#@@@@@@@@@#????;,+##
;;+%%%%S%??????%%?*****?%S######@@@%%SS?-;=?*++*??%%?+==+*%S##@@@@@@@@S???*+=%#@
:;=?%%%SS%?*????*++++**??%######@@@S??*+-;=*+----------=*?S##@#@#@@@@@S????%##@@
:;=?%%%%S%?*????*==**??*?%#####@@@#S%*=-;;+*=-;;;;;;;-=+*%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####@@@####%%%%%%*,:S#@
-;;-*??%%%%*++***%S######@###@@@@@@%+-;--+?%%%=;;-==*?%SSSSS#@@@@##@%%%???*;-S@@
;,,,=*?%%%%*++***%%####@@###@@@@@@@#?=--+?SS%?-;--=+*?%SSSSS#@@@@#@@#%%%?%S#####
;:,,;+??%%%?+++*??%SSS######@@@@@@@@S+---+**+=---==+??%%%%SS#@@@##@@@#SS%S###SS#
--;:,-*?%???+==+%?%%?%S#%%S##@#S@@@@@%=-==========+*?%%%%%S##@@###@@@@######S%*=
-;;:,;*?????*==+%*??*??=--===*??S@@@@#?**++**???***??%%%%SS#@@####@@@#######S%+,
;:::,;+*?*?%*==+?+**+---====?SS%%SSSSSSSSSSSSSS%%???%%%%SS##@@####@@@#####S###S%
::::::=**+??*+=**++=-=*?%%%%%SSS%?%SSS###%%%%?*?%%??%%%SS###@@###@@@@@##S%-*####
;;;;;:=*+*???**?%%%%%%%%SSSSS%SSS%S#####S*===+*%S%?%%SS#####@@###@@@@@##SS%S#@@@
--==--=+=?%%%%%%SSSSSS#SSSS%%%S####@@@@@#?***?%?**?%SS######@@@#@#@@@@@#########
==++=-;;;*SSSSSSSSSSSSSS*-;;-=+?S#@@@@@@@S?****+=-+*?SSSSS###@@@@###@@@@@@@#@#%+
==+======+SSS%???**=+?*=-;;;--=++*?S@@@@@@?+====+=-;--+?%S####@@@@###@@@@@@@@#%-
+*+--=-=+*%%%?*++++=====++****++=+?%#@@@@@@%****%S?+-;;;-=%###@@@@@#@@@@@@@@@@##
**+-==;-*???%?*+==---+*+--;;;;-*%S#@@@@@@@@@@@@@@#S*+==-;-*#####@@@@@@@@@@@@@@@@
=-;;;;:;*???%%*+=-;-==-;;;;;;--+**?S#@@@@@@@@@@@@#%+--=*=-=%###########@@@@@##@#
:::::;-=*????%?+=---;;;-=++**?****?S@@@@@@@@@@@#%+--;;;=*=-+S###########@##SSS%%
:;-=+++=+????%?*=;;;;-=+????%%??%S@@@@@@@@@@@@%=====--;;=*==?SS###SSSSSS#%%%??**
****+=-;-*???%?*=;;;-=-;----=?%??S@@@@@@@@@@S+-;-=+*+-;;;=*++%%S##%%%%S#%%?*+++=
++**=;::;*???%?*+;;;;:;;-;--=*???S@@@@@@@@#S---;;;-=*+-;;-+*+*%?%S#S##S%?*+=====
+***=-;;;+????%?=;:::;;-+??*****?S@@@@@@@#%=--==;;;;=+=;;;-+?*????%SS%??*++==+++
**%%+=+%**????%?=:::;-*%SSS%?***?#@@@@@#S=;----==-;;;-==-;;-+%%%%%%%%?***+++++++
%%SS%?S#S%%???%%*-;;-=??%%S%??**%#@@@##SS%?=-;;;-==;;;;-+=--=%S%%%???****+++++==
+=?#####S%????%%?++---==+*??????S@######@###S?;:;-=-;;;;-+*=+S%%????*****++++===
+*%#####%*+???%%?*++=----==++???###S####@@@@##?;:;;-=-;;;+%?SS%%%????*****++===-
%SSSS###%????%?%%*++=------==*%S#@@@##S#@@@@###%;::;;=+--?###SS%%%%????***++===-
##S?;S####SS%*=SS???=;++----=?%%#@##@@@@@@@@###S=:::;=???S###SSSSS%%%???**++===-
###%%######S*,+S####%?%S=;;-??+?S###@@@@@@@###SS*;;;-*%%%S#######SS%%???**++====
###S#######S==%?+######S=;;+*=+*S##@@@@@@@@####S+;;;=?SSS###@@@@###S%%%??*+++===
##SS######S?%SS*;#######?;=?:-=*=%####@@@@@###SS=;;-+?SSS##@@@@@@@###SSS%???*+++
##S#####SS?%SSS?*#######S?*--;=+;*S###@@@@@###SS-;;-+?SSS##@@@@@@@####SSSSSSSS%%
##%###SS?*?S###SS####S##S+=??==+*S###@@##@@##SS%;;;-=?%SS##@@@@@@#####SSSSSSSSSS
SS%SSSS%-;=%###SS####SS##*?%=--+%S@@@@###@@##SS*;;;-=*%SS##@@@@@#####SSSSSSSSSSS
%%%*+%%*%S%??S#######SSSS%%-;--=?S######@@@##SS*;;;-=*?%SS#@@@@######SSSSSSSSSSS
%%*;;**%#SSSSS##S###S##SS?-;;;-=?S#@##@@@@###SS?-----+*%SS##@@@#####SSSSSSSSSSSS
%%%%%%S###SSSSS##SSSS#SSS+-;;;-=*%#@@@@##@##SSSS=;;;-=+*%S##S@@####SSSSSSSSSSSSS
%%S%+-*%SS%=+SSS#S%SSSSS%*=-;;;-+?S@@@###S##SSSS%-;;;-=+?S##@@@@###SSSSSSSSS##SS
SSS%*=-?%?*=+%SS##%SSS#SS?+----=+?S#@##S*=S#SSSS?;;;;;;-*S###@@@################
??%S%%%SS%%%%SSS##S%S###S%+=---=+?S###%-:%#SSSSS?+=;:::;+SS##@@@@@@@@#######SSSS
-+*??%?%%SSSSSSS##S%####S%+====+**?S#S-,=S#SSSSSSS?-;::;+%SS#@@@#######SSSSSSSSS
:+?%%%%%SS%SS######%?##SSS?+++++++?%%***S###SSSSSS%-;:,:-?%SS#@@###SSSSSSSSSSSSS
?%SSSSSSSS%SS####SS%=%##SS%*++++++*?*?S######SSSS??=;:::;+%%S#@@##SSSSSSSSSSSSSS
SSS%%%%%%SSSSS##SSS?;=##S%%?**+++**+?S########SS%-++-;::;=?%%S#@##SSSSSSSSSS####
S%%%%%%??*?%SSS?*%S?,:%#SS%%????%???S########SSS%+%?--;;;=*?%S#####SSS##########
**??%%?*;:-%%%?::?S*+?%SSSSSS?%%?SSSS##########S%SS%=-----+?%%S#SSSSSSSSSSSSSSSS
::=*?*-:,,=?%?+;-==+%SSSSSSSS%%**%SS#####SS###SSS#SS+=----+*??%SSS%%%%%%%%SSSSSS
,,:==---=*?%%*+*=:;?SSSS%%%%S%+=?%%%#S########SS###S*==---=***?S%%%%%%%%%%SSSSS#