QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#838044#4370. Road Timesdkim110807AC ✓466ms4984kbC++235.5kb2024-12-30 18:49:442024-12-30 18:49:44

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3880kb

input:

3
0 50 -1
55 0 40
-1 40 0
1
0 2 120
3
0 1
1 2
1 0

output:

0 1 50.000000000000000 80.000000000000001
1 2 40.000000000000000 70.000000000000001
1 0 55.000000000000000 110.000000000000000

result:

ok 12 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

3
0 50 -1
55 0 40
-1 40 0
1
0 2 90
3
0 1
1 2
1 0

output:

0 1 50.000000000000000 50.000000000000001
1 2 40.000000000000000 40.000000000000001
1 0 55.000000000000000 110.000000000000000

result:

ok 12 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

3
0 50 -1
55 0 40
-1 40 0
1
0 2 180
3
0 1
1 2
1 0

output:

0 1 99.999999999999999 100.000000000000000
1 2 79.999999999999999 80.000000000000000
1 0 55.000000000000000 110.000000000000000

result:

ok 12 numbers

Test #4:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

6
0 960 -1 -1 -1 -1
-1 0 -1 -1 1000 -1
-1 1000 0 -1 -1 -1
-1 -1 -1 0 -1 -1
-1 -1 -1 1000 0 970
-1 -1 -1 -1 -1 0
3
0 3 5900
2 3 5800
2 5 5700
6
0 1
2 1
1 4
4 3
4 5
0 5

output:

0 1 1899.999999999999999 1920.000000000000000
2 1 1799.999999999999999 1820.000000000000002
1 4 1979.999999999999999 2000.000000000000000
4 3 1979.999999999999999 2000.000000000000000
4 5 1879.999999999999997 1900.000000000000002
0 5 5799.999999999999997 5800.000000000000003

result:

ok 24 numbers

Test #5:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

6
0 960 -1 -1 -1 -1
-1 0 -1 -1 1000 -1
-1 1000 0 -1 -1 -1
-1 -1 -1 0 -1 -1
-1 -1 -1 1000 0 940
-1 -1 -1 -1 -1 0
3
0 3 5900
2 3 5800
2 5 5700
6
0 1
2 1
1 4
4 3
4 5
0 5

output:

0 1 1919.999999999999997 1920.000000000000000
2 1 1819.999999999999999 1820.000000000000002
1 4 1999.999999999999997 2000.000000000000000
4 3 1979.999999999999999 1980.000000000000002
4 5 1879.999999999999997 1880.000000000000000
0 5 5799.999999999999997 5800.000000000000000

result:

ok 24 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

6
0 950 -1 -1 -1 -1
-1 0 -1 -1 1000 -1
-1 1000 0 -1 -1 -1
-1 -1 -1 0 -1 -1
-1 -1 -1 1000 0 970
-1 -1 -1 -1 -1 0
3
0 3 5900
2 3 5800
2 5 5700
6
0 1
2 1
1 4
4 3
4 5
0 5

output:

0 1 1899.999999999999999 1900.000000000000000
2 1 1799.999999999999999 1800.000000000000002
1 4 1999.999999999999999 2000.000000000000000
4 3 1999.999999999999999 2000.000000000000000
4 5 1899.999999999999997 1900.000000000000002
0 5 5799.999999999999997 5800.000000000000002

result:

ok 24 numbers

Test #7:

score: 0
Accepted
time: 2ms
memory: 3896kb

input:

10
0 123 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 234 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 345 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 456 -1 -1 -1 -1 -1
-1 -1 -1 -1 0 567 -1 -1 -1 -1
-1 -1 -1 -1 -1 0 678 -1 -1 -1
-1 -1 -1 -1 -1 -1 0 890 -1 -1
-1 -1 -1 -1 -1 -1 -1 0 901 -1
-1 -1 -1 -1 -1 -1 -1 -1 0 555
666 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0 0 0.000000000000000 0.000000000000000
0 1 215.999999999999994 246.000000000000000
0 2 449.999999999999994 714.000000000000000
0 3 1083.999999999999997 1114.000000000000002
0 4 1539.999999999999997 1570.000000000000002
0 5 2673.999999999999997 2704.000000000000002
0 6 3407.999999999999996 3438.0000...

result:

ok 400 numbers

