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