=?##%?***=-+=+?#S+-;---=-+-:::;--=+++=:;=+=*%*%??%%%%%%%%****??*++,,,,;;;;--;=+-
+%#%%?***--+*+?#?--;=+=;;=::;;-===++=::;-+=*%*????????%%%**%???+==,,,,:;;;;--=+-
+%S%?**%?--++*?S=--;==;:;=;::;-==-=-;::;----+*???++????%%?*%%%?*=-,,,,:-;;-;-++=
+%#????S%-=++*?%=;-==;::;=;;::;--;;::::;--;;-=*+*==+SS%???+?*??*=-:,:::--;;;;=++
+S#%??S?=;=++*%S=----::;-=--::;;;;:::;;;:::;;-+++==?###%?*+**S**=-;;;;;-=---+++*
+S@#?%*=*;=+=+%%=;;;;;----;;::;;;:::;;;;::;;;;-;;-=?*%##?*+*%SS*+=----;==*+=+++*
+S#@%++S%-===+%%-;;;==---;::::::;:::-;;;:;;;;-;::;;=;-?S%*+**=+*-+-===;===-+===?
*%*?+?#S?==--+%*;;:;=----;:::::;;-;;;---------;:;;:;-=%##*+??+=*-=-===;-=*+++*=?
*?++SS%+*+=+-+%?=+=;=---;;:::::;;;-;;:::::::;;;-;:;;;+%S*++SS%??=-====;-=?+*+-=?
*+?S%*-=*+===+S?=*+----;;-:::;;;;;:;+?%%%%?+-::;------?-;*+%%-*%*==+==--=*---++?
+%S?+-=*?*===+S*+*+--;;;;-;;;;;-;-*%%%%SS%S%%?+;;==----:;-;=+;=%?+=+==--=-;;;-=*
S%+--+%#%*=+=+S?+**=;;;;:;;;---;+??%%%%%%%%%%???+;-==--;;--;-:-++*+++?*-++;;-=+*
*=-=?S##%*===+#*--+=:;;;:::---=**???%%%%%%%%????%?-=====;;;;;;-;+?+?%S?-+-=-**+*
+=*S####%*+*+*#+;;-=-;;-;;--=+?*?????%%%%%%%?????S%==+**-;;;;;;;=*+*%%?-=+++***+
?%SS%%##%*+???S=;;;===----==*%?????????????%%????S#%++*-;;--+%??+***%??-=+**=--=
S#+***##%?%%??S=;;;=+=;;;-++?%?%%???????????%%???%##S*=-;;;;?S#S%?**%?%=+==;;;-=
#%===*##?*++*?S=--*+*=;;;;;-%?%SSS%%%%%%%%%%%%S%%%S##%+;;;;-*?SSS??*%%%===;;;;-=
#%=+-=S#?*===?S=--%++==-;;;=%%SSSSSSSSSSSSS%*?SSSS%##%+;;;=S??#%+*?*%SS==+-;;;;=
#%+*-;=%%*+=+%S=;==+===---;*SS############S%++S##SS##?+=-+##%SS=;=*+%SS==+*=;=*=
#*=--;;+%***+?%-;;;+==+-;;;?S#############S?==%###SS#?=-+#@@%*+;;-*+%%S+=+?*+*?+
S=---;;*%+++=?*;-;;****=;::?S#############S+--+####S#%?*=S##%*=;;;++SSS*=+*****+
S==--;-?%+++=%+;;;;++++----%S@#@#@@@@@@###?==-=%###S#S?**##S%+=---=+S%?*=+*++*??
%+===-=?%+===%+;;--++++=-=+%#@@@@@@@@@###SS%%???###SS%**+%SS%+=----=+--==*???*++
*=-===+?%*+++%*-=+=====++--%#@@@@#####SS%%%%%%??S###S?+=*S%%?***??**+-==-*++****
=--=*++%##SS%%%??*+=-=;=+--%#@@@@@@#S%?*??%##@######%?+*##S*---===*%+--=-**++==+
==--+*?SSSS@@S?*+==-;-:;=+*S#@@@SSSS?*==**????%SS###%S#@@@%=-----=+%+--+=+*??%%%
+*?%SSSS%%%%?=-;--=-;---+=*S##S%??**+=--==++***++?##%S@@##%=------=*%??%S%?????%
SSS%%?*+==+*+=---=++*****==%#S?+++====;;==-====-=*S#SS@#SSS*==---=+*%%%%SS%%%%%?
?+==--====+++++++++==-==++*%#S+====-=-;;===----==+S#SS@###S+;=+=+==+%?%%#@@@@@##
------==+****++++**????????%#S*==---==;;=+=---==+*S#S###SSSS%%%%?*++%?%%#@@@@@@@
===++**???????????????????%%##?+==-===--=+=--===+?S#SSS%%%SSS######@@#S%%###@@@@
?%%%%%%%%%??%%%%%%SSSS####S#S#S+===-=*++?*=--==+*?S#SS%?%%%%%SSSSS%S##S??S#@####
SSSS%%%SSSS###@@@@@@@@@@@+=#S##?+==--+?%?+---==+*?S#####SSS#@@@@#S%%##S+*#@#####
SS#@@@@@@@@#%SS%SS%??S#@=;?#SS%?+==---===---==++*%#SSSS###@@@@@###*?%SS++S+#@###
S##@@@#@@@#SSSSSSS%%*%%?+*%%*--%?++++?%%%?*+++++?SSS##S%*%@@@@@###**%SS==#######
SS#@@#S#@@S%%%%SSSSSS#SSS%%*+=*SS?**?%%??%?**++*##SS####S%S#@@@###*+%SS+=##%#@##
SS#@#%%#@@????%%%SSSSS+?%?=-----=S*++??????****?####@###S%%##@@#SS++%SS+-%#@@@@#
SS#@S??%##*+**?*?S%%%+==---=****%?-;++****++**?%S?##@@##?*??S@##SSS%%S#+-=-*##SS
SS#@%??%##*%%?*???%%?----=+?%S##?--+?*+++++*?%%?+=##@@@#%=*-*@##SS##S##*++=%S%=;
#@@@%*?%#S+*#S##?%%%+-;;;---=%S%====???????SSS?=--?S@@@SS+*+*@##S#%%S##?**+**;::
?S@@S??S#?+?%?SS????;;;;+%?*+=*+=+=-=%SSSSSSS*=---=%#@##%*??%#@#%*-=*%%%*%#%+;-;
+-S@#SS###?#+??%++--;;;-*?****++++*=-+%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#%--;:::-***SS=-;:::;++===========*?+=-----+%S=-;;;;;-:,,:::::;==S@###@%*SS%%%S
@#**?-::;=*??#@+;::;::;+++====+=========--------;;;;;;;:,,:-=-;;--?@@#@@#%SSS%%S
@@%+++--=*+=S##=;;;;;:,=+++===+==++======---;;;;;;;;;;;:,,:-;;;--==##@@##%S#%##S
##S%?%####=+#@@#?==-;:,======++++++===---------;;;;;;;;:,,,:;;;;==*#@@@##%++?SSS
S%%%S##@@@*%@@@@@S-;:::---==+++++++===-----------;;;;;;:,,:::;-==?#@@@###S+===+*
%%%%S@@@@@###@@@@@=;;:;--===+++++++==------------;;;;;;:,:;;::--%#@@@###@#?***+=
%%%%##@@@@@###@@@S--;:--==+++++++++==-----------;;;;--;:,::;;;-%#@@@###@@#-;;;--
SSSS@#@@@@##@##@#*-=-:-====+++++++====---=---;;;;;;;;;;:,::--*##@@##@@@@@S+*??%%
SSS#@#@@@@#@@@@#%=++-;=====++++===========-;;;;::;;:;;;:::;;*@@@@@#@@@@@@S?*+=--
?SSS##@@###@@@@@%===-======++===-========-;;;;;:;;;::;;::;;-#@@@@@@@@@@@#+;;;;;;
SSSSSSSSS#@@@@@@@%=;+======+++=-----==++-;;;;;;;:;;::::::;-*@@@@@@@@@@@@#--=+*?%
SSSSS?SSS##@@@@@@@+:======+++==-;;--==+=-;;;;::::::::::::;=+@@@@@@@@@@@@#%??*+=-
SSSSS*%?*#@@##S+=+-;;-====+===--;;--==+-;;;;::::::::-;;;;;==@@@@@@@@@@@@S--;;;;;
?*+=---;=@@@@@S--;;;;;=-==+=----;;;--=---;::::::::::+++=-;-*@@@@@@@@@@@@#*=---=+
---;;;;;=@@@@@#=;;;--:;;--;;=----;;;---;;:::::::::::==+=---*@@@@@@@@@@@@@@@##SSS
--==+*??%@@@@S+=;;;==---;--===-;-**+-;;:::::::::::::=+==*==+#@@@@@@@@@@@@@@@@#S%
%%SSSSSSSSS%*+=-;;-+*+---=====-:;;-=;;;;;:::::::::::*++#@%+S@@@@@@@@@@@@@@@@@%=-