/*
#include <stdio.h>
#include <stdlib.h>
#define SIZE 20
int st[SIZE];
int top;
void init()
{
top=-1;
}
void push(int x)
{
if(top==SIZE)
{
printf("impossible\n");
return;
}
top++;
st[top]=x;
}
void pop()
{
if(top==-1)
{
printf("impossible\n");
return;
}
printf("%d",st[top]);
st[top]=0;
top--;
}
void view()
{
printf("\n=====================\n");
for(int i= 0; i<=top; i++)
{
printf("%d ",st[i]);
}
printf("\n=====================\n");
}
int main()
{
return 0;
}
*/
//#include<stdio.h>
//#define SIZE 100000
//int stack[SIZE];
//int top, sum;
//void init()
//{
// top=-1;
// sum=0;
//}
//void push (int x)
//{
// if(top==SIZE)
// {
// return;
// }
// if(x==0)
// {
// pop();
// return;
// }
// top++;
// stack[top]=x;
// sum+=stack[top];
//}
//void pop ()
//{
// if(top==-1)
// {
// return;
// }
// sum-=stack[top];
// stack[top]=0;
// top--;
//}
//void view ()
//{
// printf("\n++++++++view+++++++++\n");
// for(int i=0 ; i <=top ; i++)
// {
// printf("%d ", stack[i]);
// }
// printf("\n+++++++++++++++++++++\n");
//}
//int main()
//{
// init();
// int k, i, z;
// scanf("%d", &k);
// for(i=0; i<k ; i++)
// {
// scanf("%d", &z);
// push(z);
// }
// printf("%d", sum);
//}
//
//
//
//
//#include<stdio.h>
//#define SIZE 500
//char st[SIZE];
//int top;
//void init ()
//{
// top=-1;
//}
//void push (char x)
//{
// if(top==SIZE)
// {
// return;
// }
//
// top++;
// st[top]=x;
//}
//void pop ()
//{
// if(top==-1)
// {
// return;
// }
// printf("%c",st[top]);
// st[top]=0;
// top--;
//}
//void view ()
//{
// printf("\n++++++++++view++++++++++\n");
// for(int i=0;i<=top;i++)
// {
// printf("%c", st[i]);
// }
// printf("\n++++++++++++++++++++++++\n");
//}
//int main()
//{
// char str[SIZE];
// init();
// int n, j, i;
// scanf("%d", &n);
// scanf("%s",str);
// for(i = n-1;i>=0;i--)
// {
// push(str[i]);
// }
// for(i=0;i<n;i++)
// {
// pop();
// if(top%3==2)
// {
// printf(",");
// }
//
// }
//
//}
/*
#define SIZE 5
int main()
{
int arr[50], i, j, a, min, in;
for(i=0; i<SIZE; i++)
{
scanf("%d", &arr[i]);
}
for(i=0; i<SIZE; i++)
{
min=10000;
for(j=i; j<=SIZE; j++)
{
if(min>arr[j])
{
in=j;
min=arr[in];
}
}
arr[in]=arr[i];
arr[i]=min;
for(j=0; j<SIZE; j++)
{
printf("%d ", arr[j]);
}
printf("\n");
}
for(i=0; i<SIZE; i++)
{
printf("%d\n", arr[i]);
}
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++)
{
if(a[min]>a[j]) min=j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/