Untitled

25 100
20
1
2 16 1 5
2 21 1 5
6 1 21
3 21
6 1 16
2 25 1 4
2 30 1 2
5 1 1
6 1 25
5 1 2
6 1 30
4 30 2
6 1 25
5 1 -4
2 1 1 3
5 1 -1
6 1 1
2 100000 5 1
6 5 100000
11
1
2 55 1 5
2 44 2 4
2 33 3 3
2 22 4 2
2 11 5 1
6 5 11
6 4 22
6 3 33
6 2 44
6 1 55
19
1
2 20 1 1
2 10 1 1
5 1 1
6 1 20
2 30 1 1
6 1 20
2 15 1 2
2 4 1 5
6 1 4
3 4
6 1 20
3 20
6 1 15
3 15
5 1 4
6 1 30
3 30
6 1 10
19
1
2 100000 5 2
6 5 100000
2 99999 5 1
6 5 100000
2 1 5 5
6 5 1
5 5 -1
6 5 1
5 5 -1
6 5 1
5 5 -1
6 5 1
5 5 -1
6 5 100000
3 100000
6 5 99999
3 99999
6 5 1