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