CF495A.Digital Counter

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Malek lives in an apartment block with 100100 floors numbered from 00 to 9999 . The apartment has an elevator with a digital counter showing the floor that the elevator is currently on. The elevator shows each digit of a number with 77 light sticks by turning them on or off. The picture below shows how the elevator shows each digit.

One day when Malek wanted to go from floor 8888 to floor 00 using the elevator he noticed that the counter shows number 8989 instead of 8888 . Then when the elevator started moving the number on the counter changed to 8787 . After a little thinking Malek came to the conclusion that there is only one explanation for this: One of the sticks of the counter was broken. Later that day Malek was thinking about the broken stick and suddenly he came up with the following problem.

Suppose the digital counter is showing number nn . Malek calls an integer xx ( 0<=x<=990<=x<=99 ) good if it's possible that the digital counter was supposed to show xx but because of some(possibly none) broken sticks it's showing nn instead. Malek wants to know number of good integers for a specific nn . So you must write a program that calculates this number. Please note that the counter always shows two digits.

输入格式

The only line of input contains exactly two digits representing number nn ( 0<=n<=990<=n<=99 ). Note that nn may have a leading zero.

输出格式

In the only line of the output print the number of good integers.

输入输出样例

  • 输入#1

    89
    

    输出#1

    2
    
  • 输入#2

    00
    

    输出#2

    4
    
  • 输入#3

    73
    

    输出#3

    15
    

说明/提示

In the first sample the counter may be supposed to show 8888 or 8989 .

In the second sample the good integers are 0000 , 0808 , 8080 and 8888 .

In the third sample the good integers are 03,08,09,33,38,39,73,78,79,83,88,89,93,98,9903,08,09,33,38,39,73,78,79,83,88,89,93,98,99 .

首页