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