import java.io.*;

class Input {

static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

static String line;

static String readString(){

line="";

try{

line=br.readLine();

}catch (IOException ex){};

return line;}

static int readInt(){

int n=0;

try{

n=Integer.parseInt(br.readLine());

}catch (IOException ex){};

return n;

}

static float readFloat(){

float f=0;

try{

f=Float.parseFloat(br.readLine());

}catch (IOException ex){};

return f;}

}