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