숫자 쌍

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

자연수 NN이 주어졌을 때, X+Y=NX + Y = N을 만족하는 모든 수의 쌍 (X,Y)(X, Y)를 찾는 프로그램을 작성하시오. 여기서 YYXX의 십진수 표현에서 자리 하나를 정확히 지워서 얻은 수여야 한다.

  • XX는 두 자리 이상인 자연수이며, 00으로 시작할 수 없다.
  • YY는 한 자리 이상인 수이며, 지운 자리가 맨 앞 자리였다면 00으로 시작할 수도 있다. 따라서 YY의 자릿수는 항상 XX보다 정확히 하나 적다.

예를 들어 X=301X = 301에서 맨 앞 자리 33을 지우면 Y=01Y = 01이 되고, 301+01=302301 + 01 = 302이다.

입력

첫째 줄에 자연수 NN이 주어진다. (10N10910 \le N \le 10^9)

출력

첫째 줄에 조건을 만족하는 서로 다른 쌍의 개수를 출력한다.

둘째 줄부터는 조건을 만족하는 각 쌍을 XX가 증가하는 순서대로 한 줄에 하나씩 출력한다. 각 줄은 X + Y = N 형식이며, XX, YY, NN은 실제 수로 바꾸고 += 기호의 양옆에는 공백을 정확히 한 칸씩 둔다. YY는 자리를 지워서 얻은 형태 그대로 출력하므로, 맨 앞 자리를 지운 경우 앞에 00이 남을 수 있다.