桐桐最近想了一个方法来计算两个人是否有缘： 第一步：取出姓名的缩写（abbreviation）并接在一起。例如，如果两个人叫JiangYunFan和TangYuRou，他们的缩写就是JYFTYR。第二步：将每个字母用数字字符串取代。用ST来取代A，ST+1来取代B，ST+2来取代C，……，ST+25来取代Z，其中ST为一个已知的正整数。例如，如果ST=81，A就被81取代，B就被82取代，……，Z则被106取代。上面的例子JYFTYR则被901058610010598取代。 第三步：重复以下操作：将相邻的两位数相加，并写下和的个位数。不难发现这个操作每进行一次，这个数字字符串就会少一位数。当这个数字变成100或不超过两位数（第一位是0也算两位数）时，这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说，处理的过程如下： 901058610010598 91153471011547 0268718112691 ……37401 所以如果ST=81，JiangYunFan和TangYuRou的缘分便只有1。 如果告诉你两个人的姓名和一个ST值，你能编一个程序算出他们的缘分吗？

第一行包含一个仅含大写字母且长度为L的字符串。 第二行包含一个正整数ST，含义如题目所述。

仅一行，包含一个整数，表示两人的缘分。(输出不含前导0)

DLLSS
478

100