Тесты к этой задаче состоят из девяти групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп. Обратите внимание, что прохождение тестов из условия не требуется для некоторых групп. \textbf{Offline-проверка} означает, что результаты тестирования вашего решения на данной группе станут доступны только после окончания соревнования.

\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|}
\hline
& & \multicolumn{2}{c|}{Доп. ограничения} & & \\
\cline{3-4}
\raisebox{2.25ex}[0cm][0cm]{Группа}
& \raisebox{2.25ex}[0cm][0cm]{Баллы}
& $n$ & $k$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{3cm}{\centering Необх. группы}}
& \raisebox{2.25ex}[0cm][0cm]{Комментарий}
\\
\hline 
0 & 0 & -- & -- & -- & Тесты из условия \\
\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-проверка} \\
\hline
\end{tabular}
\endgroup
\end{center}
