QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#122518#2285. Fair Playbatrr#AC ✓62ms14596kbC++171.9kb2023-07-10 17:37:072023-07-10 17:37:19

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-10 17:37:19]
  • 评测
  • 测评结果:AC
  • 用时:62ms
  • 内存:14596kb
  • [2023-07-10 17:37:07]
  • 提交

answer

#include <bits/stdc++.h>

#define f first
#define s second
#define pb push_back
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;

const int N = 300500, inf = 1e9, mod = 998244353;
const ll INF = 1e18;

int sum(int a, int b) {
    a += b;
    if (a >= mod)
        a -= mod;
    return a;
}

int sub(int a, int b) {
    a -= b;
    if (a < 0)
        a += mod;
    return a;
}

int mult(int a, int b) {
    return 1ll * a * b % mod;
}

int bp(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1)
            res = mult(res, a);
        a = mult(a, a);
        b >>= 1;
    }
    return res;
}

int inv(int x) {
    return bp(x, mod - 2);
}

int n;
bool was[N];
ll a[N], b[N];
ll A, B;

void solve() {
    cin >> n;


    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
        A += a[i];
        B += b[i];
    }
    if (n % 2 == 1 || A % (n / 2) != 0 || B % (n / 2) != 0) {
        cout << "impossible\n";
        return;
    }
    A = A / (n / 2);
    B = B / (n / 2);
    set<pair<pll, int> > st;
    for (int i = 0; i < n; i++)
        st.insert({{a[i], b[i]}, i});
    for (int i = 0; i < n; i++) {
        if (was[i])
            continue;
        was[i] = 1;
        st.erase({{a[i], b[i]}, i});
        auto it = st.lower_bound({{A - a[i], B - b[i]}, -1});
        if (it == st.end() || it->f.f != A - a[i] || it->f.s != B - b[i]) {
            cout << "impossible\n";
            return;
        }
        was[it->s] = 1;
        st.erase(it);
    }
    cout << "possible\n";
}

int main() {
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#endif
    ios_base::sync_with_stdio(false);
    int t = 1;
//    cin >> t;
    for (int i = 1; i <= t; i++) {
//        cout << "Case #" << i << endl;
        solve();
    }
}

详细

Test #1:

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

input:

4
0 0
0 0
0 0
0 0

output:

possible

result:

ok single line: 'possible'

Test #2:

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

input:

3
0 0
0 0
0 0

output:

impossible

result:

ok single line: 'impossible'

Test #3:

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

input:

4
1 1
2 4
3 3
4 2

output:

impossible

result:

ok single line: 'impossible'

Test #4:

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

input:

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

output:

possible

result:

ok single line: 'possible'

Test #5:

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

input:

3
1 2
0 0
-1 -2

output:

impossible

result:

ok single line: 'impossible'

Test #6:

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

input:

100000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
-1000...

output:

possible

result:

ok single line: 'possible'

Test #7:

score: 0
Accepted
time: 18ms
memory: 14196kb

input:

100000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
10000...

output:

possible

result:

ok single line: 'possible'

Test #8:

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

input:

3
2 0
1 1
0 2

output:

impossible

result:

ok single line: 'impossible'

Test #9:

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

input:

3
2 0
0 0
0 2

output:

impossible

result:

ok single line: 'impossible'

Test #10:

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

input:

2
1 0
0 1

output:

possible

result:

ok single line: 'possible'

Test #11:

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

input:

4
1 42
2 7
3 13
4 1337

output:

impossible

result:

ok single line: 'impossible'

Test #12:

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

input:

4
42 1
7 2
13 3
1337 4

output:

impossible

result:

ok single line: 'impossible'

Test #13:

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

input:

100000
988061 -919157
808809 -782706
966953 -726230
735334 -767279
808627 -741997
857221 -908722
930756 -745165
934147 -840408
856440 -892130
961484 -928537
998196 -718632
921342 -906636
906081 -714232
792745 -865555
909091 -996818
711058 -734580
825212 -932408
932981 -828591
828493 -806467
794738 -...

output:

possible

result:

ok single line: 'possible'

Test #14:

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

input:

100000
53029 279650
-422105 878488
328904 370622
887063 336756
-111045 853854
-299597 674747
453944 331972
210210 -52333
526468 660649
882371 46729
627248 662247
550861 976996
69627 269882
96648 204475
131913 47936
-185803 421453
647513 -50096
-186431 49098
-239043 109999
146359 194201
917784 924106...

output:

possible

result:

ok single line: 'possible'

Test #15:

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

input:

100000
-130563 -51935
-604730 678900
-704889 777731
-729243 648506
105492 618934
-4261 38046
-367196 754595
110587 -54
-380143 435609
86069 275955
-734073 311725
-709073 -104638
-352807 323941
-100181 337261
-195401 360075
-415103 779621
27136 904022
217050 852602
-9122 608725
350628 328491
-743879 ...

