有序回文数

Description

有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112称为二阶回文数，以此类推。小平刚开始学递归，想用递归的方法输出一个n(<=9)阶的回文数。你可以帮助他吗？

Input

一个整型变量n，表示第n阶回文数。

Output

第n阶回文数

SampleInput

3

SampleOutput

321123

HINT

主函数已给定如下，提交时不需要包含下述主函数#include<stdio.h>intmain(){intn;voiddigui(int);scanf("%d",&n);digui(n);return0;}#include<stdio.h>

int

main()

{

int

n;

void

digui(

int

);

scanf

(

"%d"

,&n);

digui(n);

return

0;

}

int

a=0;

void

digui(

int

n)

{

int

i;

if

(a==0)a=n;

printf

(

"%d"

,n);

if

(n==1)

for

(i=1;i<=a;i)

printf

(

"%d"

,i);

else

digui(n-1);

return

0;

}