QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#19252#1379. Punkty rankingowe [A]Elegia10 ✓4ms3744kbC++172.5kb2022-01-28 17:06:152022-05-06 04:31:33

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 04:31:33]
  • 评测
  • 测评结果:10
  • 用时:4ms
  • 内存:3744kb
  • [2022-01-28 17:06:15]
  • 提交

answer

/*
_/_/_/_/    _/_/_/_/_/  _/_/_/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/      _/
_/      _/      _/    _/  _/  _/
_/      _/  _/  _/    _/    _/_/
_/_/_/_/      _/_/     _/_/_/_/_/

_/_/_/_/    _/    _/  _/      _/
_/      _/   _/  _/   _/_/  _/_/
_/      _/    _/_/    _/ _/_/ _/
_/      _/     _/     _/  _/  _/
_/      _/    _/_/    _/      _/
_/      _/   _/  _/   _/      _/
_/_/_/_/    _/    _/  _/      _/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/

_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/         _/     _/_/_/_/
    _/         _/     _/
    _/         _/     _/
    _/     _/_/_/_/_/ _/_/_/_/_/
*/
#include <cassert>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cctype>

#include <algorithm>
#include <random>
#include <bitset>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <vector>
#include <chrono>
#include <iostream>
#include <iomanip>
#include <limits>
#include <numeric>

#define LOG(FMT...) fprintf(stderr, FMT)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

template<class T>
istream &operator>>(istream &is, vector<T> &v) {
  for (T &x : v)
    is >> x;
  return is;
}

template<class T>
ostream &operator<<(ostream &os, const vector<T> &v) {
  if (!v.empty()) {
    os << v.front();
    for (int i = 1; i < v.size(); ++i)
      os << ' ' << v[i];
  }
  return os;
}

const int N = 310;

int a[N];

int main() {
#ifdef ELEGIA
  freopen("test.in", "r", stdin);
  int nol_cl = clock();
#endif
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n;
  cin >> n;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  for (int j = 1; j <= n; ++j) {
    int b = numeric_limits<int>::min();
    for (int i = j; i <= n; ++i)
      b = max(b, a[i] - a[i - j]);
    if (b != a[j]) {
      cout << "NIE\n";
      return 0;
    }
  }
  cout << "TAK\n";
  cout << n << '\n';
  for (int i = 1; i <= n; ++i)
    cout << (a[i] - a[i - 1]) << " \n"[i == n];

#ifdef ELEGIA
  LOG("Time: %dms\n", int ((clock()
          -nol_cl) / (double)CLOCKS_PER_SEC * 1000));
#endif
  return 0;
}

詳細信息

Subtask #1:

score: 1
Accepted

Test #3:

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

input:

1
0

output:

TAK
1
0

result:

ok 3 lines

Test #4:

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

input:

1
5

output:

TAK
1
5

result:

ok 3 lines

Test #5:

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

input:

1
-5

output:

TAK
1
-5

result:

ok 3 lines

Test #6:

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

input:

2
5 -5

output:

TAK
2
5 -10

result:

ok 3 lines

Test #7:

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

input:

2
-5 5

output:

NIE

result:

ok single line: 'NIE'

Test #8:

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

input:

2
0 0

output:

TAK
2
0 0

result:

ok 3 lines

Test #9:

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

input:

2
5 5

output:

TAK
2
5 0

result:

ok 3 lines

Test #10:

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

input:

2
-5 -5

output:

NIE

result:

ok single line: 'NIE'

Test #11:

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

input:

2
2 4

output:

TAK
2
2 2

result:

ok 3 lines

Test #12:

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

input:

2
2 5

output:

NIE

result:

ok single line: 'NIE'

Test #13:

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

input:

2
-2 -4

output:

TAK
2
-2 -2

result:

ok 3 lines

Test #14:

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

input:

2
-2 -3

output:

NIE

result:

ok single line: 'NIE'

Test #15:

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

input:

2
-2 -5

output:

TAK
2
-2 -3

result:

ok 3 lines

Test #16:

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

input:

2
0 1

output:

NIE

result:

ok single line: 'NIE'

Test #17:

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

input:

2
0 -1

output:

TAK
2
0 -1

result:

ok 3 lines

Test #18:

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

input:

3
1 -1 0

output:

TAK
3
1 -2 1

result:

ok 3 lines

Test #19:

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

input:

4
4 -1 0 -2

output:

TAK
4
4 -5 1 -2

result:

ok 3 lines

Test #20:

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

input:

5
5 5 3 -1 -3

output:

TAK
5
5 0 -2 -4 -2

result:

ok 3 lines

Test #21:

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

input:

5
2 2 3 5 5

output:

NIE

result:

ok single line: 'NIE'

Test #22:

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

input:

5
1 2 3 3 4

output:

TAK
5
1 1 1 0 1

result:

ok 3 lines

Test #23:

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

input:

5
5 5 0 0 3

output:

TAK
5
5 0 -5 0 3

result:

ok 3 lines

Test #24:

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

input:

5
4 3 5 3 2

output:

TAK
5
4 -1 2 -2 -1

result:

ok 3 lines

Test #25:

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

input:

5
5 3 5 3 5

output:

TAK
5
5 -2 2 -2 2

result:

ok 3 lines

Test #26:

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

input:

5
4 5 -1 3 -4

output:

TAK
5
4 1 -6 4 -7

result:

ok 3 lines

Test #27:

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

input:

5
3 5 4 2 4

output:

TAK
5
3 2 -1 -2 2

result:

ok 3 lines

Test #28:

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

input:

5
4 -1 0 -2 0

output:

NIE

result:

ok single line: 'NIE'

Subtask #2:

score: 1
Accepted

Test #29:

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

input:

20
50 49 48 46 44 43 43 42 39 38 36 27 25 25 19 19 17 6 5 -33

output:

TAK
20
50 -1 -1 -2 -2 -1 0 -1 -3 -1 -2 -9 -2 0 -6 0 -2 -11 -1 -38

result:

ok 3 lines

Test #30:

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

input:

20
7 -5 -7 -8 -21 -21 -22 -26 -28 -29 -29 -30 -32 -36 -37 -38 -40 -42 -46 -50

output:

NIE

result:

ok single line: 'NIE'

Test #31:

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

input:

20
8 5 13 10 -7 1 -10 -2 -5 -16 -12 -17 -9 -20 -23 -40 -32 -35 -27 -32

output:

TAK
20
8 -3 8 -3 -17 8 -11 8 -3 -11 4 -5 8 -11 -3 -17 8 -3 8 -5

result:

ok 3 lines

Test #32:

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

input:

20
34 -3 14 -7 11 -11 6 -16 3 -23 -23 -30 -39 -33 -42 -38 -47 -41 -50 -46

output:

TAK
20
34 -37 17 -21 18 -22 17 -22 19 -26 0 -7 -9 6 -9 4 -9 6 -9 4

result:

ok 3 lines

Test #33:

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

input:

20
39 29 18 23 0 -14 10 15 -4 0 -26 -28 -32 -8 -18 -26 -40 -42 -46 -30

output:

TAK
20
39 -10 -11 5 -23 -14 24 5 -19 4 -26 -2 -4 24 -10 -8 -14 -2 -4 16

result:

ok 3 lines

Test #34:

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

input:

20
40 18 23 6 -8 24 10 -19 -15 -16 -17 -13 -27 -23 -24 -38 -34 -35 -36 -33

output:

TAK
20
40 -22 5 -17 -14 32 -14 -29 4 -1 -1 4 -14 4 -1 -14 4 -1 -1 3

result:

ok 3 lines

Test #35:

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

input:

20
40 29 27 21 1 15 29 -8 -11 0 15 -4 -8 -11 0 -21 -19 -22 -17 -12

output:

TAK
20
40 -11 -2 -6 -20 14 14 -37 -3 11 15 -19 -4 -3 11 -21 2 -3 5 5

result:

ok 3 lines

Test #36:

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

input:

20
9 12 9 10 -9 -16 -7 -4 -7 -18 -34 -32 -23 -25 -27 -44 -50 -48 -39 -41

output:

TAK
20
9 3 -3 1 -19 -7 9 3 -3 -11 -16 2 9 -2 -2 -17 -6 2 9 -2

result:

ok 3 lines

Test #37:

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

input:

20
5 10 15 20 -3 -6 -1 4 -17 -12 -9 -12 -7 -27 -23 -28 -23 -34 -30 -33

output:

TAK
20
5 5 5 5 -23 -3 5 5 -21 5 3 -3 5 -20 4 -5 5 -11 4 -3

result:

ok 3 lines

Test #38:

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

input:

20
34 -5 23 -10 18 -15 13 -20 8 -25 3 -30 -2 -35 -7 -40 -12 -44 -17 -50

output:

NIE

result:

ok single line: 'NIE'

Test #39:

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

input:

20
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 -13 -14 -15 -16 -17 -18 -19 -20

output:

TAK
20
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

result:

ok 3 lines

Test #40:

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

input:

20
40 10 22 20 11 7 16 -24 16 -14 -1 -4 -13 -17 -8 -48 -8 -38 -25 -28

output:

NIE

result:

ok single line: 'NIE'

Test #41:

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

input:

20
35 25 35 27 16 18 40 -20 -16 4 8 7 -4 -2 1 -40 -37 -34 -12 -13

output:

TAK
20
35 -10 10 -8 -11 2 22 -60 4 20 4 -1 -11 2 3 -41 3 3 22 -1

result:

ok 3 lines

Test #42:

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

input:

20
38 4 40 8 23 12 -15 15 -11 20 -7 8 -3 -30 1 -26 5 -22 -7 -18

output:

NIE

result:

ok single line: 'NIE'

Test #43:

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

input:

20
33 16 35 30 -1 24 3 -24 9 -8 8 2 -24 0 -21 -48 -17 -32 -16 -22

output:

NIE

result:

ok single line: 'NIE'

Test #44:

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

input:

20
24 38 17 11 22 -12 12 -10 -11 -5 7 -23 -14 -22 -23 -29 -34 -43 -26 -41

output:

NIE

result:

ok single line: 'NIE'

Test #45:

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

input:

20
1 2 -1 0 1 -12 -11 -10 -17 -16 -15 -24 -23 -22 -28 -35 -34 -36 -36 -35

output:

NIE

result:

ok single line: 'NIE'

Test #46:

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

input:

20
9 14 -7 -6 3 -14 -13 -12 -24 -20 -24 -31 -30 -31 -38 -37 -38 -48 -44 -48

output:

TAK
20
9 5 -21 1 9 -17 1 1 -12 4 -4 -7 1 -1 -7 1 -1 -10 4 -4

result:

ok 3 lines

Test #47:

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

input:

20
25 0 9 -7 7 -9 -9 -14 -9 -16 -16 -21 -18 -23 -23 -28 -25 -30 -30 -35

output:

TAK
20
25 -25 9 -16 14 -16 0 -5 5 -7 0 -5 3 -5 0 -5 3 -5 0 -5

result:

ok 3 lines

Test #48:

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

input:

20
6 13 18 19 13 5 -22 -16 -10 -4 -3 -9 -17 -44 -38 -32 -26 -25 -31 -39

output:

NIE

result:

ok single line: 'NIE'

Test #49:

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

input:

20
31 0 31 0 26 0 -21 0 -21 -21 -21 -21 -30 -42 -30 -42 -42 -42 -42 -50

output:

NIE

result:

ok single line: 'NIE'

Subtask #3:

score: 1
Accepted

Test #50:

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

input:

40
984452 978895 961413 953567 952096 930378 920288 917070 916747 880987 842431 750854 633009 590448 534471 509360 506407 498611 488347 481100 447619 385758 359257 329525 206011 134030 95204 92848 81596 54981 40581 38269 -173248 -208640 -427912 -467517 -518013 -577116 -583195 -597934

output:

TAK
40
984452 -5557 -17482 -7846 -1471 -21718 -10090 -3218 -323 -35760 -38556 -91577 -117845 -42561 -55977 -25111 -2953 -7796 -10264 -7247 -33481 -61861 -26501 -29732 -123514 -71981 -38826 -2356 -11252 -26615 -14400 -2312 -211517 -35392 -219272 -39605 -50496 -59103 -6079 -14739

result:

ok 3 lines

Test #51:

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

input:

40
713856 426342 741051 769279 981237 713869 665440 862776 997675 876166 790321 986543 548600 999593 842128 706246 961287 852320 577347 741546 685379 503022 977934 926796 968075 878543 602724 842701 882200 880431 682933 906550 781695 876923 826066 972172 862848 938339 980689 879890

output:

TAK
40
713856 -287514 314709 28228 211958 -267368 -48429 197336 134899 -121509 -85845 196222 -437943 450993 -157465 -135882 255041 -108967 -274973 164199 -56167 -182357 474912 -51138 41279 -89532 -275819 239977 39499 -1769 -197498 223617 -124855 95228 -50857 146106 -109324 75491 42350 -100799

result:

ok 3 lines

Test #52:

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

input:

40
245253 308346 335533 358232 420575 456163 459104 514359 524756 533358 567143 636980 656168 679734 707259 709817 754156 759938 765606 802603 815949 839759 860932 861315 862959 875604 894631 923034 962267 964973 969577 971328 978521 978686 980829 980831 983873 989712 991021 993884

output:

TAK
40
245253 63093 27187 22699 62343 35588 2941 55255 10397 8602 33785 69837 19188 23566 27525 2558 44339 5782 5668 36997 13346 23810 21173 383 1644 12645 19027 28403 39233 2706 4604 1751 7193 165 2143 2 3042 5839 1309 2863

result:

ok 3 lines

Test #53:

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

input:

40
659396 512794 223394 148215 70601 65542 17841 -114396 -162939 -230061 -288174 -371241 -392742 -456122 -486329 -539967 -541453 -553341 -590917 -607166 -725198 -727734 -735530 -759411 -780680 -834252 -834709 -857940 -879961 -900804 -950949 -957440 -957926 -966595 -968475 -982647 -984435 -985511 -98...

output:

NIE

result:

ok single line: 'NIE'

Test #54:

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

input:

40
913321 589254 511138 477720 446958 368595 274496 246893 129550 72537 67868 61868 -43258 -161184 -195631 -242033 -270271 -274960 -312065 -345790 -376328 -512130 -557152 -613233 -619522 -654540 -670974 -705590 -717747 -769808 -771759 -777012 -781003 -912862 -915762 -919820 -949444 -987587 -991140 -...

output:

TAK
40
913321 -324067 -78116 -33418 -30762 -78363 -94099 -27603 -117343 -57013 -4669 -6000 -105126 -117926 -34447 -46402 -28238 -4689 -37105 -33725 -30538 -135802 -45022 -56081 -6289 -35018 -16434 -34616 -12157 -52061 -1951 -5253 -3991 -131859 -2900 -4058 -29624 -38143 -3553 -5620

result:

ok 3 lines

Test #55:

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

input:

40
205284 334859 71456 276740 143271 -10065 195219 214727 -237284 -32000 97575 -165828 -103984 -94013 -247349 -42065 -261592 -474568 -269284 -496318 -403112 -341268 -424862 -484633 -353047 -506383 -711852 -506568 -733602 -640396 -578552 -662146 -721917 -590331 -743667 -949136 -757910 -970886 -877680...

output:

TAK
40
205284 129575 -263403 205284 -133469 -153336 205284 19508 -452011 205284 129575 -263403 61844 9971 -153336 205284 -219527 -212976 205284 -227034 93206 61844 -83594 -59771 131586 -153336 -205469 205284 -227034 93206 61844 -83594 -59771 131586 -153336 -205469 191226 -212976 93206 -114956

result:

ok 3 lines

Test #56:

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

input:

40
149626 299252 424571 -41363 -44824 104802 254428 -82726 -86187 -89648 -121052 -124089 -323405 -309372 -185132 -407069 -364768 -368229 -354196 -448432 -451893 -409592 -415430 -489795 -493256 -646810 -632777 -618744 -730474 -716441 -691634 -814138 -771837 -775298 -761265 -855501 -858962 -816661 -97...

output:

TAK
40
149626 149626 125319 -465934 -3461 149626 149626 -337154 -3461 -3461 -31404 -3037 -199316 14033 124240 -221937 42301 -3461 14033 -94236 -3461 42301 -5838 -74365 -3461 -153554 14033 14033 -111730 14033 24807 -122504 42301 -3461 14033 -94236 -3461 42301 -153554 14033

