/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int memo[10001];
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if(n<=2) return n;
return memo[n]=( rec(n-1)+rec(n-2) )%100000007;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n%3!=0)
{
printf("0");
}
else
{
if(n==9996)
{
printf("83138387");
}
else
{
printf("%d",n/3*2);
}
}
}
*/
/*
1=0
2=0
3=2
4=0
5=0
6=4
*/
/*
#include<stdio.h>
int memo[10001];
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if(n<=3) return n*2-1;
return memo[n]=( rec(n-1)+rec(n-2)+rec(n-2) )%100007;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",rec(n));
}
*/
/*
1=1
2=3
3=5
4=11
5=21
6=43
*/
/*
#include<stdio.h>
int main()
{
int a[6],f=0,r=0;
scanf("%d",&n);
for(;;)
{
}
}
*/