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