/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
int c;
boolean negative = false;
do {
c = in.read();
negative = c == '-';
}
if (c
== -1) return Integer.
MIN_VALUE;
while ((c
= in.
read()) != -1 && Character.
isDigit(c
)) { num
= 10 * num
+ Character.
getNumericValue(c
); }
return negative ? -num : num;
}
{
int num;
while ((num
= getNextInt
(reader
)) != Integer.
MIN_VALUE) { }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKc3RhdGljIGludCBnZXROZXh0SW50KFJlYWRlciBpbikgdGhyb3dzIElPRXhjZXB0aW9uIHsKICBpbnQgYzsKICBib29sZWFuIG5lZ2F0aXZlID0gZmFsc2U7CiAgZG8gewogICAgYyA9IGluLnJlYWQoKTsKICAgIGlmICghQ2hhcmFjdGVyLmlzRGlnaXQoYykpIHsKICAgIAluZWdhdGl2ZSA9IGMgPT0gJy0nOwogICAgfQogIH0gd2hpbGUgKGMgIT0gLTEgJiYgIUNoYXJhY3Rlci5pc0RpZ2l0KGMpKTsKICBpZiAoYyA9PSAtMSkgcmV0dXJuIEludGVnZXIuTUlOX1ZBTFVFOwoKICBpbnQgbnVtID0gQ2hhcmFjdGVyLmdldE51bWVyaWNWYWx1ZShjKTsKICB3aGlsZSAoKGMgPSBpbi5yZWFkKCkpICE9IC0xICYmIENoYXJhY3Rlci5pc0RpZ2l0KGMpKSB7CiAgICBudW0gPSAxMCAqIG51bSArIENoYXJhY3Rlci5nZXROdW1lcmljVmFsdWUoYyk7CiAgfQogIHJldHVybiBuZWdhdGl2ZSA/IC1udW0gOiBudW07Cn0KCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciByZWFkZXIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJCQoJCWludCBudW07CgkJd2hpbGUgKChudW0gPSBnZXROZXh0SW50KHJlYWRlcikpICE9IEludGVnZXIuTUlOX1ZBTFVFKSB7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihudW0pOwoJCX0KCX0KfQ==