QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#27796#370. Cityfocklickdog97.386356 222ms16064kbC++111.9kb2022-04-10 19:28:292023-01-15 18:14:35

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-15 18:14:35]
  • 评测
  • 测评结果：97.386356
  • 用时：222ms
  • 内存：16064kb
查看
  • [2022-04-10 19:28:29]
  • 提交

Encoder

/// Author: Wang, Yen-Jen
#include "Encoder.h"
#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
 
static const int MAX_N = 250000 + 7;
 
static int dfs_clock;
static vector<int> table;
static vector<int> G[MAX_N];
static int lb[MAX_N] , rb[MAX_N];
 
static void build_table() {
    int x = 1;
    table.push_back(x);
    while(x <= 19 * MAX_N) {
        int x2 = x * 1.05;
        if(x2 == x) x2++;
        table.push_back(x2);
        x = x2;
    }
}
 
static void dfs(int u , int fa) {
    lb[u] = ++dfs_clock;
    for(int v : G[u]) {
        if(v != fa) dfs(v , u);
    }
    dfs_clock = rb[u] = lb[u] + *lower_bound(table.begin() , table.end() , dfs_clock - lb[u]);
}
 
void Encode(int N , int A[] , int B[]) {
    build_table();
    for(int i = 0; i < N; i++) G[i].clear();
    for(int i = 0; i < N - 1; i++) {
        G[A[i]].push_back(B[i]);
        G[B[i]].push_back(A[i]);
    }
    dfs_clock = 0;
    dfs(0 , -1);
    for(int i = 0; i < N; i++) {
        int x = lower_bound(table.begin() , table.end() , rb[i] - lb[i]) - table.begin();
        Code(i , (ll)lb[i] * (int)table.size() + x);
    }
}
源文件, 语言: C++11

Device

/// Author: Wang, Yen-Jen
#include "Device.h"
#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
 
static const int MAX_N = 250000 + 7;
 
static vector<int> table;
 
static void build_table() {
    int x = 1;
    table.push_back(x);
    while(x <= 19 * MAX_N) {
        int x2 = x * 1.05;
        if(x2 == x) x2++;
        table.push_back(x2);
        x = x2;
    }
}
 
void InitDevice() {
    build_table();
}
 
int Answer(long long S , long long T) {
    int sl = S / (int)table.size();
    int sr = sl + table[S % (int)table.size()];
    int tl = T / (int)table.size();
    int tr = tl + table[T % (int)table.size()];
    if(tl <= sl && sr <= tr) return 0;
    else if(sl <= tl && tr <= sr) return 1;
	else return 2;
}
源文件, 语言: C++11

详细

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 8ms
memory: 11876kb

input:

10 45
0 5
0 2
4 3
6 4
0 6
2 8
6 9
2 1
5 7
5 0
0 2
8 0
0 7
0 6
1 0
4 0
0 3
0 9
5 2
5 8
7 5
5 6
1 5
4 5
5 3
9 5
8 2
7 2
2 6
2 1
2 4
3 2
2 9
7 8
6 8
8 1
8 4
3 8
9 8
6 7
1 7
4 7
3 7
9 7
1 6
6 4
6 3
6 9
4 1
1 3
9 1
3 4
9 4
9 3

output:

298 2280 1428 3420 3136 571 2854 855 1710 3990

input:

Interaction has been finished!

output:

0
1
0
1
1
0
0
1
1
2
2
0
2
2
2
2
2
0
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
0
2
2
3990

result:

ok

Test #2:

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

input:

10 45
6 2
0 7
6 9
7 6
0 8
5 4
8 1
7 3
0 5
7 0
0 5
8 0
0 3
6 0
0 1
0 9
4 0
0 2
5 7
8 7
7 3
6 7
7 1
7 9
4 7
7 2
5 8
5 3
5 6
1 5
9 5
4 5
2 5
8 3
6 8
1 8
9 8
8 4
2 8
3 6
3 1
9 3
4 3
2 3
6 1
9 6
4 6
2 6
1 9
1 4
2 1
4 9
9 2
4 2

output:

298 3135 1140 2280 3990 3706 858 576 2851 1710

input:

Interaction has been finished!

output:

0
1
0
1
0
1
1
0
1
2
2
1
0
2
1
2
1
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
2
2
0
2
0
2
2
2
2
2
2
3990

result:

ok

Test #3:

score: 8
Accepted
time: 4ms
memory: 11844kb

input:

10 45
0 9
0 7
7 3
6 2
6 1
9 8
6 4
7 5
3 6
7 0
9 0
3 0
0 6
4 0
1 0
8 0
0 2
0 5
9 7
7 3
7 6
7 4
1 7
8 7
2 7
7 5
9 3
9 6
4 9
1 9
8 9
9 2
5 9
3 6
4 3
1 3
3 8
2 3
5 3
4 6
6 1
8 6
2 6
6 5
4 1
4 8
4 2
5 4
8 1
1 2
1 5
2 8
5 8
2 5

output:

298 2850 2280 1716 3420 3990 2000 1434 855 571

input:

Interaction has been finished!

output:

0
0
0
1
0
0
0
1
1
2
1
1
1
0
2
0
1
2
2
2
2
0
2
2
1
0
0
2
0
2
0
1
2
0
2
2
2
2
2
2
2
2
2
2
2
3990

result:

ok

Test #4:

score: 8
Accepted
time: 8ms
memory: 11972kb

input:

10 45
3 8
9 6
7 4
7 5
7 9
5 2
0 3
3 1
0 7
7 0
3 0
0 9
6 0
1 0
8 0
0 5
0 2
4 0
7 3
9 7
7 6
1 7
7 8
7 5
2 7
7 4
9 3
6 3
1 3
8 3
5 3
3 2
4 3
9 6
9 1
8 9
5 9
2 9
9 4
1 6
6 8
6 5
2 6
4 6
1 8
5 1
1 2
1 4
8 5
2 8
8 4
5 2
4 5
2 4

output:

298 1425 3135 573 2280 2851 3990 2002 855 3706

input:

Interaction has been finished!

output:

0
0
1
0
0
0
1
1
0
2
0
1
2
2
1
0
1
2
2
0
0
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
3990

result:

