문제
주어진 양의 정수 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