QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874760#8620. Jigsaw Puzzleucup-team6275AC ✓2ms4224kbC++205.5kb2025-01-28 15:07:192025-01-28 15:07:19

Judging History

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

  • [2025-01-28 15:07:19]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:4224kb
  • [2025-01-28 15:07:19]
  • 提交

answer

#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <algorithm>
#include <iomanip>
#include <map>
#include <deque>
#include <set>
#include <cassert>
#include <cmath>
#include <complex>
#include <queue>

using namespace std;
#define ld long double
#define cmpl complex<ld>

struct vec {
    ld x, y;

    ld len() {
        return sqrt(x * x + y * y);
    }

    ld len2() {
        return x * x + y * y;
    }

    vec() {}

    vec(ld x, ld y) : x(x), y(y) {}
};

vec operator-(const vec& a, const vec& b) {
    return {a.x - b.x, a.y - b.y};
}

vec operator+(const vec& a, const vec& b) {
    return {a.x + b.x, a.y + b.y};
}

vec& operator /= (vec& a, ld x) {
    a.x /= x;
    a.y /= x;
    return a;
}

ld operator*(const vec& a, const vec& b) {
    return a.x * b.x + a.y * b.y;
}


vec operator%(vec a, vec b) {
    return vec(a.x * b.x - a.y * b.y, a.x * b.y + a.y * b.x);
}

vec operator/(const vec& a, const vec& b) {
    return a % vec(b.x, -b.y);
}

vec operator-(vec a) {
    return {-a.x, -a.y};
}

const ld EPS = 1e-11;

int sign(ld x) {
    if (x > EPS) return 1;
    if (x < -EPS) return -1;
    return 0;
}

bool eq(ld x, ld y) {
    return sign(x - y) == 0;
}

struct Side {
    ld len;
    int num;
    int ind;
};

bool cmp(const Side& a, const Side& b) {
    return a.len < b.len;
}

void transform_to_point(vector <vec>& a, int ind, vec flex) {
    vec adding = flex - a[ind];
    for (auto& i : a) {
        i = i + adding;
    }
}

void transform_mul(vector <vec>& a, int ind, vec value) {
    int n = a.size();
    vector <vec> flex(n);

    for (int i = 0; i < n; ++i) {
        int ii = (i + 1) % n;
        flex[i] = (a[ii] - a[i]);
    }

    for (int it = 0; it < n - 1; ++it) {
        int i = (ind + it) % n;
        int ii = (i + 1) % n;

        vec xd = {flex[i].x, flex[i].y};
        xd = xd % value;
        a[ii] = a[i] + xd;
    }
}

void solve() {
    int n;
    cin >> n;

    vector <vector <vec>> a(n);
    for (int i = 0; i < n; ++i) {
        int k;
        cin >> k;
        a[i].resize(k);
        for (int j = 0; j < k; ++j) {
            cin >> a[i][j].x >> a[i][j].y;
        }
    }

    vector <Side> sides;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < a[i].size(); ++j) {
            int jj = (j + 1) % a[i].size();
            ld flex = (a[i][jj] - a[i][j]).len2();
            sides.push_back({flex, i, j});
        }
    }
    sort(sides.begin(), sides.end(), cmp);
    map <pair <int, int>, vector <pair <int, int>>> g;

    for (int i = 0; i + 1 < sides.size(); ++i) {
        if (sides[i + 1].len - sides[i].len < EPS) {
            pair <int, int> t1 = {sides[i].num, sides[i].ind};
            pair <int, int> t2 = {sides[i + 1].num, sides[i + 1].ind};
            g[t1].push_back(t2);
            g[t2].push_back(t1);
        }
    }
    vector <int> used(n);
    queue <int> st;

    for (int i = 0; i < n; ++i) {
        int ln = a[i].size();
        for (int j = 0; j < a[i].size(); ++j) {
            vec vec1 = (a[i][(j + 1) % ln] - a[i][j]);
            vec vec2 = a[i][j] - (a[i][(j + ln - 1) % ln]);
            if (abs(vec1 * vec2) < EPS) {
                used[i] = 1;
                vec1 /= vec1.len();
                transform_mul(a[i], j, vec(vec1.x, -vec1.y));
                transform_to_point(a[i], j, vec(0, 0));
                used[i] = 1;
                st.push(i);
                break;
            }
        }
        if (!st.empty()) break;
    }

    while (!st.empty()) {
        int v = st.front();
        st.pop();

        int ln = a[v].size();
        for (int i = 0; i < ln; ++i) {
            int ii = (i + 1) % ln;
            if (eq(a[v][i].x, 0) && eq(a[v][ii].x, 0)) continue;
            if (eq(a[v][i].y, 0) && eq(a[v][ii].y, 0)) continue;
            if (eq(a[v][i].x, 1) && eq(a[v][ii].x, 1)) continue;
            if (eq(a[v][i].y, 1) && eq(a[v][ii].y, 1)) continue;

            for (auto [vv, j] : g[make_pair(v, i)]) {
                if (used[vv]) continue;
                vec vec1 = (a[v][ii] - a[v][i]);
                int jj = (j + 1) % a[vv].size();
                vec vec2 = (a[vv][jj] - a[vv][j]);
                vec1 /= vec1.len();
                vec2 /= vec2.len();

                vec need_vec = -vec1 / vec2;
                transform_mul(a[vv], j, need_vec);
                transform_to_point(a[vv], j, a[v][ii]);

                used[vv] = 1;
                st.push(vv);
            }
        }
    }

    for (int i = 0; i < n; ++i) {
        for (auto j : a[i]) {
            cout << fixed << setprecision(10) << j.x << " " << j.y << "\n";
        }
        cout << "\n";
    }
}

signed main() {
    if (1) {
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);
    }
    int32_t t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

/*
 4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.000000000000
0.532830100286 0.122181578260
0.088431750275 0.414089758021
4
0.158867722074 0.061734605990
0.973532298476 0.000000000000
0.853551564066 0.712811281737
0.000000000000 0.569141075980
 */

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.00000...

output:

0.2771616363 0.0000000000
0.4732624314 0.7931166445
0.0000000000 0.7280292483
0.0000000000 0.0000000000

0.5244150465 1.0000000000
0.0000000000 1.0000000000
0.0000000000 0.7280292483
0.4732624314 0.7931166445

1.0000000000 1.0000000000
0.5244150465 1.0000000000
0.4732624314 0.7931166445
1.0000000000...

result:

ok OK

Test #2:

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

input:

2
4
1.187724454426 0.260257896229
0.903481480651 1.219010174901
0.000000000000 0.951153431795
0.309873903757 0.000000000000
4
0.516015116935 0.888042716318
0.000000000000 0.031046166652
0.048574738349 0.000000000000
0.587115596943 0.842599396881

output:

0.0000000000 0.0000000000
1.0000000000 0.0000000000
1.0000000000 0.9423513255
0.0000000000 0.9156176942

0.0000000000 0.9156176942
1.0000000000 0.9423513255
1.0000000000 1.0000000000
0.0000000000 1.0000000000


result:

ok OK

Test #3:

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

input:

2
4
0.010984487654 0.637154242202
0.000000000000 0.364429379044
0.986132728982 0.000000000000
1.010174362438 0.596910060881
4
1.051085498217 0.708750184397
0.000000000000 0.686709156365
0.238826458657 0.000000000000
1.183335588457 0.328485165151

