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