ok

Test #5:

score: 8
Accepted
time: 10ms
memory: 12000kb

input:

10 45
8 7
6 8
7 0
2 5
9 0
4 5
1 9
3 9
5 7
7 0
0 9
0 5
0 8
3 0
0 1
2 0
4 0
0 6
7 9
7 5
8 7
7 3
1 7
2 7
7 4
6 7
5 9
9 8
3 9
1 9
2 9
9 4
9 6
5 8
5 3
1 5
2 5
5 4
5 6
3 8
1 8
2 8
8 4
6 8
3 1
2 3
4 3
6 3
2 1
1 4
6 1
4 2
6 2
4 6

output:

298 3420 1995 3990 2565 1713 1140 577 856 3138

input:

Interaction has been finished!

output:

0
1
1
1
0
1
0
0
1
2
1
0
2
2
0
1
0
2
2
0
0
2
2
2
2
2
2
0
1
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
3990

result:

ok

Test #6:

score: 8
Accepted
time: 8ms
memory: 11880kb

input:

9 36
3 6
4 3
6 8
4 2
3 1
0 7
0 4
7 5
7 0
5 0
0 4
0 3
2 0
1 0
6 0
0 8
7 5
4 7
3 7
2 7
1 7
6 7
8 7
5 4
5 3
5 2
5 1
6 5
8 5
3 4
4 2
4 1
4 6
8 4
2 3
3 1
6 3
8 3
1 2
2 6
2 8
1 6
8 1
6 8

output:

296 2850 3420 1714 1432 855 1996 571 2280

input:

Interaction has been finished!

output:

0
0
1
1
0
0
0
1
1
2
2
2
2
2
2
2
2
2
2
2
2
0
1
1
1
0
2
1
0
0
2
2
2
2
2
1
3420

result:

points 1.0

Test #7:

score: 8
Accepted
time: 2ms
memory: 11904kb

input:

10 45
0 5
4 7
4 2
0 4
1 6
0 1
1 8
0 9
9 3
0 1
4 0
2 0
0 8
0 6
0 9
5 0
3 0
7 0
1 4
1 2
8 1
1 6
1 9
5 1
1 3
7 1
2 4
4 8
4 6
9 4
4 5
3 4
4 7
2 8
2 6
9 2
5 2
2 3
7 2
6 8
8 9
8 5
3 8
8 7
9 6
6 5
6 3
6 7
9 5
3 9
9 7
3 5
5 7
3 7

output:

299 2568 1995 4275 1143 570 2850 1425 3420 3991

input:

Interaction has been finished!

output:

1
0
0
1
1
1
0
0
0
2
2
0
1
2
2
2
2
0
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
4275

result:

ok

Test #8:

score: 8
Accepted
time: 2ms
memory: 11852kb

input:

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

output:

290 855 1426 1710 571

input:

Interaction has been finished!

output:

1
0
0
0
2
1
2
2
1
2
1710

result:

points 1.0

Test #9:

score: 8
Accepted
time: 2ms
memory: 11900kb

input:

7 21
4 1
2 5
0 6
0 4
0 2
5 3
0 4
1 0
0 6
0 2
0 5
3 0
4 1
6 4
2 4
4 5
4 3
6 1
1 2
1 5
1 3
2 6
5 6
3 6
2 5
2 3
5 3

output:

293 1425 1997 2565 1141 2281 570

input:

Interaction has been finished!

output:

1
0
1
1
1
0
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2565

result:

points 1.0

Test #10:

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

input:

8 28
7 2
2 1
0 3
2 4
7 5
0 7
0 6
0 3
0 6
0 7
0 2
5 0
0 4
0 1
6 3
7 3
2 3
5 3
4 3
1 3
7 6
2 6
6 5
4 6
6 1
7 2
7 5
4 7
1 7
5 2
2 4
1 2
4 5
5 1
4 1

output:

296 1710 1428 570 2280 2850 3420 1146

input:

Interaction has been finished!

output:

1
1
1
1
0
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
0
0
2
1
0
2
2
2
3420

result:

points 1.0

Test #11:

score: 8
Accepted
time: 10ms
memory: 11836kb

input:

6 15
0 3
1 4
1 5
4 2
0 1
1 0
0 5
4 0
0 3
0 2
1 5
4 1
1 3
2 1
5 4
3 5
5 2
3 4
2 4
3 2

output:

292 1144 1710 570 1426 2280

input:

Interaction has been finished!

output:

0
1
0
1
1
1
0
2
0
2
2
2
2
0
2
2280

result:

points 1.0

Test #12:

score: 8
Accepted
time: 2ms
memory: 13932kb

input:

4 6
0 2
2 3
0 1
0 1
0 2
0 3
2 1
3 1
3 2

output:

289 1425 571 855

input:

Interaction has been finished!

output:

1
1
1
2
2
0
1425

result:

points 1.0

Subtask #2:

score: 89.3864
Acceptable Answer

Test #13:

score: 92
Accepted
time: 104ms
memory: 11884kb

input:

700 244650
407 643
680 336
573 208
466 455
159 648
575 549
50 567
251 211
211 481
530 513
136 334
112 492
175 396
643 483
265 132
20 160
174 550
251 90
99 236
579 374
670 613
495 379
251 170
652 61
495 467
27 317
202 484
420 592
542 354
565 650
35 88
216 681
277 219
299 171
220 647
418 433
434 660
2...

output:

397 210331 253080 87495 288706 161312 299251 218880 196365 310080 264767 211755 120840 13111 290130 255931 153900 282436 282720 70395 193233 130279 110865 162735 191805 175560 55290 9408 3135 306375 73531 263625 285858 260490 280726 145103 101745 57855 202065 10830 218033 124830 86925 150196 291271 ...

input:

Interaction has been finished!

output:

0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
...

result:

points 1.0

Test #14:

score: 92
Accepted
time: 82ms
memory: 12004kb

input:

699 243951
59 192
191 301
270 524
135 496
647 573
174 262
662 43
371 50
655 434
123 242
209 46
612 646
11 533
156 443
322 462
329 558
417 383
283 263
615 504
29 520
391 135
546 535
54 264
382 651
541 427
536 456
295 169
645 303
494 21
282 179
329 490
191 67
697 55
226 276
32 160
226 482
392 56
144 1...

