import java.io.*;

// это глобальные переменные, то есть, экземпляры выполняющегося класса
BufferedReader br;
StringTokenizer st;

// это где-нибудь перед считыванием
br = new BufferedReader(new InputStreamReader(System.in));

// понятно, что делают следующие функции
String next() throws IOException
{
  while (st == null || !st.hasMoreTokens())
  {
    st = new StringTokenizer(br.readLine());
  }
  return st.nextToken();
}

int nextInt() throws IOException
{
  return Integer.parseInt(next());
}