QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#865873#9882. Two Convex Setsucup-team6275AC ✓1744ms84992kbC++233.5kb2025-01-22 03:27:182025-01-22 03:27:19

Judging History

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

  • [2025-01-22 03:27:19]
  • 评测
  • 测评结果:AC
  • 用时:1744ms
  • 内存:84992kb
  • [2025-01-22 03:27:18]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;

#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i, n) for (int i = 0; i < (n); i += 1)
#define len(a) ((int)(a).size())

mt19937 rnd(234);
const ll inf = 1e18;

struct vec {
    ll x, y;

    ll len2() const {
        return x * x + y * y;
    }
};

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

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

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

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

int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    int n;
    cin >> n;
    vector<vec> a(n);
    rep(i, n) {
        cin >> a[i].x >> a[i].y;
    }
    if (n == 1) {
        cout << 2 << "\n";
        return 0;
    }
    int opt = 0;
    rep(i, n) {
        if (make_pair(a[i].x, a[i].y) < make_pair(a[opt].x, a[opt].y)) {
            opt = i;
        }
    }
    swap(a[opt], a.back());
    rep(i, n) {
        a[i] = a[i] - a.back();
    }
    vec bebra = a[0];
    rep(i, n - 1) {
        if (bebra % a[i] > 0) {
            bebra = a[i];
        }
    }
    sort(a.begin(), a.begin() + n - 1, [&](const vec &fst, const vec &snd) {
        ll val = fst % snd;
        if (val != 0) {
            return val > 0;
        }
        if (fst % bebra == 0) {
            return fst.len2() > snd.len2();
        }
        return fst.len2() < snd.len2();
    });
    map<array<int, 6>, ll> dp;
    dp[{n - 1, n - 1, -1, -1, -1, -1}] = 1;
    rep(i, n - 1) {
        map<array<int, 6>, ll> new_dp;
        for (auto &[arr, cnt] : dp) {
            bool ok1 = (a[i] - a[arr[1]]) % (a[arr[1]] - a[arr[0]]) <= 0;
            if (ok1) {
                array<int, 6> new_arr = arr;
                new_arr[0] = arr[1];
                new_arr[1] = i;
                new_dp[new_arr] += cnt;
            }
            if (arr[2] == -1) {
                array<int, 6> new_arr = arr;
                new_arr[2] = new_arr[3] = new_arr[4] = new_arr[5] = i;
                new_dp[new_arr] += cnt;
                continue;
            }
            if (arr[2] != -2) {
                bool ok2 = (a[i] - a[arr[3]]) % (a[arr[3]] - a[arr[2]]) <= 0;
                if (ok2) {
                    array<int, 6> new_arr = arr;
                    new_arr[2] = arr[3];
                    new_arr[3] = i;
                    new_dp[new_arr] += cnt;
                }
                bool ok3 = (a[i] - a[arr[5]]) % (a[arr[5]] - a[arr[4]]) >= 0;
                if (ok3) {
                    array<int, 6> new_arr = arr;
                    new_arr[4] = arr[5];
                    new_arr[5] = i;
                    new_dp[new_arr] += cnt;
                }
                if (ok2 & ok3) {
                    array<int, 6> new_arr = arr;
                    new_arr[2] = new_arr[3] = new_arr[4] = new_arr[5] = -2;
                    new_dp[new_arr] += cnt;
                }
            }
        }
        dp.swap(new_dp);
    }
    ll result = 0;
    for (auto [arr, cnt] : dp) {
        bool ok = (a[n - 1] - a[arr[1]]) % (a[arr[1]] - a[arr[0]]) <= 0;
        if (ok and (arr[2] == -2 or arr[2] == -1 or arr[3] == arr[5])) {
            result += cnt;
        }
    }
    result *= 2;
    cout << result << "\n";
    return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
0 0
3 0
0 3
1 1

output:

14

result:

ok "14"

