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