Problem1756--计算通用产品代码的校验码

1756: 计算通用产品代码的校验码

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

通用产品代码(Universal Product Code),通常简称UPC码,是美国统一编码协会(UCC)制定的一种商品条码。


现有一个UPC示例: 01380015173


一共有12位, 其中,前6位(013800)是商标识码,后5位(15173)是商品号,最后一位(5)是校验码。
校验码可以通过前11位计算出来,计算规则为:
校验码 = 9 - (3*奇数位和+偶数位和-1)%10


请根据输入的UPC码(前11位),输出校验码


Input

多组样例,每一组都提供UPC码的前11位



						

Output

输出校验码,每个样例的输出结果占一行

Sample Input Copy

0 1 3 8 0 0 1 5 1 7 3

Sample Output Copy

5

Source/Category