// School Personal Contest #3 (Winter Computer School 2010/11) - Codeforces Beta Round #45 (ACM-ICPC Rules) 
// Problem E
// Test # 25
37 6 50
10
2 3
4 1
1 0
2 5
5 1
4 4
0 4
5 4
0 3
4 0
40
3 3
2 2
1 2
1 3
0 1
3 2
1 1
1 5
5 0
5 3
1 1
5 0
5 1
5 1
5 2
1 3
2 4
4 2
3 3
3 3
5 0
2 2
0 1
5 5
1 1
1 2
0 3
4 5
1 4
3 0
5 2
2 0
3 4
0 2
0 0
3 1
1 2
5 0
0 4
3 0