题目描述

小美成功入学了，今天她将与另一位同学一起竞选班长。为了公平起见，班主任在黑板上写下了一个非常大的正整数。现在，她们两人需要比拼谁能最快地计算出这个数字各个数位的数位和，并求出该数位和除以30的余数。谁能够最先得出正确答案，谁就可以成为班长。由于小美并不擅长数学，因此她向你这位善于编程的朋友求助。

输入格式

输入一个正整数n（1 ≤ n ≤ 10^100），代表班主任在黑板上写下的数字。

输出格式

输出一个整数，表示这个数字各个数位的数位和除以30的余数。

输入输出样例

输入

123456789

输出

15

样例解释

数位和是1+2+3+4+5+6+7+8+9=45，然后计算45除以30的余数，结果为15。

数据规模与提示

• 对于30%的数据，保证1 ≤ n ≤ 10^18。
• 对于100%的数据，保证1 ≤ n ≤ 10^100，即最大可以达到100位。