问题 C: 不基本子串结构

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

给定两个由小写字母构成的字符串 A,BA,B,你需要找到一个由小写字母构成的字符串 CC,使得 A,BA,B 在 CC 中的出现次数相等且均不为 00,且 CC 的长度最小。

输出 CC 的长度的最小值。如果不存在这样的 CC,输出一行 −11。

输入格式

本题有多组数据。第一行一个正整数 TT1≤T≤1051T105),表示测试数据组数。

接下来 TT 行,每行两个字符串 A,BA,B

数据保证 ∑∣A∣,∑∣B∣≤106A,B106




输出格式

对每组数据,输出一行一个整数表示答案。

输入样例 复制

3
ab ba
a aaa
ab aba

输出样例 复制

3
-1
3