/* help
for(initialize; target or goal; increase or decrease ) {
}
*/
/*
#include <stdio.h>
int main()
{
int a, b;
scanf("%d %d", &a, &b);
if( a%2==0 )
{
for( a+=1; a<=b; a+=2 )
{
printf("%d ", a);
}
}
else if( a%2==1 )
{
for( a; a<=b; a+=2 )
{
printf("%d ", a);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=0;
scanf("%d", &b);
for( a=0; a<=b; a++ ) {
c = c + a;
}
printf("%d ", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=0;
scanf("%d", &b);
if( b%2==0 )
{
for( a=2; a<=b; a+=2 )
{
c = c + a;
}
}
else if( b%2==1 )
{
for( a=2; a<b; a+=2 )
{
c = c + a;
}
}
printf("%d", c);
return 0;
}
*/
/*
int main() {
int a, sum=0, i;
scanf("%d", &a);
for( ; a>0; a--) {
sum += (a%2==0 ? a : 0);
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=0;
scanf("%d %d", &a, &b);
for( ; a<=b; a+=1 ) {
if( a%3==0 )
c += a;
}
printf("%d", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d", &a);
if( a<=13 ) {
printf("%d 3", 13-a);
}
else if( a>13) {
printf("%d 1", 113-a);
}
return 0;
}
*/
/*
int main() {
int n, i, k, sum=0;
scanf("%d",&n);
for(i=0; i<n; i++) {
scanf("%d", &k);
if()
sum += k;
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, d=0;
scanf("%d", &b);
for( a=0; a<b; a++)
{
scanf("%d", &c);
d += c;
}
printf("%d", d);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, d=0;
scanf("%d", &b);
for( a=0; a<b; a++) {
scanf("%d", &c);
if( c%5==0 )
d += c;
}
printf("%d", d);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, d=0;
scanf("%d", &b);
for( a=0; a<b; a++) {
scanf("%d", &c);
if( c%2==0 )
d++;
}
printf("%d", d);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, d=0, n;
scanf("%d %d %d %d", &a, &b, &c, &n);
for( d=1; d<n; d++) {
a = a*b+c;
}
printf("%d", a);
return 0;
}
*/