← 返回题目列表

Codeforces · 495/A

A. 数字计数器

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

Malek 住在一栋公寓楼里,共有 100 层楼,编号从 0 到 99。公寓有一部电梯,电梯上有一个数字计数器,显示电梯当前所在的楼层。电梯通过 7 个荧光棒的打开或关闭来显示数字的每一位数字。下图是电梯如何显示各个数字。

有一天,当马利克想乘电梯从 88 楼到 0 楼时,他注意到柜台上显示的是数字 89,而不是 88。然后,当电梯开始移动时,柜台上的数字变成了 87。经过一番思考,马利克得出结论,对此只有一个解释:柜台的一根棍子坏了。那天晚些时候,马利克正在思考那根折断的棍子,突然他想到了以下问题。

假设数字计数器显示数字 n。 Malek 称整数 x (0 ≤ x ≤ 99) 是好的,如果数字计数器可能应该显示 x,但由于一些(可能没有)破损的棍子而显示为 n。 Malek 想知道特定 n 的好整数的数量。所以你必须编写一个程序来计算这个数字。请注意,计数器始终显示两位数。

输入

输入的唯一一行恰好包含代表数字 n (0 ≤ n ≤ 99) 的两位数字。请注意,n 可能有一个前导零。

输出

在输出的唯一一行中打印好整数的数量。

示例

输入 #1

89

输出 #1

2

输入 #2

00

输出 #2

4

输入 #3

73

输出 #3

15

注意

在第一个示例中,计数器可能应该显示 88 或 89。

在第二个示例中,好的整数是 00、08、80 和 88。

在第三个样本中,好的整数是 03, 08, 09, 33, 38, 39, 73, 78, 79, 83, 88, 89, 93, 98, 99。