国际象棋中的象会攻击所有与它在同一对角线上的方格。 在 $n \times m$ 的棋盘上放置尽可能多的象，使得它们互不攻击。
第一行包含两个整数 $n$ 和 $m$：棋盘的尺寸 ($1 \le n, m \le 10^5 + 1$)。
第一行输出一个整数 $k$：在 $n \times m$ 的棋盘上互不攻击的象的最大数量。接下来的 $k$ 行，每行输出两个整数：象的坐标。第一个坐标应在 $[1, n]$ 范围内，第二个坐标应在 $[1, m]$ 范围内。如果存在多种可能的答案，输出其中任意一种即可。
2 5
6 2 5 1 5 2 3 1 1 1 3 2 1
5 5
8 1 1 1 2 5 4 1 3 5 3 1 4 5 2 1 5
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: