testdata

10 90
9 7
1 5 3 3
7 5 1 65
7 9 83 3
10 3 1 29
7 1 1 25
8 2 1 1
3 9 1 6
2 10 39 81
2 8 29 1
6 8 68 81
9 8 7 28
10 6 99 2
7 4 1 13
3 2 2 27
6 5 1 28
3 1 4 40
9 4 42 2
5 10 1 71
1 6 2 5
9 10 44 5
3 10 21 12
8 1 1 26
8 4 44 11
3 5 4 22
2 3 35 1
9 3 10 12
4 1 10 30
2 7 38 14
5 3 59 11
5 9 91 26
8 7 48 50
2 5 1 67
9 2 2 18
8 5 68 7
7 6 1 52
8 3 11 1
6 1 13 27
3 4 62 3
2 1 3 32
7 3 14 11
1 10 89 91
3 8 2 82
6 10 1 1
8 9 4 77
4 6 1 43
6 7 18 8
3 6 5 19
10 9 9 8
2 4 96 88
4 5 94 65
6 3 46 8
7 2 24 1
1 7 65 1
9 1 33 13
7 10 86 43
1 4 38 2
10 7 9 7
4 7 1 1
5 6 1 40
1 8 83 11
10 8 7 1
4 9 14 16
8 6 31 26
4 8 2 67
9 6 19 9
5 7 74 16
1 2 5 48
7 8 12 8
10 1 15 1
2 6 18 6
5 2 74 4
10 4 4 18
1 9 44 28
4 3 25 61
9 5 26 23
10 5 21 80
10 2 22 33
6 9 30 1
5 1 3 2
6 4 1 1
4 2 1 6
4 10 39 1
5 8 83 40
2 9 4 62
8 10 4 4
5 4 26 26
6 2 72 4
3 7 90 3
9 7 3 31
1 3 24 3