5 10 1
1 3
2 3
2 3
4 1
5 1
4 1
2 3
5 3
4 1
2 1
3 3
5 3
4 1
3 1