The chef Kunal Kapur wants to prepare a special meal in the final of MasterChef India. There is a special Kunal's recipe for this dish, so he decided to get it all over the MasterChef. After some...

Extracted text: The chef Kunal Kapur wants to prepare a special meal in the final of MasterChef India. There is a special Kunal's recipe for this dish, so he decided to get it all over the MasterChef. After some research, he found it in a secret cave. He can only enter the cave if he has a password; Fortunately, the string S, which serves as the password for this password, is written next to the cave. The chef knows that a secret password is a blank start for string S. Also, you know that: if the start-up appears in S as often as a substring, then the probability that this start-up is a higher secret password (the probability that the prefix is selected as a secret password is an increasing number of events in S) if two start-ups have the same number of events in S, then a longer start has a higher chance of being a secret password The chef wants to guess the secret password with great chance of success. Help the Chef and get a start where this opportunity is high. Example Input 3 abc Example Output abc