4 4 90
1 4
0 1
1 1
1 0
0 0
1 2
2 3
3 4
1 3