/*
#include <stdio.h>
int memo[100][100] = {};
int cha(int r,int c)
{
if(memo[r][c]!=0)
{
return memo[r][c];
}
return memo[r][c]=(cha(r,c-1)+cha(r-1,c))%100000000;
}
int main()
{
int r,c,z;
for(int i=0;i<50;i++)
{
memo[0][i] = 1;
}
for(int i=0;i<50;i++)
{
memo[i][0] = 1;
}
scanf("%d %d",&r,&c);
z=cha(r-1,c-1);
z=z%100000000;
printf("%d",z);
return 0;
}
*/
/*
#include <stdio.h>
int d[] = {};
int st(int k,int n,int f,int c)
{
if(f>=c)
{
return k;
}
if(f+1==c)
{
k=k+d[f+1];
f++;
}
else if(f+2==c)
{
k=k+d[f+2];
f=f+2;
}
else if(k+d[f+1]>=k+d[f+2])
{
k=k+d[f+2];
f=f+2;
}
else if(k+d[f+1]<=k+d[f+2])
{
k=k+d[f+2];
f=f+2;
}
return st(k,n,f,c);
}
int main()
{
int k = 0,n = 0,c,z,f = 0;
scanf("%d",&c);
for(int i=1;i<=c;i++)
{
scanf("%d",&d[i]);
}
z = st(k,n,f,c);
printf("%d",z);
return 0;
}
*/