lyrics-lesson

注意

入出力の量が多くなることがあるため、高速な入出力を行うことを推奨します。
例:

• python
• c++

問題文

英小文字からなる長さ $N$ の文字列 $S, T$ があり、$S$ の $i$ 番目の文字を $S_i$, $T$ の $j$ 番目の文字を $T_j$ で表します。 $(1 \leq i,j \leq N)$。

以下の一連の操作を $0$ 回以上 $N$ 回以下行って、 $S$ を $T$ に一致させることを考えます。

1. 相異なる正整数 $a, b$ を選ぶ。 $(1 \leq a,b \leq N)$
2. $S_a$ と $S_b$ を入れ替える。

$S$ を $T$ に一致させるとき、操作列の一例を出力してください。
ここで、操作回数を最小化する必要はありません。
ただし、 $0$ 回以上 $N$ 回以下の操作で $S$ を $T$ に一致させることができない場合は $-1$ を出力してください。

答えが複数考えられる場合、どれを出力しても正解とみなされます。

制約

• $1 \leq N \leq 5 \times 10^5$
• $N$ は整数
• $S$ は長さ $N$ の英小文字からなる文字列
• $T$ は長さ $N$ の英小文字からなる文字列

入力

入力は以下の形式で標準入力から与えられます。

出力

$S$ を $T$ に一致させることができる場合:
$1$ 行目に行う操作回数を出力してください。
$i$ 回目の操作で選んだ $a, b$ を $i+1$ 行目に空白区切りで出力してください。

$S$ を $T$ に一致させることができない場合:
$1$ 行目に $-1$ を出力してください。

入力例 1

3
aac
caa

出力例 1

1
1 3

例えば $a=1, b=3$ として $1$ 回操作を行うと $S$ と $T$ は一致します。

入力例 2

4
abcd
bcda

出力例 2

3
1 2
2 3
3 4

入力例 3

12
neverendidol
neverendidol

出力例 3

0

操作を一回を行わなくてよい場合もあります。

入力例 4

3
abc
xyz

出力例 4

-1

$0$ 回以上 $N$ 回以下の操作で $S$ を $T$ に一致させることができないので $-1$ を出力します。