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