Test #8:

score: 0
Accepted
time: 3ms
memory: 3896kb

input:

10
0 123 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 234 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 345 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 456 -1 -1 -1 -1 -1
-1 -1 -1 -1 0 567 -1 -1 -1 -1
-1 -1 -1 -1 -1 0 678 -1 -1 -1
-1 -1 -1 -1 -1 -1 0 890 -1 -1
-1 -1 -1 -1 -1 -1 -1 0 901 -1
-1 -1 -1 -1 -1 -1 -1 -1 0 555
666 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0 0 0.000000000000000 0.000000000000000
0 1 215.999999999999994 246.000000000000000
0 2 579.999999999999994 640.000000000000008
0 3 1083.999999999999997 1114.000000000000002
0 4 1539.999999999999997 1570.000000000000002
0 5 2673.999999999999997 2704.000000000000002
0 6 3407.999999999999996 3438.0000...

result:

ok 400 numbers

Test #9:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

10
0 123 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 234 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 345 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 456 -1 -1 -1 -1 -1
-1 -1 -1 -1 0 567 -1 -1 -1 -1
-1 -1 -1 -1 -1 0 678 -1 -1 -1
-1 -1 -1 -1 -1 -1 0 890 -1 -1
-1 -1 -1 -1 -1 -1 -1 0 901 -1
-1 -1 -1 -1 -1 -1 -1 -1 0 555
666 -1 -1 -1 -1 -1 -1 -1 -1...

output:

0 0 0.000000000000000 0.000000000000000
0 1 244.999999999999996 246.000000000000000
0 2 608.999999999999996 640.000000000000008
0 3 1083.999999999999997 1114.000000000000002
0 4 1568.999999999999998 1570.000000000000002
0 5 2702.999999999999998 2704.000000000000002
0 6 3436.999999999999997 3438.0000...

result:

ok 400 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

3
0 10 -1
-1 0 10
10 -1 0
3
0 2 21
1 0 21
2 1 21
3
0 1
1 2
2 0

output:

0 1 10.499999999999999 10.500000000000001
1 2 10.499999999999999 10.500000000000001
2 0 10.499999999999999 10.500000000000001

result:

ok 12 numbers

Test #11:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

8
0 10 -1 -1 -1 -1 -1 -1
-1 0 10 -1 -1 -1 -1 -1
-1 -1 0 10 -1 -1 -1 -1
-1 -1 -1 0 10 -1 -1 -1
-1 -1 -1 -1 0 10 -1 -1
-1 -1 -1 -1 -1 0 10 -1
-1 -1 -1 -1 -1 -1 0 10
10 -1 -1 -1 -1 -1 -1 0
8
0 7 71
1 0 71
2 1 71
3 2 71
4 3 71
5 4 71
6 5 71
7 6 71
8
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 0

output:

0 1 10.142857142857141 10.142857142857145
1 2 10.142857142857141 10.142857142857145
2 3 10.142857142857141 10.142857142857145
3 4 10.142857142857141 10.142857142857145
4 5 10.142857142857141 10.142857142857145
5 6 10.142857142857141 10.142857142857145
6 7 10.142857142857141 10.142857142857145
7 0 10...

result:

ok 32 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

7
0 10 -1 -1 -1 -1 -1
-1 0 10 -1 -1 -1 -1
-1 -1 0 10 -1 -1 -1
-1 -1 -1 0 10 -1 -1
-1 -1 -1 -1 0 10 -1
-1 -1 -1 -1 -1 0 10
10 -1 -1 -1 -1 -1 0
6
0 4 41
1 5 41
2 6 41
3 0 41
5 2 41
6 3 41
7
0 1
1 2
2 3
3 4
4 5
5 6
6 0

output:

0 1 10.000000000000000 11.000000000000001
1 2 10.000000000000000 10.333333333333336
2 3 10.000000000000000 10.333333333333336
3 4 10.000000000000000 10.333333333333336
4 5 10.000000000000000 11.000000000000001
5 6 10.000000000000000 10.333333333333336
6 0 10.000000000000000 10.333333333333336

result:

ok 28 numbers

Test #13:

score: 0
Accepted
time: 57ms
memory: 4028kb

input:

30
0 392 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 793 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 750 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
703 -1 -1 0 -1 -1 -1 -1 -1 ...

