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