output:

398 169575 249091 156180 121410 65266 110295 150198 153618 135946 225724 682 30780 32492 177555 190668 224010 220590 253935 30496 201511 40470 242535 15106 83791 25080 18244 180124 243960 21379 61560 214898 86079 77816 112292 294690 41903 264765 255931 270181 53010 203775 20531 276450 204915 184441 ...

input:

Interaction has been finished!

output:

1
0
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
...

result:

points 1.0

Test #15:

score: 92
Accepted
time: 94ms
memory: 14048kb

input:

700 244650
32 619
369 483
58 148
484 103
190 630
589 659
90 204
515 464
215 254
688 658
454 3
286 582
158 246
90 164
648 13
602 240
237 8
36 620
31 558
515 560
302 39
373 418
288 388
50 516
26 514
190 467
190 439
600 35
258 421
148 214
251 111
50 62
10 530
624 466
666 637
666 692
285 650
137 686
280...

output:

398 88065 216600 199215 44217 296980 259065 141645 20806 56716 93227 15399 291270 207195 93766 113430 92340 143925 104039 18542 58140 126256 241111 163305 306945 105735 70111 236265 13680 76096 211185 161621 166726 318633 218310 204061 119991 265620 28500 40475 281898 74385 184395 153632 273604 2089...

input:

Interaction has been finished!

output:

1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
1
...

result:

points 1.0

Test #16:

score: 92
Accepted
time: 92ms
memory: 11852kb

input:

700 244650
230 624
291 145
565 474
12 535
152 335
438 692
136 13
199 155
255 47
546 152
293 254
427 131
71 388
31 231
124 522
503 23
320 545
322 480
674 535
247 415
301 163
226 63
560 367
361 103
391 149
483 661
262 632
337 79
45 59
182 489
526 425
275 369
256 598
42 487
125 63
661 23
181 152
366 29...

output:

398 140220 312645 306954 140790 247950 102885 88065 47028 1752 151620 184119 293559 11979 229998 117480 187285 72696 46749 79524 245964 281010 310368 59037 265908 273888 174156 259920 155610 195510 27360 174990 306681 241965 22518 231708 295545 132810 214626 279303 106590 94059 132240 118011 218313 ...

input:

Interaction has been finished!

output:

1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
...

result:

points 1.0

Test #17:

score: 92
Accepted
time: 184ms
memory: 13896kb

input:

250000 250000
98377 99261
85304 211210
196850 193036
80796 130416
3160 72100
145991 142897
200915 46448
218676 213491
89680 96159
73896 8598
61659 226081
22401 122629
228272 20662
17177 215756
118511 136128
95692 43162
78229 30135
134970 150179
163578 188576
213241 99059
203107 94390
139934 51361
18...

output:

521 97998392 125295121 58068465 93044805 30610995 5841930 105637815 96639796 99303405 42631440 109519515 110270206 105614445 29174025 26008245 60683058 2220150 115580896 127857842 111280246 16031251 15615150 26747820 87556561 52587345 21271264 100429155 84470865 29233306 106191286 73149240 4205745 6...

input:

Interaction has been finished!

output:

2
2
1
1
2
0
0
0
2
1
2
0
2
0
2
0
1
0
0
2
1
2
2
0
2
0
0
2
2
2
1
2
2
2
2
1
1
2
2
1
1
2
0
1
1
0
0
2
2
1
0
1
0
2
2
1
1
2
0
1
2
2
2
0
2
0
1
1
1
1
2
2
0
0
2
2
2
2
2
0
2
2
2
2
1
2
2
2
1
2
1
0
2
0
0
0
0
1
2
1
2
1
1
1
1
0
0
0
2
2
0
2
1
2
2
2
2
2
2
0
1
2
2
2
0
2
2
1
0
2
1
2
2
2
0
1
0
1
1
2
1
2
2
0
0
2
1
2
2
1
...

result:

points 1.0

Test #18:

score: 92
Accepted
time: 202ms
memory: 15916kb

input:

250000 250000
58662 187031
88005 38197
22682 178770
111851 15764
207630 198631
64191 185171
168598 129456
142337 237430
215849 182270
211116 93208
20 204879
130122 42963
11672 121189
75991 33257
87185 128123
33289 2936
144056 47212
140138 18041
2913 20891
194901 213077
39452 3187
187440 25628
73551 ...

output:

521 115518481 68614320 31902900 735870 71375970 94105304 122754920 86665080 72413655 110643843 12937009 120845986 77934395 71530728 70770403 75368250 17525220 58075026 32757628 4961289 119381655 55623166 67890705 50191350 10003506 93124036 68271183 17512683 117629191 5054762 127336575 31766101 44237...

input:

Interaction has been finished!

output:

1
0
2
1
2
2
2
0
1
2
1
2
0
0
1
1
0
2
2
2
1
2
1
1
2
1
2
0
2
1
1
2
1
2
2
2
0
0
1
1
2
1
2
2
2
2
2
1
0
1
0
2
2
1
2
0
1
0
2
1
1
2
0
0
1
1
1
2
1
0
1
2
0
2
2
2
0
2
0
0
2
2
1
1
1
0
2
0
0
2
2
1
1
0
1
0
2
0
0
1
2
2
2
2
2
2
0
2
2
1
1
2
0
1
2
2
1
0
2
2
1
0
2
2
2
1
1
2
2
0
1
1
2
2
1
2
1
2
1
2
2
2
2
1
1
0
0
2
0
0
...

result:

points 1.0

Test #19:

score: 92
Accepted
time: 188ms
memory: 13956kb

input:

250000 250000
212557 2865
205598 91456
106547 166169
2385 60328
54909 26698
82002 112166
121929 240217
123410 133417
93989 61456
92642 225604
49143 8681
1263 131585
214794 141276
12589 67655
51160 187118
83743 12235
86483 172453
29872 111146
249757 78807
216189 2378
57530 180918
106038 234952
16366 ...

output:

521 90942075 20848616 94631695 57255360 114453153 16227615 87779145 45826577 28606020 10517070 80171070 114008551 123185612 94227840 21837849 10741948 91306315 122872620 38566200 35411535 63998745 85077060 66313230 56714430 21847822 28048566 43242481 121030380 110859015 111651315 15712620 125783895 ...

