public class Main {
    public static void main(String[] args) {
throw new RuntimeException("n");
    }
}