import java.util.List;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
public class Main
{
public static void main
(String[] args
) {
List
<String
> array
= Arrays.
asList(new Scanner
(System.
in).
nextLine().
trim().
split(" +")); {
}
}
}
class StrCompare implements Comparator<String>
{
@Override
{
int i;
int minLength
= Math.
min(s1.
length(), s2.
length()); for (i = 0; i < minLength; i++)
{
char c1 = s1.charAt(i), c2 = s2.charAt(i);
if (c1 != c2)
{
return (c1 > c2 ? -1 : 1);
}
}
if (i == s1.length())
{
for (int i1 = 0; i < s2.length(); i1++, i++)
{
char c1 = s2.charAt(i1), c2 = s2.charAt(i);
if (c1 != c2)
{
return (c1 > c2 ? -1 : 1);
}
}
}
else if (i == s2.length())
{
for (int i2 = 0; i < s1.length(); i++, i2++)
{
char c1 = s1.charAt(i), c2 = s1.charAt(i2);
if (c1 != c2)
{
return (c1 > c2 ? -1 : 1);
}
}
}
return 0;
}
}
aW1wb3J0IGphdmEudXRpbC5MaXN0OwppbXBvcnQgamF2YS51dGlsLkFycmF5czsKaW1wb3J0IGphdmEudXRpbC5Db2xsZWN0aW9uczsKaW1wb3J0IGphdmEudXRpbC5Db21wYXJhdG9yOwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgpwdWJsaWMgY2xhc3MgTWFpbgp7CiAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpCiAgIHsKICAgCQogICAgICBMaXN0PFN0cmluZz4gYXJyYXkgPSBBcnJheXMuYXNMaXN0KG5ldyBTY2FubmVyKFN5c3RlbS5pbikubmV4dExpbmUoKS50cmltKCkuc3BsaXQoIiArIikpOwogICAgICBDb2xsZWN0aW9ucy5zb3J0KGFycmF5LCBuZXcgU3RyQ29tcGFyZSgpKTsKICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFycmF5KTsKICAgICAgZm9yIChTdHJpbmcgc3RyIDogYXJyYXkpCiAgICAgIHsKICAgICAgICAgU3lzdGVtLm91dC5wcmludChzdHIpOwogICAgICB9CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICB9Cn0KCmNsYXNzIFN0ckNvbXBhcmUgaW1wbGVtZW50cyBDb21wYXJhdG9yPFN0cmluZz4KewogICBAT3ZlcnJpZGUKICAgcHVibGljIGludCBjb21wYXJlKFN0cmluZyBzMSwgU3RyaW5nIHMyKQogICB7CiAgICAgIGludCBpOwogICAgICBpbnQgbWluTGVuZ3RoID0gTWF0aC5taW4oczEubGVuZ3RoKCksIHMyLmxlbmd0aCgpKTsKICAgICAgZm9yIChpID0gMDsgaSA8IG1pbkxlbmd0aDsgaSsrKQogICAgICB7CiAgICAgICAgIGNoYXIgYzEgPSBzMS5jaGFyQXQoaSksIGMyID0gczIuY2hhckF0KGkpOwogICAgICAgICBpZiAoYzEgIT0gYzIpCiAgICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIChjMSA+IGMyID8gLTEgOiAxKTsKICAgICAgICAgfQogICAgICB9CiAgICAgIGlmIChpID09IHMxLmxlbmd0aCgpKQogICAgICB7CiAgICAgICAgIGZvciAoaW50IGkxID0gMDsgaSA8IHMyLmxlbmd0aCgpOyBpMSsrLCBpKyspCiAgICAgICAgIHsKICAgICAgICAgICAgY2hhciBjMSA9IHMyLmNoYXJBdChpMSksIGMyID0gczIuY2hhckF0KGkpOwogICAgICAgICAgICBpZiAoYzEgIT0gYzIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgcmV0dXJuIChjMSA+IGMyID8gLTEgOiAxKTsKICAgICAgICAgICAgfQogICAgICAgICB9CiAgICAgIH0KICAgICAgZWxzZSBpZiAoaSA9PSBzMi5sZW5ndGgoKSkKICAgICAgewogICAgICAgICBmb3IgKGludCBpMiA9IDA7IGkgPCBzMS5sZW5ndGgoKTsgaSsrLCBpMisrKQogICAgICAgICB7CiAgICAgICAgICAgIGNoYXIgYzEgPSBzMS5jaGFyQXQoaSksIGMyID0gczEuY2hhckF0KGkyKTsKICAgICAgICAgICAgaWYgKGMxICE9IGMyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIHJldHVybiAoYzEgPiBjMiA/IC0xIDogMSk7CiAgICAgICAgICAgIH0KICAgICAgICAgfQogICAgICB9CgogICAgICByZXR1cm4gMDsKICAgfQp9