Mắc kẹt trong rãnh (Silver)

• $N$ con bò trên lưới vô hạn (hướng N hoặc E). Mỗi giờ ăn cỏ rồi tiến, dừng nếu ô đã bị ăn. Khi bò B dừng do ô bị bò A ăn, A "gây ra" B dừng (bao gồm gián tiếp). In số bò mà mỗi bò gây ra dừng.

Dữ liệu vào

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

Dữ liệu ra

• $N$ dòng, số bò gây dừng (trực tiếp + gián tiếp).

Ràng buộc

• $1\le N\le 1000$

Ví dụ