← 返回题目列表

Codeforces · 1302/J

J. 继续说话,没有人爆炸——很难

中文机器翻译题面 查看原题

这是一次不寻常的比赛中的一个不寻常的问题,这里是公告:http://codeforces.com/blog/entry/73543

您拥有由 100 位十进制数字组成的保险箱锁。如果旋转某个数字,它会增加 1,但 9 除外,它会变成 0。

最初,锁包含数字 $$$x$$$。要解锁保险箱,您必须按顺序执行以下操作(并且要小心,不要混淆 if 和 else 语句)。

如果数字 39 是奇数,则将数字 39 循环 9 次,否则将数字 37 循环 1 次。如果数字 24 是奇数,则将数字 24 循环 1 次,否则将数字 76 循环 3 次。如果数字 13 和 91 之和大于 10,则将数字 14 循环 6 次,否则将数字 34 循环 8 次。如果数字 87 是奇数,则将数字 87 循环 7 次,否则将数字 22 循环 9 次。如果数字 79 大于数字 15,则将数字 74 循环 7 次,否则将数字 84 循环 6 次。如果数字 26 和 66 之和大于 9,则将数字 31 循环 7 次,否则将数字 95 循环 4 次。如果数字 53 和 1 之和大于 8,则将数字 66 循环 1 次,否则将数字 94 循环 6 次。如果数字 41 大于数字 29,则将数字 67 循环 5 次,否则将数字 41 循环 9 次。如果数字 79 和数字 20 之和大于 10,则将数字 18 循环 2 次,否则将数字 72 循环 9 次。如果数字 14 和 24 之和大于 10,则将数字 64 循环 2 次,否则将数字 84 循环 2 次。如果数字 16 大于数字 34,则将数字 81 循环 5 次,否则将数字 15 循环 2 次。如果数字 48 和 65 之和大于 9,则将数字 57 循环 2 次,否则将数字 28 循环 5 次。如果数字 81 是奇数,则将数字 81 循环 5 次,否则将数字 25 循环 4 次。如果数字 70 是奇数,则将数字 70 循环 9 次,否则将数字 93 循环 3 次。如果数字 92 和 49 之和大于 9,则将数字 81 循环 2 次,否则将数字 42 循环 3 次。如果数字 96 大于数字 20,则将数字 45 循环 4 次,否则将数字 45 循环 1 次。如果数字 91 大于数字 21,则将数字 60 循环 3 次,否则将数字 72 循环 1 次。如果数字 89 大于数字 7,则将数字 98 循环 9 次,否则将数字 52 循环 7 次。如果数字 38 大于数字 97,则将数字 92 循环 6 次,否则将数字 35 循环 4 次。如果数字 96 大于数字 99,则将数字 42 循环 4 次,否则将数字 40 循环 9 次。如果数字 86 是奇数,则将数字 86 循环 1 次,否则将数字 14 循环 3 次。如果数字 23 是奇数,则将数字 23 循环 5 次,否则将数字 55 循环 9 次。如果数字 79 是奇数,则将数字 79 循环 1 次,否则将数字 29 循环 8 次。如果数字4大于数字91,则将数字98循环8次,否则将数字69循环4次。如果数字 93 大于数字 24,则将数字 75 循环 9 次,否则将数字 95 循环 3 次。如果数字 32 和 50 之和大于 10,则将数字 91 循环 3 次,否则将数字 1 循环 5 次。如果数字 81 大于数字 31,则将数字 86 循环 7 次,否则将数字 67 循环 5 次。如果数字 83 大于数字 86,则将数字 48 循环 7 次,否则将数字 2 循环 6 次。如果数字 20 大于数字 88,则将数字 9 循环 2 次,否则将数字 99 循环 4 次。如果数字 14 是奇数,则将数字 14 循环 5 次,否则将数字 97 循环 7 次。如果数字 38 大于数字 14,则将数字 48 循环 2 次,否则将数字 81 循环 5 次。如果数字 92 大于数字 74,则将数字 92 循环 1 次,否则将数字 50 循环 9 次。如果数字 76 大于数字 89,则将数字 68 循环 6 次,否则将数字 69 循环 5 次。如果数字2大于数字28,则将数字75循环1次,否则将数字89循环1次。如果数字 67 是奇数,则将数字 67 循环 9 次,否则将数字 49 循环 1 次。如果数字 23 是奇数,则将数字 23 循环 1 次,否则将数字 59 循环 3 次。如果数字 81 是奇数,则将数字 81 循环 9 次,否则将数字 9 循环 4 次。如果数字 92 和 82 之和大于 9,则将数字 81 循环 2 次,否则将数字 91 循环 5 次。如果数字 42 和 48 之和大于 9,则将数字 35 循环 8 次,否则将数字 59 循环 6 次。如果数字 55 是奇数,则将数字 55 循环 9 次,否则将数字 61 循环 6 次。如果数字 83 是奇数,则将数字 83 循环 5 次,否则将数字 85 循环 4 次。如果数字 96 是奇数,则将数字 96 循环 1 次,否则将数字 72 循环 4 次。如果数字 17 是奇数,则将数字 17 循环 1 次,否则将数字 28 循环 3 次。如果数字 85 大于数字 74,则将数字 37 循环 3 次,否则将数字 10 循环 3 次。如果数字 50 和 67 之和大于 9,则将数字 85 循环 9 次,否则将数字 42 循环 4 次。如果数字 11 和 43 之和大于 10,则将数字 56 循环 7 次,否则将数字 50 循环 7 次。如果数字 95 和 64 之和大于 9,则将数字 95 循环 4 次,否则将数字 95 循环 9 次。如果数字 21 和数字 16 之和大于 9,则将数字 87 循环 3 次,否则将数字 30 循环 1 次。如果数字 91 是奇数,则将数字 91 循环 1 次,否则将数字 77 循环 1 次。如果数字 95 大于数字 82,则将数字 53 循环 2 次,否则将数字 100 循环 5 次。如果数字 88 和 66 相加 大于 10,则将数字 34 循环 4 次,否则将数字 57 循环 4 次。如果数字 73 大于数字 84,则将数字 52 循环 3 次,否则将数字 42 循环 9 次。如果数字 66 大于数字 38,则将数字 94 循环 7 次,否则将数字 78 循环 7 次。如果数字 23 大于数字 12,则将数字 78 循环 2 次,否则将数字 62 循环 8 次。如果数字 13 大于数字 9,则将数字 42 循环 7 次,否则将数字 1 循环 9 次。如果数字 43 大于数字 29,则将数字 20 循环 2 次,否则将数字 47 循环 2 次。如果数字 100 和 51 之和大于 8,则将数字 10 循环 6 次,否则将数字 89 循环 1 次。如果数字 19 大于数字 37,则将数字 26 循环 7 次,否则将数字 30 循环 8 次。如果数字 73 大于数字 25,则将数字 77 循环 3 次,否则将数字 41 循环 1 次。如果数字 67 和 96 之和大于 10,则将数字 47 循环 6 次,否则将数字 33 循环 5 次。如果数字 11 大于数字 10,则将数字 33 循环 3 次,否则将数字 4 循环 3 次。如果数字 85 是奇数,则将数字 85 循环 7 次,否则将数字 37 循环 9 次。如果数字 14 是奇数,则将数字 14 循环 1 次,否则将数字 28 循环 4 次。如果数字 30 和数字 18 之和大于 8,则将数字 93 循环 5 次,否则将数字 68 循环 1 次。如果数字 54 和 72 之和大于 8,则将数字 88 循环 8 次,否则将数字 25 循环 8 次。如果数字 72 是奇数,则将数字 72 循环 5 次,否则将数字 10 循环 3 次。如果数字 15 是奇数,则将数字 15 循环 3 次,否则将数字 68 循环 1 次。如果数字 81 和 31 之和大于 9,则将数字 2 循环 5 次,否则将数字 35 循环 1 次。如果数字 57 是奇数,则将数字 57 循环 1 次,否则将数字 25 循环 9 次。如果数字 75 和 51 之和大于 9,则将数字 73 循环 8 次,否则将数字 49 循环 1 次。如果数字 81 和 61 之和大于 10,则将数字 61 循环 3 次,否则将数字 88 循环 1 次。如果数字 60 是奇数,则将数字 60 循环 1 次,否则将数字 31 循环 2 次。如果数字 93 是奇数,则将数字 93 循环 5 次,否则将数字 50 循环 1 次。如果数字 19 和 82 之和大于 9,则将数字 48 循环 7 次,否则将数字 88 循环 8 次。如果数字 45 是奇数,则将数字 45 循环 7 次,否则将数字 100 循环 1 次。如果数字 46 大于数字 71,则将数字 28 循环 8 次,否则将数字 37 循环 6 次。如果数字 79 是奇数,则将数字 79 循环 5 次,否则将数字 10 循环 1 次。如果数字 19 大于数字 95,则将数字 76 循环 9 次,否则将数字 95 循环 8 次。如果数字 49 是奇数,则将数字 49 循环 5 次,否则将数字 66 循环 3 次。如果数字 62 是奇数,则将数字 62 循环 1 次,否则将数字 26 循环 8 次。如果数字 67 大于数字 33,则将数字 27 循环 8 次,否则将数字 96 循环 2 次。如果数字 73 和数字 15 之和大于 8,则将数字 98 循环 6 次,否则将数字 11 循环 6 次。如果数字 63 大于数字 42,则将数字 66 循环 1 次,否则将数字 58 循环 2 次。如果数字 41 是奇数,则将数字 41 循环 9 次,否则将数字 99 循环 5 次。如果数字 93 是奇数,则将数字 93 循环 5 次,否则将数字 53 循环 1 次。如果数字 46 是奇数,则将数字 46 循环 3 次,否则将数字 64 循环 4 次。如果数字 99 和 64 之和大于 10,则将数字 72 循环 9 次,否则将数字 51 循环 5 次。如果数字 75 大于数字 23,则将数字 89 循环 2 次,否则将数字 76 循环 7 次。如果数字 6 是奇数,则将数字 6 循环 1 次,否则将数字 44 循环 6 次。如果数字 58 是奇数,则将数字 58 循环 3 次,否则将数字 49 循环 9 次。如果数字 5 大于数字 13,则将数字 46 循环 9 次,否则将数字 21 循环 7 次。如果数字 44 和 94 之和大于 9,则将数字 36 循环 4 次,否则将数字 15 循环 3 次。如果数字 52 和 43 之和大于 8,则将数字 29 循环 8 次,否则将数字 72 循环 6 次。如果数字 87 和 48 之和大于 9,则将数字 61 循环 8 次,否则将数字 14 循环 3 次。如果数字 81 是奇数,则将数字 81 循环 7 次,否则将数字 64 循环 2 次。如果数字 88 是奇数,则将数字 88 循环 7 次,否则将数字 53 循环 9 次。如果数字 86 和 78 之和大于 10,则将数字 96 循环 7 次,否则将数字 79 循环 1 次。如果数字 20 是奇数,则将数字 20 循环 7 次,否则将数字 2 循环 7 次。如果数字 77 大于数字 80,则将数字 60 循环 5 次,否则将数字 38 循环 8 次。如果数字 65 是奇数,则将数字 65 循环 1 次,否则将数字 85 循环 3 次。

输入

输入包含单个数字 $$$x$$$,由 100 位数字组成,允许使用前导零。

输出

输出应用所有操作后的数字。

示例

输入 #1

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

输出 #1

9700010006000300020000111706617034943099970012861000908700093104145749080706326060507070104603727696

输入 #2

1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890

输出 #2

0434577839123736809081959678791214963899953499955062244348594338577599113453106002302374004287484136