CF1215C.Swap Letters

Monocarp has got two strings $s$ and $t$ having equal length. Both strings consist of lowercase Latin letters "a" and "b".

Monocarp wants to make these two strings $s$ and $t$ equal to each other. He can do the following operation any number of times: choose an index $pos_1$ in the string $s$, choose an index $pos_2$ in the string $t$, and swap $s_{pos_1}$ with $t_{pos_2}$.

You have to determine the minimum number of operations Monocarp has to perform to make $s$ and $t$ equal, and print any optimal sequence of operations — or say that it is impossible to make these strings equal.

Monocarp 有两个长度相等的字符串 $s$ 和 $t$，它们均由小写拉丁字母 “a” 和 “b” 组成。

Monocarp 希望使这两个字符串 $s$ 和 $t$ 相等。他可以执行以下操作任意多次：在字符串 $s$ 中选择一个下标 $pos_1$，在字符串 $t$ 中选择一个下标 $pos_2$，然后交换 $s_{pos_1}$ 与 $t_{pos_2}$。

你需要确定 Monocarp 为使 $s$ 和 $t$ 相等所需执行的最少操作次数，并输出任意一组最优操作序列；若无法使这两个字符串相等，则说明这是不可能的。

The first line contains one integer $n$ $(1 \le n \le 2 \cdot 10^{5})$ — the length of $s$ and $t$.

The second line contains one string $s$ consisting of $n$ characters "a" and "b".

The third line contains one string $t$ consisting of $n$ characters "a" and "b".

第一行包含一个整数 $n$ $(1 \le n \le 2 \cdot 10^{5})$ —— 字符串 $s$ 和 $t$ 的长度。

第二行包含一个由 $n$ 个字符 "a" 和 "b" 组成的字符串 $s$。

第三行包含一个由 $n$ 个字符 "a" 和 "b" 组成的字符串 $t$。

If it is impossible to make these strings equal, print $-1$.

Otherwise, in the first line print $k$ — the minimum number of operations required to make the strings equal. In each of the next $k$ lines print two integers — the index in the string $s$ and the index in the string $t$ that should be used in the corresponding swap operation.

如果无法使这两个字符串相等，则输出 $-1$。

否则，在第一行输出 $k$ —— 使字符串相等所需的最少操作次数。接下来的 $k$ 行中，每行输出两个整数 —— 分别为字符串 $s$ 和字符串 $t$ 中在对应交换操作中应使用的下标。

In the first example two operations are enough. For example, you can swap the third letter in $s$ with the third letter in $t$. Then $s = $ "abbb", $t = $ "aaab". Then swap the third letter in $s$ and the second letter in $t$. Then both $s$ and $t$ are equal to "abab".

In the second example it's impossible to make two strings equal.

在第一个例子中，两次操作就足够了。例如，您可以交换 $s$ 的第三个字母与 $t$ 的第三个字母，此时 $s = $ “abbb”，$t = $ “aaab”。然后交换 $s$ 的第三个字母与 $t$ 的第二个字母，此时 $s$ 和 $t$ 均变为 “abab”。

在第二个例子中，无法使两个字符串相等。