static class FastScanner {
		BufferedReader br;
		StringTokenizer st;
		
		FastScanner(){
		    br=new BufferedReader(new InputStreamReader(System.in));
		    st=new StringTokenizer("");
		}
		
		String next() {
			while (!st.hasMoreTokens())
				try { 
                                        st=new StringTokenizer(br.readLine());				               
                                } catch (IOException e) {}
			return st.nextToken();
		}
		
		String nextLine(){
		    return br.nextLine();
		}
		
		String[] nextArray(){
		    return br.nextLine().split(" ");
		}
		
		int nextInt() {
			return Integer.parseInt(next());
		}
		
		long nextLong() {
			return Long.parseLong(next());
		}
	}