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