QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#699065#6666. GrafTheZone100 ✓344ms73144kbC++232.0kb2024-11-02 00:34:302024-11-02 00:34:30

Judging History

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

  • [2024-11-02 00:34:30]
  • 评测
  • 测评结果：100
  • 用时：344ms
  • 内存：73144kb
查看
  • [2024-11-02 00:34:30]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;

int du[N], ox[N + (N >> 1)], oy[N + (N >> 1)], vis[N];
vector<int> G[N], T[N + (N >> 1)];
unordered_map<int, int> M[N];
int vs[N + (N >> 1)], siz[N + (N >> 1)], rt;

void dfsRt(int x, int fa = -1) {
    siz[x] = 1;
    int flg = 1;
    for (auto v : T[x]) if (v != fa && !vs[v]) {
        dfsRt(v, x), siz[x] += siz[v], flg &= (siz[v] <= siz[0] / 2);
    }
    if (flg && siz[0] - siz[x] <= siz[0] / 2) {
        if (rt && rt != x) puts("ne"), exit(0);
        rt = x;
    }
    return;
}

int findRt(int x) {
    rt = 0, siz[0] = siz[x];
    dfsRt(x), dfsRt(rt);
    int c = 0;
    for (auto v : T[rt]) {
        c += (!vs[v]);
        if (!vs[v] && siz[v] != siz[rt] / 3) {
            puts("ne"), exit(0);
        }
    }
    if (c && c != 3) puts("ne"), exit(0);
    return rt;
}

void dfs(int x) {
    vs[x] = 1;
    for (auto v : T[x]) if (!vs[v]) dfs(findRt(v));
}