input:

Interaction has been finished!

output:

1
1
2
1
2
2
2
0
0
2
1
1
2
2
2
0
0
2
1
1
0
0
0
2
0
1
1
2
2
2
1
2
0
1
2
1
2
1
1
0
2
2
2
2
2
0
2
1
1
2
2
1
2
0
1
2
1
2
1
1
2
2
2
0
0
2
2
1
2
2
1
2
1
2
2
0
1
2
2
2
0
0
0
2
2
0
0
2
2
2
2
2
2
1
2
0
2
1
2
2
2
1
2
0
2
0
1
1
2
0
1
2
2
0
2
2
2
2
1
0
0
2
1
1
2
2
2
0
0
2
0
1
1
2
2
2
0
0
1
2
0
0
1
1
2
2
2
2
1
1
...

result:

points 1.0

Test #20:

score: 92
Accepted
time: 178ms
memory: 13928kb

input:

250000 250000
108989 180679
6618 123314
146792 97095
101695 18624
109138 21259
130176 235020
131970 224224
32023 110376
126943 90247
7024 8229
55250 106561
44259 206501
157785 107293
88446 38793
62937 119441
158397 243678
83221 104131
184687 105512
101778 195126
76695 8559
31678 182822
58730 237755
...

output:

524 101945355 140702223 27360288 5419936 146365458 22513290 57333735 35904585 105799125 87615555 107340405 77182275 7442490 16048635 5568045 21114000 12657420 26449710 52150164 37160865 126319980 46814670 134871690 12355035 96485895 73957503 90937239 65904255 55573014 117585300 93145125 45508821 105...

input:

Interaction has been finished!

output:

0
2
2
2
0
1
2
0
2
2
1
0
1
1
2
2
0
0
2
1
2
2
1
2
1
0
2
2
2
2
2
2
2
1
2
2
1
2
0
0
2
2
0
2
2
2
2
0
1
0
1
2
2
2
0
2
0
2
0
2
2
2
2
0
1
2
2
0
2
0
2
2
2
0
2
1
2
2
2
0
0
2
2
2
2
0
1
2
0
1
0
2
1
2
2
2
2
2
0
2
2
2
1
2
2
1
2
0
2
1
0
1
2
2
1
1
2
2
1
2
2
2
2
0
1
1
0
2
2
2
2
1
2
2
1
2
2
2
2
2
1
2
0
2
2
2
1
1
2
1
...

result:

points 1.0

Test #21:

score: 90.6794
Acceptable Answer
time: 218ms
memory: 16064kb

input:

250000 250000
128536 214028
128536 203182
145589 67326
128536 148506
128536 118881
128536 221940
128536 82743
128536 76287
128536 207959
128536 126237
128536 33353
143121 245162
128536 140279
128536 149583
128536 146645
119187 41695
128536 122057
128536 1126
128536 97289
239043 83867
17254 163707
12...

output:

538 109502700 129385440 68099040 37402260 97519020 60671370 2897880 96963270 103169430 55300830 33113010 14501370 65164680 81840600 77014410 35322330 77710380 106376250 16959780 106688610 76169100 96571110 92056710 30567390 12473880 74101710 63579510 106523310 123506460 116799270 95444790 68911860 1...

input:

Interaction has been finished!

output:

1
1
2
1
1
2
1
2
2
0
2
2
0
2
2
2
0
1
2
1
2
2
2
2
2
1
2
1
1
0
1
0
1
2
2
0
2
0
2
1
2
2
1
2
0
1
2
0
2
2
2
2
2
2
2
2
0
1
2
1
2
1
2
0
2
0
1
1
2
1
2
2
0
2
0
0
1
1
0
2
2
2
2
2
0
1
1
2
2
1
2
2
1
1
2
1
0
2
2
2
2
2
1
2
0
0
0
2
0
2
2
2
2
0
2
2
1
1
1
2
0
2
2
1
2
0
0
2
0
0
0
1
2
1
2
2
0
0
2
0
1
0
1
1
0
2
2
2
0
2
...

result:

points 0.98564577160

Test #22:

score: 90.7907
Acceptable Answer
time: 174ms
memory: 13888kb

input:

250000 250000
198759 59913
198759 106050
198759 138903
198759 182095
198759 99282
198759 26662
198759 143423
198759 119590
198759 110285
198759 106764
198759 187588
198759 232194
198759 183411
198759 74226
198759 26210
198759 37134
198759 20394
198759 175287
198759 190555
198759 165099
198759 54430
...

output:

540 130591275 16812435 4337985 35070105 90936375 113760885 87925635 132169605 88606785 4413225 41028885 90906735 54000945 88954485 8454525 11639115 51687315 76641915 136174995 12690765 114248235 109573665 14845365 20281455 110966745 58388235 31913445 46453005 36623925 118427475 133324995 88689435 11...

input:

Interaction has been finished!

output:

1
0
2
0
0
2
0
2
2
1
2
1
2
1
2
0
2
0
2
2
1
0
0
2
2
0
0
2
2
1
1
2
0
2
1
0
0
2
2
0
1
1
2
2
2
1
1
2
1
2
1
0
1
2
0
2
2
2
2
2
1
1
2
0
0
2
2
1
0
2
2
2
2
2
1
0
0
0
0
1
2
0
1
2
2
2
2
2
0
2
2
2
1
2
0
2
0
0
0
2
2
2
1
2
1
1
1
2
0
2
2
0
1
1
0
1
1
1
2
1
1
2
2
2
0
2
2
2
2
2
2
2
0
2
2
2
2
1
0
2
2
2
2
1
0
2
0
1
0
1
...

result:

points 0.98685567240

Test #23:

score: 89.3864
Acceptable Answer
time: 218ms
memory: 13892kb

input:

250000 250000
184772 157900
184772 132155
184772 166876
184772 64405
184772 137509
184772 4522
184772 200709
184772 35336
184772 206423
184772 164177
184772 75085
184772 43926
184772 203078
184772 111955
184772 143339
184772 48472
184772 203381
184772 124891
184772 53181
184772 233575
184772 191324
...

