QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#704374#208. Herbata [B]TheZone10 ✓186ms5180kbC++209.4kb2024-11-02 19:51:462024-11-02 19:52:04

Judging History

This is the latest submission verdict.

  • [2024-11-02 19:52:04]
  • Judged
  • Verdict: 10
  • Time: 186ms
  • Memory: 5180kb
  • [2024-11-02 19:51:46]
  • Submitted

answer

#include <bits/stdc++.h>
template <typename _Tp>void read(_Tp &x) {
    char ch(getchar());
    bool f(false);
    while (!isdigit(ch))
        f |= ch == 45, ch = getchar();
    x = ch & 15, ch = getchar();
    while (isdigit(ch))
        x = x * 10 + (ch & 15), ch = getchar();
    if (f)
        x = -x;
}
template <typename _Tp, typename... Args>void read(_Tp &t, Args &...args) {
    read(t);
    read(args...);
}
const int N = 100005;
struct node {
    int l, x;
    inline bool operator < (const node &o)const {
        return x < o.x;
    }
} a[N], b[N];
void MAIN() {
    int n;
    read(n);
    for (int i = 1, l, x, y; i <= n; ++i)
        read(l, x, y), a[i] = {l, x}, b[i] = {l, y};
    std::sort(a + 1, a + n + 1), std::sort(b + 1, b + n + 1);
    int p1 = 1, p2 = 1;
    long long cur = 0;
    while (p1 <= n || p2 <= n) {
        int tmp = std::min(a[p1].l, b[p2].l);
        a[p1].l -= tmp, b[p2].l -= tmp;
        cur += 1LL * tmp * (a[p1].x - b[p2].x);
        if (cur > 0)
            return puts("NIE"), void();
        p1 += a[p1].l == 0, p2 += b[p2].l == 0;
    }
    puts(cur == 0 ? "TAK" : "NIE");
}
int main() {
    int _;
    read(_);
    while (_--)
        MAIN();
    return 0;
}

































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

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

input:

1
1
1 1 1

output:

TAK

result:

ok single line: 'TAK'

Test #2:

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

input:

1
1
1 1 2

output:

NIE

result:

ok single line: 'NIE'

Test #3:

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

input:

1
1
1 2 1

output:

NIE

result:

ok single line: 'NIE'

Test #4:

score: 1
Accepted
time: 1ms
memory: 3692kb

input:

500
10
1 8 8
1 5 3
1 4 4
1 2 1
1 7 4
1 3 8
1 6 8
1 1 2
1 8 2
1 2 6
10
1 3 2
1 1 3
1 3 5
1 1 1
1 1 3
1 3 6
1 7 1
1 1 1
1 1 2
1 7 4
10
1 5 1
1 8 3
1 6 6
1 1 8
1 3 6
1 5 4
1 6 3
1 2 5
1 5 5
1 8 8
3
1 3 4
1 3 1
1 1 2
3
1 6 3
1 1 5
1 5 4
10
1 3 6
1 2 3
1 1 7
1 7 3
1 6 8
1 7 6
1 7 4
1 8 3
1 4 3
1 4 6
10
1...

output:

NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
...

result:

ok 500 lines

Test #5:

score: 1
Accepted
time: 1ms
memory: 3688kb

input:

500
10
1 1 7
1 4 7
1 4 3
1 8 2
1 8 8
1 8 2
1 8 8
1 7 7
1 7 6
1 1 6
10
1 4 4
1 1 5
1 1 2
1 5 3
1 1 8
1 1 8
1 8 4
1 1 1
1 8 1
1 8 2
10
1 2 4
1 8 8
1 1 1
1 8 4
1 8 1
1 1 8
1 8 4
1 8 7
1 4 4
1 1 8
10
1 4 3
1 4 4
1 8 3
1 1 3
1 4 4
1 3 3
1 4 7
1 4 4
1 4 4
1 4 5
10
1 3 7
1 7 4
1 8 3
1 2 2
1 1 4
1 6 1
1 7 7...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
...

