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