import java.util.*;
import java.io.*;
public class Main {

    public static void main(String[] args) throws Exception {

        //pw.println(res);
        pw.flush();
        pw.close();
    }

    public static int nextInt() throws Exception {
        return Integer.parseInt(bf.readLine());
    }

    static final int INF = 0x3f3f3f3f, MOD = 1000000007;
    static Scanner sc = new Scanner(new InputStreamReader(System.in));
    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
}