Test #2:

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

input:

8
1 0
2 0
3 1
3 2
2 3
1 3
0 2
0 1

output:

256

result:

ok "256"

Test #3:

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

input:

10
0 0
1 1
7 1
1 7
3 2
2 3
4 2
2 4
5 4
4 5

output:

0

result:

ok "0"

Test #4:

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

input:

1
0 0

output:

2

result:

ok "2"

Test #5:

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

input:

2
1000000 0
0 1000000

output:

4

result:

ok "4"

Test #6:

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

input:

40
675677 -903121
254211 732097
792262 -321884
701349 560077
430182 -715346
404091 -587385
-368483 765887
-62363 -93377
964720 739688
-63560 -743279
-445506 491429
758128 486841
571801 -759073
-838475 443367
238435 -29645
651624 -991716
-747006 397530
-616854 -868231
656953 925190
-317709 453131
-16...

output:

0

result:

ok "0"

Test #7:

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

input:

40
-865418 42040
-181476 58360
-864436 597211
-537311 -750515
653760 930646
-79954 431109
507863 569812
-756842 328289
-847028 -653883
-861260 953897
172940 -670358
-897079 -318722
-322040 580667
-110419 -862581
-673197 497171
160617 197820
-685798 -274098
-996233 -444341
-866456 -103514
884216 1302...

output:

0

result:

ok "0"

Test #8:

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

input:

40
-603027 -206745
522738 -843934
-230260 171562
409437 -780802
335077 938627
900036 446118
353133 613669
42034 -253742
897735 244447
162857 -205668
-291578 255993
-400956 -443041
363918 -151931
917921 -153303
-784264 -923508
707263 -65982
320014 -741462
69068 84317
-313477 -222217
398310 -623897
-3...

output:

0

result:

ok "0"

Test #9:

score: 0
Accepted
time: 1714ms
memory: 84992kb

input:

40
304228 474832
339193 698218
532597 847991
301767 487867
301484 489588
312216 636492
301156 589241
864900 341382
815916 788658
902793 401404
383829 322243
311538 634321
934723 542442
934711 543872
849568 323602
317879 652850
297933 558903
545644 229664
426994 283936
932543 577716
803173 282502
612...

output:

1099511627776

result:

ok "1099511627776"

Test #10:

score: 0
Accepted
time: 1736ms
memory: 84992kb

input:

40
682213 413770
732917 632515
533711 341444
717776 670453
678714 725314
288718 555727
299151 498666
677853 726202
293244 521060
297629 503629
596562 779661
718283 465927
729188 643918
327210 694619
679785 724197
316576 458162
538430 793500
462138 788338
725100 654534
394541 375547
713627 457132
416...

output:

1099511627776

result:

ok "1099511627776"

Test #11:

score: 0
Accepted
time: 1733ms
memory: 84992kb

input:

40
690327 796610
899721 492039
415914 773849
868312 633436
551829 173087
893762 432825
426445 779673
625932 175784
710328 788345
880450 384750
454256 196451
318337 302277
540174 814957
255738 469043
894001 434064
698123 195603
526750 176060
829542 695452
343103 716386
326056 292299
771344 752130
450...

output:

1099511627776

result:

ok "1099511627776"

Test #12:

score: 0
Accepted
time: 1725ms
memory: 84864kb

input:

40
810134 763604
960023 517240
378773 299194
478204 770342
490699 777139
880031 704327
874167 270102
835337 234825
871394 713698
449497 229061
322449 426117
607498 811521
759209 191266
831662 748834
837502 744366
318150 527858
878136 274425
321341 431827
596871 810315
622934 812641
961137 489311
537...

output:

1099511627776

result:

ok "1099511627776"

Test #13:

score: 0
Accepted
time: 1744ms
memory: 84864kb

input:

