rt，所有的换行全都没有以正确形式给出。这里给出正确格式的样例。

input:

5
dy
ljq
lqp
ws
jzt
3
0 1
1 2
0 2

output:

0
1
0