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

Обозначим за $S$ суммарное количество людей в городе (сумма элементов любой из таблиц), за $A$ количество ненулевых значений $a_{ij}$, и за $B$ количество ненулевых значений $b_{ij}$.

{\small

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