output:

possible

result:

ok single line: 'possible'

Test #16:

score: 0
Accepted
time: 58ms
memory: 12676kb

input:

100000
-744962 179299
-840651 399368
-888379 530907
-750309 685524
-884974 -29641
-768485 144234
-945420 -36724
-838124 62109
-845928 818310
-803346 665828
-990002 582036
-974874 186842
-818092 515112
-885041 192170
-750804 -113261
-946517 834091
-913138 739177
-696512 315704
-977453 933980
-926604 ...

output:

possible

result:

ok single line: 'possible'

Test #17:

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

input:

100000
569775 627764
661849 906638
641321 787133
834215 726893
421967 713564
394009 831156
754193 647647
751621 858428
405132 881890
638258 786323
637636 952406
692701 709380
881026 793149
839675 633932
869734 904929
486872 741357
978820 903963
429995 943403
633202 969595
987903 845576
559085 699833...

output:

possible

result:

ok single line: 'possible'

Test #18:

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

input:

100000
-982357 976533
-642233 939072
-382751 911336
-914998 902375
-252443 938962
-602276 980114
-666571 870397
-633050 927783
-251706 822513
-784260 920647
-352407 934424
-550250 838125
-751670 861054
-637521 993042
-961278 852147
-312674 937256
-369515 924226
-118343 856575
-703856 911407
-918821 ...

output:

possible

result:

ok single line: 'possible'

Test #19:

score: 0
Accepted
time: 60ms
memory: 14280kb

input:

100000
-994791 124538
-179084 -500163
-305461 -392574
-927506 103762
-751968 284833
-107991 885928
109422 -60974
-489696 -294521
-956684 -597513
-37382 418346
-39377 241619
-141092 -215900
-88410 -619023
-551059 -136819
-403149 194820
187949 934690
140347 -676567
-708718 -560532
-975014 -422312
-600...

output:

possible

result:

ok single line: 'possible'

Test #20:

score: 0
Accepted
time: 53ms
memory: 14136kb

input:

100000
624160 868568
538997 789410
587816 888736
370636 606997
342110 926897
777406 816045
234611 822518
294138 772529
776340 652360
301749 954478
486216 689208
310968 864148
867660 666391
950850 929966
303548 799211
448328 927358
713087 903025
493401 789415
228763 948987
870076 737419
489402 871832...

output:

possible

result:

ok single line: 'possible'

Test #21:

score: 0
Accepted
time: 59ms
memory: 12588kb

input:

100000
-564336 -51931
-331752 553017
-669668 504332
-759454 875176
-979554 -50024
-695520 74260
-559097 929670
-868856 624275
-632087 297867
-993640 -94370
-739271 50754
-641207 832647
-605140 609122
-374504 950131
-449183 358968
-432794 393765
-776053 -198834
-598979 558950
-635797 962634
-542704 3...

output:

possible

result:

ok single line: 'possible'

Test #22:

score: 0
Accepted
time: 60ms
memory: 12584kb

input:

100000
-745402 -987028
-810063 -991876
-920610 -956788
-717533 -983587
245599 -998079
-368997 -976015
-19230 -968173
-30287 -978173
-319655 -949891
-786414 -992363
-193827 -994600
296334 -998421
-711613 -979382
-333046 -978614
-164219 -981137
-550607 -977054
-38571 -981086
-947963 -991270
-677850 -9...

output:

possible

result:

ok single line: 'possible'

Test #23:

score: 0
Accepted
time: 61ms
memory: 12628kb

input:

100000
817062 397272
718696 -333176
974487 -687297
904871 243902
755770 -338462
819343 -630255
748839 -548632
867613 -573551
711007 -296387
997354 -556047
801680 973794
993739 -92905
878684 691290
711321 295336
985135 -389985
790903 -698103
805511 -3060
718696 -333176
962684 -436944
790200 118234
97...

output:

possible

result:

ok single line: 'possible'

Test #24:

score: 0
Accepted
time: 53ms
memory: 12748kb

input:

100000
-983 118793
444991 736537
-43655 991151
-228124 991735
-194307 803744
446128 470850
446128 470850
747199 729850
567081 516638
262132 642398
275727 773916
503153 508241
428649 868515
121223 453726
-354984 828709
-156635 730735
555907 469197
395905 692513
16500 567480
491572 110612
-392168 5768...

output:

possible

result:

ok single line: 'possible'

Test #25:

score: 0
Accepted
time: 58ms
memory: 12624kb

input:

