import java.util.*;
import java.io.*;
import java.math.*;
class Ideone
{
public static void main
(String[] args
) {
Scanner sc
= new Scanner
(System.
in); } else {
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwppbXBvcnQgamF2YS5tYXRoLio7CmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykKCXsKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlCaWdJbnRlZ2VyIG4gPSBuZXcgQmlnSW50ZWdlcihzYy5uZXh0TGluZSgpKTsKCQlpZighbi5lcXVhbHMoQmlnSW50ZWdlci5aRVJPKSAmJiBuLmFuZChuLnN1YnRyYWN0KEJpZ0ludGVnZXIuT05FKSkuZXF1YWxzKEJpZ0ludGVnZXIuWkVSTykpewoJCSAgIFN5c3RlbS5vdXQucHJpbnRsbigieWVzIik7CgkJfSBlbHNlIHsKCQkgICBTeXN0ZW0ub3V0LnByaW50bG4oIm5vIik7CgkJfQoJfQp9