AT_arc147_b [ARC147B] Swap to Sort

[problemUrl]: https://atcoder.jp/contests/arc147/tasks/arc147_b $ (1,2,\ldots,N) $ の順列 $ P=(P_1,P_2,\ldots,P_N) $ が与えられます。あなたは以下の $ 2 $ 種類のどちらかの操作を行うことを繰り返すことで $ P $ を昇順に並び替えたいです。 - 操作 $ A $：$ 1\ \leq\ i\ \leq\ N-1 $ を満たす整数 $ i $ を選び、$ P_i $ と $ P_{i+1} $ を入れ替える - 操作 $ B $：$ 1\ \leq\ i\ \leq\ N-2 $ を満たす整数 $ i $ を選び、$ P_i $ と $ P_{i+2} $ を入れ替える 操作 $ A $ の回数が最小となり、かつ操作回数の合計が $ 10^5 $ 回以下であるような操作の手順を $ 1 $ つ示してください。 なお、この問題の制約のもとで、条件を満たす解が存在することが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $

操作回数の合計を $ S\,(0\ \leq\ S\ \leq\ 10^5) $ 回としたとき、$ S+1 $ 行出力せよ。 $ 1 $ 行目には $ S $ を出力せよ。 $ s+1\,(1\ \leq\ s\ \leq\ S) $ 行目には、 - $ s $ 回目の操作が操作 $ A $ で、選ぶ整数が $ i\,(1\ \leq\ i\ \leq\ N-1) $ の場合、`A i` を - $ s $ 回目の操作が操作 $ B $ で、選ぶ整数が $ i\,(1\ \leq\ i\ \leq\ N-2) $ の場合、`B i` を 出力せよ。 複数の解がある場合は、どれを答えてもよい。

### 制約 - $ 2\ \leq\ N\ \leq\ 400 $ - $ 1\ \leq\ P_i\ \leq\ N\ \,(1\ \leq\ i\ \leq\ N) $ - $ P_i\ \neq\ P_j\ \,(1\ \leq\ i\