40
396527 348618
490745 618330
623640 452117
516281 613752
569378 586849
400552 597147
481386 324337
556837 595804
536838 336715
510565 328020
381347 583103
622263 499529
336527 429250
342745 530846
462836 618172
351226 547269
341012 526731
621413 503618
624731 463870
585093 370850
353985 391507
463...

output:

1099511627776

result:

ok "1099511627776"

Test #14:

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

input:

40
348806 292250
881310 507145
648771 458522
350121 286404
528525 328171
523147 327950
877205 193023
646317 481228
650172 644274
592950 562001
491602 607700
633484 516916
561404 635604
464750 571606
472301 337351
345667 309392
918763 292245
410964 522730
414282 384403
493502 330811
560614 577972
398...

output:

8

result:

ok "8"

Test #15:

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

input:

40
631147 694274
801330 386943
456054 706286
314819 551910
295549 416690
740272 274040
442799 215826
772440 316962
444723 214527
572571 192378
358037 619847
416386 225356
265566 504075
261670 452652
721008 255313
365569 628014
364724 627132
263927 424837
715004 648254
701465 658663
271455 529405
308...

output:

36864

result:

ok "36864"

Test #16:

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

input:

40
210925 483256
509427 524129
809917 725767
384834 346319
557745 528825
483602 235571
264838 751922
526203 199698
484768 211214
248401 727112
380663 267920
430353 248619
458849 502048
854618 534655
840176 460189
392285 856143
581598 201220
227105 433548
745983 315087
310607 315913
601366 520670
714...

output:

16

result:

ok "16"

Test #17:

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

input:

40
363273 607647
229688 689421
500548 618284
554597 526278
444713 454199
372428 788220
406841 631376
555998 588129
328827 555219
398447 444307
502665 423682
551683 546767
441407 779555
536627 532576
381178 620420
553258 538828
347019 590304
548716 483428
324819 502439
439662 780138
501153 488050
274...

output:

4

result:

ok "4"

Test #18:

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

input:

40
522103 590769
451087 404353
248186 531507
545529 276178
551315 272949
822791 356753
632990 648076
463201 529782
464835 443222
439300 688314
456862 384089
810188 561943
308240 442013
506415 629942
268588 481777
844414 467749
302924 445714
548067 274731
413260 696245
522659 588286
820037 546073
530...

output:

8

result:

ok "8"

Test #19:

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

input:

25
1000000 301342
941216 1000000
1000000 -62296
895781 1000000
581632 -1000000
-1000000 -154194
-1000000 153865
971166 -1000000
-263476 556928
-521153 957989
237370 -200306
420086 506371
726827 306375
254853 350960
868207 207258
676749 -851731
643827 610533
-288759 828217
208999 -720998
-798085 -118...

output:

0

result:

ok "0"

Test #20:

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

input:

10
180999 -838280
154495 -838280
2235 563601
140010 815122
946633 -795985
946633 509711
508876 815122
2235 431578
535888 763223
678578 -684508

output:

480

result:

ok "480"

Test #21:

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

input:

30
226145 -291063
542091 -291063
193371 418524
193371 768134
430055 990449
768191 990449
856005 92420
856005 807316
759042 270477
555558 -148619
818436 42086
361829 -123389
599337 136021
429099 698657
786410 508157
693765 -69218
246457 -103398
320849 918555
473533 610258
666957 37529
225422 267423
4...

output:

0

result:

ok "0"

Test #22:

score: 0
Accepted
time: 40ms
memory: 6272kb

input:

40
456921 59061
924694 399983
78069 364879
524788 64328
77742 634094
149582 240046
265094 132245
80314 380466
914963 365190
168771 783999
847946 774257
367365 915664
903553 665872
841508 228345
131534 254001
65610 587110
94829 320782
397916 931117
733832 876305
329861 98227
590889 926741
93399 34156...

output:

461242368

result:

ok "461242368"

Test #23:

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

input:

