题目描述

将两个字符串平移对齐，允许其中一个字符串的开头对齐另一个字符串的任意字符。统计重叠部分对应字符相等的位置数，最大值记为 $t$。求 $2t/(|a|+|b|)$。

输入格式

多组数据，每行两个仅含大写英文字母的字符串。一行 -1 表示结束。

输出格式

每组输出 appx(a,b) = 结果，结果为最简分数；若结果为0或1，直接输出0或1。括号内替换为输入字符串，逗号两侧无空格，等号两侧各一个空格。

样例

CAR CART
TURKEY CHICKEN
MONEY POVERTY
ROUGH PESKY
-1

appx(CAR,CART) = 6/7
appx(TURKEY,CHICKEN) = 4/13
appx(MONEY,POVERTY) = 1/3
appx(ROUGH,PESKY) = 0

数据范围

每文件1至100组，每个字符串长度1至1000，所有字符串长度总和不超过20000。