Description
PIPI管理着两个仓库,两个仓库每天都会生产总数相同的a,b两种产品。两个仓库每天生产完所有产品之后,PIPI作为仓库的管理员,需要将两个仓库生产的产品进行交换,使得两个仓库生产的产品个数一致,并且排列也相同。需要注意的是交换操作只能发生在两个仓库之间,同一个仓库内不能进行交换。PIPI很懒,他想知道需要至少需要经过多少次交换操作,才能达到上述效果。
比如说:
A仓库生产的产品是: ab
B仓库生产的产品是: ba
那么PIPI至少需要交换两次才能使得两个仓库生产的产品个数一致,并且排列相同。
一种可能的方式:
1.A仓库的a产品和b仓库的b产品进行交换
2.A仓库的第一件b产品和B仓库的第二件a产品进行交换
最终两个仓库的产品都变成ab
Input
输入包含多组数据。
每组数据包含两个字符串(保证字符串长度不超过50000)。
Output
输出PIPI最少要做多少次交换,如果没有办法使得两个仓库a , b产品数量相同并且排列一致,输出-1。
Sample Input
aabbababaa
abbabaaaba
aa
ba