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