import java.io.*;
import java.util.*;
import static java.lang.Math.*;

/**
 * Works at SNSS under Java 7
 * @author dalex
 */
public class Template implements Runnable {

    final boolean LOCAL = new File("file-for-snark").exists();
    final String PROBLEM_NAME = getClass().getSimpleName().toLowerCase();

    BufferedReader in;
    PrintWriter out;
    StringTokenizer tok;

    public static void main(String[] args) {
        new Thread(null, new Template(), "", 256 * (1L << 20)).start();
    }

    @Override
    public void run() {
        try {
            long startTime = 0, endTime = 0;
            long freeMemory = 0, totalMemory = 0;
            if (LOCAL) {
                startTime = System.currentTimeMillis();
            }
            Locale.setDefault(Locale.US);
            if (LOCAL) {
                in = new BufferedReader(new FileReader("input.txt"));
                out = new PrintWriter("output.txt");
            } else {
//              in = new BufferedReader(new FileReader(PROBLEM_NAME + ".in"));
//              out = new PrintWriter(PROBLEM_NAME + ".out");
                in = new BufferedReader(new InputStreamReader(System.in));
                out = new PrintWriter(System.out);
//              in = new BufferedReader(new FileReader("input.txt"));
//              out = new PrintWriter("output.txt");
            }
            tok = new StringTokenizer("");
            solve();
            in.close();
            out.close();
            if (LOCAL) {
                endTime = System.currentTimeMillis();
                freeMemory = Runtime.getRuntime().freeMemory();
                totalMemory = Runtime.getRuntime().totalMemory();
            }
            if (LOCAL) {
                System.err.println("Time = " + (endTime - startTime));
                System.err.println("Memory = " + ((totalMemory - freeMemory) >> 10));
            }
        } catch (Throwable t) {
            t.printStackTrace(System.err);
            System.exit(-1);
        }
    }

    String readString() throws IOException {
        while (!tok.hasMoreTokens()) {
            String line = in.readLine();
            if (line == null) return null;
            tok = new StringTokenizer(line);
        }
        return tok.nextToken();
    }

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

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

    double readDouble() throws IOException {
        return Double.parseDouble(readString());
    }

    void debug(Object... o) {
        if (LOCAL) {
            System.err.println(Arrays.deepToString(o));
        }
    }

    // solution

    void solve() throws IOException {

    }

}