Problem 3295. -- 3.1.3.ISBN码

3295: 3.1.3.ISBN码

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 1
[Submit][Status][Web Board]

Description

Farmer John的奶牛们喜欢看书,并且Farmer John发现在他的奶牛们稍微看了些有关于自然科学的书时,会产出更
多的牛奶。他决定更新牛棚里的图书馆,把原廉价的小说换成算术和数学的课本。不幸的是,有些新书掉到了泥浆
里面,现在它们的ISBN号码很难分辨出来了。ISBN (国际标准图书编号)是由十个阿拉伯数字组成的编码,用来唯
一地标识一本书。前九个阿拉伯数字描述这本书的一些信息,最后一个数字用来验证ISBN码是否正确。要验证ISBN
码的正确性,你要把第一个数字乘以十,把第二个数字乘以九,把第三个数字乘以八……直到最后一个数字乘上一
,再把这些积累加起来,如果所得的和可以被11整除的话,那么这就是一个合法的ISBN码。比如说0201103311是一
个合法的ISBN,因为10×0+9×2+8×0+7×1+6×1+5×0+4×3+3×3+2×1+1×1=55前九个数字都在0到9之间。有时候
,最后一个数字需要取到10,那么我们就把最后一个数字写成大写X (这时就不叫数字了,呵呵),比如156881111X
也是一个合法的ISBN码。你的任务就是在给你丢失了一个数字的ISBN码之后,确定那个丢失的数字。丢失数字的地
方用"?"表示。

Input

个十个数字组成的ISBN码,其中包含用"?"表示的一个丢失的数字。

Output

就是那个丢失的数码(0~9或大写X)。
如果标有"?"的位置上没有数字可以使之成为一个合法的ISBN码的话,就输出-1。

Sample Input

02011?3311 

HINT

Source

[Submit][Status]