output:

0.0000000000 0.0000000000
0.2729459836 0.0000000000
0.5973940248 1.0000000000
0.0000000000 1.0000000000

0.5973940248 1.0000000000
0.2729459836 0.0000000000
1.0000000000 0.0000000000
1.0000000000 1.0000000000


result:

ok OK

Test #4:

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

input:

2
4
0.826904615568 0.393527743434
0.397181437913 1.296488423966
0.078224855062 1.144695506210
0.000000000000 0.000000000000
4
1.022875732881 0.126407334306
0.000000000000 0.646188215994
0.027327732878 0.000000000000
1.026434680216 0.042252902634

output:

0.0000000000 0.0000000000
1.0000000000 0.0000000000
1.0000000000 0.3532341881
0.0000000000 0.9157703468

0.0000000000 0.9157703468
1.0000000000 0.3532341881
1.0000000000 1.0000000000
0.0000000000 1.0000000000


result:

ok OK

Test #5:

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

input:

2
4
0.341358383182 1.391325004482
0.000000000000 0.397880525310
0.531982366752 0.000000000000
1.130916074772 0.800798609763
4
1.051975365355 0.325235570274
0.003475133323 0.261167306728
0.000000000000 0.247567137365
0.968870740861 0.000000000000

output:

1.0000000000 0.9859628650
-0.0000000000 0.6643147981
0.0000000000 0.0000000000
1.0000000000 0.0000000000

-0.0000000000 0.6643147981
1.0000000000 0.9859628650
1.0000000000 1.0000000000
0.0000000000 1.0000000000


result:

ok OK

Test #6:

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

input:

2
4
0.082220615826 0.000000000000
0.226158368535 0.989676141653
0.157074587283 1.000663841224
0.000000000000 0.013077098690
4
0.796463091415 0.000000000000
1.301438005407 0.863236513506
0.516366280506 1.336613199533
0.000000000000 0.480245367141

output:

1.0000000000 0.0832540700
-0.0000000000 0.0699521149
0.0000000000 0.0000000000
1.0000000000 0.0000000000

-0.0000000000 0.0699521149
1.0000000000 0.0832540700
1.0000000000 1.0000000000
-0.0000000000 1.0000000000


result:

ok OK

Test #7:

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

input:

2
4
0.919168715346 1.052156329422
0.000000000000 0.740689700679
0.930075742206 0.000000000000
1.240100800584 0.105054119170
4
1.147942957461 0.000000000000
1.169807209495 0.019794683310
0.498656378683 0.761115506098
0.000000000000 0.309659628218

output:

0.0000000000 0.0000000000
0.9705063565 0.0000000000
0.3273406556 1.0000000000
0.0000000000 1.0000000000

0.9705063565 -0.0000000000
1.0000000000 0.0000000000
1.0000000000 1.0000000000
0.3273406556 1.0000000000


result:

ok OK

Test #8:

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

input:

3
4
0.000000000000 0.136914050437
1.205473860654 0.000000000000
1.271801552152 0.076389603324
0.516716328492 0.732016253949
4
0.193356841190 1.008675084911
0.000000000000 0.998661755544
0.051717482677 0.000000000000
0.069051074671 0.000897651020
4
0.189612940043 1.009339071474
0.000000000000 0.01178...

output:

1.0000000000 0.7881258762
-0.0000000000 0.1011668629
0.0000000000 0.0000000000
1.0000000000 -0.0000000000

1.0000000000 0.8063840533
1.0000000000 1.0000000000
-0.0000000000 1.0000000000
-0.0000000000 0.9826431803

1.0000000000 0.8063840533
-0.0000000000 0.9826431803
-0.0000000000 0.1011668629
1.0000...

result:

ok OK

Test #9:

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

input:

4
5
0.933026549197 0.034096050827
1.030580221284 0.341877704707
0.077317792660 0.644021283449
0.000000000000 0.400083791499
0.816713028753 0.000000000000
5
0.000000000000 0.567232254210
0.177744443744 0.000000000000
0.278219549927 0.015709015317
0.955605106642 0.861917658609
0.954247706440 0.8662495...

output:

0.0000000000 0.3228719025
0.0000000000 0.0000000000
1.0000000000 -0.0000000000
1.0000000000 0.2558975206
0.1005754062 0.3905177700

0.0000000000 1.0000000000
0.0000000000 0.4055712679
0.1005754062 0.3905177700
1.0000000000 0.9954604619
1.0000000000 1.0000000000

1.0000000000 0.9954604619
0.100575406...

result:

ok OK

Test #10:

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

input:

4
4
0.578470606282 0.000000000000
1.060885700639 0.240610189702
0.817167310798 0.691089665380
0.000000000000 0.248985836080
4
0.000000000000 0.520597380570
0.022799149709 0.000000000000
0.882566155159 0.037652814638
0.461438543132 0.525442723877
4
0.057126159280 0.427841981239
0.000000000000 0.38584...

output:

0.5387913306 0.4942519038
-0.0000000000 0.5121820102
0.0000000000 0.0000000000
0.9290953717 0.0000000000

1.0000000000 0.4789036232
1.0000000000 1.0000000000
0.1394089019 1.0000000000
0.5387913306 0.4942519038

0.9290953717 -0.0000000000
1.0000000000 -0.0000000000
1.0000000000 0.4789036232
0.5387913...

result:

ok OK

Test #11:

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

input:

3
3
0.823899373670 0.782629779690
0.288601744213 0.945945553033
0.000000000000 0.000000000000
5
0.919151534064 0.575061183684
0.169973459288 1.263242535288
0.000000000000 1.135836341471
0.145355826013 0.008808731413
0.151958544733 0.000000000000
4
1.000848179486 0.040130744019
0.991701546880 0.26786...

output:

-0.0000000000 0.5596566750
0.0000000000 0.0000000000
0.9889913832 -0.0000000000

1.0000000000 0.9587911388
-0.0000000000 0.7720791670
-0.0000000000 0.5596566750
0.9889913832 0.0000000000
1.0000000000 -0.0000000000

-0.0000000000 1.0000000000
-0.0000000000 0.7720791670
1.0000000000 0.9587911388
1.000...

result:

ok OK

Test #12:

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

input:

3
4
0.784316497399 0.634251077946
0.006801703755 1.263115726074
0.000000000000 1.254706245103
0.271325510967 0.000000000000
4
0.176866080715 0.000000000000
1.325780121566 0.313426050448
1.266765536888 0.366283123599
0.000000000000 0.158412084360
4
0.637108390812 0.412967145896
0.087765752860 1.24856...

output:

0.0000000000 0.0000000000
1.0000000000 -0.0000000000
1.0000000000 0.0108158469
-0.0000000000 0.8157414922

1.0000000000 0.2482521520
-0.0000000000 0.8949664339
-0.0000000000 0.8157414922
1.0000000000 0.0108158469

1.0000000000 1.0000000000
-0.0000000000 1.0000000000
-0.0000000000 0.8949664339
1.0000...

result:

ok OK

Test #13:

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

input:

6
4
0.921652078321 0.149600568920
0.078937119587 0.337059477836
0.000000000000 0.296726127108
0.743849912614 0.000000000000
4
1.023501554022 0.000000000000
0.951768850516 0.475614028074
0.000000000000 0.332067057777
0.284068099668 0.057351469275
4
0.049230909949 0.111307311191
0.213550746194 0.00000...

output:

0.1984699627 1.0000000000
0.7226112105 0.3140078013
0.8089796392 0.2940492805
0.4308359249 1.0000000000

0.0000000000 0.4809930191
0.0000000000 0.0000000000
0.9625329488 0.0000000000
0.7226112105 0.3140078013

0.1984699627 1.0000000000
0.0000000000 1.0000000000
0.0000000000 0.4809930191
0.7226112105...

result:

ok OK

Test #14:

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

input:

5
4
0.000000000000 0.055459913902
0.998460914583 0.000000000000
1.018410323962 0.359155002823
0.013840567536 0.304635665324
4
0.500064513905 0.019086089913
0.674971706538 0.000000000000
0.813263023860 0.224894936058
0.000000000000 0.724982740923
4
0.731666528739 0.764701825648
0.735437510038 0.80982...

output:

0.0000000000 0.0000000000
1.0000000000 0.0000000000
1.0000000000 0.3597086251
0.0000000000 0.2495598453

0.8410101920 0.6606287744
1.0000000000 0.7359882186
1.0000000000 1.0000000000
0.0452829956 1.0000000000

0.0452829956 1.0000000000
-0.0000000000 1.0000000000
0.0000000000 0.2619990669
0.841010192...

result:

ok OK

Test #15:

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

input:

5
3
0.000000000000 0.061747330599
0.247806449221 0.000000000000
0.229822253050 0.275345649819
5
0.538394745273 0.029328826979
0.968971368133 0.672420034382
0.916291764826 0.738725056183
0.000000000000 0.284470622299
0.226013039857 0.000000000000
4
0.014373491307 0.145007400418
1.026752147154 0.00000...

output:

1.0000000000 0.5721960771
1.0000000000 0.8275796496
0.7371720075 0.7435552214

0.7371720075 0.7435552214
0.0000000000 0.5078860453
0.0000000000 0.4232013565
1.0000000000 0.2088705631
1.0000000000 0.5721960771

1.0000000000 0.2088705631
0.0000000000 0.4232013565
0.0000000000 0.0000000000
1.0000000000...

result:

ok OK

Test #16:

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

input:

7
5
0.810317691232 0.643017535788
0.309793761559 0.764262848182
0.000000000000 0.561376089933
0.651400345497 0.000000000000
0.931962307009 0.325553870105
4
0.171076044751 0.000000000000
0.265564197304 0.103411254234
0.071756689228 0.418964516278
0.000000000000 0.156314315443
4
0.386419063825 0.00000...

output:

0.5908377197 0.2993944940
0.3559292372 0.7576985795
-0.0000000000 0.8599218130
0.0000000000 0.0000000000
0.4297677705 0.0000000000

-0.0000000000 1.0000000000
-0.0000000000 0.8599218130
0.3559292372 0.7576985795
0.2317351469 1.0000000000

0.7729628751 0.6379261009
0.9677534464 1.0000000000
0.2317351...

result:

ok OK

Test #17:

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

input:

7
4
0.000000000000 0.177488867232
0.176950314412 0.039266481958
0.556242974263 0.000000000000
0.075309305264 0.536013509980
4
0.203281319601 0.323314306022
0.000000000000 0.110510724304
0.349283252863 0.000000000000
0.408321765666 0.043218341300
5
0.860850463389 0.099669917919
0.433724726467 0.81261...

output:

0.2954871750 0.2897279043
0.2560895655 0.5107814497
-0.0000000000 0.7933109400
0.0000000000 0.0731667344

0.3471243783 0.0000000000
0.2954871750 0.2897279043
0.0000000000 0.0731667344
0.0000000000 0.0000000000

1.0000000000 1.0000000000
0.1688978337 1.0000000000
0.2560895655 0.5107814497
0.392205464...

result:

ok OK

Test #18:

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

input:

6
4
0.880095449711 0.315891170135
0.784668799664 0.890843756640
0.000000000000 0.600905379684
0.728266831893 0.000000000000
4
0.083309474403 0.000000000000
0.291032832219 0.544543596864
0.066903447530 0.393219949838
0.000000000000 0.014725970157
4
0.007778511174 0.196667909856
0.000000000000 0.13427...

output:

0.1943679291 0.5723879237
0.0846009617 -0.0000000000
0.9211231596 0.0000000000
0.4462729628 0.8160742272

0.0846009617 -0.0000000000
0.1943679291 0.5723879237
0.0000000000 0.3843615016
0.0000000000 0.0000000000

0.3392518286 1.0000000000
0.2763711980 1.0000000000
0.1943679291 0.5723879237
0.44627296...

result:

ok OK

Test #19:

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

input:

9
4
0.062298941747 0.379982766518
0.000000000000 0.335827002916
0.238024873877 0.000000000000
0.368555159260 0.154177511533
4
0.271980593498 0.402027829795
0.000000000000 0.242759569523
0.006597351582 0.000000000000
0.412952594723 0.011043306806
4
0.713919783914 0.000000000000
0.775523766209 0.02973...

output:

0.0000000000 0.0763602619
0.0000000000 0.0000000000
0.4116255780 -0.0000000000
0.3613188964 0.1956478935

0.6053300707 0.2762069658
0.7571508006 0.0000000000
1.0000000000 0.0000000000
1.0000000000 0.4065052746

0.2277330437 0.9631680230
0.1605971603 0.9762755079
0.3613188964 0.1956478935
0.605330070...

result:

ok OK

Test #20:

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

input:

12
4
0.011736358846 0.082356480218
0.408765987214 0.000000000000
0.506829492828 0.122146405389
0.000000000000 0.183574392246
3
0.518781549596 0.245694689851
0.000000000000 0.398529593227
0.074761480444 0.000000000000
4
0.075538054618 0.530132543078
0.000000000000 0.488866489116
0.155089097424 0.0109...

output:

0.6388420261 0.6569814864
1.0000000000 0.8413182259
1.0000000000 0.9979585639
0.5663234305 0.7285626371

1.0000000000 0.3004921874
1.0000000000 0.8413182259
0.6388420261 0.6569814864

0.4849422299 0.5784303020
0.4267737296 0.6418756366
0.0000000000 0.3767676909
0.0000000000 0.3309134923

1.000000000...

result:

ok OK

Test #21:

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

input:

14
4
0.238874723659 0.350932855333
0.056257209931 0.347991971885
0.000000000000 0.014112992049
0.083758710992 0.000000000000
3
0.000000000000 0.000000000000
0.074629721440 0.057264984008
0.050867075265 0.098486920063
5
0.000000000000 0.100859535910
0.152266736787 0.000000000000
0.585330206242 0.2675...

output:

0.1795904674 0.3718279413
0.0000000000 0.3385853612
0.0000000000 0.0000000000
0.0849393796 0.0000000000

0.4905887265 0.9067445294
0.4782481062 1.0000000000
0.4306675286 1.0000000000

0.0000000000 0.3385853612
0.1795904674 0.3718279413
0.3051708834 0.8651588541
0.2637006969 1.0000000000
0.0000000000...

