丢失的ISBN码

题目描述

童童的奶牛们喜欢看书，并且童童发现在他的奶牛们稍微看了些有关自然科学的书时，会产出更多的牛奶。于是他决定更新牛棚里的图书馆，把原先廉价的小说换成数学课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN码很难分辨出来了。 ISBN（国际标准图书编号）是由10位阿拉伯数字组成的编码，用来唯一的标识一本书。前9位阿拉伯数字描述这本书的一些信息，最后一位数字用来验证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

提示

样例说明： 15688?111X其中丢失的是第6位数码，根据ISBN数码的规则确定丢失的数码是1，满足10×1+9×5+8×6+7×8+6×8+5×1+4×1+3×1+2×1+1×10=231，231为11的倍数。

来源

童程童美