import java.util.*;
import java.lang.*;
import java.io.*;
{
{
(new Ideone()).setSeed(0);
}
final int secret;
{
}
Ideone() { super(); hoge = "HOGE"; secret = 10; }
@Override
public void setSeed(long seed)
{
if (OPPAI == null) OPPAI = 0.81;
if (MY_SEED == null) MY_SEED = seed;
}
}
CmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgSWRlb25lIGV4dGVuZHMgUmFuZG9tCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCShuZXcgSWRlb25lKCkpLnNldFNlZWQoMCk7CgkJCgl9CgkKCURvdWJsZSBPUFBBSTsKCUxvbmcgTVlfU0VFRCA9IExvbmcudmFsdWVPZigxMjM0NUwpOwoJZmluYWwgaW50IHNlY3JldDsKCXB1YmxpYyBmaW5hbCBTdHJpbmcgaG9nZTsKCQoJewoJCU9QUEFJID0gbmV3IERvdWJsZSgwLjMxNDE1OSk7Cgl9CgkKCUlkZW9uZSgpIHsgc3VwZXIoKTsgaG9nZSA9ICJIT0dFIjsgc2VjcmV0ID0gMTA7IH0KCglAT3ZlcnJpZGUKCXB1YmxpYyB2b2lkIHNldFNlZWQobG9uZyBzZWVkKQoJewoJCVN5c3RlbS5vdXQucHJpbnRsbigiLS0tLSIpOwoJCWlmIChPUFBBSSA9PSBudWxsKSBPUFBBSSA9IDAuODE7CgkJU3lzdGVtLm91dC5wcmludGxuKE9QUEFJKTsKCQlpZiAoTVlfU0VFRCA9PSBudWxsKSBNWV9TRUVEID0gc2VlZDsKCQlTeXN0ZW0ub3V0LnByaW50bG4oTVlfU0VFRCk7CgkJU3lzdGVtLm91dC5wcmludGxuKHNlY3JldCk7CgkJU3lzdGVtLm91dC5wcmludGxuKGhvZ2UpOwoJfQp9