result:

ok OK

Test #22:

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

input:

25
4
0.000000000000 0.627504305794
0.147063422648 0.000000000000
0.282537740951 0.083274926848
0.087264778840 0.609639797093
3
0.040754587534 0.053855777929
0.019823186956 0.059913069526
0.000000000000 0.000000000000
4
0.000000000000 0.138379187270
0.054487787984 0.000000000000
0.282847594751 0.1139...

output:

0.3796034071 1.0000000000
0.6495290235 0.4147398308
0.7655494392 0.5234930722
0.4686779955 1.0000000000

0.8693826013 0.3568309626
0.8578601980 0.3753255168
0.8030736349 0.3440051218

0.4998317486 0.0000000000
0.4376244606 0.1350850540
0.2160573004 0.0084194891
0.2070751992 0.0000000000

0.683422715...

result:

ok OK

Test #23:

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

input:

31
4
0.335089288956 0.202130218860
0.111257412594 0.213056135994
0.000000000000 0.115005293141
0.101353839372 0.000000000000
5
0.368599476325 0.185829203903
0.028334455772 0.164205533565
0.000000000000 0.125424247883
0.009151606319 0.000000000000
0.420642774919 0.030024538656
4
0.014611117134 0.4683...

output:

0.1561892615 0.3089991891
-0.0000000000 0.1482976050
0.0000000000 0.0000000000
0.1532932425 0.0000000000

0.1591788500 0.6279820461
0.1623741930 0.9689184876
0.1257576791 1.0000000000
0.0000000000 1.0000000000
-0.0000000000 0.5874149121

-0.0000000000 0.1482976050
0.1561892615 0.3089991891
0.1591788...

result:

ok OK

Test #24:

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

input:

38
6
0.055783185423 0.185264589599
0.000000000000 0.109085977012
0.008304609077 0.000000000000
0.192122870699 0.013993905045
0.330134360764 0.183894016971
0.331013036656 0.209310854427
6
0.313528615558 0.117272301270
0.460548489005 0.402591166057
0.450995573032 0.409647373622
0.000000000000 0.427107...

output:

0.0614049060 0.1811259807
0.0000000000 0.1094016312
0.0000000000 0.0000000000
0.1843501632 0.0000000000
0.3348604624 0.1589335373
0.3376659792 0.1842103403

0.0966702900 0.7095210157
0.3706996170 0.5423994261
0.3784233566 0.5514211841
0.4282119083 1.0000000000
0.0000000000 1.0000000000
0.0000000000 ...

result:

ok OK

Test #25:

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

input:

42
3
0.023946458177 0.001644458456
0.052848741781 0.000000000000
0.000000000000 0.033937501244
4
0.000000000000 0.437888290711
0.220437603206 0.000000000000
0.252072649283 0.037291610744
0.214541156503 0.387891843578
5
0.056385180666 0.000000000000
0.307613101005 0.119085407065
0.324470389249 0.5126...

output:

0.9541758513 0.6731212671
0.9289984079 0.6588334196
0.9918054546 0.6589690085

0.6759103011 1.0000000000
0.1856665943 1.0000000000
0.2047509922 0.9549752720
0.5347849870 0.8308515496

0.0000000000 0.0000000000
0.2780230245 -0.0000000000
0.4618416223 0.3484360578
0.4463661849 0.3849463717
0.000000000...

result:

ok OK

Test #26:

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

input:

47
4
0.000000000000 0.000000000000
0.240721682184 0.063972715782
0.212144051267 0.142587916515
0.194188982632 0.164356993645
3
0.000000000000 0.007329294278
0.004097455454 0.000000000000
0.012808348423 0.004742705864
4
0.000000000000 0.191434375054
0.194726601227 0.006150268983
0.209266332239 0.0000...

output:

0.0000000000 0.9989178707
0.0000000000 0.7498407007
0.0833178409 0.7572682281
0.1089682181 0.7690298333

0.8362147868 1.0000000000
0.8278179007 1.0000000000
0.8277069299 0.9900823087

0.5763822159 0.5515348591
0.3406742250 0.4223435581
0.3303953176 0.4103613360
0.5232705141 0.4489325921

0.317773531...

result:

ok OK

Test #27:

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

input:

66
5
0.000000000000 0.005053823688
0.010340563564 0.000000000000
0.068710101615 0.119429160119
0.065718142206 0.133817342462
0.045777209397 0.180721261022
5
0.319222361577 0.160705577488
0.145577264946 0.213639327175
0.045295283323 0.175775668292
0.000000000000 0.039061839645
0.232351393621 0.000000...

output:

0.0000000000 0.0115094912
0.0000000000 0.0000000000
0.1329297832 0.0000000000
0.1445429011 0.0090059483
0.1779270868 0.0475171743

0.0000000000 0.0115094912
0.1779270868 0.0475171743
0.2481397799 0.1285129163
0.2229744725 0.2703192664
0.0000000000 0.1941918596

0.6265574829 1.0000000000
0.5511166253...

result:

ok OK

Test #28:

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

input:

65
3
0.000000000000 0.037227150695
0.041112144465 0.000000000000
0.053670737603 0.076203761999
4
0.225553825935 0.000000000000
0.223161633995 0.030611367046
0.001148070858 0.117279311869
0.000000000000 0.054401518608
3
0.131607859592 0.000000000000
0.015270081138 0.023579309412
0.000000000000 0.0133...

output:

0.8249526081 1.0000000000
0.7694902860 1.0000000000
0.8113301901 0.9350834841

0.9123835279 0.3137230968
0.9157725023 0.3442401940
0.7139429746 0.4709926955
0.7010274770 0.4094449509

0.8700193335 0.8036449692
0.7702515518 0.7393266026
0.7664740271 0.7213251181

0.9469271190 0.6247818479
0.956392199...

result:

ok OK

Test #29:

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

input:

87
3
0.000000000000 0.015182039322
0.008005468111 0.000000000000
0.008505409967 0.010237923361
3
0.006579715319 0.000000000000
0.016526460362 0.024920112337
0.000000000000 0.034862041390
4
0.000000000000 0.113613541825
0.016977010685 0.055116049444
0.095225367059 0.000000000000
0.088645927138 0.0572...

output:

0.5707085443 0.4285061168
0.5657909290 0.4449499271
0.5633201073 0.4350020602

0.4850019398 0.4075603813
0.5002967798 0.4296061882
0.4864286511 0.4430092046

0.4098451704 0.5699378378
0.4176065512 0.5095231337
0.4864286511 0.4430092046
0.4887452470 0.5005685753

0.4830641762 0.0000000000
0.473590913...

result:

ok OK

Test #30:

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

input:

81
3
0.000000000000 0.018267088323
0.021828432930 0.000000000000
0.065397626776 0.045720726608
6
0.015975080205 0.143941945631
0.000000000000 0.039492133537
0.018991882284 0.000000000000
0.265356466097 0.239413579318
0.222071970974 0.269301144149
0.186580330217 0.282053589632
6
0.013895601825 0.0000...

output:

1.0000000000 0.1136923128
1.0000000000 0.1421557455
0.9369754820 0.1462263253

0.2470409849 0.5023787918
0.1531485872 0.5508471742
0.1096608359 0.5454494254
0.2579480458 0.2355699755
0.3000847088 0.2670551415
0.3234953887 0.2966223784

