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