QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#87583#3661. MoleculesMaram#AC ✓1856ms3792kbC++143.5kb2023-03-13 20:22:332023-03-13 20:22:34

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-13 20:22:34]
  • 评测
  • 测评结果:AC
  • 用时:1856ms
  • 内存:3792kb
  • [2023-03-13 20:22:33]
  • 提交

answer

#include <iostream>
#include<bits/stdc++.h>
#define int long long
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define F first
#define S second
using namespace std;

void debug() {
#ifdef Debug
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
}
#define ld long double
#define pi acos(-1)
const ld eps = 1e-9;
using pType = long double;
struct point{
    pType X, Y;
    ld angle;

    point(){
        X = Y = angle = 0;
    };

    point(pType x, pType y){
        X = x, Y = y;

        if(Y == 0)
            angle = (X < 0 ? pi : 0);
        else if(X == 0)
            angle = (Y < 0 ? 3 * pi / 2 : pi / 2);

        angle = atan2(Y, X);
        if(X > 0 and Y > 0)
            ;
        else if(X < 0 and Y > 0)
            angle = pi - angle;
        else if(X < 0 and Y < 0)
            angle = pi + angle;
        else
            angle = 2 * pi - angle;
    }

    const point operator*(const ld &factor) const{
        return point(X * factor, Y * factor);
    }
    const point operator/(const ld &factor) const {
        assert(fabs(factor) > eps);
        return point(X / factor, Y / factor);
    }

    const point operator-(const point &other) const {
        return point(X - other.X, Y - other.Y);
    }

    const point operator+(const point &other) const {
        return point(X + other.X, Y + other.Y);
    }


};
ld dist(point a, point b){
    return sqrt(fabs(a.X - b.X) * fabs(a.X - b.X) + fabs(a.Y - b.Y) * fabs(a.Y - b.Y));
}

point vec(point a, point b){
    return b - a;
}

pType cross(point a, point b)
{
    return a.X * b.Y - a.Y * b.X;
}
pType dot(point a, point b){
    return a.X * b.X + a.Y * b.Y;
}
bool intersectSegments(point a, point b, point c, point d, point &intersect){
    ld d1 = cross(vec(b, a), vec(c, d)), d2 = cross(vec(c, a), vec(c, d)), d3 = cross(vec(b, a), vec(c, a));

    if (fabs(d1) < eps)
        return 0; /// parllel or identical

    ld t1 = d2 / d1, t2 = d3 / d1;
    intersect = a + (b - a) * t1;

    /// segment: [0, 1]
    /// ray: [0, INF]
    /// line: [-INF, INF]

    /// make sure that eps is not too accurate
    // if(t1 < -eps or t1 > 1 + eps or t2 < -eps or t2 > 1 + eps)
    //     return 0;

    return 1;
}
bool same(point a, point b){
    return dot(vec(a, b), vec(a, b)) == 0;
}
vector<int> adj[105];
int fix[105];
void getAnswer()
{
    int n,m;
    cin >> n >> m;
    vector<point> p;
    for(int i = 0;i < n;++i)
    {
        int a,b;
        cin >> a >> b;
        point x(a,b);
        p.push_back(x);
        if(a != -1 and b != -1)
            fix[i] = 1;
    }
    for(int i = 0;i < m;++i)
    {
        int u,v;
        cin >> u >> v;
        --u,--v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    vector<point> cur(n);
    for(int i = 0;i < 1e5;++i)
    {
        for(int j = 0;j < n;++j)
        {
            if(fix[j])
                cur[j] = p[j];
            else
            {
                point ex(0.0,0.0);
                for(auto &v : adj[j])
                    ex = ex + p[v];
                cur[j] = (p[j] + ex / (ld)(adj[j].size())) / 2;
            } 
        }
        for(int j = 0;j < n;++j)
            p[j] = cur[j];
    }
    cout << fixed << setprecision(4);
    for(auto &[a,b,x] : p)
        cout << a << " " << b << "\n"; 
}       
signed main() 
{
    FIO
    debug();
    int t = 1;
    //cin >> t;
    while(t--)
        getAnswer();
    return 0;

}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 3504kb

input:

3 2
0 0
-1 -1
2 0
1 2
2 3

output:

0.0000 0.0000
1.0000 0.0000
2.0000 0.0000

result:

ok good solution

Test #2:

score: 0
Accepted
time: 152ms
memory: 3532kb

input:

5 4
0 0
-1 -1
-1 -1
-1 -1
4 0
1 2
2 3
3 4
4 5

output:

0.0000 0.0000
1.0000 -0.0000
2.0000 -0.0000
3.0000 -0.0000
4.0000 0.0000

result:

ok good solution

Test #3:

score: 0
Accepted
time: 6ms
memory: 3544kb

input:

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

output:

0.0000 0.0000
2.0000 0.0000
1.0000 1.0000
1.0000 0.3333

result:

ok good solution

Test #4:

score: 0
Accepted
time: 8ms
memory: 3476kb

input:

2 1
483 55
-1 -1
1 2

output:

483.0000 55.0000
483.0000 55.0000

result:

ok good solution

Test #5:

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

input:

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

output:

116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000
116.0000 841.0000

result:

ok good solution

Test #6:

score: 0
Accepted
time: 61ms
memory: 3472kb

input:

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

output:

809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000
809.0000 212.0000

result:

ok good solution

Test #7:

score: 0
Accepted
time: 61ms
memory: 3656kb

input:

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

output:

43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000
43.0000 400.0000

result:

ok good solution

Test #8:

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

input:

10 45
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
769 439
-1 -1
-1 -1
4 9
2 9
5 9
3 9
9 10
6 9
8 9
1 9
7 9
2 4
4 5
3 4
4 10
4 6
4 8
1 4
4 7
2 5
2 3
2 10
2 6
2 8
1 2
2 7
3 5
5 10
5 6
5 8
1 5
5 7
3 10
3 6
3 8
1 3
3 7
6 10
8 10
1 10
7 10
6 8
1 6
6 7
1 8
7 8
1 7

output:

769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000
769.0000 439.0000

result:

ok good solution

Test #9:

score: 0
Accepted
time: 65ms
memory: 3488kb

input:

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

output:

982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000
982.0000 11.0000

result:

ok good solution

Test #10:

score: 0
Accepted
time: 60ms
memory: 3524kb

input:

10 22
-1 -1
830 699
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
1 7
6 7
4 7
7 8
1 10
1 3
1 9
1 8
3 10
8 10
6 8
5 6
2 4
4 8
4 5
3 9
2 3
3 5
8 9
2 8
2 5
5 8

output:

830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000
830.0000 699.0000

result:

ok good solution

Test #11:

score: 0
Accepted
time: 4ms
memory: 3600kb

input:

10 9
836 115
170 625
847 138
423 134
69 958
197 58
612 482
398 66
638 560
912 791
1 6
2 6
2 9
4 9
4 10
3 10
3 7
7 8
5 8

output:

836.0000 115.0000
170.0000 625.0000
847.0000 138.0000
423.0000 134.0000
69.0000 958.0000
197.0000 58.0000
612.0000 482.0000
398.0000 66.0000
638.0000 560.0000
912.0000 791.0000

result:

ok good solution

Test #12:

score: 0
Accepted
time: 4ms
memory: 3472kb

input:

10 9
235 57
70 633
779 707
754 104
629 812
219 906
220 90
690 104
290 712
554 766
2 4
3 4
4 9
4 7
4 8
1 4
4 5
4 6
4 10

output:

235.0000 57.0000
70.0000 633.0000
779.0000 707.0000
754.0000 104.0000
629.0000 812.0000
219.0000 906.0000
220.0000 90.0000
690.0000 104.0000
290.0000 712.0000
554.0000 766.0000

result:

ok good solution

Test #13:

score: 0
Accepted
time: 4ms
memory: 3640kb

input:

10 10
70 42
556 882
193 850
7 553
485 544
56 418
3 731
636 317
323 387
897 965
5 8
8 9
3 5
3 4
4 7
6 7
2 6
1 2
1 10
9 10

output:

70.0000 42.0000
556.0000 882.0000
193.0000 850.0000
7.0000 553.0000
485.0000 544.0000
56.0000 418.0000
3.0000 731.0000
636.0000 317.0000
323.0000 387.0000
897.0000 965.0000

result:

ok good solution

Test #14:

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

input:

10 45
907 657
86 664
164 636
634 997
96 829
132 725
813 518
682 636
189 39
467 496
8 10
5 8
7 8
8 9
1 8
4 8
3 8
2 8
6 8
5 10
7 10
9 10
1 10
4 10
3 10
2 10
6 10
5 7
5 9
1 5
4 5
3 5
2 5
5 6
7 9
1 7
4 7
3 7
2 7
6 7
1 9
4 9
3 9
2 9
6 9
1 4
1 3
1 2
1 6
3 4
2 4
4 6
2 3
3 6
2 6

output:

907.0000 657.0000
86.0000 664.0000
164.0000 636.0000
634.0000 997.0000
96.0000 829.0000
132.0000 725.0000
813.0000 518.0000
682.0000 636.0000
189.0000 39.0000
467.0000 496.0000

result:

ok good solution

Test #15:

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

input:

10 9
940 621
106 257
114 593
966 649
15 485
369 82
32 104
255 540
358 628
973 335
3 4
3 7
3 10
4 6
4 8
2 6
6 9
1 6
5 7

output:

940.0000 621.0000
106.0000 257.0000
114.0000 593.0000
966.0000 649.0000
15.0000 485.0000
369.0000 82.0000
32.0000 104.0000
255.0000 540.0000
358.0000 628.0000
973.0000 335.0000

result:

ok good solution

Test #16:

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

input:

10 22
355 567
958 426
366 303
872 699
936 45
622 755
106 336
764 142
298 139
434 82
1 4
4 9
4 10
4 5
4 7
4 6
1 9
1 10
1 5
1 6
9 10
8 9
5 9
2 9
6 9
5 10
7 10
6 10
3 8
5 8
6 8
6 7

output:

355.0000 567.0000
958.0000 426.0000
366.0000 303.0000
872.0000 699.0000
936.0000 45.0000
622.0000 755.0000
106.0000 336.0000
764.0000 142.0000
298.0000 139.0000
434.0000 82.0000

result:

ok good solution

Test #17:

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

input:

10 9
186 601
-1 -1
383 263
107 433
-1 -1
-1 -1
-1 -1
-1 -1
538 293
107 337
2 8
2 6
3 6
3 7
4 7
4 5
5 10
1 10
1 9

output:

186.0000 601.0000
383.0000 263.0000
383.0000 263.0000
107.0000 433.0000
107.0000 385.0000
383.0000 263.0000
245.0000 348.0000
383.0000 263.0000
538.0000 293.0000
107.0000 337.0000

result:

ok good solution

Test #18:

score: 0
Accepted
time: 36ms
memory: 3600kb

input:

10 9
5 522
100 701
-1 -1
-1 -1
694 214
149 692
-1 -1
580 495
-1 -1
-1 -1
8 10
4 10
1 10
9 10
3 10
2 10
5 10
6 10
7 10

output:

5.0000 522.0000
100.0000 701.0000
305.6000 524.8000
305.6000 524.8000
694.0000 214.0000
149.0000 692.0000
305.6000 524.8000
580.0000 495.0000
305.6000 524.8000
305.6000 524.8000

result:

ok good solution

Test #19:

score: 0
Accepted
time: 36ms
memory: 3476kb

input:

10 10
-1 -1
263 152
-1 -1
754 385
-1 -1
708 776
622 780
686 227
-1 -1
-1 -1
7 9
1 9
4 7
4 6
5 6
2 5
2 10
3 10
3 8
1 8

output:

664.6667 411.3333
263.0000 152.0000
545.0000 202.0000
754.0000 385.0000
485.5000 464.0000
708.0000 776.0000
622.0000 780.0000
686.0000 227.0000
643.3333 595.6667
404.0000 177.0000

result:

ok good solution

Test #20:

score: 0
Accepted
time: 36ms
memory: 3652kb

input:

10 45
963 22
-1 -1
-1 -1
835 780
603 104
-1 -1
130 110
717 554
-1 -1
-1 -1
3 5
5 9
5 6
5 7
5 8
5 10
1 5
4 5
2 5
3 9
3 6
3 7
3 8
3 10
1 3
3 4
2 3
6 9
7 9
8 9
9 10
1 9
4 9
2 9
6 7
6 8
6 10
1 6
4 6
2 6
7 8
7 10
1 7
4 7
2 7
8 10
1 8
4 8
2 8
1 10
4 10
2 10
1 4
1 2
2 4

output:

963.0000 22.0000
649.6000 314.0000
649.6000 314.0000
835.0000 780.0000
603.0000 104.0000
649.6000 314.0000
130.0000 110.0000
717.0000 554.0000
649.6000 314.0000
649.6000 314.0000

result:

ok good solution

Test #21:

score: 0
Accepted
time: 36ms
memory: 3472kb

input:

10 9
322 868
938 593
-1 -1
106 397
-1 -1
856 801
-1 -1
-1 -1
-1 -1
949 226
5 6
1 6
6 7
5 8
8 10
2 8
3 8
8 9
4 7

output:

322.0000 868.0000
938.0000 593.0000
926.0000 487.8000
106.0000 397.0000
891.0000 644.4000
856.0000 801.0000
481.0000 599.0000
926.0000 487.8000
926.0000 487.8000
949.0000 226.0000

result:

ok good solution

Test #22:

score: 0
Accepted
time: 38ms
memory: 3648kb

input:

10 22
201 738
52 928
-1 -1
-1 -1
-1 -1
598 203
-1 -1
699 547
-1 -1
310 728
3 5
3 6
3 9
3 7
1 3
3 8
2 5
5 10
5 8
2 9
2 7
2 8
2 4
6 10
1 6
9 10
7 9
8 9
4 9
7 10
4 7
4 8

output:

201.0000 738.0000
52.0000 928.0000
420.1347 607.8783
350.8811 732.8876
370.2837 702.7196
598.0000 203.0000
297.5900 742.2193
699.0000 547.0000
354.9343 714.3309
310.0000 728.0000

result:

ok good solution

Test #23:

score: 0
Accepted
time: 51ms
memory: 3528kb

input:

10 9
260 693
-1 -1
314 880
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
1 8
1 4
3 4
3 9
7 9
5 7
2 5
2 6
6 10

output:

260.0000 693.0000
314.0000 880.0000
314.0000 880.0000
287.0000 786.5000
314.0000 880.0000
314.0000 880.0000
314.0000 880.0000
260.0000 693.0000
314.0000 880.0000
314.0000 880.0000

result:

ok good solution

Test #24:

score: 0
Accepted
time: 51ms
memory: 3512kb

input:

10 9
-1 -1
-1 -1
-1 -1
660 977
-1 -1
-1 -1
-1 -1
855 614
-1 -1
-1 -1
8 10
9 10
4 10
1 10
3 10
2 10
7 10
6 10
5 10

output:

757.5000 795.5000
757.5000 795.5000
757.5000 795.5000
660.0000 977.0000
757.5000 795.5000
757.5000 795.5000
757.5000 795.5000
855.0000 614.0000
757.5000 795.5000
757.5000 795.5000

result:

ok good solution

Test #25:

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

input:

10 10
437 702
-1 -1
-1 -1
-1 -1
-1 -1
39 589
-1 -1
-1 -1
-1 -1
-1 -1
7 9
6 7
9 10
5 10
1 5
1 3
2 3
2 8
4 8
4 6

output:

437.0000 702.0000
277.8000 656.8000
357.4000 679.4000
118.6000 611.6000
357.4000 679.4000
39.0000 589.0000
118.6000 611.6000
198.2000 634.2000
198.2000 634.2000
277.8000 656.8000

result:

ok good solution

Test #26:

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

input:

10 45
-1 -1
-1 -1
-1 -1
-1 -1
388 394
-1 -1
940 801
-1 -1
-1 -1
-1 -1
7 10
7 9
4 7
6 7
5 7
3 7
2 7
7 8
1 7
9 10
4 10
6 10
5 10
3 10
2 10
8 10
1 10
4 9
6 9
5 9
3 9
2 9
8 9
1 9
4 6
4 5
3 4
2 4
4 8
1 4
5 6
3 6
2 6
6 8
1 6
3 5
2 5
5 8
1 5
2 3
3 8
1 3
2 8
1 2
1 8

output:

664.0000 597.5000
664.0000 597.5000
664.0000 597.5000
664.0000 597.5000
388.0000 394.0000
664.0000 597.5000
940.0000 801.0000
664.0000 597.5000
664.0000 597.5000
664.0000 597.5000

result:

ok good solution

Test #27:

score: 0
Accepted
time: 51ms
memory: 3480kb

input:

10 9
-1 -1
482 665
109 427
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
6 8
1 8
8 9
6 7
5 6
9 10
3 9
2 9
3 4

output:

295.5000 546.0000
482.0000 665.0000
109.0000 427.0000
109.0000 427.0000
295.5000 546.0000
295.5000 546.0000
295.5000 546.0000
295.5000 546.0000
295.5000 546.0000
295.5000 546.0000

result:

ok good solution

Test #28:

score: 0
Accepted
time: 58ms
memory: 3464kb

input:

10 22
-1 -1
618 374
-1 -1
-1 -1
-1 -1
-1 -1
776 984
-1 -1
-1 -1
-1 -1
4 9
1 9
2 9
3 9
6 9
4 5
4 8
4 10
2 4
4 6
1 5
1 8
1 6
5 8
2 5
3 5
8 10
2 8
3 8
3 10
7 10
2 7

output:

641.6283 465.2231
618.0000 374.0000
651.0142 501.4598
643.9433 474.1609
640.0430 459.1027
641.6031 465.1260
776.0000 984.0000
645.6292 480.6699
639.2378 455.9939
679.1467 610.0726

result:

ok good solution

Test #29:

score: 0
Accepted
time: 358ms
memory: 3564kb

input:

55 54
-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
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
826 466
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -...

output:

826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466.0000
826.0000 466...

result:

ok good solution

Test #30:

score: 0
Accepted
time: 351ms
memory: 3544kb

input:

55 54
-1 -1
-1 -1
-1 -1
469 809
-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
-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
-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 -...

output:

469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809.0000
469.0000 809...

result:

ok good solution

Test #31:

score: 0
Accepted
time: 355ms
memory: 3552kb

input:

55 55
-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
-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
963 311
-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
-1 -1
-1 -1
-1 -...

output:

963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311.0000
963.0000 311...

result:

ok good solution

Test #32:

score: 0
Accepted
time: 706ms
memory: 3608kb

input:

55 1485
-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
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
930 50
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 ...

output:

930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50.0000
930.0000 50...

result:

ok good solution

Test #33:

score: 0
Accepted
time: 349ms
memory: 3544kb

input:

55 54
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
264 850
-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
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -...

output:

264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850.0000
264.0000 850...

result:

ok good solution

Test #34:

score: 0
Accepted
time: 523ms
memory: 3544kb

input:

55 742
-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
-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
271 211
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 ...

output:

271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211.0000
271.0000 211...

result:

ok good solution

Test #35:

score: 0
Accepted
time: 12ms
memory: 3480kb

input:

55 54
659 607
300 933
928 75
710 856
206 995
81 907
328 803
716 744
285 647
853 474
943 398
435 36
89 747
579 682
176 467
319 803
766 21
434 477
416 738
519 385
857 505
238 835
999 570
931 703
638 156
257 135
179 319
196 833
749 340
730 421
759 627
214 132
644 352
558 559
971 159
858 571
951 665
821...

output:

659.0000 607.0000
300.0000 933.0000
928.0000 75.0000
710.0000 856.0000
206.0000 995.0000
81.0000 907.0000
328.0000 803.0000
716.0000 744.0000
285.0000 647.0000
853.0000 474.0000
943.0000 398.0000
435.0000 36.0000
89.0000 747.0000
579.0000 682.0000
176.0000 467.0000
319.0000 803.0000
766.0000 21.0000...

result:

ok good solution

Test #36:

score: 0
Accepted
time: 12ms
memory: 3524kb

input:

55 54
518 412
437 17
933 258
324 251
359 248
104 575
157 944
368 231
282 17
535 30
455 161
118 563
460 270
298 83
753 544
429 491
271 472
984 486
169 324
710 603
881 988
764 735
497 334
763 934
293 689
51 589
248 225
143 115
129 195
648 654
717 235
796 451
300 327
354 557
953 596
550 858
653 363
620...

output:

518.0000 412.0000
437.0000 17.0000
933.0000 258.0000
324.0000 251.0000
359.0000 248.0000
104.0000 575.0000
157.0000 944.0000
368.0000 231.0000
282.0000 17.0000
535.0000 30.0000
455.0000 161.0000
118.0000 563.0000
460.0000 270.0000
298.0000 83.0000
753.0000 544.0000
429.0000 491.0000
271.0000 472.000...

result:

ok good solution

Test #37:

score: 0
Accepted
time: 12ms
memory: 3648kb

input:

55 55
713 493
601 526
107 723
522 626
844 715
532 294
144 15
659 476
452 724
997 443
562 405
89 465
42 766
704 281
95 373
193 310
31 559
871 931
468 760
348 333
249 203
47 234
39 224
559 113
57 674
465 246
653 670
811 433
241 512
112 852
103 972
582 803
421 353
529 1
839 83
392 577
613 954
228 359
7...

output:

713.0000 493.0000
601.0000 526.0000
107.0000 723.0000
522.0000 626.0000
844.0000 715.0000
532.0000 294.0000
144.0000 15.0000
659.0000 476.0000
452.0000 724.0000
997.0000 443.0000
562.0000 405.0000
89.0000 465.0000
42.0000 766.0000
704.0000 281.0000
95.0000 373.0000
193.0000 310.0000
31.0000 559.0000...

result:

ok good solution

Test #38:

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

input:

55 1485
78 305
609 229
497 311
99 204
863 151
97 734
243 331
54 303
537 293
12 22
577 845
859 160
932 774
362 907
629 871
573 950
603 202
7 765
891 749
578 108
794 205
430 764
331 263
965 849
884 775
744 408
218 527
126 72
131 711
965 186
72 457
334 232
754 574
14 11
307 488
286 875
897 266
239 215
...

output:

78.0000 305.0000
609.0000 229.0000
497.0000 311.0000
99.0000 204.0000
863.0000 151.0000
97.0000 734.0000
243.0000 331.0000
54.0000 303.0000
537.0000 293.0000
12.0000 22.0000
577.0000 845.0000
859.0000 160.0000
932.0000 774.0000
362.0000 907.0000
629.0000 871.0000
573.0000 950.0000
603.0000 202.0000
...

result:

ok good solution

Test #39:

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

input:

55 54
752 347
231 283
928 341
806 611
899 454
519 440
758 527
453 391
114 168
674 279
619 55
15 760
214 289
743 884
399 231
727 253
637 401
163 392
157 142
521 262
786 496
597 640
2 445
748 383
890 951
165 950
665 954
602 623
616 302
202 113
190 23
606 656
854 368
280 752
348 550
457 596
749 993
641...

output:

752.0000 347.0000
231.0000 283.0000
928.0000 341.0000
806.0000 611.0000
899.0000 454.0000
519.0000 440.0000
758.0000 527.0000
453.0000 391.0000
114.0000 168.0000
674.0000 279.0000
619.0000 55.0000
15.0000 760.0000
214.0000 289.0000
743.0000 884.0000
399.0000 231.0000
727.0000 253.0000
637.0000 401.0...

result:

ok good solution

Test #40:

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

input:

55 742
540 864
330 479
845 491
19 598
332 114
569 366
351 60
184 642
296 429
147 841
529 585
537 512
289 880
734 108
441 63
121 332
612 612
872 500
393 593
697 681
518 837
227 354
302 16
209 937
723 865
386 356
867 110
623 371
119 552
169 924
281 838
900 745
923 844
735 83
102 800
259 639
61 864
210...

output:

540.0000 864.0000
330.0000 479.0000
845.0000 491.0000
19.0000 598.0000
332.0000 114.0000
569.0000 366.0000
351.0000 60.0000
184.0000 642.0000
296.0000 429.0000
147.0000 841.0000
529.0000 585.0000
537.0000 512.0000
289.0000 880.0000
734.0000 108.0000
441.0000 63.0000
121.0000 332.0000
612.0000 612.00...

result:

ok good solution

Test #41:

score: 0
Accepted
time: 186ms
memory: 3656kb

input:

55 54
-1 -1
745 403
592 36
840 326
296 223
-1 -1
-1 -1
-1 -1
355 48
143 156
-1 -1
-1 -1
994 924
30 798
961 461
785 2
418 688
-1 -1
809 670
-1 -1
-1 -1
-1 -1
-1 -1
771 696
-1 -1
995 356
28 578
208 241
-1 -1
567 637
-1 -1
375 232
-1 -1
-1 -1
-1 -1
-1 -1
956 413
87 972
944 219
258 626
83 112
-1 -1
9 21...

output:

619.5000 751.0000
745.0000 403.0000
592.0000 36.0000
840.0000 326.0000
296.0000 223.0000
28.8571 672.2857
85.5000 367.0000
28.5714 640.8571
355.0000 48.0000
143.0000 156.0000
988.5000 365.5000
681.5000 366.0000
994.0000 924.0000
30.0000 798.0000
961.0000 461.0000
785.0000 2.0000
418.0000 688.0000
96...

result:

ok good solution

Test #42:

score: 0
Accepted
time: 187ms
memory: 3540kb

input:

55 54
-1 -1
307 812
-1 -1
-1 -1
426 231
848 819
-1 -1
666 136
-1 -1
863 615
-1 -1
289 798
-1 -1
-1 -1
717 519
93 158
803 494
-1 -1
828 517
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
362 704
512 50
-1 -1
560 727
-1 -1
902 680
631 838
428 561
-1 -1
711 935
958 42
-1 -1
970 979
-1 -1
-1 -1
-1 -1
-...

output:

548.8929 584.5714
307.0000 812.0000
548.8929 584.5714
548.8929 584.5714
426.0000 231.0000
848.0000 819.0000
548.8929 584.5714
666.0000 136.0000
548.8929 584.5714
863.0000 615.0000
548.8929 584.5714
289.0000 798.0000
548.8929 584.5714
548.8929 584.5714
717.0000 519.0000
93.0000 158.0000
803.0000 494....

result:

ok good solution

Test #43:

score: 0
Accepted
time: 186ms
memory: 3624kb

input:

55 55
-1 -1
-1 -1
484 322
-1 -1
331 104
715 886
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
978 111
418 176
-1 -1
414 183
556 541
-1 -1
695 810
855 93
192 170
487 771
-1 -1
639 631
-1 -1
199 698
628 873
-1 -1
-1 -1
265 426
521 226
776 109
-1 -1
-1 -1
446 107
400 203
-1 -1
75 777
654 395
-1 -1
875 36
-1 -1
-1 -1
1...

output:

372.5000 522.0000
327.3333 372.3333
484.0000 322.0000
537.0000 367.0000
331.0000 104.0000
715.0000 886.0000
671.0000 432.0000
309.2500 278.5000
641.0000 634.0000
691.8000 295.8000
630.5000 376.5000
978.0000 111.0000
418.0000 176.0000
425.7500 307.5000
414.0000 183.0000
556.0000 541.0000
587.5000 714...

result:

ok good solution

Test #44:

score: 0
Accepted
time: 360ms
memory: 3528kb

input:

55 1485
-1 -1
-1 -1
302 292
175 660
-1 -1
952 58
-1 -1
-1 -1
-1 -1
-1 -1
419 750
666 230
793 285
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
361 935
936 382
-1 -1
639 684
529 769
-1 -1
424 880
959 514
104 87
-1 -1
-1 -1
-1 -1
416 776
320 229
902 179
669 81
986 183
-1 -1
-1 -1
846 679
-1 -1
-1 -1
-1 -1
828 642
-1 ...

output:

549.7500 507.0357
549.7500 507.0357
302.0000 292.0000
175.0000 660.0000
549.7500 507.0357
952.0000 58.0000
549.7500 507.0357
549.7500 507.0357
549.7500 507.0357
549.7500 507.0357
419.0000 750.0000
666.0000 230.0000
793.0000 285.0000
549.7500 507.0357
549.7500 507.0357
549.7500 507.0357
549.7500 507....

result:

ok good solution

Test #45:

score: 0
Accepted
time: 180ms
memory: 3500kb

input:

55 54
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
202 734
-1 -1
856 815
798 215
306 464
953 967
874 982
433 434
254 582
-1 -1
-1 -1
-1 -1
895 288
-1 -1
-1 -1
330 37
759 90
-1 -1
677 530
-1 -1
-1 -1
236 223
-1 -1
624 974
600 36
-1 -1
-1 -1
-1 -1
820 586
-1 -1
657 293
-1 -1
570 277
703 297
252 654
-1 -1
421 860
443...

output:

443.0000 857.0000
333.8300 385.7500
364.4300 733.1500
202.0000 734.0000
520.6600 431.1000
202.0000 734.0000
333.8300 385.7500
856.0000 815.0000
798.0000 215.0000
306.0000 464.0000
953.0000 967.0000
874.0000 982.0000
433.0000 434.0000
254.0000 582.0000
364.4300 733.1500
759.0000 90.0000
421.1500 499....

result:

ok good solution

Test #46:

score: 0
Accepted
time: 269ms
memory: 3508kb

input:

55 742
37 608
-1 -1
-1 -1
578 457
-1 -1
626 603
-1 -1
240 500
889 466
552 681
-1 -1
471 342
-1 -1
719 469
-1 -1
643 221
619 999
452 345
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
118 666
-1 -1
-1 -1
-1 -1
503 312
-1 -1
75 390
-1 -1
698 474
-1 -1
323 243
-1 -1
-1 -1
-1 -1
-1 -1
769 532
484 742
322 567
-1 -1
-1 -1...

output:

37.0000 608.0000
479.5464 541.9181
529.1675 562.0923
578.0000 457.0000
447.4440 551.3797
626.0000 603.0000
483.7289 542.3380
240.0000 500.0000
889.0000 466.0000
552.0000 681.0000
476.9683 561.9608
471.0000 342.0000
425.8886 530.7922
719.0000 469.0000
478.0211 555.9859
643.0000 221.0000
619.0000 999....

result:

ok good solution

Test #47:

score: 0
Accepted
time: 272ms
memory: 3500kb

input:

55 54
-1 -1
-1 -1
-1 -1
897 973
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
998 75
-1 -1
382 719
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
520 852
-1 -1
-1 -1
2 491
-1 -1
-1 -1
-1 -1
182 855
-1 -1
88 809
632 58
451 785
-1 -1
-1 -1
873 382
-1 -1
-1 -1
835 736
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
552 604
-1 -1
-1 -1
-1 -1...

output:

628.4000 461.4000
874.8000 203.8000
70.8000 745.4000
897.0000 973.0000
873.0000 382.0000
788.6000 462.6000
382.0000 719.0000
36.4000 618.2000
501.5000 694.5000
998.0000 75.0000
397.3333 672.3333
382.0000 719.0000
382.0000 719.0000
662.0000 583.5000
493.2000 744.7000
866.0000 854.5000
781.1818 673.45...

result:

ok good solution

Test #48:

score: 0
Accepted
time: 271ms
memory: 3492kb

input:

55 54
83 45
-1 -1
-1 -1
185 2
42 383
-1 -1
714 753
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
820 239
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
874 991
-1 -1
389 497
-1 -1
-1 -1
-1 -1
-1 -1
411 397
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
578 178
-1 -1
-1 -1
-1 -1
-1 -1
449 558
246 420
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
2...

output:

83.0000 45.0000
438.3571 457.8571
438.3571 457.8571
185.0000 2.0000
42.0000 383.0000
438.3571 457.8571
714.0000 753.0000
438.3571 457.8571
438.3571 457.8571
438.3571 457.8571
438.3571 457.8571
438.3571 457.8571
438.3571 457.8571
820.0000 239.0000
438.3571 457.8571
438.3571 457.8571
438.3571 457.8571...

result:

ok good solution

Test #49:

score: 0
Accepted
time: 272ms
memory: 3552kb

input:

55 55
-1 -1
-1 -1
-1 -1
-1 -1
42 471
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
930 17
261 19
-1 -1
-1 -1
-1 -1
-1 -1
441 951
482 34
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
598 363
-1 -1
-1 -1
-1 -1
759 670
-1 -1
-1 -1
-1 -1
591 152
-1 -1
915 65
-1 -1
76 261
-1 -1
-1 -1
-1 -1
-1 -1
457 828
962 905
...

output:

698.6250 554.8750
738.8750 631.6250
505.2000 99.8000
249.0000 309.3333
42.0000 471.0000
59.0000 366.0000
459.3333 769.0000
481.4286 35.8571
427.0000 236.0000
928.4286 305.0000
930.0000 17.0000
261.0000 19.0000
593.0000 453.0000
718.7500 593.2500
501.6667 602.6667
614.6667 935.6667
441.0000 951.0000
...

result:

ok good solution

Test #50:

score: 0
Accepted
time: 540ms
memory: 3584kb

input:

55 1485
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
69 201
-1 -1
-1 -1
662 940
-1 -1
-1 -1
-1 -1
683 271
-1 -1
64 322
-1 -1
732 288
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
258 229
889 259
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
233 424
315 195
-1 -1
-1 -1
-1 -1
711 666
953 ...

output:

536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
69.0000 201.0000
536.3571 427.7143
536.3571 427.7143
662.0000 940.0000
536.3571 427.7143
536.3571 427.7143
536.3571 427.7143
683.0000 271.0000
536.3571 427....

result:

ok good solution

Test #51:

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

input:

55 54
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
592 614
962 908
-1 -1
-1 -1
-1 -1
-1 -1
679 394
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
892 779
179 177
-1 -1
-1 -1
-1 -1
201 536
-1 -1
903 195
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
572 441
-1 -1
-1 -1
-1 -1
354 101
-1 -1
-1 -1
-1 -1
...

output:

777.3125 700.0000
420.8125 399.0000
474.0000 704.0000
662.0000 437.0000
572.0000 441.0000
549.0000 777.5000
688.5000 449.5000
354.0000 101.0000
592.0000 614.0000
962.0000 908.0000
662.6250 621.0000
201.0000 536.0000
662.6250 621.0000
420.8125 399.0000
679.0000 394.0000
533.0000 659.0000
420.8125 399...

result:

ok good solution

Test #52:

score: 0
Accepted
time: 403ms
memory: 3632kb

input:

55 742
593 66
-1 -1
-1 -1
961 473
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
2 531
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
45 370
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
336 315
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
484 20
-1 -1
-1 -1
14 505
-1 -1
277 419
-1 -1
-1 -1
317 598
276 28
-1 -...

output:

593.0000 66.0000
371.2296 310.8264
353.8688 320.0173
961.0000 473.0000
403.0384 313.8431
381.7784 332.8546
412.2632 322.7790
373.9102 326.7107
355.0571 348.0141
2.0000 531.0000
369.6259 298.9807
399.7493 309.9941
391.6215 314.1656
377.7708 334.2398
358.5010 350.9609
404.9867 310.7408
403.3913 328.71...

result:

ok good solution

Test #53:

score: 0
Accepted
time: 660ms
memory: 3536kb

input:

100 99
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
102 151
-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
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 ...

output:

101.9983 150.9975
101.9719 150.9585
102.0000 151.0000
101.9862 150.9796
101.9932 150.9900
101.9977 150.9966
101.9837 150.9759
101.9692 150.9546
101.9759 150.9645
101.9687 150.9538
101.9714 150.9578
101.9954 150.9933
101.9832 150.9752
101.9949 150.9924
102.0000 151.0000
101.9804 150.9711
102.0000 151...

result:

ok good solution

Test #54:

score: 0
Accepted
time: 650ms
memory: 3492kb

input:

100 99
-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
-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
-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
-1 -1
-1 -1
-1 -1
-1 -1...

output:

155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845.0000
155.0000 845...

result:

ok good solution

Test #55:

score: 0
Accepted
time: 668ms
memory: 3508kb

input:

100 100
-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
-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
-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
-1 -1
-1 -1
-1 -1
-1 -...

output:

744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816.0000
744.0000 816...

result:

ok good solution

Test #56:

score: 0
Accepted
time: 1856ms
memory: 3792kb

input:

100 4950
-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
-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
-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
397 558
-1 -1
-1 -1
-...

output:

397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558.0000
397.0000 558...

result:

ok good solution

Test #57:

score: 0
Accepted
time: 655ms
memory: 3500kb

input:

100 99
-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
-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
-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
-1 -1
-1 -1
-1 -1
-1 -1...

output:

802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491.0000
802.0000 491...

result:

ok good solution

Test #58:

score: 0
Accepted
time: 1253ms
memory: 3744kb

input:

100 2475
-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
-1 -1
-1 -1
-1 -1
-1 -1
317 975
-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
-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
-...

output:

317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975.0000
317.0000 975...

result:

ok good solution

Test #59:

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

input:

100 99
128 617
589 596
470 647
136 551
998 646
302 309
518 178
74 171
952 22
433 31
396 171
468 74
869 716
394 734
964 522
634 182
961 118
567 636
835 859
903 330
614 521
605 64
955 620
501 963
431 84
790 387
550 175
32 724
352 933
164 338
962 84
271 867
464 239
764 904
254 282
306 968
797 558
267 5...

output:

128.0000 617.0000
589.0000 596.0000
470.0000 647.0000
136.0000 551.0000
998.0000 646.0000
302.0000 309.0000
518.0000 178.0000
74.0000 171.0000
952.0000 22.0000
433.0000 31.0000
396.0000 171.0000
468.0000 74.0000
869.0000 716.0000
394.0000 734.0000
964.0000 522.0000
634.0000 182.0000
961.0000 118.000...

result:

ok good solution

Test #60:

score: 0
Accepted
time: 23ms
memory: 3508kb

input:

100 99
384 349
595 705
183 793
921 154
409 377
37 130
19 983
504 222
5 998
570 943
329 760
14 296
476 326
166 133
209 485
185 229
568 212
173 514
175 198
698 736
152 38
389 897
195 925
126 481
718 261
484 52
801 598
262 392
623 413
649 363
490 590
707 830
640 114
626 336
875 814
819 292
359 693
371 ...

output:

384.0000 349.0000
595.0000 705.0000
183.0000 793.0000
921.0000 154.0000
409.0000 377.0000
37.0000 130.0000
19.0000 983.0000
504.0000 222.0000
5.0000 998.0000
570.0000 943.0000
329.0000 760.0000
14.0000 296.0000
476.0000 326.0000
166.0000 133.0000
209.0000 485.0000
185.0000 229.0000
568.0000 212.0000...

result:

ok good solution

Test #61:

score: 0
Accepted
time: 23ms
memory: 3548kb

input:

100 100
997 944
372 38
450 981
658 193
888 232
324 108
571 172
26 288
276 733
107 529
66 368
792 192
978 936
365 514
30 574
548 651
157 640
370 414
773 361
351 361
1000 389
500 154
982 575
134 728
827 421
329 209
605 308
496 476
160 321
181 175
278 849
584 253
920 145
922 364
959 904
25 715
200 4
87...

output:

997.0000 944.0000
372.0000 38.0000
450.0000 981.0000
658.0000 193.0000
888.0000 232.0000
324.0000 108.0000
571.0000 172.0000
26.0000 288.0000
276.0000 733.0000
107.0000 529.0000
66.0000 368.0000
792.0000 192.0000
978.0000 936.0000
365.0000 514.0000
30.0000 574.0000
548.0000 651.0000
157.0000 640.000...

result:

ok good solution

Test #62:

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

input:

100 4950
49 58
868 125
519 335
157 37
362 924
358 934
692 338
655 715
23 968
906 21
487 17
692 263
319 833
670 623
503 420
311 914
940 75
958 89
564 811
990 987
753 16
721 589
186 993
811 708
921 211
30 961
730 57
142 179
352 440
804 545
961 509
320 240
195 918
627 17
306 641
816 162
29 428
481 324
...

output:

49.0000 58.0000
868.0000 125.0000
519.0000 335.0000
157.0000 37.0000
362.0000 924.0000
358.0000 934.0000
692.0000 338.0000
655.0000 715.0000
23.0000 968.0000
906.0000 21.0000
487.0000 17.0000
692.0000 263.0000
319.0000 833.0000
670.0000 623.0000
503.0000 420.0000
311.0000 914.0000
940.0000 75.0000
9...

result:

ok good solution

Test #63:

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

input:

100 99
462 946
14 419
459 991
395 173
465 699
820 50
377 32
851 161
373 281
875 186
558 274
349 835
328 516
699 482
539 5
370 354
848 559
28 313
389 931
283 434
182 683
233 851
331 781
261 991
547 862
670 734
989 264
594 148
522 446
119 398
192 300
339 284
305 200
145 145
461 112
573 545
682 860
19 ...

output:

462.0000 946.0000
14.0000 419.0000
459.0000 991.0000
395.0000 173.0000
465.0000 699.0000
820.0000 50.0000
377.0000 32.0000
851.0000 161.0000
373.0000 281.0000
875.0000 186.0000
558.0000 274.0000
349.0000 835.0000
328.0000 516.0000
699.0000 482.0000
539.0000 5.0000
370.0000 354.0000
848.0000 559.0000...

result:

ok good solution

Test #64:

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

input:

100 2475
849 936
431 950
793 93
139 308
946 932
654 589
70 201
551 724
933 902
515 67
218 203
416 467
88 909
685 636
845 868
857 298
886 449
342 715
844 38
617 290
100 196
260 472
746 965
206 206
250 178
743 628
487 222
167 999
630 328
499 285
81 801
492 944
665 412
99 477
594 71
836 900
696 439
415...

output:

849.0000 936.0000
431.0000 950.0000
793.0000 93.0000
139.0000 308.0000
946.0000 932.0000
654.0000 589.0000
70.0000 201.0000
551.0000 724.0000
933.0000 902.0000
515.0000 67.0000
218.0000 203.0000
416.0000 467.0000
88.0000 909.0000
685.0000 636.0000
845.0000 868.0000
857.0000 298.0000
886.0000 449.000...

result:

ok good solution

Test #65:

score: 0
Accepted
time: 346ms
memory: 3576kb

input:

100 99
-1 -1
796 176
-1 -1
948 776
-1 -1
233 485
445 637
-1 -1
741 704
-1 -1
-1 -1
829 199
53 478
220 406
-1 -1
784 751
-1 -1
242 203
208 292
899 144
-1 -1
336 682
660 710
-1 -1
-1 -1
785 292
155 60
-1 -1
494 35
4 816
839 266
976 980
-1 -1
-1 -1
-1 -1
216 383
-1 -1
714 95
151 886
818 993
-1 -1
-1 -1...

output:

270.0000 782.0000
796.0000 176.0000
441.3333 758.0000
948.0000 776.0000
654.0000 318.0000
233.0000 485.0000
445.0000 637.0000
451.3333 319.3333
741.0000 704.0000
469.5000 336.0000
500.0000 529.0000
829.0000 199.0000
53.0000 478.0000
220.0000 406.0000
274.3333 750.0000
784.0000 751.0000
756.6667 756....

result:

ok good solution

Test #66:

score: 0
Accepted
time: 343ms
memory: 3568kb

input:

100 99
-1 -1
-1 -1
221 348
-1 -1
-1 -1
359 141
982 64
-1 -1
113 297
-1 -1
147 419
-1 -1
-1 -1
118 26
211 332
274 897
-1 -1
694 392
-1 -1
-1 -1
-1 -1
-1 -1
378 854
174 420
-1 -1
99 576
435 529
-1 -1
-1 -1
-1 -1
941 533
-1 -1
776 857
-1 -1
355 682
865 562
326 660
878 519
474 824
-1 -1
163 19
-1 -1
-1 ...

output:

394.9800 501.8200
394.9800 501.8200
221.0000 348.0000
394.9800 501.8200
394.9800 501.8200
359.0000 141.0000
982.0000 64.0000
394.9800 501.8200
113.0000 297.0000
394.9800 501.8200
147.0000 419.0000
394.9800 501.8200
394.9800 501.8200
118.0000 26.0000
211.0000 332.0000
274.0000 897.0000
394.9800 501.8...

result:

ok good solution

Test #67:

score: 0
Accepted
time: 342ms
memory: 3664kb

input:

100 100
-1 -1
463 246
522 213
822 216
278 652
-1 -1
-1 -1
864 213
605 950
-1 -1
276 432
-1 -1
174 894
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
594 20
76 683
996 233
-1 -1
-1 -1
583 551
581 68
467 362
-1 -1
949 883
-1 -1
92 39
-1 -1
-1 -1
701 524
164 873
-1 -1
-1 -1
0 663
-1 -1
634 753
343 128
-1 -1
-1 -1...

output:

306.0000 570.5000
463.0000 246.0000
522.0000 213.0000
822.0000 216.0000
278.0000 652.0000
536.0000 458.0000
403.0000 187.0000
864.0000 213.0000
605.0000 950.0000
392.7500 356.7500
276.0000 432.0000
478.5000 589.5000
174.0000 894.0000
411.0000 916.5000
199.0000 476.5000
611.0000 450.5000
421.6667 395...

result:

ok good solution

Test #68:

score: 0
Accepted
time: 950ms
memory: 3608kb

input:

100 4950
-1 -1
573 528
633 79
-1 -1
-1 -1
-1 -1
58 756
416 725
848 651
981 929
-1 -1
-1 -1
479 879
830 342
367 669
-1 -1
-1 -1
-1 -1
33 679
340 959
757 70
-1 -1
899 790
38 402
171 134
959 105
99 958
-1 -1
377 963
-1 -1
-1 -1
-1 -1
-1 -1
277 887
846 95
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
398 443
-1 -1
-1 -...

output:

519.2600 579.4000
573.0000 528.0000
633.0000 79.0000
519.2600 579.4000
519.2600 579.4000
519.2600 579.4000
58.0000 756.0000
416.0000 725.0000
848.0000 651.0000
981.0000 929.0000
519.2600 579.4000
519.2600 579.4000
479.0000 879.0000
830.0000 342.0000
367.0000 669.0000
519.2600 579.4000
519.2600 579.4...

result:

ok good solution

Test #69:

score: 0
Accepted
time: 343ms
memory: 3496kb

input:

100 99
845 808
-1 -1
887 579
664 501
947 14
-1 -1
315 353
-1 -1
173 993
963 216
60 143
-1 -1
778 765
119 184
-1 -1
411 114
155 677
714 255
294 712
-1 -1
288 788
951 266
606 251
843 979
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
285 223
724 577
-1 -1
-1 -1
605 181
-1 -1
-1 -1
158 718
-1 -1
-1 -1...

output:

845.0000 808.0000
559.0000 446.5000
887.0000 579.0000
664.0000 501.0000
947.0000 14.0000
155.0000 677.0000
315.0000 353.0000
470.7143 556.0635
173.0000 993.0000
963.0000 216.0000
60.0000 143.0000
16.0000 768.0000
778.0000 765.0000
119.0000 184.0000
737.0000 560.0000
411.0000 114.0000
155.0000 677.00...

result:

ok good solution

Test #70:

score: 0
Accepted
time: 630ms
memory: 3628kb

input:

100 2475
-1 -1
287 56
716 882
895 284
-1 -1
306 534
-1 -1
720 596
-1 -1
-1 -1
-1 -1
547 169
-1 -1
-1 -1
-1 -1
301 45
165 698
830 671
735 827
127 98
416 228
-1 -1
-1 -1
-1 -1
-1 -1
478 614
396 923
-1 -1
-1 -1
374 974
-1 -1
-1 -1
-1 -1
44 262
-1 -1
-1 -1
862 398
-1 -1
578 179
-1 -1
577 159
-1 -1
-1 -1...

output:

518.7995 483.3534
287.0000 56.0000
716.0000 882.0000
895.0000 284.0000
508.0123 508.8722
306.0000 534.0000
475.4069 506.6579
720.0000 596.0000
497.1902 507.8676
513.1760 493.7532
503.6512 504.2747
547.0000 169.0000
492.5165 488.6861
512.4205 484.9047
449.6612 517.3843
301.0000 45.0000
165.0000 698.0...

result:

ok good solution

Test #71:

score: 0
Accepted
time: 492ms
memory: 3660kb

input:

100 99
-1 -1
361 166
-1 -1
355 961
366 485
602 336
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
640 330
489 166
402 139
-1 -1
679 539
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
757 566
-1 -1
-1 -1
-1 -1
616 266
-1 -1
867 642
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
70 749
-1 -1
755 96
-1 -1
-1 -1
289 756
-1 -1
-1 -1
-1 ...

output:

645.2500 536.5000
361.0000 166.0000
797.0000 308.0000
355.0000 961.0000
366.0000 485.0000
602.0000 336.0000
754.4615 391.5385
731.5000 328.0000
429.6000 654.2000
755.6667 252.6667
260.0000 890.3333
640.0000 330.0000
489.0000 166.0000
402.0000 139.0000
179.1429 409.0000
679.0000 539.0000
696.7692 339...

result:

ok good solution

Test #72:

score: 0
Accepted
time: 495ms
memory: 3624kb

input:

100 99
-1 -1
867 722
-1 -1
-1 -1
-1 -1
-1 -1
264 815
-1 -1
11 395
-1 -1
-1 -1
-1 -1
-1 -1
804 924
-1 -1
418 964
-1 -1
-1 -1
-1 -1
-1 -1
93 768
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
282 88
-1 -1
-1 -1
824 519
-1 -1
46 746
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
29 947
156 264
835 804
780 569
24...

output:

434.2400 569.3200
867.0000 722.0000
434.2400 569.3200
434.2400 569.3200
434.2400 569.3200
434.2400 569.3200
264.0000 815.0000
434.2400 569.3200
11.0000 395.0000
434.2400 569.3200
434.2400 569.3200
434.2400 569.3200
434.2400 569.3200
804.0000 924.0000
434.2400 569.3200
418.0000 964.0000
434.2400 569....

result:

ok good solution

Test #73:

score: 0
Accepted
time: 496ms
memory: 3660kb

input:

100 100
-1 -1
881 876
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
645 484
-1 -1
-1 -1
616 690
-1 -1
-1 -1
269 738
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
349 761
-1 -1
-1 -1
764 807
-1 -1
70 934
-1 -1
319 765
-1 -1
860 507
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
761 72
-1 -1
-1 -1
-1 -...

output:

665.0000 407.7143
881.0000 876.0000
861.6667 806.6667
298.6000 293.0000
738.3333 434.8333
471.0000 634.5000
705.0000 255.1429
659.0000 420.3333
650.0000 464.9286
803.1667 714.6667
645.0000 484.0000
433.3333 623.6667
329.0000 763.6667
616.0000 690.0000
840.3333 385.3333
860.6667 630.6667
269.0000 738...

result:

ok good solution

Test #74:

score: 0
Accepted
time: 1397ms
memory: 3740kb

input:

100 4950
388 522
792 4
-1 -1
-1 -1
-1 -1
467 482
605 265
-1 -1
181 736
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
85 666
-1 -1
-1 -1
-1 -1
977 455
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
55 109
21 671
-1 -1
150 627
-1 -1
514 266
98 882
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
65 116
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1...

output:

388.0000 522.0000
792.0000 4.0000
315.4400 429.0000
315.4400 429.0000
315.4400 429.0000
467.0000 482.0000
605.0000 265.0000
315.4400 429.0000
181.0000 736.0000
315.4400 429.0000
315.4400 429.0000
315.4400 429.0000
315.4400 429.0000
315.4400 429.0000
315.4400 429.0000
85.0000 666.0000
315.4400 429.00...

result:

ok good solution

Test #75:

score: 0
Accepted
time: 497ms
memory: 3680kb

input:

100 99
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
705 719
709 38
-1 -1
-1 -1
416 446
-1 -1
-1 -1
321 738
-1 -1
754 161
-1 -1
-1 -1
257 453
576 844
789 33
-1 -1
-1 -1
-1 -1
201 608
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
891 8
-1 -1
628 819
-1 -1
-1 -1
-1 -1
-1 -1
776 541
-1 -1
-1 -1
331 870
-1 -1
-...

output:

679.4615 282.6923
786.3333 320.6667
635.8843 725.5444
616.4954 424.8778
522.9167 562.8000
786.3333 320.6667
474.5000 778.5000
921.5000 86.0000
705.0000 719.0000
709.0000 38.0000
747.6667 179.3333
413.3333 390.3333
416.0000 446.0000
80.0000 321.0000
522.6667 711.3333
321.0000 738.0000
635.8843 725.54...

result:

ok good solution

Test #76:

score: 0
Accepted
time: 945ms
memory: 3696kb

input:

100 2475
-1 -1
427 754
-1 -1
-1 -1
69 721
-1 -1
467 311
-1 -1
870 234
695 344
-1 -1
-1 -1
-1 -1
-1 -1
205 595
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
632 223
332 892
-1 -1
-1 -1
-1 -1
17 606
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
493 435
229 307
-1 -1
-1 -1
375 903
-1 -1
-1 -1
146 778
631 939
603 875
-1 -1...

output:

492.3426 575.1583
427.0000 754.0000
451.6881 576.2109
484.5045 572.9515
69.0000 721.0000
504.1477 558.4431
467.0000 311.0000
495.2080 553.2075
870.0000 234.0000
695.0000 344.0000
482.8597 580.4605
491.5786 596.2989
469.6542 567.7840
481.7644 599.5913
205.0000 595.0000
477.2103 547.3520
473.4249 576....

result:

ok good solution