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