题目描述

常德市最近进行了一次社区的网购数据统计，社区人员想请津津、菲菲和皮皮3人利用"优秀完整数"来进行数据分析。这个整数是由10位阿拉伯数字组成的编码，用来唯一地标识一本书。前9位阿拉伯数字描述这本书的一些信息，最后一位数字用来验证ISBN码是否正确。要验证ISBN码的正确性，需要把第1个数字乘以10，第二个数字乘以9，第三个数字乘以8，......直到最后一个数字乘上1，再把这些积累加起来。如果所得的和可以被11整除，那么这是一个合法的整数。

例如，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也是一个合法的整数。

本题的任务就是在给出丢失了一位数字的整数之后，确定那个丢失的数字。丢失数字的地方用"？"表示。

输入格式

一行一个由10位数字组成的ISBN码，其中包含用"？"表示丢失的数字。

输出格式

一行，就是那个丢失的数码（0~9或者大写X）。如果标有"？"的位置上没有数字可以使之成为一个合法的整数，就输出"-1"。

样例

输入

15688?111X

输出

1