Chen hàng

Có $n$ người lần lượt đến xếp vào một hàng đợi, theo thứ tự từ người $1$ đến người $n$. Người thứ $i$ được mô tả bởi hai số:

• $a_i$: độ quan trọng của công việc (số càng lớn thì càng quan trọng). Các giá trị $a_i$ tạo thành một hoán vị của các số từ $1$ đến $n$.
• $c_i$: số lần chen tối đa mà người đó có thể thực hiện.

Khi người thứ $i$ đến, người đó đứng vào cuối hàng rồi thực hiện quá trình chen lên như sau: người đó nhìn người đang đứng ngay phía trước mình. Nếu độ quan trọng của người phía trước nhỏ hơn $a_i$ thì hai người đổi chỗ cho nhau (người $i$ tiến lên một vị trí), sau đó người $i$ lại xét tiếp người mới đứng phía trước. Quá trình dừng lại khi người đứng ngay phía trước có độ quan trọng lớn hơn $a_i$, hoặc khi người $i$ đã đổi chỗ đủ $c_i$ lần.

Giả sử rằng tại thời điểm người thứ $i$ vào hàng thì mọi quá trình chen của những người trước đó đã kết thúc. Nếu một lần đổi chỗ có thể xảy ra thì nó chắc chắn xảy ra.

Hãy xác định thứ tự cuối cùng của hàng đợi sau khi tất cả $n$ người đã vào và mọi quá trình chen đã dừng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Trong $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $c_i$, mô tả người thứ $i$ theo đúng thứ tự họ đến.

Dữ liệu ra

In ra $n$ số nguyên trên một dòng: số thứ $j$ là chỉ số của người đứng ở vị trí thứ $j$ của hàng (tính từ đầu hàng), sau khi mọi quá trình chen kết thúc. Người được đánh số từ $1$ theo thứ tự họ đến.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le n$, tất cả các $a_i$ đôi một khác nhau.
• $0\le c_i\le n$

Ví dụ