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