Ngày diễn ra sự kiện

Có $n$ sự kiện. Với sự kiện thứ $i$, ta chỉ biết nó xảy ra trong khoảng thời gian từ ngày $l_i$ đến ngày $r_i$ (bao gồm hai đầu mút). Ngoài ra, trong cùng một ngày có nhiều nhất một sự kiện xảy ra.

Hãy chọn cho mỗi sự kiện một ngày cụ thể sao cho:

• Ngày của sự kiện $i$ nằm trong đoạn $[l_i,r_i]$.
• Không có hai sự kiện nào diễn ra cùng một ngày.

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách chọn hợp lệ. Nếu có nhiều cách, in ra một cách bất kỳ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số sự kiện.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $l_i$ và $r_i$.

Dữ liệu ra

In ra $n$ số nguyên trên một dòng: số thứ $i$ là ngày được chọn cho sự kiện thứ $i$.

Ràng buộc

• $1\le n\le 100$
• $1\le l_i\le r_i\le {10}^7$

Ví dụ