write a go solution for Description:
This is the easy version of the problem. The difference between the two versions is that you do not have to minimize the number of operations in this version. You can make hacks only if both versions of the problem are solved.

You have two permutations^dagger p_1,p_2,ldots,p_n (of integers 1 to n) and q_1,q_2,ldots,q_m (of integers 1 to m). Initially p_i=a_i for i=1,2,ldots,n, and q_j=b_j for j=1,2,ldots,m. You can apply the following operation on the permutations several (possibly, zero) times.

In one operation, p and q will change according to the following three steps:

- You choose integers i, j which satisfy 1<=i<=n and 1<=j<=m.
- Permutation p is partitioned into three parts using p_i as a pivot: the left part is formed by elements p_1,p_2,ldots,p_i-1 (this part may be empty), the middle part is the single element p_i, and the right part is p_i+1,p_i+2,ldots,p_n (this part may be empty). To proceed, swap the left and the right parts of this partition. Formally, after this step, p will become p_i+1,p_i+2,ldots,p_n,p_i,p_1,p_2,ldots,p_i-1. The elements of the newly formed p will be reindexed starting from 1.
- Perform the same transformation on q with index j. Formally, after this step, q will become q_j+1,q_j+2,ldots,q_m,q_j,q_1,q_2,ldots,q_j-1. The elements of the newly formed q will be reindexed starting from 1.

Your goal is to simultaneously make p_i=i for i=1,2,ldots,n, and q_j=j for j=1,2,ldots,m.

Find any valid way to achieve the goal using at most 10,000 operations, or say that none exists. Please note that you do not have to minimize the number of operations.

It can be proved that if it is possible to achieve the goal, then there exists a way to do so using at most 10,000 operations.

^dagger A permutation of length k is an array consisting of k distinct integers from 1 to k in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appears twice in the array), and [1,3,4] is also not a permutation (k=3 but there is 4 in the array).

Input Format:
The first line contains two integers n and m (1<=n,m<=2500).

The second line contains n integers a_1,a_2,ldots,a_n (1<=a_i<=n).

The third line contains m integers b_1,b_2,ldots,b_m (1<=b_i<=m).

It is guaranteed that a and b are permutations.

Output Format:
If there is no solution, print a single integer -1.

Otherwise, print an integer k (0<=k<=10,000) — the number of operations to perform, followed by k lines, each containing two integers i and j (1<=i<=n, 1<=j<=m) — the integers chosen for the operation.

If there are multiple solutions, print any of them.

Please note that you do not have to minimize the number of operations.

Note:
In the first example, we can achieve the goal within 2 operations:

1. In the first operation, choose i=3, j=4. After this, p becomes [3,2,1] and q becomes [3,4,5,2,1].
2. In the second operation, choose i=2, j=4. After this, p becomes [1,2,3] and q becomes [1,2,3,4,5].

In the third example, it is impossible to achieve the goal.. Output only the code with no comments, explanation, or additional text.