import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.StringTokenizer;



public class Main implements Runnable {

	StringTokenizer st;
	BufferedReader in;
	PrintWriter out;

	public void run() {
		in = new BufferedReader(new InputStreamReader(System.in));
		out = new PrintWriter(new OutputStreamWriter(System.out));

		try {
			solve();
		} catch (NumberFormatException e) {
			e.printStackTrace();
		} catch (IOException e) {
			e.printStackTrace();
		}

		out.flush();
		out.close();

	}
	public static void main(String[]args)
	{
		new Thread(null,
				new Runnable()
		{
			public void run()
			{
				new Main().run();
			}
		},"1",1<<23).start();
	}

	private String nextToken() throws IOException
	{
		while(st==null || !st.hasMoreTokens())
		{
			st=new StringTokenizer(in.readLine());
		}
		return st.nextToken();
	}
	private int nextInt() throws NumberFormatException, IOException
	{

		return Integer.parseInt(nextToken());
	}
	private double nextDouble() throws NumberFormatException, IOException
	{
		return Double.parseDouble(nextToken());
	}

	private void solve() throws NumberFormatException, IOException
	{



	}

}