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