Hungry

Mô tả bài toán

Hôm nay Jason cảm thấy khá đói bụng, vì thế cậu quyết định đi lục tủ lạnh. Khi mở tủ lạnh, Jason nhận ra mình có thể chọn ăn những món ăn vặt mình thích nhất hoặc những món tạo cảm giác no bụng nhất. Hãy giúp Jason quyết định nên ăn món gì bằng cách liệt kê các món ăn theo thứ tự từ ít no nhất đến no nhất, và từ ít ngon nhất đến ngon nhất.

Các món ăn được đánh số thứ tự từ \(1\) đến \(N\) theo thứ tự xuất hiện ở đầu vào.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 100\,000\)) — số lượng món ăn trong tủ lạnh của Jason.
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a_i\) và \(b_i\) (\(1 \le a_i, b_i \le 10^9\)) lần lượt đại diện cho độ no và độ ngon của món ăn thứ \(i\).

Món ăn thứ \(i\) sẽ no hơn món ăn thứ \(j\) nếu \(a_i > a_j\), và ngon hơn nếu \(b_i > b_j\).

Đảm bảo rằng không có hai món ăn nào có cùng độ no hoặc cùng độ ngon.

Dữ liệu ra

Gồm 2 dòng:

• Dòng thứ nhất gồm \(N\) số nguyên cách nhau bởi dấu cách, biểu diễn chỉ số (index) của các món ăn được sắp xếp theo thứ tự tăng dần về độ no (từ ít no nhất đến no nhất).
• Dòng thứ hai gồm \(N\) số nguyên cách nhau bởi dấu cách, biểu diễn chỉ số (index) của các món ăn được sắp xếp theo thứ tự tăng dần về độ ngon (từ ít ngon nhất đến ngon nhất).

Ví dụ

Ví dụ 1

Đầu vào:

5
1 5
2 4
3 3
4 2
5 1

Đầu ra:

1 2 3 4 5
5 4 3 2 1

Ví dụ 2

Đầu vào:

5
5 3
3 5
6 7
1 4
8 1

Đầu ra:

4 2 1 3 5
5 1 4 2 3