import java.io.IOException;
import java.util.*;
public class Main{
Scanner s
= new Scanner
(System.
in);
int sum=0;
int num= s.nextInt();
while(num-->0) {
}
}
}
aW1wb3J0IGphdmEuaW8uSU9FeGNlcHRpb247CmltcG9ydCBqYXZhLnV0aWwuKjsKCnB1YmxpYyBjbGFzcyBNYWluewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIFtdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CgkJCgkJU2Nhbm5lciBzID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQkKCQlpbnQgc3VtPTA7CgkJaW50IG51bT0gcy5uZXh0SW50KCk7CgkJCgkJd2hpbGUobnVtLS0+MCkgewoJCQlpbnQgTiA9U3lzdGVtLmluLnJlYWQoKTsKCQkJc3VtICs9IENoYXJhY3Rlci5nZXROdW1lcmljVmFsdWUoTik7CgkJfQoJCVN5c3RlbS5vdXQucHJpbnQoc3VtKTsKCX0KCQp9Cg==