4
abc
1002
0 a 0
0 b 0
0 c 0
0 a 1
0 b 2
1 c 2
2 c 1
1 a 3
2 b 3