import java.util.*;
import java.lang.*;
class Main
{
static final String in
= "aabbccddeeffgghhiijjkaaaabbbbccccddddeeeeffffggggh";
{
System.
out.
print(firstLonelyChar
(in
)); }
{
while(input.length() > 0)
{
int curLength = input.length();
input = input.replaceAll(first, "");
if(input.length() == curLength - 1)
return first;
}
return null;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKICAgIHN0YXRpYyBmaW5hbCBTdHJpbmcgaW4gPSAiYWFiYmNjZGRlZWZmZ2doaGlpamprYWFhYWJiYmJjY2NjZGRkZGVlZWVmZmZmZ2dnZ2giOwoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgogICAgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoZmlyc3RMb25lbHlDaGFyKGluKSk7Cgl9CgogICAgc3RhdGljIHB1YmxpYyBTdHJpbmcgZmlyc3RMb25lbHlDaGFyKFN0cmluZyBpbnB1dCkKICAgIHsKICAgICAgICB3aGlsZShpbnB1dC5sZW5ndGgoKSA+IDApCiAgICAgICAgewogICAgICAgICAgICBpbnQgY3VyTGVuZ3RoID0gaW5wdXQubGVuZ3RoKCk7CiAgICAgICAgICAgIFN0cmluZyBmaXJzdCA9IFN0cmluZy52YWx1ZU9mKGlucHV0LmNoYXJBdCgwKSk7CiAgICAgICAgICAgIGlucHV0ID0gaW5wdXQucmVwbGFjZUFsbChmaXJzdCwgIiIpOwogICAgICAgICAgICBpZihpbnB1dC5sZW5ndGgoKSA9PSBjdXJMZW5ndGggLSAxKQogICAgICAgICAgICAgICAgcmV0dXJuIGZpcnN0OwogICAgICAgIH0KICAgICAgICByZXR1cm4gbnVsbDsKICAgIH0JCn0=