Problem1158--ISBN码(非真题)

1158: ISBN码(非真题)

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

Description

        佳佳的奶牛们喜欢看书,并且佳佳发现在他的奶牛们稍微看了些有关自然科学的书时,会产出更多的牛奶。 于是,他决定更新牛棚里的图书馆把原先廉价的小说换成数学课本。不幸的是,有些新书掉到了泥浆里面,现在它们的ISBN码很难分辨出来了。

        ISBN((国际标准图书编号)是由10位阿拉伯数字组成的编码,用来唯一地标识一本书。前9位阿拉伯数字描述这本书的一些信息,最后一位数字用来验证ISBN码是否正确。要验证ISBN码的正确性,需要把第1个数字乘以10,第2个数字乘以9,第3个数字乘以8,...直到最后一位数字乘上1,再把这些积累加起来。如果所得的和可以被11整除,那么这是一个合法的ISBN码。例如,0201103311就是一个合法的ISBN,因为:10x0+9x2+8x0+7x 1+6x 1+5x0+4x3+3x3+2x1+1 x 1=55。


        前9位数字都在0-9之间。 有时候,最后一 个数字需要取到10,那么就把最后一位数字写成大写X。例如156881111X也是一个合法的ISBN码。


       本题的任务就是在给出丢失了一位数字的ISBN码之后,确定那个丢失的数字。丢失数字的地方用“?”表示。

Input

一行一个由10位数字组成的ISBN码,其中包含用“?”表示丢失的数字。

Output

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

Sample Input Copy

15688?111X

Sample Output Copy

1

Source/Category