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