output:

540 19547295 105970125 80503095 95794485 112585545 34199715 13784025 614745 63114105 7801305 126119625 54220965 67818885 135349635 138572985 95271795 39447705 40074135 85809795 109105695 65325705 68461275 51567615 50819205 335445 102942855 43868055 14588295 82640595 54610845 2703795 61686255 1124031...

input:

Interaction has been finished!

output:

0
0
1
2
2
2
1
2
2
1
2
1
2
2
0
2
2
0
2
0
0
2
2
2
1
2
1
1
0
1
1
0
0
2
2
0
2
2
2
1
1
0
2
0
1
2
0
2
2
1
1
0
2
0
1
0
2
1
1
2
0
0
2
2
2
0
2
2
2
2
1
2
2
2
1
1
0
1
2
1
1
0
0
1
1
0
2
0
2
2
1
2
0
0
2
2
1
2
2
1
2
2
2
1
0
2
1
0
2
2
1
2
0
1
2
2
1
0
2
0
1
0
1
0
0
0
2
1
0
1
1
2
2
0
2
2
1
2
2
2
1
2
2
2
2
2
0
0
1
2
...

result:

points 0.97159082160

Test #24:

score: 90.794
Acceptable Answer
time: 198ms
memory: 13904kb

input:

250000 250000
230824 15636
230824 208607
230824 150840
230824 175213
230824 27372
230824 196695
230824 235943
230824 201709
230824 37092
230824 220813
230824 77183
230824 86286
230824 239581
230824 119137
230824 63155
230824 10112
230824 180498
230824 15837
230824 147783
230824 244036
230824 176382
...

output:

540 4801965 69030135 131591055 56512935 90851445 69169215 81123825 109014495 32521635 84379665 93890685 50719455 8000235 130060605 111721995 14986155 35518695 65088015 1640175 92816805 100225665 129983655 26648355 57030495 106761285 47427705 72114405 29674485 108858885 113957535 138528525 124691205 ...

input:

Interaction has been finished!

output:

2
2
2
2
1
0
2
1
2
2
2
0
2
2
1
0
2
0
1
1
2
2
1
2
1
2
0
2
1
2
1
2
1
2
1
2
2
0
2
0
2
1
2
1
2
2
0
0
2
2
2
1
0
2
0
2
0
0
0
2
1
2
2
0
0
1
2
1
0
1
1
0
0
2
2
1
2
1
1
2
1
2
1
0
2
1
1
2
2
0
2
0
0
2
0
0
2
2
1
2
2
1
0
0
2
0
2
1
1
1
2
2
2
2
1
2
2
2
0
2
1
2
0
0
1
1
1
1
1
1
2
1
0
1
2
2
0
2
0
0
0
2
2
1
2
2
2
0
2
2
...

result:

points 0.98689119680

Test #25:

score: 92
Accepted
time: 178ms
memory: 14052kb

input:

250000 250000
58738 89012
241722 74087
241722 58508
241722 195367
117601 155982
210156 8731
241722 133766
26861 91965
241722 172806
241722 205939
147422 190803
122741 188023
34509 198117
241722 237277
236733 191382
235687 182460
218974 217284
213346 156152
241722 134502
241722 28571
241722 31231
117...

output:

530 21434903 58960515 66024525 23432130 38234175 84450915 82197135 162793426 130248135 67370295 73556505 77223315 8967525 36496815 86512035 60978885 155156035 87724425 237120 149958450 71202405 131250770 201707896 46880505 177677550 201960120 24938074 9444652 97992975 41429025 26216076 142842285 350...

input:

Interaction has been finished!

output:

2
2
0
0
2
2
1
1
2
2
1
2
2
2
1
0
1
0
1
2
0
2
2
0
2
1
2
2
2
2
0
2
2
2
2
2
1
0
1
1
2
2
0
1
2
2
2
2
1
2
2
0
1
2
1
1
1
2
0
1
1
2
2
0
2
1
2
2
2
2
2
0
1
2
2
2
2
0
0
0
1
2
2
0
2
2
0
0
0
1
1
0
0
2
0
2
2
0
2
2
2
2
1
2
1
1
2
1
0
2
0
1
1
2
2
1
1
2
1
1
2
0
1
1
0
2
0
2
1
0
2
2
0
2
0
2
2
2
2
0
2
1
0
0
1
2
2
2
2
2
...

result:

points 1.0

Test #26:

score: 92
Accepted
time: 202ms
memory: 13864kb

input:

250000 250000
26495 54804
17692 109008
175459 12105
214482 13746
240824 131046
65255 113217
55284 75717
149186 198846
77755 108551
161766 100260
200089 208052
79927 67803
166414 91318
49019 16638
50859 113603
112174 66033
82811 201503
95187 31323
55284 191032
168776 146425
55284 243899
55284 109360
...

output:

525 111220397 50595480 32707743 80226930 152434532 54925486 86621190 67347780 49766717 135901965 118695660 135404641 21392105 110327799 58956526 82208820 1202985 57384192 8633232 109014780 41574682 51100500 54609990 25836675 106723668 7832370 73881690 25272375 152574180 55438572 24494610 106615937 1...

input:

Interaction has been finished!

output:

1
2
1
2
1
2
2
1
1
1
2
1
2
1
0
0
1
2
2
2
1
0
2
1
1
2
2
2
2
0
2
2
2
2
2
2
0
2
0
2
2
2
2
1
0
2
2
2
2
2
0
2
0
0
1
0
2
0
0
2
1
2
0
2
0
2
0
0
2
0
2
2
1
2
0
2
2
1
1
1
2
0
0
1
2
2
1
2
2
0
1
2
2
2
2
2
1
2
2
2
0
2
2
2
0
0
1
1
2
2
2
0
2
1
0
2
1
2
1
0
1
2
2
2
0
0
1
2
0
2
2
2
1
2
1
2
2
0
2
0
0
2
2
2
2
1
2
0
0
0
...

result:

points 1.0

Test #27:

score: 92
Accepted
time: 94ms
memory: 11904kb

input:

