#P2190. ISBN

ISBN

本题没有可用的提交语言。

题目描述

农夫约翰的奶牛喜欢读书,而且约翰发现,当奶牛阅读有一定知识性的书籍时,产奶量会更高。于是他决定更新谷仓图书馆,将所有廉价的言情小说替换成算法和数学教材。不幸的是,一批新书在运输过程中掉进了泥里,书的 ISBN 编号变得难以辨认。

ISBN(国际标准书号)是一个 10 位数字的编码,用于唯一标识一本书。前 9 位代表书籍本身,最后一位是校验位,用于验证 ISBN 的有效性。验证规则如下:计算 “第一位数字 ×10+×10 + 第二位数字 ×9+×9 + 第三位数字 ×8++×8 + … + 第十位数字 ×1×1” 的和,若该和能被 1111 整除,则 ISBN 有效。

例如,02011033110201103311 是有效的 ISBN,因为: $10×0 + 9×2 + 8×0 + 7×1 + 6×1 + 5×0 + 4×3 + 3×3 + 2×1 + 1×1 = 55$,55能被11整除55 能被 11 整除。 前 99 位数字的取值范围是 0099。当校验位为 1010 时,用字符 XX 表示。例如,156881111X156881111X 是有效的 ISBN。

你的任务是:给定一个包含一个 '?' 的 10 位 ISBN,求出缺失的数字(用 '?' 表示的位置)。若没有符合条件的数字使 ISBN 有效,则输出 - 1。

输入格式

第 1 行:一个 10 位的 ISBN 编号,其中恰好有一个位置是 '?'。

输出格式

第 1 行:缺失的数字(0-9 或 X)。若不存在有效数字,输出 - 1。

输入输出示例

输入数据 1

15688?111X

输出数据 1

1