result:

ok 3 lines

Test #57:

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

input:

40
-18322 -36644 -54966 -73288 -91610 -109932 -128254 -146576 -164898 -183220 -201542 -219864 -238186 -256508 -334623 -352945 -371267 -400333 -418655 -436977 -455299 -473621 -491943 -510265 -528587 -546909 -565231 -583553 -601874 -669246 -687568 -705890 -734956 -753278 -771600 -800666 -818988 -83731...

output:

NIE

result:

ok single line: 'NIE'

Test #58:

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

input:

40
58128 116256 82504 140632 109435 56821 114949 -45300 -152785 -201356 -143228 -85101 -118852 -299590 -241462 -183334 -378410 -338929 -354141 -496126 -437998 -444852 -452375 -500946 -442818 -531195 -579766 -599180 -648911 -697482 -678000 -646208 -653731 -795716 -737588 -744442 -874536 -835055 -8502...

output:

TAK
40
58128 58128 -33752 58128 -31197 -52614 58128 -160249 -107485 -48571 58128 58127 -33751 -180738 58128 58128 -195076 39481 -15212 -141985 58128 -6854 -7523 -48571 58128 -88377 -48571 -19414 -49731 -48571 19482 31792 -7523 -141985 58128 -6854 -130094 39481 -15212 -141985

result:

ok 3 lines

Test #59:

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

input:

40
395240 445123 167085 466075 -75056 320184 334414 92029 -83422 -150112 827 83663 -179059 -158478 -296787 -381605 8607 -464974 -385578 -371843 -456661 -262481 -540030 -460634 -465027 -531717 -548396 -615086 -560664 -593574 -678392 -763210 -761762 -846579 -767183 -929948 -850552 -836817 -921635 -842...

output:

NIE

result:

ok single line: 'NIE'

Test #60:

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

input:

40
69867 139734 -2343 67524 -11239 -4685 65181 -13582 -112310 -42443 -15925 -114653 -44786 -342660 -272793 -202926 -345003 -297662 -353899 -347346 -300005 -356243 -454970 -453270 -383403 -457313 -455613 -685320 -615453 -545586 -687663 -640322 -696559 -690006 -642665 -698902 -797630 -795930 -726063 -...

output:

NIE

result:

ok single line: 'NIE'

Test #61:

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

input:

40
322975 454488 401730 406477 253740 268744 388680 383270 295691 248046 494925 -30349 142865 304076 371381 316230 705 238395 17477 340452 265342 217697 167745 -60698 112516 85587 248751 141730 -226025 96950 -12872 160104 180452 1410 -272846 -91047 82167 34954 22021 -19106

output:

TAK
40
322975 131513 -52758 4747 -152737 15004 119936 -5410 -87579 -47645 246879 -525274 173214 161211 67305 -55151 -315525 237690 -220918 322975 -75110 -47645 -49952 -228443 173214 -26929 163164 -107021 -367755 322975 -109822 172976 20348 -179042 -274256 181799 173214 -47213 -12933 -41127

result:

ok 3 lines

Test #62:

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

input:

40
498361 433050 463067 -20703 315789 412347 399075 -41406 73196 -201389 -169423 -105592 52493 -232574 -190126 -126295 31790 -253277 -210829 -402778 -370812 -338846 -275015 -433963 -401997 -359549 -295718 -465148 -422700 -604167 -572201 -540235 -508269 -635352 -603386 -571420 -528972 -666537 -634571...

output:

TAK
40
498361 -65311 30017 -483770 336492 96558 -13272 -440481 114602 -274585 31966 63831 158085 -285067 42448 63831 158085 -285067 42448 -191949 31966 31966 63831 -158948 31966 42448 63831 -169430 42448 -181467 31966 31966 31966 -127083 31966 31966 42448 -137565 31966 -170985

result:

ok 3 lines

Test #63:

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

input:

40
40015 80030 120045 -98231 -58216 -18201 21814 -196462 -156447 -116432 -275552 -294693 -254678 -214663 -373783 -392924 -352909 -312894 -472014 -491155 -451140 -551104 -570245 -589386 -549370 -649335 -668476 -687617 -647602 -747566 -766707 -785848 -826656 -845797 -864938 -884079 -924887 -944028 -96...

output:

NIE

result:

ok single line: 'NIE'

Test #64:

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

input:

40
406737 129355 217253 136099 346608 90412 16641 219767 -79036 226511 50319 138217 57063 33282 11376 -62395 140731 -158072 147475 -28717 -66626 -21973 -45754 -67660 -141431 61695 -237108 -49985 -107753 -145663 -101009 -124790 -146696 -220467 -33344 -316144 -136059 -186789 -224698 -180045

output:

NIE

result:

ok single line: 'NIE'

Test #65:

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

input:

40
34814 69628 104442 139256 -73009 -38195 -3381 31433 66247 -146018 -111204 -76390 -41576 -137746 -219027 -184213 -149399 -171634 -210755 -292036 -257223 -222408 -244643 -283764 -365045 -330231 -295417 -317652 -356773 -438054 -403240 -368426 -390661 -429782 -511063 -476249 -441435 -463670 -502791 -...

output:

NIE

result:

ok single line: 'NIE'

Test #66:

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

input:

40
355000 181415 176280 288072 357695 352560 428881 407838 479994 367072 183872 473447 321390 360152 193246 124761 374660 306176 301041 330034 124586 17178 306001 198592 -349054 5946 -167639 -172774 -60982 8641 3506 79827 58784 130940 18018 -165182 5324 -27664 11098 -445635

output:

TAK
40
355000 -173585 -5135 111792 69623 -5135 76321 -21043 72156 -112922 -183200 289575 -152057 38762 -166906 -68485 249899 -68484 -5135 28993 -205448 -107408 288823 -107409 -547646 355000 -173585 -5135 111792 69623 -5135 76321 -21043 72156 -112922 -183200 170506 -32988 38762 -456733

result:

ok 3 lines

Test #67:

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

input:

40
351822 72238 152767 144476 225005 216714 8431 288952 80669 161198 127868 142943 -204194 16862 -131956 -51427 -59718 20811 12520 -195763 -52365 -123525 -42996 -76325 -61251 -408388 -187332 -336150 -255621 -263912 -183383 -191674 -399957 -256559 -327719 -247190 -280520 -265445 -612582 -391526

output:

NIE

result:

ok single line: 'NIE'

Test #68:

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

input:

40
519868 573177 202671 177546 503499 405342 380217 355092 -41933 74144 518143 81798 135613 -288321 231547 259344 -88324 -386325 32211 114347 -183654 -219085 -330254 -214177 -582124 -206523 -539443 -576640 -522310 -336772 -376645 -674646 -344764 -624057 -507980 -772650 -618575 -564243 -870445 -605410

output:

NIE

result:

ok single line: 'NIE'

Test #69:

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

input:

40
222733 396010 209010 118777 341510 -133673 -16920 89870 -32834 -136474 86259 -267346 -150593 -335492 -166507 -270147 -325283 -401019 -284266 -469165 -352412 -403820 -458955 -534692 -417939 -602838 -486085 -670984 -592629 -668365 -660775 -736511 -619758 -804657 -726302 -802038 -794448 -870184 -753...

output:

NIE

result:

ok single line: 'NIE'

Test #70:

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

input:

40
57619 12433 70052 24866 82485 16240 73859 28673 50219 -14253 -3335 -1820 9098 10613 21531 1987 12905 -50775 6844 -99552 -41933 -87119 -31230 -74686 -18797 -83312 -36260 -70879 -88922 -113805 -102887 -101372 -90454 -88939 -78021 -101550 -97618 -150327 -103175 -199104

output:

TAK
40
57619 -45186 57619 -45186 57619 -66245 57619 -45186 21546 -64472 10918 1515 10918 1515 10918 -19544 10918 -63680 57619 -106396 57619 -45186 55889 -43456 55889 -64515 47052 -34619 -18043 -24883 10918 1515 10918 1515 10918 -23529 3932 -52709 47152 -95929

result:

ok 3 lines

Test #71:

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

input:

3
1000000 -1000000 0

output:

TAK
3
1000000 -2000000 1000000

result:

ok 3 lines

Test #72:

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

input:

40
18829 37659 56488 75317 94146 112975 131804 150633 169462 188291 207120 225949 244778 263607 -157504 -138675 -298987 -280158 -261329 -242500 -223671 -204842 -186013 -167184 -148355 -129526 -110697 -91868 -91054 -315008 -296179 -456491 -437662 -597974 -579145 -560316 -541487 -522658 -503829 -485000

output:

NIE

result:

ok single line: 'NIE'

Subtask #4:

score: 1
Accepted

Test #73:

score: 1
Accepted
time: 3ms
memory: 3536kb

input:

64
985 974 973 972 968 961 959 955 939 921 919 915 890 873 871 864 828 826 789 778 773 734 729 710 704 698 631 596 528 478 469 444 412 409 372 348 341 305 267 265 259 176 130 98 90 6 6 -25 -44 -84 -124 -201 -212 -241 -245 -273 -306 -331 -434 -466 -479 -515 -541 -553

output:

TAK
64
985 -11 -1 -1 -4 -7 -2 -4 -16 -18 -2 -4 -25 -17 -2 -7 -36 -2 -37 -11 -5 -39 -5 -19 -6 -6 -67 -35 -68 -50 -9 -25 -32 -3 -37 -24 -7 -36 -38 -2 -6 -83 -46 -32 -8 -84 0 -31 -19 -40 -40 -77 -11 -29 -4 -28 -33 -25 -103 -32 -13 -36 -26 -12

result:

ok 3 lines

Test #74:

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

input:

64
987 912 860 813 874 766 520 890 965 822 619 974 974 981 925 982 539 588 809 659 609 744 514 815 978 881 500 791 686 695 548 971 733 494 999 754 653 396 765 996 862 443 412 477 445 989 938 349 799 932 534 963 335 868 398 685 928 718 753 532 838 482 990 275

output:

TAK
64
987 -75 -52 -47 61 -108 -246 370 75 -143 -203 355 0 7 -56 57 -443 49 221 -150 -50 135 -230 301 163 -97 -381 291 -105 9 -147 423 -238 -239 505 -245 -101 -257 369 231 -134 -419 -31 65 -32 544 -51 -589 450 133 -398 429 -628 533 -470 287 243 -210 35 -221 306 -356 508 -715

result:

ok 3 lines

Test #75:

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

input:

64
275 312 424 491 504 529 540 545 562 589 595 632 653 659 685 735 748 753 758 765 784 806 813 813 821 824 846 847 875 894 895 897 899 904 904 904 905 911 914 918 920 935 942 946 953 953 961 963 964 965 967 969 972 979 979 983 983 985 994 998 998 999 1000 1000

output:

TAK
64
275 37 112 67 13 25 11 5 17 27 6 37 21 6 26 50 13 5 5 7 19 22 7 0 8 3 22 1 28 19 1 2 2 5 0 0 1 6 3 4 2 15 7 4 7 0 8 2 1 1 2 2 3 7 0 4 0 2 9 4 0 1 1 0

result:

ok 3 lines

Test #76:

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

input:

64
935 433 980 653 700 993 885 619 949 -59 654 749 658 588 379 527 490 654 633 619 884 573 111 663 879 443 943 728 710 995 64 419 986 905 972 833 939 556 430 921 823 433 527 249 975 930 812 734 313 658 895 781 953 917 953 571 304 890 977 987 963 772 913 857

output:

NIE

result:

ok single line: 'NIE'

Test #77:

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

input:

64
486 192 337 153 -10 -70 80 122 143 -20 -80 -140 10 52 -213 -90 -150 -281 -178 -223 -283 -160 -291 -351 -248 -293 -353 -301 -361 -426 -318 -363 -494 -391 -436 -562 -459 -504 -572 -461 -572 -632 -529 -582 -642 -582 -642 -707 -604 -652 -775 -672 -717 -843 -740 -785 -853 -750 -853 -913 -810 -863 -923...

output:

TAK
64
486 -294 145 -184 -163 -60 150 42 21 -163 -60 -60 150 42 -265 123 -60 -131 103 -45 -60 123 -131 -60 103 -45 -60 52 -60 -65 108 -45 -131 103 -45 -126 103 -45 -68 111 -111 -60 103 -53 -60 60 -60 -65 103 -48 -123 103 -45 -126 103 -45 -68 103 -103 -60 103 -53 -60 60

result:

ok 3 lines

Test #78:

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

input:

64
450 -5 445 -10 440 -15 430 -20 -130 -24 -135 -30 -169 -229 -232 -234 -237 -260 -242 -265 -247 -299 -359 -362 -364 -367 -398 -458 -461 -464 -466 -489 -492 -494 -497 -528 -588 -591 -594 -596 -627 -687 -690 -693 -696 -718 -721 -724 -726 -757 -817 -820 -823 -826 -856 -916 -919 -922 -925 -947 -950 -95...

output:

NIE

result:

ok single line: 'NIE'

Test #79:

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

input:

64
58 116 142 33 91 149 175 66 21 4 61 20 54 36 94 -81 -326 -268 -307 -249 -293 -235 -274 -216 -260 -305 -342 -346 -306 -272 -483 -425 -407 -652 -594 -633 -575 -619 -561 -600 -567 -586 -631 -668 -673 -649 -654 -809 -751 -790 -978 -920 -959 -901 -945 -887 -926 -893 -912 -957 -994 -999 -975 -980

output:

TAK
64
58 58 26 -109 58 58 26 -109 -45 -17 57 -41 34 -18 58 -175 -245 58 -39 58 -44 58 -39 58 -44 -45 -37 -4 40 34 -211 58 18 -245 58 -39 58 -44 58 -39 33 -19 -45 -37 -5 24 -5 -155 58 -39 -188 58 -39 58 -44 58 -39 33 -19 -45 -37 -5 24 -5

result:

ok 3 lines

Test #80:

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

input:

64
226 257 48 267 -39 96 -21 9 144 -78 57 -60 -30 -42 -248 -22 -99 -200 -81 -287 -152 -269 -239 -120 -326 -258 -308 -278 -292 -496 -297 -347 -448 -331 -535 -400 -517 -497 -370 -574 -506 -556 -536 -540 -744 -545 -595 -696 -579 -783 -648 -765 -745 -618 -822 -754 -804 -784 -788 -992 -793 -843 -945 -827

output:

TAK
64
226 31 -209 219 -306 135 -117 30 135 -222 135 -117 30 -12 -206 226 -77 -101 119 -206 135 -117 30 119 -206 68 -50 30 -14 -204 199 -50 -101 117 -204 135 -117 20 127 -204 68 -50 20 -4 -204 199 -50 -101 117 -204 135 -117 20 127 -204 68 -50 20 -4 -204 199 -50 -102 118

result:

ok 3 lines

Test #81:

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

input:

64
83 74 157 -10 33 64 107 -20 23 -36 47 -30 13 -221 -138 -228 -144 -231 -188 -237 -194 -241 -198 -257 -204 -263 -208 -442 -395 -448 -458 -453 -447 -458 -468 -464 -585 -502 -511 -484 -595 -663 -616 -669 -679 -675 -685 -681 -689 -685 -806 -723 -812 -729 -816 -884 -837 -890 -900 -896 -906 -916 -912 -908

output:

NIE

result:

ok single line: 'NIE'

Test #82:

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

input:

64
421 216 335 309 206 143 -71 350 145 264 238 -131 67 -142 -68 74 75 -177 -202 -237 -213 -339 -133 -275 -248 -273 -308 -345 -410 -308 -345 -368 -344 -470 -468 -481 -407 -417 -439 -516 -541 -576 -552 -678 -488 -614 -599 -612 -646 -685 -749 -647 -685 -707 -705 -809 -807 -820 -746 -756 -778 -855 -880 ...

output:

NIE

result:

ok single line: 'NIE'

Test #83:

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

input:

64
427 515 465 329 321 101 490 312 362 270 72 -120 307 178 140 209 173 -19 179 124 241 144 -48 -240 187 58 20 89 53 -139 59 4 121 -86 -168 -360 67 -62 -100 -31 -67 -259 -61 -116 -14 -206 -288 -480 -541 -182 -220 -151 -212 -379 -440 -236 -229 -326 -408 -600 -661 -302 -363 -401

