QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87708#3661. MoleculesZuqaAC ✓1233ms3764kbC++202.0kb2023-03-14 03:01:512023-03-14 03:01:52

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-14 03:01:52]
  • 评测
  • 测评结果:AC
  • 用时:1233ms
  • 内存:3764kb
  • [2023-03-14 03:01:51]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>

#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;

template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// mt19937_64 for long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());

const int N = 1e2 + 5;

vector<int> G[N];

void pulse(vector<pair<pair<ld, ld>, bool>> &pos, int n)
{
    for(int i = 1; i <= n; i++)
    {
        if(pos[i].second == 0)
            continue;

        ld sz = G[i].size();
        bool canCalc = true;
        ld sumX = 0, sumY = 0;
        for(auto &neig: G[i])
        {
            sumX += pos[neig].first.first;
            sumY += pos[neig].first.second;
        }
        pair<ld, ld> tmp = {sumX / sz, sumY / sz};
        pos[i].first = {(tmp.first + pos[i].first.first) / 2, (tmp.second + pos[i].first.second) / 2};
    }
}

void doWork()
{
    int n, m;
    cin >> n >> m;
    vector<pair<pair<ld, ld>, bool>> pos(n + 1);
    for(int i = 1, x, y; i <= n; i++)
    {
        cin >> x >> y, pos[i].first = {x, y};
        if(x == -1)
            pos[i].first = {0, 0}, pos[i].second = 1;
    }

    for(int i = 0, u, v; i < m; i++)
        cin >> u >> v, G[u].push_back(v), G[v].push_back(u);

    for(int t = 0; t < 1e5; t++)
        pulse(pos, n);


    for(int i = 1; i <= n; i++)
        cout << fixed << setprecision(6) << pos[i].first.first << ' ' << pos[i].first.second << '\n';

}

