한글이는 양의 정수 x를 10의 거듭제곱 10^P으로 반올림하는 두 가지 방식에 대해 고민하고 있다. P는 10^P \geq x를 만족하는 최소의 값이다.

일반 반올림: x를 가장 가까운 10^P으로 한 번에 반올림.
연쇄 반올림: x를 10^1, 10^2, ..., 10^P 순서로 반복해서 반올림.

예를 들어 x=546인 경우를 생각해보면 P는 3이 된다. 다음 두 반올림 방법은 아래와 같이 진행된다.
일반 반올림: 546 \to 1000
x를 10^3으로 바로 반올림. 세 번째 자릿수 5가 5 이하이므로 1000을 얻음.
연쇄 반올림: 546 \to 550 \to 600 \to 1000
10^1으로 먼저 반올림해 550을 얻은 후, 10^2으로 다시 반올림해 600을 얻고, 10^3으로 다시 반올림하여 1000을 얻음.
결과: 두 방식 모두 동일.
다른 케이스인 x=449인 경우도 P는 3이 되고, 아래와 같이 진행된다.
일반 반올림: 449 \to 0
x를 10^3으로 바로 반올림. 세 번째 자릿수 4가 5 이하이므로 0을 얻음.
연쇄 반올림: 449 \to 450 \to 500 \to 1000
10^1으로 먼저 반올림해 450를 얻은 후, 10^2으로 다시 반올림해 500을 얻고, 10^3으로 다시 반올림하여 1000을 얻음.
결과: 두 방식이 다름.

한글이는 1 \leq x \leq N 범위에서 두 방식의 결과가 다른 정수의 개수를 세고 싶다. 여기서 N은 1 \leq N \leq 10^9을 만족한다.

#8176 upload 22 done 10 how_to_reg 8 call_split サブタスク

반올림 방법 timer 1s memory 1024MB

#8176
サブタスク

반올림 방법 1s 1024MB