Problem2780--【Div4】回文数系列#1——拆解整数

2780: 【Div4】回文数系列#1——拆解整数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 9Submit Num: 13Statistics

Description

此题是2751的升级版！
输入一个正整数N（20 <= N <= 10000000），打印出分解形式和共有几种分解形式，即由回文数A，B相加得到正整数N，A可大于等于B。且AB不可是0！
例如：
22
11 11
1


Input

一个正整数N（20 <= N <= 10000000）

Output

前a行，打印出N的所有分解形式，每行一种，A和B之间空一格。
第a+1行，打印出a，也就是N有几种分解形式。

Sample Input Copy 

22

Sample Output Copy 

11 11
1

HINT

22只能拆成两个回文数11，也就是只有一种分解方式

Source/Category

小程(程韵欽) 循环 
Submit