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