AT_ttpc2024_2_m Colorful Stone Sorting

数直線上に色 $ 1 $ から色 $ M $ までの $ M $ 色の石がそれぞれ $ N $ 個ずつ、合計 $ NM $ 個の石があります。ここで、 $ N $ は **偶数** 、 $ M $ は **奇数** です。色 $ i $ の石のうち左から $ j $ 番目のもの $ (1 1. $ -10^9

入力は以下の形式で与えられる。 > $ N $ $ M $

答えを以下の形式で出力せよ。 > $ K $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ \vdots $ $ x_K $ $ y_K $ ここで、 $ K $ は行う操作の回数であり、 $ x_k, y_k\ (1

### Sample Explanation 1 最初の状態では、以下のように石が置かれています。(`.` は石が置かれていないことを表します)。左端の `.` の座標は $ 0 $ 、右端の `.` の座標は $ 15 $ です。 ``` .123123123123... ``` 最初の $ 3 $ 回の操作により、石の配置は以下のように変化します。 ``` .123123123123... ↓ .12..2312312331. ↓ .121223123..331. ↓ .12122312333..1. ``` 最終的に、石の配置は以下のようになります。 ``` ...111122223333. ``` この配置は石が $ 1 $ つの塊になっていて、色の昇順にソートされています。操作回数も $ (N + 1) \times M = 15 $ 回以下であるので、この出力は正解となります。 ### Constraints - $ 2 \le N \le 1000 $ - $ 3 \le M \le 999 $ - $ N $ は偶数 - $ M $ は奇数