410717: GYM104090 F Da Mi Lao Shi Ai Kan De

Memory Limit:1024 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. Da Mi Lao Shi Ai Kan Detime limit per test1.5 secondsmemory limit per test1024 megabytesinputstandard inputoutputstandard output

Grammy has joined $$$n+1$$$ QQ groups numbered $$$0\sim n$$$. Teacher Rice is in the group $$$0$$$.

Every day, Grammy's friends send messages to some groups in $$$1 \sim n$$$, and Grammy will select the messages which Teacher Rice likes and forward them to the group $$$0$$$.

Here we define a message as a string consisting of lowercase letters, and Teacher Rice likes a message if and only if the string "bie" is a substring of the message.

Now, given the messages in groups $$$1\sim n$$$, Grammy will search messages from group $$$1$$$ to group $$$n$$$ in order, checking the messages in the group one by one. For each message, pick out it if Teacher Rice likes it and it hasn't appeared in group $$$0$$$, and forward it to group $$$0$$$. Here appear means the same message has been forwarded to group $$$0$$$ before.

Please output all the messages that Grammy will forward to group $$$0$$$ in order. For each group, if Grammy can't pick out any message, output "Time to play Genshin Impact, Teacher Rice!" in one line.

Input

The first line contains a single integer $$$n$$$ ($$$1\leq n\leq 10^4$$$), denoting the number of QQ groups. The following lines describe the messages in groups $$$1$$$ to $$$n$$$.

For the $$$i$$$-th group, the first line contains an integer $$$m_i$$$ ($$$0\leq m_i\leq 10^4$$$), denoting the number of messages in this group. The following $$$m_i$$$ lines each line contains a non-empty string $$$s_{i,j}$$$ representing a message.

It is guaranteed that $$$\sum m_i \leq 10^4$$$, $$$\sum |s_{i,j}|\leq 10^4$$$ and all the messages only consist of lowercase letters.

Output

Output each message in a line, denoting all the messages that Grammy will forward to group $$$0$$$ in order. For each group, if Grammy can't pick out any message, output "Time to play Genshin Impact, Teacher Rice!" in one line.

ExampleInput
6
1
biebie
1
adwlknafdoaihfawofd
3
ap
ql
biebie
2
pbpbpbpbpbpbpbpb
bbbbbbbbbbie
0
3
abie
bbie
cbie
Output
biebie
Time to play Genshin Impact, Teacher Rice!
Time to play Genshin Impact, Teacher Rice!
bbbbbbbbbbie
Time to play Genshin Impact, Teacher Rice!
abie
bbie
cbie

加入题单

算法标签: