Vasya rất thích chơi trò Domino. Người ta thường lập kỷ lục bằng việc chạm nhẹ vào một quân Domino đầu tiên mà làm cho hàng vạn quân Domino bị đổ theo dây chuyền, có điều các Domino thường có hình dạng giống hệt nhau. Vasya không thích thế, cậu dùng các Domino có thể không cùng chiều cao.

Vasya đặt n quân Domino dọc theo một trục số (trục nằm theo hướng từ trái sang phải). Domino thứ i được đặt ở tọa độ x_i và có chiều cao h_i. Nếu một quân Domino ở tọa độ x với chiều cao h bị đổ về bên phải thì nó sẽ làm cho các Domino đặt ở các tọa độ từ x+1 tới x+h-1 bị đổ theo về cùng hướng bên phải.

Yêu cầu: Với mỗi Domino thứ i bị Vasya làm đổ về bên phải, hãy xác định số z_i các Domino bị đổ.

Dữ liệu nhập:

- Dòng đầu là số nguyên dương n (1 ≤ n ≤ 1000).

- Dòng thứ i trong số n dòng sau chứa hai số nguyên ngăn cách nhau bởi một dấu cách là tọa độ x_i và độ cao h_i của Domino thứ i (-10⁸ ≤ x_i ≤10⁸, 2 ≤ h_i ≤ 10⁸).

- Không có hai Domino nào ở cùng một tọa độ.

Kết quả xuất:

- Ghi trên một dòng n số z_i tìm được, các số ghi ngăn cách nhau bởi một dấu cách.