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