//#include <stdio.h>
//
//int n, a, b, d[1010];
//long long int subsetsum(int a, int b)
//{
// long long int k=0;
// int i;
// for(i=a; i<=b; i++)
// {
// k+=d[i];
// }
// return k;
//
//}
//
//int main()
//{
// scanf("%d", &n);
//
// for(int i=1; i<=n; i++)
// scanf("%d", &d[i]);
//
// scanf("%d %d", &a, &b);
//
// printf("%lld\n", subsetsum(a, b));
//}
//#include <stdio.h>
//
//char result[10000];
//
//char mysubstr(char str[], int start, int count)
//{
// for(int i=0;i<count;i++)
// {
// result[i]=str[start+i];
// }
// return;
//}
//
//int main()
//{
// char str[101];
// int start, count;
// scanf("%s", str);
// scanf("%d %d", &start, &count);
// printf(result, mysubstr(str, start, count));
//}
/*
#include <stdio.h>
int f(n)
{
int l=0;
for(int i=10000000;i>=1;i/=10)
{
l+=n/i;
n-=(n/i)*i;
}
return l;
}
int d(n)
{
int k=0;
n-=(n/100)*100;
k+=n/10+n%10;
return k;
}
int main()
{
int n, i;
scanf("%d", &n);
printf("%d", d(d(f(n))));
}
*/
/*
#include <stdio.h>
int f(int k) {
int sum = 0;
for(;;) {
sum += (k%10);
k/=10;
if(k==0) return sum;
}
}
int main() {
int n;
scanf("%d", &n);
for(;;) {
n = f(n);
if(n<10)
{
printf("%d", n);
break;
}
}
}
*/
//#include<stdio.h>
//
//void rec(int n)
//{
// if(n==0)
// return ;
//
// printf("%d\n", n);
// rec(n-1);
//}
//
//int main()
//{
// int n;
//
// scanf("%d", &n);
// rec(n);
//}
//#include <stdio.h>
//int f(int n)
//{
// if(n==0)
// {
// return;
// }
// else
// {
// printf("%d", n);
// f(n-1);
// }
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// f(n);
//}
//#include <stdio.h>
//void f(int n)
//{
// if(n==0)
// {
// return;
// }
//
// f(n-1);
// printf("%d\n", n);
//
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// f(n);
//}
//#include <stdio.h>
//void f(a, b)
//{
// if(a>b)
// {
// return 0;
// }
// if(a%2==1)
// {
// printf("%d ", a);
// }
// f(a+1, b);
//}
//
//int main()
//{
// int a, b;
// scanf("%d %d", &a, &b);
// f(a, b);
//}
//#include <stdio.h>
//int f(int n)
//{
// if(n==1) return 1;
//
// return n + f(n-1);
//
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// printf("%d", f(n));
//
//}
//#include <stdio.h>
//int f(n)
//{
// if(n==1)
// {
// return 1;
// }
// return n*f(n-1);
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// printf("%d", f(n));
//}
//#include <stdio.h>
//void f(n)
//{
// if(n<=0)
// {
// return;
// }
// f(n/2);
// printf("%d", n%2);
//}
//
//int main()
//{
// int n;
// scanf("%d", &n);
// f(n);
//}