/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
String input
= "7888885466662716666"; addToList(input);
}
public static void addToList
(String input
) { List<String> l = new ArrayList<>();
for (int i = 0; i < input.length() - 1; i++) {
if (input.charAt(i) == input.charAt(i + 1)) {
temp
= String.
valueOf(input.
charAt(i
)); for (int j = i; j < input.length() - 1; j++) {
if (input.charAt(j) == input.charAt(j + 1)) {
temp
+= String.
valueOf(input.
charAt(j
+ 1)); if (j == input.length() - 2) {
i = j;
if (!temp.isEmpty()) {
l.add(temp);
}
break;
}
} else {
i = j - 1;
if (!temp.isEmpty()) {
l.add(temp);
}
break;
}
}
}
}
System.
out.
println(getHighestOccurences
(l
)); }
public static String getHighestOccurences
(List
<String
> list
) { int max = 0;
int curr;
Set<String> unique = new HashSet<>(list);
if (max < curr) {
max = curr;
currKey = key;
}
}
return currKey;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN0cmluZyBpbnB1dCA9ICI3ODg4ODg1NDY2NjYyNzE2NjY2IjsKICAgICAgICBhZGRUb0xpc3QoaW5wdXQpOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIGFkZFRvTGlzdChTdHJpbmcgaW5wdXQpIHsKICAgICAgICBTdHJpbmcgdGVtcDsKICAgICAgICBMaXN0PFN0cmluZz4gbCA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgaW5wdXQubGVuZ3RoKCkgLSAxOyBpKyspIHsKICAgICAgICAgICAgaWYgKGlucHV0LmNoYXJBdChpKSA9PSBpbnB1dC5jaGFyQXQoaSArIDEpKSB7CiAgICAgICAgICAgICAgICB0ZW1wID0gU3RyaW5nLnZhbHVlT2YoaW5wdXQuY2hhckF0KGkpKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDwgaW5wdXQubGVuZ3RoKCkgLSAxOyBqKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAoaW5wdXQuY2hhckF0KGopID09IGlucHV0LmNoYXJBdChqICsgMSkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgdGVtcCArPSBTdHJpbmcudmFsdWVPZihpbnB1dC5jaGFyQXQoaiArIDEpKTsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGogPT0gaW5wdXQubGVuZ3RoKCkgLSAyKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpID0gajsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICghdGVtcC5pc0VtcHR5KCkpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsLmFkZCh0ZW1wKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICAgICAgaSA9IGogLSAxOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoIXRlbXAuaXNFbXB0eSgpKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBsLmFkZCh0ZW1wKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGdldEhpZ2hlc3RPY2N1cmVuY2VzKGwpKTsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIFN0cmluZyBnZXRIaWdoZXN0T2NjdXJlbmNlcyhMaXN0PFN0cmluZz4gbGlzdCkgewogICAgICAgIGludCBtYXggPSAwOwogICAgICAgIGludCBjdXJyOwogICAgICAgIFN0cmluZyBjdXJyS2V5ID0gbnVsbDsKICAgICAgICBTZXQ8U3RyaW5nPiB1bmlxdWUgPSBuZXcgSGFzaFNldDw+KGxpc3QpOwogICAgICAgIGZvciAoU3RyaW5nIGtleSA6IHVuaXF1ZSkgewogICAgICAgICAgICBjdXJyID0gQ29sbGVjdGlvbnMuZnJlcXVlbmN5KGxpc3QsIGtleSk7CiAgICAgICAgICAgIGlmIChtYXggPCBjdXJyKSB7CiAgICAgICAgICAgICAgICBtYXggPSBjdXJyOwogICAgICAgICAgICAgICAgY3VycktleSA9IGtleTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gY3VycktleTsKICAgIH0KfQ==