::::::-::--------------~~~~~~~~~~~-~----~~------------------------------~~-~~~^^~~~~^~~^^~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,...,.,.
:::::---:------------~~~~~~~~~~~-------------------:---::::::--::-:----~-----~~~~~^^^^~^^^^~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,^^^^,,,,,,,,,,,,,,,,,,,,.,....,
:::::--------------~~--~~~~~~~~~~-~~~~~----------::-:::::::::::::::::---------~~~~~~^^~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,^,,,,,,,,,,,,,,,,,,,,........,,,
:--:--------~----~~-~~--~~~~~~~~~~~-~------------::::::::::::;;:::::::::--------~~~~^^~^~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,^^,,,,,,,,,,,,,,,,,,,,,.,,,,,,.,,,,,.
------------~-~-~~~~~~-~~~~~~~~~~~-~~----::-:-:::;:::;;;;;;;;;;;;;;;;::::::-:---~~~~~~~^^^^~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....
-----------~~~~-~~~~~~~~~~~~~~~---------:::::::::;**!!!!!!!;!;;;!;!;;;;:::::::---~~~~~^^~^^^^^^^^^^^^^^^^^^^^^^^^^,^^,^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,
--------~~~~~~-~~~~~~~~~~~~~~~~-----:::::::!!!*?%%$$$$&&&&&=++))*!!!!!!!;;;;;::---~-~~^^,^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
-----~~~~~~~~~~~~~~~~~~~~~~~~~---::::::)%&%$$$$$$$$$$&&$&$$$$$$$?>))****!!!;;;:::---~~^^^^^^^^^^^^^^^^^^^^^^^^,^^^^^^,,,,,,,,,,,,,,,,,,,,^,,,,,,,,,,,,,,,,,,..,,
---~~~~~~~~~~~~~~~~~~~~~~~~~~----:;?%%=&$&$$$$&&&&%&&$$&&&%$$$$$$$&>+)))***!!;::::---~^~~^,^^^^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,.....,.
~~~~~~~~~~~~~~~~~~~~~~~~~-----::-->$&&$&%%&&%%&&&%%%%%%&$$$$$$$##$&&?>+++))**!;;:::-~~~~~^~~^^^^^^^^^^^^^^^^^^^^^^,,,^^,^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....
~~~~~~~~~~~~~~~~~~~~~~~~-------;+?&$&%?%%==??%%%%?%&%%%&&&&$$$$$$$$$#$%>>++)**!!;;:--~~~~~~~^^^^,^^^^^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,.,,,.........,,
~~~~~~~~~~~~~~~~~~~~~~-----:-;+&&&&??=>?=?==?=%=%%%%%%%&&&&&&&&$$$#####&?>>>+)**!;;:----~~~^~^^^^^^^^^^^,^^^^^^^^^^^^^^^,,^,,,,,,,,,,,,,,,,,,,,,.,,.,...........
~~~~~~^^~~~~^~~~~~~~-----::::%&&&%%%+>>>?>)=%===%%%%%%%%%%%%&&&&&&####$$$=?>>++)*!!;::---~^^^^^^^^^^^^^^^^^^^^^^^^^^,^^^^,,,,,,,,,,,,,,,,,,,,,,,..,.............
~~~~~^^^^^~^~~~~~~------::::*$&&%=?=)>>=>===%%==%%%%%%%%%%==%%&&&$$####$$&???>++)**!;::--~~^^^^^~^^,^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,......,.,..........
~~~^~^^^^~^~~~~~~---:!*:::;)&$&==??)>??+)>=%%%===%%%%%%%%====%%%&&$$####$$&>??>>++)!!;::--~~^^^^^^^^^^^^^^^^^^^^^^^,^^,,,,^,,,,,,,.,,,,,,,......,,.,,...........
^^^^^^^^^~~~~~~---:-*%$%!*=&$%==?=>>?>??%===%%=>>==%%=??>>>==%%%%&$$#####&$%????>+))*!;:--~~~^^~^^,^^^,^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,...,.,,,,,...........
^^^^^^^^^~~~~~---::;&$&$&$&$$==??>>+!?>>======?>>+??>???>>====%%%%&$#####$$$%===>>>+)*;::--~~~~^^^^^^^^^^^^^,^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,............
^^^^^^^^^^^^~~--::*%&$&$&$$$&%=>?>)>*+==?===??>>?)>>>=?>?======%%%%&####$$$$&===??>+)*!;;::--~~^^~^^^^^^^^^^^^^^^,^^,^^,,,,,,,,,,,,,,,,,,,,,,,,,,,..,...........
^^^^^^^^^^~~~---::>$&$$$&$&?&==?>>+;>>==?=?>?>>?==?=??=???====?===%$####$$$$&&==??>>+)*!;:---~~~^^^~^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,..'..,.....
^^^^^^^^^~~~--::;%$$$$$&%%%%?=?>*>++>?=?>++++???======?>>???=?>?%=%$#&$$$$$&&&%??=?>>+)*;:::--~~^^^~^^^^^^^^^^^^^^,,^^,,,,,,,,,,,,,,,,,,,,,.,,....,...........''
^^^^^^^~~~~~--::>$&&$&&%%%%?>>+*:)+>>???>+)+?)?===????>+++++)))+>??%#$$$$$&&%&&=?&??>>+)*;;::--~~~~^^^^^^^^^^^^^^^^^,,^^,,,,,,,,,,,,.,,,,,,.......,............'
^^^^^^^~~~~-:::;&#$$&%%=%=???>>+>?>>>>?>>+))>??>??>>>?>)******)))++=##$$$&&&&&&%=%&?>>>+)*!;:----~~~~^^^^^^^^^^^^^,^^,,,,,,,,,,,,,,,,,,,,,,,,.............'.....
^^^^^^^~~~--::)&###$&&%%==?>>?>???>>>>>*++)*+?>*)>>++)**!**!!)**)++$#$$$$$&&&&&%&&&%?%>++)*;:::--~~~~~~~^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,..,,...............'
^^^^^^^~~--::;%$$$$&&%%%=%=?+?????>>+)+++++??>?>+)***!!!;!***)))))=##$&=$&&&&&&&&&%&%??>>+)*!;:----~~~~^^^^^^^^^,^,^,,,,,,,,,,,,,,,,,,..,,,,..,,................
^^^^~~~~---;)=$$$$&&&%=??%==+????>+++)>>???=??>>>)*!!!!;**)))+>==?$$$%$&$&&&&&&&&&&&&%??>>+)!;:::----~~~~^^^^^^^,,,,^,,,^,,,,,..,,,,..,,,,,,,,,..,..............
^,^^^~~~--!=>%$$$$&&&=%=>%==>??>>))+)+=?===?>??+*))**!!!!*++?=%=%%$$$%&&$$&&%&&&%%&&&&%=?>++*!;::----~~~~~^^^^^^^^^^,,,,,,,,,,,,,,,,,,,,,,,,,,.,..,,........''..
^^^^^~~~-->>?&$$$&&&=%%%%==?>>>>>)*?????=?=?>+!)!*)))**;!)>))+=%$$$#$$$$&%&&%&%&&%&&&&&=??>+)*!;:::---~~~~~~^^^^^^,,,,,,,,,.,.,,.,,,,,,,,,,,,,,............'..''
^^^^~^~~-:+%&$$$&&%%=%%====?>+>>>>>??==????>+!!*!;**!***)?=?>%&%$$$$&$$$&%&&&&&%%%&&%%%%%??>+)*!;;::--~~~~~~^^^^^^,,,,,,,..,,.,,..,,.,,,,,,,,.,....,.....'..''''
^^^^^^~--;>%&&%&&%%%%%%=====>>>>?>?>>????>++***)~-~;**;+=&&&&$$$$$$$?&$$&&&&%&&%%%%&&&%=%=??>))*!;:::---~~~~^^^^^^,,,,,.',,,...,.....,,,,.,,.,,............''.''
^^^^^~~--+?%&=&&%%%===%%%%=?>>===??>>>>>+*)++)))!-:;*;)>%&&&$$$$$$$$>&&&&%&&&&&%%=%&%%%=%%=??>+)*;;:::---~~~~~^^^,,^^,..,,..,.,.,,...,,,,,,,,..................'
,^^^^~~--)%%&$&&%%%%%%%=%&%=?====?=?>+++)*+;)))!**;*))+?%&&%&$$$$$##$$=%=%>&%%%%%%=?%%&%%=%??%>+)*!;:::---~~~~^^^^^^.',,,,,,,,,....,,,,,,,,,,..,.............'..
,^^^~~~--+&$&&&&&%&%%%%%%$$%=======?+>)!+++!>*~*)+)+>+>:*&&&&$$$$$##$$&&=&=%%%%%%%%%%%%%%==?==%?>+)!;;::-~-~~^^^~^^,,^,,,,,,.,..,,,,.,,,,,..,......,....'...'''.
,^^^~~--:?&$$&&&&%&&%%%%%&&======?>>+>)++**+)*?)?+==>!=?=?&$$&%$###$%$&&&&&%==%%%%%%&%%%%%???==?==>+)!;::::-~~~~~^^^,,^,,,,,,,,,,,,,,.,,,....................'''
,,^^^--->%$$$&%%&&&&%%%%%=======?++>+>>++)!*>?=%%%&&&&?&=%&$$$$$#$$$=&&&%&%====%%=%%%&%%%%??>?=??%==>))!;:-:---~^^^^^^^,,,..,,,,.,.,.............,,.....,.....''
,,^^^~-;?&$&$$&&&&%&%%%%%=%==????>+++>>>+!+=%%%%&&&&&$$$$&&$$$$$&&%$$!+==%%==%%=%=%%%%&%%%?>??%;=%??&?+)!;::---^^^^^^^,,,,,,,,,..,'.'...........,...,..,.....'''
,,,^^~~:?%$$$$&&&&%&%%%%%====??>>>>>>?)?*:?&&&%&&&$&$$$$&$$$$#$$$&%&%??%>&=?==%===?%%%%%%%?>>?=%%=?)=$&?)!;;:-~~~~~^^,^,,,,..,...................,.,.......'''''
,,^^^~--?&$&&$$$&&%%%%%%%====?)?>++)???>>?&&&&&&&$$$$$$$%%$$$%#$&=>%?)=?+>==?%%%=+?%%%%%%=?++??=??=?=%##%+!;:---~~~^^,,,,,,,....'.....'.......,..........'''''.'
,,,^^~--?&$$&$$$$&&&%%%%%%=?==??++))???)>&&&&&&$$$$$$$$$$$$!=$#$?$&&=?>?=%==?==%%>=%%%%%==>)*+>>?%%?%%&##$+*:---~~^^,,,,,,^,,..........................'''....''
,,^^^~--+%$$%&$$$&&&%%%%%=??==?>++)?==?+&&$&&$$$$$=%$%%$&)+)!$#+*&&&%>)>===??=%%=+?%%%%%%??+!)?)>?=%=%&$##?)!;:-~~^^^^^^^,,..........................''.''''..''
,,,^^~~:+&$$$$$$$$&&%%%%%=????>===>=&&&&&&$&&$$$%=>&&>&)>*;>&$)-~&&%==+>====??%=??=%%%%%%?>+;)+>)?====&$##%+*::--~~^^^^,,...............................'.'.'.''
,,,,^~~->&%&&$$$$$&&&%%%==???=%%&$&&&$$$&&&&&$$$=>=?$&%&?=+&=!^,,&)*>>;%=?>>??==?!%%%%%%=?>>))+>))?=%=&$###>)!;:---~^^^,..,........................''...........
,,,,^^~-!&%&$$$$$$&&&&%%%%?=&&$$$$$$$&&$$$$$%&$$&+$$$%+>%%>!^,..^&%?>=>$%??>>?===>%%%%%%%>>?>+*+>?>=%%&$$#$%)!;:---~^,^,,,,,................'''.........'.....''
,,,^^~~-:%$$$$$$$$$$$$&&&%&&&$$$$$$$$&&$$$$$$$$=;%&&&*+)%*^,^,..:&=+>=*=%?>>>>====%%%%%%=?>)>>++?>??==&$$#&$+*;::-~^^,^,,,,,.....,..........''........'.....''''
,,,,^~~--?%$$&&&$$$$$$$$$$$$$$$$$$$$$$$$$$&&$$%?&$++&=+;~,,,.,,.>&?+&??=??>>?????=%%%%%===?)>>++>>====&$&###>);::~^^^^,,,^,.............'''...............'''.'.
,,,^^^~~-?%&&&&&$$$$$$$$$$$$$$$$$$##$$$$$$$$##$#&+?+;~,,,,,....!%=+)?+?===????>>?=%)====??>>*+)+>???=%&$$#$#=);:-~~^^^,,,,,..................'......'....'''''.'
,,,,,^~~-+%%&$&$$$$$$$###$$$##$$$$###$$$$#######&=!-^^,,,.....:%+%%?)*??==?????>?==%====?>*+;)))+>++%%&$$$&#%);:--~^^,,,^,,,,.''............,..''....'''''''''''
,,,,^^^~-!=%%&&&$$$$$$$#########$##############$)-^,^,,,...'..;&>&>??!=?>??????>>=====%=>?+);+)!)>>>==&$&###$)!:--~~^^,,,...''...'''.......'..,.....''''''''''.'
,,,,,,^~-!?=%&&&&&$&$$$$$###@###$###########$$#?:~^^,,..'.'..':$%&%>+>==?????>+>>?==%%=???=?))?+++>?==&$$###$)!::-~~^^^,^.,....'''........'..'.......'.'''''''''
.,,,,^^~-!>==%%&&&$%?$$$$$##@@##@@@@@@########$*~^^^,,,....''.-$=&>???==?>???*>>???=%==???=?*+>+!;>??=%$$###$)!::~~~~^,.,,,...............''''''......''''''''''
..,,,,^~~-+?=%%%&&&&&$$%%$$######@@@@@@@#$&>*!!-~~^^^,.......')%&&>??=????>>>>>?>?=======>??+>++:;+>?=%$%#@#$*;:--~^^^.,,...,..,........'.'.''''....'''.'''''''`
,.,,,^^~--)??%%%%&&&&$$%%$&$$$$$$####@@@$%+!;:::-~^^,,,......'>%%&=???>???>>+>>>+??>===%=>?>???+*:+>==%$&+#$$)!:--~~^,,,,.,,,,.......''....''''.''..''''''''''''
,.,,,,^^~~;>=%%=%%&&&&%&&&&%=&$&$$$=$$##&?++)!!!:--^^,,,......!&&&==>*==??>+++++)>>=====?>>++++++)??==%$$$##$)!;:-~~^^~^,,.,,.....'.......''...'..''''''''''''''
,,,,,,,^~--!?%%%=%%&&&&%%?&&%&$&&$$$&%&&&%=%%?+)*:-~~^,,,,,,,,~=&&=??>??==?>)>>>+>:=====??+)))))++??==%$$#$&#>*;:---~~^,,,,,.,............'''''....'''''''''''``
,,,,,,^^^~-:>%&%%=%%&%%%%%%==%%%%=%%%%&&&%=>%%&%%>;-~~^^~^^^,,,?%%=?>>>===>>>+>?>>:>=====?>!;**)+>??=%%$$$###=*;:---^^,,,,,,,,,,,,,,,..............''.''''''''``
,,,,,,,^^~--+&%&&==%=%%===%%==?%=?==??%?==&&&?%=%%??=?!:--~^^^^%&%==>+>?=??+>>>>>=)=====?>>);*!))+=?=%%&$####$);:-~~~^^^,,,,,,,,,,,,,,.,,,,,.,,......'''''''''``
,,,,,,,^^~~-!=&%%%=%=%==?=?=======>=====?>?=??==?=&&$$&%+)>?;-^?%%==?>+?===????+===?=====?>*;**)):!)?%&&$$####>;:--~~^^^,^^^^^,,,,,,,,,,,^,,,,,,.....'''''''````
,,,,,,^^^~~-:>%%%%&&&%===??>>????=?>+=???!???+?)+??=%=%&&$$%&+;&&=%%>=??=%%>>?=?>?=======?+*;;*))+??%%&$######?;::-~~~~~^^^^^^,,,^^^^^^^^^^^,,,,,.....''''.''.'`
,,,,,,,^^~--:??==%%&&&===>?????==>>?+>>?>>??>+>!=???==%%?&&&$$&$$&$$>?==%==>=%=====%=====?>)):***>??%&&$#%$###&*;---~~~~~~~~^^~~^^^^^^^~~^^^^,^,,,,,,..'''..''`'
,.,,,,^^^^~-:=?=%%%%&&%?==???????>+>*>+*+?>>+=&%???===%&==&&&$$$$$$$$$&&%==$$$$&&&=%%%=%%=>!>*))??>%%&$$###@@##>;:-~~---~~^~~~^~^^~~~~~~~~^^^^^^^^,,,......'''``
,,,,,,^^^~~-;%%%%%%&&%%==%=???+>>>>>+>??????>>==???>%?%=>?%%%&$$$$$$$$$$&$##$$$$$$$$&&>%&$&==%&?=$$$&$$$$$#@###%!;;:::------~~-~--------~~~~~^^^^^^,,,,,....''''
,,,,,,^^^~~-;%&%%%==%%%%%%%=>=>*+>>+))>>?>>>?>*>???**++=%%=%%+&&&&&$$$$%&$$$$$&&$%&&&&&&&??$$%%%&$%>%%$####@###$$&&+*)!-:::----:*++;:::---------~~^^,,,,,,..''''
,,,,,,,^~~-!%%&&%&&%%&&&%%%?????+>>>++>?++*+>>++?>+?>?>+>?)=%%%%%&=&&%&&$$&&&&&%&=?=%&&&%=)>$$%>&%&&?%&%$$?>$$$$==%$&&%**+)!)**%%?=?>=>)!;:::::----~~^^,,....'''
,,,,,,^^~~~)&&%&&&%&&%%&%&&==???=??>>>??>>>+*>?>?????>>?=?=%?=?==%%%%&=%%&&&?+%+*&%=>%>&&&%=%=%=&&%&&&>)&$$=$&&$%++==*==&&&&%&%%%=?=%&&&=>+??=?+!;:--~^^^,,,.'''
,,,,,,,^~~~*&$$$&%&&%&%%%%%%%=======>>??=>>????>>??)=?+++?+=?=?==%=?>%=%%%%&==!>%>%>%&%?>&%==%)>>%=&=?=%=&&&&&&==&%&%%%+&&&&&&%%%%%%%%&&&&&&=%%%>**;:-~~~^,,..''
,.,,,,^^^~--?$$$$&&&&&%%%%%%%%===%%%==??=?>????>?=??===>?-??=)??==>?%%>%=?==%>>%%?===%%=%&%!===>%%??&%%&=%%)=&&&=?%%%%%&&%&&&%%?%%%%%%&&&&&&&&&%%?)*!;:-~~^^,..'
,,,,,^^^^~--!$$$$$$$$&&%%%%%%%%=?=%%%=%==??????>>=====?!?+=?+>=???;>&%=========+>>???=+%>?>>%+?%===!=%%%=%;)>%%&%=>?%=%%%%%%%%%?%%%%%%%&&&&&&&&&%&%=>*!:--~^,,''
,,,,^^^^^~~-:&&&$$###$&%%%=%=%=???=%%====?=>?????=======?*?>>?>=??+==%==????=??>%?+>?>?+++;!?>*???==>-++%%?%?=>%%?%%%>=?%%=%%%%%%%%=%%%%%%%&&&&&&&&&%>*!;:~^,.''
,,,,^,^^^~---)%$######$&&&%%%%%%%=?===?===?>>?==?=========?>+??!=+===>)?+===*===*+!)+)>=**>?)>=>+=?=+)>*>==?>~)&&&==?===%=?=%==========%%%%%%%&&&&&&&>)*!;-~^,.'
,,,^^^^^~~~-:::?########$&&&&&%%==>>>=>>>??>+?==?=========?>??>??+>=??>>%=?++?==!?=+!>!+??*>>??)?==??!*):):+?)=&%==?+?+!==??>=??=?=========%%%&&&&&$&+)*!:-~^,..
,^^^^^^~^~~~-:::+$#######$$$&&%=%%=??=?)+)>??>>>??=======?>+???%>?>=?>>===)!=!??)+)))+>+>+*?=*>>??=>>;?))!)*>=====???>>?=?>?+??==?==========%%%&&&$$&?)*!:-~^,..
^^^^^^^^^~~~--:::!%########$%%&%%?&%?>?>?++++)>>>+??=%==??>>?=%===???>??=>+*?)!;->)!++>);~+=%???==?==???>???????>>????????>???????>??========%%%%&$$%>+*!:~~^,..
^^^^^^^^^^~~~--:;;;+$######$&$$$$$&%?=>=?????+?*>)-;>?==?>>??==?>====?===>+?;-~:!**+>>*-;:)%)&)!+;>?>??>>>>>>??>+>?>>>??>+>>>>>?>?!+???=====%%%%&$$&%>+)*:~~^,..
^^^^^^^~~~~~---::;;;;?#####$$##$$$$&&&%%==>=?+>+?>+**++>?>>>?=%%%===?==>==>>?>)+*+=>?*+=!:!+?*^,,;!*)+>>+**+>>+)++>+>??>>++>>>>>>>>>???=====%%%%&$$&%>+)*:-~^,..
^^^^^^^~~~^^~----:::;;)#####$######$$&$=?+=?)?>??*?>>>+*>>?>?=%==%>+?=????>>!+;*>?>?>>*;?--!;;;-~^^:))*))))+>+**)))+>>?>?>>>>>+>>++>???======%%%&$$&&?+)*;-~^^,.
~^~^^^~~~~~~~------::;;+$#######&###$$&&=%=&%%?%=>>+>?++)+)>>??=???=????????!!*>?*)>!>!+?!^-)>+);:,:);)-*!*+++)))**)>>>>>>>>>))))))+>?????====%%&$&&&>+**;-~~^,,
^~~^^~~~~~~~~~-----:::;;!=######$####$$$>&$&?%$$>+=?>?)+)!:>>>????>)>)?+*+??>*>>>)>????>+*!>?-!*)+!)):~~:-!+:-)>)**!*+)+)*>))******))>>????===%&$$&&%>+)*;-~^^,.
~~~~~~~~~~~~~~~~----:::;;;)=#########$$$?&&$%&%$==&&)%=?>>?>**???)?>>)++)+)+>*+))+)+)+)+>>>+>+>>+++++*!--!~)+)+)!!!!!*;*)+)**!!!*****++>>>??=%&$$$&&%>+)*:-~~^,,
~~~~~~~~~~~~~~~~~~---:::::;;!>&$#=&###$&%$$&%)%%$=>=%?);+?>?%&%)?;)+))))*++++));:--*;+!*+>>>)+)++!-))*++)*)++++)*!!!!****))*;-;!!!!!!*)++>>?=%&$$$$%?>+);:-~-~^^
~~~~~~~~~~~~~~~~--~-------::;;;!&######$$$$=%&=?=$)&&=;)++*!&&&?=)?;!;*!!:*!:!)**!*)))+)>>>+:;!+))))*:*;!-!)+++)*)****)))***!;!!!!!!!**)+>>==%&&$##&??&&=*----~^
~~~~~~~~~~~~~~~~-~~--~~---:::;;;!=##$$#$$$$&&$$%+$%$$==>%=>=%>)?&&+%=>==+);!>-*)++);+++*)))**)++)+:~**;;;!+++))))))+))+))****!;;!!!!!**))+>=%%&&$$$$%=&$$&);;:-~
~~~~---~-~~~~^~~~-~~~~------:::;;;!)>&$##$$&$$$&=&$$=?&&==%?+*>)+&)=?%%&=;+))~:++>)>>+++)**;+++!**);!:;**)+)*+)))*+++>>+)****!!;!!!!***))>?=%%&&&$$$$&&$$$&>*!;:
---~~~~~~~~~~~~~~~~^~---------:::;;:;;!)*?&$&&$$+$$&%>%??%&+>?&%+>))$$&>$=?-*+!:+*++)**>)*)!>>>)>??+>>+>>+)!)+>>+*+>???>++))**!!!!****)+>?=%%%%&&&$$$$$$$$$&+!;:
---------~~~~~~~~~~~~-----------::::::;;;:;;>&$$=$$$+=%%=!=%#??%!*+~+&$;?%%&*);;)>?+*:>!+)>%&==%%%%?=%%%%===????>>>??????>+))*!;~:))++>>?==%%%%%&&&&$$$$$$$$=);:
--------~~~~~~~~~~-----~~-~~--------::::-::;;*?&#$$#%%$$$>&$%&&=$?)?=%&+?)!&=%%??&&&=)>&=%+%%==&?%&&&&&&&&&&%%%%=======?>>>++))*-:+>>>??===%%%%&&&%=%&$$$$$&&>!:
-------~~~~~~-~~~-~~~~~~~~~~~-~------~---:::;;:;)?&#####=&#&:>$%=&-=#$&&?$?&&?=&$&$&&&!>=>)=%=%&=&$$$$&&$&=&&&&&&&&%%%%===%%%=+++>>?????==%%%%%%&&&&&&$$$$$&%>;:
---------~~~~~~~~~~~~~~~~~~-~~~~~--~~--------:::::;*%$#####$$#%:>$%$%$$=??%=?>=$$$=)%&>*%?&&=%&&$$$$$$$$$$$&&&&&&&&&&&&%&%%%%=???????????=%%%==%&%&&$$$$$$$&=);:
-------------~~~-~~~~~~~~~~~^~~~~~~^~~~~--------::::)$&$#&&#$#$=#%$##$%?&+%?$>=&%&;?=&&%$=?$%&&$$$$$$$$$$$$$&&&&&&&&&%%%%%%&%=====???????)>=%%%&&==&$$$$$$&%+!;:
-------------~-~~~~~~~~~~~~^^~~~~~~^~~~~~~~--~~-~-~--:-:!;)>=&&&?&$#$!??$>>;?!-=$$%$%%=#$&%$$$$$$$$$$$$$$$$$&&&&&&&&=?%%&%%=)=%%%===?????+)%%&&&&%?&$$$$$$%+*!:-
---------------~~-~~~~~~~^^^~~~^~~^^^^^~^^~~^~^^^---~~-~----:*+%=$=$#&$$$>*+%^>#$=$$&&&#$$%&$$$$$$$$$$$$$$$$$&&&&&%%&&%&%;=&%%%%=?>=????=??%&&&&&&&&$$$$$$&+!;:-
----------~---~~--~~~~~~^^^~~^^^~^^^^^^^^~~^^^^~~~~^^~-~-------)&#$#%=$&$##&&&$&&%*+&+$#$$%$$$$$$$$$$$$$$$&&&&&&&&%%&&&%&%&??%&%=;>=??=%>+&&&&&%&&&$$$$$$&=)!;:-
---------~----~~~~~~~~~^~~^^^~^^^^^^^^~^^~^^^^^^^^^^~~~~^~~~~-~~+?&#$#$&###$$#&&%:*~=$##$#$#$####$$$$$$$$$&$&&&$&&&&=&&&&&&%==%%?>%%==%&&&&&&&&=&&$$$$$$$&=)!:-~
------------~~-~-~~~~~~~^~~^~^^^^~^^^^^^^^^^^,,^^^^^^^^^^~~^^^^~~~-&%$#####$%####$#$#######&$####$%$##$$%$$&*%$$&&&&&&%&*%&%?=%=%&&&%%&&&&&&&&&&$$$$$$$$$%>*;:-^
--------~--~----~--~~~~~~~^^^^^^^^^^^^^^^^^^,.,^^^^^,^^^^^^^^^^~~~~))=%%$######$$&#####&%#?:=#####$$&##$&?&&%&$$&>>&&?=&%%%=?%=?&&&&&&&&&&&&&&&$$$$$$$&%%=)!;:~^
-------~~-~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^,,,,^^^^,,,^^,,,,^^^^~~~~%?>;;=%##########@@###%+)######&>$#$$?)&&$$%%$$$&&%&?))!&%&%&&&&&&&&&%&&&&$$$###$&%=?)!;:-~,
-------~~~~--~~~~~~~~~~~~^^^^~~^^^^^^^^^^,,,^,^,,,,,,,^,,^,^^^,^^^~~??=)+)+&$######@@@@######$&$###$$$#$&&+)>$&>&$$$&&&=!-=&&&&%%&&&&&&&$&$$$$$$###$&=>)*!;:-~^,
---------~--~~~~~~~~~~~~^^~~~~~~^^^^^^^^,,^^^^,,,^,,,,,,,,,,,,^^^~~:=?*>!+)>=%$###############$$#######$&$&%=%&&$&&%%+&%>%&&&&&=&&&&&&&>&$$$$$$$$&&=>)*!;:-~^^,.
---------~~~~~~~~~~~~~~~~^~^~~~~^^~^^,,,,^,^,^,,,,,,,,,.,,,,^^^^^~-??>>+!>)+?>?%&$###$$$###############$$$$$$$$&=&&%&?$&&?&&&$$$$$&&$$$&&&&&&&&&%??)*!;:-~^^^,..
---------~~~~~~~~~~~~~~~~~~~~~^^^^^^^^,^^,,^^,,,^,,^,,,,,,,,^^^^^^:%%>=>>++*>=??>+=%==?=$$$########$$$#$$$$$$$#$&&$$$$$$&&$$&$$$$$&$$&&&&%====?>)**!;:-~~^^,,...
---------~-~~~~-~~~~~~~~~~~~^~^^^^^^^^^^^^^^^,^,,^,,.,.,,,,,^,^^^~~%&%=>>>+*)???!>?=>==?+;%==%&$$$&%&$$##$$####$$$$&&%??>>>?=?=?????>>>>>+)*)**!;;;:-~~^^^,,..''
----------~~~~~~~~~~~~~~~~^^~^^^^^^^^^^^^^^^^^,^^,,,,.^,,,,,,^^^^^^?&%=>?>>+)+>?>?==???!-*?>++*+?=??=&$$$$$$##$=?$$%*!;::--:;:;;;;;;;;;;;:::::--~-~~~~^^,,,...''
-----------~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^,^^^^,^,,,,,,,^,,,^^^~^~~!%%=>>>+))+>????==??==??>+)*)???>=%&$$$$$$#&+=$$=:---~~~~~~~~~~~----~---~~~~~^~~^^^^^,,..''''
---------------~~~-~~~~~~~~~^^^^^^^^^^^^^^^^^^^,,,,,,,,^^,^,,^^^^~-~+==??>+)++>???===?==?>?>)*!)??>?=%&$$$$$$$&$$$&+:----~~~~~~~~~~~~~~~~~~^~^^^^^^^^,,,...'''''
-------~~~~--~~~~~~~~~~~~~~~~~^^~^~^^^^^^^^,^,^,,,^^^^,^^^,,^^^^~--!&%==?>++)*+?>===???>>??+)**)>???=%&$$$$$$$$$$$$>:--~~~~^^~~~^^^~^^^^^^^^^^^^,,,,,...'''''''`
-------~~~~--~---~~~~~~~~~~~~~^^^~^^^^^^^^^^^^,^^^^^^^^^^,,^^^^~~--%%=%=?++;))+?)===??>>=??+)*!)>>)>=%&$$$$$$$>$$&&?!--~~~~^^^^^^^^^^^^,,,,,,,,,,,,,,...''''````
---------~~~-~~~-~~~~~~~~~~~~~^^^^^^~~~^^^^^^^^^^^^^^^^^,^^^~~~~-:+&?%+?>>>*+))?====?)>???>+***)?>>=%&&$$$$$$&$%&?>=*:--~~~^^^,,^,,,,^,,,,,,,.,,......''''''````
---------~~~~~~~~~~~~~~~~~~~~~^^^^~~~^~^^^^^^^^^^^^^,,^^,^^^^~^~-=&!?%%?=?>+)))+???)>)?=??>+**)+>>>=%&&$$$$=&%$$&==>!:--~~^^,^^,,,,,,,,,,,,,,..,......'''''''```
--------~~~~~~~-~~~~~~~~~~~~~~~~^~~^^^^^^^,^^^^^^^^^^^^^^^^^^~~~:%+>=%===?>+!*))>)>+??=???>)**)>???%%%&$$$$$$$$$&%=)!:--~~^,^^,,.,,,,,,,,............'''''''''``
-----------~~~--~~~~~~~~~~~~~~^~^^~^^^^^^^^^^^^^^^^^^^^^^^^^^~~~;%=%====?)?>+++!+*>??==?=?>)**)>??=%==&$$$$$$$$$&&=*;:--~~^^^,,,..,,,.............''''''''''''``
-----------~~~~~~~~~~~~~~~~~~~^^^^^^^^^^,^^^^^^^^^~^^^^^^^^^^~~~)%=%%+==?>?>+++)+>>?===??>+)**)>>+==%%&$$$$&%&&&&&>*;:--~^^,^,,,............'''''''''''''''''```
-------------~~~-~~~~~~~~~~~~~^^^~^^^^^^^^^^^^^^^^^^^^^^^^^~~~~-*&%%%===>>>>>+++!+??===??>+)))+>??==%%&$$$&%&$&&&%)*;::-~^^^^,,.....'......'.'''''''''''`''''```
---------~~~~~~~~-!)*-~~~~~~~^^^~~^^^^^^^^^^^^^^^^^^^^^,^^^~!*)!-%%%%%=?=>>>:)>+)>??===?>+))))+>?=%%=&&&&&?&&&&&$&)*;:--~~^^,,,............'''''''''.''''''`````
---------~~~~~~~->;+*+;~~~~^~~~~^^^^^^^^^^^^^^^^^^,-;!^^^~)))+)!>+%&%%%?=??>+>>++>????>?>>+)))+?%*--=&&&&&&$&&&$$$=*!:--~~^^,,.........'''''''''''''''''''''````
------------~~~~+^+->,+~~~^~~---~~~--~^^^^^^^^^^^^^>->^^^+-?)-+>~+!%%%)>?>!>>>+++>????>??>+)))>%;=;,%&&&&$&&&&&$##$>*!:-~~^^,,,.......'.''.,'''.''''''''''``````
-------~---~~~~~>.*)=)++>!>+++)=+)-?!=+)-^:)+):>+>+=')>^~+~+;,>+^+:%%=%??>???>)??==%?%???>+))+?**=!,$=%&%&&>&%%=$%&&>=>+-*+))+++)!..;)):.+*>.~++;'''''''''``````
-------~--~~~~~~*!'-+**-:)!^?;,:^~)+':-,>;),*;=*,-,>'!>^^>-=!.),*+!),)-^?=^!;>?,;!>?'::.>>++>**,)=:,#.)&~!%~+%~:*'>=':~!%~;;+-^:,-!*::**:)')^*~'+'''''''``''````
-----~~~-~~~~~~~~?=:'~%~:)!^?:,+>'?+'+>'+>.)>~;-,+)=')^^^-*?!,?>^:&.+?!^%!^=>?--?+~!'+%^!++=,=)-=?:,#.)&~;%=*!^=&.>='+>>*^?)*-^)).?).?+:>!--;+!'+.'''''`````````
----~~--~~~~~~~~>-*=)'+-:)!^>:~!>'?+'+>'+>'+->*!^*^>')^^^^^:!,)-*')'?=!^&--?>%,!+%:?'>=^!+)??&~*>%!,#.)&~;%?+~:%&.>='>*+-~);=-::+'%!.+:>?*).=*%^;-'''```````````
-----~--~~~~~~~-+,+;>')-;)!^=:~!>'?*.+?'+>`+~++*^*,>.)-^^^,:!,?:*'+'?%!^&~~?>%.;>%;='>%^!>>>+='+>%;,#.)&^;&+?-:&&.>?'>)>:^?;)^-:+'%!.?;):)=`),&;~!''```'````````
--------~~~~~~~~>.)+!,?!,*-.*.~!>.!^.++,:;~^*-=*^*^>,:=^^^^:!,>+^~%^-*-.*:.!)!!,*;+?'>=:~?>>?='>?%;^$~~*^^);%+,*;^::'>))+.!)!^::>.*:.;*!-*;.)-+^::''''''````````
----~~--~~~~~~~~:+)*)+-)))>++:~!;+)).+~+*+)))+:?+*^-+)+^^^^:?+=!!+-+))>+)>>))?=>*+?%)??=)>>??='>?%>+%%)+%+)?%&>)>=)?)=+**+*)?+>-:+))+****)*):+*)*'''''``````````
-----~~-~~~~---~~~~-~~~~~^^^;;~*~^~+.>^^^^^^^^^^^^^^^^,,^^^,,^^~~^~~~~~--!??=%%??=%=??==?+?==%+>==%&&&&&$&&&$$$&&$&&&%?);-~^^,,.....'..'''''''..''`'````````````
---~-~~~~~~----~~~~~~~~~~~~^!;-*^^~+,+^^^^^^^^^^^^,,^^,,^^^^^^^^^^~^^~~--:)=%%>>?%%%?=?==?===%==?=&$$$$$$$$$$$$$$$&&$&%);-~^^^,.....'''''''''''`'''''```````````
-------~~~~~~~~~~~~~~~~~~~~~:>)-^^~>):^^^^^^^^^^^^^^^^,^^^^^^^^^^^^^~~~~~-:>==>>?%%?>=?==?==%%%?==&$$$$$$$$$$$$$$&&&&&=);-~~^^,.....'.''''''''''''``'```````````
---------~~~~~~--~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^~~~-:+?>>?=%%==>?%?==%===%%&$$$$$$$$$$$$$&&&&&&>*;-~^,,........''''''''``'```````````````
-----------------~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,^^^^^^^^~~~-:+??>?%=?======%%%%%%%$$$$$&$$$$$$$$&&$&&&+*:-^^,,.....'.'''''''''``````````````````
------------~---~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,^^^^^^^^^~~---*>?=%%%=+==?%%&&&%%&$$$$$$&$$$$$$$$$$&%=)!:~^^,,.....'.'''''''''``````````````````
--------~--~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^,^^^^^^^^^^,,^^,^^^,^^^^~~~~-;)?%=%=?%&=%%&%%&&$$&$$$$&$$&$$$$$$$&&=)!-~^^,,...'.'.''''''''''`'``'````````````
--------~~~~~~~~~~~~~~~^~^^^^^^^^^^^^^^^^^^^^~^^^^,^^^^^^^^^^^^^^^^^^^^^^^^~~~~--:)>?===%%=%%%%==$$$$$$$$$$&$&&$$$&&=+!;~^^,,......'''''''''''''``'''''`````````
---------~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^,,^^^^^^^^^^^^^^,,,,,^^,^^^~~~~---:;*>????>??>+*?&&$$$$$$$$&&&&&&=>*!:-~^^,,,..'''''''''''''''''''''''`````````
---------~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^,^^^^^^,,,,^,,^^,^,,,^,,^^^^^~~~-~---:;;;;;;;;;;!+=&&&&&&&&&%%=?+*!:--~^^,,...''''''''''''''``''''''''`````````
---------~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,^^^^^^,,,,,,,,,^^^^^^~~~~~~------------::;!)>??==?>>+)!;::-~~^,,.....''''''''''`````'''''''```````````
--------~~~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^,,,,,,,,,,,,,,,,,^^,,,,^^^^^^^^^~~~-~~~~~------:::;;))!;;;;:---~^^,,,.....''''''''''``'''''''''````````````
---------~~~~~~~~~~~~~^~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^,^^^,,,,,,,,,,,,,,^,,,^^^^^^^^^^^~~~~~~~~~~~~~-------::------~~^^,,,......''''''''`'''`'```''''````````````