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