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