Start

2020-03-21 03:00 AKDT

Alfa 2020

End

2020-03-21 08:00 AKDT
The end is near!
Contest is over.
Not yet started.
Contest is starting in -219 days 22:09:36

Time elapsed

5:00:00

Time remaining

0:00:00

Problem E
Núll og tveir

/problems/iceland.nullogtveir/file/statement/is/img-0001.jpg
Mynd fengin af flickr.com
Arnar og Arnar eru að skoða tölur saman. Arnar er eingöngu hrifinn af tölustafnum $0$ á meðan Arnar er eingöngu hrifinn af tölustafnum $2$. Þar sem Arnar og Arnar eru vinir þá eru þeir báðir sáttir við tölur sem hafa uppáhalds tölustaf hvors annars rétt eins og sína eigin uppáhalds tölustafi. Tölur mega hinsvegar alls ekki innihalda aðra tölustafi.

Tölurnar $20$, $2\, 002$, $0$ og $2$ eru því ásættanlegar en $54$, $173$ og $120\, 120$ eru það ekki.

Nú hafa Arnar og Arnar safnað saman öllum tölunum frá $0$ upp í $n$, hæstu tölunni sem þeir kannast við. Þeir vilja vita hversu margar tölur eru í safninu þeirra sem þeir eru sáttir með, en þeir kunna ekki að telja. Geturðu hjálpað þeim að telja tölurnar?

Inntak

Fyrsta línan í inntakinu inniheldur eina heiltölu $n$ ($1 \leq n \leq 10^{50}$), hæstu töluna sem Arnar og Arnar kannast við.

Úttak

Skrifið út fjölda talna í safninu sem Arnar og Arnar eru sáttir með.

Stigagjöf

Hópur

Stig

Takmarkanir

1

10

$n \leq 10^{3}$

2

15

$n \leq 10^{6}$

3

20

$n \leq 10^{18}$

4

25

$n = 10^{k}$, þar sem $0 \leq k \leq 50$ ($n$ er á forminu $100\dots $)

5

30

Engar frekari takmarkanir

Sample Input 1 Sample Output 1
10
2
Sample Input 2 Sample Output 2
221
7
Sample Input 3 Sample Output 3
123456
32