QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373757#3661. MoleculesKareemEssamAC ✓983ms4088kbC++141.6kb2024-04-02 04:15:212024-04-02 04:15:23

Judging History

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

  • [2024-04-02 04:15:23]
  • 评测
  • 测评结果:AC
  • 用时:983ms
  • 内存:4088kb
  • [2024-04-02 04:15:21]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define ll long long
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

typedef long double ld;


#define lmao ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

const int N = 1e6+5 , M = 1e4+5 , MOD = 1e9+7, LOG = 20 , Msk = 21 , pw1 = 31 , pwe2 = 37;

struct Point{
    ld x = -1 , y = -1;
    bool Fixed = true;
};

void testCase() {
    int n , m;
    cin >> n >> m;
    vector<Point>v(n);
    for(int i = 0 ; i < n ; i++){
        cin >> v[i].x >> v[i].y;
        if(v[i].x == -1 && v[i].y == -1)
            v[i].Fixed = false;
    }
    vector<vector<int>>adj(n + 1);
    for(int i = 0 , u , w ; i < m ; i++)
        cin >> u >> w , adj[u - 1].push_back(w - 1) , adj[w - 1].push_back(u - 1);

    for(int i = 0 ; i < 1e5 ; i++){
        for(int j = 0 ; j < n ; j++){
            if(v[j].Fixed)
                continue;
            ld sumX = 0 , sumY = 0;
            for(auto child : adj[j]){
                sumX += v[child].x;
                sumY += v[child].y;
            }
            v[j].x = (sumX / adj[j].size());
            v[j].y = (sumY / adj[j].size());
        }
    }
    for(auto [x , y , _] : v)
        cout << x <<" "  << y <<'\n';
}

