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