PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.Arrays;
import java.util.Map;
import java.util.Map.Entry;
import java.util.NoSuchElementException;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;
 

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
 
public class Main {
	static long INF=Long.MAX_VALUE/4-1;
	public static void main(String[] args) {
 
		FastScanner sc=new FastScanner();
		String s="DiscoPresentsDiscoveryChannelProgrammingContest2016";

PreSoichiSumi

#include <bits/stdc++.h>
 
using namespace std;
 
#define all(c) ((c).begin()), ((c).end())
#define dump(c) cerr << "> " << #c << " = " << (c) << endl;
#define iter(c) __typeof((c).begin())
#define tr(i, c) for (iter(c) i = (c).begin(); i != (c).end(); i++)
#define REP(i, a, b) for (int i = a; i < (int)(b); i++)
#define rep(i, n) REP(i, 0, n)

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
 
public class Main {
	static long INF=Long.MAX_VALUE/4-1;
	public static String left="QWERTYASDFGHZXCVB";
	public static String right="OPKL";
	public static void main(String[] args) {
 

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
 
public class Main {
	static long INF=Long.MAX_VALUE/4-1;
	public static String left="QWERTYASDFGHZXCVB";
	public static String right="OPKL";
	public static void main(String[] args) {
 

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
import java.util.Objects;
 
public class Main {
	public static int  N,X;
	public static boolean arr[];
	public static void main(String[] args) {
		FastScanner sc=new FastScanner();

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
 
public class Main {
	public static int  N,X;
	public static boolean arr[];
	public static void main(String[] args) {
		FastScanner sc=new FastScanner();
		int n=sc.nextInt();

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
import java.util.Objects;
 
public class Main {
	public static int  N,X;
	public static boolean arr[];
	public static void main(String[] args) {
		FastScanner sc=new FastScanner();

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.NoSuchElementException;
 
public class Main {
	private static long n,m;

PreSoichiSumi

import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;
 
public class Main {
	static long INF=Long.MAX_VALUE/4-1;
	public static String left="QWERTYASDFGHZXCVB";
	public static String right="OPKL";
	public static void main(String[] args) {