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