#269. 小码君的ISBN号码

小码君的ISBN号码

题目描述

每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括9位数字、1位识别码和3位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如 0 代表英语;第一个分隔符-之后的三位数字代表出版社,例如 670 代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。

识别码的计算方法如下:

首位数字乘以 1 加上次位数字乘以 2 ……以此类推,用所得的结果 b mod 11,所得的余数即为识别码,如果余数为 10,则识别码为大写字母 X 。例如 ISBN 号码 0-670-82162-4 中的识别码 4 是这样得到的:对 067082162 这 9 个数字,从左至右,分别乘以 1,2,...,9 再求和,即 0×1+6×2+……+2×9=158 ,然后取 158 mod 11 的结果4作为识别码。

小马君为了题号识别码的计算效率,请你为他计算出正确的SBN号码识别码。

输入格式

一个字符序列,表示一本书的ISBN号码(除了识别码)。

输出格式

一行,正确的ISBN号码识别码。

样例

输入样例

0-670-82162-

输出样例

4