1// this program gives you fast input, especially for competitive programming
2import java.util.*;
3import java.io.*;
4
5public class PutYourClassNameHere {
6 static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
7 static StringTokenizer st;
8
9 public static void main(String[] args) throws IOException{
10 // write your code here
11 }
12
13 static String next() throws IOException {
14 while (st == null || !st.hasMoreTokens())
15 st = new StringTokenizer(readLine());
16 return st.nextToken();
17 }
18 static long readLong() throws IOException {
19 return Long.parseLong(next());
20 }
21 static int readInt() throws IOException {
22 return Integer.parseInt(next());
23 }
24 static double readDouble() throws IOException {
25 return Double.parseDouble(next());
26 }
27 static char readCharacter() throws IOException {
28 return next().charAt(0);
29 }
30 static String readLine() throws IOException {
31 return br.readLine().trim();
32 }
33}