3 3
1 2
1 3
2 3
5 2
1 4
2 3
7 0
4 1
2 4
4 6
1 2
1 3
1 4
2 3
2 4
3 4
100 50
1 7
1 8
1 29
1 40
2 23
2 78
2 79
3 23
3 56
5 87
4 65
4 61
12 23
14 17
73 89
50 51
50 52
50 53
50 54
50 55
50 56
50 57
50 58
50 59
50 61
50 62
50 63
50 64
50 65
50 66
50 67
50 68
50 69
50 71
50 72
50 73
50 74
50 75
50 76
50 77
50 78
50 79
50 81
50 82
50 83
50 84
50 85
50 86
50 87
50 88
0 0