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