signed main() {

    lmao
    int t = 1;
//    cin >> t;

    while (t--)
        testCase();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0 0
1 0
2 0

result:

ok good solution

Test #2:

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

input:

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

output:

0 0
1 0
2 0
3 0
4 0

result:

ok good solution

Test #3:

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

input:

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

output:

0 0
2 0
1 1
1 0.333333

result:

ok good solution

Test #4:

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

input:

2 1
483 55
-1 -1
1 2

output:

483 55
483 55

result:

ok good solution

Test #5:

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

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 841
116 841
116 841
116 841
116 841
116 841
116 841
116 841
116 841
116 841

result:

ok good solution

Test #6:

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

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 212
809 212
809 212
809 212
809 212
809 212
809 212
809 212
809 212
809 212

result:

ok good solution

Test #7:

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

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 400
43 400
43 400
43 400
43 400
43 400
43 400
43 400
43 400
43 400

result:

ok good solution

Test #8:

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

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 439
769 439
769 439
769 439
769 439
769 439
769 439
769 439
769 439
769 439

result:

ok good solution

Test #9:

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

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 11
982 11
982 11
982 11
982 11
982 11
982 11
982 11
982 11
982 11

result:

ok good solution

Test #10:

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

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 699
830 699
830 699
830 699
830 699
830 699
830 699
830 699
830 699
830 699

result:

ok good solution

Test #11:

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

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 115
170 625
847 138
423 134
69 958
197 58
612 482
398 66
638 560
912 791

result:

ok good solution

Test #12:

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

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 57
70 633
779 707
754 104
629 812
219 906
220 90
690 104
290 712
554 766

result:

ok good solution

Test #13:

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

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 42
556 882
193 850
7 553
485 544
56 418
3 731
636 317
323 387
897 965

result:

ok good solution

Test #14:

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

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 657
86 664
164 636
634 997
96 829
132 725
813 518
682 636
189 39
467 496

result:

ok good solution

Test #15:

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

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 621
106 257
114 593
966 649
15 485
369 82
32 104
255 540
358 628
973 335

result:

ok good solution

Test #16:

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

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 567
958 426
366 303
872 699
936 45
622 755
106 336
764 142
298 139
434 82

result:

ok good solution

Test #17:

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

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 601
383 263
383 263
107 433
107 385
383 263
245 348
383 263
538 293
107 337

result:

ok good solution

Test #18:

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

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 522
100 701
305.6 524.8
305.6 524.8
694 214
149 692
305.6 524.8
580 495
305.6 524.8
305.6 524.8

result:

ok good solution

Test #19:

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

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 152
545 202
754 385
485.5 464
708 776
622 780
686 227
643.333 595.667
404 177

result:

ok good solution

Test #20:

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

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 22
649.6 314
649.6 314
835 780
603 104
649.6 314
130 110
717 554
649.6 314
649.6 314

result:

ok good solution

Test #21:

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

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 868
938 593
926 487.8
106 397
891 644.4
856 801
481 599
926 487.8
926 487.8
949 226

result:

ok good solution

Test #22:

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

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 738
52 928
420.135 607.878
350.881 732.888
370.284 702.72
598 203
297.59 742.219
699 547
354.934 714.331
310 728

result:

ok good solution

Test #23:

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

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 693
314 880
314 880
287 786.5
314 880
314 880
314 880
260 693
314 880
314 880

result:

ok good solution

Test #24:

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

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.5 795.5
757.5 795.5
757.5 795.5
660 977
757.5 795.5
757.5 795.5
757.5 795.5
855 614
757.5 795.5
757.5 795.5

result:

ok good solution

Test #25:

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

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 702
277.8 656.8
357.4 679.4
118.6 611.6
357.4 679.4
39 589
118.6 611.6
198.2 634.2
198.2 634.2
277.8 656.8

result:

ok good solution

Test #26:

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

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 597.5
664 597.5
664 597.5
664 597.5
388 394
664 597.5
940 801
664 597.5
664 597.5
664 597.5

result:

ok good solution

Test #27:

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

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.5 546
482 665
109 427
109 427
295.5 546
295.5 546
295.5 546
295.5 546
295.5 546
295.5 546

result:

ok good solution

Test #28:

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

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 374
651.014 501.46
643.943 474.161
640.043 459.103
641.603 465.126
776 984
645.629 480.67
639.238 455.994
679.147 610.073

result:

ok good solution

Test #29:

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

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 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 466
826 ...

result:

ok good solution

Test #30:

score: 0
Accepted
time: 46ms
memory: 3876kb

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 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 809
469 ...

result:

ok good solution

Test #31:

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

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

result:

ok good solution

Test #32:

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

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 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50
930 50...

result:

ok good solution

Test #33:

score: 0
Accepted
time: 44ms
memory: 3892kb

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 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 850
264 ...

result:

ok good solution

Test #34:

score: 0
Accepted
time: 176ms
memory: 3912kb

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 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 211
271 ...

result:

ok good solution

Test #35:

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

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 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 604
5...

result:

ok good solution

Test #36:

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

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 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 566
2...

result:

ok good solution

Test #37:

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

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 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
731 612...

result:

ok good solution

Test #38:

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

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 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
878 165
...

result:

ok good solution

Test #39:

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

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 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 544
9...

result:

ok good solution

Test #40:

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

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 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 796
22...

result:

ok good solution

Test #41:

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

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.5 751
745 403
592 36
840 326
296 223
28.8571 672.286
85.5 367
28.5714 640.857
355 48
143 156
988.5 365.5
681.5 366
994 924
30 798
961 461
785 2
418 688
969 394
809 670
119 519.5
29.7143 766.571
156 142
358 597
771 696
302 202
995 356
28 578
208 241
28.2857 609.429
567 637
302.667 614.667
375 232...

result:

ok good solution

Test #42:

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

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 812
548.893 584.571
548.893 584.571
426 231
848 819
548.893 584.571
666 136
548.893 584.571
863 615
548.893 584.571
289 798
548.893 584.571
548.893 584.571
717 519
93 158
803 494
548.893 584.571
828 517
548.893 584.571
548.893 584.571
548.893 584.571
548.893 584.571
548.893 584.5...

result:

ok good solution

Test #43:

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

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.5 522
327.333 372.333
484 322
537 367
331 104
715 886
671 432
309.25 278.5
641 634
691.8 295.8
630.5 376.5
978 111
418 176
425.75 307.5
414 183
556 541
587.5 714
695 810
855 93
192 170
487 771
652.2 547.2
639 631
415 579.333
199 698
628 873
648.5 167.5
460.5 371
265 426
521 226
776 109
367.5 293...

result:

ok good solution

Test #44:

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

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.75 507.036
549.75 507.036
302 292
175 660
549.75 507.036
952 58
549.75 507.036
549.75 507.036
549.75 507.036
549.75 507.036
419 750
666 230
793 285
549.75 507.036
549.75 507.036
549.75 507.036
549.75 507.036
549.75 507.036
361 935
936 382
549.75 507.036
639 684
529 769
549.75 507.036
424 880
959...

result:

ok good solution

Test #45:

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

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 857
333.83 385.75
364.43 733.15
202 734
520.66 431.1
202 734
333.83 385.75
856 815
798 215
306 464
953 967
874 982
433 434
254 582
364.43 733.15
759 90
421.15 499.75
895 288
333.83 385.75
660.286 544.857
330 37
759 90
457.143 563.429
677 530
364.43 733.15
798 215
236 223
518 321.5
624 974
600 36...

result:

ok good solution

Test #46:

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

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 608
479.546 541.918
529.168 562.092
578 457
447.444 551.38
626 603
483.729 542.338
240 500
889 466
552 681
476.968 561.961
471 342
425.889 530.792
719 469
478.021 555.986
643 221
619 999
452 345
519.243 522.379
492.975 584.412
526.805 540.276
478.217 520.489
423.318 513.182
118 666
466.136 560.20...

result:

ok good solution

Test #47:

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

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.4 461.4
874.8 203.8
70.8 745.4
897 973
873 382
788.6 462.6
382 719
36.4 618.2
501.5 694.5
998 75
397.333 672.333
382 719
382 719
662 583.5
493.2 744.7
866 854.5
781.182 673.455
296.818 110.545
520 852
565.909 423.273
476.25 739.75
2 491
350.636 173.091
535.4 704.4
746.4 502.9
182 855
873 382
88 ...

result:

ok good solution

Test #48:

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

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 45
438.357 457.857
438.357 457.857
185 2
42 383
438.357 457.857
714 753
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 239
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
438.357 457.857
874 991
438.357 457.857
3...

result:

ok good solution

Test #49:

score: 0
Accepted
time: 34ms
memory: 3884kb

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.2 99.8
249 309.333
42 471
59 366
459.333 769
481.429 35.8571
427 236
928.429 305
930 17
261 19
593 453
718.75 593.25
501.667 602.667
614.667 935.667
441 951
482 34
369.286 40.5714
524 490
941.857 545
546.333 377.333
257.143 45.2857
353 568.667
658.375 478.125
948....

result:

ok good solution

Test #50:

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

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 201
536.357 427.714
536.357 427.714
662 940
536.357 427.714
536.357 427.714
536.357 427.714
683 271
536.357 427.714
64 322
536.357 427.714
732 288
536.357 427.714
536.35...

result:

ok good solution

Test #51:

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

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
420.812 399
474 704
662 437
572 441
549 777.5
688.5 449.5
354 101
592 614
962 908
662.625 621
201 536
662.625 621
420.812 399
679 394
533 659
420.812 399
420.812 399
354 101
420.812 399
662 437
354 101
892 779
179 177
777.312 700
777.312 700
572 441
201 536
549 777.5
903 195
662 437
474 ...

result:

ok good solution

Test #52:

score: 0
Accepted
time: 130ms
memory: 3940kb

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 66
371.23 310.826
353.869 320.017
961 473
403.038 313.843
381.778 332.855
412.263 322.779
373.91 326.711
355.057 348.014
2 531
369.626 298.981
399.749 309.994
391.622 314.166
377.771 334.24
358.501 350.961
404.987 310.741
403.391 328.717
347.124 345.608
401.22 321.929
394.671 329.488
45 370
403....

result:

ok good solution

Test #53:

score: 0
Accepted
time: 80ms
memory: 3924kb

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:

102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 151
102 ...

result:

ok good solution

Test #54:

score: 0
Accepted
time: 78ms
memory: 3824kb

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 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 845
155 ...

result:

ok good solution

Test #55:

score: 0
Accepted
time: 78ms
memory: 3928kb

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 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 816
744 ...

result:

ok good solution

Test #56:

score: 0
Accepted
time: 983ms
memory: 3944kb

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 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 558
397 ...

result:

ok good solution

Test #57:

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

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 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 491
802 ...

result:

ok good solution

Test #58:

score: 0
Accepted
time: 524ms
memory: 3948kb

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 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 975
317 ...

result:

ok good solution

Test #59:

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

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 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 571
492 ...

result:

ok good solution

Test #60:

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

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 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 245
332...

result:

ok good solution

Test #61:

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

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 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
877 43
143...

result:

ok good solution

Test #62:

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

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 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
3 665
692...

result:

ok good solution

Test #63:

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

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 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 500
987...

result:

ok good solution

Test #64:

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

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 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 156
466 ...

result:

ok good solution

Test #65:

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

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 782
796 176
441.333 758
948 776
654 318
233 485
445 637
451.333 319.333
741 704
469.5 336
500 529
829 199
53 478
220 406
274.333 750
784 751
756.667 756.667
242 203
208 292
899 144
494 35
336 682
660 710
532.5 130
550.667 734
785 292
155 60
65 422
494 35
4 816
839 266
976 980
714 471
708.333 733...

result:

ok good solution

Test #66:

score: 0
Accepted
time: 47ms
memory: 3876kb

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.98 501.82
394.98 501.82
221 348
394.98 501.82
394.98 501.82
359 141
982 64
394.98 501.82
113 297
394.98 501.82
147 419
394.98 501.82
394.98 501.82
118 26
211 332
274 897
394.98 501.82
694 392
394.98 501.82
394.98 501.82
394.98 501.82
394.98 501.82
378 854
174 420
394.98 501.82
99 576
435 529
394...

result:

ok good solution

Test #67:

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

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 570.5
463 246
522 213
822 216
278 652
536 458
403 187
864 213
605 950
392.75 356.75
276 432
478.5 589.5
174 894
411 916.5
199 476.5
611 450.5
421.667 395.333
661.667 533
551 621.667
594 20
76 683
996 233
299.333 87.6667
405.5 476.5
583 551
581 68
467 362
604.5 619
949 883
335.75 643.75
92 39
647...

result:

ok good solution

Test #68:

score: 0
Accepted
time: 498ms
memory: 3928kb

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.26 579.4
573 528
633 79
519.26 579.4
519.26 579.4
519.26 579.4
58 756
416 725
848 651
981 929
519.26 579.4
519.26 579.4
479 879
830 342
367 669
519.26 579.4
519.26 579.4
519.26 579.4
33 679
340 959
757 70
519.26 579.4
899 790
38 402
171 134
959 105
99 958
519.26 579.4
377 963
519.26 579.4
519.26...

result:

ok good solution

Test #69:

score: 0
Accepted
time: 41ms
memory: 3884kb

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 808
559 446.5
887 579
664 501
947 14
155 677
315 353
470.714 556.063
173 993
963 216
60 143
16 768
778 765
119 184
737 560
411 114
155 677
714 255
294 712
285 223
288 788
951 266
606 251
843 979
951 266
624.571 552.095
265.667 709.667
843 979
285 223
206.5 448
704.429 400.794
206.5 448
285 223
7...

result:

ok good solution

Test #70:

score: 0
Accepted
time: 264ms
memory: 3904kb

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.8 483.353
287 56
716 882
895 284
508.012 508.872
306 534
475.407 506.658
720 596
497.19 507.868
513.176 493.753
503.651 504.275
547 169
492.517 488.686
512.421 484.905
449.661 517.384
301 45
165 698
830 671
735 827
127 98
416 228
523.2 508.557
515.384 489.068
497.106 514.457
510.32 472.883
478 6...

result:

ok good solution

Test #71:

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

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.25 536.5
361 166
797 308
355 961
366 485
602 336
754.462 391.538
731.5 328
429.6 654.2
755.667 252.667
260 890.333
640 330
489 166
402 139
179.143 409
679 539
696.769 339.231
992 247
124.571 579
542 634
708.308 349.692
149.667 449.333
757 566
992 247
165 819.667
627.538 276.462
616 266
992 247
8...

result:

ok good solution

Test #72:

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

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.24 569.32
867 722
434.24 569.32
434.24 569.32
434.24 569.32
434.24 569.32
264 815
434.24 569.32
11 395
434.24 569.32
434.24 569.32
434.24 569.32
434.24 569.32
804 924
434.24 569.32
418 964
434.24 569.32
434.24 569.32
434.24 569.32
434.24 569.32
93 768
434.24 569.32
434.24 569.32
434.24 569.32
43...

result:

ok good solution

Test #73:

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

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 407.714
881 876
861.667 806.667
298.6 293
738.333 434.833
471 634.5
705 255.143
659 420.333
650 464.929
803.167 714.667
645 484
433.333 623.667
329 763.667
616 690
840.333 385.333
860.667 630.667
269 738
539.8 796.8
589.5 724
870.833 753.333
762.2 366
637.25 667
675 369.571
203.667 834.167
361 4...

result:

ok good solution

Test #74:

score: 0
Accepted
time: 761ms
memory: 3904kb

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 522
792 4
315.44 429
315.44 429
315.44 429
467 482
605 265
315.44 429
181 736
315.44 429
315.44 429
315.44 429
315.44 429
315.44 429
315.44 429
85 666
315.44 429
315.44 429
315.44 429
977 455
315.44 429
315.44 429
315.44 429
315.44 429
315.44 429
55 109
21 671
315.44 429
150 627
315.44 429
514 2...

result:

ok good solution

Test #75:

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

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.8
786.333 320.667
474.5 778.5
921.5 86
705 719
709 38
747.667 179.333
413.333 390.333
416 446
80 321
522.667 711.333
321 738
635.884 725.544
754 161
635.884 725.544
825 462
257 453
576 844
789 33
576 844
479.333 897.333
80 3...

result:

ok good solution

Test #76:

score: 0
Accepted
time: 394ms
memory: 4088kb

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 754
451.688 576.211
484.505 572.952
69 721
504.148 558.443
467 311
495.208 553.208
870 234
695 344
482.86 580.461
491.579 596.299
469.654 567.784
481.764 599.591
205 595
477.21 547.352
473.425 576.409
469.8 579.42
501.869 533.324
496.576 572.408
632 223
332 892
490.595 570.877
45...

result:

ok good solution