/*
#include <stdio.h>
int nu(int k)
{
int s = 0;
for(;;)
{
s += (k%10);
k /= 10;
if(k==0)
{
return s;
}
// 1234567 / 10 = 123456
}
}
int main()
{
int i,a;
scanf("%d", &a);
for(;;)
{
a=nu(a);
if(a<10)
{
break;
}
}
printf("%d", a);
return 0;
}
#include<stdio.h>
// recursion
void rec(int n)
{
if(n==0) return;
rec(n-1);
printf("%d\n", n);
}
int main()
{
rec(10);
}
*/