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