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

Обозначим за $\sum n$ ~--- сумму $n$ по всем наборам входных данных данного теста.

\medskip
\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|}
\hline
& & \multicolumn{1}{c|}{Доп. ограничения} & & \\
\cline{3-3}
\raisebox{2.25ex}[0cm][0cm]{Группа}
& \raisebox{2.25ex}[0cm][0cm]{Баллы}
& $\sum n$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{1.5cm}{\centering Необх. группы}}
& \raisebox{2.25ex}[0cm][0cm]{Комментарий}
\\
\hline
0       & 0     & --                & --       & Тесты из условия             \\
\hline
1       & 11     & $\sum n \le 3$    & 0        &                               \\
\hline
2       & 18    & $\sum n \le 30$   & 0, 1 &                               \\
\hline
3       & 6    & $\sum n \le 50$   & 0, 1, 2 &                               \\
\hline
4       & 13     & $\sum n \le 200$  & --       & Все точки на выпуклой оболочке черные \\
\hline
5       & 14    & $\sum n \le 200$  & 0 -- 4 &                               \\
\hline
6       & 8     & $\sum n \le 500$  & 4        & Все точки на выпуклой оболочке черные \\
\hline
7       & 7    & $\sum n \le 500$  & 0 -- 6 &                               \\
\hline
8       & 12    & $\sum n \le 2000$ & 4, 6     & \parbox{8cm}{\centering \vspace{2mm} {Все точки на выпуклой оболочке черные. \\ \textbf{Offline-проверка}}\vspace{2mm}}  \\
\hline
9       & 11   & $\sum n \le 2000$ & 0 -- 8 & \textbf{Offline-проверка}    \\
\hline
\end{tabular}
\endgroup
\end{center}