//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// printf("Hello world!\n");
// return 0;
//}
/*
#include<stdio.h>
int main() {
int n, i, max=-1111111, min = 1000000;
for(i=0; i<5; i++) {
scanf("%d", &n);
if(max < n) {
max = n;
}
if(min > n){
min = n;
}
}
printf("%d", max);
printf("\n%d", min);
return 0;
}
#include<stdio.h>
int main() {
int a, b, c, d, e;
scanf("%d", &a);
for(b=0; b<a; b++){
scanf("%d", &c);
if(b==0) {
printf("%d ", c);
}
if(b==(a-1)/2) {
printf("%d ", c);
}
if(b==a-1) {
printf("%d ", c);
}
}
return 0;
}
*/
//#include<stdio.h>
//
//int main() {
// int i, j, n;
//
// scanf("%d", &n);
//
// for(i=0; i<n; i++) {
// for(j=0; j<n; j++) {
// printf("(%d,%d)\t", i, j);
// /*
// if() {
// printf("*");
// }
// else {
// printf(" ");
// }
// */
// }
// printf("\n");
// }
//}
//#include<stdio.h>
//int main() {
// int a, b, c;
// scanf("%d", &a);
// for(b=0; b<a; b++){
// for(c=0; c<a; c++){
// printf("*");
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main() {
// int a, b, c;
// scanf("%d", &a);
// for(b=0; b<a; b++){
// for(c=0; c<a; c++){
// if(b==0||b==a-1||c==0||c==a-1){
// printf("*");
// }
// else {
// printf(" ");
// }
// }
// printf("\n");
// }
// return 0;
//}
#include<stdio.h>
int main() {
int a, b, c;
}
///(0,0) (0,1) (0,2) (0,3) (0,4) (0,5) (0,6) (0,7) (0,8)
///(1,0) (1,1) (1,7) (1,8)
///(2,0) (2,2) (2,6) (2,8)
///(3,0) (3,3) (3,5) (3,8)
///(4,0) (4,4) (4,8)
///(5,0) (5,3) (5,5) (5,8)
///(6,0) (6,1) (6,2) (6,3) (6,4) (6,5) (6,6) (6,7) (6,8)
///(7,0) (7,1) (7,2) (7,3) (7,4) (7,5) (7,6) (7,7) (7,8)
///(8,0) (8,1) (8,2) (8,3) (8,4) (8,5) (8,6) (8,7) (8,8)