result:

ok 500 lines

Subtask #2:

score: 1
Accepted

Test #6:

score: 1
Accepted
time: 6ms
memory: 3540kb

input:

46656
3
1 1 1
1 1 1
1 1 1
3
1 1 1
1 1 1
1 1 2
3
1 1 1
1 1 1
1 1 3
3
1 1 1
1 1 1
1 1 4
3
1 1 1
1 1 1
1 1 5
3
1 1 1
1 1 1
1 1 6
3
1 1 1
1 1 2
1 1 1
3
1 1 1
1 1 2
1 1 2
3
1 1 1
1 1 2
1 1 3
3
1 1 1
1 1 2
1 1 4
3
1 1 1
1 1 2
1 1 5
3
1 1 1
1 1 2
1 1 6
3
1 1 1
1 1 3
1 1 1
3
1 1 1
1 1 3
1 1 2
3
1 1 1
1 1 3
...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 46656 lines

Test #7:

score: 1
Accepted
time: 10ms
memory: 3596kb

input:

65536
4
1 1 1
1 1 1
1 1 1
1 1 1
4
1 1 1
1 1 1
1 1 1
1 1 2
4
1 1 1
1 1 1
1 1 1
1 1 3
4
1 1 1
1 1 1
1 1 1
1 1 4
4
1 1 1
1 1 1
1 1 2
1 1 1
4
1 1 1
1 1 1
1 1 2
1 1 2
4
1 1 1
1 1 1
1 1 2
1 1 3
4
1 1 1
1 1 1
1 1 2
1 1 4
4
1 1 1
1 1 1
1 1 3
1 1 1
4
1 1 1
1 1 1
1 1 3
1 1 2
4
1 1 1
1 1 1
1 1 3
1 1 3
4
1 1 1
...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 65536 lines

Test #8:

score: 1
Accepted
time: 11ms
memory: 3616kb

input:

59049
5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 2
5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 3
5
1 1 1
1 1 1
1 1 1
1 1 2
1 1 1
5
1 1 1
1 1 1
1 1 1
1 1 2
1 1 2
5
1 1 1
1 1 1
1 1 1
1 1 2
1 1 3
5
1 1 1
1 1 1
1 1 1
1 1 3
1 1 1
5
1 1 1
1 1 1
1 1 1
1 1 3
1 1 2
5
1 1 1
1 1 1
1 1 1
1 1 3
1 1 3
5
1 1 ...

output:

TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 59049 lines

Subtask #3:

score: 1
Accepted

Test #9:

score: 1
Accepted
time: 1ms
memory: 3688kb

input:

1000
10
1 1 68
1 59 11
1 58 23
1 84 8
1 93 37
1 60 53
1 7 98
1 27 53
1 63 45
1 22 78
10
1 4 24
1 100 14
1 2 87
1 99 35
1 28 95
1 92 9
1 93 79
1 18 97
1 46 4
1 60 98
10
1 8 83
1 78 56
1 41 83
1 73 48
1 73 12
1 9 33
1 80 73
1 48 30
1 73 91
1 100 74
10
1 83 53
1 86 40
1 85 80
1 82 63
1 10 90
1 39 42
1 ...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 1000 lines

Test #10:

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

input:

100
100
1 100 52
1 6 43
1 74 8
1 66 97
1 55 74
1 99 8
1 24 3
1 72 37
1 24 59
1 69 1
1 74 76
1 2 42
1 74 15
1 74 64
1 9 39
1 93 5
1 24 80
1 2 57
1 12 15
1 5 81
1 74 34
1 51 79
1 88 88
1 20 55
1 12 31
1 9 2
1 6 36
1 71 30
1 2 67
1 84 94
1 77 99
1 46 25
1 100 87
1 4 22
1 83 27
1 60 93
1 73 9
1 66 74
1 ...

output:

NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
...

result:

ok 100 lines

Test #11:

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

input:

100
13
1 35 43
1 3 56
1 11 93
1 1 44
1 1 11
1 73 2
1 98 13
1 90 81
1 25 60
1 3 39
1 85 74
1 74 15
1 49 17
74
1 71 78
1 98 16
1 1 42
1 85 60
1 74 57
1 81 80
1 16 33
1 1 42
1 1 23
1 9 63
1 83 68
1 5 90
1 26 6
1 84 13
1 4 48
1 82 45
1 83 51
1 45 55
1 71 74
1 13 81
1 4 21
1 3 67
1 20 2
1 100 94
1 68 90
...

output:

TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
...

result:

ok 100 lines

Subtask #4:

score: 1
Accepted

Test #12:

score: 1
Accepted
time: 9ms
memory: 3608kb

input:

1000
100
1 307910 126815
1 994012 122166
1 301862 169065
1 965915 871701
1 891463 774491
1 298959 665113
1 950999 419352
1 902632 597953
1 501011 215761
1 2336 722655
1 978151 269421
1 352310 325893
1 172116 26866
1 263019 138600
1 8956 413794
1 974353 714012
1 154368 176850
1 3080 155206
1 951949 5...

output:

NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
...

result:

ok 1000 lines

Test #13:

score: 1
Accepted
time: 11ms
memory: 3544kb

input:

100
498
1 845469 537552
1 847084 369173
1 936358 364896
1 947545 97685
1 816248 494385
1 873676 280122
1 349417 354771
1 56188 282098
1 936938 282656
1 165164 366637
1 937922 509813
1 953179 628374
1 935252 381049
1 204941 270623
1 945153 810187
1 595417 362739
1 17136 638262
1 201831 292573
1 67139...

output:

NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
...

result:

ok 100 lines

Test #14:

score: 1
Accepted
time: 15ms
memory: 3848kb

input:

10
10000
1 345330 961739
1 302269 863499
1 49502 890628
1 199134 97828
1 251819 145868
1 304719 824160
1 284161 171336
1 380092 102764
1 971079 805456
1 891721 764268
1 10863 421950
1 864325 617900
1 245071 503748
1 873022 513288
1 250622 806721
1 250618 598359
1 994245 139505
1 899277 500551
1 2347...

output:

NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE

result:

ok 10 lines

Test #15:

score: 1
Accepted
time: 12ms
memory: 3924kb

input:

1000
8
1 18666 378401
1 675740 38654
1 996319 255428
1 487945 492092
1 465 759545
1 183453 229606
1 673210 566636
1 420 315856
68
1 992076 566483
1 241634 538255
1 922310 957430
1 29674 345476
1 200700 299443
1 228074 596580
1 228091 105959
1 282227 917946
1 518638 233819
1 257247 397411
1 599046 75...

output:

TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
...

result:

ok 1000 lines

Subtask #5:

score: 1
Accepted

Test #16:

score: 1
Accepted
time: 104ms
memory: 3620kb

input:

1000
1000
1 389319 50957
1 207008 787071
1 773875 124587
1 655902 560620
1 765401 238491
1 642145 909635
1 714215 176196
1 851525 922400
1 6116 80624
1 650259 270474
1 751830 603102
1 681110 649308
1 13802 474502
1 986157 140655
1 849488 592811
1 686532 272467
1 173016 736714
1 366721 925180
1 86870...

output:

NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 1000 lines

Test #17:

score: 1
Accepted
time: 124ms
memory: 3848kb

input:

100
4998
1 909892 785211
1 266100 413990
1 590591 564137
1 976748 780926
1 239873 319576
1 11624 258299
1 9886 714388
1 938542 672293
1 867653 856428
1 909234 28974
1 67244 223373
1 140520 12063
1 82906 209739
1 65307 367659
1 3490 885547
1 122138 235420
1 871248 487422
1 6706 195484
1 751806 115490...

output:

NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
...

result:

ok 100 lines

Test #18:

score: 1
Accepted
time: 170ms
memory: 5164kb

input:

10
100000
1 734373 363963
1 93727 471621
1 754038 959188
1 745004 339038
1 9569 777328
1 708041 385546
1 758206 945108
1 757136 628511
1 3057 495828
1 183630 172232
1 111580 127341
1 999642 92165
1 957826 894112
1 171936 165678
1 738805 994407
1 480472 596362
1 216863 598286
1 214216 868476
1 468911...

output:

NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE

result:

ok 10 lines

Test #19:

score: 1
Accepted
time: 101ms
memory: 5176kb

input:

10000
4
1 967461 944538
1 826253 882424
1 847636 595644
1 228925 447670
19
1 555436 908500
1 7354 347801
1 368908 939225
1 545733 421569
1 48475 365961
1 382922 7967
1 960072 387583
1 379795 111678
1 381362 445451
1 80946 133848
1 353335 987338
1 416359 611875
1 973418 530819
1 368792 103284
1 37864...

output:

NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
...

result:

ok 10000 lines

Subtask #6:

score: 1
Accepted

Test #20:

score: 1
Accepted
time: 9ms
memory: 3608kb

input:

1000
90
4 199 71
3 4 136
1 198 103
12 2 49
7 138 190
13 172 1
6 94 169
18 106 189
14 199 190
5 4 44
7 4 161
10 176 10
3 170 82
1 19 26
5 198 63
2 197 190
11 199 190
2 94 83
15 20 5
9 198 156
6 66 190
1 193 1
10 197 134
1 115 29
6 11 114
7 11 183
12 170 106
1 200 190
2 11 83
15 195 76
10 104 23
8 61 ...

output:

NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
...

result:

ok 1000 lines

Test #21:

score: 1
Accepted
time: 11ms
memory: 3576kb

input:

100
939
10 197 14
1 139 7
3 113 85
7 92 32
5 5 131
3 197 192
1 7 176
4 83 188
3 149 22
10 46 188
4 197 25
12 102 191
15 88 22
15 9 138
13 109 163
1 197 31
1 82 62
6 195 63
1 174 159
8 80 60
6 46 191
2 75 39
5 92 199
6 192 8
15 78 7
13 87 102
3 196 69
9 194 197
3 56 55
4 39 120
12 135 129
8 78 89
13 ...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
...

result:

ok 100 lines

Test #22:

score: 1
Accepted
time: 7ms
memory: 3704kb

input:

10
9444
13 161 155
10 176 184
7 20 44
6 1 17
7 99 125
7 58 200
4 191 34
19 91 90
7 142 130
3 171 127
6 23 172
6 37 175
13 6 88
17 157 15
15 153 122
1 176 3
5 159 27
6 1 191
17 22 169
7 175 145
10 196 127
1 168 12
7 195 83
2 167 174
10 93 45
9 148 79
2 199 190
3 180 104
1 14 95
2 6 2
8 166 50
6 200 2...

output:

NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE

result:

ok 10 lines

Test #23:

score: 1
Accepted
time: 10ms
memory: 3844kb

input:

1000
15
1 182 180
1 179 20
1 181 103
2 6 67
1 186 103
9 133 104
6 179 103
1 6 104
6 179 166
10 132 20
1 182 160
14 111 180
1 179 166
6 6 166
9 6 20
28
4 200 175
7 1 163
7 12 187
9 149 175
3 163 69
10 13 163
5 163 200
8 200 63
4 200 200
7 65 72
3 5 31
13 80 15
3 12 175
2 200 13
2 200 95
1 200 72
1 76...

output:

NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
...

result:

ok 1000 lines

Subtask #7:

score: 1
Accepted

Test #24:

score: 1
Accepted
time: 11ms
memory: 3672kb

input:

1000
96
430201 72 21
426540 300 141
174329 228 263
513662 26 38
331990 295 245
144745 32 88
55203 26 166
721822 6 274
67796 46 208
117984 81 112
55361 7 112
66477 293 68
169172 300 225
54175 34 245
182659 119 136
206881 296 109
25766 5 109
548828 216 114
434396 175 28
18487 233 38
299696 297 68
6712...

