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