10115. 我們能夠在一起嗎？

Task Description
你/妳是否會好奇你跟你暗戀對象的契合度有多少呢？
傳說中以前有一種算法，可以利用你與對方的名字來算出兩人的契合度，算法如下：

第一步驟：
假設你的名字是：James
對方名稱是：Emily
我們會由第一個人的名字加上第二個人的名字，依上述例子將變為字串 JamesEmily，由左到右開始計算字母的個數，例如 J 出現一次，則記做 1 ，a 出現一次，記做 1 ，m 出現兩次，則記做 2 ...以此類推，而遇到先前計算過的就不再計算
因此我們會得到一個陣列 [1,1,2,2,1,1,1,1]

第二步驟：
透過以上的陣列，我們會將首位數字與末位數字相加，形成新的數字，當作第二個陣列的首位數，第二位數字與倒數第二位數字相加，當作第二個陣列的第二位數...以此類推，範例如下：
新的陣列為：[2,2,3,3]

第三步驟：
重複以上做法，直到該陣列只剩兩位數以下或是[1,0,0](及100%)，而這兩位數就是你與對方的契合度，以上述陣列為例：
[5,5] -> 你與對方的契合度為 55%

其中要注意一些規則：

1. 如果陣列為奇數個數，則中間那位要無條件放到下一步的陣列，例如[3,1,4]，則下一個陣列為[7,1]
   
2. 如果元素數字為10以上，則要看成兩位數，例如[3,14,16]，則要改成[3,1,4,1,6]
   
3. 契合度為 0~100 (要考慮到個位數的情況)
   
4. 大小寫視為同一物
   

提示: 大小寫的字串統一化的方法，使用函式 lower()，例如:a.lower()

Input Format
輸入兩個input，兩個皆為英文字串 S

Output Format
印出契合度整數 N

Sample Input

1
2
Lance
Katherine

Sample Output

1
95