/*
2023
#include <stdio.h>
void excel(int n)
{
if(n==0)
return;
excel((n-1)/26);
printf("%c", ((n-1)%26)+65);
}
int main()
{
int n;
scanf("%d", &n);
excel(n);
return 0;
}
*/
/*
4571
#include <stdio.h>
int main()
{
int i=1,m,n;
int sum=0,min;
scanf("%d\n%d", &m,&n);
while(i*i<m)
{
i++;
}
min=i*i;
while(i*i<=n)
{
sum+=i*i;
i++;
}
if(sum==0) printf("-1");
else printf("%d\n%d", sum,min);
return 0;
}
*/
/*
//stack
#include <stdio.h>
#define SIZE 10
int stack[SIZE];
int top=-1; //data가 마지막으로 들어온 위치
void push(int data) //데이터 입력
{
if(top==SIZE-1) return ; //full check
stack[++top]=data;
}
int pop()
{
if(top==-1) return -1;//empty check
return stack[top--];
}
void view() // stack print
{
printf("-------stack-------\n");
for(int i=0;i<=top;i++)
{
printf("%d ",stack[i]);
}
printf("\n-------------------\n");
}
int main()
{
push(3);
view();
push(4);
view();
push(5);
view();
printf("%d\n",pop());
view();
printf("%d\n",pop());
view();
printf("%d\n",pop());
view();
return 0;
}
*/
/*
2016
#include <stdio.h>
#define SIZE 400
char stack[SIZE];
int top=-1;
void push(char data)
{
if (top==SIZE-1) return;
stack[++top]=data;
}
char pop()
{
if(top==-1) return -1;
return stack[top--];
}
int main()
{
int n,i;
char str[201];
scanf("%d ", &n);
scanf("%s",str);
for(i=n-1;i>=0;i--)
{
push(str[i]);
}
while(top!=-1)
{
printf("%c",pop());
if(top%3==2)
{
printf(",");
}
}
return 0;
}
*/
/*
3117
#include <stdio.h>
#define SIZE 100001
int stack [SIZE];
int top=-1;
void push(int data)
{
if(top==SIZE-1) return;
stack[++top]=data;
}
int pop()
{
if(top==-1) return -1;
return stack[top--];
}
int main()
{
int k,i,sum=0,a;
scanf("%d", &k);
for(i=0;i<k;i++)
{
scanf("%d",&a);
if (a==0)
{
pop();
}
else
{
push(a);
}
}
while(top!=-1)
{
sum+=pop();
}
printf("%d", sum);
return 0;
}
7
push( 50 )
top()
push( 7 )
push( 300 )
top()
pop()
size()
*/
/*
3102
#include <stdio.h>
#define SIZE 201
int stack[SIZE];
int top=-1;
void push(int data)
{
if(top==SIZE-1) return;
stack[++top]=data;
}
int pop()
{
if(top==-1) return -1;
return stack[top--];
}
int main()
{
int n,i,j,num=0;
char str[201];
scanf("%d ", &n);
for(i=1;i<=n;i++)
{
gets(str);
if(str[1]=='u')
{
num=0;
for(j=6;str[j]!=' ';j++)
{
num=num*10+str[j]-'0';
}
push(num);
//push(str[6]-48);
}
else if(str[0]=='p')
{
pop();
}
else if(str[0]=='t')
{
if(top==-1) printf("-1");
else printf("%d", stack[top]);
printf("\n");
}
else if(str[0]=='s')
{
printf("%d", top+1);
printf("\n");
}
else
{
if(top==-1) printf("true");
else printf("false");
printf("\n");
}
}
return 0;
}
*/