import java.io.*;
public class Input {
static InputStreamReader isr=new InputStreamReader(System.in);
static BufferedReader br=new BufferedReader(isr);
public static int readChar(){//读取字符
int c=0;
try {
c=br.read();
} catch (IOException ex) {
ex.printStackTrace();
}
return c;
}
public static int readInt(){//读取整型数
int i=0;
try{
i=Integer.parseInt(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return i;
}
public static float readFloat() {//读取float
float f=0.0f;
try{
f=Float.parseFloat(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return f;
}
public static String readString() {//读取字符串
String s="";
try{
s=br.readLine();
}
catch(Exception e){
System.out.println(e);
}
return s;
}
public static double readDouble() {//读取双精度数
double d=0.0d;
try{
d=Double.parseDouble(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return d;
}
}
public class Input {
static InputStreamReader isr=new InputStreamReader(System.in);
static BufferedReader br=new BufferedReader(isr);
public static int readChar(){//读取字符
int c=0;
try {
c=br.read();
} catch (IOException ex) {
ex.printStackTrace();
}
return c;
}
public static int readInt(){//读取整型数
int i=0;
try{
i=Integer.parseInt(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return i;
}
public static float readFloat() {//读取float
float f=0.0f;
try{
f=Float.parseFloat(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return f;
}
public static String readString() {//读取字符串
String s="";
try{
s=br.readLine();
}
catch(Exception e){
System.out.println(e);
}
return s;
}
public static double readDouble() {//读取双精度数
double d=0.0d;
try{
d=Double.parseDouble(br.readLine());
}
catch(Exception e){
System.out.println(e);
}
return d;
}
}