题目背景

翻译自 CSES-1709 题。

题目描述

有一个 $n \times n$ 的网格，每个方格要么为空，要么有一个硬币。在每次操作中，你可以删除某一行或某一列中的所有硬币。

请问，清空整个网格的最小操作次数是多少？

输入格式

第一行包含一个整数 $n$，表示网格的大小。行和列的编号为 $1, 2, \dots, n$。

接下来的 $n$ 行描述网格。每行有 $n$ 个字符，字符为 .（空）或者 o（硬币）。

输出格式

首先输出一个整数 $k$，表示清空网格所需的最小操作次数。

接着输出 $k$ 行，每行描述一个操作。每行的格式是：首先输出 1（表示行操作）或 2（表示列操作），然后输出操作的行号或列号。

你可以输出任何一个有效的解。

样例

3
..o
o.o
...

2
1 2
2 3

说明/提示

$1 \leq n \leq 100$。