该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 2D. A+B，但是人生苦短...

时间限制：1s

空间限制：256MB

题目背景

小周：你会写 \(A+B \ Promblem\) 吗？

小季：我会写啊，这不入门题吗？

小周：那如果数据范围是 \(10 ^ {100000}\) ，你还会写吗？

小季：可以写，只要高精度就好了。

小周：那如果我定义一个函数 \(f(S)\) 为 \(S\) 的各个位的数之和，要求\(f(f(f(f(A+B))))\) 的值的话，你会写吗？

小季：额...虽然也可以高精度，但是我觉得应该有其他做法...

题目描述

令 \(f(S)\) 为 \(S\) 的各个位数字的和，比如 \(f(136) = 1 + 3 + 6 = 10\). 现在给定两个整数 \(A\) 和 \(B\), 令 \(S = A + B\), 求 \(f(f(f(f(S))))\) 的值。

输入格式

输入一行，两个整数 \(A\) 和 \(B\)，用空格隔开。

输出格式

输出一个整数，代表 \(f(f(f(f(S))))\) 的值。

样例1

输入

123456789 987654321

输出

9

样例2

输入

43256467567456356467578687 76876876876876896875

输出

3

数据范围

对于 \(60\%\) 的数据，\(1 \le A, B \le 10 ^ {18}\);

对于 \(100\%\) 的数据，\(1 \le A, B \le 10 ^ {100000}\).