QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87720#3661. MoleculesAhmed_Abdelmegeed#AC ✓138ms3752kbC++202.5kb2023-03-14 05:10:422023-03-14 05:10:43

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 05:10:43]
  • 评测
  • 测评结果:AC
  • 用时:138ms
  • 内存:3752kb
  • [2023-03-14 05:10:42]
  • 提交

answer

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

#define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define ll long long
#define ld long double
#define el "\n"
#define matrix vector<vector<int>>
#define pt complex<ld>
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define ordered_multiset tree<ll, null_type,less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update>
using namespace __gnu_pbds;
using namespace std;
const ll N = 100 + 5, LOG = 20, INF = 1e18;
const ld pi = acos(-1);
const int mod = 1e9 + 7;
const ld eps = 1e-10;
int dx[] = {0, 1, 0, -1, -1, 1, -1, 1};
int dy[] = {1, 0, -1, 0, 1, -1, -1, 1};
ll n, m, x, y, k;
pair<ld, ld> ans[N], tmp[N];
vector<int> adj[N];
bool done[N];

void dowork() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> x >> y;
        done[i] = 1;
        if (x == -1 && y == -1) {
            done[i] = 0;
            continue;
        }
        ans[i] = {x, y};
    }
    for (int i = 0; i < m; i++) {
        cin >> x >> y;
        adj[x].push_back(y);
        adj[y].push_back(x);
    }
    pair<ld, ld> cur;
    bool finish = 0;
    while (finish == 0) {
        finish = 1;
        for (int i = 1; i <= n; i++) {
            tmp[i] = ans[i];
            if (done[i]) {
                continue;
            }
            cur = {0, 0};
            for (auto j : adj[i]) {
                cur.first += ans[j].first;
                cur.second += ans[j].second;
            }
            tmp[i] = ans[i];
            tmp[i].first += (cur.first / adj[i].size());
            tmp[i].second += (cur.second / adj[i].size());
            tmp[i].first /= 2.0;
            tmp[i].second /= 2.0;
        }
        for (int i = 1; i <= n; i++) {
            if (done[i]) {
                continue;
            }
            if ((abs(ans[i].first - tmp[i].first)) > 1e-5 || (abs(ans[i].first - tmp[i].first)) > 1e-5) {
                finish = 0;
            }
            ans[i] = tmp[i];
        }
    }
    for (int i = 1; i <= n; i++) {
        cout << fixed << setprecision(3) << ans[i].first << " " << ans[i].second << el;
    }
}

