import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main( String[] args) {
InputReader cin = new InputReader(System.in);
// StringBuffer[] str = new StringBuffer[3];
// for(int i=0;i<3;++i) {
// str[i] = new StringBuffer(cin.next());
// }
// for(StringBuffer s:str) {
// System.out.print(s+" ");
// }
// StringBuffer s = new StringBuffer(cin.nextLine());
// System.out.println(s);
// cin.close();
}
static class InputReader{
public BufferedReader reader;//读取字节流
public StringTokenizer tokenizer;//String分词
//实例化reader,并设置字节流缓冲区大小
public InputReader(InputStream is) {
reader = new BufferedReader(new InputStreamReader(is),32768);
tokenizer = null;
}
//读取一个行的字符串
//public String nextLine(){
// try {
// return reader.readLine();
// }catch(IOException e) {
// throw new RuntimeException(e);
// }
//}
//读取下一个字符串词,空格回车都是结束符
public String next() {
while(tokenizer == null || !tokenizer.hasMoreTokens()) {
try {
tokenizer = new StringTokenizer(reader.readLine());
}catch(IOException e){
throw new RuntimeException(e);
}
}
return tokenizer.nextToken();
}
//读取下一个int
public int nextInt() {
return Integer.parseInt(next());
}
//关闭输入
//public void close() {
// try {
// reader.close();
// } catch (IOException e) {
// // TODO Auto-generated catch block
// e.printStackTrace();
// }
//}
}
}