5

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

0  3
2 1
3 4 5
1 1

1  2
2
4 3
1


0  4
1 2 -1
-1 1 1 1
1 2 1

-1  5
0 0 0 0
1e8 1e9 1e10 1e11 1e12
0 0 0 0
5

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

0  3
2 1
3 4 5
1 1

1  2
2
4 3
1


0  4
1 2 -1
-1 1 1 1
1 2 1

-1  5
0 0 0 0
1e8 1e9 1e10 1e11 1e12
0 0 0 0