output:

1 10 793.172413793103445 793.172413793103452
10 16 726.172413793103445 726.172413793103451
16 29 367.172413793103445 367.172413793103452
29 15 812.172413793103445 812.172413793103451
15 24 959.172413793103445 959.172413793103452
24 2 826.172413793103445 826.172413793103451
2 7 750.172413793103445 75...

result:

ok 400 numbers

Test #14:

score: 0
Accepted
time: 56ms
memory: 3996kb

input:

30
0 392 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 793 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 750 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
703 -1 -1 0 -1 -1 -1 -1 -1 ...

output:

1 10 793.000000000000000 793.178571428571432
10 16 726.000000000000000 726.178571428571432
16 29 367.000000000000000 367.178571428571432
29 15 812.000000000000000 812.178571428571432
15 24 959.000000000000000 959.178571428571432
24 2 826.000000000000000 826.178571428571432
2 7 750.000000000000000 75...

result:

ok 400 numbers

Test #15:

score: 0
Accepted
time: 0ms
memory: 4016kb

input:

1
0
100
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 ...

output:

0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.000000000000000 0.000000000000000
0 0 0.00000000000000...

result:

ok 400 numbers

Test #16:

score: 0
Accepted
time: 1ms
memory: 4016kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -...

output:

0 0 0.000000000000000 0.000000000000000
1 1 0.000000000000000 0.000000000000000
2 2 0.000000000000000 0.000000000000000
3 3 0.000000000000000 0.000000000000000
4 4 0.000000000000000 0.000000000000000
5 5 0.000000000000000 0.000000000000000
6 6 0.000000000000000 0.000000000000000
7 7 0.00000000000000...

result:

ok 400 numbers

Test #17:

score: 0
Accepted
time: 15ms
memory: 4232kb

input:

30
0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 1000 0 1000 -1...

output:

0 29 58000.000000000000000 58000.000000000000000
6 11 10000.000000000000000 10000.000000000000000
7 16 18000.000000000000000 18000.000000000000000
26 6 20000.000000000000000 40000.000000000000000
3 12 18000.000000000000000 18000.000000000000000
6 25 38000.000000000000000 38000.000000000000000
17 0 1...

result:

ok 400 numbers

Test #18:

score: 0
Accepted
time: 17ms
memory: 4236kb

input:

30
0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 1000 0 1000 -1...

output:

0 29 29000.000000000000000 29000.000000000000002
6 11 5000.000000000000000 5000.000000000000002
7 16 9000.000000000000000 9000.000000000000002
26 6 20000.000000000000000 40000.000000000000000
3 12 9000.000000000000000 9000.000000000000002
6 25 19000.000000000000000 19000.000000000000002
17 0 17000.0...

result:

ok 400 numbers

Test #19:

score: 0
Accepted
time: 19ms
memory: 3988kb

input:

30
0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 1000 0 1000 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 1000 0 1000 -1...

output:

0 29 29000.000000000000000 29000.000000000000002
6 11 5000.000000000000000 5000.000000000000002
7 16 9000.000000000000000 9000.000000000000002
26 6 40000.000000000000000 40000.000000000000000
3 12 9000.000000000000000 9000.000000000000002
6 25 19000.000000000000000 19000.000000000000002
17 0 34000.0...

result:

ok 400 numbers

Test #20:

score: 0
Accepted
time: 18ms
memory: 4196kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 298 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 342 -1 -1 -1 -1 -1 -1 -1 -1 533 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 236 -1 -1 -1 -1 -1 -1 477 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1...

output:

8 29 1291.999999999999998 1310.000000000000002
14 4 1362.999999999999998 2642.000000000000000
14 7 1015.999999999999998 1948.000000000000000
21 28 236.000000000000000 472.000000000000000
0 20 2017.999999999999999 3428.000000000000001
2 1 5564.999999999999998 5896.000000000000004
9 26 5768.9999999999...

result:

ok 400 numbers

Test #21:

score: 0
Accepted
time: 28ms
memory: 4340kb

input:

30
0 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1
-1 -1 0 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 2 -...

output:

13 10 5.000000000000000 5.000000000000003
13 26 7.000000000000000 8.000000000000002
7 8 10.999999999999999 16.000000000000004
26 4 8.999999999999998 12.000000000000004
8 27 7.999999999999999 10.000000000000001
25 11 3.000000000000000 5.000000000000001
5 17 5.000000000000000 5.000000000000002
27 1 6....

result:

ok 400 numbers

Test #22:

score: 0
Accepted
time: 56ms
memory: 4188kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1...

output:

7 29 27.999999999999985 31.000000000000001
0 16 55.999999999999998 57.000000000000007
21 8 16.499999999999991 19.000000000000001
5 11 30.999999999999996 33.000000000000008
17 1 57.999999999999997 59.000000000000013
19 16 54.999999999999998 55.000000000000008
8 28 45.999999999999999 46.00000000000000...

result:

ok 400 numbers

Test #23:

score: 0
Accepted
time: 54ms
memory: 4224kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 170 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 352 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 176 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -...

output:

3 14 490.999999999999986 491.000000000000014
15 10 935.999999999999988 1226.000000000000012
8 28 599.999999999999994 600.000000000000006
16 5 700.999999999999997 701.000000000000003
11 2 1582.999999999999986 1880.000000000000013
17 21 799.999999999999991 800.000000000000009
18 4 1420.999999999999990...

result:

ok 400 numbers

Test #24:

score: 0
Accepted
time: 91ms
memory: 4256kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 884 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 171 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 861 -1 -...

output:

2 27 4032.999999999999996 4033.000000000000004
17 16 6951.999999999999995 7034.000000000000004
2 20 1800.999999999999996 1801.000000000000004
5 19 2701.999999999999991 2702.000000000000009
20 23 5325.999999999999996 5326.000000000000004
11 0 5381.999999999999996 5382.000000000000004
9 22 5816.999999...

result:

ok 400 numbers

Test #25:

score: 0
Accepted
time: 254ms
memory: 4436kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1...

output:

24 3 50.999999999999997 51.000000000000003
10 4 54.999999999999999 55.000000000000001
24 3 50.999999999999997 51.000000000000003
19 21 68.999999999999997 69.000000000000003
6 27 10.999999999999999 11.000000000000001
6 22 44.999999999999998 45.000000000000004
7 4 67.999999999999999 68.000000000000001...

result:

ok 400 numbers

Test #26:

score: 0
Accepted
time: 239ms
memory: 4376kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 130 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 523 -1 -1 72 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 513 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 2...

output:

5 4 3295.999999999999998 3296.000000000000002
6 17 527.999999999999994 528.000000000000006
4 15 3950.999999999999996 3951.000000000000004
1 10 1499.999999999999995 1500.000000000000005
15 25 3212.999999999999996 3213.000000000000004
1 16 82.999999999999995 83.000000000000004
19 14 5246.9999999999999...

result:

ok 400 numbers

Test #27:

score: 0
Accepted
time: 225ms
memory: 4552kb

input:

30
0 10 -1 -1 -1 -1 825 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
986 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 889 -1 -1 -1 -1 -1 -1 -1 721 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 ...

output:

13 20 6818.999999999999996 6819.000000000000003
6 5 7002.999999999999996 7003.000000000000002
27 0 5366.999999999999997 5367.000000000000002
2 16 1306.999999999999996 1307.000000000000003
3 28 1964.999999999999998 1965.000000000000003
17 10 1441.999999999999999 1442.000000000000001
7 28 4091.9999999...

result:

ok 400 numbers

Test #28:

score: 0
Accepted
time: 27ms
memory: 4132kb

input:

30
0 -1 -1 -1 -1 -1 -1 60 -1 -1 -1 -1 614 -1 31 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 146 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 778 -1 -1
118 96 0 -1 -1 232 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1...

output:

6 19 2253.000000000000000 4506.000000000000000
12 23 802.000000000000000 1091.000000000000001
17 28 2803.999999999999999 3609.000000000000001
22 7 595.000000000000000 1190.000000000000000
27 10 1225.000000000000000 1658.000000000000002
7 29 861.000000000000000 1722.000000000000000
5 0 875.0000000000...

result:

ok 400 numbers

Test #29:

score: 0
Accepted
time: 35ms
memory: 4104kb

input:

30
0 -1 -1 -1 -1 -1 347 -1 -1 -1 -1 -1 864 -1 -1 357 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 201 -1 -1 -1 -1 -1 -1 469 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 260 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 219 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 180 -1 837 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 108 ...

