// ctrl + space : 자동완성
// ;
// compile : ctrl + f11
/*
public class Main { //클래스
public static void main(String[] args) { //메인메소드 (메인함수)
//자료형
int a=10;
long a1; //(long long int)
float b;
double c;
char d='a'; //'a'
String e="Hello"; // 문자열을 통째로 저장
//syso + ctrl + space
System.out.print(a);
System.out.println(e); //줄바꿈
}
}
public class Main {
public static void main(String[] args) {
System.out.println("Hello");
}
}
public class Main {
public static void main(String[] args) {
System.out.println("Hello World");
}
}
*/
/*
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in); //스캐너 구매
int a = in.nextInt();
System.out.println(a);
double b = in.nextDouble();
System.out.println(b);
String c = in.next(); // 한 단어
System.out.println(c);
String d = in.nextLine(); // 한 줄
System.out.println(d);
boolean e = true; // false
//산술연산자 + - * / % 정수/정수 (float)정수/정수
//비교연산자 > < >= <= == !=
//논리연산자 ! && ||
if(a==1) {
System.out.println();
}
else if(a==2) {
}
else {
}
for(int i=0;i<a;i++)
{
System.out.println(i);
}
while(true) // while(1) 안됨!!!
{
break;
}
do
{
break;
}while(true);
}
}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a =in.nextInt();
while(a!=0) {
System.out.println(a);
a=in.nextInt();
}
}
}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
System.out.println((float)a*b/2);
}
}
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int c=in.nextInt();
if(170<a&&170<b&&170<c){
System.out.println("PASS");
}
else {
System.out.println("CRASH");
}
}
} 123456789
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int i,n,max=0;
n=in.nextInt();
for(i=1;i<=n;i++) {
int k;
k=in.nextInt();
if(max<k) {
max=k;
}
}
System.out.println(max);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int i,n;
n=in.nextInt();
for(i=1;i<=n;i++) {
if(n%i==0)
{
System.out.print(i+" ");
}
}
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n,i,a=1;
n=in.nextInt();
for(i=1;i<=n;i++) {
a=a*i;
}
System.out.println(a);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n,k,i,a=1;
n=in.nextInt();
k=in.nextInt();
for(i=1;i<=k;i++) {
a=a*n;
}
System.out.println(a);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//int arr[50]; (x)
int n=in.nextInt();
int arr[] = new int[n]; // 배열선언
int[] arr1 = new int[n]; // 배열선언
System.out.println(arr.length); // 배열의 길이
String str = in.nextLine(); //공백까지 입력
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.next();
System.out.println(str);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
System.out.println(str);
}
}
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int arr[][] = new int[100][100];
for(int k=1;k<=4;k++)
{
int x1 = in.nextInt();
int y1 = in.nextInt();
int x2 = in.nextInt();
int y2 = in.nextInt();
for(int i=x1;i<x2;i++) {
for(int j=y1;j<y2;j++) {
arr[i][j]=1;
}
}
}
int sum=0;
for(int i=0;i<100;i++) {
for(int j=0;j<100;j++) {
sum=sum+arr[i][j];
}
}
System.out.println(sum);
}
}*/
import java.util.*;public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int arr[][] = new int [n+1][n+1];
int i=1,j=n/2+1;
}
}