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