Sắp xếp lớp thể dục

Cho hai dãy số nguyên $a_1,a_2,\dots ,a_n$ và $b_1,b_2,\dots ,b_n$ có cùng độ dài $n$. Đảm bảo $a$ và $b$ là cùng một đa tập (tức là $b$ là một hoán vị của $a$, có thể chứa các giá trị trùng nhau).

Bạn cần biến dãy $b$ thành dãy $a$ bằng một dãy thao tác. Mỗi thao tác là chọn một vị trí $p$ ($1\le p\le n-1$) rồi đổi chỗ hai phần tử kề nhau $b_p$ và $b_{p+1}$.

Hãy in ra một dãy thao tác hợp lệ bất kỳ sao cho sau khi thực hiện theo thứ tự, $b$ trùng với $a$. Số thao tác $k$ phải thỏa $0\le k\le {10}^6$ — không yêu cầu tối thiểu hóa $k$.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng 3: $n$ số nguyên $b_1,b_2,\dots ,b_n$.

Dữ liệu ra

• Dòng 1: số nguyên $k$ — số thao tác.
• $k$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $p$ và $p+1$ mô tả thao tác đổi chỗ $b_p$ với $b_{p+1}$ (theo thứ tự thực hiện).

Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 300$
• $1\le a_i,b_i\le {10}^9$
• $a$ và $b$ là cùng một đa tập.

Ví dụ