TopCoder

User's AC Ratio

100.0% (19/19)

Submission's AC Ratio

80.0% (40/50)

Tags

Description

祺祺是個幼稚園小朋友,她很喜歡玩小畫家。身為一個幼稚園小朋友,祺祺玩小畫家就只會用鉛筆寫自己認識的一些簡單的符號、和使用油漆桶把整張畫布漆成粉紅色。

今天,祺祺又在玩小畫家了。她首先在畫布上寫上一個數字 $N$,接著瘋狂的使用各種顏色的油漆桶。每次使用油漆桶時,她會點擊畫布上的一個空白區域,於是,點擊處所屬的封閉區域就會被漆上油漆桶內的顏色。祺祺想知道,當她寫上 $N$ 後,需要至少使用幾次油漆桶才能讓畫布都被油漆桶填滿。

關於每個數碼 $0, 1, 2, \ldots, 9$ 會如何地將畫布分割成封閉區域,請見下圖。

舉例來說,若 $N = 483$,祺祺需要使用油漆桶 $4$ 次才能將畫布填滿顏色。第一次塗背景、第二次塗數碼 4 的三角形、第三、四次塗 8 的兩個圓圈。

Input Format

每份測試檔案的第一行(也是唯一一行)會包含恰一個整數$N$,代表祺祺一開始寫在畫布上的數字。

  • $0 \leq N \leq 10^ {18}$

Output Format

輸出一個數字 $A$,代表祺祺將畫布填滿所需要的油漆桶使用次數。

Sample Input 1

483

Sample Output 1

4

Sample Input 2

1234567890

Sample Output 2

7

Hints

Problem Source

IOICamp 2023 Day5 pM

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~53 無特別限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 1 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2
8 1000 262144 65536 2
9 1000 262144 65536 2
10 1000 262144 65536 2
11 1000 262144 65536 2
12 1000 262144 65536 2
13 1000 262144 65536 2
14 1000 262144 65536 2
15 1000 262144 65536 2
16 1000 262144 65536 2
17 1000 262144 65536 2
18 1000 262144 65536 2
19 1000 262144 65536 2
20 1000 262144 65536 2
21 1000 262144 65536 2
22 1000 262144 65536 2
23 1000 262144 65536 2
24 1000 262144 65536 2
25 1000 262144 65536 2
26 1000 262144 65536 2
27 1000 262144 65536 2
28 1000 262144 65536 2
29 1000 262144 65536 2
30 1000 262144 65536 2
31 1000 262144 65536 2
32 1000 262144 65536 2
33 1000 262144 65536 2
34 1000 262144 65536 2
35 1000 262144 65536 2
36 1000 262144 65536 2
37 1000 262144 65536 2
38 1000 262144 65536 2
39 1000 262144 65536 2
40 1000 262144 65536 2
41 1000 262144 65536 2
42 1000 262144 65536 2
43 1000 262144 65536 2
44 1000 262144 65536 2
45 1000 262144 65536 2
46 1000 262144 65536 2
47 1000 262144 65536 2
48 1000 262144 65536 2
49 1000 262144 65536 2
50 1000 262144 65536 2
51 1000 262144 65536 2
52 1000 262144 65536 2
53 1000 262144 65536 2