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