У першому рядку виведіть одне ціле число $x$ ($1 \leq x \leq n \cdot m$) --- кількість оптимальних позицій.

У кожному з наступних $x$ рядків виведіть оптимальні позиції ($x;y$) для чекання крота ($1 \le x \le n$, $1 \le y \le m$).

Позиції можна виводити у будь-якій послідовності.