题目描述

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

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

比如，假设小 A 叫 hemu, 小 B 叫 taozi，那么他们的默契程度可以这样计算：

h  e  m  u  t  a  o  z  i
7  4  12 20 19 0  14 25 8
 \/ \/ \/ \/ \/ \/ \/ \/
 1  6  2  9  9  4  9  3
  \/ \/ \/ \/ \/ \/ \/ 
  7  8  1  8  3  3  2
   \/ \/ \/ \/ \/ \/
   5  9  9  1  6  5
    \/ \/ \/ \/ \/ 
    4  8  0  7  1
     \/ \/ \/ \/ 
     2  8  7  8
      \/ \/ \/ 
      0  5  5
       \/ \/
       5  0
        \/ 
        5

这样算出来他们的默契程度为 $5$。

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

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

输入格式

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

输出格式

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

样例

hemu
taozi

5

样例 1 解释

hemutaozi 计算出的默契程度为 $5$。 taozihemu 计算出的默契程度为 $1$。

数据范围

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