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