signed main() {
    int n, m; scanf("%d%d", &n, &m);
    vector<int> V{1}, E{0};
    while (V.back() < n) {
        V.push_back(V.back() * 3), E.push_back(E.back() * 3 + 3);
    }
    if (n != V.back() || m != E.back()) return 0 & puts("ne");
    for (int i = 1; i <= m; ++i) {
        scanf("%d%d", &ox[i], &oy[i]);
        ++du[ox[i]], ++du[oy[i]];
    }
    for (int i = 1; i <= m; ++i) {
        if (du[ox[i]] > du[oy[i]] || (du[ox[i]] == du[oy[i]] && ox[i] > oy[i])) swap(ox[i], oy[i]);
        G[ox[i]].push_back(oy[i]);
    }
    int s = n;
    for (int i = 1; i <= n; ++i) {
        for (auto v : G[i]) vis[v] = i;
        for (auto v : G[i]) for (auto w : G[v]) if (vis[w] == i) {
            if (M[i][v]++ || M[i][w]++ || M[v][w]++) return 0 & puts("ne");
            ++s;
            T[i].push_back(s), T[s].push_back(i);
            T[v].push_back(s), T[s].push_back(v);
            T[w].push_back(s), T[s].push_back(w);
        }
    }
    if (s != n + m / 3) return 0 & puts("ne");
    siz[1] = n;
    dfs(findRt(1));
    puts("da");
    return 0;
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 15
Accepted

Test #1:

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

input:

9 12
7 9
1 5
8 5
4 6
3 4
1 8
6 3
7 5
2 9
4 5
7 4
2 7

output:

da

result:

ok single line: 'da'

Test #2:

score: 15
Accepted
time: 2ms
memory: 16020kb

input:

9 12
8 5
3 9
1 7
7 2
3 6
3 7
4 7
1 4
5 2
8 2
6 9
3 2

output:

da

result:

ok single line: 'da'

Test #3:

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

input:

9 13
3 1
9 7
2 4
7 8
8 7
5 6
9 8
3 4
8 2
4 8
2 5
2 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #4:

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

input:

9 13
5 4
1 5
8 7
8 5
3 2
5 2
2 6
6 3
7 9
1 4
2 8
9 8
8 9

output:

ne

result:

ok single line: 'ne'

Test #5:

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

input:

9 12
4 2
3 5
3 7
2 7
2 1
2 8
1 4
5 4
7 5
8 4
7 1
3 2

output:

ne

result:

ok single line: 'ne'

Test #6:

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

input:

9 13
7 5
6 5
4 9
3 2
6 1
5 2
7 9
1 8
7 4
6 7
5 3
8 6
1 8

output:

ne

result:

ok single line: 'ne'

Test #7:

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

input:

9 12
2 6
5 1
8 4
6 3
7 2
9 5
9 1
3 4
6 9
3 8
6 7
6 1

output:

ne

result:

ok single line: 'ne'

Test #8:

score: 15
Accepted
time: 6ms
memory: 14664kb

input:

9 12
2 6
1 2
2 5
3 8
1 6
2 9
5 9
7 1
3 6
6 8
4 1
7 4

output:

da

result:

ok single line: 'da'

Test #9:

score: 15
Accepted
time: 5ms
memory: 14672kb

input:

9 13
2 9
8 7
7 2
6 3
4 2
1 6
1 7
3 1
1 3
7 5
8 5
4 9
2 1

output:

ne

result:

ok single line: 'ne'

Test #10:

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

input:

9 13
1 4
8 9
5 3
3 9
2 7
9 6
1 5
4 5
7 3
6 8
9 8
9 5
3 2

output:

ne

result:

ok single line: 'ne'

Test #11:

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

input:

9 12
1 8
2 8
7 3
4 7
6 4
1 5
5 6
8 5
6 3
3 4
8 6
4 1

output:

ne

result:

ok single line: 'ne'

Test #12:

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

input:

9 12
4 8
2 7
8 2
1 3
1 2
8 7
6 7
3 2
8 5
5 4
7 9
9 6

output:

da

result:

ok single line: 'da'

Test #13:

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

input:

9 12
7 8
4 6
5 4
1 4
9 3
8 2
6 5
9 1
2 7
4 2
2 3
3 1

output:

ne

result:

ok single line: 'ne'

Test #14:

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

input:

9 12
3 9
8 9
8 4
2 5
7 1
1 6
2 6
1 9
6 7
9 4
3 1
6 5

output:

ne

result:

ok single line: 'ne'

Test #15:

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

input:

9 12
2 8
6 3
1 7
6 2
8 1
2 5
8 6
2 3
4 7
4 1
1 3
9 4

output:

ne

result:

ok single line: 'ne'

Test #16:

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

input:

9 12
4 6
5 7
2 1
1 7
2 3
8 1
8 4
1 5
1 6
5 8
1 3
6 2

output:

ne

result:

ok single line: 'ne'

Test #17:

score: 15
Accepted
time: 6ms
memory: 14724kb

input:

9 12
6 8
1 7
5 8
5 3
3 4
3 8
8 7
1 4
4 2
4 7
4 6
2 5

output:

ne

result:

ok single line: 'ne'

Test #18:

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

input:

9 12
1 7
3 5
2 3
4 7
5 9
4 9
1 4
6 9
8 6
5 2
1 5
9 8

output:

ne

result:

ok single line: 'ne'

Test #19:

score: 15
Accepted
time: 3ms
memory: 14612kb

input:

9 12
2 7
8 7
8 2
4 3
4 9
5 1
8 6
8 4
9 3
1 6
2 1
6 5

output:

ne

result:

ok single line: 'ne'

Test #20:

score: 15
Accepted
time: 6ms
memory: 14952kb

input:

9 12
7 3
2 3
7 9
7 4
6 4
3 4
3 5
9 1
5 2
4 8
7 1
8 6

output:

da

result:

ok single line: 'da'

Test #21:

score: 15
Accepted
time: 3ms
memory: 14608kb

input:

9 13
3 7
3 8
3 1
8 7
5 1
7 4
5 3
2 6
8 2
9 7
6 8
2 6
4 9

output:

ne

result:

ok single line: 'ne'

Test #22:

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

input:

9 12
5 1
9 2
9 5
4 1
9 1
6 2
1 2
6 8
3 7
4 7
3 4
8 2

output:

ne

result:

ok single line: 'ne'

Test #23:

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

input:

9 12
8 6
5 1
2 9
9 4
2 5
1 2
3 1
3 7
7 1
5 6
5 8
4 2

output:

da

result:

ok single line: 'da'

Test #24:

score: 15
Accepted
time: 3ms
memory: 14960kb

input:

9 12
5 1
4 9
7 5
4 2
3 7
9 3
8 2
3 5
2 6
7 8
7 4
1 9

output:

ne

result:

ok single line: 'ne'

Test #25:

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

input:

9 12
4 2
3 9
3 5
2 6
5 8
8 3
7 4
2 1
7 6
1 9
4 1
5 1

output:

ne

result:

ok single line: 'ne'

Test #26:

score: 15
Accepted
time: 3ms
memory: 14620kb

input:

9 13
6 8
9 7
1 3
4 1
9 2
3 9
3 4
6 5
2 7
3 6
9 6
5 6
8 5

output:

ne

result:

ok single line: 'ne'

Test #27:

score: 15
Accepted
time: 5ms
memory: 18048kb

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #28:

score: 15
Accepted
time: 3ms
memory: 14648kb

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #29:

score: 15
Accepted
time: 6ms
memory: 14924kb

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #30:

score: 15
Accepted
time: 9ms
memory: 19876kb

input:

9 12
2 5
6 1
3 8
3 2
3 4
7 2
3 7
2 9
8 4
6 7
5 9
1 7

output:

da

result:

ok single line: 'da'

Test #31:

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

input:

9 12
4 1
2 4
3 9
9 2
9 5
3 7
7 9
1 2
8 6
5 2
5 8
6 5

output:

da

result:

ok single line: 'da'

Test #32:

score: 15
Accepted
time: 4ms
memory: 20096kb

input:

9 12
9 5
6 9
3 2
6 5
7 2
8 1
7 8
2 4
2 5
4 3
1 7
5 7

output:

da

result:

ok single line: 'da'

Test #33:

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

input:

9 12
7 9
4 2
9 8
9 4
1 7
8 3
6 7
1 6
3 5
5 8
2 9
8 7

output:

da

result:

ok single line: 'da'

Test #34:

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

input:

9 12
5 6
2 3
5 2
9 7
8 5
6 9
6 7
6 2
2 1
3 1
4 8
5 4

output:

da

result:

ok single line: 'da'

Subtask #2:

score: 20
Accepted

Test #35:

score: 20
Accepted
time: 3ms
memory: 15996kb

input:

729 1093
340 310
430 713
576 240
138 297
618 162
328 418
143 713
568 220
252 387
219 400
593 491
330 472
722 643
679 598
356 112
701 213
344 408
500 190
225 72
351 688
283 542
215 449
135 194
306 382
266 83
576 289
563 721
345 656
567 694
580 355
127 487
352 310
687 322
620 520
583 466
678 308
19 10...

output:

ne

result:

ok single line: 'ne'

Test #36:

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

input:

729 1092
638 250
254 320
297 589
143 720
686 343
468 25
722 60
190 624
421 63
612 42
270 146
577 541
70 707
363 484
286 178
643 210
112 70
7 455
211 431
209 484
386 45
585 402
184 326
557 382
180 406
30 686
299 634
268 97
342 687
172 377
233 505
86 174
105 372
333 466
491 579
390 465
477 176
348 427...

output:

ne

result:

ok single line: 'ne'

Test #37:

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

input:

729 1092
301 205
596 371
190 64
77 258
283 304
306 454
210 177
327 251
20 388
185 482
339 284
313 586
368 338
612 47
613 323
559 114
233 296
271 397
705 714
125 159
49 496
286 174
278 521
456 134
422 123
201 283
314 599
354 328
492 339
49 153
628 334
275 190
505 275
326 15
241 348
42 102
65 717
224 ...

output:

ne

result:

ok single line: 'ne'

Test #38:

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

input:

243 363
31 225
187 117
147 160
229 44
168 179
164 107
173 146
78 102
47 50
38 13
222 83
115 24
14 240
185 61
199 111
119 225
98 80
126 102
42 235
43 216
59 129
109 193
179 27
218 142
114 50
46 174
47 99
120 6
103 221
136 187
19 191
65 180
57 160
166 83
185 229
48 139
114 143
150 101
208 80
24 74
7 6...

output:

ne

result:

ok single line: 'ne'

Test #39:

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

input:

729 1093
73 12
701 403
473 596
214 290
248 310
317 639
507 457
298 227
185 326
430 27
61 34
547 636
99 685
607 45
6 101
283 377
310 33
42 132
573 647
483 658
112 113
647 324
518 616
302 247
71 465
586 187
81 396
621 606
435 498
667 677
24 333
414 497
111 164
510 628
665 82
325 719
536 556
719 704
24...

output:

ne

result:

ok single line: 'ne'

Test #40:

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

input:

729 1092
663 607
327 712
424 22
507 89
138 363
465 228
129 291
389 682
73 477
581 622
582 543
78 487
55 479
186 50
619 167
490 615
677 191
42 574
323 136
283 120
433 325
531 530
144 24
620 239
368 225
12 166
452 686
361 526
248 709
586 606
39 110
229 696
686 647
260 333
403 150
88 462
529 449
513 35...

output:

ne

result:

ok single line: 'ne'

Test #41:

score: 20
Accepted
time: 3ms
memory: 22332kb

input:

729 1092
659 490
150 263
166 478
382 659
135 290
603 656
601 301
64 689
81 160
197 133
438 593
379 482
522 493
238 72
362 664
648 240
471 168
32 153
282 407
648 492
276 218
593 106
193 537
613 369
632 167
235 236
663 319
37 416
577 659
111 601
578 483
645 529
100 636
457 312
200 161
515 344
591 706
...

output:

da

result:

ok single line: 'da'

Test #42:

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

input:

729 1092
41 88
232 540
170 36
637 536
472 562
295 573
266 256
5 287
471 587
595 18
337 113
682 24
408 231
21 596
288 595
292 260
614 46
601 673
16 242
548 133
107 264
60 204
369 600
460 108
135 333
578 278
639 388
93 425
4 665
7 74
337 235
251 274
331 206
171 675
387 588
22 481
591 4
101 443
607 239...

output:

da

result:

ok single line: 'da'

Test #43:

score: 20
Accepted
time: 4ms
memory: 20256kb

input:

729 1092
161 296
166 402
4 482
199 80
249 437
625 212
70 440
262 560
85 250
368 347
184 371
86 262
360 37
273 691
112 311
551 278
369 417
483 502
144 310
497 463
224 514
201 585
700 656
96 596
679 119
380 578
2 512
279 173
397 524
524 170
438 110
105 541
551 352
506 426
21 35
337 684
575 617
318 499...

output:

ne

result:

ok single line: 'ne'

Test #44:

score: 20
Accepted
time: 5ms
memory: 22316kb

input:

729 1092
709 176
276 466
158 172
299 278
174 508
303 248
647 581
93 445
442 472
166 591
77 388
687 331
714 257
627 47
242 291
321 429
47 254
36 523
135 558
58 303
547 719
560 640
538 601
654 379
567 295
88 262
451 717
415 546
83 153
352 581
322 416
81 234
191 104
367 386
143 566
640 552
624 713
671 ...

output:

da

result:

ok single line: 'da'

Test #45:

score: 20
Accepted
time: 5ms
memory: 22208kb

input:

243 363
31 12
43 195
20 121
239 68
104 94
111 173
45 52
221 56
135 238
104 161
194 149
47 5
136 202
106 131
79 115
80 226
201 62
86 61
117 163
121 169
188 237
110 235
9 148
197 154
216 167
68 180
152 160
94 113
50 88
59 36
114 150
96 175
231 217
108 179
142 243
158 38
167 33
127 152
135 116
41 137
2...

output:

ne

result:

ok single line: 'ne'

Test #46:

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

input:

243 364
73 123
137 207
224 111
88 209
1 39
180 78
226 162
225 20
227 189
230 242
15 238
182 220
230 74
203 73
190 2
237 52
135 156
60 163
208 97
60 40
85 44
175 97
157 131
14 152
124 211
82 243
105 44
168 16
17 140
214 128
197 4
225 65
56 73
49 224
102 205
205 198
231 100
20 65
31 104
175 21
2 196
1...

output:

ne

result:

ok single line: 'ne'

Test #47:

score: 20
Accepted
time: 2ms
memory: 22484kb

input:

243 363
117 87
95 212
22 227
185 203
137 115
41 132
220 134
84 2
16 47
105 65
114 222
153 207
20 240
92 111
42 178
64 22
87 90
162 209
206 203
64 98
46 224
193 86
238 182
198 92
112 28
218 44
226 67
200 145
56 138
127 12
133 5
136 83
109 220
230 219
81 169
58 65
144 138
76 241
51 175
120 155
117 139...

output:

ne

result:

ok single line: 'ne'

Test #48:

score: 20
Accepted
time: 5ms
memory: 20272kb

input:

729 1092
364 211
282 361
512 344
385 107
443 97
643 403
642 256
665 197
600 63
149 686
520 367
93 147
674 585
389 441
651 675
388 517
640 329
122 99
369 476
347 355
202 521
308 702
218 485
173 247
371 255
69 507
304 79
703 408
409 47
242 462
602 221
157 227
350 301
594 139
564 381
155 194
463 672
28...

output:

da

result:

ok single line: 'da'

Test #49:

score: 20
Accepted
time: 2ms
memory: 22228kb

input:

243 363
166 134
37 32
204 77
211 99
152 231
14 184
139 184
208 157
61 139
135 76
11 156
241 15
63 226
163 170
141 34
24 159
58 99
187 68
210 112
7 66
113 129
129 237
84 83
197 240
69 233
217 241
71 90
171 166
153 109
227 137
138 72
174 92
91 76
59 27
178 235
54 28
226 187
223 101
179 201
85 120
37 1...

output:

da

result:

ok single line: 'da'

Test #50:

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

input:

729 1092
563 458
399 550
719 152
587 622
473 88
101 660
300 269
315 705
330 403
86 334
451 392
221 540
440 438
435 11
388 414
564 693
108 633
395 35
370 288
261 277
351 395
435 589
517 27
373 24
24 297
543 562
463 254
337 255
48 617
563 10
352 315
420 356
200 667
720 656
282 717
388 444
440 479
530 ...

output:

da

result:

ok single line: 'da'

Test #51:

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

input:

729 1092
672 229
104 307
450 623
342 691
14 452
186 98
22 456
286 418
343 417
393 449
108 224
505 132
175 204
243 200
615 67
708 72
246 143
208 643
549 65
71 197
652 140
682 126
252 377
148 55
10 566
717 615
305 426
36 522
64 546
258 241
722 302
602 217
470 517
713 558
122 94
114 484
90 225
376 357
...

output:

ne

result:

ok single line: 'ne'

Test #52:

score: 20
Accepted
time: 2ms
memory: 20524kb

input:

729 1092
431 93
532 699
376 80
547 109
305 426
206 465
564 100
287 309
54 290
635 669
229 569
183 504
569 38
190 616
581 428
521 490
554 140
701 577
652 661
440 112
509 19
330 543
88 474
344 715
655 559
566 570
384 476
659 180
35 324
503 373
368 577
723 222
616 713
692 4
492 67
85 128
79 591
114 557...

output:

ne

result:

ok single line: 'ne'

Test #53:

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

input:

729 1092
658 91
214 341
484 399
390 301
66 362
715 89
294 313
306 107
536 334
665 270
106 157
154 217
477 665
24 21
36 211
606 326
237 524
725 230
616 153
545 696
255 725
30 104
160 496
345 139
138 124
439 286
443 659
192 276
389 701
136 77
533 462
406 567
409 533
349 658
351 667
658 508
453 411
33 ...

output:

ne

result:

ok single line: 'ne'

Test #54:

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

input:

243 364
18 173
8 187
173 213
218 130
192 127
123 81
120 53
43 137
195 96
171 234
231 78
10 210
5 13
81 108
222 13
66 22
20 216
212 159
12 135
211 160
26 17
47 150
151 2
29 108
243 36
105 86
52 99
38 241
153 197
11 12
226 82
99 230
223 40
233 162
54 157
157 38
116 85
124 88
200 202
68 198
23 127
24 1...

output:

ne

result:

ok single line: 'ne'

Test #55:

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

input:

729 1093
533 356
366 277
254 549
715 548
654 507
288 444
293 146
593 94
63 618
317 353
299 465
256 162
266 575
683 273
188 8
667 682
384 181
274 675
394 607
478 260
321 217
125 289
323 557
495 576
240 380
535 674
561 452
535 524
511 54
574 264
476 639
609 726
16 566
265 11
483 520
569 310
628 409
21...

output:

ne

result:

ok single line: 'ne'

Test #56:

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

input:

729 1092
687 575
655 552
423 652
630 530
212 441
658 614
544 162
13 253
497 479
319 478
348 691
211 468
720 327
344 209
122 127
324 402
349 635
223 85
579 695
609 110
638 506
335 553
541 245
60 545
673 150
723 201
422 234
78 242
376 71
611 333
545 514
688 50
471 725
691 478
250 6
147 325
491 231
697...

output:

ne

result:

ok single line: 'ne'

Test #57:

score: 20
Accepted
time: 3ms
memory: 20532kb

input:

729 1092
1 89
251 68
195 497
193 281
267 81
708 726
24 654
642 40
508 475
246 234
635 190
431 538
153 663
132 697
542 495
93 56
463 164
534 22
681 139
643 579
239 679
379 98
99 53
529 184
724 712
349 311
729 633
133 33
577 202
351 244
244 295
243 157
376 550
498 595
304 334
634 615
614 632
174 194
3...

output:

da

result:

ok single line: 'da'

Test #58:

score: 20
Accepted
time: 5ms
memory: 20388kb

input:

729 1092
129 261
646 593
151 21
228 278
166 182
211 347
2 102
251 570
195 557
164 74
220 135
464 70
220 501
46 609
33 593
28 335
374 541
641 109
188 514
488 587
446 51
87 584
698 650
649 65
569 78
685 614
504 302
30 514
332 645
412 489
286 525
691 418
550 15
221 548
538 168
361 98
489 211
144 580
66...

output:

ne

result:

ok single line: 'ne'

Test #59:

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

input:

243 363
81 88
178 241
107 160
9 136
171 163
147 98
130 185
4 11
234 89
178 45
206 108
232 41
1 63
36 70
171 206
171 120
228 125
208 111
79 102
232 125
27 43
239 24
151 19
212 76
215 70
173 5
153 60
57 39
231 131
39 76
139 136
60 148
80 151
190 146
158 105
211 186
219 156
183 98
212 118
161 67
87 120...

output:

ne

result:

ok single line: 'ne'

Test #60:

score: 20
Accepted
time: 3ms
memory: 22192kb

input:

729 1092
672 211
700 220
21 345
544 411
357 191
704 360
432 707
318 594
275 97
557 425
175 190
61 143
245 137
26 295
595 355
416 323
115 59
83 157
279 339
393 227
616 478
531 555
202 75
703 50
170 477
287 251
104 484
3 575
186 100
266 298
92 440
639 195
416 428
295 691
591 533
670 55
194 327
140 40
...

output:

ne

result:

ok single line: 'ne'

Test #61:

score: 20
Accepted
time: 2ms
memory: 20148kb

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #62:

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

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #63:

score: 20
Accepted
time: 3ms
memory: 20380kb

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #64:

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

input:

729 1092
142 561
224 117
716 713
601 310
353 173
719 525
720 79
711 346
139 72
280 709
49 38
18 9
85 45
209 469
263 611
321 558
174 404
479 473
386 31
668 397
594 531
445 385
11 560
232 712
180 28
472 294
638 184
522 532
368 728
40 224
663 629
245 726
697 571
256 695
336 729
650 311
483 333
319 66
6...

output:

da

result:

ok single line: 'da'

Test #65:

score: 20
Accepted
time: 6ms
memory: 20272kb

input:

729 1092
580 12
471 231
70 471
379 45
436 542
282 46
422 344
579 32
125 405
14 168
568 429
119 218
557 653
90 76
131 346
406 216
67 117
385 651
12 35
718 684
585 141
375 151
140 463
470 585
520 327
409 18
593 521
170 515
450 475
187 603
558 125
565 549
335 303
509 672
618 461
647 170
86 229
580 35
2...

output:

da

result:

ok single line: 'da'

Test #66:

score: 20
Accepted
time: 3ms
memory: 20160kb

input:

243 363
25 10
104 194
127 185
141 2
11 214
63 66
108 1
47 122
144 154
104 146
20 199
57 13
229 86
102 168
171 121
201 73
92 37
139 9
65 29
57 33
242 196
25 202
130 231
175 220
14 105
131 46
223 238
26 175
102 31
34 190
65 215
80 163
206 173
152 114
93 57
158 4
107 213
174 54
128 100
153 212
156 168
...

output:

da

result:

ok single line: 'da'

Test #67:

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

input:

729 1092
195 182
162 405
348 626
299 241
216 80
330 403
115 87
557 456
67 139
314 107
365 474
341 729
695 658
9 21
649 628
167 328
66 309
647 83
287 590
292 690
86 681
450 143
516 295
50 517
411 445
608 200
606 214
590 376
489 492
592 455
390 676
272 559
217 463
74 726
486 232
228 325
97 139
145 493...

output:

da

result:

ok single line: 'da'

Test #68:

score: 20
Accepted
time: 5ms
memory: 20292kb

input:

729 1092
154 294
29 326
146 612
144 122
426 686
369 670
204 629
397 184
356 725
383 13
495 329
371 123
526 683
282 619
314 95
716 1
515 563
476 23
538 466
240 175
721 669
395 491
56 289
588 511
249 553
527 271
346 453
445 401
94 381
242 51
282 628
628 237
218 114
486 113
576 474
273 403
366 303
21 6...

output:

da

result:

ok single line: 'da'

Subtask #3:

score: 15
Accepted

Test #69:

score: 15
Accepted
time: 53ms
memory: 28572kb

input:

177147 265719
79646 110581
42107 166686
174516 92541
11418 84874
89568 79680
101533 167489
143016 26545
83401 102450
122789 91031
140172 64836
143906 82843
45757 98991
164963 130550
33432 152305
80043 16055
49162 39443
59476 89357
146429 111186
99327 115855
166381 89990
91164 139281
121510 124610
16...

output:

ne

result:

ok single line: 'ne'

Test #70:

score: 15
Accepted
time: 58ms
memory: 30580kb

input:

177147 265719
38681 77992
106972 53905
88649 110477
113934 98724
78662 109263
134699 83502
31991 92472
126170 144
119650 132169
84458 92531
24682 66176
131541 177081
97342 131339
103685 102763
130223 36375
142925 66285
105340 117815
111137 162166
43022 15242
120307 54486
78258 164394
52991 104308
65...

output:

ne

result:

ok single line: 'ne'

Test #71:

score: 15
Accepted
time: 275ms
memory: 70824kb

input:

177147 265719
80151 35717
121902 3023
160759 169382
24887 142159
40782 159514
23600 98839
121180 62418
122763 152478
148678 114794
11943 72581
173127 2884
97280 4969
155030 45742
120300 148466
134742 140635
79483 24583
71636 91841
140421 126108
44434 53426
133218 79051
161302 161964
59589 111719
961...

output:

ne

result:

ok single line: 'ne'

Test #72:

score: 15
Accepted
time: 139ms
memory: 65284kb

input:

177147 265719
23535 148931
151961 42693
126734 69633
41675 97286
148290 110970
18165 83792
5192 133074
101128 76523
76671 146056
37165 145496
108304 76746
47477 140906
73419 48220
39470 54859
81251 91381
88943 87801
102113 126514
153800 35348
116125 49494
114248 11690
150336 26095
40669 90388
3210 9...

output:

ne

result:

ok single line: 'ne'

Test #73:

score: 15
Accepted
time: 5ms
memory: 16048kb

input:

177147 265720
170712 62225
99915 128584
115624 72186
110450 90393
65021 158547
110390 161798
28967 132365
78897 47218
68752 69351
40606 17503
79654 32708
98155 146206
156781 52063
126696 159590
11625 167534
29472 10242
143508 43084
154423 175381
150212 141153
5882 3903
142063 39110
158366 31577
2263...

output:

ne

result:

ok single line: 'ne'

Test #74:

score: 15
Accepted
time: 304ms
memory: 72664kb

input:

177147 265719
67351 167238
129901 55608
68480 135374
104799 141169
109735 94431
87690 136110
134896 150128
94005 84319
29006 124099
31988 157247
99008 24808
30090 15310
10480 16443
98191 89543
98109 139907
59896 166679
121226 129438
83139 84515
163834 143237
162513 60464
6858 120706
23808 13193
8871...

output:

da

result:

ok single line: 'da'

Test #75:

score: 15
Accepted
time: 299ms
memory: 72548kb

input:

177147 265719
49934 2662
4741 40448
67461 170301
114015 170475
29730 50264
68050 122226
32934 46690
90751 17076
98396 30965
80939 156357
41062 48631
10820 52202
159087 96204
147395 50541
69056 20363
24768 83369
43803 69997
108223 145055
101444 32506
175180 28314
170131 19771
45887 87296
145299 15886...

output:

da

result:

ok single line: 'da'

Test #76:

score: 15
Accepted
time: 14ms
memory: 25348kb

input:

59049 88572
33869 8684
36201 17099
17541 2283
22981 14616
13513 52213
11139 30893
32266 10485
49891 55945
26913 20143
50392 9421
15476 57152
15736 43277
33385 9946
25015 18529
55080 14954
33327 26172
35820 51055
30847 44944
38120 13412
52800 58631
25426 21209
35031 45606
41421 42424
39099 24213
1037...

output:

ne

result:

ok single line: 'ne'

Test #77:

score: 15
Accepted
time: 49ms
memory: 29100kb

input:

177147 265719
158947 100123
17627 129179
44853 161738
122822 151153
132190 139323
13711 115387
149537 95876
73216 50769
111079 114260
29105 145008
5197 91602
29429 11403
93116 73751
55482 153754
65336 92511
172591 102364
50347 171957
62648 79628
148924 97856
12011 42334
171767 83301
72782 146232
158...

output:

ne

result:

ok single line: 'ne'

Test #78:

score: 15
Accepted
time: 140ms
memory: 69328kb

input:

177147 265719
171239 110019
168800 150959
137754 135546
138941 101591
111198 74346
39235 96191
139091 78917
64951 168092
14407 93331
27229 20828
78062 17839
102826 27663
82598 122184
13082 61075
45842 51795
33517 21445
49128 25881
161851 129929
24544 119115
110445 119608
50878 100809
162479 159749
1...

output:

ne

result:

ok single line: 'ne'

Test #79:

score: 15
Accepted
time: 4ms
memory: 16276kb

input:

177147 265720
112136 5296
55319 37817
97272 170271
49466 152464
103261 10854
46823 69693
166970 54920
161679 159421
84310 170283
75666 54596
21116 130165
137909 107500
44638 152023
120950 30264
17336 172558
157774 25038
119467 172787
63054 26366
109375 173677
85544 47932
47095 114145
145387 40211
15...

output:

ne

result:

ok single line: 'ne'

Test #80:

score: 15
Accepted
time: 58ms
memory: 29100kb

input:

177147 265719
158201 104204
153475 155435
170472 163532
5281 74197
72344 143977
148218 166021
137501 85445
29712 111045
32690 116115
78753 72698
154995 126254
112252 165535
38392 54550
2644 42336
15467 108263
141358 7480
87037 92511
170169 47971
9483 94922
5450 39308
48697 37906
24519 53734
27732 10...

output:

ne

result:

ok single line: 'ne'

Test #81:

score: 15
Accepted
time: 149ms
memory: 68888kb

input:

177147 265719
150339 18471
98755 174170
9435 71068
57051 159252
109302 44474
111562 51689
18411 115056
30948 157870
129179 152162
157794 28973
135036 107166
160101 7490
157394 10543
156122 102082
139410 95942
145312 3593
123419 106130
62661 69879
55977 84502
64157 67589
83864 123000
9445 121057
9846...

output:

ne

result:

ok single line: 'ne'

Test #82:

score: 15
Accepted
time: 284ms
memory: 72596kb

input:

177147 265719
156371 171043
140870 6277
25913 11649
59604 88289
44489 79117
107361 138815
126268 33293
176117 23380
78380 120241
124994 12437
101289 141043
80477 11684
25019 86338
74059 107734
172091 45384
1766 159959
63953 43671
175992 166098
28983 13418
629 80910
74047 74720
11158 106119
55830 301...

output:

da

result:

ok single line: 'da'

Test #83:

score: 15
Accepted
time: 58ms
memory: 29368kb

input:

177147 265719
115888 90457
57604 66788
31132 49501
152035 101310
40053 170985
49608 175647
3961 66375
145852 114684
14922 117895
105797 24381
72801 106492
90261 98083
7685 59343
97580 19984
77098 175327
81477 82976
91410 127090
153635 133070
94276 6930
77287 159967
176019 89047
41054 131357
138385 1...

output:

ne

result:

ok single line: 'ne'

Test #84:

score: 15
Accepted
time: 136ms
memory: 69176kb

input:

177147 265719
18293 161039
106211 83634
161171 68603
109982 167982
29581 73918
38955 60354
40883 26387
110694 50692
65758 37128
163870 111988
30584 155845
97130 72787
141957 32923
136886 116481
99258 20223
142180 14589
11077 119410
159144 10967
99200 140703
20472 41282
8729 101019
143246 158225
1399...

output:

ne

result:

ok single line: 'ne'

Test #85:

score: 15
Accepted
time: 55ms
memory: 29484kb

input:

177147 265719
96386 49715
2048 129660
142358 168052
154221 8329
145506 136803
17367 124771
117995 146152
145911 31868
92144 94046
44939 38654
137541 122837
129572 66811
171216 79550
164756 138965
100491 41073
114045 93089
90007 15021
25831 92501
28388 170981
38379 110036
24362 62580
116507 30998
644...

output:

ne

result:

ok single line: 'ne'

Test #86:

score: 15
Accepted
time: 57ms
memory: 30632kb

input:

177147 265719
81572 130107
1358 11857
72579 10396
39607 168234
110672 169410
31265 19027
51792 139263
48589 118084
106240 101599
155980 5875
119184 107690
145305 87706
68332 38847
24816 145831
52111 17292
73720 12456
7271 45046
52561 13602
31666 72643
117227 133301
81058 3141
24504 123688
139772 309...

output:

ne

result:

ok single line: 'ne'

Test #87:

score: 15
Accepted
time: 162ms
memory: 68392kb

input:

177147 265719
106270 41060
49558 156156
163065 53819
79083 138463
54784 28809
126181 120154
103763 59028
113713 146938
152055 79181
105370 9979
167816 168006
122893 42123
88155 57910
50060 105388
63743 138822
120492 62832
44246 95326
8055 116987
143112 49297
133820 133599
75177 135252
6849 170610
17...

output:

ne

result:

ok single line: 'ne'

Test #88:

score: 15
Accepted
time: 48ms
memory: 30624kb

input:

177147 265719
65395 100900
149947 78947
119081 134449
996 164758
98880 17345
168409 124188
41956 134552
68665 146923
92484 63017
148951 69003
78211 53739
160876 106542
6668 130243
156524 60425
18834 53513
157940 163698
113775 149387
98076 135308
161942 25924
85007 63382
56466 68707
140875 154736
336...

output:

ne

result:

ok single line: 'ne'

Test #89:

score: 15
Accepted
time: 5ms
memory: 15980kb

input:

177147 265720
42851 128160
15034 27954
14982 169274
126038 111351
24413 20109
28252 62888
157458 159998
160745 121990
154598 125643
171148 86230
2470 33481
64623 60211
39102 40008
43820 49535
141286 25945
169479 152880
121212 147322
39173 114599
47110 162141
167545 116467
139207 153514
154224 11757
...

output:

ne

result:

ok single line: 'ne'

Test #90:

score: 15
Accepted
time: 65ms
memory: 37100kb

input:

59049 88572
11787 45575
22477 57029
24672 38604
16832 31546
28035 4136
28103 51184
31288 5616
45889 1197
27523 36146
33721 26663
1042 48331
36610 46713
58333 56126
11920 13471
28080 10609
38806 918
24301 41030
40656 39146
30722 6287
48538 6658
39055 38427
15114 13977
14587 16462
24042 32301
49433 52...

output:

da

result:

ok single line: 'da'

Test #91:

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

input:

177147 265720
123490 19993
97191 34117
91839 39300
35497 43958
167765 34674
153106 46765
9036 84091
70745 136336
124277 49022
17679 58901
57780 91007
83819 91370
21028 66637
75103 24379
46516 164484
13327 113474
130340 134046
142830 173874
59830 174239
72874 41
87348 45979
113973 54275
148130 76535
...

output:

ne

result:

ok single line: 'ne'

Test #92:

score: 15
Accepted
time: 59ms
memory: 39344kb

input:

177147 265719
65259 42114
22736 117872
107940 162652
4246 14390
82991 36451
107351 81952
103265 82343
54264 163185
71146 164212
149097 94542
121210 77033
57048 27829
19102 70680
7970 145543
13330 69057
57130 159564
145694 122250
19776 81280
141531 122796
46727 76753
118018 104539
64119 35117
167671 ...

output:

ne

result:

ok single line: 'ne'

Test #93:

score: 15
Accepted
time: 76ms
memory: 51892kb

input:

177147 265719
41020 41069
72181 93608
140658 53746
170501 24876
7771 140383
147286 26854
40741 151101
136306 56626
171640 105792
14324 140269
156233 136173
45778 176394
53337 9386
119924 32705
31483 157350
98215 84334
125898 86709
33942 53801
38136 20232
102583 156629
150246 87060
129449 102905
1204...

output:

ne

result:

ok single line: 'ne'

Test #94:

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

input:

177147 265720
39320 103218
137947 56837
69266 77054
139411 2213
156262 118302
110141 79717
98682 120776
146009 169040
15402 92915
39598 63897
144497 139696
14250 14327
140148 133918
40874 168487
78986 145492
101837 101091
8004 89827
3201 136590
109679 53997
154999 93920
124213 112227
7856 133851
885...

output:

ne

result:

ok single line: 'ne'

Test #95:

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

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #96:

score: 15
Accepted
time: 5ms
memory: 22148kb

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #97:

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

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #98:

score: 15
Accepted
time: 299ms
memory: 73144kb

input:

177147 265719
82124 71994
3039 11109
96459 164575
54394 7220
93152 10184
161064 4529
119979 129432
105807 95640
65750 39651
3060 49550
40007 47245
55320 128996
11888 140159
55603 11825
31287 121014
121899 172175
31640 66724
162301 63767
53682 120520
33037 14336
116130 115698
98872 53105
57563 172379...

output:

da

result:

ok single line: 'da'

Test #99:

score: 15
Accepted
time: 303ms
memory: 72528kb

input:

177147 265719
72259 8129
164367 170014
146440 106429
168198 139349
66280 119341
52023 83026
150090 109779
141048 114145
76956 138400
120211 38074
40050 124263
149868 113610
96832 34708
2247 171425
1529 40309
76517 51168
118796 152489
21794 15443
124602 90773
154834 155993
171314 1638
162733 158487
8...

output:

da

result:

ok single line: 'da'

Test #100:

score: 15
Accepted
time: 73ms
memory: 38296kb

input:

59049 88572
41553 16147
51486 4487
44848 2077
37517 57864
28968 58111
13147 35718
37708 24858
47151 7192
38394 37371
43619 30902
11165 32116
11641 19177
19199 48898
12533 4401
41459 18489
52805 17615
58193 37812
32293 10873
8676 45460
13844 25388
20501 21036
16535 22112
43116 16761
52712 49280
44969...

output:

da

result:

ok single line: 'da'

Test #101:

score: 15
Accepted
time: 287ms
memory: 72896kb

input:

177147 265719
1455 30124
160225 74486
30221 2786
44618 97641
14819 164330
169612 48426
73540 22733
163432 175460
146597 129412
38183 170148
71377 83705
10851 74594
24604 77638
131157 79981
3177 34846
147979 95248
76131 118883
26262 138818
99928 80637
165462 30637
46546 4299
59357 22651
27734 155185
...

output:

da

result:

ok single line: 'da'

Test #102:

score: 15
Accepted
time: 309ms
memory: 72828kb

input:

177147 265719
102556 120606
122778 7784
35185 52624
157778 111102
129221 65969
89432 9777
89516 73068
14462 143708
70492 78297
5724 117053
46555 12593
83361 158019
102785 22241
43946 68135
125906 118739
126323 52002
29778 102607
3979 35261
13353 37194
142684 84491
139512 41836
103948 67161
118170 32...

output:

da

result:

ok single line: 'da'

Subtask #4:

score: 50
Accepted

Test #103:

score: 50
Accepted
time: 60ms
memory: 30564kb

input:

177147 265719
132920 57252
64370 50983
162323 103641
126430 64347
64421 107962
35533 30427
171597 160614
120187 121996
103235 117200
122594 156637
121481 108177
115386 6337
28269 153079
43775 171594
164425 165290
59340 170257
20858 74213
162837 103195
171976 121082
68853 33317
152714 8959
47095 9036...

output:

ne

result:

ok single line: 'ne'

Test #104:

score: 50
Accepted
time: 5ms
memory: 16240kb

input:

177147 265720
98251 19107
36929 5082
59297 17482
166275 130189
125119 161493
151977 35937
4540 92380
52037 36475
105282 76892
8397 7997
162679 100647
12685 34568
53625 30405
136245 147693
95596 151955
66119 156086
92822 98840
66600 97472
42324 130091
34459 150929
81661 38148
1174 30859
113776 90353
...

output:

ne

result:

ok single line: 'ne'

Test #105:

score: 50
Accepted
time: 17ms
memory: 23376kb

input:

59049 88572
14041 31673
1168 11350
38714 28802
37877 22048
49987 22707
26786 49980
2818 13974
10003 17358
51907 30794
16816 20935
8685 53622
49148 54509
3371 26238
50806 4657
57731 38759
38131 9810
28974 19191
5485 27763
9140 36793
45914 17712
23433 31979
29334 8721
7313 42734
12130 24011
36906 5164...

output:

ne

result:

ok single line: 'ne'

Test #106:

score: 50
Accepted
time: 59ms
memory: 28656kb

input:

177147 265719
119867 167070
130132 12752
120764 56321
15572 66501
139543 82691
70068 42197
61383 135281
122332 161897
68678 68884
51691 172281
33415 150511
101102 101300
108117 151586
39194 21123
173495 82522
134499 170131
15461 53912
114257 106087
137475 32697
31578 172314
139488 145536
118015 1288...

output:

ne

result:

ok single line: 'ne'

Test #107:

score: 50
Accepted
time: 59ms
memory: 29240kb

input:

177147 265719
32229 30186
75313 76163
111944 168135
43914 37095
22266 44860
166052 93754
169557 55704
108797 163872
45432 112994
80343 100383
110188 66178
135008 105902
155873 72661
44225 151314
2720 88316
66950 133820
20039 85930
91897 17236
40370 91049
112750 27809
48067 13266
126431 53691
127666 ...

output:

ne

result:

ok single line: 'ne'

Test #108:

score: 50
Accepted
time: 35ms
memory: 36596kb

input:

59049 88572
26511 33490
28852 45905
27461 12238
3574 21240
10401 47111
25108 30094
41731 23065
34029 50912
24637 3051
39816 52369
17677 44545
29603 11717
24661 41876
6322 19702
11178 38322
12480 26080
47105 3194
12178 36578
32634 16221
25540 24583
42234 24601
15926 7470
5428 20505
18895 24343
6641 2...

output:

ne

result:

ok single line: 'ne'

Test #109:

score: 50
Accepted
time: 164ms
memory: 68796kb

input:

177147 265719
109974 161035
10257 149062
121470 37587
101821 92037
121099 27132
31616 170660
46299 85346
105465 61610
133310 53913
20419 23471
11021 49161
161237 108062
27418 106411
42549 75808
90998 78111
32550 19003
10562 170797
77403 67800
34756 24189
88268 56154
14749 154026
5889 159314
104655 1...

output:

ne

result:

ok single line: 'ne'

Test #110:

score: 50
Accepted
time: 78ms
memory: 48336kb

input:

177147 265719
108664 58201
64269 6343
120585 157969
151929 136534
168726 15269
25610 60139
11181 158806
139226 97957
107369 141067
135947 160932
162045 50711
105512 5940
172321 5888
7221 99888
120318 20857
24810 151590
135587 8881
143228 24034
6096 39018
73071 58377
173193 124153
97410 69946
74197 7...

output:

ne

result:

ok single line: 'ne'

Test #111:

score: 50
Accepted
time: 64ms
memory: 30708kb

input:

177147 265719
32981 44699
147062 61378
88263 172913
58385 30028
98963 22183
21517 65343
40334 104039
63687 1318
136538 117786
2824 90817
170979 107527
93628 112008
35891 28456
164720 154877
2494 115639
119501 113995
31926 105269
92857 99010
174834 17842
11538 142621
125432 105466
135353 157000
68024...

output:

ne

result:

ok single line: 'ne'

Test #112:

score: 50
Accepted
time: 55ms
memory: 30628kb

input:

177147 265719
167966 17672
92091 174891
69156 176406
144245 124379
124290 42270
59738 92303
86870 83034
79441 52547
15702 45945
164475 43564
132133 61402
27448 122029
45378 131195
35639 152970
550 29347
134069 145338
111946 144913
58629 120345
90261 66787
8482 156139
106048 76828
151397 165340
22520...

output:

ne

result:

ok single line: 'ne'

Test #113:

score: 50
Accepted
time: 2ms
memory: 18320kb

input:

177147 265720
84549 59066
8533 97512
95654 45173
28525 150968
86580 149227
57726 67651
52781 160528
97950 141266
100850 14838
166553 138190
61634 14254
57547 24000
168524 11255
116362 130964
170815 172567
120074 7542
128396 3289
29898 125597
163966 69876
50139 142020
84785 71240
22378 26807
135344 1...

output:

ne

result:

ok single line: 'ne'

Test #114:

score: 50
Accepted
time: 106ms
memory: 55132kb

input:

177147 265719
68898 132920
29665 73506
20531 169214
103475 58989
61733 32239
151574 63398
119411 169525
24793 25207
41292 44383
133706 111802
174419 1600
74876 147063
161499 174674
10278 7799
123599 8481
146302 166032
1313 90856
60646 95512
106779 134984
41603 43637
15001 37449
153582 123699
108004 ...

output:

ne

result:

ok single line: 'ne'

Test #115:

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

input:

59049 88573
48002 20129
7630 33065
13470 58907
56979 49428
24783 51171
35198 55138
26000 13842
56782 34295
54165 5732
52635 46706
40182 1575
48144 56529
25104 1814
30791 45557
24736 48013
51257 51882
26582 54128
26950 47776
18073 51674
24939 54097
24871 44506
23664 28536
3218 34786
44770 14839
46589...

output:

ne

result:

ok single line: 'ne'

Test #116:

score: 50
Accepted
time: 341ms
memory: 70916kb

input:

177147 265719
134788 176770
110415 30012
70814 170685
31716 97968
166427 107186
55319 99947
990 168895
127047 57299
122397 109455
67762 167879
120077 134331
18803 64603
48445 33935
104943 45500
128895 87604
148759 151945
94766 103320
129651 15389
26640 140574
173781 39496
132805 125367
168455 59830
...

output:

da

result:

ok single line: 'da'

Test #117:

score: 50
Accepted
time: 55ms
memory: 29272kb

input:

177147 265719
43304 78827
148285 95693
118314 74405
128037 28693
146086 143360
119199 114038
167957 172319
42290 19757
144409 167832
169721 86618
69271 2552
140245 25896
152923 84157
88363 2554
129029 82519
39556 123711
140857 127594
138298 169248
125870 112464
139918 71034
140992 174255
43752 10493...

output:

ne

result:

ok single line: 'ne'

Test #118:

score: 50
Accepted
time: 144ms
memory: 69640kb

input:

177147 265719
137315 52378
91468 39948
21358 137088
158661 101347
6141 172278
128352 61116
28086 128505
43463 171990
3049 98769
90250 25368
148431 91535
72441 148619
173002 101633
108646 133682
82297 21663
27784 9302
25488 146575
37726 98018
111417 156040
85533 98419
3589 73058
40099 141220
39645 69...

output:

ne

result:

ok single line: 'ne'

Test #119:

score: 50
Accepted
time: 314ms
memory: 70224kb

input:

177147 265719
76125 70576
154914 8454
166238 75512
50838 66919
62896 134371
2417 9574
117930 10103
158478 141374
14295 82676
127912 38223
51916 120873
49009 85499
141648 126121
48095 53599
23349 27737
28733 93615
28693 127053
14290 66857
155018 174476
40127 125315
21054 89557
114312 8895
125836 7055...

output:

da

result:

ok single line: 'da'

Test #120:

score: 50
Accepted
time: 52ms
memory: 29516kb

input:

177147 265719
94055 127638
173196 89184
89616 5514
139766 13955
97781 45402
160464 52654
100610 152675
144929 58980
72834 34139
119076 123167
94942 129227
126550 18028
28066 8797
141320 49133
7430 98841
52161 105055
13137 63713
155231 67180
25515 153628
58242 146627
116050 82006
3481 15303
69307 122...

output:

ne

result:

ok single line: 'ne'

Test #121:

score: 50
Accepted
time: 13ms
memory: 25464kb

input:

59049 88572
16087 20856
9010 35723
2924 44781
52425 46784
56475 44379
37974 41656
57576 16489
35099 54741
55682 32145
55586 12621
24547 24998
31767 7667
36679 293
23356 6167
28596 18760
31004 5922
8689 36754
34473 905
19421 16955
21618 14708
4738 741
25947 58590
38216 18504
13615 52657
39453 42409
2...

output:

ne

result:

ok single line: 'ne'

Test #122:

score: 50
Accepted
time: 76ms
memory: 34536kb

input:

59049 88572
8504 25976
28827 9437
7430 42527
52628 32182
22957 47612
26266 29798
38891 25961
8942 53836
3265 7036
9282 3136
9399 33573
23350 34621
44664 41616
32058 502
28477 49367
49891 52331
31981 55505
17963 54840
30865 49669
16432 14794
52910 40359
22713 42351
26687 46456
52921 721
30940 4527
34...

output:

da

result:

ok single line: 'da'

Test #123:

score: 50
Accepted
time: 337ms
memory: 70492kb

input:

177147 265719
97452 168640
174372 130861
115254 16104
131051 58262
125433 34297
118635 156415
6136 172772
158437 44414
86239 125403
89335 111239
152635 73590
143596 124351
46418 113690
169579 157327
119610 98957
97119 125612
97628 116171
97333 64567
2830 89877
38835 153256
63586 163653
31551 80769
1...

output:

da

result:

ok single line: 'da'

Test #124:

score: 50
Accepted
time: 112ms
memory: 61276kb

input:

177147 265719
3034 84183
76368 144904
112980 164298
28908 164885
121827 14177
120935 134927
41648 98875
51410 168194
64935 77284
15319 93255
47179 9906
68293 70751
84574 87225
161723 116828
46647 158558
12249 128330
51424 81268
94953 28584
132582 104034
168770 89404
151435 167196
30984 46649
103458 ...

output:

ne

result:

ok single line: 'ne'

Test #125:

score: 50
Accepted
time: 24ms
memory: 28044kb

input:

59049 88572
9929 21862
13932 30501
20382 7301
19704 19566
20612 43591
36187 4170
48873 44669
6568 35647
43078 18990
35478 43471
38324 53537
39596 15633
14169 57019
44672 24296
45494 44876
4730 17874
19450 9390
44702 53481
55220 34041
47565 52489
9974 25358
25022 32367
8517 31240
29163 53728
44501 76...

output:

ne

result:

ok single line: 'ne'

Test #126:

score: 50
Accepted
time: 41ms
memory: 35776kb

input:

59049 88572
48551 30110
6746 48862
10159 30398
1648 28715
15748 54588
11917 44986
5280 32577
7490 33570
32979 43235
19570 34215
31400 30493
14025 44170
24579 54750
55577 10903
20911 3627
37707 49229
53611 29789
40574 33085
15374 38577
35751 42071
46842 32675
23527 58852
10383 16313
16643 56579
42051...

output:

ne

result:

ok single line: 'ne'

Test #127:

score: 50
Accepted
time: 50ms
memory: 28644kb

input:

177147 265719
118650 21752
98495 68757
104858 68730
11545 98845
167243 170644
118915 158696
169594 143362
161109 101350
77701 99028
132037 12875
90102 33649
148401 31988
91698 3191
172070 65799
7082 128449
65117 64021
105856 47600
130691 84364
28690 175968
16950 123861
95161 83899
115833 75685
57933...

output:

ne

result:

ok single line: 'ne'

Test #128:

score: 50
Accepted
time: 17ms
memory: 23260kb

input:

59049 88572
12456 51661
24690 32795
58442 48811
28029 14338
28674 17495
32730 14080
46426 18677
33895 54579
46307 42981
45974 54619
35628 20783
14432 49753
51923 16241
17592 29598
24328 17028
38857 57401
50543 4338
20686 12205
15127 22047
34780 20579
58013 4217
53274 30213
27559 53420
31646 1517
321...

output:

ne

result:

ok single line: 'ne'

Test #129:

score: 50
Accepted
time: 2ms
memory: 20080kb

input:

9 12
1 3
8 6
8 7
1 5
8 5
2 5
7 5
6 7
4 3
7 2
4 6
2 3

output:

ne

result:

ok single line: 'ne'

Test #130:

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

input:

9 12
5 9
9 6
5 1
4 1
3 6
4 2
7 5
6 7
5 4
6 2
6 1
3 1

output:

ne

result:

ok single line: 'ne'

Test #131:

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

input:

9 12
3 2
1 5
5 7
2 7
6 2
7 4
1 8
4 1
1 6
8 3
6 5
5 2

output:

ne

result:

ok single line: 'ne'

Test #132:

score: 50
Accepted
time: 304ms
memory: 70512kb

input:

177147 265719
104904 116239
80499 89727
67176 41237
160682 42658
132886 84821
71006 491
59372 117975
129198 153709
85677 81174
148884 169912
134221 109311
108640 56102
73755 80147
63081 22993
83131 46419
170745 79952
77082 118433
102210 153184
112586 66143
165530 103850
77597 35310
104886 170284
174...

output:

da

result:

ok single line: 'da'

Test #133:

score: 50
Accepted
time: 344ms
memory: 70596kb

input:

177147 265719
85767 85197
40769 38744
49330 27090
152815 53121
170612 75646
128976 158318
160258 86749
163289 49026
63825 150821
59165 78189
78294 129411
9802 93641
161773 16504
36854 14744
37339 176395
36571 92108
83953 149590
48303 18910
107292 173086
48934 73900
81775 2716
39439 136657
153626 163...

output:

da

result:

ok single line: 'da'

Test #134:

score: 50
Accepted
time: 303ms
memory: 70476kb

input:

177147 265719
53008 70269
133983 107114
19062 130740
69500 49957
38415 30502
42817 135554
41201 74766
66243 154996
46571 112468
64505 81675
145113 76218
55421 24784
37563 145786
36558 50453
167885 8874
38714 144699
149640 138807
153340 63397
157541 138781
7890 122860
71291 124858
40907 80423
3105 68...

output:

da

result:

ok single line: 'da'

Test #135:

score: 50
Accepted
time: 318ms
memory: 70488kb

input:

177147 265719
67684 128177
92979 13694
131492 115361
167717 45856
32699 104151
156618 68375
33938 155883
80627 48307
49319 113637
12919 35857
2806 26700
166659 11053
62968 119087
593 74689
132761 9677
135976 54649
5017 50444
43114 150847
75028 148279
118264 174295
109652 101570
127441 119656
151395 ...

output:

da

result:

ok single line: 'da'

Test #136:

score: 50
Accepted
time: 328ms
memory: 70996kb

input:

177147 265719
67440 25921
80937 110638
75286 128062
73406 152749
111208 162955
23756 85212
76181 53833
112449 140760
147742 26512
114087 105734
41655 160395
130339 42569
154805 156285
124844 45419
142037 45412
177041 161387
33540 69341
15205 119011
62925 145628
152258 146308
121395 36993
38104 8810
...

output:

da

result:

ok single line: 'da'

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-11-30 13:52:47 | OpenSource Project