0.0000000000 0.0000000000
0.0690051052 0.0000000000
0.1020006548...

result:

ok OK

Test #31:

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

input:

95
5
0.047827693957 0.000000000000
0.098857399884 0.086786768459
0.102220020859 0.096330476080
0.001430528120 0.223787762853
0.000000000000 0.223443956666
3
0.041762757505 0.000000000000
0.019205931557 0.054198718204
0.000000000000 0.047533425298
4
0.013367507814 0.039249301738
0.185174533248 0.0000...

output:

0.2284339581 0.5900345093
0.1559747043 0.6599317954
0.1474810113 0.6654315003
-0.0000000000 0.5972168896
-0.0000000000 0.5957456271

0.7447169351 0.2048064411
0.6886469971 0.2221982064
0.6814642013 0.2031797580

0.5138701848 0.2764104530
0.3455482604 0.3286205233
0.3622613021 0.2404856693
0.52408921...

result:

ok OK

Test #32:

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

input:

116
5
0.021396819174 0.015342509410
0.001564438290 0.039397972939
0.000000000000 0.014915990992
0.013335003291 0.000226832016
0.023349444489 0.000000000000
4
0.012103646607 0.000000000000
0.016163789301 0.004840038879
0.003320086741 0.012493169256
0.000000000000 0.005575920918
4
0.000000000000 0.054...

output:

0.0705336636 0.9847056414
0.0909056873 0.9611054442
0.0919153377 0.9856165746
0.0782511225 1.0000000000
0.0682341127 1.0000000000

0.6864371273 0.3598023832
0.6920009168 0.3627948708
0.6829042262 0.3746600012
0.6772586880 0.3694639258

1.0000000000 0.1124831898
1.0000000000 0.5284523649
0.7538591474...

result:

ok OK

Test #33:

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

input:

133
6
0.072574557839 0.312677865325
0.001137204536 0.330688379241
0.000000000000 0.013845009228
0.004399538886 0.000000000000
0.108499348680 0.123193399648
0.163704701535 0.244778990085
4
0.003230768068 0.050209672075
0.122105847351 0.000000000000
0.133421862210 0.070986500693
0.000000000000 0.06213...

output:

0.5741150866 0.0000000000
0.6477878364 0.0000000000
0.5714329689 0.3075076399
0.5637822820 0.3198570209
0.4929577442 0.1749526767
0.4691510404 0.0435604104

0.4663313908 0.7307882940
0.5841173578 0.6780743335
0.5969329936 0.7488054791
0.4633537226 0.7427804009

0.2509206622 0.7753639179
0.2651041363...

result:

ok OK

Test #34:

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

input:

138
3
0.118685904723 0.066395606854
0.000000000000 0.031651747666
0.055681967637 0.000000000000
4
0.075000665916 0.000000000000
0.082124079088 0.034173858786
0.019340637052 0.077974103991
0.000000000000 0.064478480978
5
0.030628968215 0.043757686336
0.000000000000 0.024195722398
0.004477590785 0.000...

output:

0.7995642556 0.9660613698
0.7110032749 0.8797454824
0.7750254553 0.8778813269

0.7302595664 0.5256068832
0.7557848878 0.5494197706
0.7297463527 0.6214073859
0.7061629653 0.6215335647

0.5201744498 0.5885427559
0.5552896510 0.5979090132
0.5583507468 0.6223244078
0.5290707405 0.6224810653
0.5152085282...

result:

ok OK

Test #35:

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

input:

148
3
0.026621319141 0.000000000000
0.007296844689 0.016827125239
0.000000000000 0.012235984397
5
0.021570834617 0.000000000000
0.154819739283 0.077564199064
0.050155665830 0.113755864820
0.000000000000 0.119522929551
0.001664388533 0.009536516799
3
0.005288235752 0.016716105247
0.000000000000 0.001...

output:

0.2976945814 0.8648647981
0.3074398030 0.8885632814
0.3007520399 0.8940035334

0.4828226054 0.2472145344
0.3452548768 0.1775970394
0.4476167134 0.1353305118
0.4973479210 0.1266324180
0.5021356127 0.2365271822

0.5070186917 0.3486114296
0.5063213365 0.3326046149
0.5179140987 0.3344370281

0.027885806...

result:

ok OK

Test #36:

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

input:

154
3
0.056906082314 0.036639142594
0.017316385181 0.066883717906
0.000000000000 0.000000000000
5
0.000062233246 0.085710539368
0.000000000000 0.085546504140
0.016747101114 0.000000000000
0.087129946292 0.060459853042
0.082449394349 0.077583985414
3
0.003341899019 0.029877838968
0.000000000000 0.007...

output:

0.5511278667 0.4083675575
0.5741981843 0.4525245377
0.5053437501 0.4582127543

0.4943631254 0.1327258272
0.4945203390 0.1328037017
0.5404502691 0.2068922386
0.4477338123 0.2104695792
0.4395132792 0.1947353391

0.6193242608 0.3341221000
0.6310520021 0.3530398556
0.5701540348 0.3876537563

0.775842236...

result:

ok OK

Test #37:

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

input:

157
3
0.022975295316 0.133753786252
0.000000000000 0.000000000000
0.078583822597 0.009635574028
3
0.037772151360 0.047904437968
0.000000000000 0.024531195919
0.050382878792 0.000000000000
3
0.000000000000 0.000000000000
0.020626099645 0.002132947552
0.005061027297 0.032396497109
3
0.011486204366 0.0...

output:

0.1623157898 0.0000000000
0.2980284993 0.0000000000
0.2752282690 0.0758182759

0.4530972092 0.2404832482
0.4543303177 0.1960814092
0.5008528580 0.2273202840

1.0000000000 0.0602362744
0.9799502956 0.0549452627
1.0000000000 0.0274468398

0.6275417816 0.7063621010
0.6601676586 0.7424019794
0.575385496...

result:

ok OK

Test #38:

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

input:

165
4
0.090134183082 0.025631923190
0.043091940369 0.042946264434
0.000000000000 0.000000000000
0.087801581797 0.022553046918
3
0.047090776615 0.014149434646
0.000000000000 0.013150413325
0.057969691667 0.000000000000
6
0.000000000000 0.198704670057
0.018044187015 0.071766500734
0.178666873308 0.000...

output:

0.8039627916 0.1683665151
0.7868001216 0.2154643046
0.7261813256 0.2206274948
0.8001056659 0.1681589365

0.8352756136 0.6397969332
0.7973620317 0.6118487743
0.8523196630 0.6344999836

0.4520530471 0.7510631274
0.3987980159 0.6344321145
0.4953663232 0.4873789268
0.6363354133 0.5454804186
0.6312844777...

result:

ok OK

Test #39:

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

input:

141
4
0.070754311340 0.076269199248
0.062424474687 0.079390660730
0.000000000000 0.006608944100
0.027761363879 0.000000000000
3
0.032333140816 0.000000000000
0.018854367463 0.075770826201
0.000000000000 0.004917529209
4
0.043452229407 0.020635378104
0.071652138659 0.000000000000
0.010439540528 0.213...

output:

0.3065635040 0.5208836617
0.3150518669 0.5182233242
0.3733944738 0.5943162512
0.3453126802 0.5993940791

