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