Sắp xếp tăng dần (pair)
Cho hai dãy số nguyên dương gồm $N$ phần tử $a_1,a_2,...,a_N$ và $b_1,b_2,...,b_N$. Đặt $c_i = {a_i,b_i}$, tức là khi sắp xếp lại dãy $C$ theo một thứ tự nào đó, giá trị $b_i$ luôn theo kèm và phụ thuộc với giá trị $a_i$.
Bạn cần sắp xếp dãy $C$ thỏa mãn với mọi cặp $i$ và $j$ mà $(1 \le i < j \le N)$ thì $a_i < a_j$ hoặc $(a_i = a_j$ và $b_i \le b_j)$.
Dữ liệu
- Dòng duy nhất chứa số nguyên dương $N$ $(1\le N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(1\le a_i \le 100)$;
- Dòng cuối cùng chứa $N$ số nguyên $b_i$ $(1\le b_i \le 100)$.
Kết quả
- Gồm $N$ dòng, dòng thứ $i$ chứa hai phần tử $a_i$ và $b_i$ sau khi sắp xếp.
Ví dụ
Ví dụ 1
input
5
1 1 1 3 2
2 2 3 5 1
output
1 2
1 2
1 3
2 1
3 5
Comments