最少胜利题数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

本场小白月赛共 6 题,BingbongKeduoli打算pk一下,他们规定解题数目较多的一方获胜。

规定一个解题序列为长度不超过 6 且只包含A、B、C、D、E、F6种字符的字符串,一个人不会重复解同一道题。

Bingbong的解题序列为 S_1,Keduoli的解题序列为 S_2,保证两个人的解题数目不同。

请你帮助他们计算出失败的一方若要反超胜利的一方还需要解出的题数,若不可能战胜,则输出 -1

输入描述:

输入共两行,包含两个字符串 S_1 和 S_2(1\leq |S_1|,|S_2|\leq 6)

数据保证只包含A、B、C、D、E、F6种字符,保证一个人不重复解题。

输出描述:

一个整数,表示失败的一方若要反超胜利的一方还需要解出的题数或 -1
示例1

输入

复制
ABD
ABCD

输出

复制
2
示例2

输入

复制
ABCDEF
ACE

输出

复制
-1