output:

28 18 999.000000000000000 1974.000000000000001
21 29 932.999999999999999 1805.000000000000001
21 20 434.000000000000000 868.000000000000000
22 28 1914.999999999999998 3144.000000000000001
11 23 877.000000000000000 1754.000000000000000
25 13 1032.999999999999999 1110.000000000000001
11 8 405.00000000...

result:

ok 400 numbers

Test #30:

score: 0
Accepted
time: 35ms
memory: 4380kb

input:

30
0 -1 -1 -1 -1 254 -1 -1 -1 -1 -1 -1 -1 -1 -1 185 -1 -1 -1 168 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 258 98 -1 -1 -1 -1 -1 -1 437 -1 -1 -1 166 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 347 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 221 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 43...

output:

22 22 0.000000000000000 0.000000000000000
9 16 25.000000000000000 47.000000000000001
25 5 526.000000000000000 1037.000000000000001
8 24 493.999999999999999 586.000000000000001
10 23 934.999999999999995 1405.000000000000003
13 20 410.999999999999999 411.000000000000001
7 11 792.000000000000000 1472.0...

result:

ok 400 numbers

Test #31:

score: 0
Accepted
time: 55ms
memory: 4408kb

input:

30
0 -1 -1 -1 3 -1 2 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 5 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 5 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 8 -1 -1 -1
1 2 -1 0 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -...

output:

8 15 18.999999999999997 19.000000000000002
7 18 16.999999999999995 21.000000000000002
10 15 14.999999999999999 16.000000000000004
10 7 11.000000000000000 22.000000000000000
25 13 18.000000000000000 20.000000000000001
29 15 3.000000000000000 4.000000000000003
11 5 7.999999999999999 8.000000000000005
...

result:

ok 400 numbers

Test #32:

score: 0
Accepted
time: 100ms
memory: 4484kb

input:

30
0 592 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 76 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 605
-1 0 -1 -1 -1 412 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 201 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 531 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
873 -1 -1 0 -1 -1 -1 -1 -...

output:

6 26 684.000000000000000 1368.000000000000000
12 25 2583.999999999999999 2584.000000000000001
17 23 1272.999999999999995 1307.000000000000005
13 2 912.999999999999997 947.000000000000003
8 16 499.999999999999996 572.000000000000004
25 19 2298.999999999999984 2299.000000000000016
14 4 1417.9999999999...

result:

ok 400 numbers

Test #33:

score: 0
Accepted
time: 158ms
memory: 4528kb

input:

30
0 -1 196 -1 -1 -1 229 -1 -1 -1 -1 -1 -1 -1 -1 457 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 499 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 534 -1 -1 808 -1 788 -1 324 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 475 -1 -1 -1 -1 -1 384 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 58 -1 0 -1 -1 -1 -...

output:

3 14 1087.999999999999996 1088.000000000000004
12 28 1071.999999999999994 1272.000000000000006
15 24 1975.999999999999999 1976.000000000000001
4 12 1024.999999999999992 1301.000000000000009
18 3 2081.999999999999997 2082.000000000000003
5 20 854.999999999999999 1236.000000000000000
2 6 993.999999999...

result:

ok 400 numbers

Test #34:

score: 0
Accepted
time: 117ms
memory: 4980kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 1 1 -1 -1 1 -1 -1 -1 -1...

output:

15 4 4.000000000000000 7.000000000000001
18 19 2.999999999999998 3.000000000000001
26 26 0.000000000000000 0.000000000000000
18 17 4.999999999999999 5.000000000000001
2 19 5.999999999999997 6.000000000000002
10 2 3.999999999999998 4.000000000000000
16 21 2.999999999999998 3.000000000000001
23 28 1.0...

result:

ok 400 numbers

Test #35:

score: 0
Accepted
time: 165ms
memory: 4836kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 1 2 -1 -1 2 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 2 -1 -1 -1 -1 -1 -1 1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

5 28 5.999999999999999 7.000000000000001
5 29 4.000000000000000 7.000000000000001
23 3 7.999999999999999 11.000000000000002
11 10 3.999999999999997 4.000000000000002
27 4 3.999999999999997 4.000000000000006
5 0 4.999999999999999 5.000000000000001
21 21 0.000000000000000 0.000000000000000
29 27 6.000...

