66051004 - isbn码

佳佳的奶牛们喜欢看书,并且佳佳发现在他的奶牛们稍微看了一些有关自然科学的书时,会产生出更多的牛奶。于是,他决定更新牛棚里的图书馆,把原先廉价的小说换成数学课本。不幸的是,有些新书掉到了泥浆里面,现在它们的ISBN码很难分辨出来了。
  ISBN(国际标准图书编号)是由10位阿拉伯数字组成的编码,用来唯一的识别一本书。前九位阿拉伯数字描述这本书的一些信息,最后一位数字用来检验ISBN码是否正确。要检验ISBN码的正确性,需要把第1位数字乘以10,第2位数字乘以9,第3位数字乘以8,...直到最后一个数字乘上1,再把这些积累加起来。如果所得的和可以被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. 
  前9位数字都在0~9之间。有时候,最后一个数字需要取到10,那么就把最后一位数字写成大写X。例如,156881111X也是一个合法的ISBN码。 
  本题的任务就是在给出一个丢失了一位数字的ISBN码之后,确定那个丢失的数字。丢失数字的地方用“ ”,即一个空格来 表示。
 

输入

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

输出

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

样例

输入

15688 111X

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题