/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,m,i,j,sum=0,c=0,min=10000;
scanf ("%d %d",&n,&m);
for(i=n; i<=m; i++)
{
c=0;
for(j=1; j<=i; j++)
{
if(i%j==0)
{
c++;
}
}
if(c==2)
{
sum+=i;
if(i<min)
{
min=i;
}
}
}
printf ("%d\n%d",sum,min);
}
*/
/*
#include<stdio.h>
int main()
{
int n[6],i,a=0,c;
for(i=1;i<=5;i++)
{
scanf ("%d",&n[i]);
if
{
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int i,a[5],b[5],c=0,max=0;
for(i=1;i<=4;i++)
{
scanf ("%d %d",&a[i],&b[i]);
c=c-a[i];
c=c+b[i];
if(c>max)
{
max=c;
}
}
printf ("%d",max);
}
*/
// 32
// 42
// 39.
// 27
// 26
// 15
// 15
// 13
// 21
/*
#include <stdio.h>
int main()
{
int a[11],b[11],c=0,max=0,i;
for(i=1; i<=10; i++)
{
scanf ("%d %d",&a[i],&b[i]);
c=c-a[i];
c=c+b[i];
if(c>max)
{
max=c;
}
}
printf ("%d",max);
}
*/
//#include <stdio.h>
//int memo[201]={};
//int rec(int n)
//{
// if(memo[n]!=0) return memo[n];
//
// if(n==1||n==2) return memo[n]=1;
// return memo[n]=(rec(n-1) + rec(n-2))%10009;
//}
//
//int main()
//{
// int n;
// scanf ("%d",&n);
// printf("%d",rec(n));
//}
/*
#include <stdio.h>
int memo[10001]={};
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1||n==2) return memo[n]=1;
return memo[n]=(rec(n-1) + rec(n-2))%100000007;
}
int main()
{
int n;
scanf ("%d",&n);
printf("%d",rec(n);
}
*/