每本书的封底都有一串号码,比如 978-7-5442-6527-0,它叫做"国际标准书号"(International Standard Book Number,缩写为 ISBN)。它是全世界图书的编码,用来唯一代表一本书。
早期的 ISBN 一共有 10 位,现在扩展到了 13 位。目前,两种格式的 ISBN 通用。从组成上看,13 位的 ISBN 可以分为 5 个区,10 位的 ISBN 可以分成 4 个区。除了第一区以外,其他四个区两者相同。
13 位 ISBN 的校验码计算规则是这样的:前 12 位数依次乘以 1 和 3,然后求它们的和除以 10 的余数,最后用 10 减去这个余数,就得到了校验码。如果余数为 0,则校验码为 0。ISBN 的最后一位即为校验码,用来核对前面的数字。
例如,ISBN 号 978-0-9016-9054-? 的校验码计算方法如下:
用 10 减去 2,即可得到校验码为 8。
现在,给定一个隐去最后一位的 ISBN 号码,请你计算它的校验码。
一行一个字符串(由数字、-、? 组成),表示隐去最后一位的 ISBN 号码。
一行一个非负整数,表示校验码。
样例输入
978-7-5442-6527-?
样例输出
0