In Popland, music has become incredibly repetitive in order to be as catchy as possible. Every song is just a short melody repeated over and over again. As a result, after hearing only a short segment of a song, it is possible to figure out the next notes and start humming along.
While visiting Popland, you turn on the radio and catch a few notes of the song playing. You are sure that you heard the song's underlying melody in its entirety at least twice. Can you figure out what the next five notes will be?
Input
A test case contains a string of the uppercase letters, representing the notes that you heard.
For the first of cases, the length of the string will be less than .
For the remaining of cases, the length of the string will be less than .
Output
Output a string containing the next five notes of the song.
Sample Input
ABCABCABCAB
Sample Output
CABCA
Sample Input
ABAACABAACA
Sample Output
BAACA
Sample Input
NDCATSANDBOOTSANDCATSANDBOOTSANDCATSAND
Sample Output
BOOTS
Comments
You used the wrong "its"
Fixed. Thank you for pointing that out.
no u - larry
no u