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