A115476.回文区间翻转

给定两个长度同为 $n$ 的二进制串 $s,t$。

你可以对当前字符串 $s$ 进行若干次操作。每次操作需要选择一段区间 $[l,r]$（$1\le l<r\le n$），并满足当前子串 $s_l s_{l+1}\dots s_r$ 是一个回文串。随后，把这段区间内的所有字符按位翻转：

• 0 变成 1
• 1 变成 0

你的目标是在不超过 $2n$ 次操作内，把 $s$ 变成 $t$。

若无法做到，输出 $-1$；否则输出任意一组合法操作。

第一行一个整数 $T$，表示测试组数。

对于每组数据：

• 第一行一个整数 $n$；
• 第二行一个二进制串 $s$；
• 第三行一个二进制串 $t$。

对每组数据：

• 若无解，输出一行 -1；
• 否则先输出一行整数 $k$，表示操作次数；
• 接下来输出 $k$ 行，每行两个整数 $l,r$，表示一次操作。

要求 $0\le k\le 2n$，并且每次操作时所选子串都必须是当时的回文串。

数据范围

• $1 \le T \le 5\times 10^3$
• $4 \le n \le 100$
• 所有测试组的 $n^2$ 之和不超过 $5 \times 10^5$