40
74770 642492
767559 868521
170540 189131
778350 851634
905066 702745
941921 400552
75505 658075
125720 755144
487704 948301
929431 370718
48350 534594
946331 577280
455029 53791
228921 142731
737201 111244
208256 153490
950023 430177
955374 505514
67825 635680
109151 719913
897491 717221
949996 5...

output:

393879552

result:

ok "393879552"

Test #24:

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

input:

40
760944 846397
107392 299082
650096 93117
108045 323216
919513 405710
931324 454806
857526 738864
803955 195874
494920 58997
66353 505811
848900 751296
752670 138521
925074 585996
142577 241624
557757 70178
105808 671739
922428 401827
294457 122332
227421 832539
873862 266041
567116 71539
879012 2...

output:

0

result:

ok "0"

Test #25:

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

input:

40
302273 899216
838712 210614
41024 522460
130799 226406
718640 117213
41535 531200
885700 713460
310809 903332
254292 133999
79910 686246
885343 714103
936862 642532
270418 123673
927508 668526
60427 466749
345815 87015
667680 87262
756151 118490
126634 734366
939416 426631
552805 937654
65484 598...

output:

995328

result:

ok "995328"

Test #26:

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

input:

40
830104 813282
875052 743100
674776 920200
949435 428429
44903 500977
61860 376922
195925 838605
724611 886409
148825 755192
752873 852848
117338 295021
268399 882260
265374 134764
46799 458482
775396 835565
934312 605522
439306 48967
514442 66136
314077 892275
945573 407376
741003 123597
71590 62...

output:

0

result:

ok "0"

Test #27:

score: 0
Accepted
time: 250ms
memory: 18944kb

input:

38
500000 500000
409915 362927
561914 348109
362458 410633
645690 575357
663823 491854
544591 657848
462812 659754
411454 638072
586382 639436
384593 616557
336022 496048
336474 512793
629009 398704
634588 406243
607644 376238
595740 366815
648081 429457
660159 535403
352066 570851
536330 340049
592...

output:

43876354

result:

ok "43876354"

Test #28:

score: 0
Accepted
time: 446ms
memory: 21376kb

input:

40
500000 500000
481269 389003
542665 395833
424404 416595
611476 515634
569150 411177
418542 422310
559346 595652
418401 422458
459919 394811
575375 583605
447504 400424
573582 414813
526868 609313
511657 611961
434232 408645
391424 470293
392761 534220
490165 387864
503143 612523
596787 442525
426...

output:

1220116482

result:

ok "1220116482"

Test #29:

score: 0
Accepted
time: 429ms
memory: 21504kb

input:

39
500000 500000
514718 546515
541997 475169
517618 454504
548073 491677
455507 479984
542414 475889
482359 454513
458200 474840
525597 541534
468412 462818
506675 451670
508255 451915
463822 467267
507814 451841
529746 538672
492423 451804
535439 466469
540486 527224
518376 454804
457009 476934
459...

output:

370421762

result:

ok "370421762"

Test #30:

score: 0
Accepted
time: 102ms
memory: 10496kb

input:

32
500000 500000
296838 387667
425870 280003
695826 375316
732146 498591
268962 522700
290614 600257
577809 281277
281115 577351
279285 428036
732021 492246
279243 571834
680973 354595
634356 310680
657721 670346
713944 590120
502312 267861
729158 537154
449221 273471
354083 319439
268851 521543
283...

output:

14117890

result:

ok "14117890"

Test #31:

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

input:

38
500000 500000
502318 361210
374595 440488
362496 518995
437837 624112
367956 457193
489452 638408
411930 607293
516709 637800
528304 635893
446035 372110
377797 565837
553776 627970
383811 424052
456430 368206
362418 518420
464432 365825
614053 579120
413931 608904
606093 589511
601089 404874
429...

output:

279334914

result:

ok "279334914"

Test #32:

score: 0
Accepted
time: 586ms
memory: 39680kb

