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