output:

TAK
64
427 88 -50 -136 -8 -220 389 -178 50 -92 -198 -192 427 -129 -38 69 -36 -192 198 -55 117 -97 -192 -192 427 -129 -38 69 -36 -192 198 -55 117 -207 -82 -192 427 -129 -38 69 -36 -192 198 -55 102 -192 -82 -192 -61 359 -38 69 -61 -167 -61 204 7 -97 -82 -192 -61 359 -61 -38

result:

ok 3 lines

Test #84:

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

input:

64
572 96 214 103 310 186 317 206 359 289 420 309 456 343 -183 172 -87 31 -80 127 3 134 23 176 89 236 126 191 -195 -366 -99 -270 -152 -263 -56 -180 -49 -160 -246 -95 -150 -57 -263 -378 -549 -282 -453 -335 -446 -239 -363 -232 -343 -429 -278 -333 -240 -446 -561 -732 -465 -636 -518 -629

output:

TAK
64
572 -476 118 -111 207 -124 131 -111 153 -70 131 -111 147 -113 -526 355 -259 118 -111 207 -124 131 -111 153 -87 147 -110 65 -386 -171 267 -171 118 -111 207 -124 131 -111 -86 151 -55 93 -206 -115 -171 267 -171 118 -111 207 -124 131 -111 -86 151 -55 93 -206 -115 -171 267 -171 118 -111

result:

ok 3 lines

Test #85:

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

input:

64
551 584 285 334 444 568 181 457 274 427 483 558 347 -112 439 270 8 222 332 -175 69 345 109 159 260 -217 6 -224 67 117 -104 -18 -36 -287 -43 95 -167 47 129 -350 -106 -336 -209 -16 -216 -392 -169 -399 -155 -58 -279 -434 -211 -462 -218 -448 -342 -235 -328 -525 -281 -511 -384 -191

output:

TAK
64
551 33 -299 49 110 124 -387 276 -183 153 56 75 -211 -459 551 -169 -262 214 110 -507 244 276 -236 50 101 -477 223 -230 291 50 -221 86 -18 -251 244 138 -262 214 82 -479 244 -230 127 193 -200 -176 223 -230 244 97 -221 -155 223 -251 244 -230 106 107 -93 -197 244 -230 127 193

result:

ok 3 lines

Test #86:

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

input:

64
122 -18 104 -36 86 -54 68 -72 50 -90 32 -108 14 -126 -4 -144 -22 -162 -40 -180 -269 -198 -287 -216 -305 -234 -323 -252 -341 -270 -359 -347 -377 -365 -395 -383 -413 -401 -431 -419 -449 -538 -467 -556 -485 -574 -503 -592 -521 -610 -539 -628 -616 -646 -634 -664 -652 -683 -670 -700 -688 -718 -807 -736

output:

NIE

result:

ok single line: 'NIE'

Test #87:

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

input:

64
289 514 569 33 322 2 292 66 355 36 325 6 -55 69 -166 39 -22 9 -133 72 -163 42 -100 12 -130 -110 -160 -221 -97 -332 -127 -188 -157 -299 -457 -329 -124 -266 -424 -296 -454 -326 -391 -263 -521 -293 -451 -512 -488 -623 -518 -479 -455 -590 -485 -620 -515 -576 -452 -687 -567 -617 -678 -654

output:

NIE

result:

ok single line: 'NIE'

Test #88:

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

input:

64
326 520 589 401 410 551 -44 257 476 545 357 366 486 -88 -245 81 275 313 156 165 -132 -289 -128 198 -79 112 -90 -176 -333 -490 -164 -123 68 -134 -220 -377 -534 -373 -167 -324 -178 -335 -421 -578 -735 -409 -368 -222 -379 -465 -622 -779 -618 -412 -569 -423 -580 -666 -823 -980 -654 -613 -467 -624

output:

TAK
64
326 194 69 -188 9 141 -595 301 219 69 -188 9 120 -574 -157 326 194 38 -157 9 -297 -157 161 326 -277 191 -202 -86 -157 -157 326 41 191 -202 -86 -157 -157 161 206 -157 146 -157 -86 -157 -157 326 41 146 -157 -86 -157 -157 161 206 -157 146 -157 -86 -157 -157 326 41 146 -157

result:

ok 3 lines

Test #89:

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

input:

64
185 200 181 65 192 18 191 124 152 83 70 36 39 142 135 101 88 54 57 160 153 112 106 70 75 78 83 127 124 88 -30 64 101 13 35 106 -12 25 94 -20 -48 40 6 9 17 -1 -79 58 24 -109 -14 16 -61 -44 40 -91 4 -9 -111 -40 -39 -73 -70 9

output:

NIE

result:

ok single line: 'NIE'

Test #90:

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

input:

64
446 163 516 326 600 410 763 145 591 308 483 471 345 463 334 290 82 -91 245 72 390 235 471 151 227 54 -337 109 -174 179 -11 263 73 169 -192 -182 -561 -333 -398 -170 -235 -7 -151 -255 -428 -188 -556 -110 -652 -216 -489 -227 -326 -698 -652 -535 -507 -372 -344 -288 -410 -553 -519 -898

output:

NIE

result:

ok single line: 'NIE'

Test #91:

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

input:

64
289 480 86 -39 250 172 47 -78 211 -113 8 -117 -27 -152 -31 -156 -66 -191 -70 -226 -105 -230 -140 -265 -158 -269 -179 -304 -197 -339 -218 -343 -253 -378 -270 -382 -292 -417 -310 -452 -331 -456 -366 -491 -384 -495 -405 -530 -423 -565 -444 -569 -479 -604 -497 -608 -518 -643 -536 -678 -557 -682 -592 ...

output:

NIE

result:

ok single line: 'NIE'

Test #92:

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

input:

64
17 34 -40 -23 -6 -80 -63 -46 -120 -103 -86 -160 -143 -126 -200 -183 -166 -240 -223 -206 -280 -263 -246 -320 -303 -286 -360 -343 -326 -400 -383 -366 -440 -423 -406 -480 -463 -446 -520 -503 -486 -560 -543 -526 -600 -583 -566 -640 -623 -606 -680 -663 -646 -720 -703 -686 -760 -743 -726 -800 -783 -766...

output:

TAK
64
17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17 17 -74 17

result:

ok 3 lines

Test #93:

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

input:

64
363 351 629 365 550 646 581 519 543 614 281 625 632 651 385 279 534 584 692 446 570 205 508 556 664 446 285 -73 290 278 252 292 -473 -109 -122 156 -108 77 173 -101 -378 -15 -72 -192 -13 159 178 -576 -213 -225 53 -211 -27 70 -277 -146 -99 38 -295 -360 -546 -183 -195 -297

output:

NIE

result:

ok single line: 'NIE'

Test #94:

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

input:

63
699 443 663 653 664 656 86 356 261 671 572 583 16 172 442 332 417 520 380 102 258 277 418 474 593 32 188 176 348 -112 87 331 118 274 262 337 -26 173 -615 -212 -172 46 -96 49 41 -529 -259 -354 49 -43 -32 -599 -443 -173 -283 -198 -95 -235 -513 -357 -338 -377 -139

output:

NIE

result:

ok single line: 'NIE'

Subtask #5:

score: 1
Accepted

Test #95:

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

input:

90
999766 999406 999159 999094 998610 997780 995050 995026 992794 973169 962998 960409 948827 946110 941163 940109 936710 924781 921366 911060 899679 897966 895076 891227 874457 846867 832370 795692 789912 768603 744110 736171 733812 730102 729991 728291 724382 723828 717657 685337 678136 677969 672...

output:

TAK
90
999766 -360 -247 -65 -484 -830 -2730 -24 -2232 -19625 -10171 -2589 -11582 -2717 -4947 -1054 -3399 -11929 -3415 -10306 -11381 -1713 -2890 -3849 -16770 -27590 -14497 -36678 -5780 -21309 -24493 -7939 -2359 -3710 -111 -1700 -3909 -554 -6171 -32320 -7201 -167 -5543 -28208 -3576 -7072 -34482 -30978...

result:

ok 3 lines

Test #96:

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

input:

90
930999 645390 958019 567156 588467 939503 679762 549630 856496 963151 726751 666532 593129 850468 625579 758394 786585 934010 926909 677079 773959 732748 995469 800284 683986 674179 611373 824299 822859 997821 689925 926482 507765 898901 999454 563152 803279 865500 850945 990170 954787 543087 901...

output:

TAK
90
930999 -285609 312629 -390863 21311 351036 -259741 -130132 306866 106655 -236400 -60219 -73403 257339 -224889 132815 28191 147425 -7101 -249830 96880 -41211 262721 -195185 -116298 -9807 -62806 212926 -1440 174962 -307896 236557 -418717 391136 100553 -436302 240127 62221 -14555 139225 -35383 -...

result:

ok 3 lines

Test #97:

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

input:

89
127708 147276 220834 222389 255963 271412 328386 328899 343182 397960 398674 403989 404194 420286 443005 452401 526320 554458 556100 581121 657488 666407 699339 734111 741757 743446 760806 764545 768100 775116 785170 787872 799869 801261 803959 806104 819139 819312 833627 849792 860540 866028 881...

output:

TAK
89
127708 19568 73558 1555 33574 15449 56974 513 14283 54778 714 5315 205 16092 22719 9396 73919 28138 1642 25021 76367 8919 32932 34772 7646 1689 17360 3739 3555 7016 10054 2702 11997 1392 2698 2145 13035 173 14315 16165 10748 5488 15736 2697 2050 185 3562 14533 3951 89 5094 3436 8128 4947 401 ...

result:

ok 3 lines

Test #98:

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

input:

90
884421 878466 722349 761706 715691 960097 910138 749158 975125 872435 609685 533126 994399 857364 383697 772431 784559 597345 655013 296325 349252 970483 862545 456532 667194 702651 453419 972500 849323 808203 830392 992438 692672 809026 776002 571457 856523 994845 926629 361498 926202 775666 738...

output:

NIE

result:

ok single line: 'NIE'

Test #99:

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

input:

90
317874 4665 32513 9330 37178 -40791 41843 -36126 -8278 -31461 -3613 -125480 1052 -120815 -92967 -116150 -184529 -166271 -179864 -161606 -175199 -156941 -225320 -250960 -220655 -246295 -254999 -241630 -310009 -291751 -305344 -287086 -300679 -369058 -350800 -376440 -346135 -371775 -380479 -409849 -...

output:

NIE

result:

ok single line: 'NIE'

Test #100:

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

input:

90
160591 126877 276299 103741 224780 230618 -16076 144515 76381 76354 37058 197649 -152134 -147387 -25257 -36600 -48393 -84152 30070 -168210 -163463 -75753 -75780 -115076 -110329 -304268 -299521 -294775 -267153 -200527 -236286 -231539 -320344 -315597 -310850 -283229 -267210 -262463 -456402 -451655 ...

output:

NIE

result:

ok single line: 'NIE'

Test #101:

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

input:

90
243197 164714 -157 95183 96798 -314 18768 43004 -471 18611 42847 -628 18454 33552 -785 18297 -152189 -37872 -26678 -155875 -57007 -177977 -156032 -153147 -178134 -156189 -153304 -235841 -159209 -153461 -235998 -316313 -179238 -304378 -316470 -221131 -308064 -316627 -330166 -311750 -316784 -333852...

output:

TAK
90
243197 -78483 -164871 95340 1615 -97112 19082 24236 -43475 19082 24236 -43475 19082 15098 -34337 19082 -170486 114317 11194 -129197 98868 -120970 21945 2885 -24987 21945 2885 -82537 76632 5748 -82537 -80315 137075 -125140 -12092 95339 -86933 -8563 -13539 18416 -5034 -17068 21945 -44047 -32076...

result:

ok 3 lines

Test #102:

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

input:

90
178318 302238 132110 310428 40097 64495 218947 31312 196605 80194 -115765 62553 71409 16345 120291 -75668 -105254 73064 -102329 26856 -35571 -231530 -53212 -62232 -99421 -120030 -259221 -241307 -62989 -268184 -109197 -219124 -347295 -210508 -228087 -224220 -235795 -374986 -357072 -187990 -383949 ...

output:

TAK
90
178318 123920 -170128 178318 -270331 24398 154452 -187635 165293 -116411 -195959 178318 8856 -55064 103946 -195959 -29586 178318 -175393 129185 -62427 -195959 178318 -9020 -37189 -20609 -139191 17914 178318 -205195 158987 -109927 -128171 136787 -17579 3867 -11575 -139191 17914 169082 -195959 ...

result:

ok 3 lines

Test #103:

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

input:

90
292294 268711 72934 202332 319371 73678 -7084 38480 146612 27655 111414 147356 66594 -14168 -102491 -98596 20571 -29557 -25662 -179648 -68270 -109575 -219983 -98281 -74836 -147049 -282276 -243417 -146306 -255733 -201087 -197192 -208598 -289360 -296459 -278244 -262817 -322474 -318579 -359296 -2964...

output:

TAK
90
292294 -23583 -195777 129398 117039 -245693 -80762 45564 108132 -118957 83759 35942 -80762 -80762 -88323 3895 119167 -50128 3895 -153986 111378 -41305 -110408 121702 23445 -72213 -135227 38859 97111 -109427 54646 3895 -11406 -80762 -7099 18215 15427 -59657 3895 -40717 62852 -88323 -14864 5761...

result:

ok 3 lines

Test #104:

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

input:

90
71306 142612 125424 196729 -32130 -60987 10318 81624 64436 -64260 -93118 -121976 -50670 20636 -96390 -125248 -154106 -182964 -111658 -128520 -157378 -199139 -215094 -243952 -172646 -222362 -252388 -260127 -276082 -304940 -254492 -284518 -313376 -321115 -337070 -365928 -316648 -345506 -374364 -382...

output:

NIE

result:

ok single line: 'NIE'

Test #105:

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

input:

90
110789 221578 287836 306212 114347 185352 198455 302024 198340 217278 143374 254163 289640 298973 286337 257721 82067 192856 -198525 -87736 1177 89311 33481 -84178 -13173 -70 103499 -185 18753 -55151 55638 91115 5724 87812 59196 -116458 -5669 -397050 -286261 -197348 -109214 -165044 -282703 -21169...

output:

NIE

result:

ok single line: 'NIE'

Test #106:

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

input:

90
308760 280009 70682 117085 216100 141364 187767 -18385 103262 258449 52297 93262 122220 122979 163944 -36770 84877 206524 -14903 -122556 103834 55779 -51874 -55155 66492 18808 -33288 -140941 -19294 37394 -70259 -73540 -337 -84725 -51673 -159326 -37679 -29806 -137459 -245112 -18722 -103110 -174430...

output:

TAK
90
308760 -28751 -209327 46403 99015 -74736 46403 -206152 121647 155187 -206152 40965 28958 759 40965 -200714 121647 121647 -221427 -107653 226390 -48055 -107653 -3281 121647 -47684 -52096 -107653 121647 56688 -107653 -3281 73203 -84388 33052 -107653 121647 7873 -107653 -107653 226390 -84388 -71...

result:

ok 3 lines

Test #107:

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

input:

90
265558 271079 251317 306579 278393 19239 219785 290318 -2410 210064 242575 38478 207533 275983 16829 217375 217216 -4820 207654 121494 36068 -114311 -175038 14419 -58358 35825 -7230 -95072 -155799 33658 -116721 -177448 12009 -75833 -136560 -317540 -170207 -158209 -189048 -119131 -179858 -298301 -...

output:

TAK
90
265558 5521 -19762 55262 -28186 -259154 200546 70533 -292728 212474 32511 -204097 169055 68450 -259154 200546 -159 -222036 212474 -86160 -85426 -150379 -60727 189457 -72777 94183 -43055 -87842 -60727 189457 -150379 -60727 189457 -87842 -60727 -180980 147333 11998 -30839 69917 -60727 -118443 1...

result:

ok 3 lines

Test #108:

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

input:

90
125654 251308 300561 255577 270220 157859 233388 285876 252455 296674 277445 217448 208494 193121 222736 308174 287609 118213 243867 306552 213001 286945 -40692 -91487 -164433 -38779 71972 -152629 -26975 66372 -6574 68955 117591 -42928 80759 113012 53015 44061 28688 -150259 -24605 26725 -46220 79...

