5
2 1
ik
3 1
ijk
3 1
kji
2 6
ji
1 10000
i