output:

TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
...

result:

ok 1000 lines

Test #25:

score: 1
Accepted
time: 14ms
memory: 3708kb

input:

100
996
200138 273 127
111949 26 72
173483 192 271
491254 7 236
678204 6 253
51182 266 200
681469 123 119
168636 204 73
388719 204 60
571712 211 142
37042 279 234
757198 12 222
5804 27 39
72501 293 28
35628 38 78
182302 2 19
17004 298 265
166428 12 28
165968 290 251
441974 134 232
93232 76 217
32712...

output:

TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
...

result:

ok 100 lines

Test #26:

score: 1
Accepted
time: 13ms
memory: 3708kb

input:

10
10000
373489 300 233
31196 296 68
40760 227 19
132756 293 9
144753 296 294
412644 287 151
89226 145 12
74391 291 66
82102 229 235
195697 225 138
39528 227 134
353406 300 206
19597 300 4
312809 290 59
234787 47 292
418182 230 88
725936 203 156
25474 281 261
620468 8 96
200445 293 96
435961 183 190...

output:

NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE

result:

ok 10 lines

Test #27:

score: 1
Accepted
time: 12ms
memory: 3812kb

input:

1000
74
232191 221 64
384701 7 143
384553 47 173
680178 34 84
660267 81 62
89820 203 171
293024 8 203
83104 221 173
328139 221 210
21943 110 121
137672 87 123
207397 160 58
197835 167 62
472695 87 127
146305 173 263
170251 217 295
354747 209 203
240695 295 175
336051 173 67
47989 182 171
326995 110 ...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
...

result:

ok 1000 lines

Subtask #8:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 12ms
memory: 3692kb

input:

1000
100
655744 51219 985650
162132 648664 680647
395102 163354 379082
35149 344875 417238
199876 51219 414681
439755 924095 281822
684742 32325 978912
38850 88826 331127
240311 695775 963046
298188 312848 664893
150334 163355 913735
128482 999056 677183
614239 203793 96548
52931 997988 978912
22739...

output:

NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
...

result:

ok 1000 lines

Test #29:

score: 1
Accepted
time: 14ms
memory: 3624kb

input:

100
999
436766 896159 299483
559181 364004 871905
802735 127222 645492
93141 931085 903824
606999 895836 828269
13293 982586 298109
70884 929387 635590
851489 775355 817324
782701 26311 301782
34928 992130 460141
125440 998997 473115
78749 991415 171336
36262 999465 122324
100495 998633 891938
75518...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 100 lines

Test #30:

score: 1
Accepted
time: 17ms
memory: 3824kb

input:

10
10000
265 29581 644780
453928 320114 687460
652986 442828 506676
101214 282321 227160
466211 950899 251701
521671 96549 911652
484369 21904 438098
618619 316656 206243
5076 680657 667865
382712 1611 119244
153831 996541 39229
152792 392085 636042
536402 346068 421279
147478 20426 382893
16030 267...

output:

NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK

result:

ok 10 lines

Test #31:

score: 1
Accepted
time: 14ms
memory: 3812kb

input:

1000
37
84639 44994 149041
108117 644491 784956
376360 244122 396741
107795 643410 302630
372321 464204 733211
103272 51157 627056
90295 632718 983533
97072 644562 655125
296334 51157 94005
365239 44994 94005
916789 680552 622355
53256 9744 413648
536589 638073 396741
412713 939582 172282
246389 939...

output:

NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
...

result:

ok 1000 lines

Subtask #9:

score: 1
Accepted

Test #32:

score: 1
Accepted
time: 54ms
memory: 3604kb

input:

1000
396
348366 442203 964755
767480 22049 782536
243563 17844 209872
86124 879963 246750
225829 15272 649416
254294 990384 345519
475396 990432 47702
135688 548436 160410
356198 113161 54034
191891 871000 997386
127873 977601 443531
775091 993155 492792
470478 975024 831459
467972 939011 160410
854...

output:

NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
...

result:

ok 1000 lines

Test #33:

score: 1
Accepted
time: 58ms
memory: 3676kb

input:

100
3996
438403 7485 778163
21297 44206 915324
278020 578785 692009
67876 997495 399601
303965 17037 801732
952672 214352 770731
124802 905306 726793
154708 429219 479658
192221 9190 392711
216185 875231 532387
309668 119936 309053
264318 136012 914541
667808 17544 727310
616940 50778 502447
398313 ...

output:

TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
...

result:

ok 100 lines

Test #34:

score: 1
Accepted
time: 64ms
memory: 4320kb

input:

10
40000
176422 10016 507900
479459 136686 300260
109205 887270 752789
321043 63364 852633
274344 294474 59461
66451 770275 562924
103877 63836 977218
362228 411042 309887
501709 937637 178316
617719 934083 671923
60223 61341 964120
460579 145966 189290
181783 818 760797
249007 96245 895932
534009 2...

output:

NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE

result:

ok 10 lines

Test #35:

score: 1
Accepted
time: 57ms
memory: 4548kb

input:

4000
98
500250 37060 747644
773149 128799 527929
259244 966852 702942
76034 678476 498734
240340 584974 815091
7681 641512 527929
298820 103739 285151
447712 998466 799337
187174 857910 301948
248274 857910 415865
222754 10805 747644
848589 16142 291702
730412 562934 586219
292917 690763 423593
3598...

output:

NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
...

result:

ok 4000 lines

Subtask #10:

score: 1
Accepted

Test #36:

score: 1
Accepted
time: 65ms
memory: 3636kb

input:

100000
10
278260 80659 197064
40601 816778 454028
657277 301508 454028
95797 901839 197064
186865 80658 13973
16924 80658 197064
3515 452819 197064
52393 816779 197064
24606 321077 197064
33369 301508 197064
9
263133 1000000 797104
348096 680805 797104
420886 94890 91162
30734 1 803304
13197 680806 ...

output:

NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
...

result:

ok 100000 lines

Test #37:

score: 1
Accepted
time: 133ms
memory: 3704kb

input:

1000
996
719781 42539 413450
868613 36792 789787
24921 58531 446111
263491 968213 824366
15434 849052 38138
782325 761464 15532
555819 670886 556538
178360 957376 273984
189966 59901 849544
484042 984235 355321
627898 112269 951749
305301 916365 896929
167057 932092 253653
200239 803851 261715
43025...

output:

NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
...

result:

ok 1000 lines

Test #38:

score: 1
Accepted
time: 156ms
memory: 3760kb

input:

100
10000
706760 889473 842204
189301 97215 425369
503466 320614 976280
57706 32451 253999
115418 719502 161740
321455 950600 667366
353462 44381 176109
543534 607290 294034
40502 964443 857082
440931 730060 927753
115346 146487 540861
69841 505316 322192
229561 661171 397949
661648 712255 6714
7627...

output:

NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 100 lines

Test #39:

score: 1
Accepted
time: 186ms
memory: 5180kb

input:

10
100000
1098 6603 201840
153655 2185 472117
115328 236 525498
76910 82392 46259
52861 69191 375417
68031 954304 948608
49228 82349 940257
1416 82690 930818
10275 4105 296045
72558 1072 402288
154722 1130 934072
726898 504744 106369
825485 910101 519312
416774 108669 699511
259915 355226 818632
118...

output:

NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE

result:

ok 10 lines

Test #40:

score: 1
Accepted
time: 134ms
memory: 5104kb

input:

10000
18
1353 186539 521430
141948 368957 892849
149738 262888 621808
96515 353647 201192
20475 186539 892849
105477 22427 892849
4934 369693 135467
61058 910366 135467
171770 365632 348645
73830 22427 371637
47274 368958 135467
91109 369960 621808
177675 45831 201192
311009 910367 348645
44935 4583...

output:

TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
...

result:

ok 10000 lines

Extra Test:

score: 0
Extra Test Passed