import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
{
while ((s = in.readLine())!=null) {
long k
= Long.
parseLong(s
); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CiAKY2xhc3MgTWFpbgp7CglzdGF0aWMgQnVmZmVyZWRSZWFkZXIgaW4gPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3RyaW5nIHM7CgkJd2hpbGUgKChzID0gaW4ucmVhZExpbmUoKSkhPW51bGwpIHsKCQkJbG9uZyBrID0gTG9uZy5wYXJzZUxvbmcocyk7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihrXihrPj4xKSk7CgkJfQoJfQp9