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