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