java.java

import java.util.*;
import java.math.*;
import java.io.*;
public class Main{
 public static void main(String[] args) {

 //InputStream inputStream = System.in;
 //OutputStream outputStream = System.out;
 //文件操作需要抛出异常
 try {
 InputStream inputStream = new FileInputStream("discuss.in");
 OutputStream outputStream = new FileOutputStream("discuss.out");
 InputReader in = new InputReader(inputStream);
 PrintWriter out = new PrintWriter(outputStream);
 AC solver = new AC();
 solver.solve(in, out);
 out.close();
 }catch(Exception e) {
 }
 }
}

class AC {
 InputReader in;
 PrintWriter out;
 public void solve(InputReader in, PrintWriter out) {
 this.in = in; this.out = out;
 }
}
class InputReader {
 BufferedReader reader;
 StringTokenizer tokenizer;
 public InputReader(InputStream stream) {
 reader = new BufferedReader(new InputStreamReader(stream));
 tokenizer = null;
 //ubuntu 下以ctrl + d终止 while(in.hasNext())
 }

 public String next() {
 if (!hasNext())
 throw new RuntimeException();
 return tokenizer.nextToken();
 }

 boolean hasNext() {
 while (tokenizer == null || !tokenizer.hasMoreTokens())
 try {
 tokenizer = new StringTokenizer(reader.readLine());
 } catch (Exception e) {
 return false;
 }
 return true;
 }

 public int nextInt() {
 return Integer.parseInt(next());
 }

 public double nextDouble() {
 return Double.parseDouble(next());
 }

 public long nextLong() {
 return Long.parseLong(next());
 }
 public BigInteger nextBigInteger() {
 return new BigInteger(next());
 }
}