700 244650
275 683
22 179
393 371
237 435
143 394
557 333
541 230
98 280
585 410
289 526
96 82
594 616
228 632
579 661
608 432
442 562
653 561
39 439
401 676
444 681
509 178
94 106
281 608
83 133
71 443
336 396
547 221
133 254
230 498
161 29
492 669
340 312
347 97
191 342
501 573
487 409
611 670
180...

output:

398 311790 133960 320625 255645 289565 151905 75240 99750 77520 306378 103170 283861 282153 162735 279585 106020 296400 2005 64410 146208 162167 227438 112575 206917 317205 229140 245959 159600 92058 6578 286430 319200 57572 136516 261060 277590 16014 180405 285913 291840 8265 139369 33345 90630 193...

input:

Interaction has been finished!

output:

1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
...

result:

points 1.0

Test #28:

score: 92
Accepted
time: 86ms
memory: 11840kb

input:

700 244650
196 541
32 593
557 166
621 105
508 313
485 554
19 348
240 259
569 527
632 184
512 470
648 185
337 22
508 353
216 471
184 608
435 326
515 458
21 521
295 239
209 258
385 364
46 171
76 672
133 219
188 260
41 691
237 575
425 67
314 136
386 281
12 197
560 230
343 568
445 618
537 146
118 628
24...

output:

398 98040 100320 193602 160170 30780 2850 310366 228868 2566 91770 20527 136804 284433 68970 163875 64980 306948 105450 106023 216316 55008 157890 253935 141075 183255 257076 51585 145647 156750 286996 71250 60736 234840 257928 25936 31924 140220 302955 210900 35359 251680 305520 299250 227431 15219...

input:

Interaction has been finished!

output:

0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
0
1
1
1
...

result:

points 1.0

Test #29:

score: 92
Accepted
time: 114ms
memory: 12004kb

input:

700 244650
592 352
634 56
500 199
138 39
242 322
130 457
673 471
9 518
342 498
30 580
199 675
341 437
10 42
623 556
9 595
571 363
680 303
638 685
628 334
219 488
6 501
284 18
511 520
607 102
437 618
234 667
561 224
299 291
386 607
584 171
140 166
679 285
559 393
570 546
64 81
361 110
510 117
519 467...

output:

397 132241 153338 2613 219165 42180 5705 178458 200356 247696 64413 162165 233131 80940 21678 281010 84360 255075 253935 245670 274746 172710 70680 264480 294412 29355 261345 160741 151052 302388 133680 302956 196935 268475 66975 174135 92343 218031 247454 296116 203491 270468 64695 38190 253083 228...

input:

Interaction has been finished!

output:

1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
...

result:

points 1.0

Test #30:

score: 92
Accepted
time: 174ms
memory: 13952kb

input:

250000 250000
110488 29915
32503 19122
163234 216779
32503 244838
32503 56235
40340 188891
32503 63368
32503 62093
32503 21241
156372 239088
86337 206334
32503 107656
186415 11721
32503 19412
1401 170501
238830 1975
32503 2536
32503 92576
146518 16823
50563 21743
32503 103708
70942 36214
52807 18384...

output:

533 65787405 2466105 82346475 55604356 59177686 49548391 52650900 56698471 18764401 76799235 72789855 18329491 32797800 106419286 18443491 3555946 98545875 17731276 107576386 44477955 33363241 7204800 56070900 8320860 60591286 104255850 37741981 55651381 66509025 68334166 105255061 58847656 68199080...

input:

Interaction has been finished!

output:

1
0
2
0
0
2
0
2
2
2
2
0
2
2
1
2
2
2
2
0
2
2
2
2
0
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
2
1
2
2
1
1
0
1
2
2
0
0
2
2
1
2
2
2
1
2
1
2
0
0
1
2
2
2
0
2
2
0
2
1
0
2
0
1
1
2
2
1
2
2
2
2
0
2
2
2
2
0
0
1
0
1
0
1
0
1
1
1
1
0
2
2
2
0
2
2
2
0
1
2
1
2
0
2
2
2
2
2
1
1
0
2
1
1
1
0
1
1
2
1
2
2
2
2
0
1
1
0
0
2
2
1
2
...

result:

points 1.0

Test #31:

score: 92
Accepted
time: 176ms
memory: 15940kb

input:

250000 250000
56463 84241
17929 232104
78818 231179
7763 119812
78818 216137
78324 54969
78818 53079
195671 35431
112104 106560
39189 167309
78818 155903
113437 200963
78818 237821
123567 124204
78818 147909
78818 187029
78818 186742
78818 118534
100212 204834
148444 245654
61970 65024
25750 71621
7...

output:

533 52662585 92744985 88853596 4086900 46013250 105579391 6132061 78727261 65542875 28414215 75438645 26516115 8843550 13503015 65678535 77252385 79805130 38731500 66873826 88489365 56591025 30560835 22211190 86156355 37720605 43969516 83362215 80333520 69964650 89173650 46783891 35052151 79131105 2...

input:

Interaction has been finished!

output:

2
2
1
1
0
2
1
1
0
1
1
2
2
1
2
2
1
2
0
1
2
0
1
2
2
2
0
2
2
2
2
1
0
2
2
1
2
0
2
2
0
2
2
1
2
1
2
0
2
1
0
2
2
0
1
2
0
2
1
2
1
0
0
0
0
2
2
2
0
2
0
0
2
0
2
2
2
2
2
2
2
0
2
0
2
0
2
0
0
1
2
2
1
2
0
2
2
2
0
0
1
1
1
1
2
2
2
2
2
2
1
0
2
1
2
2
2
2
2
0
2
1
0
1
2
1
2
2
2
1
2
1
2
2
0
2
0
2
2
2
1
1
2
1
2
2
2
0
2
1
...

result:

points 1.0

Test #32:

score: 92
Accepted
time: 222ms
memory: 14020kb

input:

250000 250000
246615 82684
47274 30232
139970 60613
210652 81239
179019 172038
41407 219436
132076 211714
29055 38907
49098 236568
48167 185138
47274 170520
47274 574
87166 134649
18240 198023
47274 32445
28748 188954
177984 156977
227404 152029
95667 40783
47274 237786
47274 57531
47274 110575
4727...

output:

