import java.util.*; import java.util.stream.*; import static java.lang.System.*; import java.io.*; class Main { static Scanner sc = new Scanner(System.in); static int maxInt = Integer.MAX_VALUE; static int minInt = Integer.MIN_VALUE; static int nextInt () {return Integer.parseInt(sc.next());} static int[] nextIntArray (int n) {return IntStream.range(0,n).map(i->nextInt()).toArray();} static int max (int... ar) {Arrays.sort(ar);return ar[ar.length-1];} static int min (int... ar) {Arrays.sort(ar);return ar[0];} static FastScanner fs = new FastScanner(); public static void main(String[] args) { //MAIN---------------------------------------------------------- int n = nextInt(); StringBuilder sb = new StringBuilder(); for (int i=0; i