+++++++++++==+=+??????++++?I?+====~~:::::::::::::::::::::::::::::~::::::::::::::
+++++++++++++?++?++?++=~=+?I77+==~~:::::::::::::::::::::::::::~++++:::::::::::::
++++++++++++??++=====~~~=+?I77I+=~~::::::::::::::::::::::::::=+7I7$7~:::::::::::
++++++???++??+======~~~==+?I777I?~::::::::::::::::::::::::::+?III7Z$7:::::::::::
++?????++++++======~~~~==+?I7777I?=:::::::::::::::::::::::=+IIIIII$$$?::::::::::
++++=====~~~~~=~~~~~~===+?IIIIIIIII??+==~:::::::::::::::=??I7II7777$$Z~:::::::::
===~~~~~~~~=====~~~~~=++?77????+????????I?????????+===~+III$7I777$$$7$?:::::::::
~~~~~~~~===========+==???++++++??????????????+??????IIIII7$Z777$$$$$777~::::::::
~~~~========++++?IIII?++++++++????IIIIIII???+?+++?I?I$7I7ZZ777ZOOOOO$7$+::::::::
===+++???IIIIIII7I?+==+++=++++????IIII?I??I???????II??7$ZZ$7I77O88OZ777I::::::::
???II77777777II?++=========++?IIIIIII?????I?I??I??I?????ZZ$777$OODOZ777I~:::::::
$7777777IIII+=======++====++?II7II?II?????I?I????I??I????I$$7$$DDD8$I77I~:::::::
77777IIIII+========++=====++II7?IIIII?????I??????I????????I77ZND88Z7II7?::::::::
77IIIIII?+=======+++======+?I7I???????????????????I?????????IZZD8O7II77=::::::::
7IIIIII?+=======++?+++====??IIII??+++++??????????????????????I7$$7777OZ?~:::::::
7IIIII?+===~~~==+++=?++=+?II777?+=+++++??II?????????+??????++++I7777I7II=~::::::
III???+==~:::~=+DDNNI?=+???III?++==+=+++??????I????+?++???+??+++?I777$$7+~~:::::
+++====~~:,,:~~7D8DZ8?+??+?????++=++++++???777II??+?+?+?++?+??++++I77$Z$?+~~::::
===~~~~~::,::~+?OODN$?++++?+++??????DNMNI?I?I7II???+??????+??????+??I$ZZI+=~::::
~~~~~~~:,,,:~==7OD8$+=++++=++?III$88~?~OMN77II?????+???????+?????????7ZZ7?+~::::
~~~~~~:::,::==++?++=+++====++?7$ZND+7DNNDMD77I???+++?+?????+?????????I7Z$I?=::::
~~~~=~::::::~+====+++=====++++I778N7O8DND$7+++++=+++++++==++++???++???777I?=::::
~=~~~:::::::~=~~=========+==+?II?+I7O$Z7?==+===~~=~====+====++++++++???III?=::::
===~~::~:::::=?I+++++++====++???++?????+??++==~=~===+========+====+++???II?+~:::
+++~:::::::$ZZZZ$$ZZI+==~==++++++=+?+???+++====~~~~================+++??I?I?~:::
++==:~~::,7NMDNNNNNN88?=~~~==++++====++=========~~~~~~~============+=++?????~:::
+++:::~~::+DNDNNMMNDD87~~~=====+====~~~============~========~=======++++????=~::
++=:::::~=$8DDDNDMMMNO?=~=~========~=~=~~~================~~~=========++??+?+~~:
++=~====~=IZDDNDDNN8Z$????+++++=~========~~=========+++==============++??I??+=~:
++=::~~~=?7$ODNND8OZ7+?+~~==++++============~======+===========+++++++?II???++~~
++=:~~~=+?IZZ$8888OZ77Z+7++++??++=+========++=+++++++========+++++???+?III????=~
++=~::~==?Z$Z8D8OZ8OZ77I+?7??+??+++++++++++++=+++++======++++++++++++?IIII???++~
++=~~~==~=?OO8NNNNDDO77?II??+??I???=+++++++==+++++===+++++++?+++++++??IIII?II?+=
++~~::~~~~+7OO8DD8DDDNOZ??7Z888DOII?++++++=+=++++++==++++++=+===++++?IIIII?I??+=
::::~~~~~==++7OO8ZO8888DDZZOZZ7II++?+??+=++++==+===++++++=======++++??IIIIIII?++
:::~~~~~~~==+?7$7$77II$7777777???+++++++++++++++=+=+++++==========+++IIIII?I???=
::::~~~~~======?7I?I??IIIII??++++++?????++++++==++++++==========+++?III7IIIII??+
::::~~~~~=======+++++++?++??+???????++++?++++++=++=++++++++++++++?+?IIIIIIIII??+
:::::~~==========+++?+????????????????++++++++++++++++=++++++++???IIIII7II77II??
::::~~=~=======++++++++?++??+????????++++==++++++++====++=+++?????777IIII777II??
::::~~========++++++++++??++????????++==++++++++=======+++++????IIIIIII7777IIII?
~~~~~========++++++++++?+???????????++++++++======+++++=+++?????I7I?I777777III??
~~~~~==+=+===+++++++++++??+??????????+??++=++====+++++++??+????IIII77$777IIIII??
~~~~~====++++==++++++++++??????????????+++====+++==++++++??????IIIII7777II?????+
~~~~~=====+++++++++++++?+??????????????+++++=++++++?++++?+??I??III77777I??I?++++
~~~~~~=====+++???++++++++?????????????????I??+??++++++++++++???II7I77I????+++++=
~~~~~~~=====++++??I?????????????I?I?I????III??+++++++???+++??????I????++++=++++=
==~~~~~~~===+++++??IIIIIIIII7IIIIIII?III?I???++??+?+++?+++????IIII++++++++===++=
===~~~~~~=====++++????IIIIIIIIIII?II?I??++++++++++++?+?+++++?+++==++++======+++=
===~~::~~~=====++??????IIII?????????++++=+=++??++++++++++++++============++=+++=
====~~~~~~=====++++??????III?I??+++++=++++++++=+?+==++=============~=======++??~