/*
#include<stdio.h>
int main()
{
int n,i,j,ar[50][50],a,b;
scanf("%d",&n);
a=0;
b=n/2;
for(i=1;i<=n*n;i++)
{
if(i%n==0){
ar[a][b]=i;
if(a==n-1) a=0;
else a+=1;
}
else{
ar[a][b]=i;
if(a==0){
a=n-1;
}
else{
a-=1;
}
if(b==n-1){
b=0;
}
else{
b+=1;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",ar[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(long long int a,long long int b)
{
long long int l,g;
g=gcd(a,b);
l=a*b/g;
return l;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int k)
{
int i;
for(i=1;i<=n;i++)
{
if(d[i]>=k){
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include<stdio.h>
int s=0;
int sum(int n)
{
if(n==0) return s;
return n+sum(n-1);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",sum(n));
return 0;
}
*/
/*
#include<stdio.h>
int p(int n)
{
if(n==1||n==2) return 1;
return p(n-1)+p(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",p(n));
return 0;
}
*/
/*
#include<stdio.h>
int count=0;
void u(int n)
{
if(n==1){
printf("1");
return;
}
if(n%2==0){
count++;
printf("%d ",n);
return u(n/2);
}
else{
count++;
printf("%d ",n);
return u(n*3+1);
}
}
int main()
{
int n;
scanf("%d",&n);
u(n);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char s1[21]={},s2[21]={},s3[21]={};
int l1,l2,l3;
scanf("%s %s %s",s1,s2,s3);
l1=strlen(s1);
l2=strlen(s2);
l3=strlen(s3);
if(s1[l1-1]==s2[0]&&s2[l2-1]==s3[0]&&s3[l3-1]==s1[0]){
printf("good");
}
else printf("bad");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,i,j,ct=0;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
if(k==1){
for(j=1;j<=n;j++) printf("*");
}
else{
if(i==1||i==n){
for(j=1;j<=n;j++) printf("*");
}
else{
for(j=1;j<=n;j++)
{
if(j==1||j==n) {
printf("*");
}
else if(j%k==ct){
printf("*");
}
else{
printf(" ");
}
}
}
if(ct==0){
ct=k-1;
}
else{
ct--;
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
double a,b;
char c;
scanf("%lf%c%lf",&a,&c,&b);
if(c=='+'){
printf("%.lf",a+b);
}
else if(c=='-'){
printf("%.lf",a-b);
}
else if(c=='*'){
printf("%.lf",a*b);
}
else if(c=='/'){
printf("%.2lf",a/b);
}
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
char name[11];
int a, b, c;
}student;
int main()
{
student arr[101];
int n,max=0,first,count2=1,count3=1,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s %d %d %d",arr[i].name,&arr[i].a,&arr[i].b,&arr[i].c);
if(arr[i].a>max){
max=arr[i].a;
first=i;
}
}
for(i=0;i<n;i++)
{
if(arr[first].b<arr[i].b){
count2++;
}
if(arr[first].c<arr[i].c){
count3++;
}
}
printf("%s %d %d",arr[first].name,count2,count3);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
double a,b;
char c;
scanf("%lf%c%lf",&a,&c,&b);
if(c=='+'){
printf("%.lf",a+b);
}
else if(c=='-'){
printf("%.lf",a-b);
}
else if(c=='*'){
printf("%.lf",a*b);
}
else if(c=='/'){
printf("%.2lf",(double)a/b);
}
return 0;
}
*/
/*
#include<stdio.h>
//메모이제이션
// memo[i] : f(i)가 계산된적이 없다면 0, 있다면 다른 어떤 수
int memo[201]={};
int p(int n)
{
if(memo[n]!=0) return memo[n];
if(n==1||n==2) return 1;
return memo[n] = (p(n-1)+p(n-2))%10009;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",p(n));
return 0;
}*/
/*
#include<stdio.h>
long long int memo[51][51]={};
long long int pascal(int n,int m)
{
if(memo[n][m]!=0) return memo[n][m];
if(n==1||m==1) return 1;
return memo[n][m]=(pascal(n-1,m)+pascal(n,m-1))%100000000;
}
int main()
{
int n,m;
scanf("%d %d",&n,&m);
printf("%lld",pascal(n,m));
return 0;
}*/
/*
#include<stdio.h>
typedef struct
{
char name[11];
int score;
}student;
int main()
{
student arr[101];
int count[101]={};
int n,m,i,j,ct=0;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%s %d",arr[i].name,&arr[i].score);
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(arr[i].score<arr[j].score){
count[i]++;
}
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(count[j]==i){
printf("%s\n",arr[j].name);
ct++;
if(ct==m) break;
}
}
}
return 0;
}
*/
//변수
//상수 CONSTANT
/*
#include <stdio.h>
#define SIZE 5
int stack[SIZE]={};
int top=-1;
void push(int n)
{
top+=1;
stack[top]=n;
}
void pop()
{
if(!is_empty()) return;
else{
top--;
return;
}
}
int is_full()
{
if(top==SIZE-1) return 1;
else return 0;
}
int is_empty()
{
if(top==-1) return 1;
else return 0;
}
void flush()
{
while(top!=-1)
{
pop();
}
}
void view()
{
int i;
for(i=top;i>=0;i--)
{
printf("%d ",stack[i]);
}
}
int main()
{
int n,i,s;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&s);
push(s);
}
view();
return 0;
}
*/
/*
#include <stdio.h>
#include<string.h>
#define SIZE 5
int stack[SIZE]={};
int top=-1;
void push(int n)
{
top+=1;
stack[top]=n;
}
void pop()
{
if(!is_empty()) return;
else{
top--;
return;
}
}
int is_full()
{
if(top==SIZE-1) return 1;
else return 0;
}
int is_empty()
{
if(top==-1) return 1;
else return 0;
}
void flush()
{
while(top!=-1)
{
pop();
}
}
void view()
{
int i;
for(i=top;i>=0;i--)
{
printf("%c",stack[i]);
}
}
int main()
{
int i;
char arr[1001];
scanf("%s",arr);
for(i=0;i<strlen(arr);i++)
{
push(arr[i]);
}
view();
return 0;
}
*/
/*
#include <stdio.h>
#include<string.h>
#define SIZE 201
int stack[SIZE]={};
int top=-1;
void push(char n)
{
top+=1;
stack[top]=n;
}
void pop()
{
if(!is_empty()) return;
else{
top--;
return;
}
}
int is_full()
{
if(top==SIZE-1) return 1;
else return 0;
}
int is_empty()
{
if(top==-1) return 1;
else return 0;
}
void flush()
{
while(top!=-1)
{
pop();
}
}
void view()
{
int i;
for(i=top;i>=0;i--)
{
printf("%c",stack[i]);
}
}
int main()
{
int i,n;
char arr[1001];
scanf("%d",&n);
scanf("%s",arr);
for(i=n-1;i>=0;i--)
{
if((n-i)>1&&(n-i)%3==1){
push(',');
}
push(arr[i]);
}
view();
return 0;
}
*/
/*
#include <stdio.h>
#include<string.h>
#define SIZE 100000
int stack[SIZE]={};
int top=-1;
void push(int n)
{
top+=1;
stack[top]=n;
}
void pop()
{
if(is_empty()) return;
else{
top--;
return;
}
}
int is_full()
{
if(top==SIZE-1) return 1;
else return 0;
}
int is_empty()
{
if(top==-1) return 1;
else return 0;
}
void flush()
{
while(top!=-1)
{
pop();
}
}
int sum()
{
int i,s=0;
for(i=top;i>=0;i--)
{
s+=stack[i];
}
return s;
}
int main()
{
int n,k,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&k);
if(k==0){
pop();
}
else{
push(k);
}
}
printf("%d",sum());
return 0;
}
*/
#include <stdio.h>
#include<string.h>
#define SIZE 100000
int stack[SIZE]={};
int top=-1;
void push(int n)
{
top+=1;
stack[top]=n;
}
void pop()
{
if(is_empty()) return;
else{
top--;
return;
}
}
int is_full()
{
if(top==SIZE-1) return 1;
else return 0;
}
int is_empty()
{
if(top==-1) return 1;
else return 0;
}
void flush()
{
while(top!=-1)
{
pop();
}
}
int sum()
{
int i,s=0;
for(i=top;i>=0;i--)
{
s+=stack[i];
}
return s;
}
int main()
{
int n,i,order[6]={};
scanf("%d",&n);
for(i=0;i<n;i++)
{
}
return 0;
}