Жадібні дарувальники подарунків

Група з $n(2\le n\le 10)$ друзів з унікальними іменами вирішила обмінятися грошовими подарунками. Кожен із цих друзів може дати певну суму всім, або певним друзям (хоча деякі з них можуть бути жадібними і не дати грошей нікому). Аналогічно, кожен з друзів може отримати певну сумму від всіх або деяких своїх друзів. Ваша мета - визначити, наскільки більше грошей кожна людина отримає, ніж віддасть.

Правила дарування подарунків потенційно відрізняються від тих, на які Ви могли б очікувати. Кожна людина йде в банк (або до будь-якого іншого джерела грошей), щоб отримати певну суму грошей для подарунків, і ділить ці гроші порівну між усіма тими, кому він чи вона робить подарунок. Дробних грошей не існує, тому поділ $7$ між $2$ друзями принесе по $3$ кожному з друзів, при цьому залишиться $1$. Цей залишок $1$ повернеться на "рахунок" дарувальника. Подарункові рахунки всіх учасників починаються з $0$, зменшуються на кількість відданих грошей та збільшуються на кількість отриманих грошей.

Вхідні дані

У першому рядку записано число $n(1\le n\le 100)$. Кожен із наступних $n$ рядків містить ім'я члена групи.

Потім дається опис $n$ груп. У першому рядку кожної групи вказано ім'я людини, яка даруватиме подарунки. Другий рядок у групі містить два числа:

• сума грошей (в діапазоні $\mathrm{0..2000}$), яку дарувальник розділить на подарунки;

• $g(0\le g\le n)$, кількість людей, яким дарувальник зробить подарунки;

Якщо $g$ не дорівнює нулю, то в кожному з наступних $g$ рядків вказано ім'я одержувача подарунка; отримувачі не повторюються в одному списку дарувальників.

Вихідні дані

Визначте та виведіть скільки грошей залишиться у кожної людини.

Приклади