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

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

1 секунда

128 мегабайтів

Легка

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

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

Виведіть фінальний баланс для кожного учасника (отримано мінус віддано) у порядку, в якому імена вказані у вхідних даних.

Вхідні дані

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

Далі йде опис $n$ процесів дарування (по одному для кожного учасника; порядок не є важливим). Кожен такий процес описується так:

Перший рядок — ім'я дарувальника.
Другий рядок містить два цілі числа:
- Загальна сума грошей (у діапазоні $0..2000$ ), яку розподіляє дарувальник;
- $g$ ( $0 \leq g \leq n$ 0 \le g \le n) — кількість одержувачів подарунка.
Якщо $g > 0$ g > 0, у наступних $g$ рядках містяться імена одержувачів (імена не повторюються в одному списку).

Вихідні дані

Виведіть для кожного учасника фінальний баланс (отримано мінус віддано) у тій послідовності, в якій імена вказані у вхідних даних. Кожен результат — у окремому рядку.

Приклади

Приклад 1