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