100000
-787365 948820
-143441 -87376
-52190 -249487
-195366 -113675
99989 49010
-702269 960463
-418923 256006
-966482 438023
-141038 88688
-234221 279453
-575337 984926
197332 -170013
-481621 550107
-730959 86381
-337413 -255751
-196305 -146809
-297287 650834
-72868 271580
9742 912032
-804900 833566...

output:

possible

result:

ok single line: 'possible'

Test #26:

score: 0
Accepted
time: 55ms
memory: 12676kb

input:

100000
830087 662296
738305 500057
907686 461041
676977 940883
668431 884925
812973 729199
905493 734091
727768 898694
961170 771627
864236 653956
539690 533252
592489 952964
584266 551890
795540 821955
722146 885036
674165 813186
790295 531267
662259 661944
920282 851471
630489 720151
988015 765070...

output:

possible

result:

ok single line: 'possible'

Test #27:

score: 0
Accepted
time: 53ms
memory: 12568kb

input:

100000
-117963 -215185
23653 396679
407213 -785806
338222 -371939
177605 -907310
646531 255144
-852741 58425
140105 -293690
201243 586959
240171 -390496
205910 -750856
42491 -842099
-566567 -879439
-150496 440377
296851 420764
-963404 -285571
-982156 -4735
282025 -790433
238816 831592
397377 587259
...

output:

possible

result:

ok single line: 'possible'

Test #28:

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

input:

100000
-763065 443481
-994718 -337781
-956317 -3729
-787551 -190574
-763523 589838
-689164 -405115
-783241 962334
-912845 930828
-976768 -171396
-705589 740302
-700738 620761
-832277 482663
-765439 142647
-888109 964040
-915476 488597
-978054 747520
-735568 84536
-821121 822625
-691225 -129347
-7050...

output:

possible

result:

ok single line: 'possible'

Test #29:

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

input:

100000
-821520 -820829
-684846 -994955
-719811 -772778
-908770 -744472
-496055 -774827
-789847 -855449
-520782 -732455
-602716 -951226
-743176 -935573
-916234 -899259
-968561 -923874
-574195 -974619
-833135 -768277
-508795 -875032
-761401 -803939
-769074 -808432
-908986 -811849
-915439 -871783
-5305...

output:

possible

result:

ok single line: 'possible'

Test #30:

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

input:

100000
-896732 -692170
-971366 -51669
-320296 946075
-845114 63562
-652290 723825
-433963 338911
-854155 562914
-315943 -834465
-571382 -22216
-916251 -53686
-716807 -412611
-789685 -734261
-984259 -646541
-216390 828342
-981172 -53359
-300984 532143
-910169 297329
-807773 -461442
-762585 128542
-39...

output:

possible

result:

ok single line: 'possible'

Test #31:

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

input:

100000
667463 945176
915300 439576
204589 641036
-127400 910190
307808 771505
369520 761479
-293835 471675
-486710 490344
855518 488447
309981 809026
-271091 493671
493456 818232
783488 918870
389008 655425
182854 724759
-273797 611448
655840 708005
-83943 696880
834389 460611
-426950 920773
441268 ...

output:

possible

result:

ok single line: 'possible'

Test #32:

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

input:

100000
-654533 919501
-363760 724089
517758 362970
833437 382712
-20432 783003
52336 350551
-418215 282660
116905 790082
603525 843348
116696 575365
858954 143614
-3250 364659
37060 105890
-73598 297525
816164 301569
487159 632166
-371783 306956
630868 587077
313848 844796
-323309 689944
-450205 784...

output:

possible

result:

ok single line: 'possible'

Test #33:

score: 0
Accepted
time: 58ms
memory: 14040kb

input:

100000
-121367 394126
359854 -11406
767377 -7026
-219224 412611
686072 -551155
962629 -808342
-435357 -496984
727158 11403
875852 -937530
350491 265386
-706677 -306112
736383 -357082
-195809 -328093
34364 97726
-106397 -42318
758172 -291457
-674680 -735682
-711106 -593529
42744 297924
145622 -668754...

output:

possible

result:

ok single line: 'possible'

Test #34:

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

input:

100000
688717 -445387
514660 349836
219198 843468
200768 498277
342370 763579
246481 651658
802305 631697
265315 -386960
274187 181527
695591 823931
684264 798350
763181 324287
833774 506564
771810 -369917
821049 454383
890697 79225
497708 -120062
691580 582938
770779 -355538
254686 -75270
248134 13...

output:

possible

result:

ok single line: 'possible'

Test #35:

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

input:

100000
547843 79827
564279 495648
923524 857993
603156 884966
543607 905906
726988 75219
539282 747109
618217 679733
795686 592576
855649 -84996
656318 128058
605524 129906
843889 -22232
933792 666739
882096 453523
655851 533558
843930 573978
891593 773078
735270 948113
801291 57697
604477 348636
76...

output:

possible

