Untitled

25 100
15
100 1
200 1 2 2
200 2 3 6
200 3 4 4
200 2 5 8
200 3 6 5
300 1 4 12
400 2 19
400 1 13
200 3 7 8
400 3 22
300 7 1 16
200 1 8 9
400 2 25
400 4 21
15
100 3128
200 3128 10 2
200 3128 2983059 9
200 10 15 9
200 2983059 3 3
400 3128 23
200 3 1880788 10
300 10 3128 2
200 2983059 31797 4
300 3128 10 2
400 31797 24
300 10 1880788 24
200 31797 95749413 9
200 3128 621 6
400 2983059 33
16
100 758
200 758 493958 3
200 493958 224297 6
300 224297 758 9
200 224297 53 7
200 224297 528 4
200 224297 81 4
200 81 26730486 6
300 528 81 8
400 224297 19
300 528 493958 10
200 528 109000 5
200 758 8 7
400 758 26
200 224297 278055 5
400 528 25