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