result:

ok single line: 'possible'

Test #36:

score: 0
Accepted
time: 61ms
memory: 14572kb

input:

100000
901198 768854
957687 818550
982262 803712
921106 891159
980049 950337
902053 834972
984643 857877
920541 949791
970853 954340
990801 708061
915205 934171
947244 816247
994391 886735
973763 984687
931417 865234
975048 705798
939517 905489
995587 825243
994302 995368
941112 754364
986201 656238...

output:

possible

result:

ok single line: 'possible'

Test #37:

score: 0
Accepted
time: 45ms
memory: 14328kb

input:

100000
-15382 -840839
-228099 -974549
-380185 -704454
654633 -255212
317818 -707883
-338321 -650599
-410374 -908112
503110 -877274
537706 -368112
-266348 -517881
540442 -276355
42055 -384165
329953 -754219
-120033 -323127
381872 -266060
-66851 -605255
-278367 -975413
507806 -263977
-215387 -388070
4...

output:

possible

result:

ok single line: 'possible'

Test #38:

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

input:

36060
-172359 -162038
-226793 -153016
-229891 -65705
365882 -148220
133610 -22959
-513839 -927647
-549314 -156103
56167 -824687
706529 -728701
-714771 -628858
-183504 -794368
-9466 -661972
639455 -915481
730559 -95654
-465083 -289124
999032 -560401
-260630 -301321
471657 -104947
259700 -429548
29676...

output:

possible

result:

ok single line: 'possible'

Test #39:

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

input:

83642
-994865 551473
-956563 -980865
-959969 -331010
-972612 -756505
-979574 -926629
-998079 212029
-996940 -71226
-990364 182984
-986640 -634251
-953843 397572
-970979 365719
-951626 -136502
-957115 146540
-949712 -496914
-946877 578157
-939791 -224918
-987637 526361
-941988 339726
-946250 196482
-...

output:

possible

result:

ok single line: 'possible'

Test #40:

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

input:

85538
184385 -678302
-14891 -517440
-128872 -803755
-557694 -622836
209870 -552530
-173558 -890046
-666932 -635096
-481679 -649924
-440676 -874915
-687804 -698031
-129042 -710166
-201929 -493939
-876894 -933896
-724570 -793190
-78918 -626335
-975578 -961230
-411178 -909348
-951275 -996198
-151853 -9...

output:

possible

result:

ok single line: 'possible'

Test #41:

score: 0
Accepted
time: 20ms
memory: 8888kb

input:

47488
-263424 240523
-311478 -712694
-999088 78244
-485796 503003
-494024 -408577
-812125 349313
-222456 -639952
-579890 380181
-429085 -133581
-546356 -633028
-212682 575978
-473565 -999026
-369460 -692535
-630532 -23820
-229381 633650
-283131 -225700
-971244 743359
-230856 752295
-438209 -583943
-...

output:

possible

result:

ok single line: 'possible'

Test #42:

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

input:

60732
167873 -903268
654464 -958753
553003 -832931
777534 -963913
652991 -911986
809556 -995718
152210 -807759
659560 -877656
173223 -822664
705035 -969422
871542 -906440
911434 -907126
630701 -968285
792433 -864808
993363 -882899
195153 -984300
124723 -902036
613485 -948634
184967 -913565
921126 -8...

output:

possible

result:

ok single line: 'possible'

Test #43:

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

input:

3560
-612733 -922689
-671735 -937666
-741975 -883836
-412944 -923517
234849 -876217
91438 -804835
-55883 -950368
78105 -892958
439056 -829268
91438 -804835
91419 -872345
-238535 -985124
226265 -866497
-790145 -850413
34307 -831747
103255 -795515
268831 -944621
-919805 -884057
-356327 -820332
-612752...

output:

possible

result:

ok single line: 'possible'

Test #44:

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

input:

96664
712357 -24168
682919 350110
762945 610300
587706 -120301
762374 994371
672143 568874
901882 760452
870512 -153022
491485 -262696
789177 -189940
951220 375859
832982 650842
615322 432227
483633 376826
684727 86065
759775 405451
430137 302032
738888 966272
584133 983980
586951 -137292
903141 560...

output:

possible

result:

ok single line: 'possible'

Test #45:

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

input:

85184
613146 669671
723985 -181115
760099 861011
869730 -465285
999707 -183638
998734 -180413
133624 -530771
828722 716042
862645 -555474
181612 886121
850416 463903
787218 614158
755239 854972
273061 700617
850661 108670
643526 274561
859303 969830
-179753 -10070
535504 -249738
-213706 300551
54856...

output:

possible

result:

ok single line: 'possible'

Test #46:

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

input:

15594
731793 934794
163866 523296
310029 703754
735974 812118
577152 314784
197312 794225
1470 796412
217870 802543
588639 861980
-8394 829671
-148576 748138
516118 376370
669006 860930
416126 972411
474548 900862
264514 995163
459920 614970
914276 344037
735974 812118
10078 531572
352397 274852
370...

output:

possible

result:

ok single line: 'possible'

Test #47:

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

input:

7690
632166 124743
261759 244766
88228 -916953
397569 -554833
-322130 -666985
366507 223016
680612 76367
624295 -542916
780451 -519510
-329959 -591703
154141 -710812
339428 414848
526680 108768
-385495 -689963
332338 -417790
116965 -549720
517906 -808363
322804 -116999
-310863 -265305
-259681 362316...

output:

possible

result:

ok single line: 'possible'

Test #48:

score: 0
Accepted
time: 14ms
memory: 7196kb

input:

24536
-739486 -778732
-855502 -447469
-659422 -108983
-696102 -468379
-695659 -354771
-705987 242737
-997015 601965
-960706 408560
-751159 928024
-876653 263781
-612234 -699263
-615919 820163
-777621 -82167
-702292 227780
-888147 728595
-932050 969378
-807867 -251012
-758327 151381
-737707 630123
-7...

output:

possible

result:

ok single line: 'possible'

Test #49:

score: 0
Accepted
time: 58ms
memory: 14476kb

input:

98568
-887949 -927969
-914014 -999688
-771741 -928128
-866287 -977117
-865749 -973973
-835740 -958183
-889374 -977278
-831770 -943178
-765209 -967096
-838366 -934192
-793373 -931995
-910824 -959551
-892498 -994739
-948457 -931687
-942682 -954564
-912931 -968523
-781241 -969766
-762406 -938035
-78120...

output:

possible

result:

ok single line: 'possible'

Test #50:

score: 0
Accepted
time: 18ms
memory: 10196kb

input:

36868
-564944 882881
-503798 914978
-822283 830054
-628056 955052
-347030 810168
-295510 940519
-507405 841961
-372032 865829
-411397 956130
-725175 803757
-819508 978201
-956593 975345
-358288 830494
-772876 946582
-378338 805535
-534293 988710
-302299 950737
-377189 781607
-743548 881525
-919425 8...

output:

possible

result:

ok single line: 'possible'

Test #51:

score: 0
Accepted
time: 53ms
memory: 11948kb

input:

90486
731328 16404
549480 324910
881993 -535510
371971 46297
587543 145594
144741 45893
228423 -429120
378448 -305591
-60383 -559853
817755 -361041
-112836 82621
-141123 -287106
203523 112587
266242 345387
476557 -944094
-61919 184702
890201 103384
650796 -297745
338105 -428260
467051 -187077
757336...

output:

possible

result:

ok single line: 'possible'

Test #52:

score: 0
Accepted
time: 19ms
memory: 8012kb

input:

35812
342336 743589
160340 488717
-391521 425005
-178237 900167
-617058 712739
164902 836284
-406805 441076
292357 948900
-835540 515213
-464601 924199
818812 760112
882249 349777
-225569 761881
200583 780296
362238 932459
226471 701217
513522 610223
427134 614836
806434 746257
175361 996920
459184 ...

output:

possible

result:

ok single line: 'possible'

Test #53:

score: 0
Accepted
time: 20ms
memory: 8584kb

input:

43898
-198664 335732
728598 335070
952654 741256
-140496 946585
-83791 859890
870231 307024
317609 750426
29752 770003
353887 499710
296376 312206
-512829 335175
-479018 777286
160087 586516
-271526 984128
103147 446228
610667 696977
872457 541585
-163823 652485
364282 457832
-25454 966424
653418 41...

output:

possible

result:

ok single line: 'possible'

Test #54:

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

input:

10720
632715 -759333
526357 -451468
-209211 -780643
697250 -913756
737638 -386159
958745 68564
869499 -659736
-254787 66897
997372 -346896
-284162 -712565
-408472 -599505
-503170 -273560
329094 -35645
62404 -121409
215569 -205840
321843 -832493
170930 -911363
-107622 -458446
-354979 -214589
297832 -...

output:

possible

result:

ok single line: 'possible'

Test #55:

score: 0
Accepted
time: 16ms
memory: 7928kb

input:

34680
-527898 24497
-785460 -370816
258141 -550611
-931316 -860214
-918934 -237136
-59129 196170
-252252 130913
209292 -723642
-453043 -885497
644296 -390104
528304 -667588
-695222 -351504
189199 27003
-193898 -935081
780978 135632
446365 -675971
-606900 -321312
-777547 -218064
640061 -286537
-57259...

output:

possible

result:

ok single line: 'possible'

Test #56:

score: 0
Accepted
time: 53ms
memory: 13592kb

input:

88404
556277 63658
317226 180961
507688 -64184
664168 -327966
359017 -254281
679491 -327680
572238 -984423
368119 133014
365343 116627
334291 305694
933693 312370
718022 -18802
456644 -509881
933478 113017
884299 372109
452785 -684649
667609 196130
944923 284859
628784 416987
380096 -167021
503536 -...

output:

possible

result:

ok single line: 'possible'

Test #57:

score: 0
Accepted
time: 32ms
memory: 9256kb

input:

53316
816893 394349
240324 -586403
738112 -481488
-500980 462045
-150984 -645737
-202775 -789481
235646 -748012
-944554 -115
668014 -75858
-98173 -509547
431673 -112748
-614929 -814269
177039 -713772
-459012 238175
274018 257586
895038 -54898
296019 236240
315336 -871747
-17486 -568429
925718 345737...

output:

possible

result:

ok single line: 'possible'

Test #58:

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

input:

72798
-133891 934736
29096 936164
-664251 940239
241390 910829
-378178 989357
216873 934763
932645 934623
130996 973691
935735 913006
-453525 912948
-375221 982770
622189 952865
182582 948767
-63842 909167
-593818 950469
48527 989645
-629558 908486
-599563 942213
-516647 922524
-41382 976335
207569 ...

output:

possible

result:

ok single line: 'possible'

Test #59:

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

input:

33642
-864808 888199
-920457 -114070
-873029 989791
-927158 835364
-848993 -142421
-990696 890668
-849466 344757
-977995 367119
-918829 670675
-827007 725483
-936282 44416
-919997 -73131
-958314 899502
-815719 82339
-818747 51635
-875944 -159750
-908200 555229
-892365 86911
-955898 866598
-877573 63...

output:

possible

result:

ok single line: 'possible'

Test #60:

score: 0
Accepted
time: 27ms
memory: 12272kb

input:

68274
2519 -379141
-376580 -505662
-845233 -251761
-187103 -749444
70825 -862169
97507 -493591
-642675 -136031
-271823 -871941
-761466 -525412
-90668 -377969
-262709 -173703
-629231 -547419
-735151 -365379
-690491 -611818
81507 -658670
-339464 -920842
-648009 -941294
-823102 -714738
79546 -403612
-9...

output:

possible

result:

ok single line: 'possible'

Test #61:

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

input:

5634
-996942 -891766
-996637 -809967
-998671 -914812
-996252 -843549
-994276 -934402
-995100 -995931
-994975 -837260
-999598 -843803
-997646 -809991
-995628 -848198
-996322 -830177
-994909 -975499
-996521 -887307
-994830 -852227
-997739 -808707
-998894 -807195
-997910 -840233
-994705 -779767
-995319...

output:

possible

result:

ok single line: 'possible'

Test #62:

score: 0
Accepted
time: 16ms
memory: 8268kb

input:

38082
461190 -103842
-356027 -962445
30201 -412447
-125665 -470915
-54691 -625331
356072 -450324
-290153 -775515
343210 99452
85340 41339
-41607 -900445
419129 324894
-290939 -765012
-9041 -489436
903519 -505912
564390 433669
267903 23398
351826 504289
417499 240634
848455 407320
900289 -523809
-204...

output:

possible

result:

ok single line: 'possible'

Test #63:

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

input:

60011
816628 188681
647753 508272
893859 20343
822841 312828
8381 -228559
-435064 886181
-167242 -144165
495297 -759523
729031 -458518
-702042 475367
727034 -760034
-369523 -174355
926216 992731
-734792 53871
-763613 329899
-70463 -797430
230745 -802837
-391293 422639
57416 -726883
839016 463061
594...

output:

impossible

result:

ok single line: 'impossible'

Test #64:

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

input:

40249
540683 -979665
228371 776852
402203 546066
773752 -220548
-656393 263045
-870876 119019
411473 817526
979266 802885
-605435 -22358
-821708 351517
-94493 767218
75471 701136
404943 -35303
-22714 -821113
-724977 907097
160292 398542
58732 417
-26581 -558812
-551607 -232635
-885449 -413462
160503...

output:

impossible

result:

ok single line: 'impossible'

Test #65:

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

input:

39730
306061 470235
-160272 736991
290211 753488
-679227 851286
-347700 -756736
568630 48612
651007 381535
-764606 413266
-636797 -202995
900872 662
997723 -575396
538358 -775463
205711 552671
47231 966979
375247 -304603
465782 -150959
565817 -21614
-295119 -426588
-231785 238525
294574 -316876
-148...

output:

impossible

result:

ok single line: 'impossible'

Test #66:

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

input:

