The tests for this problem consist of nine groups. Points for each group are awarded only if all tests of the group and all tests of some previous groups are passed. Note that passing the tests from the statement is not required for some groups. \textbf{Offline checking} means that the results of testing your solution on this group will only be available after the competition ends.

\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|}
\hline
& & \multicolumn{2}{c|}{Constraints} & & \\
\cline{3-4}
\raisebox{2.25ex}[0cm][0cm]{Group}
& \raisebox{2.25ex}[0cm][0cm]{Points}
& $n$ & $k$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{3cm}{\centering Required}}
& \raisebox{2.25ex}[0cm][0cm]{Comment}
\\
\hline 
0 & 0 & -- & -- & -- & Samples \\
\hline 
1 & 12 & $n \le 15$ & -- & 0 & \\
\hline
2 & 9 & $n \leq 1\,000$ & -- & -- & $v_i = i$, $u_i = i + 1$ \\
\hline
3 & 14 & -- & -- & 2 & $v_i = i$, $u_i = i + 1$ \\
\hline
4 & 6 & -- & $k = 1$ & -- & -- \\
\hline
5 & 10 & $n \leq 1\,000$ & $k = 2$ & -- & -- \\
\hline
6 & 12 & -- & $k = 2$ & 5 & -- \\
\hline
7 & 9 & $n \leq 100$ & $k \leq 5$ & 0 & -- \\
\hline
8 & 16 & $n \leq 1\,000$ & -- & 0 -- 2, 5, 7 & -- \\
\hline
9 & 12 & -- & -- & 0 -- 8 &  \textbf{Offline checking} \\
\hline
\end{tabular}
\endgroup
\end{center}