特殊回文数

Description

123321 是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n， 编程求所有这样的 5 位和 6 位十进制数，满足各位数字之和等于\(n(1\le n\le 54)\)。

Format

Input

输入一行，包含一个正整数\(n\)。

Output

按从小到大的顺序输出满足条件的整数，每个整数占一行。

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	for(int a=1;a<=9;a++){
		for(int b=0;b<=9;b++){
			for(int c=0;c<=9;c++){
				if(a+b+c+b+a==n){
					cout<<a<<b<<c<<b<<a<<"\n";
				}	
			}
		}
	}
	for(int a=1;a<=9;a++){
		for(int b=0;b<=9;b++){
			for(int c=0;c<=9;c++){
				if(a+b+c+c+b+a==n){
					cout<<a<<b<<c<<c<<b<<a<<"\n";
				}	
			}
		}
	}
	return 0;
}