/*
#include <stdio.h>
int main()
{
int i, n, k, j, b=0,c=0; //b=현재 놓여있는 막대 갯수
char a[100001];
scanf("%s", a);
for(i=0; i<strlen(a); i++)
{
if(a[i] == '('&&a[i+1] == ')')
{
c=c+b;
i++;
}
else if(a[i] == '(')
{
b++;
}
else if(a[i] == ')')
{
b--;
c++;
}
}
printf("%d",c);
}
*/
/*
#include <stdio.h>
int main()
{
int i, n, j, a[100001], b=0,c=0,d;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &d);
if(d==0)
{
c--;
}
else
{
c++;
a[c]=d;
}
}
for(i=1; i<=c; i++)
{
b=b+a[i];
}
printf("%d", b);
}
12345678910111213
00000000002839287
*/
/*
#include <stdio.h>
int main()
{
int i,j, n,d=0,k=0;
char a[100], b[100],c[100];
scanf("%s %s", a, b);
for(i=strlen(a)-1,j=strlen(b)-1; i>=0&&j>=0; i--,j--)
{
c[k++]=(d+a[i]-'0'+b[j]-'0')%10;
d=(d+a[i]-'0'+b[j]-'0')/10;
}
if(j<0)
{
while(i>=0)
{
c[k++]=(d+a[i]-'0')%10;
d=(d+a[i]-'0')/10;
i--;
}
}
else
{
while(j>=0)
{
c[k++]=(d+b[j]-'0')%10;
d=(d+b[j]-'0')/10;
j--;
}
}
if(d==1)c[k++]=d;
for(i=k-1; i>=0; i--)
{
printf("%d", c[i]);
}
}
*/
#include <stdio.h>
int main()
{
int i, n, j;
char a[100000];
scanf("%d", &n);
printf("%s", )
}