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