2
a b
6
0 a 1
0 b 3
1 a 3
1 b 4
2 a 1
2 b 4
3 a 4
3 b 3
4 a 4
4 b 4
5 a 5
5 b 5
1
4