CPC '21 Contest 1 P0 - AQT and Alphabet

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 256M

Problem type

For Valentine's day, AQT wants to give a letter to his valentine. He currently has a string S of 5 lowercase letters and wants to give one to his valentine that isn't present in the string. Help him find one!


|S| = 5

S consists only of the letters abcdefghijklmnopqrstuvwxyz (lowercase English alphabet).

Input Specification

The first line contains the string S.

Output Specification

Output a letter that AQT does not have.
Note: If there are multiple letters that meet this criteria, output the one with lowest alphabetical order. See sample explanation for more details.

Sample Input


Sample Output



The letters AQT doesn't have are bfghijklmnopqrstuvwxy. Out of all of them, b is the one that comes first in the alphabet.


There are no comments at the moment.