output:

NIE

result:

ok single line: 'NIE'

Test #109:

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

input:

90
331932 223571 181193 332841 195644 25114 322803 -7689 181667 215882 -20056 50230 153719 17426 150056 -15378 5059 75345 -27745 42541 146030 -40112 30174 -23067 -2630 67656 -35434 -14997 55289 -47801 22485 -45738 -60168 10118 -43123 -122872 47600 -105635 -35053 -53427 -67857 -97757 -65794 -130561 -...

output:

NIE

result:

ok single line: 'NIE'

Test #110:

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

input:

90
246169 187283 254564 299964 329223 278059 224335 197081 301063 247773 135968 311487 104452 223212 47343 84417 89924 271240 277206 262628 228389 254758 238733 225924 287005 183311 -58490 151795 118624 84869 131759 137267 174341 165845 138591 -15463 155526 77478 -191951 45962 -4669 -223926 22243 -3...

output:

TAK
90
246169 -58886 67281 45400 29259 -51164 -53724 -27254 103982 -53290 -111805 175519 -207035 118760 -175869 37074 5507 181316 5966 -14578 -34239 26369 -16025 -12809 61081 -103694 -241801 210285 -33171 -33755 46890 5508 37074 -8496 -27254 -154054 170989 -78048 -269429 237913 -50631 -219257 246169...

result:

ok 3 lines

Test #111:

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

input:

90
453522 482989 204326 274915 485125 366393 392336 499828 470534 499379 406165 275438 65604 491455 471945 269930 4481 442187 321485 191830 279396 -12248 370874 81633 192078 131208 141263 354145 279919 70085 298345 387089 257434 8962 53356 325966 147237 121535 -7767 42763 86114 179582 135689 -24496 ...

output:

NIE

result:

ok single line: 'NIE'

Test #112:

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

input:

90
154201 308402 229213 275225 429426 458426 504438 388314 155401 309602 463803 384614 -77026 77175 231376 118053 198199 242483 238945 215674 178255 78375 232576 284775 273454 -154052 149 154350 -193253 -39052 115149 35960 -216330 -62129 1349 12883 58895 -37852 -231078 -76877 77324 -270279 -116078 3...

output:

NIE

result:

ok single line: 'NIE'

Test #113:

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

input:

90
419119 35670 454789 -38036 -46186 -44219 -37238 -76072 -84222 -92372 -90405 -114108 -122258 -130408 -138558 -152144 -160294 -168444 -176594 -190180 -198330 -206480 -214630 -228216 -236366 -244516 -252666 -266252 -274402 -282552 -290702 -304288 -312438 -320588 -328738 -342324 -350474 -358624 -3667...

output:

TAK
90
419119 -383449 419119 -492825 -8150 1967 6981 -38834 -8150 -8150 1967 -23703 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -8150 -13586 -8150 -8150 -815...

result:

ok 3 lines

Test #114:

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

input:

90
11117 22233 33348 44462 55575 66687 77798 88908 100017 111125 122232 133338 144443 155560 166676 177791 188905 200018 211130 222241 233351 244460 255568 266675 277781 288886 300003 311119 322234 333348 344461 355573 366684 377794 388903 400011 411118 422224 433329 444446 455562 466677 477791 4889...

output:

TAK
90
11117 11116 11115 11114 11113 11112 11111 11110 11109 11108 11107 11106 11105 11117 11116 11115 11114 11113 11112 11111 11110 11109 11108 11107 11106 11105 11117 11116 11115 11114 11113 11112 11111 11110 11109 11108 11107 11106 11105 11117 11116 11115 11114 11113 11112 11111 11110 11109 11108...

result:

ok 3 lines

Test #115:

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

input:

90
0 -1 -3 -6 -10 -15 -21 -28 -36 -45 -55 -66 -78 -91 -105 -120 -136 -153 -171 -190 -210 -231 -253 -276 -300 -325 -351 -378 -406 -435 -465 -496 -528 -561 -595 -630 -666 -703 -741 -780 -820 -861 -903 -946 -990 -1035 -1081 -1128 -1176 -1225 -1275 -1326 -1378 -1431 -1485 -1540 -1596 -1653 -1711 -1770 -...

output:

TAK
90
0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 -13 -14 -15 -16 -17 -18 -19 -20 -21 -22 -23 -24 -25 -26 -27 -28 -29 -30 -31 -32 -33 -34 -35 -36 -37 -38 -39 -40 -41 -42 -43 -44 -45 -46 -47 -48 -49 -50 -51 -52 -53 -54 -55 -56 -57 -58 -59 -60 -61 -62 -63 -64 -65 0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12...

result:

ok 3 lines

Subtask #6:

score: 1
Accepted

Test #116:

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

input:

150
1000 999 999 998 989 985 982 981 981 979 979 977 964 963 963 963 959 959 958 957 957 956 956 954 953 953 945 939 936 936 934 922 914 912 906 902 898 892 888 887 887 886 882 879 877 872 863 862 860 853 853 851 846 843 835 831 830 829 825 822 821 815 809 807 806 800 800 795 794 791 790 774 766 760...

output:

TAK
150
1000 -1 0 -1 -9 -4 -3 -1 0 -2 0 -2 -13 -1 0 0 -4 0 -1 -1 0 -1 0 -2 -1 0 -8 -6 -3 0 -2 -12 -8 -2 -6 -4 -4 -6 -4 -1 0 -1 -4 -3 -2 -5 -9 -1 -2 -7 0 -2 -5 -3 -8 -4 -1 -1 -4 -3 -1 -6 -6 -2 -1 -6 0 -5 -1 -3 -1 -16 -8 -6 -17 -13 -7 -2 -2 -1 -2 -4 0 -35 -15 -1 -4 -2 -21 -12 -18 -3 0 -6 -11 -1 -13 -1...

result:

ok 3 lines

Test #117:

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

input:

149
789 936 952 812 979 787 953 526 987 941 973 937 860 949 930 991 680 938 1000 998 987 917 926 991 572 503 924 715 988 879 946 917 946 984 967 969 998 851 858 952 718 549 836 922 955 994 740 962 888 778 923 1000 985 891 941 773 881 935 767 966 836 620 983 519 910 964 989 817 749 890 712 744 979 99...

output:

TAK
149
789 147 16 -140 167 -192 166 -427 461 -46 32 -36 -77 89 -19 61 -311 258 62 -2 -11 -70 9 65 -419 -69 421 -209 273 -109 67 -29 29 38 -17 2 29 -147 7 94 -234 -169 287 86 33 39 -254 222 -74 -110 145 77 -15 -94 50 -168 108 54 -168 199 -130 -216 363 -464 391 54 25 -172 -68 141 -178 32 235 15 -5 10...

result:

ok 3 lines

Test #118:

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

input:

150
138 146 195 242 245 310 321 323 331 332 360 384 389 438 443 448 454 460 480 493 508 509 533 544 552 563 570 587 589 590 600 612 631 645 657 661 680 681 684 692 702 724 739 742 744 744 751 752 758 767 770 772 782 782 789 789 792 832 832 840 842 844 845 847 850 850 852 860 861 861 865 867 868 871 ...

output:

TAK
150
138 8 49 47 3 65 11 2 8 1 28 24 5 49 5 5 6 6 20 13 15 1 24 11 8 11 7 17 2 1 10 12 19 14 12 4 19 1 3 8 10 22 15 3 2 0 7 1 6 9 3 2 10 0 7 0 3 40 0 8 2 2 1 2 3 0 2 8 1 0 4 2 1 3 1 2 3 5 5 4 4 7 1 1 0 6 2 0 4 4 3 0 16 2 5 4 0 2 1 2 3 0 1 2 1 3 1 0 1 1 1 1 1 2 1 0 0 2 1 1 0 1 3 0 2 0 1 1 1 0 1 1 ...

result:

ok 3 lines

Test #119:

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

input:

150
832 685 718 874 925 837 780 861 733 980 945 983 957 892 782 919 257 844 381 824 959 477 881 538 690 28 913 604 952 974 764 396 600 944 666 948 988 361 790 426 822 721 973 871 369 979 660 977 91 938 519 917 766 613 565 815 796 393 619 805 634 883 549 503 335 874 968 539 903 980 899 564 571 991 33...

output:

NIE

result:

ok single line: 'NIE'

Test #120:

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

input:

150
30 60 59 89 12 17 24 54 49 24 29 34 41 48 -1 -82 -52 -22 -23 7 -70 -123 -93 -63 -105 -75 -145 -115 -99 -93 -88 -164 -134 -121 -105 -96 -152 -205 -175 -145 -187 -157 -227 -246 -216 -186 -228 -246 -268 -238 -222 -250 -234 -290 -260 -244 -269 -239 -309 -328 -298 -268 -310 -328 -350 -369 -339 -332 -...

output:

TAK
150
30 30 -1 30 -77 5 7 30 -5 -25 5 5 7 7 -49 -81 30 30 -1 30 -77 -53 30 30 -42 30 -70 30 16 6 5 -76 30 13 16 9 -56 -53 30 30 -42 30 -70 -19 30 30 -42 -18 -22 30 16 -28 16 -56 30 16 -25 30 -70 -19 30 30 -42 -18 -22 -19 30 7 -19 -21 -19 30 10 -22 -18 -22 30 16 -28 -15 -25 -16 30 7 -19 -21 -19 -19...

result:

ok 3 lines

Test #121:

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

input:

150
93 6 99 12 105 18 47 -5 27 1 -29 -36 -23 -55 -17 -49 -11 -43 -34 -137 -44 -131 -65 -125 -84 -127 -151 -142 -145 -136 -166 -191 -160 -192 -156 -186 -156 -179 -187 -274 -206 -268 -220 -262 -221 -264 -288 -279 -282 -273 -303 -328 -297 -329 -293 -323 -293 -318 -342 -411 -343 -405 -357 -399 -358 -401...

output:

NIE

result:

ok single line: 'NIE'

Test #122:

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

input:

150
88 152 34 7 95 68 12 14 -6 46 -63 21 -16 -30 -57 6 -55 -52 -50 -70 -48 -128 -66 -80 -94 -121 -185 -119 -116 -151 -178 -112 -192 -173 -171 -191 -185 -249 -183 -201 -215 -242 -179 -256 -237 -235 -255 -249 -313 -251 -265 -279 -306 -370 -320 -301 -336 -363 -313 -377 -358 -356 -376 -370 -434 -384 -38...

output:

NIE

result:

ok single line: 'NIE'

Test #123:

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

input:

150
73 146 29 48 121 58 19 -10 55 48 16 38 77 13 -74 -20 42 -45 -26 28 -16 -113 -84 -53 -119 -65 -122 -160 -154 -148 -131 -125 -195 -122 -141 -170 -187 -158 -144 -193 -205 -196 -234 -228 -222 -205 -232 -269 -235 -273 -267 -261 -279 -273 -308 -320 -314 -314 -302 -317 -355 -349 -343 -330 -347 -390 -33...

output:

TAK
150
73 73 -117 19 73 -63 -39 -29 65 -7 -32 22 39 -64 -87 54 62 -87 19 54 -44 -97 29 31 -66 54 -57 -38 6 6 17 6 -70 73 -19 -29 -17 29 14 -49 -12 9 -38 6 6 17 -27 -37 34 -38 6 6 -18 6 -35 -12 6 0 12 -15 -38 6 6 13 -17 -43 55 -18 -12 -17 -12 6 0 -12 8 -37 6 -10 6 0 -37 31 -35 -12 6 0 6 -35 -12 6 0 ...

result:

ok 3 lines

Test #124:

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

input:

150
94 108 22 65 47 5 14 18 26 -32 -45 -16 -58 -24 5 -59 -40 -31 -53 -64 -77 -90 -90 -103 -74 -151 -104 -85 -130 -173 -149 -146 -152 -135 -148 -183 -196 -167 -209 -205 -218 -210 -231 -207 -204 -232 -228 -241 -241 -254 -250 -302 -263 -276 -281 -324 -300 -297 -303 -346 -322 -334 -347 -318 -360 -356 -3...

output:

TAK
150
94 14 -86 43 -18 -42 9 4 8 -58 -13 29 -42 34 29 -64 19 9 -22 -11 -13 -13 0 -13 29 -77 47 19 -45 -43 24 3 -6 17 -13 -35 -13 29 -42 4 -13 8 -21 24 3 -28 4 -13 0 -13 4 -52 39 -13 -5 -43 24 3 -6 -43 24 -12 -13 29 -42 4 -13 8 -21 4 -13 8 -21 12 0 -13 4 -52 39 -13 -5 -43 24 2 -5 -43 24 -12 -13 -21...

result:

ok 3 lines

Test #125:

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

input:

150
32 64 5 -23 9 10 -18 -46 -14 -65 -41 -69 -60 -88 -64 -92 -83 -111 -87 -130 -106 -134 -125 -153 -129 -157 -148 -179 -152 -195 -174 -202 -190 -218 -197 -225 -213 -244 -220 -260 -239 -267 -255 -283 -262 -290 -278 -309 -285 -325 -304 -332 -320 -348 -327 -358 -343 -374 -353 -390 -369 -397 -385 -413 -...

output:

NIE

result:

ok single line: 'NIE'

Test #126:

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

input:

150
164 183 80 200 78 160 148 157 147 112 189 189 30 145 182 110 80 108 182 121 187 158 142 161 188 60 155 67 140 78 138 186 145 107 155 125 126 123 90 179 97 61 108 93 45 175 137 -3 155 123 77 120 75 127 91 134 93 75 141 20 -7 49 -102 62 31 -22 98 -24 58 46 55 45 10 -78 79 -171 -7 12 -91 -22 -93 -1...

output:

TAK
150
164 19 -103 120 -122 82 -12 9 -10 -35 77 0 -159 115 37 -72 -30 28 74 -61 66 -29 -16 19 27 -128 95 -88 73 -62 60 48 -41 -38 48 -30 1 -3 -33 89 -82 -36 47 -15 -48 130 -38 -140 158 -32 -46 43 -45 52 -36 43 -41 -18 66 -121 -27 56 -151 164 -31 -53 120 -122 82 -12 9 -10 -35 -88 157 -250 164 19 -10...

result:

ok 3 lines

Test #127:

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

input:

150
124 188 178 0 124 93 59 0 124 92 59 0 82 92 34 0 82 8 -63 0 82 8 -63 0 -8 -4 -63 0 -114 -4 -63 0 -114 -29 -63 -55 -114 -126 -63 -55 -114 -126 -63 -80 -114 -126 -106 -177 -114 -126 -106 -177 -114 -126 -118 -177 -189 -228 -118 -177 -189 -228 -143 -177 -189 -228 -240 -177 -189 -228 -240 -177 -194 -...

output:

TAK
150
124 64 -10 -178 124 -31 -34 -59 124 -32 -33 -59 82 10 -58 -34 82 -74 -71 63 82 -74 -71 63 -8 4 -59 63 -114 110 -59 63 -114 85 -34 8 -59 -12 63 8 -59 -12 63 -17 -34 -12 20 -71 63 -12 20 -71 63 -12 8 -59 -12 -39 110 -59 -12 -39 85 -34 -12 -39 -12 63 -12 -39 -12 63 -17 -34 -12 -12 -39 63 -12 -1...

result:

ok 3 lines

Test #128:

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

input:

150
143 196 182 191 191 107 31 174 191 114 5 126 138 62 162 156 112 36 38 169 93 10 131 143 67 69 150 109 41 43 35 62 15 109 140 72 53 66 93 46 48 40 67 20 -136 -151 -8 45 -3 40 -29 -105 -120 23 -22 -131 -146 -25 -74 -89 11 -24 -100 -115 -113 -43 -126 -141 -20 -69 -84 -82 -27 -95 -110 -108 -116 -121...

output:

TAK
150
143 53 -14 9 0 -84 -76 143 17 -77 -109 121 12 -76 100 -6 -44 -76 2 131 -76 -83 121 12 -76 2 81 -41 -68 2 -8 27 -47 94 31 -68 -19 13 27 -47 2 -8 27 -47 -156 -15 143 53 -48 43 -69 -76 -15 143 -45 -109 -15 121 -49 -15 100 -35 -76 -15 2 70 -83 -15 121 -49 -15 2 55 -68 -15 2 -8 -5 -15 94 -22 -19 ...

