/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if (a%b==0) //a가 b의 배수
{
printf("%d*%d=%d",b,a/b,a);
}
else if(b%a==0)
{
printf("%d*%d=%d",a,b/a,b);
}
else
{
printf("none");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if (a<b&&b<c){
printf("%d",b);
}
else if (c<b&&b<a){
printf("%d",b);
}
else if (b<a&&a<c){
printf("%d",a);
}
else if (c<a&&a<b){
printf("%d",a);
}
else if (a<c&&c<b){
printf("%d",c);
}
else if (b<c&&c<a){
printf("%d",c);
}
else if (a==b&&b==c){
printf("%d",a);
}
else if (a==b&&b<c) {
printf("%d",a);
}
else if (a==c&&c<b){
printf("%d",a);
}
else if (b==c&&c<a){
printf("%d",b);
}
else if (a==b&&b>c){
printf("%d",c);
}
else if (a==c&&c>b){
printf("%d",a);
}
else if (b==c&&c>a){
printf("%d",b);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(c > a&&c>b)
{
if (c<a+b)
{
printf("yes");
}
else
{
printf("no");
}
}
else if (a>b&&a>c)
{
if (a<b+c)
{
printf("yes");
}
else
{
printf("no");
}
}
else
{
if (b<a+c)
{
printf("yes");
}
else
{
printf("no");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i;
for(i=1; i<=100; i++){
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for (i=1; i<=a; i++)
{
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a,b;
scanf("%d %d",&a,&b);
if (a<b){
for (i=a; i<=b; i++){
printf("%d ",i);}
}
else if (a>b){
for (i=b; i<=a; i++){
printf("%d ",i);
}
}
else if (a=b){
for(i=b; i<=a; i++){
printf("%d", i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char a,b,i;
scanf("%c %c",&a,&b);
for(i=a;i<=b;i++){
printf("%c ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
double i,a,b;
scanf("%lf %lf",&a,&b);
for(i=a; i<=b; i+=0.01)
{
printf("%.2lf",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, sum=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
if(i%2==0) {
printf("%d ", i);
sum += i;
}
}
printf("{{%d}}", sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i, a, b;
scanf ("%d %d",&a,&b);
for (i=a; i<=b; i++)
{
if(i%2==1)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for (i=1; i<=n; i++)
{
if (i%1==0)
{
printf("%d",n*(1+n)/2);
}
return 0;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
int sum=0;
scanf("%d",&n);
if(n==1){
sum = 0;
}
for (i=1; i<=n; i++)
{
if (i%2==0)
{
sum=sum+i;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for (i=a; i<=b; i++)
{
if (i%3==0)
{
sum += i;
}
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, k, sum=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
sum += k;
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if (a%b==0) //a가 b의 배수
{
printf("%d*%d=%d",b,a/b,a);
}
else if(b%a==0)
{
printf("%d*%d=%d",a,b/a,b);
}
else
{
printf("none");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if (a<b&&b<c){
printf("%d",b);
}
else if (c<b&&b<a){
printf("%d",b);
}
else if (b<a&&a<c){
printf("%d",a);
}
else if (c<a&&a<b){
printf("%d",a);
}
else if (a<c&&c<b){
printf("%d",c);
}
else if (b<c&&c<a){
printf("%d",c);
}
else if (a==b&&b==c){
printf("%d",a);
}
else if (a==b&&b<c) {
printf("%d",a);
}
else if (a==c&&c<b){
printf("%d",a);
}
else if (b==c&&c<a){
printf("%d",b);
}
else if (a==b&&b>c){
printf("%d",c);
}
else if (a==c&&c>b){
printf("%d",a);
}
else if (b==c&&c>a){
printf("%d",b);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
if(c > a&&c>b)
{
if (c<a+b)
{
printf("yes");
}
else
{
printf("no");
}
}
else if (a>b&&a>c)
{
if (a<b+c)
{
printf("yes");
}
else
{
printf("no");
}
}
else
{
if (b<a+c)
{
printf("yes");
}
else
{
printf("no");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i;
for(i=1; i<=100; i++){
printf("%d ",i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,a;
scanf("%d",&a);
for (i=1; i<=a; i++)
{
printf("%d ",i);
}
return 0;