Malnar 先生昨天举办了一场关于凯撒密码的讲座，并得出结论认为它适合加密他的秘密信息。然而，由于是 Malnar 先生，他决定对其进行一些改进，从而创造了所谓的“Malnar 密码”。密钥由三个数字 $a, b, c$ ($0 \le a, b, c < 26$) 组成。对于给定的英文单词 $S$，Malnar 先生首先将第一个字母循环移动 $a$ 位，第二个移动 $b$ 位，第三个移动 $c$ 位，第四个再次移动 $a$ 位，第五个移动 $b$ 位，以此类推，直到加密完整个单词，从而得到一个新的单词 $T$。

循环移动一位会将字母 $a$ 变为 $b$，字母 $b$ 变为 $c$，以此类推，直到字母 $z$ 变为 $a$。循环移动任意自然数位等同于连续进行多次移动一位的操作，即循环移动 $0$ 位不会改变任何字符。

现在，Malnar 先生想知道对于一对单词 $S$ 和 $T$，是否存在一个密钥，使得通过 Malnar 密码加密单词 $S$ 后可以得到单词 $T$。如果存在这样的密钥，请输出其中任意一个。

输入格式

第一行包含单词 $S$ ($3 \le |S| \le 3 \cdot 10^5$)。 第二行包含单词 $T$ ($3 \le |T| \le 3 \cdot 10^5$)。

输出格式

如果存在这样的密钥，请输出三个数字 $a, b, c$，否则输出 $-1$。如果存在多个正确的密钥，输出其中任意一个即可。

样例

输入 1

jfbmg
hozmb

输出 1

-1

输入 2

hnjehui
hhmebxi

输出 2

0 20 3

输入 3

abcde
fghj

输出 3

-1