/*#include <stdio.h>
int main()
{
char h[100001]={0};
int i,j,n=0,m=0;
gets(h);
for(i=0; i<strlen(h); i++){
if(h[i]=='('){
n++;
}
}
for(j=0; j<strlen(h); j++){
if(h[j]==')'){
m++;
}
}
printf("%d %d", n,m);
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100] = {0};
int i, j, n, m, h, k = 1;
scanf("%d %d", &n, &m);
for(j=m-1; j>=0; j--)
{
for(i=n-1; i>=0; i--)
{
map[i][j] = k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100] = {0};
int i, j, n, k = 1, l = 0;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
map[i][j] = k++;
}
}
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
if(i==0||i==n-1||j==0||j==n-1){
l+=map[i][j];
}
}
}
printf("%d", l);
}
*/
#include <stdio.h>
int main()
{
int map[50][50] = {0};
int i, j, n, k = 1;
scanf("%d", &n);
for()
}