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