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