0.2013050237 0.5923963756
0.2757331623 0.6119756406
0.2035841906 0.6250218179

0.4362921907 0.6763501477
0.4150303371 0.6486195276
0.6295135330 0.7050420502
0.6233632508 0.7156220060

0.203584190...

result:

ok OK

Test #40:

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

input:

150
4
0.104430286936 0.036068594926
0.000000000000 0.072773969166
0.025770678197 0.013811311664
0.091197517141 0.000000000000
3
0.022670063559 0.000000000000
0.104750912415 0.033498179724
0.000000000000 0.018301996997
4
0.000000000000 0.033588192686
0.055509876760 0.000000000000
0.093612013862 0.164...

output:

0.7953102034 1.0000000000
0.7968196149 0.8893171603
0.8432982974 0.9338194625
0.8337295961 1.0000000000

0.9323297069 0.3180466050
0.8493762584 0.3493215019
0.9364989484 0.2892106499

0.8593958379 0.8224831538
0.7974671905 0.8418314286
0.7997688656 0.6730531046
0.8738474626 0.7225305830

0.375821605...

result:

ok OK

Test #41:

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

input:

151
4
0.082120886773 0.006976355697
0.071345566846 0.031392713209
0.000000000000 0.019517191355
0.053143917683 0.000000000000
3
0.000000000000 0.000000000000
0.091126171335 0.009853756763
0.057587797068 0.021670311143
3
0.007139134362 0.125189875294
0.000000000000 0.053938889174
0.089421404760 0.000...

output:

0.0000000000 0.6011644980
0.0000000000 0.5744761853
0.0700666781 0.5565352115
0.0293268635 0.5958476045

0.8496026201 0.9222117453
0.9213480855 0.9792526414
0.8866872105 0.9713105224

0.1846013150 0.6161135611
0.1440396789 0.6751256272
0.0409316958 0.6585625591

0.5709207301 0.1602818051
0.564564828...

result:

ok OK

Test #42:

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

input:

160
4
0.040696066791 0.047219823786
0.009305331291 0.057176448200
0.000000000000 0.056984712422
0.032268750605 0.000000000000
4
0.000000000000 0.038789020633
0.016915008366 0.016976583470
0.032763462120 0.000000000000
0.051547223008 0.019191763974
4
0.000000000000 0.000000000000
0.130172492374 0.038...

output:

0.4434181079 0.4319789693
0.4392582401 0.4646471212
0.4351730172 0.4730099501
0.3970298494 0.4197781131

0.1201940143 0.4665048963
0.1472696824 0.4718722158
0.1695433712 0.4784494995
0.1607847508 0.5038353233

0.1312140734 0.3498642996
-0.0000000000 0.3153528932
-0.0000000000 0.2506077763
0.07320964...

result:

ok OK

Test #43:

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

input:

158
3
0.001915550667 0.000000000000
0.034028370155 0.018544352097
0.000000000000 0.005907043128
5
0.136245359655 0.128970898398
0.014463156719 0.152180580927
0.000000000000 0.017124902848
0.038946667270 0.000000000000
0.100028820871 0.046477522374
3
0.000000000000 0.000000000000
0.002176023513 0.001...

output:

0.4238685468 0.7333826814
0.4592109930 0.7446093313
0.4232642697 0.7395630812

0.1572256501 0.5190373068
0.1294536576 0.6398607761
-0.0000000000 0.5987393752
-0.0000000000 0.5561940442
0.0671324086 0.5189861245

0.8494394753 0.8685667550
0.8466282779 0.8685995441
0.8464947066 0.8676313391

0.3581448...

result:

ok OK

Test #44:

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

input:

136
3
0.000000000000 0.023909081840
0.004747357667 0.000000000000
0.037644065273 0.052155951394
3
0.019338142325 0.000000000000
0.003097556485 0.018698869165
0.000000000000 0.010189096166
3
0.089777029945 0.000000000000
0.129191001371 0.059173456144
0.000000000000 0.047646040548
3
0.003324443491 0.0...

output:

0.6108887576 0.6450199455
0.6075878058 0.6208686450
0.6556815701 0.6594617334

0.5256887301 0.0216568633
0.5136727155 -0.0000000000
0.5227287131 -0.0000000000

0.1690077935 0.2689278587
0.1135558722 0.2244301793
0.2401909886 0.1963812322

0.6500459805 0.1056007180
0.6331061064 0.1093528023
0.6488569...

result:

ok OK

Test #45:

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

input:

147
4
0.000000000000 0.004988602097
0.018122462737 0.000000000000
0.054083088523 0.101958262931
0.041936821245 0.106597694731
3
0.000000000000 0.061781491377
0.042986062660 0.000000000000
0.045863729411 0.002715666325
5
0.039071319391 0.085484407189
0.000000000000 0.067403622352
0.001901523050 0.008...

output:

0.9812501008 0.2876554563
1.0000000000 0.2889787428
1.0000000000 0.3970928214
0.9870021629 0.3974280324

1.0000000000 0.6454792613
0.9960615546 0.5703178156
1.0000000000 0.5706978908

0.4882487404 0.3706415144
0.4724695012 0.4106977048
0.4137401941 0.4122123193
0.4027892794 0.3735564239
0.4430604260...

result:

ok OK

Test #46:

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

input:

152
3
0.000000000000 0.000000000000
0.010639615111 0.022310601976
0.005074044661 0.020707084072
4
0.067107543470 0.119800061582
0.012479352939 0.177432457247
0.000000000000 0.166544695638
0.050115844889 0.000000000000
4
0.000000000000 0.062067256374
0.234459572373 0.000000000000
0.207296942934 0.082...

output:

0.0184929358 0.8413348498
-0.0000000000 0.8577353284
-0.0000000000 0.8519433646

0.0000000000 0.1407589122
0.0000000000 0.0613502714
0.0165472385 0.0606672641
0.0947470302 0.2160169539

1.0000000000 0.2835652905
1.0000000000 0.5261011340
0.9270826172 0.4786998144
0.9261922122 0.4378570056

0.2800771...

result:

ok OK

Test #47:

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

input:

141
6
0.328655198005 0.062850413203
0.046943207866 0.145096334586
0.000000000000 0.115104420358
0.129362518690 0.000000000000
0.235511611236 0.013330329888
0.333701001790 0.049138167929
3
0.026067824377 0.000000000000
0.059607653338 0.042772395466
0.000000000000 0.029248826459
3
0.000000000000 0.018...

output:

0.5410844614 0.2209802730
0.7342003746 -0.0000000000
0.7899065653 -0.0000000000
0.7428652999 0.1666457565
0.6462372419 0.2125624850
0.5442149980 0.2352521175

0.5737159404 0.7658648199
0.6225888525 0.7896521358
0.5630722009 0.8035707362

0.0274914964 0.3501708441
0.0373442253 0.3843918556
0.00205654...

result:

ok OK

Test #48:

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

input:

158
4
0.024406826487 0.032172963861
0.015608274423 0.025319045425
0.000000000000 0.000000000000
0.050016028285 0.020714849837
4
0.140172916532 0.134925795210
0.025568500801 0.144618612986
0.000000000000 0.062404706178
0.168463466075 0.000000000000
4
0.046351016861 0.019411868345
0.026866241127 0.033...

