CF1718E Impressionism

Burenka 有两张图片 $ a $ 和 $ b$ ，它们的大小可以表示为 $ n \times m $ 的像素组合。每幅画的每个像素都有一个颜色——表示为一个从 $0 $ 到 $2 \times 10^5$ 的数字，并且在两幅画的每一行或每一列中都没有重复的颜色，除了颜色 $0 $ 。 Burenka 想把图片 $a$ 变成图片 $b$。为了实现她的目标，Burenka 可以执行 $2$ 操作之一：交换 $a$ 的任意两行或其任意两列。现在需要你来告诉 Burenka 该如何操作 行从上到下被编号为$ 1 $ 到 $ n $ ，列从左到右被编号为 $ 1 $ 到 $ m $。

第一行包含两个整数 $ n $ 和 $ m $ ( $ 1 \leq n \cdot m \leq 2 \cdot 10^5 $ ) — 图片的大小。 接下来的 $ n $ 行的第 $i$ 行包含 $ m $ 个整数 $ a_{i, 1}, a_{i, 2}, \ldots, a_{i, m} $ ( $ 0 \leq a_{ i,j} \leq 2 \cdot 10^5 $ ) — 图片 $ a $ 第 $ i $ 行的颜色。保证在同一行或同一列中没有相同的颜色，除了颜色 $ 0 $ 。 再接下来 $ n $ 行的第 $i$ 行包含 $ m $ 整数 $ b_{i, 1}, b_{i, 2}, \ldots, b_{i, m} $ ( $ 0 \leq b_{ i,j} \leq 2 \cdot 10^5 $ ) — 图片 $ b $ 第 $ i $ 行的颜色。保证在同一行或同一列中没有相同的颜色，除了颜色 $ 0 $ 。

如果不能实现，输出 `-1` ；\ 否则输出解决方案中的操作数 $ k $ ( $ 0 \le k \le 2 \cdot 10^5 $ )。可以证明 $ k \le 2 \cdot 10^5 $。 在接下来的 $k$ 行中输出操作内容。首先输出操作的类型（$ 1 $ - 交换行，$ 2 $ - 交换列），然后输出应用操作的行或列的位置。 请注意，你不必刻意减少操作次数。