\gdef\thisproblemauthor{Sergey Kopeliovich}
\gdef\thisproblemdeveloper{Oleg Davydov}
\begin{problem}{Medals}
{medals.in}{medals.out}
{3 seconds (\textsl{5 seconds for Java})}{256 mebibytes}{}

One small (but very proud) African nation is preparing
to take part in Winter Olympic Games 2014.
The best national sportsmen are chosen, now it is the time to choose the best
of the best, and to decide who will travel to the sunny city of Sochi
and assign an olympic discipline to each sportsman.
% Одна маленькая, но очень гордая африканская страна готовится к тому,
% чтобы принять участие в Зимних Олимпийских Играх 2014-го года.
% Выбраны лучшиe спортсмены страны, из которых теперь нужно собрать
% сборную "--- определить, кто же поедет в солнечный город Сочи,
% и кто в какой дисциплине примет участие.

It is well known that this will be the first Games with sets of ten medals.
Instead of the regular gold, silver and bronze, best ten sportsmen
in each discipline will be awarded.
The first place winner will receive platinum medal, gold goes for the second
place, palladium for third, cesium for forth, next are silver,
wolfram, nickel, copper, magnesium, and lastly, for tenth place
one receives a medal made from aluminum.
% Как известно, на этих Играх впервые будут разыграны комплекты
% из десяти медалей: вместо привычных золота, серебра и бронзы
% награждаются лучшие десять спортсменов в каждой дисциплине.
% За первое место будут давать платиновую медаль, за второе "--- золотую,
% за третье "--- палладиевую, за четвёртое "--- цезиевую, далее серебро,
% вольфрам, никель, медь, магний и, наконец, за десятое
% место можно получить медаль из технического алюминия.

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

After a long set of trainings, we know what disciplines
is each sportsman best in and what type of medal he (or she) will get
in each of these disciplines.
Your task is to distribute sportsmen among disciplines so that they will
receive as many platinum medals as possible.
From the distributions with equal amount of platinum medals,
select one with the maximum number of gold medals, and so on down to aluminum.
Rules of the Games don't allow you to send two or more sportsmen to one
discipline and you cannot send one sportsman to two or more disciplines.
% После длительных тренировок стало известно, на какие дисциплины имеет смысл
% отправлять каждого спортсмена, а также какие медали он за них получит.
% Ваша задача "--- распределить спортсменов по дисциплинам так,
% чтобы получить максимальное количество платиновых медалей;
% если есть несколько вариантов, то следует получить максимальное количество
% золотых, и так далее до алюминия.
% При этом, конечно же, нельзя отправлять на одну дисциплину нескольких
% спортсменов (по правилам Игр), а кроме того, нельзя заставлять одного
% спортсмена участвовать в нескольких дисциплинах (это была бы слишком
% большая нагрузка для него).

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

\InputFile

The first line of input contains one integer $n$: number of sportsmen.
The next $n$ lines contain descriptions of sportsmen, one per line.
Description of $i$-th sportsmen consists of an integer $k_i$
(number of disciplines $i$-th sportsman can take part in)
followed by $k_i$ pairs of integers: number of discipline
and type of medal this sportsman will receive in this discipline.
Type $1$ means platinum medal, $10$ means aluminum.
% В первой строке ввода содержится одно число $n$: количество спортсменов.
% В следующих $n$ строках содержатся описания спортсменов, по одному на строке.
% Описание $i$-го спортсмена состоит из числа $k_i$ (количество различных
% дисциплин, в которых $i$-й спортсмен может соревноваться) и следующих за ним
% $k_i$ пар чисел: номер дисциплины и тип медали, которую спортсмен
% там получит ($1$ соответствует платиновой медали, $10$ "--- алюминиевой).

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

\OutputFile

On the first line of output, print ten numbers: the amount of medals
of each type the nation can receive, starting from platinum.
On the second line, print $n$ numbers: for each sportsman print the number
of discipline he (or she) should take part in,
or zero if corresponding sportsman shouldn't take part in any.
If there is more than one optimal solution, print any one of them.
% В первой строке выведите десять чисел: количество медалей каждого типа,
% начиная с платиновых, которые может получить сборная.
% Во второй строке выведите $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}
