/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
#include <string.h>
int main()
{
int i,n,c=0,t=0;
char a[50001];
scanf ("%s",a);
for(i=0; i<strlen(a); i++)
{
if(a[i]=='(')
{
c++;
}
else if(a[i]==')')
{
c--;
if(c<0)
{
break;
}
}
}
if(c==0)
{
printf ("good");
}
else
{
printf ("bad");
}
}
*/
/*
#include<stdio.h>
int main()
{
char arr[1000] = {0};
int i, n, k=0, s=0;
gets(arr);
for(i=0; i<strlen(arr); i++)
{
if(arr[i]>='0' && arr[i] <='9')
{
k = k*10 + (arr[i]-'0');
}
else if(arr[i]==' ')
{
printf("%d\n", k);
k = 0;
}
else
{
printf("%c", arr[i]);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
char arr[1000]= {0};
int stack[10000] = {0};
int n,i,top=0,k=0, x, y;
gets(arr);
for(i=0; i<strlen(arr); i++)
{
if(arr[i]>='0' && arr[i]<='9')
{
k= k*10 + (arr[i]-'0');
}
else if(arr[i]==' ')
{
if(k!=0)
{
stack[top++] = k;
k = 0;
}
}
else
{
top--;
y = stack[top];
stack[top] = 0;
top--;
x = stack[top];
stack[top] = 0;
switch(arr[i])
{
case '+':
stack[top++] = (x+y);
break;
case '-':
stack[top++] = (x-y);
break;
case '*':
stack[top++] = (x*y);
break;
case '/':
stack[top++] = (x/y);
break;
}
}
}
for(i=0; i<top; i++)
{
printf("%d\n", stack[i]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, s=0;
scanf("%d", &n);
for(i=1; ; i++)
{
s+=i;
if(s>=n)
{
break;
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char x, t='a';
scanf("%c", &x);
do
{
printf("%c ", t);
t+=1;
}
while(x<'z'+1);
}
*/