result:

ok 3 lines

Test #129:

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

input:

150
56 112 168 111 96 152 -43 13 69 125 68 53 109 -86 -30 26 82 -110 -54 2 -129 -132 -76 -20 -153 -97 -41 -172 -175 -119 -63 -196 -169 -113 -215 -220 -164 -108 -239 -242 -186 -258 -263 -264 -208 -282 -285 -229 -301 -306 -307 -251 -325 -330 -301 -344 -349 -352 -296 -368 -373 -374 -387 -392 -395 -396 ...

output:

NIE

result:

ok single line: 'NIE'

Test #130:

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

input:

150
45 90 55 100 50 95 140 105 150 100 -55 -10 33 0 45 -5 40 75 50 95 45 -110 -65 -39 -55 -10 -60 -15 11 -5 40 -10 -165 -120 -94 -110 -65 -115 -70 -44 -89 -44 -65 -220 -175 -149 -165 -120 -170 -125 -99 -144 -99 -120 -275 -230 -204 -220 -175 -225 -180 -154 -199 -154 -176 -330 -285 -259 -275 -230 -280...

output:

NIE

result:

ok single line: 'NIE'

Test #131:

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

input:

150
169 59 100 118 -21 2 38 60 86 -42 -61 2 -2 -91 -63 -82 -60 -23 -112 -90 -103 -122 -59 -133 -152 -124 -143 -182 -154 -173 -151 -164 -203 -181 -194 -213 -185 -224 -243 -215 -234 -273 -245 -264 -242 -255 -294 -272 -285 -304 -276 -315 -334 -306 -325 -364 -336 -355 -333 -346 -385 -363 -376 -395 -367 ...

output:

TAK
150
169 -110 41 18 -139 23 36 22 26 -128 -19 63 -4 -89 28 -19 22 37 -89 22 -13 -19 63 -74 -19 28 -19 -39 28 -19 22 -13 -39 22 -13 -19 28 -39 -19 28 -19 -39 28 -19 22 -13 -39 22 -13 -19 28 -39 -19 28 -19 -39 28 -19 22 -13 -39 22 -13 -19 28 -39 -19 28 -19 -39 28 -19 22 -13 -39 22 -13 -19 28 -39 -1...

result:

ok 3 lines

Test #132:

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

input:

150
371 445 676 614 442 523 690 58 429 438 566 672 500 331 183 26 341 393 624 610 -67 -118 212 84 399 375 324 405 -9 -60 209 52 367 419 34 116 -41 -93 58 110 425 -134 -185 -236 17 -35 116 31 206 -76 -127 -178 -15 -67 84 -33 -84 -108 -160 -211 -375 -9 -201 -252 -303 -354 -102 -153 -317 -87 -143 -194 ...

output:

NIE

result:

ok single line: 'NIE'

Test #133:

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

input:

149
362 671 396 15 377 372 154 30 376 387 48 45 53 308 63 60 22 202 78 75 37 -15 -106 90 52 0 -91 70 67 15 -76 85 33 -58 -61 -53 48 -43 -46 -84 -73 -28 -31 -285 -121 -212 -210 -270 -106 -197 -195 -255 -91 -182 -237 -240 -232 -167 -222 -225 -263 -152 -207 -352 -248 -300 -391 -337 -317 -316 -376 -322 ...

output:

NIE

result:

ok single line: 'NIE'

Test #134:

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

input:

150
413 291 199 463 364 238 53 389 214 252 253 -53 63 106 134 262 305 185 0 116 159 187 200 -106 10 53 81 197 240 -41 -53 63 106 134 147 -159 -43 0 -154 144 137 -94 -106 10 53 -101 94 -212 -184 -53 -207 -91 -48 -147 -159 -131 -302 -154 -128 -265 -237 -121 -260 -249 -101 -200 -220 -184 -355 -239 -196...

output:

NIE

result:

ok single line: 'NIE'

Test #135:

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

input:

150
340 680 -19 321 108 -38 302 80 -57 216 -31 -76 10 -50 -95 -9 -69 -114 -28 -88 -133 -62 -107 -152 -81 -126 -171 -100 -145 -190 -119 -164 -209 -138 -183 -228 -157 -202 -247 -176 -221 -266 -195 -240 -285 -214 -259 -304 -233 -278 -323 -252 -297 -342 -271 -316 -361 -290 -335 -380 -309 -354 -399 -328 ...

output:

TAK
150
340 340 -699 340 -213 -146 340 -222 -137 273 -247 -45 86 -60 -45 86 -60 -45 86 -60 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 -45 71 -45 ...

result:

ok 3 lines

Test #136:

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

input:

150
105 210 315 18 123 111 216 25 26 129 46 43 44 136 64 30 51 14 71 48 69 32 89 55 56 39 40 73 44 57 58 60 43 44 65 12 26 62 83 30 44 69 70 37 38 52 58 31 56 70 57 42 56 26 10 56 57 44 28 67 5 51 35 36 12 23 53 54 12 0 40 24 24 18 49 42 35 25 19 49 42 43 26 33 42 30 26 4 0 38 22 22 18 48 40 5 17 26...

output:

TAK
150
105 105 105 -297 105 -12 105 -191 1 103 -83 -3 1 92 -72 -34 21 -37 57 -23 21 -37 57 -34 1 -17 1 33 -29 13 1 2 -17 1 21 -53 14 36 21 -53 14 25 1 -33 1 14 6 -27 25 14 -13 -15 14 -30 -16 46 1 -13 -16 39 -62 46 -16 1 -24 11 30 1 -42 -12 40 -16 0 -6 31 -7 -7 -10 -6 30 -7 1 -17 7 9 -12 -4 -22 -4 3...

result:

ok 3 lines

Test #137:

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

input:

150
44 87 129 170 210 249 287 324 360 395 429 462 494 525 555 584 612 639 665 690 714 737 759 780 800 819 837 854 870 885 899 912 924 935 945 954 962 969 975 980 984 987 989 990 990 989 987 984 980 975 969 962 954 945 935 924 912 899 885 870 854 837 819 800 780 759 737 714 690 665 639 612 584 555 52...

output:

TAK
150
44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 -13 -14 -15 -16 -17 -18 -19 -20 -21 -22 -23 -24 -25 -26 -27 -28 -29 -30 -31 -32 -33 -34 -35 -36 -37 -38 -39 -40 -41 -42 -43 -44 ...

result:

ok 3 lines

Test #138:

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

input:

150
100 201 301 401 431 531 165 265 -6 94 194 294 394 330 430 159 259 -12 88 188 288 388 212 312 153 253 -18 82 179 -96 4 104 204 95 76 -24 69 91 -102 -2 98 198 89 70 -30 63 85 -108 -8 92 192 83 64 -36 57 79 -114 -14 83 -192 -92 8 -125 -25 -310 -210 -216 -116 -198 -98 2 -305 -205 -316 -216 -222 -135...

output:

NIE

result:

ok single line: 'NIE'

Test #139:

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

input:

150
216 432 588 50 266 482 596 100 316 532 339 150 5 221 308 200 55 271 358 250 105 321 -125 91 155 10 -75 141 205 60 -25 191 255 110 25 -120 96 160 15 -70 146 -223 -7 -20 196 -250 -34 30 -115 -200 16 20 -65 -150 -218 -2 -15 -100 -245 -29 -172 -205 -195 21 -362 -155 -145 -213 -375 -159 -95 -240 -325...

output:

NIE

result:

ok single line: 'NIE'

Subtask #7:

score: 1
Accepted

Test #140:

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

input:

200
999757 999156 998336 997092 996901 995235 993794 991431 987386 984971 984584 982933 982642 982511 981163 980890 979695 977716 976419 972285 970757 969818 968960 967699 967054 963660 956482 953564 953456 952473 951360 951006 950965 939241 938171 937475 934697 931209 931079 930500 924000 922222 91...

output:

TAK
200
999757 -601 -820 -1244 -191 -1666 -1441 -2363 -4045 -2415 -387 -1651 -291 -131 -1348 -273 -1195 -1979 -1297 -4134 -1528 -939 -858 -1261 -645 -3394 -7178 -2918 -108 -983 -1113 -354 -41 -11724 -1070 -696 -2778 -3488 -130 -579 -6500 -1778 -2932 -796 -7078 -7267 -9688 -4911 -2585 -4616 -334 -484...

result:

ok 3 lines

Test #141:

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

input:

200
854550 995025 884233 972792 877416 973483 842914 862127 876008 963187 885698 836839 942583 868273 994202 845539 754178 702974 811134 870799 986232 617721 935929 839045 761018 769843 651384 980192 660630 922322 670659 940197 758949 982699 873965 722735 727491 965139 870444 914005 969579 928167 69...

output:

TAK
200
854550 140475 -110792 88559 -95376 96067 -130569 19213 13881 87179 -77489 -48859 105744 -74310 125929 -148663 -91361 -51204 108160 59665 115433 -368511 318208 -96884 -78027 8825 -118459 328808 -319562 261692 -251663 269538 -181248 223750 -108734 -151230 4756 237648 -94695 43561 55574 -41412 ...

result:

ok 3 lines

Test #142:

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

input:

200
122395 122965 159905 178001 195390 211678 228124 262452 276060 280734 296485 317656 341636 370707 386290 399557 405802 413723 422514 424775 444480 448136 467928 470013 519776 529035 531060 544687 549579 550884 554486 555837 557298 562362 573673 574749 579860 585995 590080 591351 591756 594998 59...

output:

TAK
200
122395 570 36940 18096 17389 16288 16446 34328 13608 4674 15751 21171 23980 29071 15583 13267 6245 7921 8791 2261 19705 3656 19792 2085 49763 9259 2025 13627 4892 1305 3602 1351 1461 5064 11311 1076 5111 6135 4085 1271 405 3242 3985 6467 14924 6986 12752 425 8369 6188 2950 1859 912 6011 2119...

result:

ok 3 lines

Test #143:

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

input:

200
717635 332071 831638 886312 724523 966864 480860 557483 983890 726093 681614 797443 819863 998991 557617 974194 913218 988582 815465 509654 975647 954632 787798 942835 914374 883212 737088 269002 815859 833572 824300 905934 895527 163465 911043 942336 877021 945900 996336 457441 364981 557245 63...

output:

NIE

result:

ok single line: 'NIE'

Test #144:

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

input:

200
60037 120074 180111 240148 133766 29271 89308 149345 209382 267532 163037 58542 118579 178616 -44535 15502 75539 87813 10625 70662 -28949 -72244 -12207 47830 -40678 19359 322 -42973 17064 -89070 -29033 31004 29593 -33910 26127 -73484 -116779 -56742 3295 -85213 -61619 -57898 -101193 -144488 -1336...

output:

TAK
200
60037 60037 60037 60037 -106382 -104495 60037 60037 60037 58150 -104495 -104495 60037 60037 -223151 60037 60037 12274 -77188 60037 -99611 -43295 60037 60037 -88508 60037 -19037 -43295 60037 -106134 60037 60037 -1411 -63503 60037 -99611 -43295 60037 60037 -88508 23594 3721 -43295 -43295 10883...

result:

ok 3 lines

Test #145:

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

input:

200
675901 191684 768129 383368 -14708 575052 176976 753421 361924 -29416 553608 162268 318916 18006 -44124 209690 147560 210652 3298 -58832 194982 -34336 195944 -11410 -73540 180274 -49044 36012 -26118 -88248 165566 -63752 21304 -40826 -102956 -16330 -78460 6596 -55534 -117664 -31038 -93168 -8112 -...

output:

NIE

result:

ok single line: 'NIE'

Test #146:

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

input:

200
133575 196032 329607 85037 218612 281069 392795 170074 303649 366106 420398 131845 265420 327877 461452 205981 219057 6436 22080 -81353 52222 91473 107117 3684 137259 176510 192154 88721 222296 118925 -16136 50492 179896 203962 68901 12872 -93235 -74917 -59273 -162706 -29131 10120 25764 -77669 5...

output:

NIE

result:

ok single line: 'NIE'

Test #147:

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

input:

200
664405 278848 116258 557696 395106 232516 617467 374108 -26247 282321 252601 90011 260074 368859 206269 376332 347861 -52494 256074 226354 63764 233827 91619 -11663 24081 207877 -78741 140339 85790 37517 182849 65372 -37910 -2166 181630 -104988 114092 -81312 11270 156602 -23439 -64157 -28413 928...

output:

TAK
200
664405 -385557 -162590 441438 -162590 -162590 384951 -243359 -400355 308568 -29720 -162590 170063 108785 -162590 170063 -28471 -400355 308568 -29720 -162590 170063 -142208 -103282 35744 183796 -286618 219080 -54549 -48273 145332 -117477 -103282 35744 183796 -286618 219080 -195404 92582 14533...

result:

ok 3 lines

Test #148:

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

input:

200
787836 729145 862030 206725 961466 235428 251502 413450 952099 111558 458227 148233 361619 318283 664952 346986 363060 172367 399735 223116 569785 259791 473177 296466 423869 431561 474618 283925 357540 320600 215921 371349 542304 408024 325322 15270 415248 395483 125511 221995 327479 250698 266...

output:

TAK
200
787836 -58691 132885 -655305 754741 -726038 16074 161948 538649 -840541 346669 -309994 213386 -43336 346669 -317966 16074 -190693 227368 -176619 346669 -309994 213386 -176711 127403 7692 43057 -190693 73615 -36940 -104679 155428 170955 -134280 -82702 -310052 399978 -19765 -269972 96484 10548...

result:

ok 3 lines

Test #149:

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

input:

200
236490 215489 451979 430978 558134 646467 559341 39488 13806 250296 195197 117511 56122 283190 271611 78976 53294 27612 234685 156998 95611 69928 296996 118464 92782 -56486 41418 52405 135098 109416 83734 -62508 132270 -16998 -99157 55224 66211 -60565 -364 -23020 -48702 22490 -59669 -85351 -4292...

output:

NIE

result:

ok single line: 'NIE'

Test #150:

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

input:

200
875578 764773 798867 983227 646962 504564 979643 401599 918832 917127 740959 887225 606513 657477 950902 713496 920011 681098 477018 198394 997054 465091 993627 636743 845356 218160 644337 599993 631976 866690 819362 722724 291530 619759 391628 707516 657433 879492 416128 396788 693129 663485 79...

output:

TAK
200
875578 -110805 34094 184360 -336265 -142398 475079 -578044 517233 -1705 -176168 146266 -280712 50964 293425 -237406 206515 -238913 -204080 -278624 798660 -531963 528536 -356884 208613 -627196 426177 -44344 31983 234714 -47328 -96638 -431194 328229 -228131 315888 -50083 222059 -463364 -19340 ...

result:

ok 3 lines

Test #151:

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

input:

200
213815 427630 641445 482886 696701 509915 723730 701850 915665 559556 773371 670104 883919 983720 650272 864087 900136 735499 949314 881446 670041 828321 987125 908646 687728 631112 844927 488744 702559 824892 200205 204697 418512 632327 683091 687583 452804 666619 848786 674956 580286 517981 73...

output:

TAK
200
213815 213815 213815 -158559 213815 -186786 213815 -21880 213815 -356109 213815 -103267 213815 99801 -333448 213815 36049 -164637 213815 -67868 -211405 158280 158804 -78479 -220918 -56616 213815 -356183 213815 122333 -624687 4492 213815 213815 50764 4492 -234779 213815 182167 -173830 -94670 ...

result:

ok 3 lines

Test #152:

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

input:

200
887483 817819 763161 494760 787438 492196 464934 440152 246207 953335 847680 581161 534067 929868 738403 711141 686359 492414 767957 444894 752155 780274 968367 918243 786763 932566 738621 466578 691101 833348 653628 802609 978961 148434 612281 743992 712785 643194 446019 529117 467219 588586 39...

output:

TAK
200
887483 -69664 -54658 -268401 292678 -295242 -27262 -24782 -193945 707128 -105655 -266519 -47094 395801 -191465 -27262 -24782 -193945 275543 -323063 307261 28119 188093 -50124 -131480 145803 -193945 -272043 224523 142247 -179720 148981 176352 -830527 463847 131711 -31207 -69591 -197175 83098 ...

result:

ok 3 lines

Test #153:

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

input:

200
960703 665871 994472 973699 634867 989723 801940 848256 76147 762989 283763 511021 891700 433343 944372 878087 411010 152294 839136 359910 587168 224827 509490 498391 717106 487157 228441 419582 436057 663315 300974 585637 311307 735848 563304 304588 325613 512204 434166 377121 661784 387454 811...

output:

NIE

result:

ok single line: 'NIE'

Test #154:

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

input:

200
333378 666756 823934 491736 825114 762081 648847 229693 563071 896449 649820 721429 400164 733542 878540 459386 647086 204317 537695 692124 629857 696053 267529 502989 836367 434010 759265 857902 757518 916376 338319 505769 801081 663703 782169 408634 742012 726372 496465 735463 400247 707306 20...

output:

NIE

result:

ok single line: 'NIE'

Test #155:

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

input:

200
359698 713440 735697 585450 854881 966493 467524 827222 857559 663717 841068 814386 992809 517854 391201 670609 988202 167426 527124 721641 855409 752876 948191 828031 634950 812507 736836 831143 29924 389622 197038 556736 558627 838035 500935 334852 180108 539806 693641 716596 765558 724882 394...

output:

NIE

result:

ok single line: 'NIE'

Test #156:

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

input:

200
881670 999862 932329 369941 898866 451913 398009 739882 752566 821854 767950 903826 300866 131514 971870 823222 670807 501455 281995 583427 529523 682363 651936 639975 733908 601732 168699 236769 780956 929096 383306 582861 176834 463232 634778 462695 477772 563990 628747 240628 300213 368283 84...

output:

NIE

result:

ok single line: 'NIE'

Test #157:

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

input:

200
943488 872993 540616 983983 445070 684329 948013 985686 978188 643437 871395 354071 219883 954218 626443 760499 799141 664953 904212 967599 940361 419205 643457 285964 573954 439766 583366 846326 361809 967889 884836 902425 302671 174873 639088 640035 165823 605274 619943 706439 715880 581692 63...

output:

NIE

result:

ok single line: 'NIE'

Test #158:

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

input:

200
809308 796985 533378 613569 620351 668593 195241 640758 852005 716002 207869 815592 544097 390482 821438 828220 876462 403110 700048 739338 585723 415738 436710 735336 309646 379388 654940 617656 226353 631951 794485 504887 574629 644579 812897 421594 500736 223458 700128 434222 756836 692743 61...

output:

NIE

result:

ok single line: 'NIE'

Test #159:

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

input:

199
142473 284946 366092 370107 -4522 137951 280424 361570 365585 -9044 14606 -810 141663 142368 -13566 10084 -5332 137141 137846 -18088 5562 -9854 8782 -1620 -22610 1040 -14376 4260 -6142 -27132 -3482 -18898 -262 -10664 -31654 -8004 -23420 -4784 -15186 -36176 -12526 -27942 -9306 -19708 -40698 -1704...

output:

TAK
199
142473 142473 81146 4015 -374629 142473 142473 81146 4015 -374629 23650 -15416 142473 705 -155934 23650 -15416 142473 705 -155934 23650 -15416 18636 -10402 -20990 23650 -15416 18636 -10402 -20990 23650 -15416 18636 -10402 -20990 23650 -15416 18636 -10402 -20990 23650 -15416 18636 -10402 -209...

result:

ok 3 lines

Test #160:

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

input:

200
10 19 27 34 40 45 49 52 54 55 55 54 52 49 45 40 34 27 19 10 0 -11 -23 -36 -50 -65 -81 -98 -116 -135 -155 -176 -198 -221 -245 -270 -296 -323 -351 -380 -410 -441 -473 -506 -540 -575 -611 -648 -686 -725 -765 -806 -848 -891 -935 -980 -1026 -1073 -1121 -1170 -1220 -1271 -1323 -1376 -1430 -1485 -1541 ...

output:

TAK
200
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 -13 -14 -15 -16 -17 -18 -19 -20 -21 -22 -23 -24 -25 -26 -27 -28 -29 -30 -31 -32 -33 -34 -35 -36 -37 -38 -39 -40 -41 -42 -43 -44 -45 -46 -47 -48 -49 -50 -51 -52 -53 -54 -55 -56 -57 -58 -59 -60 -61 -62 -63 10 9 8 7 6 5 4 3 2 1 0 -1 ...

result:

ok 3 lines

Test #161:

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

input:

200
5030 10059 15087 20114 25140 30165 35189 40212 45234 50255 55275 60294 65312 70329 75345 80360 85374 90387 95399 100410 105420 110429 115437 120444 125450 130455 135459 140462 145464 150465 155465 160464 165462 170459 175455 180450 185444 190437 195429 200420 205410 210399 215387 220374 225360 2...

output:

TAK
200
5030 5029 5028 5027 5026 5025 5024 5023 5022 5021 5020 5019 5018 5017 5016 5015 5014 5013 5012 5011 5010 5009 5008 5007 5006 5005 5004 5003 5002 5001 5000 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 49...

result:

ok 3 lines

Test #162:

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

input:

200
88011 176027 264038 352049 115460 203471 291482 379493 309825 230920 318931 406942 494953 425285 346380 422493 510504 598515 450209 98145 186156 274167 362178 450189 213605 301616 378736 466747 407970 329065 417076 494196 582207 49655 137666 225677 -37893 50118 138129 196290 284301 77567 165578 ...

output:

NIE

result:

ok single line: 'NIE'

Test #163:

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

input:

199
623151 273672 862173 547344 764394 630289 845759 903961 584542 946196 413912 813265 687584 632217 960625 905889 997450 737960 730821 710271 977604 402428 781455 676100 76720 699871 350392 797480 624064 841114 374500 209392 648172 483064 661822 490632 847697 610539 149744 772895 423416 788412 623...

output:

NIE

result:

ok single line: 'NIE'

Subtask #8:

score: 1
Accepted

Test #164:

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

input:

250
998976 998684 997979 997645 995092 994554 994246 990060 988980 988060 987459 985263 985079 983904 980434 979586 979001 976379 974499 973826 973639 970448 970032 968944 967185 965307 962833 961691 961512 960796 959877 952403 937116 936740 933177 932806 932089 931262 924187 920152 919182 911819 91...

output:

TAK
250
998976 -292 -705 -334 -2553 -538 -308 -4186 -1080 -920 -601 -2196 -184 -1175 -3470 -848 -585 -2622 -1880 -673 -187 -3191 -416 -1088 -1759 -1878 -2474 -1142 -179 -716 -919 -7474 -15287 -376 -3563 -371 -717 -827 -7075 -4035 -970 -7363 -916 -1671 -3617 -641 -1912 -969 -1265 -1766 -706 -741 -177...

result:

ok 3 lines

Test #165:

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

input:

250
606060 751792 934041 820376 902001 996475 997812 749998 552458 958692 950708 654321 636688 987283 997055 861831 930118 773700 898732 771776 939539 916179 643644 914554 992018 977721 994898 890130 890607 917481 802462 943066 972239 929664 802943 992004 937319 856631 980142 983409 792113 993604 94...

output:

TAK
250
606060 145732 182249 -113665 81625 94474 1337 -247814 -197540 406234 -7984 -296387 -17633 350595 9772 -135224 68287 -156418 125032 -126956 167763 -23360 -272535 270910 77464 -14297 17177 -104768 477 26874 -115019 140604 29173 -42575 -126721 189061 -54685 -80688 123511 3267 -191296 201491 -49...

result:

ok 3 lines

Test #166:

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

input:

249
72107 77716 80936 90353 100677 116949 129887 160528 186327 197717 201181 216699 225210 254022 280273 299114 302899 315426 322873 324564 326679 347117 350608 369660 373338 383761 389413 391637 392431 399269 401594 442379 445827 447323 452302 456003 463578 487546 495575 496193 500091 515182 521410...

output:

TAK
249
72107 5609 3220 9417 10324 16272 12938 30641 25799 11390 3464 15518 8511 28812 26251 18841 3785 12527 7447 1691 2115 20438 3491 19052 3678 10423 5652 2224 794 6838 2325 40785 3448 1496 4979 3701 7575 23968 8029 618 3898 15091 6228 11037 2010 10087 3155 222 2400 572 1432 9555 565 178 309 1348...

result:

ok 3 lines

Test #167:

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

input:

250
701261 519054 259653 889088 785207 999919 497124 983135 680280 327213 926282 978225 233807 972748 826192 447023 672865 467535 919585 591836 794479 782547 427186 830669 886721 852318 997655 995112 623959 987355 642958 397268 991667 833504 635178 998268 326091 785989 994006 993737 845164 918605 98...

output:

NIE

result:

ok single line: 'NIE'

Test #168:

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

input:

250
187283 251363 251826 295694 113794 301077 122073 309356 373436 227588 414871 64459 91820 244146 256308 343646 178253 205614 186532 213893 366219 292047 314968 128918 156279 183640 320767 236933 73166 260449 250991 278352 -140767 -142341 44942 109022 109485 -26973 -28547 -18694 -20268 164986 8682...

output:

TAK
250
187283 64080 463 43868 -181900 187283 -179004 187283 64080 -145848 187283 -350412 27361 152326 12162 87338 -165393 27361 -19082 27361 152326 -74172 22921 -186050 27361 27361 137127 -83834 -163767 187283 -9458 27361 -419119 -1574 187283 64080 463 -136458 -1574 9853 -1574 185254 -78165 -1574 -...

result:

ok 3 lines

Test #169:

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

input:

250
346329 692658 723507 450999 281163 627492 621978 817806 732162 562326 185216 531545 97735 85939 181223 466379 409733 378898 367102 462386 707917 370432 141546 -16638 271155 92594 -35372 171878 264525 -103942 -61381 245791 453041 326762 168578 219782 81097 69301 164585 -79799 50567 123835 -6207 -...

output:

NIE

result:

ok single line: 'NIE'

Test #170:

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

input:

250
872605 771183 813758 27329 899933 98457 388513 54658 265006 125786 116856 81987 292335 153115 144185 109316 215313 180444 171514 136645 132589 207773 198843 163974 159918 -89182 226172 191303 187247 -61853 253501 9275 214576 -34524 -113961 36604 27674 -7195 -86632 63933 -15504 20134 -59303 91262...

output:

NIE

result:

ok single line: 'NIE'

Test #171:

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

input:

250
158000 316000 144066 302066 219826 72068 230068 363892 216134 252641 291894 129196 287196 435960 273262 324709 349022 201264 359264 493088 191801 260757 418757 1069 159069 317069 145135 3655 161655 73137 147721 296350 217203 75723 233723 130265 219789 -61723 96277 132851 82343 202333 158103 -946...

output:

TAK
250
158000 158000 -171934 158000 -82240 -147758 158000 133824 -147758 36507 39253 -162698 158000 148764 -162698 51447 24313 -147758 158000 133824 -301287 68956 158000 -417688 158000 158000 -171934 -141480 158000 -88518 74584 148629 -79147 -141480 158000 -103458 89524 -281512 158000 36574 -50508 ...

result:

ok 3 lines

Test #172:

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

input:

250
943909 855909 497854 422022 699400 458041 596640 98308 347695 620466 531575 520330 444149 327287 693202 196616 101621 564173 -5252 539637 389386 -59522 72254 294924 199929 362500 93056 342443 487694 38786 170562 393232 218606 57242 191364 96369 399541 -12160 42099 117123 -64774 67002 289672 -119...

output:

TAK
250
943909 -88000 -358055 -75832 277378 -241359 138599 -498332 249387 272771 -88891 -11245 -76181 -116862 365915 -496586 -94995 462552 -569425 544889 -150251 -448908 131776 222670 -94995 162571 -269444 249387 145251 -448908 131776 222670 -174626 -161364 134122 -94995 303172 -411701 54259 75024 -...

result:

ok 3 lines

Test #173:

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

input:

250
30264 60528 90792 121056 151320 181584 211848 172269 202533 232797 213707 243971 274235 304499 334763 344538 374802 355525 -6652 23612 53876 84140 114404 144668 -20908 9356 39620 69884 100148 130412 160676 -129354 -99090 -68826 -38562 -8298 21966 -13304 16960 42915 73180 103443 84353 -27560 2704...

output:

NIE

result:

ok single line: 'NIE'

Test #174:

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

input:

250
556783 517738 960389 920372 871741 555210 402819 445857 450636 963595 632702 299324 856107 805638 492717 853455 896493 854534 655123 745181 634902 652546 204818 598648 722556 403424 235847 104722 661505 282240 650675 591904 791057 412089 504142 550579 255000 697535 519047 404046 814908 410949 59...

output:

TAK
250
556783 -39045 442651 -40017 -48631 -316531 -152391 43038 4779 512959 -330893 -333378 556783 -50469 -312921 360738 43038 -41959 -199411 90058 -110279 17644 -447728 393830 123908 -319132 -167577 -131125 556783 -379265 368435 -58771 199153 -378968 92053 46437 -295579 442535 -178488 -115001 4108...

result:

ok 3 lines

Test #175:

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

input:

250
989361 834499 784995 616480 675459 981577 881191 531930 237711 829142 883655 570256 854191 390010 507605 999530 769641 441318 967047 995208 807967 921940 627721 745316 742411 319163 563902 780020 897615 665974 869481 831328 763326 851093 556874 392184 923773 275207 903685 709173 826768 868322 25...

output:

TAK
250
989361 -154862 -49504 -168515 58979 306118 -100386 -349261 -294219 591431 54513 -313399 283935 -464181 117595 491925 -229889 -328323 525729 28161 -187241 113973 -294219 117595 -2905 -423248 244739 216118 117595 -231641 203507 -38153 -68002 87767 -294219 -164690 531589 -648566 628478 -194512 ...

result:

ok 3 lines

Test #176:

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

input:

250
999515 611585 583890 976814 998353 245555 828333 638454 677189 665942 921209 491110 501387 711533 922744 908146 903441 736665 746942 957088 879450 799596 856105 977519 221591 947031 681389 267068 981108 878653 467146 887863 769971 302911 887533 905522 712701 524403 666012 525583 229290 917004 64...

output:

TAK
250
999515 -387930 -27695 392924 21539 -752798 582778 -189879 38735 -11247 255267 -430099 10277 210146 211211 -14598 -4705 -166776 10277 210146 -77638 -79854 56509 121414 -755928 725440 -265642 -414321 714040 -102455 -411507 420717 -117892 -467060 584622 17989 -192821 -188298 141609 -140429 -296...

result:

ok 3 lines

Test #177:

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

input:

250
686355 981300 995762 952124 967749 969874 917217 984635 939322 367766 783038 998866 667616 427318 952064 995867 789084 988746 693632 735532 992663 392261 603900 793317 235526 401402 676847 468766 234851 732669 638949 760027 881370 635029 603292 556720 671421 757147 395085 828720 850402 283070 66...

output:

TAK
250
686355 294945 14462 -43638 15625 2125 -52657 67418 -45313 -571556 415272 215828 -331250 -240298 524746 43803 -206783 199662 -295114 41900 257131 -600402 211639 189417 -557791 165876 275445 -208081 -233915 497818 -93720 121078 121343 -246341 -31737 -46572 114701 85726 -362062 433635 21682 -56...

result:

ok 3 lines

Test #178:

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

input:

250
955772 765275 966648 536625 593211 437049 -19435 933416 745840 664647 375254 573776 417614 -38870 718278 726405 645212 355819 554341 398179 -58305 698843 666807 625777 336384 534906 378744 -77740 478283 401001 606342 316949 345073 359309 -97175 458848 381566 586907 297514 325638 339874 -116610 4...

output:

NIE

result:

ok single line: 'NIE'

Test #179:

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

input:

250
446463 748084 605454 700453 778922 638365 471795 664174 734588 743494 566045 985581 991550 739072 979293 699077 851145 884366 824573 927036 431808 120166 566629 868250 695215 506935 516797 671228 435269 102937 549400 614764 686211 803390 881859 672655 574732 691791 690419 846431 668982 821794 55...

output:

NIE

result:

ok single line: 'NIE'

Test #180:

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

input:

250
987622 621777 947115 491819 851211 772436 742548 661540 487878 984409 888043 678234 845973 399009 943213 905093 327600 890828 433768 900845 819419 967081 226246 988767 848023 591584 718065 798018 195150 129274 706043 559521 686969 621093 444646 761368 625255 683028 609377 553846 858409 660014 59...

