2372: 默契程度

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:8

题目描述

有一场比赛需要两个人组队进行,小 A 和小 B 决定采用一个玄学的方法计算他们的默契程度,看看是否能完美配合。

这个方法是:把两个人的名字全拼写在一起,并把 a\sim z 对应到 0\sim 25 然后每相邻的两项就生成新的一项,新的一项是原来两项之和再对 10 取余。直到只有一项时,就是他们的默契程度了。

比如,假设小 A 叫 abc, 小 B 叫 bob,那么他们的默契程度可以这样计算:

a  b  c  b  o  b
0  1  2  1  14 1
 \/ \/ \/ \/ \/ 
 1  3  3  5  5
  \/ \/ \/ \/ 
  4  6  8  0 
   \/ \/ \/ 
   0  4  8 
    \/ \/
    4  2
     \/ 
     6 

这样算出来他们的默契程度为 6

小 A 和小 B 发现,名字书写的顺序是可能会有影响的,先写小 A 的名字再写小 B 的名字,和先写小 B 的名字再写小 A 的名字,结果是不一样的。

请你计算一下两种方法算出来的默契程度的较大值吧!

输入

输入第一行为小 A 的名字,第二行为小 B 的名字。

输出

输出一行为一个整数,即两人两种方式计算出的默契程度的较大值。

样例输入 复制

abc
bob

样例输出 复制

8

提示

样例 1 解释

abcbob 计算出的默契程度为 6。 bobabc 计算出的默契程度为 8

数据范围

对于 100\% 的数据:1\le \text{名字长度}\le 1000,名字都由小写英文字母组成。

来源/分类