\gdef\thisproblemauthor{Сергей Копелиович}
\gdef\thisproblemdeveloper{Олег Давыдов}
\begin{problem}{Медали}
{medals.in}{medals.out}
{3 секунды (\textsl{5 секунды для Java})}{256 мебибайт}{}

Одна маленькая, но очень гордая африканская страна готовится к тому,
чтобы принять участие в Зимних Олимпийских Играх 2014-го года.
Выбраны лучшиe спортсмены страны, из которых теперь нужно собрать
сборную "--- определить, кто же поедет в солнечный город Сочи,
и кто в какой дисциплине примет участие.

Как известно, на этих Играх впервые будут разыграны комплекты
из десяти медалей: вместо привычных золота, серебра и бронзы
награждаются лучшие десять спортсменов в каждой дисциплине.
За первое место будут давать платиновую медаль, за второе "--- золотую,
за третье "--- палладиевую, за четвёртое "--- цезиевую, далее серебро,
вольфрам, никель, медь, магний и, наконец, за десятое
место можно получить медаль из технического алюминия.

% Металлы
%  платина 1500 руб/г
%   золото 1400 руб/г
% палладий  750 руб/г
%    цезий  481 руб/г ($15/г)
%  серебро   25 руб/г
% вольфрам    1.6 руб/г ($50/кг)
%   никель    0.437 руб/г ($13630/тонна)
%     медь    0.256 руб/г ($8000/тонна)
%   магний    0.17 руб/г
% алюминий    0.057 руб/г ($1773/тонна)
%

После длительных тренировок стало известно, на какие дисциплины имеет смысл
отправлять каждого спортсмена, а также какие медали он за них получит.
Ваша задача "--- распределить спортсменов по дисциплинам так,
чтобы получить максимальное количество платиновых медалей;
если есть несколько вариантов, то следует получить максимальное количество
золотых, и так далее до алюминия.
При этом, конечно же, нельзя отправлять на одну дисциплину нескольких
спортсменов (по правилам Игр), а кроме того, нельзя заставлять одного
спортсмена участвовать в нескольких дисциплинах (это была бы слишком
большая нагрузка для него).

%\textit{\color{red}Дан двудольный граф = спортсмены, соревнования. Ребро = тип медали, которую получит спортсмен,
%если его послать на соревнование. Каждого спортсмена можно послать только на одно соревнование.
%В каждом соревновании может поучаствовать только один спортсмен. Нужно максимизировать количество
%золотых медалей, при равенстве количество серебра и т.д. Спортсменов $10^3$, ребер $10^4$,
%типов медалей 10.}

\InputFile

В первой строке ввода содержится одно число $n$: количество спортсменов.
В следующих $n$ строках содержатся описания спортсменов, по одному на строке.
Описание $i$-го спортсмена состоит из числа $k_i$ (количество различных
дисциплин, в которых $i$-й спортсмен может соревноваться) и следующих за ним
$k_i$ пар чисел: номер дисциплины и тип медали, которую спортсмен там получит
($1$ соответствует платиновой медали, $10$ "--- алюминиевой).

Ограничения: $1 \le n \le 1000$, $k_i \ge 1$,
$\sum_{i=1}^n k_i \le 10\,000$, номера дисциплин
лежат в интервале от $1$ до $1000$, типы медалей "--- от $1$ до $10$,
все числа во вводе целые.

\OutputFile

В первой строке выведите десять чисел: количество медалей каждого типа,
начиная с платиновых, которые может получить сборная.
Во второй строке выведите $n$ чисел: $i$-е из них должно быть номером
дисциплины, в которой следует принять участие $i$-му спортсмену
(или $0$, если этому спортсмену не нужно ни в чём участвовать).
Если оптимальных решений несколько, выведите любое из них.

\Example

\begin{example}
\exmp{
5
2 1 1 2 1
2 2 2 3 3
1 1 2
1 3 3
1 4 1
}{%
2 1 1 0 0 0 0 0 0 0
2 0 1 3 4
}%
\end{example}

\end{problem}