output:

NIE

result:

ok single line: 'NIE'

Test #181:

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

input:

250
883625 134004 948064 268008 668329 402012 494822 536016 628826 670020 762830 804024 827651 741034 532628 357665 666632 491669 478124 625673 612128 600497 746132 699918 270954 598269 404958 709179 234510 250822 368514 384826 502518 518830 636522 652834 586096 722196 297267 339568 431271 473572 56...

output:

NIE

result:

ok single line: 'NIE'

Test #182:

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

input:

250
609211 995112 900044 668706 940150 477273 353151 586593 915684 480938 972132 954546 716424 392516 122884 732095 439268 181876 791087 754520 600157 476035 709477 659149 535027 768469 550333 662814 515400 133838 456649 371933 304760 670022 621144 363752 486989 691145 725084 614776 785261 673217 71...

output:

NIE

result:

ok single line: 'NIE'

Test #183:

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

input:

250
65520 54511 120031 109022 174542 163533 229053 60803 126323 115314 180834 105009 170529 66271 13444 78964 -8068 57452 46443 111963 22721 88241 4012 69532 52735 118255 107246 92508 79715 26888 58203 5376 62917 -16136 49384 36165 70283 14653 80173 -4056 30682 44667 85193 26733 40332 -7555 18820 46...

output:

TAK
250
65520 -11009 65520 -11009 65520 -11009 65520 -168250 65520 -11009 65520 -75825 65520 -104258 -52827 65520 -87032 65520 -11009 65520 -89242 65520 -84229 65520 -16797 65520 -11009 -14738 -12793 -52827 31315 -52827 57541 -79053 65520 -13219 34118 -55630 65520 -84229 34738 13985 40526 -58460 135...

result:

ok 3 lines

Test #184:

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

input:

250
-3980 -7961 -11943 -15926 -19910 -23895 -27881 -31868 -35856 -39845 -43835 -47826 -51818 -55811 -59805 -63800 -67796 -71776 -75757 -79739 -83722 -87706 -91691 -95677 -99664 -103652 -107641 -111631 -115622 -119614 -123607 -127601 -131596 -135592 -139572 -143553 -147535 -151518 -155502 -159487 -16...

output:

TAK
250
-3980 -3981 -3982 -3983 -3984 -3985 -3986 -3987 -3988 -3989 -3990 -3991 -3992 -3993 -3994 -3995 -3996 -3980 -3981 -3982 -3983 -3984 -3985 -3986 -3987 -3988 -3989 -3990 -3991 -3992 -3993 -3994 -3995 -3996 -3980 -3981 -3982 -3983 -3984 -3985 -3986 -3987 -3988 -3989 -3990 -3991 -3992 -3993 -399...

result:

ok 3 lines

Test #185:

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

input:

250
498179 996363 580091 163824 532706 245736 592189 327648 230982 409560 257954 491472 339866 485216 421778 522228 503690 461964 585602 488936 667514 -69353 428826 12559 510738 94471 463353 176383 119100 235185 161629 317097 188601 275525 270513 357437 352425 350082 434337 377054 493139 419583 5065...

output:

NIE

result:

ok single line: 'NIE'

Test #186:

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

input:

250
971781 934803 782 590927 894051 1564 228161 894833 2346 228943 819088 3128 229725 456322 3910 220110 456040 4692 220892 456822 5474 221674 448271 6256 222456 -22688 7038 223238 -21906 7820 224020 -21124 8602 224802 -20342 9384 225584 -19560 10166 226366 -18778 10948 227148 -17996 11730 227930 -1...

output:

NIE

result:

ok single line: 'NIE'

Subtask #9:

score: 1
Accepted

Test #187:

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

input:

300
9997 9996 9958 9949 9943 9940 9936 9919 9913 9898 9893 9893 9882 9868 9852 9847 9844 9839 9806 9799 9782 9764 9730 9720 9709 9667 9663 9620 9615 9613 9607 9602 9602 9601 9595 9554 9539 9531 9479 9470 9457 9432 9371 9329 9326 9306 9258 9225 9200 9186 9094 9091 9071 9065 9047 9043 9041 8994 8973 8...

output:

TAK
300
9997 -1 -38 -9 -6 -3 -4 -17 -6 -15 -5 0 -11 -14 -16 -5 -3 -5 -33 -7 -17 -18 -34 -10 -11 -42 -4 -43 -5 -2 -6 -5 0 -1 -6 -41 -15 -8 -52 -9 -13 -25 -61 -42 -3 -20 -48 -33 -25 -14 -92 -3 -20 -6 -18 -4 -2 -47 -21 -4 -6 -39 -4 -24 -4 -1 -80 -42 -71 -18 -6 -4 -11 -32 -9 -1 -7 -5 -52 -9 -6 -27 -10 -...

result:

ok 3 lines

Test #188:

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

input:

300
9753 7028 9388 9786 8237 9869 9069 9855 9241 9996 8983 9252 5245 9910 9698 8384 7682 6752 8465 8800 9483 8028 9531 8421 7515 8647 9012 8783 9650 7753 9993 9868 8925 8357 8511 9995 9620 8844 9192 8656 8075 9273 8758 9593 9832 9972 8293 9852 9788 8818 9091 7042 9519 9263 7124 9782 7699 6811 9279 9...

output:

TAK
300
9753 -2725 2360 398 -1549 1632 -800 786 -614 755 -1013 269 -4007 4665 -212 -1314 -702 -930 1713 335 683 -1455 1503 -1110 -906 1132 365 -229 867 -1897 2240 -125 -943 -568 154 1484 -375 -776 348 -536 -581 1198 -515 835 239 140 -1679 1559 -64 -970 273 -2049 2477 -256 -2139 2658 -2083 -888 2468 ...

result:

ok 3 lines

Test #189:

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

input:

299
818 1214 1563 1585 1654 2013 2047 2378 2506 2669 2920 2988 3101 3460 3510 3582 3945 4021 4159 4197 4220 4565 4642 4694 4870 4976 4986 5022 5108 5120 5146 5162 5163 5212 5220 5445 5456 5523 5542 5589 5696 5744 5884 6062 6187 6194 6205 6215 6258 6337 6356 6432 6434 6655 6708 6721 6787 6793 6798 68...

output:

TAK
299
818 396 349 22 69 359 34 331 128 163 251 68 113 359 50 72 363 76 138 38 23 345 77 52 176 106 10 36 86 12 26 16 1 49 8 225 11 67 19 47 107 48 140 178 125 7 11 10 43 79 19 76 2 221 53 13 66 6 5 2 1 13 4 63 5 40 41 30 6 51 45 27 8 15 11 13 30 8 55 15 54 1 34 5 28 45 17 65 23 65 28 14 15 21 39 1...

result:

ok 3 lines

Test #190:

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

input:

300
6951 -1151 8940 3525 7140 8217 8723 9398 5828 9167 4295 9158 -1346 7097 6875 5752 8910 9288 -1410 -6146 6556 4193 778 9500 9111 -2659 -576 891 -2105 -2413 -5392 2077 6920 9826 5645 5998 -1918 2544 -1603 8484 4470 6402 7522 1248 9448 9657 4937 9886 7924 7186 5112 -278 9868 6281 2418 9126 -6446 46...

output:

NIE

result:

ok single line: 'NIE'

Test #191:

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

input:

300
3636 3093 6729 6186 8314 2266 5902 1130 4139 3246 3585 -215 3421 824 4460 1520 4692 2051 2618 915 3924 1954 1949 -430 3206 609 2033 1305 4215 1836 2403 700 3442 -94 1734 -645 -844 394 1818 -580 2857 1036 1422 485 286 -309 1519 -860 -1059 179 -20 -795 676 244 1207 270 71 -524 1110 -1075 -1274 -36...

output:

TAK
300
3636 -543 3636 -543 2128 -6048 3636 -4772 3009 -893 339 -3800 3636 -2597 3636 -2940 3172 -2641 567 -1703 3009 -1970 -5 -2379 3636 -2597 1424 -728 2910 -2379 567 -1703 2742 -3536 1828 -2379 -199 1238 1424 -2398 3437 -1821 386 -937 -199 -595 1828 -2379 -199 1238 -199 -775 1471 -432 963 -937 -1...

result:

ok 3 lines

Test #192:

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

input:

300
3998 92 3515 184 1695 276 791 368 883 460 975 552 252 644 344 736 436 828 273 745 365 837 457 929 549 504 641 -774 733 -682 825 -590 917 -979 17 -887 109 -795 201 -800 -522 -708 -430 -616 -338 -524 -727 -432 -635 -340 -543 -248 -706 -270 -614 -1548 -522 -1456 -527 -1364 -435 -1753 -757 -1661 -66...

output:

NIE

result:

ok single line: 'NIE'

Test #193:

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

input:

300
4686 2460 7146 4920 1761 6447 4221 6070 3493 1180 3822 2591 6282 677 2941 156 4352 2544 2438 2360 1917 3771 4170 1857 3649 1336 1724 886 2254 833 -328 312 2132 -53 1754 1433 1934 2066 1708 2013 -749 1492 1711 1042 349 989 -172 468 1465 103 431 1589 1842 2222 -72 -649 -593 1396 558 1198 505 -656 ...

output:

NIE

result:

ok single line: 'NIE'

Test #194:

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

input:

300
3454 6908 6943 2699 4089 3568 3197 5398 1721 5175 1733 5187 4420 5041 4432 4917 5301 1367 4821 3306 4853 3466 5456 2170 41 -151 3088 4869 2740 2548 3609 3238 3046 -646 1570 1774 1582 2053 3287 2922 2551 -300 1075 1216 1087 2399 3507 1642 2210 82 -110 -302 1433 2660 2589 2397 2831 1524 -605 -797 ...

output:

TAK
300
3454 3454 35 -4244 1390 -521 -371 2201 -3677 3454 -3442 3454 -767 621 -609 485 384 -3934 3454 -1515 1547 -1387 1990 -3286 -2129 -192 3239 1781 -2129 -192 1061 -371 -192 -3692 2216 204 -192 471 1234 -365 -371 -2851 1375 141 -129 1312 1108 -1865 568 -2128 -192 -192 1735 1227 -71 -192 434 -1307...

result:

ok 3 lines

Test #195:

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

input:

300
3015 4168 7183 2387 5402 6555 4010 2045 3588 5199 4197 2569 4349 5578 5942 4090 5633 2844 4524 4614 6157 4522 6766 5138 4526 4381 6432 6659 5464 -369 2646 3341 2834 -982 2033 3186 3641 1405 3219 4830 783 1063 2606 4217 3035 1587 3367 2475 2828 3108 4651 1862 3352 3632 3454 3540 4873 2443 3544 -7...

output:

TAK
300
3015 1153 3015 -4796 3015 1153 -2545 -1965 1543 1611 -1002 -1628 1780 1229 364 -1852 1543 -2789 1680 90 1543 -1635 2244 -1628 -612 -145 2051 227 -1195 -5833 3015 695 -507 -3816 3015 1153 455 -2236 1814 1611 -4047 280 1543 1611 -1182 -1448 1780 -892 353 280 1543 -2789 1490 280 -178 86 1333 -2...

result:

ok 3 lines

Test #196:

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

input:

300
8164 4711 8844 6099 1620 6111 1390 1030 799 3240 2138 3010 2650 2324 2420 2060 1829 1598 3168 2937 3203 1639 3123 3090 2859 1395 2397 2569 1391 664 1222 3006 2785 2425 2194 2781 2054 1185 1463 206 2802 3059 2805 -555 1826 -239 1596 1236 1005 66 835 475 244 791 560 2059 1456 1077 865 -1095 1274 1...

output:

TAK
300
8164 -3453 4133 -2745 -4479 4491 -4721 -360 -231 2441 -1102 872 -360 -326 96 -360 -231 -231 1570 -231 266 -1564 1484 -33 -231 -1464 1002 172 -1178 -727 558 1784 -221 -360 -231 587 -727 -869 278 -1257 2596 257 -254 -3360 2381 -2065 1835 -360 -231 -939 769 -360 -231 547 -231 1499 -603 -379 -21...

result:

ok 3 lines

Test #197:

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

input:

300
8363 7761 9615 6316 4387 2267 9637 7590 9220 8583 6654 1050 6784 8811 5882 7366 3656 3317 9051 811 8149 7736 2827 2100 5198 3078 6932 7214 4706 4367 2429 1861 6668 7312 3877 3150 4467 4128 7280 1220 5756 5417 3479 2911 5607 3487 4826 4200 5517 5178 3240 2270 4291 5256 4529 1939 4876 4537 5876 20...

output:

NIE

result:

ok single line: 'NIE'

Test #198:

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

input:

300
9992 9618 9139 7189 4317 9336 6981 8535 6480 4110 5931 7938 5378 7005 5087 8451 9522 1694 9376 8220 -220 8883 6011 -540 6939 868 5761 5804 3777 603 3890 1895 1130 3570 4920 3388 4838 5447 1474 4713 5955 -440 5240 2562 -760 6508 648 -1080 5584 328 383 1736 1675 63 3350 794 271 2763 1998 1206 4298...

output:

NIE

result:

ok single line: 'NIE'

Test #199:

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

input:

300
6314 9195 9703 9296 6960 9632 9125 6024 5083 8837 6163 8087 8863 9295 8146 5114 2146 4224 9388 1638 7952 8236 5036 5600 8170 5777 9307 7433 6721 3645 7262 8642 7260 4292 5098 6752 2160 5862 8728 3276 3268 9077 6674 7238 8184 7243 5791 7869 8086 2089 6438 7244 7274 4306 6384 8330 3798 3285 6882 4...

output:

TAK
300
6314 2881 508 -407 -2336 2672 -507 -3101 -941 3754 -2674 1924 776 432 -1149 -3032 -2968 2078 5164 -7750 6314 284 -3200 564 2570 -2393 3530 -1874 -712 -3076 3617 1380 -1382 -2968 806 1654 -4592 3702 2866 -5452 -8 5809 -2403 564 946 -941 -1452 2078 217 -5997 4349 806 30 -2968 2078 1946 -4532 -...

result:

ok 3 lines

Test #200:

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

input:

300
5578 8906 3725 8636 9675 6601 8474 8720 6717 9040 2489 8067 7631 6054 9441 6487 1667 7245 2636 4219 9695 3485 7944 7131 7210 8087 8449 4156 7433 5125 6708 831 5974 3334 4556 4303 5886 5272 5152 8438 6121 7704 3320 6970 5823 5698 6792 3581 2498 4678 3467 5050 5970 4316 6939 6819 6505 7788 6070 49...

output:

TAK
300
5578 3328 -5181 4911 1039 -3074 1873 246 -2003 2323 -6551 5578 -436 -1577 3387 -2954 -4820 5578 -4609 1583 5476 -6210 4459 -813 79 877 362 -4293 3277 -2308 1583 -5877 5143 -2640 1222 -253 1583 -614 -120 3286 -2317 1583 -4384 3650 -1147 -125 1094 -3211 -1083 2180 -1211 1583 920 -1654 2623 -12...

result:

ok 3 lines

Test #201:

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

input:

300
2870 4488 3277 2348 5218 6554 5625 4696 7566 5875 6505 7044 9152 8223 6722 7778 8493 9913 6108 8972 7000 9060 3099 5969 7587 6376 5447 7712 8672 8724 7795 5633 8503 9117 8738 7981 9613 8099 8020 9288 8110 8718 8148 9220 7607 2596 5466 7084 4004 4944 6460 7281 2648 5518 7136 4355 4996 7866 7632 6...

output:

NIE

result:

ok single line: 'NIE'

Test #202:

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

input:

300
9697 8493 8855 9438 5240 7820 6813 6829 9656 6863 8082 6872 9425 7925 8891 6932 5883 8033 9797 9636 2405 8118 5851 5050 4129 6459 8797 7354 9234 8591 7210 9641 6556 8405 7763 3818 7579 4342 8617 9372 9058 4810 9427 2538 7455 6534 4892 9156 3826 6509 7466 6250 3137 6569 5765 9410 6223 8377 6747 6...

output:

NIE

result:

ok single line: 'NIE'

Test #203:

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

input:

299
9484 8431 9755 8752 2185 9017 9803 7932 9866 4370 9498 3262 9634 9229 6555 9952 5447 8140 6619 8740 9646 7632 8802 6464 6115 9994 9817 2189 7800 1736 9881 9866 4374 -985 3921 2804 6729 325 1200 5451 61 4998 2510 3385 7636 2246 7183 4695 5570 3587 4431 7155 3323 1037 5772 4378 3489 3925 3222 3472...

output:

NIE

result:

ok single line: 'NIE'

Test #204:

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

input:

300
3939 7878 9638 796 1171 5110 1878 1592 1967 2342 2674 2388 2763 3138 3470 3184 3214 3545 4266 3980 4010 4341 4716 4776 4806 2135 5512 5572 5602 2931 3306 6368 4013 3727 4102 4477 2889 4523 4898 5273 3685 3063 5349 4767 4481 982 3391 5563 -109 1778 2153 4270 687 1062 2949 1769 1483 1858 2233 2565...

output:

NIE

result:

ok single line: 'NIE'

Test #205:

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

input:

300
8290 6229 9759 9308 9093 4360 9150 4265 9265 9649 9224 8720 9539 8625 7744 8530 9874 9212 2031 9394 5988 9199 7231 8912 6391 6916 6296 9521 9049 9279 2822 9013 9051 9775 3339 9954 3883 4062 7087 8019 7699 9262 7604 8422 8148 7913 5267 6421 9984 4853 9065 8810 9627 2063 8741 5914 6093 6016 6725 6...

output:

NIE

result:

ok single line: 'NIE'

Test #206:

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

input:

300
436 872 1308 1352 1788 1781 2217 464 900 1336 1772 1816 856 1292 734 71 -16 420 856 336 772 240 676 535 448 884 1320 800 681 704 451 142 55 -32 404 407 320 311 224 606 519 432 868 480 131 567 522 213 126 39 -48 388 391 304 295 106 542 503 416 551 202 115 1 284 197 110 -96 -64 372 17 288 177 90 5...

output:

TAK
300
436 436 436 44 436 -7 436 -1753 436 436 436 44 -960 436 -558 -663 -87 436 436 -520 436 -532 436 -141 -87 436 436 -520 -119 23 -253 -309 -87 -87 436 3 -87 -9 -87 382 -87 -87 436 -388 -349 436 -45 -309 -87 -87 -87 436 3 -87 -9 -189 436 -39 -87 135 -349 -87 -114 283 -87 -87 -206 32 436 -355 271...

result:

ok 3 lines

Test #207:

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

input:

300
4721 9443 9629 8696 9056 5279 5891 8955 7926 3230 7951 9743 8148 7388 5682 3357 513 5234 2380 5417 7311 8625 5792 4147 7659 6472 3743 6472 5610 5485 7901 6195 3870 1026 5737 1857 5930 2158 6879 4655 4660 4874 5469 4256 6985 2040 5998 5388 6708 -387 1539 5214 2370 5515 2671 4892 4538 5173 5387 28...

output:

NIE

result:

ok single line: 'NIE'

Subtask #10:

score: 1
Accepted

Test #208:

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

input:

300
996979 996169 995265 995186 994099 993259 993200 991986 991905 991323 989193 988929 988867 988262 987733 986531 985433 984153 982739 982018 979102 979093 978748 978626 975465 966797 966197 961226 958714 958371 958342 956758 952918 952173 947779 947208 947071 945359 944776 943992 940814 938499 93...

output:

TAK
300
996979 -810 -904 -79 -1087 -840 -59 -1214 -81 -582 -2130 -264 -62 -605 -529 -1202 -1098 -1280 -1414 -721 -2916 -9 -345 -122 -3161 -8668 -600 -4971 -2512 -343 -29 -1584 -3840 -745 -4394 -571 -137 -1712 -583 -784 -3178 -2315 -882 -4549 -1851 -2320 -1834 -5837 -1114 -1995 -2427 -234 -2512 -1162...

result:

ok 3 lines

Test #209:

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

input:

300
995523 705069 967694 967562 799704 973371 983360 993086 923559 899550 882020 819855 908915 754227 756622 998351 982433 997798 757966 807243 694614 962707 963303 671068 796530 983468 890835 924933 989454 638099 986447 888176 988910 915005 968642 997116 912923 972302 959806 855336 999535 986053 99...

output:

TAK
300
995523 -290454 262625 -132 -167858 173667 9989 9726 -69527 -24009 -17530 -62165 89060 -154688 2395 241729 -15918 15365 -239832 49277 -112629 268093 596 -292235 125462 186938 -92633 34098 64521 -351355 348348 -98271 100734 -73905 53637 28474 -84193 59379 -12496 -104470 144199 -13482 6727 -128...

result:

ok 3 lines

Test #210:

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

input:

299
97544 183233 196118 222105 231644 246872 254793 282857 290130 300011 300721 301094 313073 323424 351517 357005 358625 381168 390364 414797 416357 421620 443819 457595 472815 494672 495164 509382 511175 512476 523488 530837 539925 542148 555389 556638 558465 562199 563349 563598 569822 575425 577...

output:

TAK
299
97544 85689 12885 25987 9539 15228 7921 28064 7273 9881 710 373 11979 10351 28093 5488 1620 22543 9196 24433 1560 5263 22199 13776 15220 21857 492 14218 1793 1301 11012 7349 9088 2223 13241 1249 1827 3734 1150 249 6224 5603 2508 1385 3363 3105 879 11564 8407 175 1667 10082 2357 3670 807 2374...

result:

ok 3 lines

Test #211:

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

input:

300
96896 750819 704701 709035 730969 892288 475983 -292007 844584 241914 730843 -98222 -128179 893462 -343373 643697 522651 999294 683558 38019 43668 -85892 685702 979233 247482 938860 488933 -157637 -111774 944051 440291 -229881 73065 208571 184385 508652 959971 978076 522851 874402 175201 800791 ...

output:

NIE

result:

ok single line: 'NIE'

Test #212:

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

input:

300
195778 36548 232326 73096 268874 109644 282707 146192 149899 182740 186447 100420 222995 136968 14834 173516 51382 210064 87930 246612 53644 249422 -43099 152679 -6551 189227 29997 225775 66545 29668 103093 66216 139641 102764 -47953 68478 -11405 -28265 25143 8283 61691 44831 98239 10545 44502 -...

output:

TAK
300
195778 -159230 195778 -159230 195778 -159230 173063 -136515 3707 32841 3707 -86027 122575 -86027 -122134 158682 -122134 158682 -122134 158682 -192968 195778 -292521 195778 -159230 195778 -159230 195778 -159230 -36877 73425 -36877 73425 -36877 -150717 116431 -79883 -16860 53408 -16860 53408 -...

result:

ok 3 lines

Test #213:

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

input:

300
737206 802587 405934 187936 800608 807232 182981 375872 361886 588915 370917 563808 549822 365962 558853 544867 275442 -39686 697520 388439 366248 148250 727848 458423 143295 225903 148010 549229 331231 413839 52118 326276 12450 138602 235756 -79372 200386 235099 326562 48114 321583 374336 10360...

output:

NIE

result:

ok single line: 'NIE'

Test #214:

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

input:

300
36867 73734 110601 147468 144783 181650 87948 124815 109006 145873 182740 146919 183786 175896 68695 105562 142429 166239 203106 213478 250345 129062 -26196 10671 47538 84405 121272 118587 155454 61752 98619 82810 43244 -63710 -88056 -51189 -14322 22545 59412 56727 24238 -108 36759 20950 57817 -...

output:

NIE

result:

ok single line: 'NIE'

Test #215:

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

input:

300
943110 450452 675290 900904 967925 970328 347519 245492 649788 92936 815804 -29664 118475 420788 568927 229213 -34276 184309 317855 185872 363967 63272 211411 -59328 88811 236950 58660 199549 -63940 84199 288191 156208 194937 -68552 150033 -88992 59147 156968 28996 169885 -93604 54535 202674 243...

output:

NIE

result:

ok single line: 'NIE'

Test #216:

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

input:

300
236684 473368 395421 250655 430841 667525 63708 91753 328437 459129 185028 129394 366078 127416 155461 183506 420189 248735 193102 221147 191124 219169 -13802 222882 254800 256810 236853 -38513 198171 49906 77951 212142 320518 171225 25195 53240 33186 141659 146514 90881 234933 88903 46737 96894...

output:

TAK
300
236684 236684 -77947 -144766 180186 236684 -603817 28045 236684 130692 -274101 -55634 236684 -238662 28045 28045 236683 -171454 -55633 28045 -30023 28045 -232971 236684 31918 2010 -19957 -275366 236684 -148265 28045 134191 108376 -149293 -146030 28045 -20054 108473 4855 -55633 144052 -146030...

result:

ok 3 lines

Test #217:

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

input:

300
340331 588201 479554 555905 896236 883419 622941 455717 440871 545513 546649 807025 955376 550363 890694 828536 508478 556768 897099 927958 -15871 324460 117199 457530 502604 596752 96447 436778 395683 425000 -65091 275240 -75164 196919 490814 136643 101163 433005 390626 325957 380553 -31742 555...

output:

TAK
300
340331 247870 -108647 76351 340331 -12817 -260478 -167224 -14846 104642 1136 260376 148351 -405013 340331 -62158 -320058 48290 340331 30859 -943829 340331 -207261 340331 45074 94148 -500305 340331 -41095 29317 -490091 340331 -350404 272083 293895 -354171 -35480 331842 -42379 -64669 54596 -41...

result:

ok 3 lines

Test #218:

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

input:

300
684065 785100 179756 863821 908395 359512 955959 899767 539268 951057 562008 526302 579508 741764 706058 759264 623900 813260 876620 803656 543416 514479 902560 723172 482392 560318 782364 662148 740074 652043 639512 919830 831799 707362 816828 988739 826746 235542 711925 972931 415298 651516 57...

output:

TAK
300
684065 101035 -605344 684065 44574 -548883 596447 -56192 -360499 411789 -389049 -35706 53206 162256 -35706 53206 -135364 189360 63360 -72964 -260240 -28937 388081 -179388 -240780 77926 222046 -120216 77926 -88031 -12531 280318 -88031 -124437 109466 171911 -161993 -591204 476383 261006 -55763...

result:

ok 3 lines

Test #219:

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

input:

300
312228 624456 802618 879662 155054 467282 429338 741566 321638 310108 213226 453351 567223 476692 465162 368281 608405 642564 288566 534864 499881 426452 666577 443620 247043 291830 581506 610204 575145 402097 446884 676381 566901 568681 557151 460269 505056 577132 434062 712205 615323 627870 37...

output:

NIE

result:

ok single line: 'NIE'

Test #220:

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

input:

300
633394 635925 876692 617404 493486 900538 91385 125457 727310 761381 202088 461748 618942 182770 216841 250912 707424 293473 327544 587204 274155 308226 342297 376368 384858 418929 177169 231334 399611 433682 467753 476243 505947 268554 302625 356790 525067 379257 316675 597332 359939 394010 428...

output:

TAK
300
633394 2531 240767 -259288 -123918 407052 -809153 34072 601853 34071 -559293 259660 157194 -436172 34071 34071 456512 -413951 34071 259660 -313049 34071 34071 34071 8490 34071 -241760 54165 168277 34071 34071 8490 29704 -237393 34071 54165 168277 -145810 -62582 280657 -237393 34071 34071 541...

result:

ok 3 lines

Test #221:

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

input:

300
646947 915908 343106 990053 92197 686212 866833 435303 920543 184394 558734 203639 527500 623685 276591 606683 295836 619697 601280 368788 537374 388033 658956 407278 460985 629571 480230 751153 499475 553182 703329 572427 650691 591672 645379 610917 664624 182215 683869 737576 286864 653650 274...

output:

TAK
300
646947 268961 -572802 646947 -897856 594015 180621 -431530 485240 -736149 374340 -355095 323861 96185 -347094 330092 -310847 323861 -18417 -232492 168586 -149341 270923 -251678 53707 168586 -149341 270923 -251678 53707 150147 -130902 78264 -59019 53707 -34462 53707 -482409 501654 53707 -4507...

result:

ok 3 lines

Test #222:

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

input:

300
725598 248319 416237 496638 88262 744957 336581 504499 348988 176524 597307 424843 592761 437250 264786 685569 513105 629659 525512 353048 773831 601367 717921 613774 441310 91695 689629 337187 507932 529572 179957 777891 85022 596194 333341 268219 581660 173284 684456 421603 356481 434010 23213...

output:

NIE

result:

ok single line: 'NIE'

Test #223:

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

input:

300
980079 908206 658453 801858 854084 951072 751035 877006 701900 457333 969470 871445 768112 827452 297371 933778 861436 600451 916499 742732 669176 923958 358809 432761 632134 911952 961743 954090 509186 594742 715758 188126 711160 702878 835131 395042 943205 656180 730132 929505 890026 151005 90...

output:

NIE

result:

ok single line: 'NIE'

Test #224:

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

input:

299
524510 293244 637799 586488 887850 625357 882211 552031 851821 845275 934768 733704 719525 212577 697080 399695 850376 650539 448525 129223 281670 422467 499800 715711 484089 645659 777333 425154 833701 612272 866139 684929 661102 341800 494247 528918 681365 475563 577748 258446 410893 551690 62...

output:

NIE

result:

ok single line: 'NIE'

Test #225:

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

input:

300
615507 692004 888872 996776 866884 711551 854102 952141 852106 760658 939327 413398 739793 642286 861029 649863 774312 998564 830491 842943 430200 505249 852404 826796 936880 987419 361089 35839 651346 727843 451814 985196 843598 672700 549834 384894 720655 740506 440114 449237 775632 331369 765...

output:

NIE

result:

ok single line: 'NIE'

Test #226:

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

input:

300
996112 966097 668013 946867 909340 993353 873010 571190 735748 901042 435392 538047 998567 959885 975606 894443 665523 931627 968983 999647 423609 818321 973439 729778 740613 580743 281699 849434 956344 805563 684618 859001 961656 950814 842641 692610 850418 717091 819746 949346 943767 847218 96...

output:

NIE

result:

ok single line: 'NIE'

Test #227:

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

input:

300
257691 515382 373026 13434 271125 34686 205029 26868 -14706 32196 133723 40302 -1272 45630 19980 41786 12162 -29412 17490 51734 25596 -15978 14486 5274 27080 -2544 -44118 2784 37028 10890 -30684 -220 -9432 -6893 -17250 -58824 -11922 6541 -3816 -45390 -14926 -24138 -21599 -31956 -73530 -26628 -81...

output:

TAK
300
257691 257691 -142356 -359592 257691 -236439 170343 -178161 -41574 46902 101527 -93421 -41574 46902 -25650 21806 -29624 -41574 46902 34244 -26138 -41574 30464 -9212 21806 -29624 -41574 46902 34244 -26138 -41574 30464 -9212 2539 -10357 -41574 46902 18463 -10357 -41574 30464 -9212 2539 -10357 ...

result:

ok 3 lines

Test #228:

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

input:

300
562183 648167 897997 619613 977873 461282 979261 884822 757061 293969 856152 677145 997477 598664 804338 392659 954842 781698 814631 587938 720528 853941 345859 468675 841016 180136 666846 741426 703065 723083 738177 68056 492452 716223 868038 474105 284526 529338 738518 778800 825117 362025 576...

output:

NIE

result:

ok single line: 'NIE'

Test #229:

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

input:

300
-3184 -6369 -9555 -12742 -15930 -19119 -22309 -25500 -28692 -31885 -35079 -38274 -41470 -44667 -47865 -51064 -54264 -57465 -60667 -63870 -67074 -70279 -73485 -76692 -79900 -83109 -86319 -89530 -92742 -95955 -99169 -102384 -105600 -108817 -112035 -115254 -118474 -121695 -124917 -128140 -131364 -1...

output:

TAK
300
-3184 -3185 -3186 -3187 -3188 -3189 -3190 -3191 -3192 -3193 -3194 -3195 -3196 -3197 -3198 -3199 -3200 -3201 -3202 -3203 -3204 -3205 -3206 -3207 -3208 -3209 -3210 -3211 -3212 -3213 -3214 -3215 -3216 -3217 -3218 -3219 -3220 -3221 -3222 -3223 -3224 -3225 -3226 -3227 -3228 -3229 -3230 -3231 -323...

result:

ok 3 lines