533 27091815 90959460 40678050 104860906 40594831 67468050 86684745 8104260 33521985 88099771 64151506 93864750 91904235 88150500 95224771 68779621 59509425 88583416 51269790 40919731 57344565 86207656 28916956 86882820 13127670 104853211 6478051 49892386 13510426 64433940 28507980 17697076 24036045...

input:

Interaction has been finished!

output:

2
2
2
0
0
0
0
0
1
1
2
2
2
0
0
2
2
2
2
2
2
1
1
2
2
1
2
0
0
2
2
2
2
2
2
1
2
0
1
1
0
1
0
2
0
1
2
2
0
0
1
2
0
2
2
2
2
0
2
0
2
2
0
0
2
1
2
2
0
2
2
1
2
2
0
2
2
2
2
1
2
2
2
0
0
0
2
2
0
1
0
1
2
2
1
1
1
2
2
2
2
1
1
0
1
0
1
0
1
0
0
0
2
2
2
2
0
0
0
1
2
0
0
0
2
0
1
2
1
0
2
1
2
2
2
0
1
2
2
0
2
0
2
1
0
1
2
0
2
1
...

result:

points 1.0

Test #33:

score: 92
Accepted
time: 182ms
memory: 13928kb

input:

250000 250000
169779 129784
65198 110053
158373 24761
66653 10729
75121 98520
225514 227184
130625 47045
145713 42773
75121 130333
75121 2813
75121 240810
75121 90074
222329 218563
59360 201210
81564 72860
236207 96937
79551 226435
14469 249307
222141 72356
88298 101110
75121 208318
75121 105396
484...

output:

534 24625143 50965695 49659825 33007560 104529455 64153785 114220875 22954760 77690715 88686300 228837615 49745040 77399446 67990740 82829265 95917321 6040860 65651460 79637550 110891505 86264370 58022010 100069770 12987735 79562596 101886645 89199301 99750571 38304855 97513890 104841530 95893951 45...

input:

Interaction has been finished!

output:

1
1
0
2
1
2
1
1
1
0
2
1
2
2
1
0
2
1
2
2
0
2
1
1
2
2
1
0
2
0
1
0
2
1
2
2
2
2
2
2
0
0
2
2
0
2
1
0
2
2
1
2
2
2
0
2
0
2
2
0
2
1
1
2
1
0
1
2
2
2
2
2
2
0
0
0
0
1
2
0
2
1
1
1
1
0
0
2
2
2
2
1
2
0
2
2
1
2
0
0
2
1
2
1
0
0
2
0
0
2
1
2
2
2
0
2
0
2
0
2
2
2
1
2
0
1
0
2
2
2
0
0
1
1
0
1
2
0
2
1
1
2
0
1
2
2
2
2
2
2
...

result:

points 1.0

Test #34:

score: 92
Accepted
time: 170ms
memory: 15976kb

input:

250000 250000
41598 211819
178057 8902
41598 25261
159032 170814
178057 51128
108989 52376
178057 120123
33050 191946
162642 212013
41598 26096
127315 209050
182576 43473
178057 120314
41598 46174
140237 131578
166787 88256
178057 208477
228075 235006
2102 72773
11150 206322
179976 14367
181499 7399...

output:

531 49676071 50154587 63959700 37678995 20449891 41117807 67749915 27941687 28426187 98951146 5432387 26035891 3325095 68977411 41845411 42716655 2563007 45334667 21466771 47396927 18759271 53596816 30269851 93814021 5432955 93603691 100965526 77959186 17502707 15446715 60201691 64023825 79408411 27...

input:

Interaction has been finished!

output:

2
2
2
2
0
2
2
2
1
2
1
2
0
2
2
0
0
1
1
0
2
2
0
2
0
0
2
2
2
2
0
0
2
0
1
0
1
2
2
2
2
0
2
1
2
2
2
0
2
1
2
1
1
1
2
0
0
0
1
0
1
1
2
1
2
1
2
2
0
2
2
2
1
2
2
2
2
1
2
2
2
2
1
2
1
1
2
0
2
1
2
2
2
2
0
0
2
1
0
0
2
1
1
2
1
0
2
0
2
2
2
2
1
1
2
0
2
2
1
0
2
1
2
2
0
1
1
2
2
2
1
2
2
0
2
2
1
1
2
0
1
2
1
2
1
2
0
2
0
0
...

result:

points 1.0

Test #35:

score: 92
Accepted
time: 180ms
memory: 13948kb

input:

250000 250000
163081 132781
63469 11856
30855 50874
182965 210480
165909 208529
182965 69949
19082 85721
145102 24549
63469 98663
63469 230902
182965 247893
91712 244743
182965 246142
63469 92012
51907 109391
111901 86904
63469 12300
104476 112270
35238 54337
52549 37141
182965 87396
130391 140516
6...

output:

531 97654682 47234190 27921736 64765682 61221990 73981442 82329946 420091 43722420 67021170 91060066 5291026 36694320 75581146 54520502 1210111 84007170 84187862 14020575 12004770 70749826 70791150 49648142 7910746 77939806 81963150 52410362 90328186 92313782 57875522 88713662 98454962 81109862 4449...

input:

Interaction has been finished!

output:

2
0
0
0
2
1
0
1
2
2
1
1
1
0
2
0
1
0
2
2
1
0
2
0
2
1
1
2
0
0
0
0
2
0
1
1
1
2
1
0
2
0
1
2
0
2
2
0
1
2
2
1
2
2
2
2
0
0
1
1
2
2
2
0
2
1
1
1
0
2
0
2
0
0
2
0
2
2
1
2
2
0
0
2
1
2
0
2
1
2
0
1
2
2
1
2
2
2
2
1
2
2
2
2
0
1
0
1
2
1
2
0
2
0
2
1
2
2
2
1
2
0
2
1
0
0
0
1
2
2
2
2
2
2
2
0
2
0
2
2
1
2
2
1
2
2
2
0
2
2
...

result:

points 1.0

Test #36:

score: 92
Accepted
time: 182ms
memory: 13928kb

input:

250000 250000
209695 203761
124115 27828
226002 88019
177206 117980
53014 34658
79947 249040
192420 90387
105823 50440
227710 118147
68838 70284
192420 168744
28455 61505
2311 93146
192420 12190
103505 37947
211324 154894
212740 208321
132041 90447
48111 234924
192420 180290
192420 120196
104200 491...

