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