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

$N$ con bò đứng trên một cánh đồng vô hạn chia thành các ô vuông đơn vị. Con bò thứ $i$ đứng ở ô $(x_i,y_i)$ và quay mặt về hướng bắc (N, tức là $y$ tăng) hoặc hướng đông (E, tức là $x$ tăng).

Tất cả các con bò cùng bắt đầu di chuyển và có cùng tốc độ: mỗi phút mỗi con tiến đúng một ô theo hướng nó quay mặt. Con bò ăn sạch cỏ ở mọi ô nó đi qua, kể cả ô xuất phát.

Khi một con bò định bước vào một ô mà cỏ đã bị con bò khác ăn từ trước, nó dừng lại vĩnh viễn ở ô hiện tại và không bao giờ đi tiếp. Nếu hai con bò cùng bước vào một ô đúng tại một thời điểm thì không con nào dừng, vì lúc chúng tới nơi cỏ ở đó vẫn còn.

Nói con bò $A$ làm dừng con bò $B$ nếu $B$ dừng lại vì gặp ô mà $A$ đã ăn, hoặc nếu $A$ làm dừng một con bò nào đó mà con bò ấy lại làm dừng $B$.

Với mỗi con bò, hãy cho biết nó làm dừng bao nhiêu con bò.

Dữ liệu vào

• Dòng $1$: số nguyên $N$.
• $N$ dòng tiếp theo: dòng thứ $i$ chứa một ký tự N hoặc E, rồi hai số nguyên $x_i$ và $y_i$.

Dữ liệu ra

$N$ dòng, dòng thứ $i$ là số con bò mà con bò $i$ làm dừng.

Ràng buộc

• $1\le N\le 1000$
• $0\le x_i,y_i\le {10}^9$
• Các giá trị $x_i$ đôi một phân biệt, các giá trị $y_i$ cũng đôi một phân biệt

Ví dụ