import java.util.*;

import java.io.*;

public class Main {

MyScanner sc;

PrintWriter out;

int min(int a, int b) {

return a < b ? a : b;

}

int max(int a, int b) {

return a > b ? a : b;

}

void sol() {

sc = new MyScanner();

out = new PrintWriter(new BufferedOutputStream(System.out));

out.close();

}

public static void main(String args[]) {

new Main().sol();

}

class MyScanner {

BufferedReader br;

StringTokenizer st;

public MyScanner() {

br = new BufferedReader(new InputStreamReader(System.in));

}

String next() {

while (st == null || !st.hasMoreElements()) {

try {

st = new StringTokenizer(br.readLine());

} catch (IOException e) {

e.printStackTrace();

}

}

return st.nextToken();

}

}

int ni() {

return Integer.parseInt(sc.next());

}

}