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