문제
주어진 양의 정수 N 에 대해서 두 수의 합이 N 이 되는 모든 쌍을 찾아라.
단 두 번째 수는 첫 번째 수에서 한 자릿수를 없앤 값이다.
첫 번째 수는 두 자리 이상의 수이며 또한 첫 자릿수는 0 이 아니다.
두 번째 수는 한 자릿수 적으며 0 으로 시작할 수 있다.
입력
입력으로는 양의 정수 N이 입력된다(10≤N≤109).
출력
가능한 쌍의 수를 먼저 출력하고 다음 형식에 맞추어 쌍들을 출력한다.
X + Y = N 쌍을 이루는 두 수 중에 첫 수의 오름차순으로 출력한다.
'+' 와 '='의 앞뒤로 공백을 출력한다.
예제1
입력
302
출력
5
251 + 51 = 302
275 + 27 = 302
276 + 26 = 302
281 + 21 = 302
301 + 01 = 302
예제2
입력
100
출력
3
91 + 9 = 100
95 + 5 = 100
100 + 00 = 100
태그
출처
Northeastern Europe 2001, poj 1117