import java.math.*;
import java.util.*;
import java.io.*;
public class Main {
static PrintWriter out = new PrintWriter(System.out);
static FastReader sc = new FastReader();
static int n, m, t;
static int res, ans;
static void solve() {
while (sc.hasNext()) {
out.flush();
}
out.flush();
}
public static void main(String[] args) throws Exception {
solve();
out.flush();
out.close();
}
static class FastReader {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
String next () {
while (st == null || !st.hasMoreElements()) {
try { st = new StringTokenizer(br.readLine()); }
catch (IOException e) { e.printStackTrace(); }
}
return st.nextToken();
}
boolean hasNext() {
while (st == null || !st.hasMoreTokens()) {
try {
String line = br.readLine();
if (line == null) return false;
st = new StringTokenizer(line);
} catch (IOException e) {
throw new RuntimeException(e);
}
}
return true;
}
int nextInt () { return Integer.parseInt(next()); }
long nextLong () { return Long.parseLong(next()); }
double nextDouble () { return Double.parseDouble(next()); }
String nextLine () {
String line = null;
try { line = br.readLine(); }
catch (IOException e) { e.printStackTrace(); }
return line;
}
}
}