input:

33
-304 277248
-140 58800
-533 852267
450 607500
226 153228
-196 115248
-518 804972
-300 270000
-328 322752
-362 393132
469 659883
537 865107
387 449307
-190 108300
565 957675
-201 121203
187 104907
-26 2028
63 11907
275 226875
77 17787
248 184512
225 151875
-192 110592
78 18252
-486 708588
-163 797...

output:

8589934592

result:

ok "8589934592"

Test #33:

score: 0
Accepted
time: 1321ms
memory: 69248kb

input:

38
329 108241
180 32400
484 234256
67 4489
-202 40804
-516 266256
274 75076
-282 79524
-309 95481
890 792100
-904 817216
840 705600
-523 273529
-11 121
571 326041
-786 617796
620 384400
370 136900
-609 370881
599 358801
687 471969
-790 624100
825 680625
235 55225
85 7225
-39 1521
834 695556
717 5140...

output:

274877906944

result:

ok "274877906944"

Test #34:

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

input:

32
-1662 690561
194 9409
488 59536
-230 13225
-834 173889
348 30276
697 121452
-743 138012
1144 327184
-1729 747360
-219 11990
568 80656
-1236 381924
-1991 991020
199 9900
-1285 412806
766 146689
297 22052
-905 204756
-570 81225
-1818 826281
-849 180200
1762 776161
-1734 751689
13 42
-418 43681
-227...

output:

4294967296

result:

ok "4294967296"

Test #35:

score: 0
Accepted
time: 485ms
memory: 35200kb

input:

32
-7393 546564
774 5990
-8416 708290
-9729 946534
5950 354025
-6366 405259
3844 147763
4239 179691
-4382 192019
6547 428632
-9377 879281
-2770 76729
9616 924674
-6984 487762
-4494 201960
509 2590
-5153 265534
7254 526205
2795 78120
5327 283769
5247 275310
900 8100
4716 222406
1784 31826
3722 138532...

output:

4294967296

result:

ok "4294967296"

Test #36:

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

input:

24
3624 33268
-6759 115722
-9322 220125
12283 382174
5048 64549
6479 106333
8256 172660
9279 218099
-9241 216316
-1668 7047
-3838 37313
17385 765600
-2646 17735
-3820 36964
1971 9840
10991 306003
15793 631803
-16274 670874
-17651 789207
-8717 192480
10250 266133
-13252 444851
18139 833449
694 1220

output:

16777216

result:

ok "16777216"

Test #37:

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

input:

35
6565 -165771
5598 -120532
-477 -198087
8757 -294951
-962 -805696
329 -94235
-19 -314
3155 -38285
-312 -84748
229 -45655
13301 -680469
-10425 -418015
9828 -371509
-429 -160227
5083 -99375
-755 -496266
-158 -21733
1019 -3993
10440 -419219
-348 -105433
707 -1922
15251 -894616
15376 -909341
-15864 -9...

output:

70

result:

ok "70"

Test #38:

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

input:

40
4712 -89136
6297 -159189
-562 120657
-11959 -574164
-674 173541
-347 45998
54 1113
11412 -522841
-13733 -757141
308 36239
-1374 721201
1220 568594
7557 -229268
2203 -19483
-2839 -32357
1382 729624
898 308060
-661 166911
81 -26
-1006 386615
2761 -30604
-114 4964
1113 473231
305 35537
-252 24259
-1...

output:

6

result:

ok "6"

Test #39:

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

input:

40
849 374106
-1333 922230
-9140 -814243
-149 -216
-37 -13
367 69905
-58 1745
333 57552
-1367 969876
-625 202739
-397 81801
7033 -482106
-1281 851682
-376 73376
-416 89818
-18 168
917 436433
1364 -18133
376 73376
-1887 -34706
901 421336
750 291945
-70 2543
-1142 676879
-1121 652214
9574 -893405
-818...

output:

