PAT A1049

#include <iostream>
int pow(int a,int x){
	int sum=1;
	for(int i=0;i<x;i++)
		sum=a*sum;
	return sum;
}
int main(){
	int N,sum=0,numdigit=0,a[50];
	scanf("%d",&N);
	int temp=N;
	while(temp){
		numdigit++;
		a[numdigit]=temp%10;
		temp=temp/10;
	}
	for(int i=1;i<=numdigit;i++){
		int divide=pow(10,i),divide2=pow(10,i-1);
		int p1=N/divide,p2=N%divide2;
		if(a[i]>=2) sum+=(p1+1)*(divide/10);
		else if(a[i]==1) sum+=(p1)*(divide/10)+p2+1;
		else sum+=(p1)*(divide/10);
	}
	printf("%d",sum);
	return 0;
}