@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@$&&#%=&$#@%#%%$$&@@#=%@@@$&$@$%#@@#@##%#@#%%#$%&##=%$@#&#&&$@@=#@%#@#%%#@@@@
@@@@$?&@?$?&=%&@&%@=%$&=###@@&?#&=%&@#=@%&>$&$=#?#=#@$=$?#?##%?#@%?#@>$%$?$?@@@@
@@@@@=@@==$@==@@%$@===%&&>$@@$%@%$%&@$%@=$===$%@?$?%#&%?@@&=@&&@$?==$===$%#?@@@@
@@@@#=@#%$%#%&@@=$#=#?$=%?@@@$&@===@@&%&=$&$?&%%%&=$&%$&&@#?@&$@?%&=&&&=&&%&@@@@
@@@@#&@$$@@#&$@$&&$&@#@@#=@@@$$@#$@@@@&$@$$@#&$#@#%&#%#@#$%#@$#@=@@#&$@#&##@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@#############@#####@@########@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
==?>==?>>?>>>>>?>+++>???++++?>==?=%==?==?==%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&
=?>?=?>>>>>+?>?+>>+))>?>++)++>=???===?==?===$$$$$$$$$&&&&&&&$$$$$$$$$$$$$$$$$$&&
???=???>>>>>>>>+>>)+)>>>+))))+=>>>==??????=?&&&$$$$$$&&&&&&&&&$$$$$$$$$$$$$$&&&&
=?=?==??>>>>+>>>>++)+++>>))))>?>>>??=???=?==%&&&$$$$$&&&&&&&&$$$$$$$$$$$$$$&&&&&
=?==?=?>?>>++++?>>+)++)?>>))++?>?>>?????=?===&&&$$$&&&&&&&&&&$$$$$$$$$$$$$&&&&&&
=???==???>>>>+?++>+)+++>?>+)++>??>>?=???=??=?&&&&&&&&&&&&&&&&$$$$$$$$$$$$$&&&&&&
==???=?=?=+++>>+>>+++)))?+>+))+??>>>???>?????%&&%&&&&&&&&&&&&&$$$$$$$$$$$&&&&&&&
%=?????%???>++>>>>>+>+))>+>>))+>??>>???>>??===?>>>?=&&&&&&&&&&&&&&&&&&$$&&&&&&&&
%%????==?>??++>+>>>>>++)++>>+))??>>>???>???==>>>>>>>?%&&&&&&&&&&&&&&&&&&&&&&&&&&
=%??????????++++)>>?>+)))>+>+))+>>?>>??????=%??>>>>>>>=&&&&&&&&&&&&&&&&&&&&&&&&&
%%==??>>?==??++++>>=?+)))++>>)))+?=>>??=??===%=?>>>>>>>=&&&&&&&&&&&&&&&&&&&&&&&&
%==%??>>>??=>?++>++??>>)))+>>)))+?=?>>?=?==????==????>>?&&&&&&&&&&&&&&&&&&&&&&&&
==?=??>>>??==?++>>+????>))+?)+++)???>>?=??%%%=>>>===??>?&&&&&&&&&&&&&&&&&&&&&&&&
===?=??>>>==??>+>>>>>=?>))++>>>))+>>>>?=??%=?=>>?>???=%&&&&&&&&&&&&%%%%%&&&&&&&&
===?===?>>>=>??>>>>?=?>>+)))>>>))+>?=>????=>>?>>?>>?>>?%&&&%%&&&&&%%%%%%&&&&&&&&
==?==??=?>>>????>>>?>=>>>)+)+?>+)+>?>??????>>?>>?>>>?>>?&&&%%&&&&&%%%%%%&&&&&&&&
=====?==>>>>==????>>?>>>>+)))>+>++>??>??=???>?>>?>>>>>>>&&&%%%&&&%%==%%%%&%&&&&&
==??===?=?>>>?===>>>>>>>>>++)+>??++>>???=?????>>?>>>>>>>=&&%%%%%%%====%%%%%%%%&&
%==??==?==?>>>=?=>?>>>+>>?>+)+>?>+>>>???=??=%>>?>>>>>>>>?%%%%%%%%%=====%%%%%%%%&
%==??=======>>>???=>?>?>>?+++++>>?>>?=???===%>>?>>>>>>>>>??%%%%%%%=====%%%%%%%%%
%====??====??>>?>?=?>>>?>>>+++++>??>?????====>?????>??????>?%%%%%==??==%%%%%%%%%
=%%====?====??>>>?=?>>>??>>>>+++???>>????=??==?>>>>>>??>>>???%%%%==??===%%%%%%%%
%%%%==========??>????>>>?>>??+++>???>>=??????>>?????=&%===>>??%====????=%%%%%%%%
%%%%%=====?====>>>??=?>+>>>>=>+++??=??>+>>>>>???>?%=&=?)+$>&?=%====????===%%%%%%
=%%%%%%===?===??>>>?=>>>>?>>&$>+>>==?%&>>?>>>>>%$?%>?>?)+#%?$%=====????=====%%%%
=%%%%%%%===?==?=??>????>>>?&@&&===&%&&++$&=???+&$+=&>+=)+$&?=&=====?????=====%%%
==%%%%%%========%??>>>???+=##)%&&?=&=++&$$#?)**&&+&&?)%)+$+$>?====??????=======%
%%%%%%&%%%%====%==??>>=??>&@@?>#$%=+)>>>?&$)***$&+&?=)=++$+?&+===?????????=====%
%%%%%%%%%%%%===%%=??>>?=?=##?$=>=%=%++>??%&)***$&>$>%)>?)$>)$+?=????????????====
%%%%%%%%%%%%%%=%%===>????%@#%?>>=%==&$>+?=$)+))#$+=+%))))=%)%)>=?????????????===
%%%%%%%%%%%%%%%%%====???=?%#%%$$$$&=&>)+&?&+)*)##+?)%>)=)+$)&)+???????????????==
%%&&%%%%%%%%%%%%%=%=====%&$$@#%=>>%&=)+%?==***)##>%)%?)&?)%?&)+=??>???????>?????
&&&&&%%%%==%%%%%%%======%@@#%%&###&%%=++?&+***)##?=>&=)&&)>&$)+=???>>>>>>>>>????
%&&&&&%%%%%%%%%%%%%%=%%%=$$##%>+?>>%%=&#$%****)##?=+&%)&=>)&$))&?>>>>>>>>>>>>???
%%&&&&%&&%%%%%%%&%%%%%%%=%=%@#&%=&%?%=%%#+****)##?>)%?+&+&)>$))&?>>>>>>>>>>>>>??
%%%&&&&&&&%%%%%%%&%%%%%%%%=%#@@&=+?$&&=$$)****)$#>>>%?+$)%>)+))&?>>>>>>>>+>>>>>?
%%%%%&&&&&&%%%%%%&%%%%%%%%==%$$%%&#&%&=%&))+>?=##>+=?$+&>>%)?+)&>>>>>>>>>++++>>?
%%%%%%&&&&&&&%%%%&&%&%%%%%====%$##%%%$&=&%%%%%%##>)&)&?+%>%+=>)%)?>>>>>+++++++>>
&&&%%%%%&&&&&%%%%%%&&&%%%%%%%==%&$$&&$$%%&%%&%%#@>)%+?&)=%=)?>)))>>>>>++++++>??>
&&&%%&%%%%&&&&&&&%&&&&%%%%%%%%%%%%#@%===%&&&%%&#@%)>=+$>+&))++)>?+>>>>+>+>?%&%%=
&&%%&&&&%&&&&&&&&&&&%=&&&%&&%%%%%%&$%?$#&&%%%%%$@&>)&+?%>=))>>)?%+?>>+++>?%&&%%=
&&&&&&&&%&%%&&&&&&&&?=$$&&&%%%%%%%%&&#@#%%%%%%%$@&=)=>>&+>))>=)?$>?>>++>?=&&%%==
&&&&&&&&&&%&&&&&&&&&&$$$$&&=+>&&&&%&&&@#%%%%%%%&@$%)+%==)>))>=)?#%>>+>>?=&&&%%%=
&&&&&&&&&&&&&%%&&&&&&&&&&$$&=%$&&&&&=&#$%%%%%%%&@$%>)?$>+%))>=)?=$?++>>=&&&%%%%%
&&&&&&&&&&&&&&%%%%&&&&%%%%&&&&$$#$$&=?&&&%%%%%%%@#?=)+$+)+))??)=>%>+>?=&&&%%%%%%
&&&&&&&&&&&&&&&&%%&&&&&%%%&&&&&&&&$$&%$%&%%%%%&%#@?&)+%))+))=>)%++>>???&&%%%%%%%
$&&&&&&&&&&&&&&&&&&&&&&%&&&&&&&&&&&#$$&%&%%%%%%%$#=??>>)+&))=>)&)+>>?==&&%%%%%%%
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#$$%%&&&$$##@@#&+&>+)+&))>+)&)+>>?=&&%%%%%&&&
&&&%%%%%%%%%%%%%&&&&&&&&&&&&&&&&&&&#$$$#@@@@@@@@@##+=&+)+&))%?)&+>?==&&&&%%%&&&&
&&&%%%%&&&&&%%&%&&&$&$&&&&&&&&&&&&&#$$#@@@@@@@@@@##?+$>)+&))&=)=?>?%&%%%%%%%&&&&
@@@#@@@@@@@@#@@###@@@@@#@@@@@#@@#@@@@@@@@@@@@@@@@@@#$#$$$#$$##$#############@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#%@@@@#@@@@@#@@$#@@@@@@@$#@@@@@@@$#@@@@@@@@#@#$#@@$@@@@#@@@@@@@@@@@@
@@@@@@@@@@@@$&#&$=?&&%$$%@@>%?&?%$#=&&@%?&@%$=@@&$=#%$==%%==%#=$%#=&@@@@@@@@@@@@
@@@@@@@@@@@@=&%%=$%%=?==#@#=%&@?&$&&&=$&=&@$>$@@%=>$=&&#=%&=#&?%#@=&@@@@@@@@@@@@
@@@@@@@@@@@#>&=$=$=#>%=?@@$%=$#?##%&&=@=$##&?%@@&>&?%%&=$=&%#=?$@@#?@@@@@@@@@@@@
@@@@@@@@@@@@?@&#%=$@=#&&@@%$@&$?=&#&%%@==%#=@$#@#=@=#$=&#=@#&=$&&$=%@@@@@@@@@@@@