enunciado201.in1

10 10
1 1 A2
33
2 2 1
2 3 3
2 4 3
2 7 1
2 8 6
2 9 6
2 10 6
3 2 3
3 4 2
3 7 7
4 2 4
4 4 3
4 5 4
4 6 4
4 7 1
5 2 -1
5 4 -1
5 8 3
6 1 1
6 2 1
6 4 -1
6 9 3
7 2 2
7 4 1
7 9 3
8 3 1
8 4 4
8 8 2
9 2 5
9 3 1
9 7 3
10 1 1
10 6 3