2

result:

ok "2"

Test #40:

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

input:

33
-1401 362085
-2103 815855
-1409 366232
2000 737895
-15913 618603
1309 316092
-19793 957042
-1114 3031
6240 95121
1344 333221
-1582 6113
-8867 192070
11803 340324
2109 820517
-422 32851
-360 23907
-251 11622
-2572 16160
-4 2
-7273 129221
-9485 219777
-670 82810
-4342 46056
-13738 461057
-1964 7115...

output:

40

result:

ok "40"

Test #41:

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

input:

37
7728 -205216
13032 -583579
-7584 -197639
-15352 -809855
-917 -306219
-378 -52032
-1605 -8851
1312 -626847
834 -253294
-1653 -995038
-478 -83205
-1037 -391608
429 -67020
16 -93
-387 -54540
379 -493
-239 -20801
248 -22397
1654 -996242
-916 -305552
-8450 -245352
-234 -19940
-22 -176
-9462 -307640
-1...

output:

88

result:

ok "88"

Test #42:

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

input:

9
423890 134251
-875760 298660
-355762 512924
-27321 -542792
945165 646784
-816261 -878496
764302 619146
-829668 -908046
284594 888310

output:

68

result:

ok "68"

Test #43:

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

input:

10
714341 351084
-503856 -843175
32626 -787568
-34198 665182
976650 722867
-388017 153083
-699556 300098
-417863 -533752
-43993 -307575
504612 -458542

output:

28

result:

ok "28"

Test #44:

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

input:

2
387318 -324806
-619851 572824

output:

4

result:

ok "4"

Test #45:

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

input:

3
846403 120153
-838234 202759
-170668 141934

output:

8

result:

ok "8"

Test #46:

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

input:

2
-348056 -797422
931352 955819

output:

4

result:

ok "4"

Test #47:

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

input:

2
712967 -470259
807903 -711378

output:

4

result:

ok "4"

Test #48:

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

input:

19
967254 -65683
363123 57562
-621517 319400
978856 182341
-332594 332666
-963718 494210
179478 97336
-105157 -16379
660900 705780
-107387 -367653
-126434 428386
660948 -512303
-104255 -160393
-548393 188859
45789 -211586
-878875 325198
-195689 907152
439337 372302
-914226 -923117

output:

0

result:

ok "0"

Test #49:

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

input:

25
-453568 657100
709101 733378
-802046 -755986
828842 -530966
-588102 863822
-172171 -580409
987080 197702
568316 508275
-889765 999425
409018 610861
-278391 196287
724853 824626
-330743 -977170
14582 -105148
62815 80153
-702407 -680581
135170 -360209
52609 798519
779680 984628
271056 893
523874 48...

output:

0

result:

ok "0"

Test #50:

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

input:

13
-472361 152603
804464 133933
660225 -299569
-923596 979637
-327516 532071
634428 385936
614816 241701
169208 -681692
593438 -752996
-351772 -106778
994405 981102
-735501 -561886
909117 -653048

output:

0

result:

ok "0"

Test #51:

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

input:

25
-364418 223545
871434 -481872
260216 176235
747402 735512
-655167 272364
301646 -549671
-853106 174285
-924446 128918
-667375 187592
-24845 -174297
-447825 -518748
-248554 935996
-272492 951955
-621990 -257826
-916049 867681
445146 765795
51422 -934384
9755 501216
-209808 -554600
683467 -550107
-...

output:

0

result:

ok "0"

Test #52:

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

input:

37
462490 -450304
968453 -402774
-613061 -290151
-845069 -372400
-270206 -479599
254561 336457
-507455 -123727
189907 -425885
-720596 315182
37138 365586
178555 -256044
868730 388490
-330239 75423
134660 -718832
14394 958072
37233 252727
266600 -106907
484477 203764
541177 195424
-902686 756443
5851...

output:

0

result:

ok "0"

