수열의 길이

음이 아닌 정수 $l$부터 $r$까지의 구간을 생각한다. 이 정수들을 십진수 표기로 한 줄에 이어 써서 얻은 문자열을 $a$라고 하자. 예를 들어 $l=3$, $r=10$이면 $a=345678910$이다.

문자열 $a$의 길이가 정확히 $S$가 되도록 하는 연속된 음이 아닌 정수 구간 $[l,r]$ ($0 \le l \le r \le 10^{18}$)을 찾아라. 이때 구간에 포함된 정수의 개수가 최대여야 한다.

첫 줄에 정수 $S$ ($1 \le S \le 10^{18}$)가 주어진다.

첫 줄에 최적 구간의 길이를 출력한다. 해가 없으면 $-1$을 출력한다.

해가 있으면 둘째 줄에 정수 $l$과 $r$을 출력한다. 최적해가 여러 개이면 그중 아무것이나 출력해도 된다.