Mắc kẹt trong rãnh

• $N$ con bò trên lưới vô hạn, mỗi con đi hướng Bắc hoặc Đông. Mỗi giờ: ăn cỏ ô hiện tại, tiến 1 ô. Nếu ô đã bị ăn → dừng. In số ô mỗi bò ăn (hoặc Infinity).

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: hướng (N/E), $x$, $y$.

Dữ liệu ra

• $N$ dòng, số ô ăn hoặc Infinity.

Ràng buộc

• $1\le N\le 50$, $0\le x,y\le {10}^9$

Ví dụ