Problem 21393 --+-字符串

21393: +-字符串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 57  Solved: 28
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description


Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。

Input

多组测试数据

每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。

Output

仅一个整数,输出最少需要操作的次数。如果答案不存在,输出-1。

Sample Input

++-+--+ 
-++--++

Sample Output

4

HINT

Source

[Submit][Status]