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