题目描述

小杨最近很是苦恼，因为经常休息不好，所以总是忘记事情，比如最近他就忘记了自己身份证号的最后一位。

不过虽然他忘记了最后一位，但是他对身份证号的构成规则那是记得相当清楚：

前六位为“地址码”、中间八位为“出生日期码”、接下来三位为“顺序码”，最后一位则是“校验码”。 “校验码”的计算规则为：

1.将前17位号码分别乘以对应的系数：7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2；

2.将每位数字乘以系数后累加求和；

3.用总和对11取余，得到的结果为0、1、2、3、4、5、6、7、8、9、10中的一个数，对应的“校验码”按顺序分别是1、0、X(大写)、9、8、7、6、5、4、3、2；

4.小杨真奇怪啊这么复杂的规则都记得住，竟然记不住最后一位数

那么若给出身份证号的前17位，你能否帮助小杨计算出他身份证的最后一位呢？

输入格式

输入一行，包含17个整数，中间用空格分隔。

输出格式

输出最后一位“校验码”。

1 1 0 1 2 0 2 0 2 0 0 3 0 4 5 1 1

9