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