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