末尾校验位

题目描述

一个编号串只由数字组成，允许前导零。从右往左把原编号各位依次编号为1、2、3……，奇数位权重1，偶数位权重3。将每位数字乘其权重后相加，再加一个0至9的校验位d，要求总和能被10整除。求d。校验位不参与原编号的位置编号。

输入格式

输入非空编号串。 输入只有一组数据。

输出格式

输出唯一的校验位d。

样例 1

输入

123

输出

0

说明

加权和为3+6+1=10。

样例 2

输入

05

输出

5

说明

原编号加权和为5。

数据范围

• 1≤编号串长度≤1000；只含数字0至9。