import java.io.*;
import java.util.*;


public class Olymp {

    void solve() throws IOException {

    }

    BufferedReader in;
    PrintWriter out;
    StringTokenizer tok;

    void run() throws IOException {
        in = new BufferedReader(new InputStreamReader(System.in));
        out = new PrintWriter(System.out);
        tok = new StringTokenizer(" ");

        solve();
        out.close();
    }

    public static void main(String[] args) throws IOException {
        long stackSize = 100_000_000L;
        new Olymp().run();
    }

    String delimer = " ";

    String readLine() throws IOException {
        return in.readLine();
    }

    String readString() throws IOException {
        while (!tok.hasMoreTokens())
            tok = new StringTokenizer(readLine(), delimer);
        return tok.nextToken();
    }

    int readInt() throws IOException {
        return Integer.parseInt(readString());
    }

    long readLong() throws IOException {
        return Long.parseLong(readString());
    }

    int[] readIntArray(int n) throws IOException {
        int[] ans = new int[n];
        for (int i = 0; i < n; i++) {
            ans[i] = readInt();
        }
        return ans;
    }
}