===+++++++++++++++++++++++++++++?????????????+????????????????????????????++=~..................................,,,,::~========++??????IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII?????++=,:+++++++====~~::,,.........................................==+++++?????????????????+++++++????+++++++++++==========================
===+++++++++++++++++++++++++++++?+???????????++???????????????????????????+=:...................................,,::~~~~~=====++???????IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII?????????+=:,+++++++===~~~:::,,.......................................,==++++++??????????????????++++++??+++++++++==+====+=====================
====++++++++++++++++++++++++++++?+++???????+?++??????????????????????????++~,...................................,,::~~~~~~===+++???????IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII??????????++:,++++++++==~~~:::,,.......................................,==++++++???????????????????++++++?+++++++++=============================
=====+++++++++++++++++++++++++++++?????????+?++?????????????????????????++=:...................................,,::~~~~~~~===+++????????IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII????????+=:,=+++++=====~~~::,,.......................................,==+++++??+?????????????????+++++??++++++================================
======++++++++++++++++++++++++++++???????????++?????????????????????????++=:....................................,,::::::~~==++++???????????IIIIIII??I???IIII?IIIIIIIIIIIIII??????????????++=:.~=======~~~~::,,,,.......................................,=++++++?++????+??????+???++++++++?++++++==+=============================
======++++++++++++++++++++++++++?+???????????++?????????????????????????++=:....................................,,::::::~~===+++++???????????????????????????IIIII?III????I??????????????++=:.~====~~~~~::::,,,........................................,=+++++++?++??????????+?+++++++++++++++++=+++============================
=======++++++++++++++++++++++++++++++???????+++++???????????????????????+++:.....................................,,,,,,:~~~~===+++++++????????????????????????III??III?????????????????+++==,.:=~::::,,,,,,,............................................=++++++?+++?????????++++++++++++?+++++++++==============================
=======++++++++++++++++++++++++++++??????????+??+???????????????????????++=~,.........................................,,,,:::~~~====+++++??????????????????????????????????????????++++++==~,.,,,,......................................................=+++++++????????????????++++++++?++++++++===============================
=======++++++++++++++++++++++++++++?????????+++?+???????????????????????++=~,..............................................,,,,::~~======++++++++++??+??????????????????????????+++=====~~:,............................................................~+++++?++???????????++++++++++++?++++++++++=============================
========++++++++++++++++++++++++++++?????????++?????????????????????????++=:.................................................,,,:::~~~~====+++++++++?+++????????????????????+++++++===~~~::,............................................................~=++++?++??++??????++++++++++++++++++++++++=============================
========+++++++++++++++++++++++++++++???????+++++???????????????????????++~,......................................................,,,,:::~~~===+=+++++++++?????????+????++++++++==~~:::::,,.............................................................,~=+++++????+???????++++++++++++++++++++===+============================
========+++++++++++++++++++++++++++++++?????+++++???????????????????????++==~,..........................................................,,:::~~~=====++++++?+????+++++++++++===~::::,::,,......................,,,,,,....................................:=+++++????????++++++++++++++++++++++++================================
=========++++++++++++++++++++++++++++++??????++?+?????????????????????????+=~.............................................................,,,,:::~~====++++++++++++++++++++==~~:,,,,,,,...................,,,,,,,,::,,,,.................................,~=+++++???????++++++++++++++++++++++++================================
==========+++++++++++++++++++++++++++++??????++?+???????????????????????+++=~,,...................................,,,,,,,....................,,,::~~~===+++++++++++++++++++==~::,,,,.....................,,,,,,:,,::,,,,.................................,:=++++++??++??+++++++++++++++++++++++=================================
==========++++++++++++++++++++++++++++++++???++?+??????????????????????++++==~:...............................,,,,,,,,,,,,,,,,.................,,,,:~~~=+++???++???+++++++===~:,,,.........................,,,,,,,,,,,,,................................::~~==++++++++++++++++++++++++++++++++==+===============================
============++++++++++++++++++++++++++++????+++++??????????????????????+++++==::............................,,,,,,,,,,,,..,,.,,.................,,,:::~~+++??????????+?+++=~~:,,......................,,,,........,,,,,,...............................,===++++++++++++++++++++++++++++++++++++=================================
==========+++++++++++++++++++++++++++++++???+++++????????????????????????+++==~~..........................,,,,,,,,,,...,,,,,,,,,..........,.......,,::~~=++?????I???????++=~~:,,..................,::~~~~~~~::,,.....,,,,...............................~==++++++++++++++++++++++++++++++++++++=================================
==========+++++++++++++++++++++++++++++++???+++++????????????????????????+++===~.........................,,,,,,,,....,,,:::::::,,........,,,,,,,,,,:::~~=++????IIII????++=~~~:,,..................,:::::::~~~:::,....,,,,..............................,~=+++++++++++++++++++++++++++++++++++++=================================
===========+++++++++++++++++++++++++++++??+?+++++????????????????????????+++===:.................,......,,,,,,,,..,,:~::::::,,,,............,,,,,,,,::~~=++???IIIIII????+==~~:,,..........................,,:::::,,....................................,=++++++?+++++++++++++++++++++++++++++++=================================
==============+++++++++++++++++++++++++++???+++++????????????????????????+++++=..................,,.,,.,,,,,,:,,,,::::::.....................,,,,,,::::~=++????IIIII????++=~::,,....................~...........,,,,,,.,.,............................,~=+++++++++++++++++++++++++++++++++++++==================================
==============++++++++++++++++++++++++++++++++++++??????????????????????++++++=.................,,,,,,,,:,,,,,,,:::,,....,,.....~,..............,,,,::~~++????IIIIII????++=~~:,....................+=,..............,,,,,,............................,~==++++++++++++++++++++++++++++++++++++==================================
==============++++++++++++++++++++++++++++++++++++???????????????????????+++++~.................,::,,,:,:,,,::::::,.....:,,.....+,....,,.........,,,,::~++????IIIIIII???++=~~:,............,,,.....::................,,,,,.............................:~==+++++++++++++++++++++++++++++++++++==================================
==============++++++++++++++++++++++++++++++++++++????????????????????????++++~.................,:::::,:::::::::,.....,:~,......,......,,,.......,,,,,:~=+????IIIIIIII??+==~:,...........,,,:,.............,,,........,,,,,.,...........................~~====++++++++++++++++++++++++++++++++==================================
===============+++++++++++++++++++++++++++?++++++??????????????????????????+++~.................,:::::::::::::,,....,,:~:,.............:::,,....,,,,,,:~=+????IIIIIIII??+==~:,,.....,...,::~~:,............,:,,.........,,,,,,,,,,,,....................,,~==++=+++++++++++++++++++++++++++++===================================
================+++++++++++++++++++++++++++++++++++????????????????????????+++=,................::::::::::::::,,,,,,:~~~~:,.........,,:~~~:,,,..,,,:::~~=++??IIIIIIIII??+==~::::,,,,,..,::~~~~~:..........,:::::,..,,,,,,,,,,:::,,,,,...................:~~~~=+=+++++++++++++++++++++++++++++===================================
================+++++++++++++++++++++++++++++++++++????????????????????????++++,................:::::::::::::::,,,,,::~~~~,,.........,~=~~~:,,,.,,:::~~~=+???IIIIIIIII??+==~~::::::::,,:::~~~~~:,.......,,::~::::,,,,,::::::::::::,:,,..................,:~~~===+++++++++++++++++++++++++++++===================================
================++++++++++++++++++++++++++++++++++++??????????????????????+++++,................:~~~:~~~~~:::~~:::::::~~~=~~:,,...,,~~==~~~:::::~~~~~===++??IIIIIIIIII??++==~~~~~~~~~=======~~~~~~~:::::~=~~~~~::,,,:::~~:::~~~~~::::,.....................,:~===++++++++++++++++++++++++++++===================================
================++++++++++++++++++++++++++++++++++++??????????????????????++++=,................~~~~~~~~~~~~~~~~~:~~~~~~~===~~~:~================~====+++????IIIIIIIIII??+=======~~=+++++++===~=~===~=~~~~~~:~~~:::~~~~==~~~~~==~~::::,.......................,:~===+++++++++++++++++++++++++===================================
=================+++++++++++++++++++++++++++++++++????????????????????????++++=,...............,~~===~==========~~~~~~~~~~~~~~~===~=======++++++====+++++???IIIIIIIIIII??++==========++++++========~~~~~~~~~~~~~~~~~~~==========~~~~::,,......................,,~====++++++++++++++++++++++++===================================
=================++++++++++++++++++++++++++++++++++???????????????????????++++=,...............,~~===============~~~~~==~~~~~~~~~=~~====++++++++===+++++????IIIIIIIIIIII?++==========+++++++=============~~~~~~~~~~~~============~~~:::,........................~===+++++++++++++++++++++++++===================================
=================++++++++++++++++++++++++++++++++++????????????????????????+++=,...............,~======++++=++=========================++++??+++++++++++???IIIIIIIIIIIII?++======+===+++??+?+++++++=====================+=+======~~~~::,.......................,:~~==++++++++++++++++++++++++===================================
=================++++++++++++++++++++++++++++++++++???????????????????????+++++,...............:~====+++++++++=+++=========++===+++++++++++??+++++++++++???IIIIIIIIIIIII??++==+++===++++?+?+++++++++++++++======+++++++++++=++====~~~::,.......................,~~===++++++++++++++++++++++++===================================
================+++++++++++++++++++++++++++++++++++???????????????????????++++~,...............:~====++++++++++++++++++++++++++++++????+?????+++?+++++++??IIIIIIIIIIIIII??+++=+++++++++++++?+++++++++++++++++++++++++++++++++=====~~:::,........................::~~===++++++++++++++++++++++===================================
==================+++++++++++++++++++++++++++++++++++++?????????????????+??+++:,...............:~====++++++++++++++++++++++++++++??++????????+++++++++++???IIIIIIIIIIIII??++====+=+++++++++++++++++++++++++++++++++++?++++++++===~~~:::,.........................,:~~===++++++++++++++++++++====================================
===================+++++++++++++++++++++++++++++++++?????????????????????++++=~,..............,:~===++++++++++???+??????????????????????????????++++++++????IIIIIIIIIII???+++====+++++++++++??++++++++++++++++++????????+++++++===~~:::,.........................,,,:~===++++++++++++++++++++===================================
~~=================+++++++++++++++++++++++++++++++???????????????????????++++=:................:~===++++++??++???????????????+?????????????????+++++++++????IIIIIIIIIII???+++=========++++?????????+??++???++++??????????+++++++==~~::,,........................,:~~~~=++++++++++++++++++++++===================================
~~==================+++++++++++++++++++++++++++++++++++???????????????+++++++~.................:~===++++++????????????????????????????????????++++++++++?????IIIIIIIII????+++=========+++????????????????????????????????++++++==~~~::,,........................,,,:~~===++++++++++++++++++++===================================
~====================+++++++++++++++++++++++++++++++??????????????????++++++=,.................:~~==+++++?????????????????????????????????????++++++++++??????IIIIIIII????+++=========++++???????????????????????????????++++++===~~::,,.......................,,,,:~====++++++++++++++++++++===================================
~~~=================+++++++++++++++++++++++++++++++++++????????????????++++=:..................,~===++++??????????????????????????????????????+++=++++++???????IIIIIII????+++===========++??????????????????????????????+++++++==~~::,,.........................,::~======+++++++++++++++++=+===================================
~~==================++++++++++++++++++++++++++++++++??????????????????++++=:,,,,...,...........,~~===+++?????????????????????IIIIIIII????????+++++=+++++???????IIIIIIII???+++===========++??????????II?I??I?????????????++++++==~~~::,,..............,..........::::~=====+++++++++++++++++=====================================
~~~=================+=++++++++++++++++++++++++++++++++++????????????++?++=~~=~:,..,,...........,:~==++++?++??????????????II??IIIIIIIIII??????+++=++=+=+++???????IIIIII?????+++=====~~===++??????????II?????????????????+++++====~~:::,,,.............,..........,:~~~~====++++++++++++++++++==================================~~
~~~~==================+++++++++++++++++++++++++++++++???????++????????+++=~=+~::,.,:,..........,:~===++++++??????????????IIIIIIIIIII????????++++====+=++???????IIIIIII????++++=====~~~==+++?????????I????????????????+++++++====~~~::,,..............:,.....,...,:~~~~~=====++++++++++++++++==================================~~
~~~~===================++++++++++++++++++++++++++++++???++??????+???+++++=++=~::,.::,...........~~~====++++++????????????????IIIIIII????????++++=====+++????????IIIIII????++++===~=~~~~=+++?????????????I???I????????++++++====~~~:::,,.............,~:.....,:...:~~~=========+++++++++++++=====================================
~~~~~==================+++++++++++++++++++++++++++++++++?????+?????????++++===~~:,:~,..........,~~~~====++++++++???????????III??IIIIII??????+++======+++????????IIIIII?????++++==~~~~~~=++++???????????????????????++++++======~~:::,,.............,:~:..,.,::...,~~======+++++++++++++++++=====================================
~~~~~===================++++==+++++++++++++++++++++++++?+?????????????+?++=+++~~::~:,,,.........:~~=====++++++++????????????????IIIII???????+++======+++????????IIIIIII????++++=====~~~~=++++??????????I??????????++++++=====~~~:::,,,............,,:~,.:,,::,.:,:~=+=====++==++++=++++++++=====================================
~~~~~===================+++++==++++++++++++++++++++++++?+??????????????+++++++==:~~,,,,.........:~~~~===+++++++???????????????IIIIIII???????+++======+++????+???IIIIIII????++++=====~~~~++++???????????I?????????+++++++=====~~~:::,,,...........,,,~:..~:,,,.,~:===+=+++++++===++=+++=+++++====================================
~~~~~~==================+++++++++++++++++++++++++++++??+??????????????++++++++===~~~,,,.........::~~~~===++++++++?????????????IIIIII????????+++==++++++++???????IIIIIII??+++++========~~=+++?????????????????????++++=+===~=~~~~::,,,,...........,,::,,:::~::~=~+====+==++=++++==+++=++++++=+==================================~
~~~~~~~=================+++++=+=++++++++++++++++++++++++++???????????++++++++++==~=~:,::.......,:~~~~~====++++++??????????????II?IIII????????++==+==+++++++?++??????????++++====~~~~==~~=+++????????????????????+++++=====~~~~~::,,,,............,:.,:~~~~===========++++++++++======+++++++====================================
~~~~~~~=================+++++=++++++++++++++++++++++++++????????????++++??+++++===~::~~:........::~~~~~==++++++++???????????????????III??????++=+========++++++++?+++++++===~~~~:~~~~====+++????????????????????+++++====~~~~~:::,,,,.............,:~~:,======+++=++++++++++++++======+++++=====================================
~~~~~~~~==================+++=++++++++++++++++++++++++++????++++???+++++??+++++=++~:~~::........:::~~~~===+++++++??????????????????IIIII?????++=+=============++++++++++===~~::::::~~====+++????????????????????+++++====~~~~~:::,,,,...........,.,~::~:======+++==+++++++++++++=======++++=====================================
~~~~~~~~==================++==+=++++++++++++++++++++++++????????++++++?+++++?+++==::==~~.......,:::~~~~~====+++++?????????????????IIIIII?????++=====~~~~~~~~~~~=~=====~~~::::,,,::::~~~~=++????????????????????+++++=====~~~~~:::,,,,..........,:.,:~~~====+==+++++++++++==+++===++=====+++====================================~
~~~~~~~~====================+===+++++++++++++++++++++++++++?????++++???+?++?+++++~~~==~~........:::~~~~======+++++++++??????????????IIIIII????+===~~~::::::::::~::~:~~::,,,,,,,,,,,:::::=+++???????????????++++++++=====~~~~~~:::,,,...........~:.,=~~=====++==++++++++++++++=+++=======+++=====================================
~~~~~~~~~~=================+==+=++++++++++++++++++++++++?++??++++++??++??+++++++~~=~=~~=........:::~~~~~=====++++++++?????????????IIIIIIII????++~~~~:::,,,,,,,,::::,,,,,..........,,,,::=++???????????????+++++++++=====~~~~~:::,,,.....,,,,,.,~,.:====+======+++=++=++++++===++======+++++==============================~~~~~~~
~~~~~~~~~==================+====+++++++++++++++++++++++++++?????+?????+??+++++++~==~==~~......,,:::~~~~======++++++++??????????????II?II?I????+=~::::,,....,,,,,,,,,,,,............,,,,:+++????????????????+++++++=====~~~~~::::,,,.....,,,,,.:=,,~======++==++=+++++==++++==+++====+===+++====================================~
~~~~~~~~~=======================+=+++++++++++++++++++++++++++++++++??++?++++++++======~~,.....:::::~~~~========++++++++???????????IIIIIIII?????=~:,,.........,,,,,,,.................,,:+++????????????????+++++======~~~~~~:::::,,,....,:,,,,:~~====+===++==++=++++++++==++++==++=====++++==============================~~~~~~~
~~~~~~~~~=======================+=++++++++++++++++++++++++++++++++++???++++++++===+===~~:,....:~,:::~~~~=======+++++++++???????????IIIIIII????+=::,,........,,,,,,,..................,,:=+???????????????+++++++======~=~~~:~::::,,.....:::,:,:~======++===+++==+++++++=++=========++===+++=============================~~~~~~~~
~~~~~~~~~========================++++++++++++++++++++++++++++++++++++++++++++++=+++==~~:~,.....,,::~~~~========++++++++???????????IIIIIII?????+=::,,,..,,,,,,,,,,,,..................,,:++??????????????+++++++========~~~~:::::,,,.....,,,,,.:,===========+++++=++++====================+===============================~~~~~~~
~~~~~~~~~========================+++++++++++++++++++++++++++++++++++++++++++++++++++=:::=:,....,:,::~~~~======++++++++++???????????IIII?I?????+=~:,,,,,,,,,,,,,,,,..................,,:~+++?????????????+++++++========~~~~~::::,,......,,,,..:,===========+++++++++===+====+++==========++====================~========~~~~~~~~
~~~~~~~~~~=======================+++++++++++++++++++++++++++++++++++++++++++++++++++=~~~=:,...,:::::~~~=========++++++++???????????????????????+=~::,,,,,,,,,,,,,,...............,,,,:~~+++????????????+++++++++========~~~:::::,,......,,.....~========+====+++++=======================++==============================~~~~~~~
~~~~~~~~~~~======================+=+++++++++++=+++++++++++++++++++++++++++++++++++++=~~~~::,...::,::~~~~========++++++++???????????????????????++=~~~:::,,::,:,,,,...,,,,,,,,,,,,,::~~==++++????????????++++++==========~~~~::::,,.............:~=========+++++==++++==+=++==============+=====================~~=======~~~~~~~~
~~~~~~~~~~~==~======================++++++++++=++++++++++++++++++++++++++++++++++++=====~:::...::,:::~~~~======++++++++++???????????????????????+===~~~:::::,,,,,,..,,,,,,,,,,,::::~~===++++????????????+++++=+========~~~~~::::,,.............,~=========++++===++++==+=====+===========+==============================~~~~~~~~
~~~~~~~~~~~~=====================+=+++++++++++==+++++++++++++++++++++++++++++++++++=++==~==~,..,~,:::~~~~=======+===+++++++?+???????????????????++====~~~~~~~~::,,,,,,,,,,::::::~~~~~===++++????++++++++++++++======~=~~~~:::::,,............,,.~~========+++==========+==============================================~~~~~~~~~~
~~~~~~~~~~~~=====================+==++++++++++==++++++++++++++++++++++++++++++++++++++======:..:::~:::~~~============++++++++??????????????????+++==========~~~::,:,,,,:~~=~~~~~~~~~====+++++++++++++++++++========~~~~~~~::::,,,............,:,,~~===============+++==================================================~~~~~~~~~
~~~~~~~~~~~==========================+++++++++=++++++++++++++++++++++++++++++++++++++++~==++:,,.:=:,:::~~~~~===========+++++++++???????????++++++===============~::::::~=======~~=~~~~~===+++++++++++++++=======~~~~~~~~~:::::,,.............,,:.:~===========================+====================================~~~~~~~~~~~~~
:~~~~~~~~~~~========================++++++++++=+++++++++++++++++++++++++++++++++++++++====++:,,.:~,,:::~~~~~===========++++++++++???+++?+++++++++==========+====~~~~~~~~=====================+++++++++++========~~~~~~~~:::::,,,..............,:.,:~=========+++================================================~~~~~~~~~~~~~~~~
:~~~~~~~~~~~=========================++++++++++++=+++++++++++++++++++++++++++++++++++==+==++::=:~~,,::::~~~~~~~============++++++++++++++++++==============+++++========++++=+============================~~~~~~~~~~~~~:::::,,,,...............,..,:=~==============+=========================================~~~~~~~~~~~~~~~~~~