input:

10
1000 1000
[1]->ymkl[794]l[2]a[106]v[2][97]x[9]udiq[3]jrpt[265]l[111]w[43]jnb[4]dpjp[3][23]q[511]roml[49][20]j[34][4]qcgjv[443]qg[2][201]j[75]y[2]qi[51][49]y[536]vxdo[243]h[431]vp[470]i[154][30]uhvipimij[65]zoe[36]r
[2]->gka[94][216][410]or[58]v[12][3]gf[20]u[328][115][71][79]j[239][102][3]y[46]mr...

output:

q
c
v
t
z
n
i
t
t
j
b
c
q
b
y
-1
z
t
w
c
m
l
h
n
h
-1
n
c
x
i
s
v
u
o
d
d
o
x
l
n
i
v
l
o
l
o
-1
k
c
l
f
f
z
q
b
d
c
x
m
i
z
-1
o
y
o
r
w
e
-1
f
z
j
b
j
f
h
e
r
g
i
m
n
m
l
k
f
-1
r
d
p
c
s
v
q
d
z
s
q
x
l
s
f
b
-1
p
-1
n
m
l
-1
-1
c
y
p
e
n
f
s
p
b
-1
c
h
c
x
s
s
t
t
r
-1
a
t
l
s
t
d
d
q
m
e
-1
v
t...

result:

ok 10000 lines