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