output:

0.2246607090 0.7795757250
0.2319559522 0.7711394851
0.2580406425 0.7568474866
0.2347931359 0.8057377876

0.5841261500 0.3428276944
0.5087867749 0.4297305216
0.4331093914 0.3886719253
0.5102562818 0.2264293783

0.1567924852 0.8580587307
0.1411970957 0.8760932831
0.1153637891 0.8835379723
0.1542445827...

result:

ok OK

Test #49:

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

input:

136
4
0.058333638597 0.055267647262
0.018532765770 0.061375091556
0.000000000000 0.000000000000
0.047535755657 0.026462387095
4
0.158436082817 0.000000000000
0.005640697347 0.049039899629
0.000000000000 0.042779928077
0.042276568079 0.026216620864
4
0.050874635669 0.000000000000
0.072532929267 0.025...

output:

0.9601328168 0.5247570258
1.0000000000 0.5304154761
1.0000000000 0.5945276065
0.9621430435 0.5554538706

0.4868488827 0.8536611467
0.4209984340 1.0000000000
0.4125720047 1.0000000000
0.4285673319 0.9575052843

0.5139005155 0.7308009893
0.5461580895 0.7218588358
0.5163922918 0.7880070974
0.4966550193...

result:

ok OK

Test #50:

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

input:

150
4
0.050930453374 0.040675733274
0.000000000000 0.000000000000
0.090489613664 0.027030713833
0.090644214061 0.031734310584
3
0.000000000000 0.038180721417
0.102378163864 0.000000000000
0.075858452362 0.071485422261
4
0.147519116039 0.040480032340
0.000000000000 0.055626082924
0.007378810610 0.023...

output:

0.9600139412 0.6879321454
0.9104472074 0.6456052597
1.0000000000 0.6755940410
1.0000000000 0.6803001778

0.0827059796 0.9155811365
-0.0000000000 0.9869868566
-0.0000000000 0.9107408030

0.9999999999 0.8233781541
0.9271665986 0.6942015769
0.9600139412 0.6879321455
1.0000000000 0.7220777350

0.4304769...

result:

ok OK

Test #51:

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

input:

149
3
0.000000000000 0.009457169089
0.013227115495 0.000000000000
0.007993787855 0.013491863341
4
0.106274800461 0.000000000000
0.223840008192 0.168639770258
0.000000000000 0.284066455116
0.056537356181 0.066149676903
4
0.005819735526 0.000000000000
0.028771871972 0.025762444182
0.019086516540 0.033...

output:

0.4349852686 0.6474727954
0.4365763108 0.6636549837
0.4274986105 0.6523849592

0.2037673005 0.4588676342
0.0000000000 0.4860675871
0.0000000000 0.2342190834
0.1677698029 0.3843439918

0.2930389410 0.4964381681
0.2673265202 0.4734300061
0.2760432573 0.4643521430
0.2984050929 0.4921145088

0.840940217...

result:

ok OK

Test #52:

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

input:

173
5
0.162419071840 0.123170796359
0.108172711702 0.239725731867
0.046979840194 0.211245680539
0.000000000000 0.112041537218
0.034523915162 0.000000000000
4
0.043748171602 0.119042457148
0.000000000000 0.172557399870
0.031143373054 0.000000000000
0.037209742994 0.001341519136
5
0.014751437295 0.014...

output:

0.0000000000 0.1285601827
0.0000000000 0.0000000000
0.0674957839 0.0000000000
0.1519480280 0.0701169445
0.1679243033 0.1862632548

0.2881903280 0.2275897273
0.3535598997 0.2500523789
0.1809164309 0.2807150371
0.1800697954 0.2745600614

0.0000000000 0.2836805987
0.0000000000 0.2442401059
0.1036287693...

result:

ok OK

Test #53:

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

input:

153
3
0.037995211990 0.073840717347
0.000000000000 0.031362395847
0.034114436013 0.000000000000
4
0.000000000000 0.008168093912
0.009033033279 0.000000000000
0.010332569236 0.000941880086
0.002932149345 0.009706794502
4
0.044746639703 0.000000000000
0.167078713538 0.004539375752
0.104202365982 0.087...

output:

0.5049898596 0.0722502371
0.4586624891 0.0390565830
0.4851358027 0.0010229362

0.7665375798 0.4514919147
0.7772623628 0.4572618782
0.7768109421 0.4588020571
0.7660715296 0.4547703132

0.9457642563 0.7083819811
0.8987226746 0.5953650274
1.0000000000 0.6179531423
1.0000000000 0.7326712615

0.467681161...

result:

ok OK

Test #54:

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

input:

151
3
0.000000000000 0.007505744932
0.005909417185 0.000000000000
0.021242430501 0.019227332910
5
0.003677449651 0.020790713761
0.031858768117 0.000000000000
0.031996593613 0.000431028732
0.010661229233 0.040388485236
0.000000000000 0.027804418085
4
0.000000000000 0.000092700685
0.000393953272 0.000...

output:

0.6471387655 0.2864936906
0.6552645631 0.2814708595
0.6630705626 0.3047916227

0.6001609134 0.2213617323
0.6280586552 0.2001920255
0.6282022938 0.2006211520
0.6074089340 0.2408633226
0.5965785952 0.2284244996

0.5299431294 0.0460235135
0.5295384918 0.0460313243
0.5237874936 0.0377108256
0.5317774527...

result:

ok OK

Test #55:

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

input:

145
4
0.101131401683 0.004239534871
0.002126395285 0.110398984452
0.000000000000 0.093429526203
0.100428648617 0.000000000000
3
0.000000000000 0.089510657057
0.025031463510 0.000000000000
0.062445965055 0.062590645816
3
0.040123598749 0.062067037262
0.000000000000 0.071414645490
0.036307712564 0.000...

output:

0.9290368872 0.8106174385
0.8558893916 0.6852329741
0.8727522495 0.6880839553
0.9332991851 0.8111654666

0.4590036641 1.0000000000
0.3660588854 1.0000000000
0.4162606306 0.9471112616

1.0000000000 0.7095975647
1.0000000000 0.7507956345
0.9386859064 0.6992312717

0.5017961674 0.3318126297
0.621451737...

result:

ok OK

Test #56:

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

input:

148
3
0.022473707689 0.010628823145
0.000000000000 0.000000000000
0.017614905907 0.003846837707
4
0.000000000000 0.087683018843
0.103166140069 0.000000000000
0.112110946314 0.008167588666
0.040918392450 0.140222920679
6
0.001360882089 0.113699841394
0.000000000000 0.111893896240
0.000530315798 0.104...

output:

0.7708806482 0.1095432103
0.7610952707 0.1323967834
0.7642841194 0.1146509581

0.4586063741 0.6840062881
0.5534851138 0.5874164906
0.5631269770 0.5947481710
0.5040758472 0.7326610221

0.1853176836 0.3193506800
0.1868186592 0.3176593758
0.1939146976 0.3167680380
0.2021868515 0.3202890140
0.3195074640...

result:

ok OK

Test #57:

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

input:

