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