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

\medskip
\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 10$ & $k \le 10$ & 0 & \\
\hline
2 & 13 & $n \le 500$ & $k \le 500$ & 0, 1 & \\
\hline
3 & 9 & -- & $k = 1$ & -- & \\
\hline
4 & 10 & -- & -- & -- & \parbox{4.8cm}{\centering \vspace{2mm} {$p_i = i - 1$}\vspace{2mm}} \\
\hline
5 & 13 & -- & -- & 4 & \parbox{4.8cm}{\centering \vspace{2mm} {Всеки етаж е свързан с не повече от два етажа с с по-голям номер}\vspace{2mm}} \\
\hline
6 & 14 & $n \le 200\,000$ & $k \le 500$ & 0 -- 2& \\
\hline
7 & 11 & -- & $k \le 500$ & 0 -- 3, 6 & \\
\hline
8 & 10 & -- & $k \le 1000$ & 0 -- 3, 6, 7 & \\
\hline
9 & 8 & -- & -- & 0 -- 8 & \textbf{Offline-проверка} \\
\hline
\end{tabular}
\endgroup
\end{center}