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