result:

ok 400 numbers

Test #36:

score: 0
Accepted
time: 236ms
memory: 4860kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 3 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 3 -1 -1 -1 -1 -1 5 -1 -1 -1 3 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 5 -1 5 -1 -1 -1 -1...

output:

27 11 10.999999999999994 11.000000000000003
25 6 3.999999999999999 4.000000000000001
6 12 12.999999999999998 13.000000000000002
20 23 8.999999999999998 9.000000000000001
4 12 13.999999999999996 14.000000000000003
23 23 0.000000000000000 0.000000000000000
15 9 2.999999999999998 3.000000000000002
0 28...

result:

ok 400 numbers

Test #37:

score: 0
Accepted
time: 172ms
memory: 4984kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 7 -1 -1 3 -1 -1 -1 -1 -1 8
-1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 2 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 4 -1 -1 -1 2 3 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

19 24 13.000000000000000 15.000000000000004
22 2 7.999999999999999 8.000000000000002
20 4 11.999999999999997 12.000000000000004
9 27 3.999999999999999 4.000000000000001
21 6 9.999999999999999 11.000000000000001
13 17 6.999999999999996 7.000000000000003
28 9 2.999999999999998 3.000000000000001
16 13 ...

result:

ok 400 numbers

Test #38:

score: 0
Accepted
time: 273ms
memory: 4860kb

input:

30
0 -1 -1 -1 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 14 -1 7 9 -1 -1 -1 11 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 13 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 5 3 -1 -1 -1 -1 -1 -1 -1
-1 12 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

10 17 18.000000000000000 18.000000000000008
3 4 49.999999999999999 50.000000000000001
28 8 39.999999999999999 47.000000000000004
20 23 34.999999999999997 50.000000000000003
0 9 27.000000000000000 47.000000000000001
10 20 46.999999999999999 74.000000000000001
26 3 8.999999999999999 9.000000000000005
...

result:

ok 400 numbers

Test #39:

score: 0
Accepted
time: 405ms
memory: 4876kb

input:

30
0 -1 -1 -1 23 58 -1 17 -1 -1 51 -1 21 65 -1 -1 -1 28 -1 45 -1 -1 -1 -1 -1 18 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 35 -1 8 -1 -1 48 -1 -1 -1 -1 -1 -1 -1
15 33 0 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 35 46 -1 -1 -1 -1 9 -1 -1 -1 -1 14 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 59 67 -1 5...

output:

9 20 114.999999999999994 115.000000000000006
24 10 110.999999999999983 111.000000000000018
23 12 117.999999999999996 118.000000000000003
21 7 201.999999999999997 202.000000000000003
21 19 93.999999999999995 94.000000000000003
17 11 82.999999999999997 83.000000000000004
14 4 147.999999999999999 148.0...

result:

ok 400 numbers

Test #40:

score: 0
Accepted
time: 433ms
memory: 4852kb

input:

30
0 -1 435 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 484 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 472
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 105 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 929 -1 -1 -1 -1 -1
673 377 0 -1 -1 -1 -1 -1 -1 -1 -1 66 -1 -1 -1 -1 -1 -1 327 -1 70 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1...

output:

1 25 1914.999999999999994 1915.000000000000006
21 18 945.999999999999996 1273.000000000000004
2 13 1924.999999999999997 1925.000000000000003
2 20 135.999999999999996 136.000000000000002
20 6 1899.999999999999995 1900.000000000000005
3 27 903.999999999999999 904.000000000000001
17 9 1268.999999999999...

result:

ok 400 numbers

Test #41:

score: 0
Accepted
time: 466ms
memory: 4848kb

input:

30
0 -1 -1 -1 755 -1 -1 -1 -1 -1 732 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 285 -1 -1 -1 -1 -1 767 -1
-1 0 -1 -1 -1 -1 -1 566 -1 -1 -1 103 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 552 -1 -1
-1 149 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 883
-1 -1 -1 0 -1 -1 -1 -...

output:

16 18 3729.999999999999994 3730.000000000000004
11 7 145.999999999999998 146.000000000000003
23 6 3924.999999999999995 3925.000000000000005
6 15 1842.999999999999996 1843.000000000000004
26 18 1711.999999999999997 1712.000000000000003
0 10 1205.999999999999989 1206.000000000000013
29 7 2562.99999999...

