/*
#include<stdio.h>
int main()
{
int map[100][100] = {0}, i, j, k=1;
int n;
scanf("%d", &n);
for(i=0; i<n; i++)
{
if(i%2==0)
for(j=0; j<n; j++)
{
map[i][j] = k++;
}
else
for(j=n-1; j>=0; j--)
{
map[i][j] = k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100] = {0}, i, j, k=1;
int n;
scanf("%d", &n);
for(i=0; i<n; i++)
{
if(i%2==0)
for(j=0; j<n; j++)
{
map[i][j] = k++;
}
else
for(j=n-1; j>=0; j--)
{
map[i] [j] = k++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", map[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int func(int n);
int main() {
int n, s=0, i;
scanf("%d", &n);
s = func(n);
printf("%d", func(n));
}
int func(int n) {
int s=0, i;
for(i=1; i<=n; i++) {
s+=i;
}
return s;
}
*/
/*
#include <stdio.h>
void f()
{
printf("hello");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
void f()
{
printf("123");
}
int main()
{
f();
return 0;
}
*/
/*
#include <stdio.h>
char f() {
return 'A';
}
int main()
{
printf("%c", f() );
return 0;
}
*/
/*
#include <stdio.h>
int f(){
return 1;
}
int main()
{
printf("%d", f() );
return 0;
}
*/
/*
#include <stdio.h>
double f()
{
return 3.14;
}
int main()
{
printf("%f", f());
return 0;
}
*/
/*
#include <stdio.h>
long long int f()
{
return -2147483649;
}
int main()
{
printf("%lld", f() );
return 0;
}
*/
/*
#include <stdio.h>
int n, d[110];
int f() {
int i, loc;
max = d[0];
for(i=0; i<n; i++) {
if(max < d[i]){
max = d[i];
loc = i;
}
}
return loc+1;
}
int main()
{
scanf("%d", &n);
for(int i=0; i<n; i++)
scanf("%d", &d[i]);
printf("%d", f());
return 0;
}
*/
/*
#include <stdio.h>
int f(int n) {
if(n==0) return 0;
return n + f(n-1);
}
int main() {
int n;
scanf("%d", &n);
printf("%d", f(n));
}
*/