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