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