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