Write a program to find pairs of positive integers (A,B) whose sum is equal to the input number N (N < 10 power 6).
The conditions to be satisfied by A & B are:
● A has at least two digits and starts with a non-zero digit
● B always has one digit less than A
● B can start with 0
● B is obtained from A by leaving out one digit.
The output should also indicate the number of such pairs. For example, if we input 1002 to the program, the output should be as follows:
4 pairs found:
906 + 96 = 1002
911 + 91 = 1002
951 + 51 = 1002
1001 + 001 = 1002