63958
-678646 -190832
-704321 -193418
722274 117989
-38693 -652543
-916513 -871075
323953 -838737
-276383 333392
-448584 -750554
-483961 -546571
-800836 -995232
687204 -353434
462950 -629742
-129689 -753712
-119253 780839
-393717 -863682
573170 466097
929841 -589234
606173 -158079
-720758 -88706
390...

output:

impossible

result:

ok single line: 'impossible'

Test #67:

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

input:

34895
544473 -121429
-318597 -998683
919708 720820
-994796 109320
-138364 -298545
140924 757248
852717 -426802
381900 44541
-438859 -754478
-807831 -215326
-766112 627627
507783 -73077
-358146 899224
296558 100659
951374 -723881
-869945 156366
-75291 849193
389836 608793
138996 -904604
-878147 99377...

output:

impossible

result:

ok single line: 'impossible'

Test #68:

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

input:

81434
492374 164965
93042 362521
-85180 319184
-86573 -935269
-661988 -16902
-33575 17627
1314 475962
42831 -666155
442722 758533
892019 397177
-251735 -185654
278785 828129
-907284 -753936
365598 72053
941494 921637
782286 17763
102651 -69506
-492059 -984942
157386 -839781
-809631 14478
174165 -301...

output:

impossible

result:

ok single line: 'impossible'

Test #69:

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

input:

95731
460833 429436
-237966 818018
-429164 -949877
910384 148998
856558 932619
995040 -331528
-454477 938830
362743 -536047
184692 -285156
-659034 504207
-82912 4688
136665 346025
-642284 253195
349068 -288502
-160793 -430150
-399328 93586
720342 576606
-108632 -187129
246598 -590716
378080 -970887
...

output:

impossible

result:

ok single line: 'impossible'

Test #70:

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

input:

34621
-892854 20166
-70611 -873868
-660711 -10461
-185674 -416358
-203154 972090
-458770 363850
-691814 -766750
495009 -745579
-80058 -605130
-212427 202545
-634375 790134
-323850 772994
-403768 817228
552944 -727283
69005 -603939
-754479 942331
571995 777485
383548 785916
183139 -334549
-215637 640...

output:

impossible

result:

ok single line: 'impossible'

Test #71:

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

input:

43848
-237162 -271079
-559988 -191220
436435 185029
497326 -873967
-266122 -932753
93711 -765147
796418 838891
-753916 -267458
476840 749492
149449 -598401
728609 -185163
449548 -179429
-423066 -416784
68572 -779980
-895508 -369283
809958 761644
268919 -611516
972071 49806
816703 -679891
29966 -5709...

output:

impossible

result:

ok single line: 'impossible'

Test #72:

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

input:

8678
-576770 -200598
-301640 213602
-679444 -656182
-755696 -457838
969768 979850
499819 -466545
-319237 -648296
158648 244354
449936 -783872
97335 -189443
814600 334244
-136615 -278735
176468 -13073
492916 878848
889062 -1690
438284 -935121
851447 -603957
377703 -626220
-632386 -194151
843631 -4381...

output:

impossible

result:

ok single line: 'impossible'

Test #73:

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

input:

87866
-34333 814992
-866494 -754481
-857020 744487
-92995 -731700
905823 905726
874473 430626
-81632 -364103
858290 -906023
930278 993048
-440361 -323046
-993356 -907533
318457 597469
-764748 -926975
250994 601272
260922 -434472
270008 -885301
-384743 3850
20599 57043
46493 988361
-429551 -882528
-7...

output:

impossible

result:

ok single line: 'impossible'

Test #74:

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

input:

33969
470052 41806
-114814 342975
757367 -116761
179644 -278298
315891 899486
373551 -697604
-956749 -88999
-411560 655040
416767 -489858
215827 -626522
-171001 -418672
-526313 617449
999460 -704909
-2952 -256837
-111925 682790
-336094 -103955
461085 -589621
-976971 -232433
30585 217767
997163 -9604...

output:

impossible

result:

ok single line: 'impossible'

Test #75:

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

input:

6
-324170 -889718
344290 971380
93141 -318681
-21238 435178
395834 373129
1513 1627

output:

impossible

result:

ok single line: 'impossible'

Test #76:

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

input:

93772
-681248 -862384
756626 -745708
234062 -955652
-692020 -629002
-416940 847892
-777813 -953948
372367 -83327
-713965 -226368
330593 -267316
-730230 116720
-747397 -307143
86960 768205
665342 -943562
-832717 472439
302649 -393247
245764 -110756
-671488 -71357
901828 259524
-476487 285051
799126 -...

output:

impossible

result:

ok single line: 'impossible'

Test #77:

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

input:

14843
-400765 -718350
313575 461060
87135 -981333
-211267 18977
-615677 498855
-178373 -98938
-856002 -730270
455666 391953
-924099 -42218
-331849 -826735
-186997 -8432
936388 786376
-451634 63383
-375441 -896894
-144382 32486
560594 993673
-816951 -652644
-904106 -758408
-773313 638270
356211 -1108...

