/* 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 n = 8;
int lastlast = rnd.nextInt(n);
int last = (lastlast + 1 + rnd.nextInt(n - 1)) % n;
for (int i = 0; i < 30; i++) {
int r = (lastlast + 1 + rnd.nextInt(n - 2)) % n;
if (r == last)
r = (lastlast + n - 1) % n;
lastlast = last;
last = r;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBuID0gODsKCQlmaW5hbCBSYW5kb20gcm5kID0gbmV3IFJhbmRvbSgpOwogICAgICAgIGludCBsYXN0bGFzdCA9IHJuZC5uZXh0SW50KG4pOwogICAgICAgIGludCBsYXN0ID0gKGxhc3RsYXN0ICsgMSArIHJuZC5uZXh0SW50KG4gLSAxKSkgJSBuOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMzA7IGkrKykgewogICAgICAgIAlpbnQgciA9IChsYXN0bGFzdCArIDEgKyBybmQubmV4dEludChuIC0gMikpICUgbjsKICAgICAgICAgICAgaWYgKHIgPT0gbGFzdCkKICAgICAgICAJCXIgPSAobGFzdGxhc3QgKyBuIC0gMSkgJSBuOwogICAgCQlsYXN0bGFzdCA9IGxhc3Q7CiAgICAJCWxhc3QgPSByOwoJCQlTeXN0ZW0ub3V0LnByaW50bG4obGFzdCk7CiAgICAgICAgfQkKCX0KfQ==