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