import java.util.*;
import java.lang.*;
import java.io.*;
class Main {
int n;
Scanner i
= new Scanner
(System.
in); n = i.nextInt();
for (int q = 1; q <= n; q++) {
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBNYWluIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7IAoJCWludCBuOyAKCQlTY2FubmVyIGkgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOyAKCQluID0gaS5uZXh0SW50KCk7IAoJCWZvciAoaW50IHEgPSAxOyBxIDw9IG47IHErKykgeyAKCQkJU3lzdGVtLm91dC5wcmludGxuKHEgKiAyKTsgCgkJCQoJCX0gCgkJCgl9IAoJCn0=