2 3 11 40 400000 5 7
2 3 12 40 400000 6 6
2 3 13 40 400000 7 7
2 3 14 40 400000 8 8
2 3 15 40 400000 9 9
2 3 16 40 400000 10 10
2 3 17 40 400000 11 11
2 3 18 40 400000 12 12
2 3 19 40 400000 13 13
2 3 20 40 400000 7 10
2 3 21 40 400000 9 11
2 3 22 40 400000 10 15
2 3 23 40 400000 15 15
2 3 24 40 400000 4 25
2 3 25 40 400000 3 35
2 3 26 40 400000 20 20
3 2 31 40 500000 2 4 4
3 2 32 40 500000 4 4 4
3 2 33 40 500000 3 4 5
3 2 34 40 500000 2 5 5
3 2 35 40 500000 4 4 5
3 2 36 40 500000 3 3 7
3 2 37 40 500000 2 4 7
3 2 38 40 500000 5 5 5
3 2 39 40 500000 4 5 6
3 2 40 40 500000 6 6 6
3 2 41 40 500000 5 5 7
3 2 42 40 500000 7 7 7