output:

impossible

result:

ok single line: 'impossible'

Test #78:

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

input:

10205
699401 2404
177433 268872
486726 -949395
-243174 317721
860041 -119063
275959 666581
271406 -527986
-387309 -200278
598439 954628
-459832 -419212
948198 -54475
506479 -448116
-344223 -941658
-475772 -572448
-33989 564028
-85372 -23641
-370482 929681
852960 -590068
231203 -38360
-16944 469477
-...

output:

impossible

result:

ok single line: 'impossible'

Test #79:

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

input:

83338
-612110 -526312
-166918 165187
-921823 -907514
-317542 -248868
704694 859061
883811 -44493
-581948 88388
758516 -946418
85079 -735071
481981 289377
-65735 676757
613787 -947138
436207 330924
-209798 -53925
-571284 808078
-729711 -598648
-397426 -892781
-984430 -612702
93018 -815138
-82669 3795...

output:

impossible

result:

ok single line: 'impossible'

Test #80:

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

input:

38588
559894 -856564
-752843 47155
653599 885535
-554437 -339728
-957955 52185
917333 647937
23525 -472819
-838013 975253
967811 -337346
-198464 -163891
187946 440818
519150 427922
-439717 238073
-728724 825866
38444 198276
-652761 184982
-786629 -333649
994100 637074
-270939 -823975
-290572 -644748...

output:

impossible

result:

ok single line: 'impossible'

Test #81:

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

input:

94152
467674 389821
-798751 359049
117253 60389
135929 472031
887225 883912
-385154 319861
-509427 -21532
-465938 516857
758245 -812626
-113768 -655799
-599399 -912007
-385879 -128305
627418 473529
343494 772277
-147534 418313
-588295 -20780
-896758 793750
583531 865549
-137107 874289
-505293 -62292...

output:

impossible

result:

ok single line: 'impossible'

Test #82:

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

input:

99942
875559 237431
-14202 448360
133806 355664
655703 -668009
-842915 57682
-623079 741135
536925 -393616
-173201 -257806
450638 928121
-940503 -510230
528724 -939058
-157201 -516751
-297034 -669000
-349351 881936
536000 -764808
17005 561482
-108714 -184410
14532 -69270
-136969 -234400
568859 -8037...

output:

impossible

result:

ok single line: 'impossible'

Test #83:

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

input:

4984
680444 -561103
588373 44846
-368570 198093
875770 419430
203184 622191
598962 113459
-636134 607385
-691419 852789
-238571 -19230
294233 -847552
648130 353543
-54541 -332959
-904620 256223
-41369 -102109
-665018 597480
880706 462745
396016 530357
-115284 -192278
-330517 -790005
-673434 -172227
...

output:

impossible

result:

ok single line: 'impossible'

Test #84:

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

input:

91433
959786 -631121
-461160 649253
-710836 324410
843997 735544
827631 -373174
-871057 955234
-97246 151399
402 850227
-786113 -794439
-517755 41108
-385158 82652
759225 437421
773894 933689
58266 -751866
871569 -897017
-513777 535760
80584 -578642
-506856 -100082
-194689 491186
884792 -2460
-58125...

output:

impossible

result:

ok single line: 'impossible'

Test #85:

score: 0
Accepted
time: 14ms
memory: 6096kb

input:

83120
-203336 356753
-198461 79602
-209114 -995696
-32023 346086
-663301 -547898
-44222 -7462
958518 393657
187148 -612289
663356 663555
330263 -109685
568718 -823531
-842022 -599700
-776918 -878888
269755 237687
-901578 471728
939164 106606
-9141 606824
-564361 719927
767170 582445
118987 -557564
-...

output:

impossible

result:

ok single line: 'impossible'

Test #86:

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

input:

29785
-64152 237874
276638 535129
-449590 468636
-695748 -745300
637743 871634
-269837 -708720
587320 129060
-893393 -437418
-177304 176843
533106 437675
-639796 759781
-665545 116103
998522 -276612
-718165 138895
131923 -44882
704337 382583
-886009 806223
-436828 334389
97784 -251034
346579 -576559...

output:

impossible

result:

ok single line: 'impossible'

Test #87:

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

input:

81143
628776 -357976
147253 -232085
873007 190671
-217152 -460169
-872162 95930
288121 -638163
-178907 -409535
-158789 -871224
-733433 533365
420904 -552914
-443287 918437
-760492 -274324
-407707 744761
-511957 -48934
484009 707161
368980 -649534
-845691 204865
453441 228872
-277801 505241
-700399 2...

output:

impossible

result:

ok single line: 'impossible'