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