/* 1551
#include <stdio.h>
int n, d[100010], k;
int f(int k)
{
for(int i=1;i<=n;i++){
if(d[i]==k){
return i;
}
}
return -1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", f(k));
}*/
/* 1555
#include <stdio.h>
int n;
long long int f(int n)
{
long long int sum=0;
for(long long int i=1;i<=n;i++){
sum+=i;
}
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/* 1620 자릿수의 합 변수형 지정 잘해주자
#include <stdio.h>
int gcd(int p, int q)
{
if(p==0)
return q;
return gcd(q%p, p);
}
long long int lcm(int a,int b)
{
long long int c=a/gcd(a,b);
long long int d=b/gcd(a,b);
return gcd(a,b)*c*d;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
//printf("%d",gcd(a,b));
}
*/
/* 자릿수의 합
#include<stdio.h>
long long int n;
int f(long long int n)
{
int sum=0;
while(n>0){
sum+=n%10;
n=n/10;
}
if(sum/10!=0){
int d=sum%10+sum/10;
if(d/10!=0){
int c=d%10+d/10;
return c;
}
return d;
}
else{
return sum;
}
}
int main(){
scanf("%lld",&n);
printf("%d",f(n));
}
*/