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