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