result:

ok 400 numbers

Test #42:

score: 0
Accepted
time: 165ms
memory: 4364kb

input:

30
0 -1 -1 -1 -1 -1 -1 2 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 3 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 2 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 5 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

14 8 56.999999999999999 57.000000000000001
9 17 7.999999999999998 9.000000000000002
24 3 24.999999999999996 26.000000000000005
15 25 18.999999999999999 19.000000000000001
11 29 23.999999999999994 26.000000000000010
10 2 20.999999999999999 22.000000000000003
17 9 2.999999999999997 4.000000000000000
3...

result:

ok 400 numbers

Test #43:

score: 0
Accepted
time: 174ms
memory: 4452kb

input:

30
0 -1 -1 -1 3 -1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

9 1 6.499999999999980 7.500000000000007
12 0 24.499999999999996 25.500000000000012
6 28 25.499999999999996 31.000000000000002
29 3 9.499999999999994 10.000000000000000
5 28 48.999999999999993 54.500000000000005
19 2 21.999999999999988 23.000000000000009
16 25 22.499999999999996 22.500000000000004
9 ...

result:

ok 400 numbers

Test #44:

score: 0
Accepted
time: 117ms
memory: 4436kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 3 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 8 -1 -...

output:

0 2 13.999999999999999 14.000000000000001
21 8 41.999999999999999 43.000000000000001
4 8 5.000000000000000 6.000000000000005
10 16 32.999999999999999 34.000000000000001
13 17 8.999999999999999 11.000000000000001
21 6 32.999999999999988 33.000000000000011
13 0 31.999999999999992 34.000000000000009
0 ...

result:

ok 400 numbers

Test #45:

score: 0
Accepted
time: 144ms
memory: 4380kb

input:

30
0 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
2 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 4 -1 -1 -1 -1 6
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

17 13 41.499999999999992 44.333333333333341
5 3 18.999999999999999 20.000000000000002
9 13 21.999999999999999 24.333333333333339
15 18 22.333333333333327 22.500000000000004
0 5 33.333333333333324 35.500000000000008
9 26 23.333333333333324 23.500000000000009
6 29 38.999999999999990 40.666666666666673...

result:

ok 400 numbers

Test #46:

score: 0
Accepted
time: 139ms
memory: 4912kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 6 -1 -1 -1 -1 -1 2 5 -1 -1 -1 4 -1 -1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 6 6 -1 -1 -1 4 -1 -...

output:

28 24 16.999999999999998 22.500000000000005
18 24 6.999999999999998 7.000000000000002
4 13 7.999999999999998 8.500000000000004
4 24 17.999999999999998 31.000000000000001
7 17 1.000000000000000 2.000000000000000
25 10 10.999999999999998 18.000000000000000
6 22 8.999999999999997 9.000000000000001
24 2...

result:

ok 400 numbers

Test #47:

score: 0
Accepted
time: 75ms
memory: 4872kb

input:

30
0 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 4 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 6 3 -1
2 -1 0 -1 -1 4 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

2 6 4.000000000000000 8.000000000000000
10 19 8.999999999999999 9.000000000000001
4 15 17.999999999999998 20.000000000000001
24 2 8.000000000000000 15.000000000000001
7 20 13.999999999999999 15.000000000000002
2 19 6.999999999999999 7.000000000000001
9 10 12.000000000000000 18.500000000000003
25 27 ...

result:

ok 400 numbers

Test #48:

score: 0
Accepted
time: 157ms
memory: 4920kb

input:

30
0 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 4 3 -1 -1 3 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 -1 -1 2 -1 -1 6...

output:

14 8 2.000000000000000 3.000000000000001
29 14 6.999999999999999 10.000000000000000
11 27 11.999999999999999 12.000000000000001
0 24 13.999999999999999 18.000000000000001
12 28 1.000000000000000 2.000000000000000
28 25 9.999999999999999 11.000000000000005
3 29 11.999999999999991 13.000000000000018
9...

result:

ok 400 numbers

Test #49:

score: 0
Accepted
time: 86ms
memory: 4872kb

input:

30
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 5
-1 0 -1 -1 -1 -1 -1 4 4 -1 2 -1 -1 -1 -1 -1 3 -1 6 -1 -1 -1 -1 -1 -1 7 -1 -1 2 -1
-1 8 0 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 1 -1 -1 -1 -1 -1 6 -1 -1 -1
-1 -1 -1 0 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

25 7 16.999999999999999 24.000000000000002
7 6 6.000000000000000 7.000000000000001
12 16 6.999999999999999 9.000000000000001
22 24 11.000000000000000 21.000000000000001
3 9 18.999999999999997 25.000000000000006
15 21 4.000000000000000 7.000000000000001
17 29 16.999999999999997 24.000000000000004
20 ...

result:

ok 400 numbers

Test #50:

score: 0
Accepted
time: 111ms
memory: 4860kb

input:

30
0 -1 3 -1 -1 -1 -1 -1 5 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 1 -1 -1 -1 -1...

output:

5 4 10.000000000000000 14.666666666666676
12 26 17.999999999999998 26.000000000000001
7 17 14.999999999999999 15.000000000000001
27 19 9.000000000000000 12.666666666666672
4 29 6.000000000000000 10.000000000000003
28 28 0.000000000000000 0.000000000000000
18 8 7.999999999999999 8.666666666666671
21 ...

result:

ok 400 numbers

Test #51:

score: 0
Accepted
time: 70ms
memory: 4804kb

input:

30
0 -1 -1 4 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 9 -1 -1
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 3 -1 -1 -1 -1 5 -1 -1 -1 -1 8 -1 -1 -1
-1 -1 -1 0 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 ...

output:

2 0 11.000000000000000 20.000000000000001
21 1 18.999999999999992 23.000000000000013
24 10 14.999999999999997 16.000000000000001
26 26 0.000000000000000 0.000000000000000
9 24 10.000000000000000 17.000000000000003
26 17 10.999999999999999 16.000000000000001
5 16 7.999999999999999 9.000000000000004
2...

result:

ok 400 numbers

Test #52:

score: 0
Accepted
time: 77ms
memory: 4376kb

input:

30
0 937 -1 -1 907 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 963 -1 -1 -1 -1 -1 -1
992 0 982 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 941 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 965 -1 -1 927 -1 -1 -1 -1 -1 -1 964 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 988 -1 -1 ...

output:

8 26 5146.999999999999995 6893.000000000000001
17 12 3140.999999999999994 5670.000000000000000
28 7 1941.000000000000000 3529.000000000000001
28 4 4528.999999999999996 4948.000000000000003
23 29 1860.000000000000000 3720.000000000000000
17 28 3298.999999999999998 5050.500000000000008
5 14 3415.99999...

result:

ok 400 numbers

Test #53:

score: 0
Accepted
time: 64ms
memory: 4440kb

input:

30
0 482 -1 -1 -1 -1 -1 -1 -1 -1 -1 422 936 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 0 266 -1 -1 -1 533 -1 -1 -1 -1 -1 39 -1 -1 -1 -1 -1 -1 -1 -1 110 -1 -1 -1 -1 -1 -1 -1 -1
-1 284 0 672 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 183 -1 -1 -1
-1 -1 -1 0 593 -1 -1 ...

output:

29 6 780.999999999999998 1070.000000000000002
24 10 1404.999999999999997 1882.000000000000001
24 15 1467.000000000000000 2934.000000000000000
11 16 2462.999999999999997 2548.000000000000003
4 15 1506.999999999999994 1893.000000000000002
14 4 1061.999999999999998 1649.000000000000002
19 25 1236.99999...

result:

ok 400 numbers

Test #54:

score: 0
Accepted
time: 62ms
memory: 4408kb

input:

30
0 811 -1 -1 -1 984 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 655 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
839 0 519 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 976 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 783 -1 -1 -1 -1 -1 612 -1 -1 -1 -1 -1 -1 -1 562 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 0 545 -1 -1 ...

output:

3 6 1570.000000000000000 3140.000000000000000
22 25 2444.000000000000000 4888.000000000000000
22 10 4023.999999999999998 7119.000000000000002
8 22 1567.000000000000000 3134.000000000000000
3 17 1904.000000000000000 3551.000000000000001
18 9 2453.000000000000000 4906.000000000000000
24 11 1804.000000...

result:

ok 400 numbers