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