题目描述

一个 ISBN 码有 $10$ 位，前 $9$ 位是数字 $0$ 至 $9$，最后一位可以是数字或大写字母 X（代表数值 $10$）。第 $1$ 位乘 $10$、第 $2$ 位乘 $9$，依此类推，最后一位乘 $1$；这些乘积之和能被 $11$ 整除时，ISBN 码合法。给定恰好缺失一位的 ISBN 码，缺失位置用 ? 表示，求应填入的字符。

输入格式

一行长度为 $10$ 的字符串，恰好包含一个 ?；其余位置符合上述字符要求。

输出格式

输出应填的字符；若无法构成合法 ISBN 码，输出 $-1$。

样例

15688?111X

1

数据范围

字符串长度为 $10$，只有最后一位允许填写 X。