Sayori, your childhood friend, has invited you to hang out with her in the Literature Club! Since you were looking for a club to join, you decide to accompany her. As luck has it, the club's members are all cute girls! In order to win their hearts, you must write poems suited to each girls' taste. Each member of the Literature Club has a set of
Input Specification
You can assume that all input will be lowercase.
The first line of input contains two integers
Note: The third to sixth lines of input will always contain trigger words in the exact order of Sayori, Natsuki, Yuri, and Monika. This is important for determining the output.
Output Specification
The output should consist of one line containing the name(s) of the girls with the highest closeness points. The order in which you print their names does not matter. If two or more girls have the same number of closeness points, print all of their names, separated by a newline. If the total number of closeness points is equal to
Sample Input
5 4
4
depression friend annoying weeb
cupcake happiness rainbow sky
knife storm massacre apocalypse
literature write pen protagonist
help friend sky factory
massacre storm trapped pen
write knife heart arm
window mouse depression club
literature depression massacre rainbow
Sample Output
Yuri
Monika
Explanation of Output for Sample Input
Below is a list of trigger words for each club member found in the sample poem:
Sayori: ['depression', 'friend']
Natsuki: ['rainbow', 'sky']
Yuri: ['knife', 'storm', 'massacre']
Monika: ['literature', 'write', 'pen']
Two trigger words can be found for both Sayori and Natsuki, and three trigger words for both Yuri and Monika. This means that with Sayori and Natsuki, you will have
Comments