АВТ ВоГУ - Задача 1619. Таблица первенства

1619. Таблица первенства

Ограничение времени:	3 сек.
Ограничение памяти:	262144 КБайт
Баллы:	100

После прочтения очередного номера стенгазеты НИИЧАВО Модест Матвеевич Камноедов вызвал «на ковёр» редактора спортивного отдела стенгазеты.

— Вам не кажется, что при выполнении общественных обязанностей надо бы быть поаккуратнее, товарищ Амперян?

— А в чём суть Ваших претензий, Модест Матвеевич?

— Вот вы таблицу футбольного первенства инсититута там разместили, статью написали про победителей... Начинаешь читать — какая-то магия. Команда с третьего места названа чемпионами, про команду со второго места — ни слова, да и в таблице у вас... хмм... магия какая-то. Исчезновения... эти... трансгрессии!

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

— Ошибка вышла, Модест Матвеевич. Исправим.

— И смотрите мне, чтобы всё было в следующий раз как надо! А для проверки привлеките ВЦ — сказал Камноедов, которого во всей стенгазете реально интересовал только этот раздел.

Входные данные

В первой строке идёт 2 ≤ N ≤ 400000 — количество команд, участвующих в первенстве. Далее в N строках идёт таблица первенства института. Каждая строка описывает положение одной команды в формате: 1 ≤ i ≤ N — занимаемое командой место, затем N_i — строка из не более чем 12 латинских букв — имя команды, далее идут 0 ≤ G_i ≤ N - 1 — количество сыгранных этой командой матчей, 0 ≤ W_i ≤ G_i — число побед, одержанных командой, 0 ≤ D_i ≤ G_i — число матчей, сыгранных командой вничью, 0 ≤ L_i ≤ G_i — число матчей, проигранных командой, 0 ≤ S_i ≤ 3(G_i - 1) — количество набранных командой очков (за победу в матче даётся 3 очка, за ничью одно, за поражение 0). Все элементы (i, N_i, G_i, W_i, D_i, L_i, S_i) отделены друг от друга пробелами. Таблица отсортирована по убыванию набранных очков (и возрастанию мест). На месте некоторых из W_i, D_i, L_i, S_i могут находиться числа - 1, что обозначает, что в данном месте таблица неразборчива. При этом общее число « - 1» в таблице — не более трёх.

Выходные данные

Исправленная таблица первенства, в которой вместо - 1 будут соответствующие показатели команды, или Impossible, если однозначное восстановление невозможно.

Пример

Входные данные

4
1 Zenit 3 2 1 0 7
2 Petrotrest 3 2 1 -1 7
3 Dynamo 3 1 0 2 3
4 Real 3 0 0 3 0

Выходные данные

1 Zenit 3 2 1 0 7
2 Petrotrest 3 2 1 0 7
3 Dynamo 3 1 0 2 3
4 Real 3 0 0 3 0

Дистанционный практикум по программированию

1619. Таблица первенства