/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int F,O,R,T,Y,E,N,S,I,X;
int
for(F=0; F<=9; F++)
{
for(O=0; O<=9; O++)
{
if(F!=O)
{
for(R=0; R<=9; R++)
{
if(O!=R)
{
for(T=0; T<=9; T++)
{
if(R!=T)
{
for(Y=0; Y<=9; Y++)
{
if(T!=Y)
{
}
}
}
}
}
}
}
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[10001] = {0, 1, 1, 0};
int n,i, x, y;
scanf ("%d",&n);
for(i=3; i<=n; i++)
{
x = a[i-1];
a[i] = a[x] + a[i-x];
}
printf ("%d", a[n]);
return 0;
}
*/