int main()
{
    int T = 1;
//    cin >> T
    while(T--)
        doWork();
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3644kb

input:

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

output:

0.000000 0.000000
1.000000 0.000000
2.000000 0.000000

result:

ok good solution

Test #2:

score: 0
Accepted
time: 5ms
memory: 3724kb

input:

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

output:

0.000000 0.000000
1.000000 0.000000
2.000000 0.000000
3.000000 0.000000
4.000000 0.000000

result:

ok good solution

Test #3:

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

input:

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

output:

0.000000 0.000000
2.000000 0.000000
1.000000 1.000000
1.000000 0.333333

result:

ok good solution

Test #4:

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

input:

2 1
483 55
-1 -1
1 2

output:

483.000000 55.000000
483.000000 55.000000

result:

ok good solution

Test #5:

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

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.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000
116.000000 841.000000

result:

ok good solution

Test #6:

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

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.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000
809.000000 212.000000

result:

ok good solution

Test #7:

score: 0
Accepted
time: 11ms
memory: 3684kb

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.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000
43.000000 400.000000

result:

ok good solution

Test #8:

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

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.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000
769.000000 439.000000

result:

ok good solution

Test #9:

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

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.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000
982.000000 11.000000

result:

ok good solution

Test #10:

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

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.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000
830.000000 699.000000

result:

ok good solution

Test #11:

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

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.000000 115.000000
170.000000 625.000000
847.000000 138.000000
423.000000 134.000000
69.000000 958.000000
197.000000 58.000000
612.000000 482.000000
398.000000 66.000000
638.000000 560.000000
912.000000 791.000000

result:

ok good solution

Test #12:

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

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.000000 57.000000
70.000000 633.000000
779.000000 707.000000
754.000000 104.000000
629.000000 812.000000
219.000000 906.000000
220.000000 90.000000
690.000000 104.000000
290.000000 712.000000
554.000000 766.000000

result:

ok good solution

Test #13:

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

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.000000 42.000000
556.000000 882.000000
193.000000 850.000000
7.000000 553.000000
485.000000 544.000000
56.000000 418.000000
3.000000 731.000000
636.000000 317.000000
323.000000 387.000000
897.000000 965.000000

result:

ok good solution

Test #14:

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

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.000000 657.000000
86.000000 664.000000
164.000000 636.000000
634.000000 997.000000
96.000000 829.000000
132.000000 725.000000
813.000000 518.000000
682.000000 636.000000
189.000000 39.000000
467.000000 496.000000

result:

ok good solution

Test #15:

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

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.000000 621.000000
106.000000 257.000000
114.000000 593.000000
966.000000 649.000000
15.000000 485.000000
369.000000 82.000000
32.000000 104.000000
255.000000 540.000000
358.000000 628.000000
973.000000 335.000000

result:

ok good solution

Test #16:

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

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.000000 567.000000
958.000000 426.000000
366.000000 303.000000
872.000000 699.000000
936.000000 45.000000
622.000000 755.000000
106.000000 336.000000
764.000000 142.000000
298.000000 139.000000
434.000000 82.000000

result:

ok good solution

Test #17:

score: 0
Accepted
time: 7ms
memory: 3724kb

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.000000 601.000000
383.000000 263.000000
383.000000 263.000000
107.000000 433.000000
107.000000 385.000000
383.000000 263.000000
245.000000 348.000000
383.000000 263.000000
538.000000 293.000000
107.000000 337.000000

result:

ok good solution

Test #18:

score: 0
Accepted
time: 7ms
memory: 3700kb

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.000000 522.000000
100.000000 701.000000
305.600000 524.800000
305.600000 524.800000
694.000000 214.000000
149.000000 692.000000
305.600000 524.800000
580.000000 495.000000
305.600000 524.800000
305.600000 524.800000

result:

ok good solution

Test #19:

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

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.666667 411.333333
263.000000 152.000000
545.000000 202.000000
754.000000 385.000000
485.500000 464.000000
708.000000 776.000000
622.000000 780.000000
686.000000 227.000000
643.333333 595.666667
404.000000 177.000000

result:

ok good solution

Test #20:

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

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.000000 22.000000
649.600000 314.000000
649.600000 314.000000
835.000000 780.000000
603.000000 104.000000
649.600000 314.000000
130.000000 110.000000
717.000000 554.000000
649.600000 314.000000
649.600000 314.000000

result:

ok good solution

Test #21:

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

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.000000 868.000000
938.000000 593.000000
926.000000 487.800000
106.000000 397.000000
891.000000 644.400000
856.000000 801.000000
481.000000 599.000000
926.000000 487.800000
926.000000 487.800000
949.000000 226.000000

result:

ok good solution

Test #22:

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

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.000000 738.000000
52.000000 928.000000
420.134660 607.878297
350.881074 732.887552
370.283665 702.719574
598.000000 203.000000
297.590005 742.219343
699.000000 547.000000
354.934290 714.330865
310.000000 728.000000

result:

ok good solution

Test #23:

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

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.000000 693.000000
314.000000 880.000000
314.000000 880.000000
287.000000 786.500000
314.000000 880.000000
314.000000 880.000000
314.000000 880.000000
260.000000 693.000000
314.000000 880.000000
314.000000 880.000000

result:

ok good solution

Test #24:

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

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.500000 795.500000
757.500000 795.500000
757.500000 795.500000
660.000000 977.000000
757.500000 795.500000
757.500000 795.500000
757.500000 795.500000
855.000000 614.000000
757.500000 795.500000
757.500000 795.500000

result:

ok good solution

Test #25:

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

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.000000 702.000000
277.800000 656.800000
357.400000 679.400000
118.600000 611.600000
357.400000 679.400000
39.000000 589.000000
118.600000 611.600000
198.200000 634.200000
198.200000 634.200000
277.800000 656.800000

result:

ok good solution

Test #26:

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

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.000000 597.500000
664.000000 597.500000
664.000000 597.500000
664.000000 597.500000
388.000000 394.000000
664.000000 597.500000
940.000000 801.000000
664.000000 597.500000
664.000000 597.500000
664.000000 597.500000

result:

ok good solution

Test #27:

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

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.500000 546.000000
482.000000 665.000000
109.000000 427.000000
109.000000 427.000000
295.500000 546.000000
295.500000 546.000000
295.500000 546.000000
295.500000 546.000000
295.500000 546.000000
295.500000 546.000000

result:

ok good solution

Test #28:

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

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.628285 465.223125
618.000000 374.000000
651.014174 501.459787
643.943303 474.160854
640.043000 459.102723
641.603122 465.125975
776.000000 984.000000
645.629240 480.669852
639.237777 455.993948
679.146679 610.072623

result:

ok good solution

Test #29:

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

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.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466.000000
826.000000 466...

result:

ok good solution

Test #30:

score: 0
Accepted
time: 48ms
memory: 3700kb

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.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809.000000
469.000000 809...

result:

ok good solution

Test #31:

score: 0
Accepted
time: 52ms
memory: 3704kb

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.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311.000000
963.000000 311...

result:

ok good solution

Test #32:

score: 0
Accepted
time: 393ms
memory: 3620kb

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.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.000000 50.000000
930.00...

result:

ok good solution

Test #33:

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

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.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850.000000
264.000000 850...

result:

ok good solution

Test #34:

score: 0
Accepted
time: 216ms
memory: 3636kb

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.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211.000000
271.000000 211...

result:

ok good solution

Test #35:

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

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.000000 607.000000
300.000000 933.000000
928.000000 75.000000
710.000000 856.000000
206.000000 995.000000
81.000000 907.000000
328.000000 803.000000
716.000000 744.000000
285.000000 647.000000
853.000000 474.000000
943.000000 398.000000
435.000000 36.000000
89.000000 747.000000
579.000000 682.000...

result:

ok good solution

Test #36:

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

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.000000 412.000000
437.000000 17.000000
933.000000 258.000000
324.000000 251.000000
359.000000 248.000000
104.000000 575.000000
157.000000 944.000000
368.000000 231.000000
282.000000 17.000000
535.000000 30.000000
455.000000 161.000000
118.000000 563.000000
460.000000 270.000000
298.000000 83.000...

result:

ok good solution

Test #37:

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

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.000000 493.000000
601.000000 526.000000
107.000000 723.000000
522.000000 626.000000
844.000000 715.000000
532.000000 294.000000
144.000000 15.000000
659.000000 476.000000
452.000000 724.000000
997.000000 443.000000
562.000000 405.000000
89.000000 465.000000
42.000000 766.000000
704.000000 281.00...

result:

ok good solution

Test #38:

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

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.000000 305.000000
609.000000 229.000000
497.000000 311.000000
99.000000 204.000000
863.000000 151.000000
97.000000 734.000000
243.000000 331.000000
54.000000 303.000000
537.000000 293.000000
12.000000 22.000000
577.000000 845.000000
859.000000 160.000000
932.000000 774.000000
362.000000 907.00000...

result:

ok good solution

Test #39:

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

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.000000 347.000000
231.000000 283.000000
928.000000 341.000000
806.000000 611.000000
899.000000 454.000000
519.000000 440.000000
758.000000 527.000000
453.000000 391.000000
114.000000 168.000000
674.000000 279.000000
619.000000 55.000000
15.000000 760.000000
214.000000 289.000000
743.000000 884.0...

result:

ok good solution

Test #40:

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

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.000000 864.000000
330.000000 479.000000
845.000000 491.000000
19.000000 598.000000
332.000000 114.000000
569.000000 366.000000
351.000000 60.000000
184.000000 642.000000
296.000000 429.000000
147.000000 841.000000
529.000000 585.000000
537.000000 512.000000
289.000000 880.000000
734.000000 108.0...

result:

ok good solution

Test #41:

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

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.500000 751.000000
745.000000 403.000000
592.000000 36.000000
840.000000 326.000000
296.000000 223.000000
28.857143 672.285714
85.500000 367.000000
28.571429 640.857143
355.000000 48.000000
143.000000 156.000000
988.500000 365.500000
681.500000 366.000000
994.000000 924.000000
30.000000 798.00000...

result:

ok good solution

Test #42:

score: 0
Accepted
time: 26ms
memory: 3688kb

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.892857 584.571429
307.000000 812.000000
548.892857 584.571429
548.892857 584.571429
426.000000 231.000000
848.000000 819.000000
548.892857 584.571429
666.000000 136.000000
548.892857 584.571429
863.000000 615.000000
548.892857 584.571429
289.000000 798.000000
548.892857 584.571429
548.892857 584...

result:

ok good solution

Test #43:

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

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.500000 522.000000
327.333333 372.333333
484.000000 322.000000
537.000000 367.000000
331.000000 104.000000
715.000000 886.000000
671.000000 432.000000
309.250000 278.500000
641.000000 634.000000
691.800000 295.800000
630.500000 376.500000
978.000000 111.000000
418.000000 176.000000
425.750000 307...

result:

ok good solution

Test #44:

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

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.750000 507.035714
549.750000 507.035714
302.000000 292.000000
175.000000 660.000000
549.750000 507.035714
952.000000 58.000000
549.750000 507.035714
549.750000 507.035714
549.750000 507.035714
549.750000 507.035714
419.000000 750.000000
666.000000 230.000000
793.000000 285.000000
549.750000 507....

result:

ok good solution

Test #45:

score: 0
Accepted
time: 29ms
memory: 3688kb

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.000000 857.000000
333.830000 385.750000
364.430000 733.150000
202.000000 734.000000
520.660000 431.100000
202.000000 734.000000
333.830000 385.750000
856.000000 815.000000
798.000000 215.000000
306.000000 464.000000
953.000000 967.000000
874.000000 982.000000
433.000000 434.000000
254.000000 582...

result:

ok good solution

Test #46:

score: 0
Accepted
time: 107ms
memory: 3612kb

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.000000 608.000000
479.546450 541.918061
529.167525 562.092330
578.000000 457.000000
447.444038 551.379735
626.000000 603.000000
483.728927 542.337998
240.000000 500.000000
889.000000 466.000000
552.000000 681.000000
476.968291 561.960830
471.000000 342.000000
425.888557 530.792218
719.000000 469....

result:

ok good solution

Test #47:

score: 0
Accepted
time: 39ms
memory: 3704kb

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.400000 461.400000
874.800000 203.800000
70.800000 745.400000
897.000000 973.000000
873.000000 382.000000
788.600000 462.600000
382.000000 719.000000
36.400000 618.200000
501.500000 694.500000
998.000000 75.000000
397.333333 672.333333
382.000000 719.000000
382.000000 719.000000
662.000000 583.50...

result:

ok good solution

Test #48:

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

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.000000 45.000000
438.357143 457.857143
438.357143 457.857143
185.000000 2.000000
42.000000 383.000000
438.357143 457.857143
714.000000 753.000000
438.357143 457.857143
438.357143 457.857143
438.357143 457.857143
438.357143 457.857143
438.357143 457.857143
438.357143 457.857143
820.000000 239.0000...

result:

ok good solution

Test #49:

score: 0
Accepted
time: 42ms
memory: 3700kb

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.625000 554.875000
738.875000 631.625000
505.200000 99.800000
249.000000 309.333333
42.000000 471.000000
59.000000 366.000000
459.333333 769.000000
481.428571 35.857143
427.000000 236.000000
928.428571 305.000000
930.000000 17.000000
261.000000 19.000000
593.000000 453.000000
718.750000 593.25000...

result:

ok good solution

Test #50:

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

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.357143 427.714286
536.357143 427.714286
536.357143 427.714286
536.357143 427.714286
536.357143 427.714286
536.357143 427.714286
536.357143 427.714286
536.357143 427.714286
69.000000 201.000000
536.357143 427.714286
536.357143 427.714286
662.000000 940.000000
536.357143 427.714286
536.357143 427....

result:

ok good solution

Test #51:

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

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.312500 700.000000
420.812500 399.000000
474.000000 704.000000
662.000000 437.000000
572.000000 441.000000
549.000000 777.500000
688.500000 449.500000
354.000000 101.000000
592.000000 614.000000
962.000000 908.000000
662.625000 621.000000
201.000000 536.000000
662.625000 621.000000
420.812500 399...

result:

ok good solution

Test #52:

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

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.000000 66.000000
371.229640 310.826409
353.868780 320.017326
961.000000 473.000000
403.038410 313.843144
381.778428 332.854623
412.263188 322.778980
373.910152 326.710704
355.057116 348.014132
2.000000 531.000000
369.625903 298.980723
399.749282 309.994106
391.621534 314.165605
377.770761 334.23...

result:

ok good solution

Test #53:

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

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.999895 150.999844
101.998273 150.997444
102.000000 151.000000
101.999152 150.998745
101.999582 150.999381
101.999860 150.999792
101.998998 150.998517
101.998109 150.997200
101.998522 150.997811
101.998077 150.997153
101.998244 150.997400
101.999720 150.999585
101.998968 150.998473
101.999685 150...

result:

ok good solution

Test #54:

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

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.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845.000000
155.000000 845...

result:

ok good solution

Test #55:

score: 0
Accepted
time: 99ms
memory: 3692kb

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.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816.000000
744.000000 816...

result:

ok good solution

Test #56:

score: 0
Accepted
time: 1233ms
memory: 3688kb

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.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558.000000
397.000000 558...

result:

ok good solution

Test #57:

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

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.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491.000000
802.000000 491...

result:

ok good solution

Test #58:

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

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.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975.000000
317.000000 975...

result:

ok good solution

Test #59:

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

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.000000 617.000000
589.000000 596.000000
470.000000 647.000000
136.000000 551.000000
998.000000 646.000000
302.000000 309.000000
518.000000 178.000000
74.000000 171.000000
952.000000 22.000000
433.000000 31.000000
396.000000 171.000000
468.000000 74.000000
869.000000 716.000000
394.000000 734.000...

result:

ok good solution

Test #60:

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

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.000000 349.000000
595.000000 705.000000
183.000000 793.000000
921.000000 154.000000
409.000000 377.000000
37.000000 130.000000
19.000000 983.000000
504.000000 222.000000
5.000000 998.000000
570.000000 943.000000
329.000000 760.000000
14.000000 296.000000
476.000000 326.000000
166.000000 133.0000...

result:

ok good solution

Test #61:

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

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.000000 944.000000
372.000000 38.000000
450.000000 981.000000
658.000000 193.000000
888.000000 232.000000
324.000000 108.000000
571.000000 172.000000
26.000000 288.000000
276.000000 733.000000
107.000000 529.000000
66.000000 368.000000
792.000000 192.000000
978.000000 936.000000
365.000000 514.00...

result:

ok good solution

Test #62:

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

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.000000 58.000000
868.000000 125.000000
519.000000 335.000000
157.000000 37.000000
362.000000 924.000000
358.000000 934.000000
692.000000 338.000000
655.000000 715.000000
23.000000 968.000000
906.000000 21.000000
487.000000 17.000000
692.000000 263.000000
319.000000 833.000000
670.000000 623.00000...

result:

ok good solution

Test #63:

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

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.000000 946.000000
14.000000 419.000000
459.000000 991.000000
395.000000 173.000000
465.000000 699.000000
820.000000 50.000000
377.000000 32.000000
851.000000 161.000000
373.000000 281.000000
875.000000 186.000000
558.000000 274.000000
349.000000 835.000000
328.000000 516.000000
699.000000 482.00...

result:

ok good solution

Test #64:

score: 0
Accepted
time: 9ms
memory: 3708kb

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.000000 936.000000
431.000000 950.000000
793.000000 93.000000
139.000000 308.000000
946.000000 932.000000
654.000000 589.000000
70.000000 201.000000
551.000000 724.000000
933.000000 902.000000
515.000000 67.000000
218.000000 203.000000
416.000000 467.000000
88.000000 909.000000
685.000000 636.000...

result:

ok good solution

Test #65:

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

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.000000 782.000000
796.000000 176.000000
441.333333 758.000000
948.000000 776.000000
654.000000 318.000000
233.000000 485.000000
445.000000 637.000000
451.333333 319.333333
741.000000 704.000000
469.500000 336.000000
500.000000 529.000000
829.000000 199.000000
53.000000 478.000000
220.000000 406....

result:

ok good solution

Test #66:

score: 0
Accepted
time: 50ms
memory: 3692kb

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.980000 501.820000
394.980000 501.820000
221.000000 348.000000
394.980000 501.820000
394.980000 501.820000
359.000000 141.000000
982.000000 64.000000
394.980000 501.820000
113.000000 297.000000
394.980000 501.820000
147.000000 419.000000
394.980000 501.820000
394.980000 501.820000
118.000000 26.0...

result:

ok good solution

Test #67:

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

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.000000 570.500000
463.000000 246.000000
522.000000 213.000000
822.000000 216.000000
278.000000 652.000000
536.000000 458.000000
403.000000 187.000000
864.000000 213.000000
605.000000 950.000000
392.750000 356.750000
276.000000 432.000000
478.500000 589.500000
174.000000 894.000000
411.000000 916...

result:

ok good solution

Test #68:

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

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.260000 579.400000
573.000000 528.000000
633.000000 79.000000
519.260000 579.400000
519.260000 579.400000
519.260000 579.400000
58.000000 756.000000
416.000000 725.000000
848.000000 651.000000
981.000000 929.000000
519.260000 579.400000
519.260000 579.400000
479.000000 879.000000
830.000000 342.0...

result:

ok good solution

Test #69:

score: 0
Accepted
time: 48ms
memory: 3704kb

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.000000 808.000000
559.000000 446.500000
887.000000 579.000000
664.000000 501.000000
947.000000 14.000000
155.000000 677.000000
315.000000 353.000000
470.714286 556.063492
173.000000 993.000000
963.000000 216.000000
60.000000 143.000000
16.000000 768.000000
778.000000 765.000000
119.000000 184.00...

result:

ok good solution

Test #70:

score: 0
Accepted
time: 361ms
memory: 3672kb

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.799538 483.353352
287.000000 56.000000
716.000000 882.000000
895.000000 284.000000
508.012256 508.872160
306.000000 534.000000
475.406895 506.657894
720.000000 596.000000
497.190166 507.867580
513.176018 493.753173
503.651229 504.274740
547.000000 169.000000
492.516505 488.686136
512.420547 484....

result:

ok good solution

Test #71:

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

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.250000 536.500000
361.000000 166.000000
797.000000 308.000000
355.000000 961.000000
366.000000 485.000000
602.000000 336.000000
754.461538 391.538462
731.500000 328.000000
429.600000 654.200000
755.666667 252.666667
260.000000 890.333333
640.000000 330.000000
489.000000 166.000000
402.000000 139...

result:

ok good solution

Test #72:

score: 0
Accepted
time: 67ms
memory: 3704kb

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.240000 569.320000
867.000000 722.000000
434.240000 569.320000
434.240000 569.320000
434.240000 569.320000
434.240000 569.320000
264.000000 815.000000
434.240000 569.320000
11.000000 395.000000
434.240000 569.320000
434.240000 569.320000
434.240000 569.320000
434.240000 569.320000
804.000000 924....

result:

ok good solution

Test #73:

score: 0
Accepted
time: 68ms
memory: 3700kb

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.000000 407.714286
881.000000 876.000000
861.666667 806.666667
298.600000 293.000000
738.333333 434.833333
471.000000 634.500000
705.000000 255.142857
659.000000 420.333333
650.000000 464.928571
803.166667 714.666667
645.000000 484.000000
433.333333 623.666667
329.000000 763.666667
616.000000 690...

result:

ok good solution

Test #74:

score: 0
Accepted
time: 943ms
memory: 3756kb

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.000000 522.000000
792.000000 4.000000
315.440000 429.000000
315.440000 429.000000
315.440000 429.000000
467.000000 482.000000
605.000000 265.000000
315.440000 429.000000
181.000000 736.000000
315.440000 429.000000
315.440000 429.000000
315.440000 429.000000
315.440000 429.000000
315.440000 429.0...

result:

ok good solution

Test #75:

score: 0
Accepted
time: 76ms
memory: 3716kb

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.461538 282.692308
786.333333 320.666667
635.884259 725.544444
616.495370 424.877778
522.916667 562.800000
786.333333 320.666667
474.500000 778.500000
921.500000 86.000000
705.000000 719.000000
709.000000 38.000000
747.666667 179.333333
413.333333 390.333333
416.000000 446.000000
80.000000 321.00...

result:

ok good solution

Test #76:

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

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.342621 575.158272
427.000000 754.000000
451.688129 576.210858
484.504526 572.951527
69.000000 721.000000
504.147720 558.443068
467.000000 311.000000
495.207994 553.207536
870.000000 234.000000
695.000000 344.000000
482.859656 580.460506
491.578650 596.298941
469.654197 567.783963
481.764429 599....

result:

ok good solution