题目描述

小T参加了一个比赛，比赛主要考察选手的心算能力。比赛时，主持人会给出一个整数 a, 小T必须将 a 的每一位数字不断相加，直到结果为个位数，并且 回答出这个个位数是多少。

例如整数3145,将每 一 位数相加3+1+4+5得到13,再重复操作1+3得到4。 4 即为小T 要回答的数字。

输入格式

只有一行一个整数 a , 表示主持人给出的数字

输出格式

输出小T应该回答的数字

样例

3145

4

数据范围

对于30%数据，1≤ a≤99; 对于30%数据，保证所有位数之和不超过9；

对于全部数据，1≤ a≤10⁹。