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