150
4
0.037812750287 0.118691582975
0.001602217304 0.100272318707
0.000000000000 0.092146832178
0.077894051429 0.000000000000
4
0.000000000000 0.166863616956
0.016468251275 0.000000000000
0.082759596790 0.041741422179
0.156888493136 0.122134882854
5
0.160621142263 0.000000000000
0.088097129596 0.111...

output:

0.8170178239 0.0460141153
0.8077080247 0.0064692087
0.8128790952 0.0000000000
0.9335377954 0.0000000000

0.0000000000 0.3686571080
0.0000000000 0.2009828107
0.0700705004 0.2360115673
0.1517368959 0.3087357149

0.6407810503 0.8343543133
0.7107762669 0.9472523407
0.6919171016 1.0000000000
0.6157302069...

result:

ok OK

Test #58:

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

input:

156
5
0.000000000000 0.016621088768
0.056901538926 0.000000000000
0.074741463499 0.160031560021
0.055981532148 0.169355988143
0.029253608240 0.115581750078
3
0.000000000000 0.000000000000
0.034035228583 0.005898946498
0.016475149241 0.023913417617
4
0.029184342947 0.061591924268
0.000000000000 0.000...

output:

0.1616887297 0.0178503811
0.1512462745 0.0762027662
-0.0000000000 0.0209494626
0.0000000000 0.0000000000
0.0600504005 0.0000000000

0.3722294162 0.2523795075
0.3943394092 0.2789189604
0.3692924430 0.2812699258

0.7451921053 0.5226422597
0.7955998696 0.5685154361
0.6963160364 0.6080437924
0.744300649...

result:

ok OK

Test #59:

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

input:

160
4
0.301116540960 0.000000000000
0.282162133515 0.024002994058
0.045466397780 0.130185785396
0.000000000000 0.112053345874
4
0.075018503604 0.082492555514
0.051596048309 0.096497968422
0.000000000000 0.022819865699
0.062013219697 0.000000000000
3
0.000000000000 0.005320856028
0.024433520492 0.000...

output:

0.9846346365 0.0215334114
0.9717509467 0.0492719013
0.7660614098 0.2073588106
0.7176326755 0.2002428861

0.3046040760 0.8925902712
0.2796891600 0.9037262472
0.2371722216 0.8244613434
0.3014496994 0.8091384346

0.0800927200 0.7925132612
0.1020201490 0.7804926003
0.0969523619 0.7900248334

0.365388397...

result:

ok OK

Test #60:

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

input:

151
5
0.000000000000 0.080017205009
0.038123286005 0.003287620398
0.053870922825 0.000000000000
0.030379830730 0.085418334516
0.020762689044 0.109049498312
4
0.032386625780 0.033994295628
0.005874752088 0.022289474166
0.000000000000 0.000000000000
0.032924358501 0.026248804149
6
0.263635510998 0.323...

output:

0.9326807737 0.5140176789
1.0000000000 0.5670170738
1.0000000000 0.5831042275
0.9211851182 0.5426525566
0.9000180751 0.5284090456

0.2252696255 0.1926587682
0.1969678730 0.1864223353
0.1868053917 0.1657327885
0.2242665579 0.1849597001

0.7168256999 0.6091246250
0.8964750363 0.5299701282
0.9211851181...

result:

ok OK

Test #61:

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

input:

168
3
0.000000000000 0.001146888301
0.000291100186 0.000000000000
0.000500169700 0.000557039726
3
0.209796982239 0.000000000000
0.246804544500 0.173582948482
0.000000000000 0.093418372480
3
0.005153064521 0.077315638343
0.000000000000 0.000000000000
0.018439012022 0.074752853640
4
0.000000000000 0.0...

output:

0.7010293535 0.2024559665
0.7020619108 0.2018781104
0.7018015275 0.2024130907

0.0000000000 0.4780402656
-0.0000000000 0.3005561828
0.2246644564 0.4304204367

0.4875095284 0.4750161802
0.5594204531 0.4461530392
0.4940640610 0.4868535097

0.5276135936 0.3662074041
0.5086478074 0.3875974345
0.49302060...

result:

ok OK

Test #62:

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

input:

162
4
0.000000000000 0.000000000000
0.250910891552 0.053737344615
0.265536347277 0.114938183410
0.034457838249 0.125482144000
5
0.020476398942 0.000000000000
0.040931873605 0.069430814812
0.021599535739 0.061698637553
0.008901949037 0.053065308412
0.000000000000 0.028630811545
4
0.000000000000 0.038...

output:

0.7684509428 0.6883174919
1.0000000000 0.7989023545
1.0000000000 0.8618264884
0.7727992754 0.8183721076

0.6920323390 0.6518209459
0.6267175001 0.6206274158
0.6453905562 0.6114163990
0.6602991556 0.6077426074
0.6844235279 0.6174536318

0.4134504284 0.3903244311
0.4363060494 0.4249337446
0.4301373150...

result:

ok OK

Test #63:

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

input:

147
3
0.001083556391 0.000000000000
0.152321287992 0.109791901403
0.000000000000 0.017044690253
3
0.003386432280 0.000421260288
0.000000000000 0.002328169275
0.002829614976 0.000000000000
4
0.000000000000 0.000000000000
0.000770412465 0.000236023713
0.061801957545 0.036052266859
0.051636396354 0.050...

output:

0.6789094986 0.2518529536
0.8309777694 0.1432143137
0.6947318399 0.2582832784

0.7199153094 0.5696871168
0.7163103402 0.5711391576
0.7194177705 0.5691972590

0.4566697989 0.4106225549
0.4570352341 0.4099044326
0.5028465297 0.3559694906
0.5155978431 0.3685239466

0.3624487968 0.5212637369
0.392898625...

result:

ok OK

Test #64:

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

input:

158
4
0.008787147495 0.022483653147
0.057727560167 0.000000000000
0.069478843787 0.058464505159
0.000000000000 0.042953147789
3
0.053494024620 0.034724045645
0.000000000000 0.000000000000
0.084513534638 0.009737313038
4
0.039433456562 0.053136488521
0.000000000000 0.000000000000
0.148948017168 0.059...

output:

0.7398449070 0.5131487372
0.7230593006 0.5643241422
0.6721963197 0.5331929969
0.7308082691 0.4927881541

0.9081584310 0.0000000000
0.9719343670 0.0000000000
0.8957443758 0.0378475632

0.8171450587 0.3911754881
0.8832247820 0.3877180223
0.7511147373 0.4787896493
0.7679458906 0.4274753827

0.595162385...

result:

ok OK

Test #65:

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

input:

157
3
0.012527864086 0.070302721785
0.000000000000 0.000000000000
0.032659044428 0.018927675092
4
0.000000000000 0.000000000000
0.131851381518 0.148916617985
0.113565101275 0.160310174130
0.021268067916 0.059481444005
5
0.000000000000 0.098715729102
0.012723032513 0.050579865256
0.090130202082 0.000...

output:

0.9537150809 0.5322216632
0.8941236146 0.5715698171
0.8985681130 0.5340849335

0.5447033066 0.3498130154
0.5844640048 0.5446976808
0.5629309640 0.5454252253
0.5333915913 0.4119613701

0.3824999078 0.8268790158
0.3920145046 0.7780076602
0.4659103868 0.7224235683
0.4736363863 0.7402659269
0.4548794475...

result:

ok OK

Extra Test:

score: 0
Extra Test Passed