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