2274 - 【NOIP2016】D1T1.玩具谜题

通过次数

11

提交次数

13

Time Limit : 1 秒
Memory Limit : 512 MB

Input

Output

Examples

Input

7 3
0 singer
0 reader
0 mengbier 
1 thinker
1 archer
0 writer
1 mogician 
0 3
1 1
0 2

Output

writer

Input

10 10
1 C
0 r
0 P
1 d
1 e
1 m
1 t
1 y
1 u
0 V
1 7
1 1
1 4
0 5
0 3
0 1
1 6
1 2
0 8
0 4

Output

y

Hint

【数据范围】

上一题 下一题
请先登陆