AT_ttpc2019_k サーキュレーション

给定两个长度为 $N$ 的二进制字符串 $S$ 和 $T$，它们只包含字符 `0` 和 `1`。 考虑以下操作： - 选择一个整数 $x$（$1 \leq x \leq N$），将字符串 $S$ 拆成两部分：$S_1 \ldots S_x$ 和 $S_{x+1} \ldots S_N$，对这两部分分别进行循环右移后再拼接。 具体而言，字符串 $U = U_1 \ldots U_M$ 的循环右移是将其从 $U_1 \ldots U_{M-1}U_M$ 变为 $U_MU_1 \ldots U_{M-1}$。特别地，当 $x = N$ 时，将整个字符串 $S$ 循环右移。例如，字符串 $S = 01001$，选择 $x = 3$ 进行操作时，先将其分为 $010$ 和 $01$，分别右移后变为 $001$ 和 $10$，最终结果为 $00110$。 你的任务是判断是否能通过若干次操作，将字符串 $S$ 转换为字符串 $T$。如果不能，请输出 `MuriyarokonnNaN`；如果可以，请输出所需的最少操作次数。

输入为一行，包括三个部分：$N$、字符串 $S$ 和字符串 $T$： > $N$ $S$ $T$

判断能否通过操作将字符串 $S$ 转换为 $T$。如果可以输出最少操作次数；如果不行，则输出 `MuriyarokonnNaN`。

- $N$ 是一个满足 $1 \leq N \leq 10^5$ 的正整数。 - 字符串 $S$ 和 $T$ 仅包含字符 `0` 和 `1`。 - $S$ 和 $T$ 的长度都为 $N$。 - $S$ 中 `0` 的数量与 $T$ 中 `0` 的数量相等。 - $S$ 中 `1` 的数量与 $T$ 中 `1` 的数量相等。 ### 示例详细说明 - 在样例 1 中，通过以下操作可以将字符串 $S$ 变为 $T$： - 第一次，选择 $x = 1$。 - 第二次，选择 $x = 5$。 - 第三次，选择 $x = 6$。 这样，字符串 $S$ 将依次变为 $010101 \to 011010 \to 101100 \to 010110$。 - 在样例 2 中，$S$ 已与 $T$ 一致，无需进行任何操作。 **本翻译由 AI 自动生成**