signed main() {
    fast
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    int t = 1;
    //cin >> t;
    for (int i = 1; i <= t; i++) {
        dowork();
    }
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3620kb

input:

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

output:

0.000 0.000
1.000 0.000
2.000 0.000

result:

ok good solution

Test #2:

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

input:

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

output:

0.000 0.000
1.000 0.000
2.000 0.000
3.000 0.000
4.000 0.000

result:

ok good solution

Test #3:

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

input:

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

output:

0.000 0.000
2.000 0.000
1.000 1.000
1.000 0.333

result:

ok good solution

Test #4:

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

input:

2 1
483 55
-1 -1
1 2

output:

483.000 55.000
483.000 55.000

result:

ok good solution

Test #5:

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

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.000 841.000
116.000 841.000
116.000 840.997
116.000 840.999
116.000 840.997
116.000 841.000
116.000 841.000
116.000 841.000
116.000 840.998
116.000 840.998

result:

ok good solution

Test #6:

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

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.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000
809.000 212.000

result:

ok good solution

Test #7:

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

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.000 399.999
43.000 399.997
43.000 399.996
43.000 399.998
43.000 399.999
43.000 399.997
43.000 400.000
43.000 399.997
43.000 399.998
43.000 399.997

result:

ok good solution

Test #8:

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

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.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000
769.000 439.000

result:

ok good solution

Test #9:

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

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:

981.999 11.000
982.000 11.000
981.999 11.000
981.999 11.000
982.000 11.000
981.999 11.000
981.999 11.000
981.999 11.000
981.999 11.000
981.999 11.000

result:

ok good solution

Test #10:

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

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.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000
830.000 699.000

result:

ok good solution

Test #11:

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

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.000 115.000
170.000 625.000
847.000 138.000
423.000 134.000
69.000 958.000
197.000 58.000
612.000 482.000
398.000 66.000
638.000 560.000
912.000 791.000

result:

ok good solution

Test #12:

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

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.000 57.000
70.000 633.000
779.000 707.000
754.000 104.000
629.000 812.000
219.000 906.000
220.000 90.000
690.000 104.000
290.000 712.000
554.000 766.000

result:

ok good solution

Test #13:

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

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.000 42.000
556.000 882.000
193.000 850.000
7.000 553.000
485.000 544.000
56.000 418.000
3.000 731.000
636.000 317.000
323.000 387.000
897.000 965.000

result:

ok good solution

Test #14:

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

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.000 657.000
86.000 664.000
164.000 636.000
634.000 997.000
96.000 829.000
132.000 725.000
813.000 518.000
682.000 636.000
189.000 39.000
467.000 496.000

result:

ok good solution

Test #15:

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

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.000 621.000
106.000 257.000
114.000 593.000
966.000 649.000
15.000 485.000
369.000 82.000
32.000 104.000
255.000 540.000
358.000 628.000
973.000 335.000

result:

ok good solution

Test #16:

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

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.000 567.000
958.000 426.000
366.000 303.000
872.000 699.000
936.000 45.000
622.000 755.000
106.000 336.000
764.000 142.000
298.000 139.000
434.000 82.000

result:

ok good solution

Test #17:

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

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.000 601.000
383.000 263.000
383.000 263.000
107.000 433.000
107.000 385.000
383.000 263.000
245.000 348.000
383.000 263.000
538.000 293.000
107.000 337.000

result:

ok good solution

Test #18:

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

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.000 522.000
100.000 701.000
305.600 524.800
305.600 524.800
694.000 214.000
149.000 692.000
305.600 524.800
580.000 495.000
305.600 524.800
305.600 524.800

result:

ok good solution

Test #19:

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

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.667 411.333
263.000 152.000
545.000 202.000
754.000 385.000
485.500 464.000
708.000 776.000
622.000 780.000
686.000 227.000
643.333 595.667
404.000 177.000

result:

ok good solution

Test #20:

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

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.000 22.000
649.600 314.000
649.600 314.000
835.000 780.000
603.000 104.000
649.600 314.000
130.000 110.000
717.000 554.000
649.600 314.000
649.600 314.000

result:

ok good solution

Test #21:

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

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.000 868.000
938.000 593.000
926.000 487.800
106.000 397.000
891.000 644.400
856.000 801.000
481.000 599.000
926.000 487.800
926.000 487.800
949.000 226.000

result:

ok good solution

Test #22:

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

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.000 738.000
52.000 928.000
420.135 607.878
350.881 732.888
370.284 702.720
598.000 203.000
297.590 742.219
699.000 547.000
354.934 714.331
310.000 728.000

result:

ok good solution

Test #23:

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

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.000 693.000
314.000 879.999
314.000 880.000
287.000 786.500
314.000 879.999
313.999 879.998
314.000 879.999
260.000 693.000
314.000 880.000
313.999 879.998

result:

ok good solution

Test #24:

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

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.500 795.500
757.500 795.500
757.500 795.500
660.000 977.000
757.500 795.500
757.500 795.500
757.500 795.500
855.000 614.000
757.500 795.500
757.500 795.500

result:

ok good solution

Test #25:

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

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.000 702.000
277.800 656.800
357.400 679.400
118.600 611.600
357.400 679.400
39.000 589.000
118.600 611.600
198.200 634.200
198.200 634.200
277.800 656.800

result:

ok good solution

Test #26:

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

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.000 597.500
664.000 597.500
664.000 597.500
664.000 597.500
388.000 394.000
664.000 597.500
940.000 801.000
664.000 597.500
664.000 597.500
664.000 597.500

result:

ok good solution

Test #27:

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

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.500 546.000
482.000 665.000
109.000 427.000
109.000 427.000
295.500 545.999
295.500 545.999
295.500 545.999
295.500 546.000
295.500 546.000
295.500 546.000

result:

ok good solution

Test #28:

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

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.628 465.223
618.000 374.000
651.014 501.460
643.943 474.161
640.043 459.103
641.603 465.126
776.000 984.000
645.629 480.670
639.238 455.994
679.147 610.073

result:

ok good solution

Test #29:

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

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:

825.984 465.991
826.000 466.000
825.974 465.985
826.000 466.000
825.987 465.992
825.973 465.985
825.992 465.996
825.990 465.994
825.967 465.981
825.999 465.999
825.969 465.983
826.000 466.000
825.969 465.982
826.000 466.000
825.967 465.982
826.000 466.000
825.995 465.997
825.970 465.983
825.968 465....

result:

ok good solution

Test #30:

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

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:

468.998 808.996
468.998 808.996
468.998 808.996
469.000 809.000
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808.996
468.998 808....

result:

ok good solution

Test #31:

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

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:

962.994 310.998
962.988 310.996
962.991 310.997
962.998 310.999
962.995 310.998
962.990 310.997
962.989 310.996
962.988 310.996
962.989 310.996
962.999 311.000
962.988 310.996
962.991 310.997
962.990 310.997
962.989 310.996
962.989 310.996
962.998 310.999
962.988 310.996
962.995 310.998
962.995 310....

result:

ok good solution

Test #32:

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

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:

929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
929.999 50.000
...

result:

ok good solution

Test #33:

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

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.000 850.000
263.999 849.995
263.999 849.997
264.000 850.000
263.997 849.992
263.999 849.997
264.000 850.000
263.999 849.995
263.998 849.992
264.000 850.000
263.998 849.995
264.000 850.000
264.000 850.000
263.997 849.990
263.997 849.992
263.998 849.995
263.999 849.997
263.999 849.995
263.999 849....

result:

ok good solution

Test #34:

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

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:

270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210.999
270.999 210....

result:

ok good solution

Test #35:

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

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.000 607.000
300.000 933.000
928.000 75.000
710.000 856.000
206.000 995.000
81.000 907.000
328.000 803.000
716.000 744.000
285.000 647.000
853.000 474.000
943.000 398.000
435.000 36.000
89.000 747.000
579.000 682.000
176.000 467.000
319.000 803.000
766.000 21.000
434.000 477.000
416.000 738.000
5...

result:

ok good solution

Test #36:

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

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.000 412.000
437.000 17.000
933.000 258.000
324.000 251.000
359.000 248.000
104.000 575.000
157.000 944.000
368.000 231.000
282.000 17.000
535.000 30.000
455.000 161.000
118.000 563.000
460.000 270.000
298.000 83.000
753.000 544.000
429.000 491.000
271.000 472.000
984.000 486.000
169.000 324.000
...

result:

ok good solution

Test #37:

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

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.000 493.000
601.000 526.000
107.000 723.000
522.000 626.000
844.000 715.000
532.000 294.000
144.000 15.000
659.000 476.000
452.000 724.000
997.000 443.000
562.000 405.000
89.000 465.000
42.000 766.000
704.000 281.000
95.000 373.000
193.000 310.000
31.000 559.000
871.000 931.000
468.000 760.000
3...

result:

ok good solution

Test #38:

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

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.000 305.000
609.000 229.000
497.000 311.000
99.000 204.000
863.000 151.000
97.000 734.000
243.000 331.000
54.000 303.000
537.000 293.000
12.000 22.000
577.000 845.000
859.000 160.000
932.000 774.000
362.000 907.000
629.000 871.000
573.000 950.000
603.000 202.000
7.000 765.000
891.000 749.000
578....

result:

ok good solution

Test #39:

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

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.000 347.000
231.000 283.000
928.000 341.000
806.000 611.000
899.000 454.000
519.000 440.000
758.000 527.000
453.000 391.000
114.000 168.000
674.000 279.000
619.000 55.000
15.000 760.000
214.000 289.000
743.000 884.000
399.000 231.000
727.000 253.000
637.000 401.000
163.000 392.000
157.000 142.00...

result:

ok good solution

Test #40:

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

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.000 864.000
330.000 479.000
845.000 491.000
19.000 598.000
332.000 114.000
569.000 366.000
351.000 60.000
184.000 642.000
296.000 429.000
147.000 841.000
529.000 585.000
537.000 512.000
289.000 880.000
734.000 108.000
441.000 63.000
121.000 332.000
612.000 612.000
872.000 500.000
393.000 593.000...

result:

ok good solution

Test #41:

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

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.500 751.000
745.000 403.000
592.000 36.000
840.000 326.000
296.000 223.000
28.857 672.281
85.500 367.000
28.571 640.854
355.000 48.000
143.000 156.000
988.500 365.500
681.500 366.000
994.000 924.000
30.000 798.000
961.000 461.000
785.000 2.000
418.000 688.000
969.000 394.000
809.000 670.000
119....

result:

ok good solution

Test #42:

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

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.893 584.571
307.000 812.000
548.893 584.571
548.893 584.571
426.000 231.000
848.000 819.000
548.893 584.571
666.000 136.000
548.893 584.571
863.000 615.000
548.893 584.571
289.000 798.000
548.893 584.571
548.893 584.571
717.000 519.000
93.000 158.000
803.000 494.000
548.893 584.571
828.000 517.0...

result:

ok good solution

Test #43:

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

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.500 522.000
327.333 372.333
484.000 322.000
537.000 367.000
331.000 104.000
715.000 886.000
671.000 432.000
309.250 278.500
641.000 634.000
691.800 295.800
630.500 376.500
978.000 111.000
418.000 176.000
425.750 307.500
414.000 183.000
556.000 541.000
587.500 714.000
695.000 810.000
855.000 93.0...

result:

ok good solution

Test #44:

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

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.750 507.036
549.750 507.036
302.000 292.000
175.000 660.000
549.750 507.036
952.000 58.000
549.750 507.036
549.750 507.036
549.750 507.036
549.750 507.036
419.000 750.000
666.000 230.000
793.000 285.000
549.750 507.036
549.750 507.036
549.750 507.036
549.750 507.036
549.750 507.036
361.000 935.0...

result:

ok good solution

Test #45:

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

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.000 857.000
333.830 385.750
364.430 733.150
202.000 734.000
520.660 431.100
202.000 734.000
333.830 385.750
856.000 815.000
798.000 215.000
306.000 464.000
953.000 967.000
874.000 982.000
433.000 434.000
254.000 582.000
364.430 733.150
759.000 90.000
421.150 499.750
895.000 288.000
333.830 385.7...

result:

ok good solution

Test #46:

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

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.000 608.000
479.546 541.918
529.168 562.092
578.000 457.000
447.444 551.380
626.000 603.000
483.729 542.338
240.000 500.000
889.000 466.000
552.000 681.000
476.968 561.961
471.000 342.000
425.889 530.792
719.000 469.000
478.021 555.986
643.000 221.000
619.000 999.000
452.000 345.000
519.243 522.3...

result:

ok good solution

Test #47:

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

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.400 461.400
874.800 203.800
70.800 745.400
897.000 973.000
873.000 382.000
788.600 462.600
382.000 719.000
36.400 618.200
501.500 694.500
998.000 75.000
397.333 672.333
382.000 719.000
382.000 719.000
662.000 583.500
493.200 744.700
866.000 854.500
781.182 673.454
296.818 110.545
520.000 852.000...

result:

ok good solution

Test #48:

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

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.000 45.000
438.357 457.857
438.357 457.857
185.000 2.000
42.000 383.000
438.357 457.857
714.000 753.000
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
820.000 239.000
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
4...

result:

ok good solution

Test #49:

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

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.625 554.875
738.875 631.625
505.200 99.800
249.000 309.333
42.000 471.000
59.000 366.000
459.333 769.000
481.429 35.857
427.000 236.000
928.429 305.000
930.000 17.000
261.000 19.000
593.000 453.000
718.750 593.250
501.667 602.667
614.667 935.667
441.000 951.000
482.000 34.000
369.286 40.571
524....

result:

ok good solution

Test #50:

score: 0
Accepted
time: 2ms
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.357 427.714
536.357 427.714
536.357 427.714
536.357 427.714
536.357 427.714
536.357 427.714
536.357 427.714
536.357 427.714
69.000 201.000
536.357 427.714
536.357 427.714
662.000 940.000
536.357 427.714
536.357 427.714
536.357 427.714
683.000 271.000
536.357 427.714
64.000 322.000
536.357 427.71...

result:

ok good solution

Test #51:

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

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.312 700.000
420.812 399.000
474.000 704.000
662.000 437.000
572.000 441.000
549.000 777.500
688.500 449.500
354.000 101.000
592.000 614.000
962.000 908.000
662.625 621.000
201.000 536.000
662.625 621.000
420.812 399.000
679.000 394.000
533.000 659.000
420.812 399.000
420.812 399.000
354.000 101....

result:

ok good solution

Test #52:

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

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.000 66.000
371.230 310.826
353.869 320.017
961.000 473.000
403.038 313.843
381.778 332.855
412.263 322.779
373.910 326.711
355.057 348.014
2.000 531.000
369.626 298.981
399.749 309.994
391.621 314.166
377.771 334.240
358.501 350.961
404.987 310.741
403.391 328.717
347.124 345.608
401.220 321.929...

result:

ok good solution

Test #53:

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

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.993 150.990
101.892 150.841
102.000 151.000
101.947 150.922
101.974 150.961
101.991 150.987
101.938 150.908
101.882 150.825
101.908 150.864
101.880 150.823
101.891 150.838
101.983 150.974
101.936 150.905
101.980 150.971
102.000 151.000
101.925 150.889
102.000 151.000
101.887 150.832
101.881 150....

result:

ok good solution

Test #54:

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

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:

154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844.979
154.996 844....

result:

ok good solution

Test #55:

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

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:

743.964 815.961
743.992 815.992
743.994 815.993
743.960 815.956
743.960 815.956
743.961 815.957
743.967 815.964
743.966 815.962
743.959 815.956
743.964 815.961
743.975 815.973
743.968 815.965
743.960 815.956
743.974 815.972
743.960 815.957
743.971 815.969
743.960 815.956
743.984 815.982
743.974 815....

result:

ok good solution

Test #56:

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

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:

396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557.997
396.998 557....

result:

ok good solution

Test #57:

score: 0
Accepted
time: 16ms
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:

801.994 490.996
801.994 490.996
801.994 490.996
801.995 490.997
801.994 490.996
801.995 490.997
802.000 491.000
801.994 490.996
801.993 490.996
801.997 490.998
801.993 490.996
801.993 490.995
801.992 490.995
801.992 490.995
801.994 490.997
801.993 490.996
801.993 490.996
801.997 490.998
801.995 490....

result:

ok good solution

Test #58:

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

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:

316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974.994
316.998 974....

result:

ok good solution

Test #59:

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

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.000 617.000
589.000 596.000
470.000 647.000
136.000 551.000
998.000 646.000
302.000 309.000
518.000 178.000
74.000 171.000
952.000 22.000
433.000 31.000
396.000 171.000
468.000 74.000
869.000 716.000
394.000 734.000
964.000 522.000
634.000 182.000
961.000 118.000
567.000 636.000
835.000 859.000
...

result:

ok good solution

Test #60:

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

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.000 349.000
595.000 705.000
183.000 793.000
921.000 154.000
409.000 377.000
37.000 130.000
19.000 983.000
504.000 222.000
5.000 998.000
570.000 943.000
329.000 760.000
14.000 296.000
476.000 326.000
166.000 133.000
209.000 485.000
185.000 229.000
568.000 212.000
173.000 514.000
175.000 198.000
6...

result:

ok good solution

Test #61:

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

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.000 944.000
372.000 38.000
450.000 981.000
658.000 193.000
888.000 232.000
324.000 108.000
571.000 172.000
26.000 288.000
276.000 733.000
107.000 529.000
66.000 368.000
792.000 192.000
978.000 936.000
365.000 514.000
30.000 574.000
548.000 651.000
157.000 640.000
370.000 414.000
773.000 361.000
...

result:

ok good solution

Test #62:

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

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.000 58.000
868.000 125.000
519.000 335.000
157.000 37.000
362.000 924.000
358.000 934.000
692.000 338.000
655.000 715.000
23.000 968.000
906.000 21.000
487.000 17.000
692.000 263.000
319.000 833.000
670.000 623.000
503.000 420.000
311.000 914.000
940.000 75.000
958.000 89.000
564.000 811.000
990....

result:

ok good solution

Test #63:

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

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.000 946.000
14.000 419.000
459.000 991.000
395.000 173.000
465.000 699.000
820.000 50.000
377.000 32.000
851.000 161.000
373.000 281.000
875.000 186.000
558.000 274.000
349.000 835.000
328.000 516.000
699.000 482.000
539.000 5.000
370.000 354.000
848.000 559.000
28.000 313.000
389.000 931.000
28...

result:

ok good solution

Test #64:

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

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.000 936.000
431.000 950.000
793.000 93.000
139.000 308.000
946.000 932.000
654.000 589.000
70.000 201.000
551.000 724.000
933.000 902.000
515.000 67.000
218.000 203.000
416.000 467.000
88.000 909.000
685.000 636.000
845.000 868.000
857.000 298.000
886.000 449.000
342.000 715.000
844.000 38.000
6...

result:

ok good solution

Test #65:

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

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.000 782.000
796.000 176.000
441.333 758.000
948.000 776.000
654.000 318.000
233.000 485.000
445.000 637.000
451.333 319.333
741.000 704.000
469.500 336.000
500.000 529.000
829.000 199.000
53.000 478.000
220.000 406.000
274.333 750.000
784.000 751.000
756.667 756.667
242.000 203.000
208.000 292.0...

result:

ok good solution

Test #66:

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

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.980 501.820
394.980 501.820
221.000 348.000
394.980 501.820
394.980 501.820
359.000 141.000
982.000 64.000
394.980 501.820
113.000 297.000
394.980 501.820
147.000 419.000
394.980 501.820
394.980 501.820
118.000 26.000
211.000 332.000
274.000 897.000
394.980 501.820
694.000 392.000
394.980 501.82...

result:

ok good solution

Test #67:

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

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.000 570.500
463.000 246.000
522.000 213.000
822.000 216.000
278.000 652.000
536.000 458.000
403.000 187.000
864.000 213.000
605.000 950.000
392.750 356.750
276.000 432.000
478.500 589.500
174.000 894.000
411.000 916.500
199.000 476.500
611.000 450.500
421.667 395.333
661.667 533.000
551.000 621....

result:

ok good solution

Test #68:

score: 0
Accepted
time: 0ms
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.260 579.400
573.000 528.000
633.000 79.000
519.260 579.400
519.260 579.400
519.260 579.400
58.000 756.000
416.000 725.000
848.000 651.000
981.000 929.000
519.260 579.400
519.260 579.400
479.000 879.000
830.000 342.000
367.000 669.000
519.260 579.400
519.260 579.400
519.260 579.400
33.000 679.000...

result:

ok good solution

Test #69:

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

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.000 808.000
559.000 446.500
887.000 579.000
664.000 501.000
947.000 14.000
155.000 677.000
315.000 353.000
470.714 556.063
173.000 993.000
963.000 216.000
60.000 143.000
16.000 768.000
778.000 765.000
119.000 184.000
737.000 560.000
411.000 114.000
155.000 677.000
714.000 255.000
294.000 712.000...

result:

ok good solution

Test #70:

score: 0
Accepted
time: 2ms
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.800 483.353
287.000 56.000
716.000 882.000
895.000 284.000
508.012 508.872
306.000 534.000
475.407 506.658
720.000 596.000
497.190 507.868
513.176 493.753
503.651 504.275
547.000 169.000
492.516 488.686
512.421 484.905
449.661 517.384
301.000 45.000
165.000 698.000
830.000 671.000
735.000 827.00...

result:

ok good solution

Test #71:

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

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.250 536.500
361.000 166.000
797.000 308.000
355.000 961.000
366.000 485.000
602.000 336.000
754.461 391.538
731.500 328.000
429.600 654.200
755.667 252.667
260.000 890.333
640.000 330.000
489.000 166.000
402.000 139.000
179.143 409.000
679.000 539.000
696.769 339.230
992.000 247.000
124.571 579....

result:

ok good solution

Test #72:

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

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.240 569.320
867.000 722.000
434.240 569.320
434.240 569.320
434.240 569.320
434.240 569.320
264.000 815.000
434.240 569.320
11.000 395.000
434.240 569.320
434.240 569.320
434.240 569.320
434.240 569.320
804.000 924.000
434.240 569.320
418.000 964.000
434.240 569.320
434.240 569.320
434.240 569.3...

result:

ok good solution

Test #73:

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

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:

664.999 407.714
881.000 876.000
861.667 806.667
298.600 293.000
738.333 434.833
471.000 634.500
705.000 255.143
659.000 420.333
650.000 464.928
803.167 714.667
645.000 484.000
433.333 623.667
329.000 763.667
616.000 690.000
840.333 385.333
860.667 630.667
269.000 738.000
539.800 796.800
589.500 724....

result:

ok good solution

Test #74:

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

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.000 522.000
792.000 4.000
315.440 429.000
315.440 429.000
315.440 429.000
467.000 482.000
605.000 265.000
315.440 429.000
181.000 736.000
315.440 429.000
315.440 429.000
315.440 429.000
315.440 429.000
315.440 429.000
315.440 429.000
85.000 666.000
315.440 429.000
315.440 429.000
315.440 429.000...

result:

ok good solution

Test #75:

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

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.462 282.692
786.333 320.667
635.884 725.544
616.495 424.878
522.917 562.800
786.333 320.666
474.500 778.500
921.500 86.000
705.000 719.000
709.000 38.000
747.667 179.333
413.333 390.333
416.000 446.000
80.000 321.000
522.667 711.333
321.000 738.000
635.884 725.544
754.000 161.000
635.884 725.544...

result:

ok good solution

Test #76:

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

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.343 575.158
427.000 754.000
451.688 576.211
484.504 572.951
69.000 721.000
504.148 558.443
467.000 311.000
495.208 553.207
870.000 234.000
695.000 344.000
482.860 580.460
491.579 596.299
469.654 567.784
481.764 599.591
205.000 595.000
477.210 547.352
473.425 576.409
469.800 579.420
501.869 533.3...

result:

ok good solution