5
abc
10202
0 a 0
0 b 0
0 c 0
0 a 3
0 b 1
1 b 2
2 a 2
2 b 2
3 a 4
4 a 4
4 b 4
2 c 4