output:

529 60242730 27485688 63057106 78966375 36432122 73672215 89659860 71023425 9874113 76801515 41433870 82726381 80646450 5389922 77361540 91102816 13412388 39076350 22805988 18360556 18633872 2431338 45519346 6185072 18907472 44445466 95491532 65299200 40491662 87419760 38838090 36437822 44869546 424...

input:

Interaction has been finished!

output:

2
0
0
2
2
1
0
1
0
2
2
0
0
2
2
2
0
1
2
1
1
2
2
2
2
0
2
1
2
2
0
1
2
0
2
2
1
2
2
1
2
0
2
0
1
0
1
2
2
2
1
1
1
0
0
2
2
2
2
2
0
0
1
1
2
0
2
2
2
2
2
2
2
2
2
0
2
0
2
2
1
2
2
2
2
2
2
2
1
0
1
2
2
2
1
2
0
1
2
0
1
2
2
1
0
2
1
2
1
0
1
0
2
1
2
0
2
0
2
0
2
0
1
0
1
2
2
2
0
0
1
2
1
2
2
2
1
1
2
2
2
1
0
2
1
0
0
1
2
2
...

result:

points 1.0

Test #37:

score: 92
Accepted
time: 210ms
memory: 13864kb

input:

250000 250000
26171 185351
39348 11884
58623 154119
29392 210049
225461 13141
210462 239794
89337 158657
64038 226543
225461 165057
155662 236975
199438 169618
2656 123195
89755 217180
108157 40495
78088 16550
225461 101981
182908 74529
88887 167252
234346 52597
86586 112414
225461 73242
234252 2080...

output:

527 63350088 18674911 6505697 73461317 23826287 25639455 19736535 72710343 19877327 61781447 7600665 92978115 7781640 77304829 84338343 89617965 48069242 22530675 33875100 58252006 30272985 94580385 72731147 29263801 68395155 30720150 89739375 32067630 61593915 76211565 9901756 84062175 61203181 572...

input:

Interaction has been finished!

output:

2
2
1
2
1
1
2
1
1
2
1
0
0
2
1
0
1
2
0
2
2
0
0
1
2
2
2
0
0
2
2
2
0
1
2
2
1
1
0
2
0
2
2
1
1
2
1
2
1
1
2
1
2
2
1
2
0
1
2
1
1
0
2
2
2
2
2
0
2
1
2
2
1
0
2
2
0
0
1
2
0
2
1
2
0
2
2
0
1
0
1
2
2
2
2
1
2
0
2
2
0
1
1
2
1
2
2
2
2
2
1
0
0
1
0
0
2
1
0
2
2
2
2
0
2
0
0
2
2
1
0
0
0
0
2
2
1
2
2
2
2
2
0
2
1
2
2
2
1
0
...

result:

points 1.0

Test #38:

score: 92
Accepted
time: 194ms
memory: 14052kb

input:

250000 250000
110575 244888
185589 68626
9376 216813
144676 137788
100619 78212
211391 66989
35209 243254
20195 144006
196216 87366
185399 121645
194646 130354
54752 290
224640 85825
25675 41656
146244 90139
28927 68073
132399 6516
77706 91331
84625 151745
9376 84716
242992 193078
238102 220734
2181...

output:

526 42313665 2470951 898891 92443740 13843878 34980046 63504555 45091845 7280612 72098731 61302075 20916152 51328215 68654506 32996162 84894660 73663097 16168337 55184265 38490678 20004154 87179510 88664074 21375 69025006 68215606 66146791 26324314 31306680 42315661 4888607 55955475 32434996 5074653...

input:

Interaction has been finished!

output:

2
2
2
2
2
2
2
2
1
2
2
1
0
1
2
1
2
1
1
2
2
0
0
1
0
2
2
2
0
2
2
2
1
1
2
2
0
2
2
2
2
1
2
2
1
1
2
1
0
2
2
2
1
2
2
2
2
2
1
0
2
2
0
1
1
0
1
1
2
2
2
0
1
2
1
1
0
0
1
2
1
0
0
2
0
2
2
2
2
2
1
0
2
2
2
2
2
1
2
2
1
1
2
2
1
2
2
1
0
2
2
0
2
0
1
2
2
1
2
2
2
0
1
1
1
2
2
2
2
0
2
2
1
1
2
0
0
0
2
2
1
1
2
2
0
2
1
1
2
2
...

result:

points 1.0

Test #39:

score: 92
Accepted
time: 170ms
memory: 13900kb

input:

250000 250000
243362 29519
185329 174397
40158 169929
115163 94741
41201 214325
91993 61762
227404 228662
200708 3028
176550 161431
243362 183064
202244 84426
231033 143840
220682 231042
144308 210950
33871 71003
179193 137456
124230 121297
199243 15562
9791 220563
92161 54686
127414 130262
127103 2...

output:

524 51914460 30767175 43285231 52371030 3455343 5423551 9644691 92368221 82787946 35577121 14789510 4953303 25380390 35422653 46026931 56582476 87230526 42758835 88067852 8791111 81720045 50606026 21248745 36173628 66302120 21596734 27345181 87758055 20918718 60052637 26121679 91996296 2766499 53565...

input:

Interaction has been finished!

output:

2
2
2
2
0
1
0
1
1
2
1
0
2
2
1
2
2
2
0
1
2
2
0
0
2
2
0
2
1
0
2
0
1
1
2
1
1
2
1
0
1
2
0
2
2
0
1
1
2
0
2
0
2
2
1
2
2
2
2
1
2
0
2
2
2
2
0
2
0
1
1
0
2
2
0
0
2
2
2
2
2
0
2
2
1
1
1
1
2
0
2
0
2
2
2
2
0
2
2
2
2
1
2
2
2
2
0
0
2
2
2
2
1
0
1
0
2
1
0
2
1
2
2
1
1
0
2
2
1
2
1
1
2
0
2
2
0
0
2
2
1
2
1
1
0
2
0
2
2
2
...

result:

points 1.0
English 繁體中文 简体中文

服务器时间: 2024-11-29 17:41:38 | 开源项目