import java.util.*;
import java.lang.*;
class Ideone {
int a[] = new int[rand.nextInt(10) + 6];
for (var q=0; q<a.length; ++q) a[q] = 1 + rand.nextInt(9);
for (var q=1; q<a.length; q+=2) a[q] = -a[q];
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBJZGVvbmUgewogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CiAgICBSYW5kb20gcmFuZCA9IG5ldyBSYW5kb20oKTsKCiAgICBpbnQgYVtdID0gbmV3IGludFtyYW5kLm5leHRJbnQoMTApICsgNl07CiAgICBmb3IgKHZhciBxPTA7IHE8YS5sZW5ndGg7ICsrcSkgYVtxXSA9IDEgKyByYW5kLm5leHRJbnQoOSk7CiAgICBmb3IgKHZhciBxPTE7IHE8YS5sZW5ndGg7IHErPTIpIGFbcV0gPSAtYVtxXTsKICAgIAogICAgU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhKSk7CiAgfQp9