3 40 95 21 0
7 25 60 400 250 0 60 0 500
4 90 95 75 95 10
4 90 95 75 95 11
5 0 0 0 0 0 333
3 0 0 0 0
3 0 0 0 1000
3 49 49 49 1
3 999 1 999 1
3 1000 1000 1000 0
3 1000 1000 1000 1000
4 50 80 30 60 55
4 50 80 30 60 56
4 400 400 0 400 595
4 200 200 0 200 595
6 1000 200 0 800 400 600 1000
8 0 0 0 0 20 20 20 20 773
8 20 0 20 0 20 0 20 0 774
9 9 1 8 2 7 3 6 4 5 135
9 9 1 8 2 7 3 6 4 5 136
9 100 0 200 0 300 0 200 0 100 462
10 10 20 30 40 50 60 70 80 90 100 110
11 12 34 56 78 90 23 45 67 89 0 1 99
12 0 0 0 0 0 0 0 0 0 0 0 0 598
12 0 0 0 0 0 0 0 0 0 0 0 0 601
12 49 49 49 49 49 49 49 49 49 49 49 49 4
12 49 49 49 49 49 49 49 49 49 49 49 49 5
12 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000
0