33360번 - Bishops 스페셜 저지다국어

문제

A chess bishop attacks every square that shares a diagonal with it.

Place the maximum number of bishops on an $n \times m$ chessboard in such a way that none of them attack each other.

입력

The first line contains two integers $n$ and $m$: the dimensions of the chessboard (1ドル \leq n, m \leq 10^5 + 1$).

출력

On the first line, print an integer $k$: the maximum possible number of bishops on an $n \times m$ chessboard such that they don't attack each other. On each of the next $k$ lines, print two integers: the coordinates of bishops. The first coordinate should be in the range $[1, n],ドル and the second in the range $[1, m]$. If there are several possible answers, print any one of them.

제한

힌트