题目描述

有一场比赛需要两个人组队进行，小 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$，名字都由小写英文字母组成。