Problem1324--PIPI管理员

1324: PIPI管理员

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 341  Solved: 107
[Submit] [Status] [Web Board] [Creator:]

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

Sample Output

4
-1

Source/Category

简单