5
ab
10002
0 a 0
0 a 1
0 b 0
1 a 2
1 b 2
2 a 3
2 b 3
3 a 4
3 b 4