← 返回题目列表

Codeforces · 1674/C

C. 无限更换

中文机器翻译题面 查看原题

给定一个字符串 $$$s$$$,仅包含拉丁字母“a”,以及一个字符串 $$$t$$$,包含小写拉丁字母。

只需一步,您就可以将字符串 $$$s$$$ 中的任意字母“a”替换为字符串 $$$t$$$。请注意,替换字符串 $$$s$$$ 后可能包含“a”以外的字母。

您可以执行任意数量的移动(包括零)。你能获得多少种不同的字符串?打印该数字,或报告该数字无限大。

如果两个字符串具有不同的长度,或者它们在某些索引上不同,则它们被视为不同。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个非空字符串 $$$s$$$,仅由拉丁字母“a”组成。 $$$s$$$ 的长度不超过$$$50$$$。

第二行包含一个非空字符串 $$$t$$$,由小写拉丁字母组成。 $$$t$$$ 的长度不超过$$$50$$$。

输出

对于每个测试用例,打印任意数量的移动(包括零)后可以获得的不同字符串 $$$s$$$ 的数量。如果数字无限大,则打印-1。否则,打印该号码。

示例

输入 #1

3
aaaa
a
aa
abc
a
b

输出 #1

1
-1
2

注意

在第一个示例中,您可以将任何字母“a”替换为字符串“a”,但这不会更改字符串。所以无论你移动多少步,你都无法获得除初始字符串以外的字符串。

在第二个示例中,您可以将第二个字母“a”替换为“abc”。字符串 $$$s$$$ 变为等于“aabc”。然后再次输入第二个字母“a”。字符串 $$$s$$$ 变为等于“aabcbc”。依此类推,生成无限多个不同的字符串。

在第三个示例中,您可以保留字符串 $$$s$$$ 不变,执行零移动,或者将唯一的“a”替换为“b”。字符串 $$$s$$$ 变得等于“b”,因此您无法对其执行更多操作。