import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
Scanner s
= new Scanner
(System.
in); while (s.hasNext()) {
String[] d
= s.
nextLine().
split(" "); }
s.close();
}
private static class C implements Comparator<String> {
@Override
for (int i = 0, c = a.length(), d = b.length(), l = c < d ? d : c, e;i < l;++ i) if ((e = a.charAt(i % c) - b.charAt(i % d)) != 0) return e;
return 0;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHMgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCXdoaWxlIChzLmhhc05leHQoKSkgewoJCQlTdHJpbmdbXSBkID0gcy5uZXh0TGluZSgpLnNwbGl0KCIgIik7CgkJCUFycmF5cy5zb3J0KGQsIG5ldyBDKCkpOwoJCQlmb3IgKFN0cmluZyBpIDogZCkgU3lzdGVtLm91dC5wcmludChpKTsKCQkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJfQoJCXMuY2xvc2UoKTsKCX0KCXByaXZhdGUgc3RhdGljIGNsYXNzIEMgaW1wbGVtZW50cyBDb21wYXJhdG9yPFN0cmluZz4gewoJCUBPdmVycmlkZQoJCXB1YmxpYyBpbnQgY29tcGFyZShTdHJpbmcgYSwgU3RyaW5nIGIpIHsKCQkJZm9yIChpbnQgaSA9IDAsIGMgPSBhLmxlbmd0aCgpLCBkID0gYi5sZW5ndGgoKSwgbCA9IGMgPCBkID8gZCA6IGMsIGU7aSA8IGw7KysgaSkgaWYgKChlID0gYS5jaGFyQXQoaSAlIGMpIC0gYi5jaGFyQXQoaSAlIGQpKSAhPSAwKSByZXR1cm4gZTsKCQkJcmV0dXJuIDA7CgkJfQoJfQp9