Test #53:

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

input:

32
-442756 597837
-539404 -456578
908785 -540519
-341194 429690
-326962 308819
549283 -803012
-381136 115404
424322 -641641
-250042 530552
-14613 315176
-677777 -204423
-292541 565462
-46378 -293639
-935773 138478
-334962 -330046
-19185 -301086
-257228 -229721
206518 420728
824024 -241433
-644837 19...

output:

0

result:

ok "0"

Test #54:

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

input:

37
-293580 274656
215922 -951078
431373 280755
932898 629376
683569 320694
-738174 749241
547591 868042
-606698 818266
250126 -661338
737601 -821483
182697 -561115
94379 -881364
-426651 -808441
306149 -552460
744550 -895102
-892071 251445
860842 -861221
-458980 -440771
-901035 -402067
-64572 128093
...

output:

0

result:

ok "0"

Test #55:

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

input:

33
-28175 -685761
744019 710485
36145 518978
66084 759927
507937 -338949
74012 315258
-355956 -109199
25770 -909196
600312 -269670
-478333 -376221
-604871 -274227
863400 -215969
485192 -986908
-835044 974168
-511767 -889674
647576 295785
812033 903293
477913 24111
-29432 -161373
289373 310338
338925...

output:

0

result:

ok "0"

Test #56:

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

input:

31
-134444 801371
441440 13394
-710739 385495
-619593 -100230
651864 565186
-894730 658718
170560 -707137
583858 149248
56218 -228575
-148737 829168
559258 -192518
434103 -883206
62627 449790
208509 453056
-142892 -608328
-31890 634650
-551255 -864408
-126005 -60166
437056 485573
-964286 -381715
561...

output:

0

result:

ok "0"

Test #57:

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

input:

37
-958399 77026
277424 992199
835355 -334766
836746 -955690
172987 -255856
-548165 151806
261745 630789
-376155 -502414
349512 468584
960199 -85687
737125 987470
64295 -194166
655182 482347
-855868 -337215
516416 785271
654789 373128
-286847 -540478
-737810 -398128
-967871 866851
-593896 131631
-35...

output:

0

result:

ok "0"

Test #58:

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

input:

32
262595 622366
-935071 882195
539418 685337
-460719 -168765
-982790 1067
-950687 31473
217895 104805
264465 518073
-539146 404896
-265226 -247014
472269 210077
385623 158074
999647 894331
355907 22239
-963374 488156
974370 -754181
702922 -880979
414620 -874759
568099 -225361
-98524 -425007
244187 ...

output:

0

result:

ok "0"

Test #59:

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

input:

30
775075 907600
-252291 271675
-962066 801988
-624285 216040
-460349 274568
-222817 68419
568633 809265
727941 -159485
650165 638144
-438888 -671730
664534 479631
335367 338407
258125 -492282
-560269 617687
595164 983101
-829735 891512
336970 -295356
-329662 -882007
460417 -127528
893274 -215738
-6...

output:

0

result:

ok "0"

Test #60:

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

input:

30
897209 10259
-833179 -881318
479965 587047
-357778 370594
35511 415089
-50007 773766
137157 453461
857114 -208955
-245160 -86996
984639 320991
303578 -549331
673516 457997
-401019 -537255
450951 929556
846663 -56144
246874 -248526
718234 -163217
-558531 874836
-459624 -118413
-663913 462581
99916...

output:

0

result:

ok "0"

Test #61:

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

input:

39
-285736 -239508
331541 923020
577606 -112120
398090 -798422
87736 -892092
-356621 -609488
330712 -332046
-369807 353415
-454281 -84732
440313 675267
-598806 869830
-443838 462773
452900 -680105
-489036 412633
536311 93837
-587777 -717105
304348 -168150
311511 934287
558534 -781053
-802009 940295
...

output:

0

result:

ok "0"

Extra Test:

score: 0
Extra Test Passed