Hide

Problem C
Núll og tveir

Languages en is

/problems/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

Problem CNúll og tveir

Inntak

Úttak

Stigagjöf

Problem C
Núll og tveir