nowcoder

B

in

3
1 1 2 2
2 1 40 1
6 5 3 4

out

1 -37 3

D

6 3

YES
1 1 4 5 1 4

6 20

NO

E

2
11 12 13 20
1 2 99 100

11
3

F

5
1 2 3
1 3 5
2 4 2
2 5 1
3
1 2
2 1
3 2

5
2
-1