jpr1 entrada

10 4

10 20
10 20
20 20
30 20
45 20
15 20
10 20
35 20
20 20
5 20

1000000 5 3 2 0 0 0 8 9 0 0 7 0 0
1000000 6 2 0 0 9 8 0 0 7 0 0
1000000 6 8 0 2 0 0 0
1000000 2 3 5 0 0 0 4 0 0

-1
-2 1 2
-2 1 3
-2 1 4
-2 2 3
-2 2 4
-2 3 4
-3
-4

-5

-6 1
-11 1
-6 2
-11 2
-6 3
-11 3
-6 4
-11 4

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10

-7 1 20000000
-8 1 40
-9 9 543

-10 9
-10 1
-11 1

-1
-2 1 2
-2 1 3
-2 1 4
-2 2 3
-2 2 4
-2 3 4
-3

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10

-12

jpr2 entrada

10 5

1 10
1 10
3 10
4 10
5 10
6 10
7 10
8 10
10 10
10 10

100000 9 10 0 0 0
100000 8 7 0 0 6 0 0
100000 7 8 0 0 6 0 0
100000 5 0 4 0 0
100000 1 2 4 0 0 5 0 0 3 6 0 0 7 0 0


-1
-3
-4
-5

-6 1
-11 1
-6 2
-11 2
-6 3
-11 3
-6 4
-11 4
-6 5
-11 5

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10

-1
-3
-4
-5

-6 1
-11 1
-6 2
-11 2
-6 3
-11 3
-6 4
-11 4
-6 5
-11 5

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10

-1
-3

-12


jpr3 entrada

16 7

10 1
8  0
16 0
23 0
41 0
17 1
60 0
60 0
60 4
60 20
20 1
30 1
60 20
30 1
2  0
2  0

400000 6 3 0 0 1 4 0 0 2 0 0
400000 6 3 0 0 1 4 0 0 2 0 0
5000 3 4 5 6 0 0 1 0 0 0 0
400000 3 2 0 0 1 6 0 0 5 0 0
105600 1 6 3 0 0 0 4 2 0 0 5 0 0
48000 6 5 0 1 3 0 0 0 4 0 0
23700 15 16 0 0 0 

-1
-3
-4
-5

-6 1
-11 1
-6 2
-11 2
-6 3
-11 3
-6 4
-11 4
-6 5
-11 5
-6 6
-11 6
-6 7
-11 7

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10
-10 11
-10 12
-10 13
-10 14

-1
-3


-4
-5


-6 1
-11 1
-6 2
-11 2
-6 3
-11 3
-6 4
-11 4
-6 5
-11 5
-6 6
-11 6
-6 7
-11 7

-10 1
-10 2
-10 3
-10 4
-10 5
-10 6
-10 7
-10 8
-10 9
-10 10
-10 11
-10 12
-10 13
-10 14

-1
-3

-12