Trong đợt tập trận trên biển, tàu ngầm ~QBOJ~ thực hiện bắn ~N~ quả đạn pháo, quả thứ (~1 ≤ i ≤ N~) bắn trúng mục tiêu ở vị trí có tọa độ ( ~x_i~,~y_i~ ). Một mục tiêu có thể bị nhiều quả đạn pháo bắn trúng.

Yêu cầu: Xác định số lượng cặp quả đạn pháo cùng bắn trúng một mục tiêu.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~N~, dòng thứ ~i~ trong ~N~ dòng tiếp theo ghi hai số nguyên ~x~, ~y~ cách nhau một dấu cách (~1 \le N \le 10^5~; ~1 \le x, y \le 10^9~).

Kết quả:

• Gồm ~N~ dòng: mỗi dòng ghi tọa độ của từng mục tiêu và số lượt đạn bắn trúng mục tiêu đó. (Xem ví dụ) trúng một mục tiêu.

Ví dụ:

Input

9
1 1
1 2
1 3
1 1
2 3
2 4
2 4
5 5
5 5

Output

(1,1) 2
(1,2) 1
(1,3) 1
(2,3) 1
(2,4) 2
(5,5) 2

Giải thích

• Các tọa độ (1,1); (2,4); (5,5) có 2 viên bắn trúng,các tọa độ (1,2); (1,3);(2,3) có 1 viên bắn trúng.