Застрягти в колії (Бронза)
Фермер Джон нещодавно розширив свою ферму, і тепер вона здається його коровам безкінечно великою! Корови уявляють пасовища на фермі як нескінченну двовимірну сітку квадратних "комірок", кожна з яких вкрита смачною травою (уявіть кожну комірку як квадрат на нескінченній шахівниці). Кожна з n корів фермера Джона починає в різних комірках; деякі рухаються на північ, а інші - на схід.
Щогодини кожна корова:
Зупиняється, якщо трава в її поточній комірці вже була з'їдена іншою коровою.
З'їдає всю траву в своїй поточній комірці і переміщується на одну комірку вперед у напрямку свого руху.
Таким чином, з часом кожна корова залишає за собою "колію" з порожніх комірок.
Якщо дві корови одночасно потрапляють на одну й ту ж комірку з травою, вони ділять її і продовжують рух у своїх напрямках на наступному ході.
Визначте кількість трави, з'їденої кожною коровою. Деякі корови ніколи не зупиняються і тому їдять безкінечну кількість трави.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 50). Кожен з наступних n рядків описує початкове місцезнаходження корови у вигляді символу, який є або N (рух на північ), або E (рух на схід), і два невід'ємних цілих числа x і y (0 ≤ x ≤ 10^9, 0 ≤ y ≤ 10^9) - координати комірки. Усі x - координати різні, як і y - координати.
Для ясності щодо напрямків і координат зазначимо, що якщо корова знаходиться в комірці (x, y) і рухається на північ, то вона опиниться в комірці (x, y + 1). Якщо корова рухається на схід, то вона опиниться в комірці (x + 1, y).
Вихідні дані
Виведіть n рядків: i-ий рядок повинен описувати кількість комірок трави, яку з'їсть i-а корова. Якщо корова з'їсть безкінечну кількість трави, то для неї виведіть "Infinity".