import java.util.ArrayList;
public class Main
{
public static void main
(String[] args
) {
int test_case=50;
while(test_case-->0)
{
Codeforces CF=new Codeforces();
CF.solve();
}
}
}
class Codeforces
{
public ArrayList<Integer>a;
public Codeforces()
{
a=new ArrayList<Integer>(10000000);
}
public void solve()
{
}
}
aW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CgpwdWJsaWMgY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQoJewoJCWludCB0ZXN0X2Nhc2U9NTA7CgkJd2hpbGUodGVzdF9jYXNlLS0+MCkKCQl7CgkJCUNvZGVmb3JjZXMgQ0Y9bmV3IENvZGVmb3JjZXMoKTsKCQkJQ0Yuc29sdmUoKTsKCQl9Cgl9Cn0KCmNsYXNzIENvZGVmb3JjZXMKewoJcHVibGljIEFycmF5TGlzdDxJbnRlZ2VyPmE7CglwdWJsaWMgQ29kZWZvcmNlcygpCgl7CgkJYT1uZXcgQXJyYXlMaXN0PEludGVnZXI+KDEwMDAwMDAwKTsKCX0KCXB1YmxpYyB2b2lkIHNvbHZlKCkKCXsKCQkKCX0KfQ==