/*
#include<stdio.h>
int main()
{
int i,n,k,s=0;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&k);
s=s+k;
}
printf("%d",s);
}
*/
/*
#include<stdio.h>
int main()
{
int i,n,k,s=0;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&k);
if(k%5==0){
s=s+k;
}
}
printf("%d",s);
}
*/
/*
#include<stdio.h>
int main()
{
int i,n,k,s=0;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&k);
if(k%2!=0){
s++;
}
}
printf("%d",s);
}
*/
//**********************수열 공부
/*
#include<stdio.h>
int main()
{
int a,d,n,i;
scanf("%d %d %d",&a,&d,&n);
for(i=1; i<n; i++){
a=a+d;
}
printf("%d",a);
}
*/
/*
#include<stdio.h>
int main()
{
long long int a,r,n,i;
scanf("%lld %lld %lld",&a,&r,&n);
for(i=1; i<n; i++){
a=a*r;
}
printf("%lld",a);
}
*/
/*
#include<stdio.h>
int main()
{
long long int a,m,d,n,i;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
for(i=1; i<n; i++){
a=a*m+d;
}
printf("%lld",a);
}
*/
/*
#include<stdio.h>
int main()
{
long long int a,b,c,n,i;
scanf("%lld %lld %lld %lld",&a,&b,&c,&n);
for(i=1; i<n; i++){
a=a*b+c;
}
printf("%lld",a);
}
*/
/*
******************** 최댓값
#include<stdio.h>
int main()
{
int i,n,k, max=0;//max최댓값
scanf("%d",&n);
for(i=0; i<n; i++){
scanf("%d",&k);
if(k>max) {
max = k;
}
}
printf("%d", max);
}
*/
/*
#include<stdio.h>
int main()
{
int i,n,k,s=1;//s(변수)를 잘 응용하자
scanf("%d %d",&n,&k);
for(i=0; i<k; i++){
s=s*n;
}
printf("%d",s);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,s=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++){
if(i%2==0){
s=s-i;
}
else{
s=s+i;
}5 7
}
printf("%d",s);
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,s=0;
scanf("%d %d",&a,&b);5 7
for(i=a; i<=b; i++){
5 7
if(i%2==0){
s=s-i;
printf("%d",-i);
}
else{
s=s+i;
printf("+%d",i);5 7
}
}
printf("=%d",s);
}
*/
/*
#include<stdio.h>5 7
int main()
{
int a,b,i,s=0;
scanf("%d %d",&a,&b);
for(i=a; i<=b; i++){
if(i%2==0){
s=s-i;
printf("-%d",i);
}
else{
s=s+i;
printf("+%d",i);
}
}
printf("=%d",s);
}
*/
//위 코드에 조건 하나만 더 붙여