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