QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#401173#5159. Justice Serveducup-team1716#AC ✓198ms9956kbC++141.4kb2024-04-28 04:35:022024-04-28 04:35:03

Judging History

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

  • [2024-04-28 04:35:03]
  • 评测
  • 测评结果:AC
  • 用时:198ms
  • 内存:9956kb
  • [2024-04-28 04:35:02]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5;
const int INF = 1e9;

int n;
struct Seg {
	int l, r, id;
	Seg(){}
	Seg(int _l, int _r, int _id) {
		l = _l;
		r = _r;
		id = _id;
	}
} a[MAXN + 5];

int ans[MAXN + 5];

bool cmp(Seg x, Seg y) {
	if (x.l != y.l) {
		return x.l < y.l;
	} else {
		return x.r > y.r;
	}
}

int vals[MAXN * 2 + 5], cnt;

int c[MAXN * 2 + 5];
void modify(int p, int v) {
	for(; p; p -= (p & (-p))) {
		c[p] = max(c[p], v);
	}
}
int query(int p) { // suffix max
	int res = -INF;
	for (; p <= cnt; p += (p & (-p))) {
		res = max(res, c[p]);
	}
	return res;
}

int main() {
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i].l >> a[i].r;
		a[i].r += a[i].l; // the input is length; we need the right endpoint
		a[i].id = i;
		
		vals[++cnt] = a[i].l;
		vals[++cnt] = a[i].r;
	}
	
	sort(vals + 1, vals + cnt + 1);
	cnt = unique(vals + 1, vals + cnt + 1) - (vals + 1);
		
	for (int i = 1; i <= n; ++i) {
		a[i].l = lower_bound(vals + 1, vals + cnt + 1, a[i].l) - vals;
		a[i].r = lower_bound(vals + 1, vals + cnt + 1, a[i].r) - vals;
	}
	
	sort(a + 1, a + n + 1, cmp);
	
	for (int i = 1; i <= cnt; ++i) {
		c[i] = -INF;
	}
	
	for (int i = 1; i <= n; ++i) {
		ans[a[i].id] = max(0, query(a[i].r) + 1);
		modify(a[i].r, ans[a[i].id]);
	}
	
	for (int i = 1; i <= n; ++i) {
		cout << ans[i] << " \n"[i == n];
	}
	
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 5772kb

input:

4
2 8
1 7
4 5
5 2

output:

0 0 1 2

result:

ok single line: '0 0 1 2'

Test #2:

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

input:

5
2 4
3 3
2 2
4 2
4 1

output:

0 1 1 2 3

result:

ok single line: '0 1 1 2 3'

Test #3:

score: 0
Accepted
time: 186ms
memory: 9940kb

input:

200000
75760147 173015388
62879760 211229046
6728658 106668560
29476341 129401393
30531505 130450085
39792769 139780734
59486082 221617335
12447225 112582555
94207716 117434450
68962063 193352291
13519090 113644734
60611935 218232526
77901558 166662816
40316254 140281744
39094390 138994435
49921965 ...

output:

51062 25770 5 10 10 12 19010 7 88301 37698 7 21153 55418 12 11 11 10 24874 11 7 8 45763 24219 12 9 55419 8 4 12678 12 65162 11 1 33102 12 20822 81107 8 1958 98787 89734 10 95816 44261 89321 10 7 12 4 8126 16028 8 8 90492 70192 36706 8 10 46831 39832 38636 9 53669 7 12 4 12 12 10 83777 15930 8 4 8 46...

result:

ok single line: '51062 25770 5 10 10 12 19010 7...59 9 12 84254 91909 88054 9 7 7'

Test #4:

score: 0
Accepted
time: 195ms
memory: 9876kb

input:

200000
22478286 122609694
2666848 102602877
81344953 155917988
11205360 111352349
81248094 156190492
43638920 143549443
68394626 194903725
17861330 117826788
36708079 136815364
4734745 104627925
90398356 128943645
88701937 133897870
44946698 144761374
75120655 174473016
82684791 151861295
65374243 2...

output:

31 12 62136 28 61965 42 36423 28 43 15 79857 76627 42 49806 64760 30370 44 27 36 43 35942 23 43 86537 44 35 56638 82237 14 42 78728 44 88149 83524 27 14 90213 34740 10 12896 24116 31214 95746 31 80678 65090 39591 69575 15 19350 42 41 76197 11144 27 30708 26 58272 85102 8394 42 72511 31 60311 892 600...

result:

ok single line: '31 12 62136 28 61965 42 36423 ...1 94480 42 28 94052 42630 32706'

Test #5:

score: 0
Accepted
time: 186ms
memory: 9816kb

input:

200000
3485676 104322522
12830401 115693032
98166050 105206658
50264341 240551623
71635236 180559506
95728650 112122220
23688070 128687885
32526891 139494567
96454278 110061574
98003056 105657846
89652765 129442912
60691912 211220216
79007635 159715353
48164848 246458583
23777776 128837054
80295466 ...

output:

0 0 106298 10083 52636 101374 3 3 102852 105976 89048 30813 67512 5860 3 70053 75079 109116 3 3 3 12746 3 0 3 92826 3 0 0 109335 3 80646 62565 31151 5822 41848 3 29476 0 61200 67480 3 19030 3 0 0 3 0 101282 3 83480 32423 24496 0 9267 90946 47903 3 0 43431 0 2 3 3 0 69688 66155 21401 93179 92527 2967...

result:

ok single line: '0 0 106298 10083 52636 101374 ... 2 33293 104473 23128 58257 1 0'

Test #6:

score: 0
Accepted
time: 185ms
memory: 9876kb

input:

200000
2756775 105169200
62793487 194297574
27888859 152074746
51428236 223127722
36803305 260374362
6127328 111403994
89868556 125636149
4255333 108066624
38444250 256256014
72572904 169620169
86479380 134193427
52543632 220364713
86863477 133213952
64982506 188781981
61978182 196375720
22437971 14...

output:

0 55710 1 32910 3614 0 109807 0 6829 75093 103116 35114 103903 59992 54100 1 16381 92663 111425 2 123134 48157 78425 57257 32682 2 124941 85426 2 2 117043 2 41299 1 12703 1 126791 1 117820 2 73067 109430 0 53341 74893 63219 107840 13687 46471 19083 2 1 13113 107128 4338 100834 6036 0 1 2 75368 0 152...

result:

ok single line: '0 55710 1 32910 3614 0 109807 ...73 32123 37590 14126 107753 1 1'

Test #7:

score: 0
Accepted
time: 190ms
memory: 9940kb

input:

200000
38721520 120614174
74264049 199951267
8490351 104615052
4412367 102379828
6503466 103469400
57360315 130697733
9525340 105152734
61995492 133160702
8263377 104490093
48862476 126144960
34296652 118335310
27937237 115021595
66447810 229649744
87901810 147007961
19471440 110653662
80164404 1769...

output:

3 18079 1 1 1 3 1 3 1 3 2 2 2587 45543 0 30099 3 27110 2 7906 3 1 27614 2 37320 3 1 0 0 0 3 0 2 0 3 523 3 18677 22098 3 3 0 3 1 21172 1 0 2 0 3 1 3 0 0 7842 3 44246 51176 48207 62295 6414 0 60285 1 3 32700 24531 0 15930 1 63548 3 0 53004 1 42806 11838 3706 59843 3 2 3 0 2 0 3 3 3 3 1 0 3 3 3 2 2 3 0...

result:

ok single line: '3 18079 1 1 1 3 1 3 1 3 2 2 25...624 1 0 2 37127 3 1 19432 43349'

Test #8:

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

input:

3
1 2
3 2
2 2

output:

0 0 0

result:

ok single line: '0 0 0'

Test #9:

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

input:

1
1 1

output:

0

result:

ok single line: '0'

Test #10:

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

input:

4
1 3
1 2
2 2
2 1

output:

0 1 1 2

result:

ok single line: '0 1 1 2'

Test #11:

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

input:

5
1 4
2 3
1 2
2 2
2 1

output:

0 1 1 2 3

result:

ok single line: '0 1 1 2 3'

Test #12:

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

input:

6
1 6
6 5
7 4
9 3
10 2
11 1

output:

0 0 1 0 1 2

result:

ok single line: '0 0 1 0 1 2'

Test #13:

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

input:

20
34227248 933434761
120240046 876270748
44578530 656030729
44490919 642226531
34227248 587975195
180397711 485137686
251054019 452891893
251054019 438080574
395968192 409864677
144053797 302891387
756155971 235957485
541312681 186580145
16852198 184550815
31513569 169889444
876043558 120467236
373...

output:

0 0 1 1 1 2 1 2 1 2 1 2 0 1 1 3 2 3 2 3

result:

ok single line: '0 0 1 1 1 2 1 2 1 2 1 2 0 1 1 3 2 3 2 3'

Test #14:

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

input:

1000
29696082 959543444
49862782 939376744
68547983 920691543
49862782 918570775
68547983 899885574
51937731 891245701
77597657 890835900
49862782 885511865
77597657 871037426
68547983 863562380
127511967 861727559
129731223 859508303
140755051 855649379
68547983 840642376
51937731 839562141
1297312...

output:

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

result:

ok single line: '0 1 2 2 3 3 4 3 5 4 3 4 0 5 4 ...9 40 41 51 50 55 38 51 50 50 51'

Test #15:

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

input:

20
6 55
6 51
12 49
35 42
12 38
36 34
44 33
11 33
6 30
52 29
57 29
12 28
14 24
12 23
8 15
60 10
61 9
16 7
77 5
81 3

output:

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

result:

ok single line: '0 1 1 0 2 1 1 2 2 0 0 3 4 4 3 2 3 5 1 1'

Test #16:

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

input:

20
2 24
2 17
1 16
5 13
8 11
1 9
10 9
19 9
14 9
20 8
14 6
11 6
13 4
20 4
20 3
16 3
14 2
16 2
25 1
1 1

output:

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

result:

ok single line: '0 1 0 2 2 1 3 0 1 1 2 4 5 2 3 4 6 5 2 2'

Test #17:

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

input:

300
63706201 914625484
31174101 900714693
56508338 889770342
78653828 856657750
57959632 841056018
98423527 838800090
4386689 832347844
93839098 829598240
150402200 823594556
145168366 806755375
55958074 800782510
39250044 781936612
219893149 767803781
231268915 765096785
173157095 761921712
2143759...

output:

0 0 0 1 1 1 0 2 1 1 1 1 0 0 2 2 1 2 2 1 1 1 3 3 1 1 3 0 2 3 4 2 4 3 3 5 3 4 4 6 5 4 3 4 4 4 5 5 5 5 5 2 7 4 6 1 4 8 6 6 7 6 5 6 5 2 6 4 6 5 6 5 6 9 7 7 4 6 8 3 4 8 8 4 4 2 7 9 9 7 6 10 9 9 7 7 9 5 7 10 3 5 10 10 6 4 11 8 7 10 6 7 4 6 8 12 8 9 8 9 12 11 12 11 8 11 10 9 4 5 7 7 9 5 9 10 10 8 9 6 11 13...

result:

ok single line: '0 0 0 1 1 1 0 2 1 1 1 1 0 0 2 ...15 8 12 10 15 20 20 15 16 17 15'

Test #18:

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

input:

200
8969419 938584001
84325103 904452520
19602351 875433512
117384970 861268770
96978177 856364137
74876365 851370909
122214196 849116958
110318325 843309080
55307848 838193161
53920992 822896653
167965764 801783975
151365158 792202551
191429947 778164706
122112852 775574412
17014434 767282398
50193...

output:

0 0 1 1 1 1 2 1 2 2 3 3 4 2 1 2 1 3 4 2 4 2 2 3 4 3 4 5 5 4 3 3 5 6 5 5 7 5 5 5 6 6 5 7 6 7 1 6 8 8 8 5 8 4 7 3 6 9 5 9 9 9 1 6 4 9 6 6 6 7 0 8 7 7 10 9 3 7 10 1 10 10 8 4 7 9 11 9 6 12 9 8 9 13 8 2 12 9 11 8 10 10 9 7 11 9 8 1 12 9 10 10 9 10 9 8 13 11 11 11 4 10 10 9 11 11 12 12 10 6 2 11 9 7 11 1...

result:

ok single line: '0 0 1 1 1 1 2 1 2 2 3 3 4 2 1 ...16 18 19 3 13 16 17 13 16 12 18'

Test #19:

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

input:

150
137126984 852215071
52978944 840843612
1765277 823044629
137465186 815842434
170033705 791361830
66634804 761977985
141528862 757130587
185003206 744881940
204112033 725240953
24103754 718026417
97449622 711796093
103258737 706642541
104469696 663047387
319764579 657090166
303129574 656263495
22...

output:

0 0 0 1 1 1 2 2 3 1 2 2 3 1 2 1 4 3 3 3 4 4 2 3 3 5 4 3 2 1 5 5 5 5 5 2 4 2 2 2 5 3 6 6 5 3 4 3 6 6 6 6 6 7 7 6 6 6 6 6 7 7 0 1 7 7 8 7 2 8 7 9 6 8 8 8 8 5 8 4 9 8 7 7 4 7 5 6 8 9 9 7 9 6 5 9 8 7 2 10 8 8 10 9 9 9 5 7 10 4 4 9 9 1 4 6 9 6 10 11 7 10 10 3 8 5 7 11 11 11 7 12 8 10 11 11 0 6 11 12 11 1...

result:

ok single line: '0 0 0 1 1 1 2 2 3 1 2 2 3 1 2 ...11 12 11 11 10 3 9 9 10 12 12 7'

Test #20:

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

input:

100
19967512 929200601
64089464 904598739
21742863 904490279
35850661 840108586
180326690 817983284
129965125 778956578
91164426 753511166
109432705 750976875
92896448 734929824
186410022 718777089
35327230 703399393
151204377 691153081
343992719 646574466
43025850 633606190
11000117 631531522
46910...

output:

0 0 1 2 0 2 3 3 4 3 2 4 1 3 0 4 4 5 5 5 6 6 5 5 4 2 6 6 7 2 7 4 7 7 6 8 8 8 1 7 8 5 5 8 8 9 8 3 5 9 5 6 2 4 4 9 8 3 3 7 9 5 5 10 9 10 4 9 10 7 11 7 5 11 2 8 11 10 10 11 2 6 9 12 1 10 4 0 8 12 12 11 12 9 8 5 9 6 12 11

result:

ok single line: '0 0 1 2 0 2 3 3 4 3 2 4 1 3 0 ...0 8 12 12 11 12 9 8 5 9 6 12 11'

Test #21:

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

input:

100
122711106 843158965
80469267 803459693
100964860 791903186
187751936 789688616
167066052 754558228
202126583 742891961
36823923 740749173
229368022 733818151
162043554 726181545
79906672 723139379
216268325 711897888
170846658 672270417
19967026 670060485
186148228 651581753
315104197 649187831
...

output:

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

result:

ok single line: '0 0 0 0 1 1 0 1 1 0 2 2 0 3 1 ... 6 7 1 8 5 10 11 6 9 1 9 5 9 10'

Test #22:

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

input:

100
75930942 823616293
110530577 820059434
144806905 797095806
19602152 788761539
136035026 769393357
95014944 734924557
139700118 732123002
4034488 718101876
72404162 716551249
291682975 694592187
102591297 678052798
110644712 673047041
24654705 663589897
97056707 659037475
244084557 648014665
1857...

output:

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

result:

ok single line: '0 0 0 0 1 1 2 0 1 0 2 2 1 2 2 ... 4 1 7 4 0 6 7 5 3 7 5 6 10 9 4'

Test #23:

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

input:

50
153933260 831625801
8069775 823487981
93649400 795554252
203780836 780248204
107150895 769175906
187842236 767765690
184146593 726174043
300418611 680931382
283688659 553293234
295354140 541324493
1642537 522305915
112062672 489884220
470683744 473322121
141006512 453155743
129446082 438069205
52...

output:

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

result:

ok single line: '0 0 0 1 1 1 1 2 2 3 0 2 3 3 3 ...4 6 8 4 5 6 6 4 6 2 7 7 7 9 5 9'

Test #24:

score: 0
Accepted
time: 71ms
memory: 8224kb

input:

100000
1000000000 1000000000
1000000000 999999999
1000000000 999999998
1000000000 999999997
1000000000 999999996
1000000000 999999995
1000000000 999999994
1000000000 999999993
1000000000 999999992
1000000000 999999991
1000000000 999999990
1000000000 999999989
1000000000 999999988
1000000000 99999998...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...4 99995 99996 99997 99998 99999'

Test #25:

score: 0
Accepted
time: 64ms
memory: 8520kb

input:

100000
999900001 1000000000
999900002 999999999
999900003 999999998
999900004 999999997
999900005 999999996
999900006 999999995
999900007 999999994
999900008 999999993
999900009 999999992
999900010 999999991
999900011 999999990
999900012 999999989
999900013 999999988
999900014 999999987
999900015 99...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...4 99995 99996 99997 99998 99999'

Test #26:

score: 0
Accepted
time: 81ms
memory: 6948kb

input:

100000
1000000000 999974295
1000000000 999906314
1000000000 999900685
1000000000 999922408
1000000000 999919991
1000000000 999914637
1000000000 999973099
1000000000 999930456
1000000000 999989532
1000000000 999911550
1000000000 999999197
1000000000 999989024
1000000000 999945488
1000000000 999989986...

output:

25705 93686 99315 77592 80009 85363 26901 69544 10468 88450 803 10976 54512 10014 90110 19910 63144 72552 18469 81239 90144 27322 39439 82409 84898 87916 58047 68607 89213 85802 37875 63869 68344 38767 36608 20296 3327 626 97495 94543 72911 15392 77346 39678 20288 22263 67002 13018 51344 49283 90777...

result:

ok single line: '25705 93686 99315 77592 80009 ...67 74948 27920 31702 7433 93763'

Test #27:

score: 0
Accepted
time: 126ms
memory: 9876kb

input:

200000
1 10000000
2 1000000
3 1000000
4 1000000
5 1000000
6 1000000
7 1000000
8 1000000
9 1000000
10 1000000
11 1000000
12 1000000
13 1000000
14 1000000
15 1000000
16 1000000
17 1000000
18 1000000
19 1000000
20 1000000
21 1000000
22 1000000
23 1000000
24 1000000
25 1000000
26 1000000
27 1000000
28 1...

output:

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

result:

ok single line: '0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1'

Test #28:

score: 0
Accepted
time: 122ms
memory: 9880kb

input:

200000
1 10000000
2 10000000
3 10000000
4 10000000
5 10000000
6 10000000
7 10000000
8 10000000
9 10000000
10 10000000
11 10000000
12 10000000
13 10000000
14 10000000
15 10000000
16 10000000
17 10000000
18 10000000
19 10000000
20 10000000
21 10000000
22 10000000
23 10000000
24 10000000
25 10000000
26...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1'

Test #29:

score: 0
Accepted
time: 120ms
memory: 9940kb

input:

200000
1 10000000
2 10000000
3 10000000
4 10000000
5 10000000
6 10000000
7 10000000
8 10000000
9 10000000
10 10000000
11 10000000
12 10000000
13 10000000
14 10000000
15 10000000
16 10000000
17 10000000
18 10000000
19 10000000
20 10000000
21 10000000
22 10000000
23 10000000
24 10000000
25 10000000
26...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1'

Test #30:

score: 0
Accepted
time: 126ms
memory: 9820kb

input:

200000
1 10000000
2 10000000
3 10000000
4 10000000
5 10000000
6 10000000
7 10000000
8 10000000
9 10000000
10 10000000
11 10000000
12 10000000
13 10000000
14 10000000
15 10000000
16 10000000
17 10000000
18 10000000
19 10000000
20 10000000
21 10000000
22 10000000
23 10000000
24 10000000
25 10000000
26...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1'

Test #31:

score: 0
Accepted
time: 126ms
memory: 9812kb

input:

200000
1 10000000
2 10000000
3 10000000
4 10000000
5 10000000
6 10000000
7 10000000
8 10000000
9 10000000
10 10000000
11 10000000
12 10000000
13 10000000
14 10000000
15 10000000
16 10000000
17 10000000
18 10000000
19 10000000
20 10000000
21 10000000
22 10000000
23 10000000
24 10000000
25 10000000
26...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1'

Test #32:

score: 0
Accepted
time: 140ms
memory: 9888kb

input:

200000
1 99999998
2 99999996
3 99999994
4 99999992
5 99999990
6 99999988
7 99999986
8 99999984
9 99999982
10 99999980
11 99999978
12 99999976
13 99999974
14 99999972
15 99999970
16 99999968
17 99999966
18 99999964
19 99999962
20 99999960
21 99999958
22 99999956
23 99999954
24 99999952
25 99999950
26...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...995 199996 199997 199998 199999'

Test #33:

score: 0
Accepted
time: 183ms
memory: 8516kb

input:

200000
712182 998085265
832086 996267341
3467981 996089191
3811501 996059348
987316 995125064
3697722 994863165
1964938 994650024
112603 994572547
522323 993942629
2458741 993579320
175711 993376192
1426252 992992419
6513915 992979794
3593225 992926938
2609162 992692442
6486737 992206467
4644841 992...

output:

0 1 0 0 2 1 2 0 1 3 1 3 1 3 4 1 2 2 5 5 1 2 5 6 3 6 4 4 5 5 5 5 7 6 1 6 3 6 5 7 7 2 7 7 4 7 2 3 8 3 8 9 6 8 4 8 10 4 4 9 5 9 9 3 10 6 11 11 10 3 9 10 9 9 9 3 9 12 10 13 11 11 12 11 13 10 11 13 4 11 12 5 10 4 12 14 3 11 12 12 11 13 12 12 12 7 6 8 12 1 6 12 9 15 14 15 14 7 5 7 15 13 13 13 16 12 14 16 ...

result:

ok single line: '0 1 0 0 2 1 2 0 1 3 1 3 1 3 4 ...291 612 583 152 492 636 391 323'

Test #34:

score: 0
Accepted
time: 182ms
memory: 8580kb

input:

200000
275810 999535857
1546767 997937625
1818949 997601345
1496679 996936081
2050700 996833057
2910350 996630057
2910350 995611660
1152947 995072136
591750 994228052
4588398 993971601
4276166 992993755
2055012 992404098
2922550 992385517
1496679 992290276
451018 991554257
2575957 991141804
8703512 ...

output:

0 1 2 1 3 1 4 1 1 4 5 4 5 2 1 5 1 2 5 3 6 6 4 5 3 6 6 6 4 5 6 7 7 7 8 8 6 7 7 8 8 7 9 3 7 9 9 8 9 8 9 8 8 9 4 8 9 9 9 5 9 9 9 10 5 10 2 7 10 10 6 10 10 9 10 8 10 0 3 4 10 6 10 11 11 3 10 11 11 12 7 8 11 12 11 11 4 11 10 11 11 12 11 11 11 8 5 7 12 12 12 12 7 11 9 13 12 3 11 6 12 13 12 13 6 9 12 13 13...

result:

ok single line: '0 1 2 1 3 1 4 1 1 4 5 4 5 2 1 ...579 497 253 550 491 537 627 618'

Test #35:

score: 0
Accepted
time: 191ms
memory: 8520kb

input:

200000
2451065 997294820
298414 996313429
923994 996261904
1134258 995431012
138233 994959954
1530413 994789281
1576426 994733902
5262190 994691665
3952459 994568534
540734 994437258
3155975 993932480
2966808 993727111
2522632 992995814
7408623 991844906
7547151 991839564
6144321 991736125
3427845 9...

output:

0 0 0 1 0 2 3 0 1 1 1 1 4 1 1 2 5 4 4 2 4 2 5 1 5 5 6 6 4 5 6 7 2 2 6 8 7 4 3 7 5 7 9 6 9 1 3 6 2 6 6 3 2 10 10 10 10 8 3 4 8 8 9 9 1 8 9 3 10 8 4 11 9 3 9 2 9 4 1 5 5 10 7 3 11 1 10 11 11 4 12 5 4 12 7 10 11 2 7 10 12 11 12 6 13 13 10 3 12 12 8 13 9 4 11 8 6 2 14 5 8 13 4 4 4 13 14 10 5 7 5 14 11 1...

result:

ok single line: '0 0 0 1 0 2 3 0 1 1 1 1 4 1 1 ...292 587 474 632 572 485 588 623'

Test #36:

score: 0
Accepted
time: 184ms
memory: 8444kb

input:

200000
243979 999409855
549216 998377018
1638680 995958563
3552398 995745398
3191139 995343705
123812 995193935
244730 994493255
5577863 994324002
3150498 993971612
5114721 993907731
971919 993878370
2970300 993499812
4445127 993107140
2466992 992696167
7428681 992350413
4039110 991366931
89350 9908...

output:

0 1 2 1 2 0 1 0 3 2 2 3 3 3 1 4 0 4 2 5 3 4 5 4 2 3 6 6 5 3 3 6 5 5 6 7 6 6 7 6 6 7 8 1 8 6 7 6 6 7 7 3 8 9 4 2 4 9 0 9 3 5 8 7 8 10 2 10 4 9 6 8 8 8 2 7 7 8 6 2 11 7 10 3 10 4 9 8 8 8 11 11 2 9 10 8 4 11 5 11 9 9 3 2 12 11 12 4 9 10 10 5 12 12 13 12 13 10 13 10 9 10 5 12 5 5 6 7 13 10 9 14 14 14 8 ...

result:

ok single line: '0 1 2 1 2 0 1 0 3 2 2 3 3 3 1 ... 573 634 613 590 310 43 426 570'

Test #37:

score: 0
Accepted
time: 164ms
memory: 8332kb

input:

200000
3870215 994856544
4598233 994128526
3843624 992221940
3870215 992195349
4598233 991467331
3843624 989686718
3870215 989660127
4598233 988932109
9838657 988888102
3870215 988750116
11382012 987344747
3870215 986897682
11862408 986864351
3843624 986629996
3870215 986603405
9732672 986332892
983...

output:

0 1 0 1 2 1 2 3 2 3 3 4 4 2 5 3 4 5 5 6 3 6 7 6 5 6 4 7 5 7 6 8 7 8 8 4 8 7 8 7 8 9 8 9 8 9 9 5 9 8 9 10 9 10 9 10 10 10 10 6 10 11 11 11 10 11 11 7 12 11 9 10 11 13 12 13 8 11 10 12 11 12 11 12 12 11 13 12 13 13 11 12 12 13 13 13 13 14 14 14 15 9 12 14 14 14 10 13 14 13 12 11 12 14 15 13 15 13 16 1...

result:

ok single line: '0 1 0 1 2 1 2 3 2 3 3 4 4 2 5 ...686 697 684 696 697 697 696 697'

Test #38:

score: 0
Accepted
time: 157ms
memory: 8324kb

input:

200000
1250799 998363049
1445419 998168429
1791568 997822280
1250799 996883276
4043972 995569876
5226614 994387234
1445419 993155726
5905594 992228481
1250799 991491457
1250799 990637510
4043972 990557173
1791568 990096741
1445419 989985003
1791568 989638854
1445419 988457244
11167940 988445908
1791...

output:

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

result:

ok single line: '0 1 2 1 3 4 2 5 2 3 4 4 4 5 5 ...617 567 816 742 759 816 625 681'

Test #39:

score: 0
Accepted
time: 161ms
memory: 8388kb

input:

200000
394608 998411628
1335789 998068364
1833163 997514367
3089198 996258332
5445555 993360681
6127177 993276976
6887299 991918937
2082579 991506579
394608 991366245
7561026 991245210
4999877 990649709
8623615 990362031
5848860 990304381
5445555 990204031
9334632 990069521
5445555 989997507
1833163...

output:

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

result:

ok single line: '0 0 1 2 3 1 4 2 1 5 3 3 4 4 2 ...311 471 777 541 733 458 598 770'

Test #40:

score: 0
Accepted
time: 162ms
memory: 8332kb

input:

200000
757057 998448724
1722701 998160993
2841038 995688218
4285295 995141420
5488518 994139501
5488518 994050634
6081806 993801888
1656824 993558259
1413846 993145385
6602751 993025268
5176231 991415251
8507600 991376094
5253635 991337847
1722701 991110729
8711375 990827777
5253635 990218450
850760...

output:

0 0 1 1 1 2 1 1 1 2 2 2 3 2 3 4 3 3 4 5 4 1 6 3 3 4 7 6 5 0 5 3 2 7 4 4 6 8 3 7 8 5 4 5 8 8 3 6 9 6 4 1 2 5 6 5 10 2 7 4 9 7 5 3 8 6 10 7 9 8 10 11 5 11 10 5 10 9 9 8 8 9 11 11 6 10 12 4 11 11 6 10 5 12 12 5 10 12 6 12 11 12 4 11 13 6 12 13 8 8 10 13 13 9 12 13 5 13 12 6 9 12 6 14 9 14 12 13 12 15 1...

result:

ok single line: '0 0 1 1 1 2 1 1 1 2 2 2 3 2 3 ...636 524 532 697 558 643 692 646'

Test #41:

score: 0
Accepted
time: 191ms
memory: 8712kb

input:

200000
1917085 997947523
3375591 995725176
657889 995363893
4326125 994794084
4353719 994582112
4116370 994519831
2121608 993549823
3127939 992685134
3340820 992213989
1622452 991740497
4110621 991513203
6380770 991462718
7629268 991386864
3156400 991298339
5069420 991177278
3977223 990895965
499592...

output:

0 1 0 1 2 2 1 1 2 1 2 3 2 2 3 3 3 4 4 5 4 2 1 4 0 0 6 6 5 5 3 5 3 6 4 4 2 1 6 1 7 2 2 3 7 7 8 4 8 4 6 3 8 3 4 8 8 8 7 8 0 9 4 5 3 5 9 4 4 8 9 8 2 9 5 10 9 7 6 3 5 6 5 9 9 10 9 10 7 7 6 0 10 2 2 11 9 6 10 10 10 5 10 5 11 1 4 3 12 2 7 3 11 11 8 9 10 12 11 3 13 13 8 6 8 11 12 14 4 12 14 11 9 7 12 8 13 ...

result:

ok single line: '0 1 0 1 2 2 1 1 2 1 2 3 2 2 3 ...589 434 639 596 203 319 637 589'

Test #42:

score: 0
Accepted
time: 192ms
memory: 9064kb

input:

200000
319110 999630951
569303 998157900
2542609 996761741
3033238 996272038
1721866 995092677
713310 994846748
1130378 993789745
4238231 993489198
105143 993402511
3068949 992955988
6999382 992579752
6935722 992459570
4895758 991744739
3861966 991346622
2646749 990791996
8048084 990640589
1814566 9...

output:

0 1 1 1 2 2 3 2 0 3 1 1 3 4 4 2 4 5 5 5 3 4 4 5 5 0 1 4 5 5 4 4 6 3 6 6 6 6 6 4 5 5 7 7 6 6 7 6 6 6 8 6 5 6 7 7 8 5 8 7 1 7 7 7 8 6 7 8 9 9 2 10 10 5 9 9 9 9 2 6 9 9 9 6 9 10 11 9 10 10 10 11 5 10 2 2 10 7 7 11 7 11 11 6 11 3 12 10 11 9 12 10 5 11 6 11 4 7 7 12 12 12 11 12 5 10 12 8 12 12 0 3 13 10 ...

result:

ok single line: '0 1 1 1 2 2 3 2 0 3 1 1 3 4 4 ...609 394 570 587 117 559 610 497'

Test #43:

score: 0
Accepted
time: 197ms
memory: 9316kb

input:

200000
418977 996321064
3005890 996041753
1438362 995999072
2602150 995856303
4544564 995004300
4724386 994649980
3392156 994388637
3103470 994169531
198838 994105782
3542890 993741816
248728 993662644
5241571 993487583
3187235 993383989
3401813 992580770
5081592 992024193
3647511 991598336
2056317 ...

output:

0 0 0 0 0 1 1 1 0 2 1 2 2 3 3 4 2 3 0 0 2 3 5 2 4 4 1 1 3 6 5 3 5 3 5 3 2 4 6 6 5 7 5 6 6 2 7 4 7 6 6 8 3 6 3 8 8 9 2 4 8 7 6 9 7 9 10 8 5 7 8 10 4 6 7 5 8 8 0 9 7 7 11 1 10 7 8 5 8 11 3 8 12 10 10 4 9 6 13 9 9 7 12 8 7 8 11 5 3 9 9 11 8 10 1 10 11 2 12 9 10 10 12 14 12 12 7 11 8 13 14 6 9 11 11 10 ...

result:

ok single line: '0 0 0 0 0 1 1 1 0 2 1 2 2 3 3 ...564 597 544 592 219 611 543 437'

Test #44:

score: 0
Accepted
time: 190ms
memory: 9616kb

input:

200000
1474480 996893208
588083 995993895
1936083 995870276
2962551 995194404
3611245 995050039
5172772 994777814
856090 994425912
3468902 994338466
2020297 994294546
4302995 994122373
1557188 993900504
632362 992447802
2263960 992422204
4054847 991833399
3746714 991514246
7635407 991013485
1118135 ...

output:

0 0 1 1 0 0 1 2 2 1 1 1 3 3 3 1 2 4 0 2 3 5 4 5 5 3 6 4 6 1 0 7 1 5 5 5 7 8 8 9 3 3 4 2 1 2 4 1 4 6 10 8 11 3 1 8 4 10 10 5 5 4 8 3 5 7 6 1 10 2 2 6 8 10 7 12 6 6 12 5 6 2 13 7 4 12 8 4 7 10 3 8 10 8 11 3 14 12 9 13 6 6 13 13 4 8 7 6 12 12 8 14 14 14 9 4 14 15 9 2 10 10 8 15 15 13 1 6 7 7 15 14 15 1...

result:

ok single line: '0 0 1 1 0 0 1 2 2 1 1 1 3 3 3 ...534 315 502 447 306 399 536 369'

Test #45:

score: 0
Accepted
time: 198ms
memory: 9700kb

input:

200000
1953629 997894094
1475996 996462021
324347 995886728
3268843 995518250
467355 995405712
1399035 994053804
4531674 993705088
4413553 992640233
225731 992026527
4065628 991831561
7598224 991531874
3407936 991391913
4301384 991055034
8761012 990952578
7082307 990854363
2072208 990692298
1134738 ...

output:

0 0 0 1 1 2 2 2 0 2 1 3 3 1 3 3 2 0 3 3 3 4 4 3 4 4 4 4 4 4 4 5 2 5 2 6 0 5 5 5 5 5 6 6 6 3 6 7 7 6 7 5 7 7 7 7 7 6 8 5 8 7 8 8 4 8 6 8 9 9 7 8 8 8 9 9 2 4 4 8 9 9 8 10 1 4 9 11 10 7 7 9 7 9 7 10 11 10 12 9 10 9 5 6 8 2 1 10 5 12 9 2 11 12 12 11 10 10 5 8 10 7 13 3 9 5 2 9 14 13 13 6 3 11 13 11 5 11...

result:

ok single line: '0 0 0 1 1 2 2 2 0 2 1 3 3 1 3 ... 65 235 515 575 290 602 508 502'

Test #46:

score: 0
Accepted
time: 196ms
memory: 9796kb

input:

200000
784249 998857981
278444 998612517
1003401 998281810
1119100 998137567
2431928 997139200
1118333 996943471
3249876 996430389
336406 995481382
2324693 995063038
999665 994839405
3661828 994195037
1329179 994177141
3978258 993880679
1620815 993564809
3564474 993226044
2646260 992915935
196325 99...

output:

0 0 1 2 1 2 0 1 3 1 3 3 3 4 4 4 0 5 2 5 3 5 3 5 5 4 2 3 6 6 5 3 6 4 6 6 5 5 7 5 3 7 7 7 6 7 7 7 7 6 7 4 8 7 8 5 8 6 6 6 7 7 6 8 8 7 8 8 3 9 3 5 7 8 9 10 3 9 10 6 7 9 10 10 10 10 10 8 11 11 6 11 4 11 11 8 2 9 11 9 9 12 12 12 8 10 10 12 8 2 10 12 9 8 5 9 8 11 9 10 12 8 9 10 11 13 6 7 11 9 5 10 11 13 1...

result:

ok single line: '0 0 1 2 1 2 0 1 3 1 3 3 3 4 4 ...571 322 565 209 526 364 437 614'

Test #47:

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

input:

16
4 22
1 20
2 19
1 17
9 15
8 15
2 13
4 13
2 12
4 10
11 8
12 8
4 7
18 4
21 4
1 1

output:

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

result:

ok single line: '0 0 1 1 1 1 2 2 3 4 2 2 5 2 1 2'

Test #48:

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

input:

10
1 25
6 23
11 15
14 13
16 13
26 13
12 4
9 3
14 1
9 1

output:

0 0 1 1 1 0 2 1 3 2

result:

ok single line: '0 0 1 1 1 0 2 1 3 2'

Test #49:

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

input:

20
10 80
15 75
17 59
27 53
28 52
10 42
17 35
5 34
24 28
51 25
5 19
59 18
10 17
17 17
53 15
39 12
52 9
48 8
10 5
77 3

output:

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

result:

ok single line: '0 1 2 2 3 1 3 0 4 4 1 4 2 4 5 5 5 4 3 4'

Test #50:

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

input:

1000
127 9827
146 9764
80 9584
252 9576
131 9565
391 9382
401 9380
453 9324
498 9279
308 9154
347 9090
308 9045
453 8990
881 8947
805 8913
453 8887
606 8856
975 8849
881 8829
252 8820
1014 8810
1080 8616
737 8616
146 8570
535 8537
1291 8533
904 8517
1396 8502
36 8433
1396 8377
393 8338
624 8328
347 ...

output:

0 1 0 2 1 3 3 4 5 3 4 4 5 3 6 6 6 4 7 3 5 8 7 2 7 6 8 2 0 7 5 8 5 4 6 9 9 8 9 9 1 4 10 2 3 10 10 10 11 9 11 2 10 7 7 10 12 11 11 12 4 7 3 3 12 8 12 13 2 8 5 11 9 7 10 9 13 9 7 13 12 10 6 9 9 10 12 13 11 12 13 12 12 14 12 14 14 13 9 13 13 13 9 14 11 10 4 14 14 11 14 15 11 3 11 12 14 15 15 15 12 15 10...

result:

ok single line: '0 1 0 2 1 3 3 4 5 3 4 4 5 3 6 ...6 36 44 45 44 43 39 32 38 44 29'

Test #51:

score: 0
Accepted
time: 10ms
memory: 5940kb

input:

20160
1 1
1 2
1 3
1 4
6 1
6 2
6 3
7 1
11 1
11 2
11 3
12 2
16 1
16 2
16 3
17 3
21 1
21 2
21 3
23 1
26 1
26 2
26 3
28 2
31 1
31 2
31 3
34 1
36 1
36 2
36 4
36 3
41 1
41 2
41 4
42 1
46 1
46 2
46 4
47 2
51 1
51 2
51 4
52 3
56 1
56 2
56 4
58 1
61 1
61 2
61 4
63 2
66 1
66 2
66 4
69 1
71 1
71 2
72 1
71 3
76...

output:

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

result:

ok single line: '3 2 1 0 2 1 0 2 2 1 0 1 2 1 0 ...2 1 2 0 1 0 1 0 1 0 1 0 2 1 2 0'

Test #52:

score: 0
Accepted
time: 99ms
memory: 9108kb

input:

199997
4 4
4 3
1 6
3 5
2 1
4 1
2 2
10 4
11 5
9 7
9 1
9 3
11 4
12 3
19 2
17 2
19 1
21 2
22 1
18 4
17 6
25 5
25 7
29 1
27 2
28 4
26 5
29 3
36 1
37 2
34 6
35 2
34 3
33 2
35 3
42 4
41 3
42 2
41 6
45 1
43 3
41 2
53 3
54 2
49 6
53 2
49 4
52 2
49 1
58 4
57 4
62 1
59 1
57 3
57 2
60 1
66 5
69 1
68 3
66 4
65 ...

output:

1 2 0 0 2 3 1 1 1 0 2 1 2 3 2 1 3 1 2 1 0 1 0 3 2 1 1 2 3 1 0 2 1 0 1 1 1 2 0 3 2 2 0 1 0 1 1 1 2 0 0 0 2 1 2 1 1 3 2 2 0 0 3 1 2 3 3 0 1 2 1 2 0 3 1 0 3 3 2 0 2 1 1 0 0 2 3 0 2 1 1 1 2 2 3 3 1 0 2 0 1 2 0 1 1 1 1 2 2 1 0 0 1 2 3 0 1 1 0 1 0 2 0 3 1 4 2 1 0 2 1 0 3 1 1 1 0 3 2 2 1 2 2 1 2 0 1 1 1 0 ...

result:

ok single line: '1 2 0 0 2 3 1 1 1 0 2 1 2 3 2 ...1 0 1 2 1 0 2 0 1 2 1 3 2 0 1 2'

Test #53:

score: 0
Accepted
time: 96ms
memory: 9072kb

input:

199997
2 4
3 1
4 1
3 5
1 1
7 1
5 2
12 1
9 5
9 3
9 7
9 1
10 4
9 2
20 3
17 5
18 1
17 4
20 2
21 2
21 3
25 2
28 1
28 2
25 6
28 4
26 6
27 4
34 2
37 1
33 5
38 2
35 4
38 1
34 5
44 4
42 5
41 4
43 2
41 1
44 1
45 2
49 1
52 4
54 2
52 2
50 3
53 3
50 2
59 3
63 1
57 4
61 1
57 5
57 2
58 6
67 5
69 2
69 1
67 3
66 5
...

output:

0 1 1 0 0 1 1 3 1 2 0 4 2 3 0 0 2 1 1 1 0 1 3 2 0 1 0 1 1 2 0 0 1 2 0 0 0 0 1 1 2 1 0 0 2 1 0 1 1 1 1 1 2 0 2 0 0 1 3 1 0 2 0 1 1 3 2 0 2 1 1 2 0 1 0 1 0 2 2 0 1 1 2 0 2 0 0 1 1 2 1 3 0 2 0 1 1 2 2 1 0 0 0 1 1 0 1 2 0 1 1 2 2 1 2 1 3 0 1 3 1 0 4 0 1 2 2 3 0 1 2 1 3 1 0 0 2 2 1 3 0 2 0 1 2 0 1 0 0 1 ...

result:

ok single line: '0 1 1 0 0 1 1 3 1 2 0 4 2 3 0 ...2 0 2 3 3 0 1 4 3 0 0 2 3 3 1 2'

Test #54:

score: 0
Accepted
time: 100ms
memory: 9104kb

input:

199997
4 3
2 3
4 1
4 2
1 3
2 2
6 2
9 3
13 3
15 1
14 1
9 1
13 1
10 1
18 2
19 5
17 4
17 6
21 1
18 5
18 1
27 1
26 2
27 3
28 3
29 3
31 1
28 1
39 1
35 1
36 3
36 2
34 4
33 4
37 2
41 3
46 2
41 2
47 1
45 2
41 7
44 4
50 5
50 6
51 5
54 1
49 7
50 4
54 2
57 1
58 3
62 2
58 6
57 4
57 5
62 1
66 6
65 4
67 2
70 2
65...

output:

0 0 2 1 0 1 0 0 0 1 1 1 1 1 2 0 1 0 2 1 3 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 2 2 3 2 0 1 2 1 2 4 0 3 3 2 2 1 0 1 0 2 0 1 3 1 0 2 2 0 2 2 2 1 1 1 2 1 1 0 0 2 0 1 0 1 0 0 1 1 0 3 1 0 1 1 2 0 3 2 1 1 2 1 1 2 0 1 1 2 1 2 2 0 1 1 1 0 2 1 2 1 0 0 2 1 2 2 1 2 0 3 2 0 1 2 0 1 1 2 2 1 3 0 0 1 3 2 2 0 1 2 1 1 0 2 ...

result:

ok single line: '0 0 2 1 0 1 0 0 0 1 1 1 1 1 2 ...2 1 2 2 1 0 1 1 0 2 1 2 0 1 2 1'

Test #55:

score: 0
Accepted
time: 100ms
memory: 9160kb

input:

199997
4 3
3 2
3 5
3 3
5 3
6 2
2 6
12 1
14 2
10 3
11 4
12 4
12 3
9 5
17 4
18 4
22 1
17 1
21 3
18 2
19 3
29 1
25 6
27 5
26 4
25 1
26 2
25 7
33 5
36 3
33 7
34 2
33 3
38 2
37 2
42 3
41 2
42 2
44 4
45 3
43 5
43 4
52 3
49 2
52 2
51 1
51 4
52 4
49 7
58 2
58 1
60 3
58 3
59 3
61 1
63 1
65 2
68 3
65 3
70 1
6...

output:

2 3 1 2 2 3 0 2 1 1 0 0 1 0 0 0 1 1 0 1 1 3 1 1 2 2 3 0 1 1 0 3 2 1 2 0 0 1 1 2 0 1 2 1 3 2 1 1 0 1 2 0 0 0 1 0 1 0 0 1 2 0 2 1 3 0 1 0 2 2 1 1 0 3 3 2 0 1 2 0 0 1 1 0 1 3 2 1 2 0 2 1 2 2 3 0 3 1 2 0 2 2 1 0 1 3 1 1 0 0 2 1 1 2 1 0 1 0 0 3 2 2 3 0 1 1 1 1 2 2 0 1 2 2 1 2 0 1 0 1 3 3 4 1 3 2 0 0 1 2 ...

result:

ok single line: '2 3 1 2 2 3 0 2 1 1 0 0 1 0 0 ...2 2 1 1 2 0 1 3 0 0 2 2 2 1 1 3'

Test #56:

score: 0
Accepted
time: 189ms
memory: 9940kb

input:

200000
30510469 238944322
61150754 177658069
63982980 171956632
25771145 248419721
76539809 146750560
80312025 139281827
73196029 153399206
3314954 293475020
95154467 109663565
74132811 151550225
880944 298247472
31091029 237801527
8275410 283490910
81711875 136524169
7313749 285420742
19916233 2601...

output:

61177 122261 127959 51687 153071 160514 146438 6472 190142 148341 1708 62325 16536 163286 14599 39942 82857 74398 146971 78492 193833 123944 5869 131342 140037 53136 128322 40577 177277 54915 186908 80994 103344 186960 155368 86170 154352 49145 37104 24402 16600 60100 110917 90462 135722 89001 15601...

result:

ok single line: '61177 122261 127959 51687 1530...194200 36689 76545 90697 119341'

Test #57:

score: 0
Accepted
time: 196ms
memory: 9864kb

input:

200000
82467506 135075647
38741421 222527307
36683143 226658958
39364042 221325281
73869267 152408484
13579144 272874640
92870834 114204180
22006136 256071102
22667173 254711167
6326040 287358828
66744244 166741656
67999669 164246048
38560620 222889613
62961505 174244270
57980200 184273426
36269699 ...

output:

163400 76553 72503 77702 146331 26712 184035 43353 44699 12457 132197 134705 76202 124704 114584 71628 189884 3732 113494 13042 42289 188952 103882 148713 70838 20495 110901 157895 193793 6564 175897 16212 81081 108226 142327 156366 14806 78047 183556 68855 97392 130489 129345 13041 95965 2358 12120...

result:

ok single line: '163400 76553 72503 77702 14633...1510 145330 105371 83310 134003'

Test #58:

score: 0
Accepted
time: 176ms
memory: 9856kb

input:

200000
66216185 99750248
257752 99983355
92369598 99908766
14290081 99799684
47657805 99927674
16330361 99832310
19072608 99845634
52640705 99921860
30053934 99678503
53528162 99904450
11441193 99896997
39089845 99767639
21653436 99744789
28077167 99713668
67054794 99803646
20269234 99787973
3223452...

output:

12 1 7 7 11 7 7 12 9 12 7 9 7 9 12 7 10 10 12 9 7 12 8 7 12 0 12 10 6 4 7 7 3 12 12 12 12 12 10 6 7 12 2 10 4 7 2 1 12 3 12 12 11 7 12 12 2 4 10 12 10 12 12 3 12 11 7 10 7 4 2 7 12 7 12 12 9 12 7 11 12 10 11 12 8 7 7 12 10 0 12 12 7 7 0 12 7 10 12 9 12 12 12 9 4 12 12 11 9 3 11 10 12 9 6 12 11 11 12...

result:

ok single line: '12 1 7 7 11 7 7 12 9 12 7 9 7 ...2 7 10 10 12 11 12 3 10 4 12 12'

Test #59:

score: 0
Accepted
time: 177ms
memory: 9944kb

input:

200000
94613345 99994378
63560987 99936461
30597515 99878264
64904433 99986262
68972483 100060931
38943410 99821646
96878569 99966943
70729430 100056181
55656538 99951964
17532364 99926601
37512371 99777969
41497340 99903769
87695713 99990948
77463274 100022727
97222432 99973864
46688383 99879347
72...

output:

18 36 35 37 36 41 12 34 37 27 41 41 26 33 11 37 35 27 38 20 40 41 34 12 22 39 38 34 7 29 19 13 38 32 31 14 34 29 21 37 24 33 7 36 41 32 36 20 32 22 33 22 28 36 33 39 34 23 38 36 22 34 20 29 33 32 38 19 36 23 38 6 23 36 41 40 15 37 36 38 33 37 23 36 29 30 30 32 41 27 37 21 20 22 31 37 26 28 6 35 14 3...

result:

ok single line: '18 36 35 37 36 41 12 34 37 27 ...1 38 31 25 25 39 36 31 31 38 33'

Test #60:

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

input:

3
2 1
1 2
1 1

output:

1 0 1

result:

ok single line: '1 0 1'

Test #61:

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

input:

6
1 2
1 1
2 1
2 2
1 3
3 1

output:

1 2 2 1 0 2

result:

ok single line: '1 2 2 1 0 2'

Test #62:

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

input:

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

output:

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

result:

ok single line: '7 5 7 8 4 8 5 3 1 7 6 3 5 5 3 ...4 8 8 1 7 4 0 4 5 6 7 2 4 8 8 2'

Test #63:

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

input:

100000
23 88
221 247
126 445
144 315
36 337
268 31
364 139
39 94
12 554
99 350
88 288
174 89
93 147
453 20
173 143
136 331
129 38
108 240
71 341
308 61
334 58
185 135
505 58
27 89
131 398
324 53
136 250
482 78
57 487
95 429
61 155
132 255
208 17
315 60
515 79
567 51
79 414
169 146
69 25
304 326
379 ...

output:

354 340 166 282 230 542 422 396 61 248 297 475 401 528 432 270 498 335 250 508 512 439 441 372 206 517 339 434 129 178 376 333 541 508 397 367 193 429 469 172 234 401 504 314 349 390 527 272 346 399 116 478 493 256 381 500 185 344 159 419 204 436 255 451 269 355 384 522 448 74 310 502 470 94 439 176...

result:

ok single line: '354 340 166 282 230 542 422 39...532 352 453 445 503 228 277 151'

Test #64:

score: 0
Accepted
time: 56ms
memory: 6932kb

input:

100000
348 280
253 204
220 230
147 158
64 92
30 305
78 56
463 7
10 623
26 253
127 11
182 398
76 350
222 400
243 179
150 154
352 36
415 122
84 396
105 198
93 419
30 55
86 475
151 356
59 490
561 34
443 53
32 344
75 338
237 146
67 128
114 215
242 32
54 344
277 76
221 204
326 190
54 184
123 352
415 194
...

output:

210 384 358 411 409 236 443 536 2 270 513 198 243 160 407 416 536 418 204 366 189 394 138 246 122 420 493 210 250 434 385 358 541 231 499 386 379 335 252 306 250 480 103 178 308 201 241 476 406 498 213 103 536 503 415 306 531 335 369 54 399 534 141 288 145 369 114 190 280 462 432 310 524 493 442 454...

result:

ok single line: '210 384 358 411 409 236 443 53...472 227 409 475 510 246 177 109'

Test #65:

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

input:

91
5 6
3 1
7 4
5 1
9 3
2 7
3 7
7 1
1 11
5 8
10 1
1 13
11 2
7 5
6 1
6 4
12 2
4 6
4 8
10 3
2 8
3 3
8 6
9 5
1 9
2 3
1 8
5 7
1 1
13 1
2 6
3 4
5 5
1 6
4 1
2 1
6 2
3 6
6 5
3 9
4 5
5 3
3 2
1 10
3 5
11 3
9 4
6 6
8 1
2 4
8 2
4 4
4 10
9 1
8 3
5 9
9 2
2 5
6 7
11 1
7 2
3 11
5 2
2 11
5 4
4 7
6 3
7 3
1 3
1 2
2 10...

output:

7 12 9 12 10 6 6 12 2 5 12 0 11 8 12 9 11 7 5 10 5 10 7 8 4 10 5 6 12 12 7 9 8 7 12 12 11 7 8 4 8 10 11 3 8 10 9 7 12 9 11 9 3 12 10 4 11 8 6 12 11 2 11 2 9 6 10 10 10 11 3 3 1 11 6 9 11 4 1 11 5 12 8 9 4 8 7 10 9 6 5

result:

ok single line: '7 12 9 12 10 6 6 12 2 5 12 0 1... 4 1 11 5 12 8 9 4 8 7 10 9 6 5'

Test #66:

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

input:

100
7 8
6 1
4 2
1 5
5 8
13 1
1 7
3 8
11 2
7 4
4 5
8 6
12 1
1 4
4 8
6 4
1 1
3 5
9 6
11 4
5 3
1 10
6 5
1 9
6 7
4 4
10 3
4 9
5 4
7 7
3 9
5 10
3 2
2 4
3 3
10 5
8 2
7 1
6 2
9 4
5 1
1 12
2 12
7 2
2 10
1 3
14 1
7 6
2 3
2 2
9 1
1 6
4 1
10 1
6 6
2 1
1 8
8 1
9 2
2 13
5 9
6 9
5 2
13 2
1 2
10 2
5 5
2 9
1 14
2 5...

output:

6 13 12 9 6 13 7 6 12 10 9 8 13 10 6 10 13 9 8 10 11 4 9 5 7 10 11 5 10 7 5 4 12 10 11 9 12 13 12 10 13 2 2 12 4 11 13 8 11 12 13 8 13 13 8 13 6 13 12 1 5 5 12 12 12 12 9 5 0 9 3 9 3 6 11 9 8 11 11 6 3 11 11 13 10 10 8 1 12 2 7 4 7 3 13 7 11 7 10 7

result:

ok single line: '6 13 12 9 6 13 7 6 12 10 9 8 1...8 1 12 2 7 4 7 3 13 7 11 7 10 7'

Test #67:

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

input:

100
10 3
2 9
2 16
11 6
5 7
3 1
1 15
3 6
2 14
10 6
10 2
13 5
6 8
12 1
3 11
9 3
5 5
3 13
1 6
12 6
10 4
8 9
1 2
8 2
9 1
8 10
1 14
6 11
9 6
14 2
1 4
3 10
7 4
9 5
1 1
6 7
3 12
6 9
4 7
1 10
2 13
3 9
4 13
12 2
7 8
4 5
15 3
7 6
8 8
1 17
8 6
8 5
3 8
15 1
10 8
8 1
6 4
12 3
1 7
5 8
4 4
2 7
4 11
13 2
4 8
5 6
3 ...

output:

13 6 1 9 9 14 1 10 2 9 14 5 8 14 5 13 11 3 8 4 12 6 11 13 14 2 2 4 9 12 10 6 11 11 12 9 4 7 9 5 3 7 3 13 8 11 6 10 7 0 10 11 8 13 3 14 12 11 7 7 12 8 5 12 8 10 9 13 5 12 11 5 10 4 13 7 10 6 7 4 7 14 3 5 13 11 10 12 6 2 14 6 9 8 11 11 9 6 13 9

result:

ok single line: '13 6 1 9 9 14 1 10 2 9 14 5 8 ... 12 6 2 14 6 9 8 11 11 9 6 13 9'

Test #68:

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

input:

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

output:

12 11 11 14 4 10 3 13 13 3 12 11 14 0 11 14 6 5 4 5 14 9 13 13 10 11 7 8 14 15 14 12 12 7 10 12 10 4 6 7 12 13 7 14 7 9 12 10 14 12 2 8 5 4 11 1 6 2 9 10 7 11 2 11 8 5 13 8 13 1 13 9 13 12 11 9 6 14 4 12 8 10 9 13 6 6 10 8 15 10 14 12 3 8 7 13 9 6 10 9

result:

ok single line: '12 11 11 14 4 10 3 13 13 3 12 ...8 15 10 14 12 3 8 7 13 9 6 10 9'

Test #69:

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

input:

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

output:

6 15 9 15 7 13 14 10 13 10 14 7 8 0 6 3 8 9 13 3 5 8 10 4 9 11 12 7 8 10 11 13 9 9 4 7 13 5 12 15 6 4 9 2 9 7 1 12 8 14 12 2 7 3 13 14 15 9 5 11 4 11 13 10 9 0 8 6 12 8 9 16 14 5 16 8 14 10 12 11 2 6 10 13 5 11 11 14 10 7 2 1 5 14 10 13 4 1 11 9

result:

ok single line: '6 15 9 15 7 13 14 10 13 10 14 ...14 10 7 2 1 5 14 10 13 4 1 11 9'

Test #70:

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

input:

100
24 22
6 40
42 8
16 5
21 21
31 13
36 10
4 21
26 20
10 40
34 12
22 3
23 17
16 24
19 8
14 32
16 26
33 1
4 12
26 24
8 40
5 2
46 2
6 11
17 24
29 10
27 4
15 9
6 21
15 31
26 18
2 6
4 20
8 19
38 9
13 9
28 12
1 10
28 10
8 16
8 27
10 17
8 13
7 24
30 13
12 30
1 16
12 22
19 27
16 21
19 9
8 41
30 7
8 25
9 1
...

output:

7 0 2 11 8 10 10 3 8 0 9 11 9 6 10 3 5 13 7 1 1 8 6 7 6 11 11 9 4 4 9 3 4 6 5 9 10 2 11 7 3 7 8 2 10 4 0 5 6 7 9 0 12 4 9 2 5 1 5 0 6 1 4 3 5 11 12 11 4 7 1 10 11 8 5 2 5 8 2 14 9 6 10 11 2 3 4 4 3 3 1 10 13 6 9 6 0 8 1 1

result:

ok single line: '7 0 2 11 8 10 10 3 8 0 9 11 9 ...3 4 4 3 3 1 10 13 6 9 6 0 8 1 1'

Test #71:

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

input:

100
64 4
37 26
47 25
47 28
61 3
28 27
62 5
58 5
14 21
56 29
44 10
34 66
33 64
54 34
26 69
18 22
9 27
71 28
47 40
22 11
68 2
34 51
10 17
25 50
53 27
96 2
12 77
70 24
59 13
57 23
50 34
70 18
7 4
14 50
43 32
70 26
8 72
33 21
6 49
50 45
27 31
71 19
41 7
2 54
62 37
8 3
41 35
30 55
18 49
66 14
52 41
27 47...

output:

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

result:

ok single line: '11 7 9 8 11 8 11 11 7 6 10 0 1...2 4 2 4 7 3 6 9 2 5 0 9 2 7 5 0'

Test #72:

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

input:

100
342 401
323 16
76 591
388 251
450 87
112 871
335 237
81 422
346 187
352 397
746 92
38 95
755 182
310 474
594 347
934 13
205 771
709 44
11 306
63 790
630 225
583 264
353 287
462 225
217 139
505 356
373 166
529 313
676 263
18 506
328 291
51 434
462 217
493 240
438 19
114 430
692 167
50 250
144 366...

output:

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

result:

ok single line: '5 9 2 7 9 0 6 3 7 5 8 4 7 4 5 ...4 7 9 9 7 1 8 9 3 1 4 2 3 7 9 3'

Test #73:

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

input:

100
5016 3546
6243 165
5423 2543
1976 3051
8779 146
1361 2203
701 1659
3308 130
5478 3619
1680 2884
2837 6657
54 5031
468 3140
492 1153
6024 1790
1014 2314
2105 3241
3170 2067
8367 1169
2975 3415
1432 2971
5744 1373
3241 3089
5875 3314
92 8322
5922 9
379 4855
375 951
1847 7862
273 6877
2980 2557
117...

output:

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

result:

ok single line: '5 9 6 6 7 6 6 9 5 6 1 1 5 6 7 ... 1 9 9 3 8 0 8 10 0 3 7 3 3 7 5'

Test #74:

score: 0
Accepted
time: 56ms
memory: 7216kb

input:

100000
416 93
47 417
20 579
162 354
55 178
532 100
7 461
2 250
43 52
270 171
38 468
203 19
14 85
535 65
391 30
558 54
32 376
91 407
150 125
55 546
340 46
158 434
246 225
8 185
344 141
76 322
249 113
264 27
244 184
116 272
53 23
180 182
437 125
109 287
254 308
185 270
121 388
263 214
503 37
427 161
3...

output:

451 175 44 249 344 282 106 209 412 416 133 542 335 392 537 382 194 200 437 73 527 161 365 264 421 258 467 543 405 315 443 405 398 302 265 324 221 376 470 350 443 455 445 460 447 463 487 362 565 387 163 497 212 125 370 489 540 216 304 286 464 335 61 379 333 345 382 425 268 130 240 336 291 257 525 308...

result:

ok single line: '451 175 44 249 344 282 106 209... 261 225 367 547 426 45 394 557'

Test #75:

score: 0
Accepted
time: 57ms
memory: 7100kb

input:

100000
494 6
61 291
325 120
366 133
378 245
487 94
515 37
64 206
108 277
24 313
571 55
358 248
393 226
216 341
253 371
191 15
82 136
4 193
108 372
272 216
135 154
292 164
195 106
161 223
224 99
381 232
505 6
315 222
49 271
335 210
93 193
233 165
71 556
118 187
424 180
382 213
110 1
236 217
337 118
3...

output:

510 272 456 426 266 410 472 335 305 225 359 289 289 249 192 532 392 249 232 371 406 419 466 366 481 291 507 342 282 342 356 423 63 374 331 321 506 373 456 429 213 294 274 462 205 344 363 346 213 444 150 494 231 163 408 450 395 329 531 305 486 184 254 31 373 424 161 522 480 423 440 408 397 520 117 11...

result:

ok single line: '510 272 456 426 266 410 472 33...305 507 378 431 434 295 274 420'

Test #76:

score: 0
Accepted
time: 57ms
memory: 8244kb

input:

100000
225 126
210 247
267 214
151 56
244 210
31 616
330 203
70 107
1 1
43 325
105 117
160 240
310 322
76 82
88 241
460 66
157 235
134 286
479 114
277 268
264 224
142 213
384 131
124 283
336 234
527 53
203 133
390 17
234 234
209 243
296 297
286 198
195 189
231 43
308 248
321 259
603 15
42 558
224 92...

output:

455 351 372 488 381 22 371 402 308 241 422 348 216 426 327 473 351 310 394 318 364 368 431 308 330 443 440 546 360 353 265 385 400 519 329 302 416 75 478 97 331 238 540 456 266 454 374 215 499 422 508 545 361 111 414 293 515 310 201 532 373 57 552 350 63 426 424 545 314 367 494 277 389 306 324 98 30...

result:

ok single line: '455 351 372 488 381 22 371 402...293 474 383 532 500 351 123 451'

Test #77:

score: 0
Accepted
time: 57ms
memory: 6424kb

input:

100000
102 401
525 128
668 29
74 289
32 53
26 604
42 99
20 266
124 328
158 85
499 195
117 540
312 259
295 163
402 253
461 144
413 33
641 40
413 142
510 110
229 82
56 223
272 287
186 384
84 537
546 67
242 74
141 317
15 348
276 401
33 153
640 46
162 458
310 250
209 384
240 112
392 202
283 98
15 229
52...

output:

230 356 305 294 371 69 365 241 288 468 240 119 336 435 291 397 535 363 422 408 492 317 324 253 130 437 501 296 193 185 323 336 184 348 245 471 368 485 254 421 484 389 147 467 560 74 329 132 76 378 438 440 288 291 520 231 317 481 172 473 483 240 351 375 420 122 254 366 350 87 228 168 305 326 487 291 ...

result:

ok single line: '230 356 305 294 371 69 365 241...558 450 203 186 339 515 336 226'

Test #78:

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

input:

100000
424 15
39 762
238 393
606 210
242 41
248 194
85 518
269 104
734 90
296 563
816 12
117 423
336 183
418 89
153 107
293 261
410 336
145 472
602 134
249 334
149 433
21 180
221 417
305 130
47 43
355 399
399 448
178 471
163 690
254 212
143 467
287 410
187 514
186 93
32 82
422 324
352 244
154 618
51...

output:

556 71 312 333 511 430 203 479 373 150 399 265 447 509 428 398 320 249 427 346 270 252 290 472 369 281 208 254 104 424 249 300 236 453 311 324 409 169 348 296 297 148 236 563 62 247 293 379 480 224 395 344 393 373 323 443 390 503 439 464 376 189 397 202 195 452 529 359 19 490 424 430 227 219 192 368...

result:

ok single line: '556 71 312 333 511 430 203 479...505 395 554 321 375 319 417 172'

Test #79:

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

input:

100000
256 646
476 405
104 500
436 385
170 525
215 776
545 176
194 12
35 121
928 5
249 514
174 817
43 779
40 563
347 582
379 520
293 392
356 40
414 89
147 762
394 195
242 170
504 155
743 90
493 284
360 477
107 500
244 632
126 623
760 178
194 385
307 44
530 429
572 414
9 305
851 43
665 141
217 624
24...

output:

189 291 248 328 259 76 446 487 301 390 270 63 104 175 191 228 341 532 505 130 447 435 470 438 383 281 247 197 205 327 330 508 225 174 198 420 429 207 355 392 525 344 146 435 410 388 282 353 306 501 259 338 141 174 333 105 506 562 118 157 83 311 208 516 145 404 400 445 339 461 140 325 314 335 414 448...

result:

ok single line: '189 291 248 328 259 76 446 487...304 470 349 186 402 464 303 305'

Test #80:

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

input:

100000
178 935
85 1416
107 1328
109 986
769 998
241 186
512 170
112 485
953 165
777 356
1277 617
1617 67
95 1665
1550 22
271 1203
670 1313
1454 156
782 415
1362 67
1003 634
539 1113
829 1048
69 497
868 771
1149 125
773 254
732 417
544 1006
173 683
186 48
132 1527
1964 1
532 77
809 647
1767 172
371 9...

output:

215 107 132 174 231 345 432 239 485 434 213 390 77 430 198 70 397 419 465 319 228 182 205 295 481 450 415 256 250 334 114 206 455 347 226 260 349 443 465 291 496 420 380 299 124 427 455 179 395 361 417 373 32 172 64 477 351 295 375 282 241 300 274 297 333 261 390 449 301 256 447 353 324 403 431 219 ...

result:

ok single line: '215 107 132 174 231 345 432 23...296 233 150 115 313 250 460 140'

Test #81:

score: 0
Accepted
time: 65ms
memory: 7036kb

input:

100000
1368 2013
3219 766
345 231
2185 1768
2468 731
233 3476
584 1427
2068 1722
2277 404
2291 1421
1569 2383
689 2747
1706 590
764 3077
256 1836
1891 1381
1109 570
3017 854
236 2556
787 913
1216 1121
294 2754
402 922
2604 1131
2252 756
3158 683
1813 273
1671 1101
44 2912
1312 2203
293 999
479 4
782...

output:

213 75 283 85 344 56 265 164 414 201 68 142 408 83 171 284 382 163 127 324 340 122 252 206 363 188 446 339 59 187 223 329 385 135 308 334 176 214 135 95 245 310 41 309 255 82 195 57 285 417 237 389 392 159 186 344 317 193 120 432 67 387 293 358 215 63 235 286 172 394 185 44 39 337 409 292 46 315 383...

result:

ok single line: '213 75 283 85 344 56 265 164 4...9 332 155 350 425 90 474 153 95'

Test #82:

score: 0
Accepted
time: 67ms
memory: 6512kb

input:

100000
1295 5427
518 1708
868 2891
3965 209
3499 3616
1435 1930
3203 322
2850 3592
5146 2018
567 5420
5552 1800
2451 2190
1072 494
2624 3259
3884 3274
5052 1883
25 7122
1570 4991
3841 1421
3720 2393
1445 1136
4007 3189
698 2133
3301 3110
1680 1058
402 2386
1194 5929
1431 1961
3630 3230
5109 1422
483...

output:

147 201 221 447 203 293 434 248 240 110 232 324 301 271 213 275 12 172 374 312 327 207 209 275 342 165 119 292 230 315 172 428 69 360 225 408 108 405 268 159 302 313 335 179 239 414 350 343 334 356 229 338 37 62 298 234 345 41 267 273 237 177 346 327 396 256 213 426 257 364 205 94 165 70 153 231 199...

result:

ok single line: '147 201 221 447 203 293 434 24...275 308 101 357 228 164 246 287'

Test #83:

score: 0
Accepted
time: 70ms
memory: 6704kb

input:

100000
6217 3783
1139 14366
379 9634
297 5352
2103 11358
10109 2898
4610 3608
7997 3811
4141 9187
1758 3409
8489 6043
6501 8162
5531 3752
160 8886
7096 4836
1305 13422
2789 7693
15364 427
2285 6864
3636 8404
944 4999
4271 7426
4873 6641
2074 11708
3133 4660
1798 10727
1466 11121
461 11783
6077 207
2...

output:

344 43 86 102 129 310 347 329 187 248 201 163 350 62 305 71 221 108 216 216 175 244 266 118 287 139 125 72 440 303 186 281 91 275 188 22 36 63 351 245 417 302 285 152 343 255 360 328 253 252 454 253 318 308 376 303 194 409 75 346 441 255 439 194 177 225 178 195 165 288 345 191 350 355 244 230 374 17...

result:

ok single line: '344 43 86 102 129 310 347 329 ... 346 314 130 394 397 233 188 64'

Test #84:

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

input:

5
1 64
10 49
20 32
29 23
39 10

output:

0 1 2 3 4

result:

ok single line: '0 1 2 3 4'

Test #85:

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

input:

10
4 112
5 109
13 95
21 83
22 72
31 54
41 43
47 28
50 25
60 6

output:

0 1 2 3 4 5 6 7 8 9

result:

ok single line: '0 1 2 3 4 5 6 7 8 9'

Test #86:

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

input:

100
1 927
11 911
12 905
13 725
18 253
28 209
34 178
44 67
47 56
56 37
59 7
75 7
83 186
107 154
108 150
111 139
114 21
114 84
122 9
124 57
127 22
128 101
138 108
139 103
139 107
149 86
159 30
159 65
169 20
175 2
203 18
272 433
277 421
283 335
293 285
299 270
302 108
310 61
311 31
314 593
315 585
320 ...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 10 5 6 ...2 43 42 31 32 27 26 28 21 29 30'

Test #87:

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

input:

990
10 8884
15 8869
15 8876
16 3603
26 3359
36 23
46 4
60 2863
65 2667
68 992
78 806
85 8780
85 8785
85 8795
86 102
96 92
101 61
101 81
108 29
117 13
122 2
139 16
148 5
148 335
150 2
172 1
198 8658
201 8653
208 8637
215 96
222 8614
232 8597
242 8584
248 8575
251 8568
258 7698
260 7692
269 7555
279 7...

output:

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

result:

ok single line: '0 2 1 3 4 5 6 5 6 7 8 5 4 3 9 ...8 29 30 31 29 30 31 32 33 35 34'

Test #88:

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

input:

10000
6 108595
14 108579
23 108557
23 108560
26 108546
27 108543
33 108532
41 108521
51 108509
53 9
70 108480
77 108466
84 108455
92 108442
98 108434
105 108420
115 108405
117 108402
126 108389
136 108377
139 108364
144 108350
145 108343
146 43
148 34
155 18
163 6
193 108292
202 108279
205 4
217 108...

output:

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

result:

ok single line: '0 1 3 2 4 5 6 7 8 9 9 10 11 12...509 509 510 511 512 513 514 515'

Test #89:

score: 0
Accepted
time: 125ms
memory: 9724kb

input:

199825
11 1978902
13 1978896
19 1978889
29 1978879
34 1978872
40 1978860
47 1236585
50 928287
57 1978841
60 1978829
70 1978813
78 1978796
88 1978780
94 1340234
102 999373
105 804046
114 1978748
117 1978744
122 681359
130 635667
139 1978714
148 1978695
148 1978702
151 1978683
156 2
164 1978670
167 19...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 7 6 7 8 9 10 11 ...6 3017 3017 3018 3018 3019 3019'

Test #90:

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

input:

5
4 36
9 28
15 22
18 8
18 18

output:

0 1 2 4 3

result:

ok single line: '0 1 2 4 3'

Test #91:

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

input:

10
11 111
12 102
17 44
18 9
31 74
35 65
45 6
45 45
67 18
71 9

output:

0 1 2 3 2 3 5 4 5 6

result:

ok single line: '0 1 2 3 2 3 5 4 5 6'

Test #92:

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

input:

100
11 1008
13 1001
15 997
17 281
27 249
33 6
39 160
46 5
61 943
65 933
73 915
83 892
83 898
90 878
94 874
98 862
100 860
106 852
116 26
126 7
145 812
151 30
152 21
157 11
164 8
188 759
194 747
199 6
210 364
211 725
216 46
218 718
219 708
229 694
237 676
246 660
249 648
252 639
262 620
272 601
286 5...

output:

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

result:

ok single line: '0 1 2 3 4 5 5 6 3 4 5 7 6 8 9 ...8 50 49 51 52 53 54 54 56 55 56'

Test #93:

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

input:

981
11 8435
18 8428
24 8413
28 8407
29 8397
37 137
47 5
57 114
62 26
66 1
66 97
71 92
81 59
90 70
96 8
112 19
112 46
120 29
128 3
131 18
134 13
176 8246
185 8234
195 8212
195 8214
196 8211
198 8200
207 8185
209 8174
218 8162
220 8158
228 8142
235 8135
236 8130
236 8132
241 8118
247 1176
249 2
261 80...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 6 7 8 7 8 9 9 10...623 624 625 626 626 627 627 429'

Test #94:

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

input:

10000
3 109739
7 109725
16 109706
17 109701
21 109693
22 109687
24 109683
25 109681
28 109670
38 10
53 109639
56 109630
61 109617
70 109600
75 109586
85 1
93 109559
96 109550
104 109538
112 1
115 109527
119 109522
122 109513
124 109508
133 109496
137 2
141 109483
148 109466
155 109450
156 109439
166...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 9 10 11 12...9 6980 6981 6981 6843 6226 5622'

Test #95:

score: 0
Accepted
time: 123ms
memory: 9672kb

input:

199411
8 1976609
9 1976599
10 3
10 594079
15 1
19 1976581
24 1976566
33 1976556
39 357557
41 1376
47 345686
52 19445
58 195991
68 1976517
75 1976503
85 1976489
95 1976469
98 1976459
107 1976444
107 1976450
116 1976429
118 9
136 1976409
142 1976399
151 1976383
157 1976376
163 1976362
163 1976364
168 ...

output:

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

result:

ok single line: '0 1 3 2 3 2 3 4 5 6 6 7 7 5 6 ...1 26936 30547 27823 20896 18449'

Test #96:

score: 0
Accepted
time: 130ms
memory: 9668kb

input:

198918
4 1982827
8 1982820
14 1982809
18 1982796
23 1982789
30 1982779
38 1
48 1982758
55 1982751
61 1982745
64 1982742
71 1982730
74 1982717
77 1982707
81 1982698
85 1982685
85 1982691
89 1982676
97 1982664
97 1982668
100 1982657
108 1982639
113 6
123 1982616
125 1982604
135 1982591
139 1982584
149...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 6 7 8 9 10 11 12...1 75831 60368 57112 41008 22304'

Test #97:

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

input:

5
7 46
13 36
17 27
21 22
24 9

output:

0 1 2 3 4

result:

ok single line: '0 1 2 3 4'

Test #98:

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

input:

10
8 96
8 106
18 86
27 73
37 1
44 53
54 24
54 33
64 14
71 1

output:

1 0 2 3 4 4 6 5 7 8

result:

ok single line: '1 0 2 3 4 4 6 5 7 8'

Test #99:

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

input:

100
9 1030
13 1022
19 1008
20 18
29 1
30 7
44 979
45 970
48 966
51 7
68 942
76 4
80 921
89 1
89 905
96 894
99 886
106 63
116 869
117 862
123 80
129 1
139 64
144 37
147 6
162 11
184 19
191 3
195 3
210 767
214 763
222 747
229 735
236 724
245 711
253 703
262 2
262 113
273 99
274 1
274 96
283 71
292 35
...

output:

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

result:

ok single line: '0 1 2 3 4 4 3 4 5 6 6 7 7 9 8 ...9 40 40 41 42 42 43 43 42 42 43'

Test #100:

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

input:

997
4 8896
6 8888
8 8878
14 2
14 6985
25 8861
34 8849
44 8829
52 8817
57 8806
65 23
74 9
83 3
91 8767
96 8386
101 8374
105 8342
108 7401
109 1
109 21
118 10
138 7355
143 7350
151 7275
151 7332
159 6
165 7255
167 3
167 14
176 2
190 7230
192 7202
193 7160
203 7142
205 33
207 21
208 10
247 7069
248 395...

output:

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

result:

ok single line: '0 1 2 4 3 3 4 5 6 7 8 9 9 8 9 ...1 19 20 25 21 21 22 22 21 20 20'

Test #101:

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

input:

10000
5 108976
13 108963
14 4
23 108952
32 5
40 108926
47 10
59 108902
60 108893
66 108885
76 108865
78 17917
79 108862
85 108852
86 24162
88 85
90 36
95 68
102 44
103 5
117 38
123 13
176 25
186 8
196 2
209 108727
219 108707
223 108701
233 3
244 108677
254 108662
260 108652
261 108650
262 7
276 1086...

output:

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

result:

ok single line: '0 1 2 2 3 3 4 4 5 6 7 8 8 9 10...883 878 876 875 874 873 874 860'

Test #102:

score: 0
Accepted
time: 126ms
memory: 9740kb

input:

199870
9 1979263
13 1979250
15 1979244
18 1979233
26 1979221
31 1607787
33 1287534
40 34261
40 1979206
48 1979198
58 1765834
66 1550
68 7
85 1522
87 6
99 1499
108 488
114 440
116 398
122 354
131 10
142 1754094
149 316
157 1750191
163 50
167 1745728
171 1715877
181 1669055
189 235
189 1376696
192 107...

output:

0 1 2 3 4 5 6 7 5 6 7 8 9 9 10 10 11 12 13 14 15 8 15 9 16 10 11 12 16 13 17 18 14 18 19 20 21 15 16 20 21 15 21 16 19 17 20 18 19 20 19 20 21 22 22 22 23 24 24 23 24 25 25 26 27 26 27 27 28 28 29 29 30 27 30 29 30 29 30 24 20 25 26 28 30 21 22 23 24 25 26 30 22 29 30 26 30 31 27 32 28 29 32 31 32 3...

result:

ok single line: '0 1 2 3 4 5 6 7 5 6 7 8 9 9 10...10373 10308 9641 8832 8136 7825'

Test #103:

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

input:

5
9 55
12 44
22 31
32 20
39 9

output:

0 1 2 3 4

result:

ok single line: '0 1 2 3 4'

Test #104:

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

input:

10
5 100
14 83
21 71
22 60
31 1
33 42
41 31
48 19
54 5
55 1

output:

0 1 2 3 4 4 5 6 7 8

result:

ok single line: '0 1 2 3 4 4 5 6 7 8'

Test #105:

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

input:

14
1 105
3 99
3 101
13 89
22 75
22 77
26 71
33 62
35 60
43 44
48 39
55 23
63 15
69 9

output:

0 2 1 3 5 4 6 7 8 9 10 11 12 13

result:

ok single line: '0 2 1 3 5 4 6 7 8 9 10 11 12 13'

Test #106:

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

input:

30
2 303
10 292
13 283
16 273
18 182
26 95
33 248
36 237
42 228
52 210
55 207
58 199
68 188
77 171
78 163
80 157
83 152
93 140
100 128
107 115
110 107
115 42
118 94
122 85
132 74
136 60
141 47
146 35
155 7
155 17

output:

0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 26 25

result:

ok single line: '0 1 2 3 4 5 4 5 6 7 8 9 10 11 ...7 18 19 19 20 21 22 23 24 26 25'

Test #107:

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

input:

100
2 1012
8 997
12 4
12 8
30 973
36 966
46 955
55 936
58 927
61 76
61 921
62 52
65 27
75 54
82 40
96 9
143 830
151 815
153 813
157 806
163 795
168 789
176 414
185 17
193 6
202 243
205 745
211 733
213 726
215 719
224 705
233 687
238 672
243 112
250 111
257 89
264 82
271 65
274 62
282 30
292 20
295 1...

output:

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

result:

ok single line: '0 1 3 2 2 3 4 5 6 8 7 9 10 9 1...3 24 25 26 27 28 28 26 25 27 27'

Test #108:

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

input:

991
9 8670
17 8656
27 8643
27 8646
28 8637
32 8626
40 5481
50 1
52 4711
59 2428
59 2984
61 2150
70 8578
75 8564
83 8548
93 8533
102 8522
110 8512
119 1156
127 1128
137 1115
140 5
146 1101
153 993
159 115
166 17
171 2
183 82
192 63
192 72
202 41
202 42
212 24
220 8
254 1
279 634
279 640
279 857
282 1...

output:

0 1 3 2 4 5 6 7 7 9 8 10 6 7 8 9 10 11 12 13 14 15 15 16 17 18 19 18 20 19 22 21 23 24 21 19 18 17 21 20 22 23 24 21 20 21 21 22 23 24 25 26 27 28 29 27 28 26 22 23 23 12 24 25 13 15 14 16 17 18 19 21 20 22 23 24 25 24 25 26 25 28 27 29 30 28 31 30 29 30 26 27 26 28 27 28 29 30 31 32 33 33 34 32 32 ...

result:

ok single line: '0 1 3 2 4 5 6 7 7 9 8 10 6 7 8...209 210 211 213 212 214 215 216'

Test #109:

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

input:

870
2 9579
9 9563
15 9547
17 9544
19 9532
28 9520
29 9517
32 9512
41 1754
44 87
45 1747
47 1638
49 1630
53 1619
63 1506
64 6
73 1487
80 287
85 278
87 9
100 258
101 252
111 236
120 184
125 15
132 5
145 149
152 8
154 3
170 119
171 113
175 107
182 54
189 23
196 8
222 4
240 33
247 10
260 8
308 31
313 3
...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 9 10 11 12...6 87 85 62 69 18 19 20 21 22 23'

Test #110:

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

input:

3457
11 34017
18 34000
25 8061
26 8044
34 4966
44 3
55 4926
56 4911
60 4783
64 4685
67 4657
71 4549
76 4518
82 4458
83 4455
86 4400
94 3796
99 3786
102 3687
107 3565
115 3496
120 1
120 3462
128 3436
130 3415
138 325
144 97
147 30
152 286
162 229
167 149
172 135
181 110
187 4
187 3295
190 3220
190 32...

output:

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

result:

ok single line: '0 1 2 3 4 5 5 6 7 8 9 10 11 12...8 19 21 20 22 22 17 20 21 22 23'

Test #111:

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

input:

9572
9 2
9 7
9 1796
9 1806
9 55089
16 626
16 1789
24 570
31 554
35 84
35 201
40 2
48 88
48 516
55 1
56 1
64 245
64 385
64 427
64 443
64 475
70 232
75 168
85 155
95 141
105 69
105 105
106 15
106 23
112 1
129 35
136 7
136 20
147 9
180 55
187 37
195 114
197 13
197 38
205 20
210 15
210 89
215 6
221 3
22...

output:

4 3 2 1 0 4 3 5 6 8 7 9 8 7 9 9 12 11 10 9 8 13 14 15 16 18 17 20 19 21 19 21 20 21 17 18 13 19 18 19 20 14 21 21 19 16 15 17 18 18 19 20 12 14 13 4 16 15 5 7 6 8 14 9 16 12 11 10 13 15 14 16 17 18 19 20 20 19 18 11 15 14 13 12 14 15 16 18 17 21 20 19 21 22 23 25 24 26 28 27 26 29 28 27 32 31 30 34 ...

result:

ok single line: '4 3 2 1 0 4 3 5 6 8 7 9 8 7 9 ...5 56 52 52 49 49 49 47 31 29 30'

Test #112:

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

input:

198
3 1696
3 1702
8 1688
9 1666
9 1672
9 1677
9 1678
16 1654
16 1659
17 1649
17 1652
20 1646
21 1645
29 1632
37 17
43 9
55 1605
65 1591
67 1586
75 1570
82 1561
85 1551
90 1538
94 1530
102 1521
104 1511
112 3
115 1488
115 1496
120 1475
129 1462
138 1452
144 1442
144 1443
154 1426
161 1344
163 1262
17...

output:

1 0 2 6 5 4 3 8 7 10 9 11 12 13 14 15 14 15 16 17 18 19 20 21 22 23 24 25 24 26 27 28 30 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 55 57 58 59 61 60 62 63 64 65 66 67 68 69 70 72 71 70 71 72 73 74 75 80 79 78 77 76 80 68 69 70 80 71 72 73 74 75 76 77 78 80 79 83 8...

result:

ok single line: '1 0 2 6 5 4 3 8 7 10 9 11 12 1...7 39 40 41 42 44 43 45 46 47 48'

Test #113:

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

input:

57394
5 630423
14 630409
18 630404
27 630391
33 630381
38 630369
42 630356
50 41518
54 41511
62 41494
71 41484
76 41474
79 41470
85 41463
90 41454
97 41440
107 41424
111 834
114 827
115 823
124 804
129 789
130 762
133 752
137 718
141 703
147 666
151 651
160 638
164 591
168 582
170 286
180 269
190 25...

output:

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 46 37 38 39 40 41 42 43 44 45 46 31 32 33 34 35 36 17 18 37 38 19 20 39 40 21 35 22 23 24 25 26 27 28 29 32 34 35 36 26 27 28 29 30 31 32 33 34 33 34 35 36 35 36 37 38 3...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...548 549 550 551 552 553 554 555'

Test #114:

score: 0
Accepted
time: 128ms
memory: 9812kb

input:

200000
7 2198606
11 2198594
21 2198575
24 2198562
29 2198551
30 2198547
31 2198539
41 2198521
44 2198516
53 2198499
56 2198494
64 2198485
71 2198476
81 2198456
88 2198440
97 2198421
106 2198403
109 746045
115 745305
117 744115
119 743085
122 742309
131 740830
140 739806
150 736221
156 732286
162 730...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...8 2942 3009 3044 3074 3151 3181'

Test #115:

score: 0
Accepted
time: 123ms
memory: 9876kb

input:

200000
8 2198691
16 2198674
23 2198662
31 2198646
35 2198639
40 2198627
50 2198608
52 2198601
54 2198593
64 2198582
68 2198574
74 2198565
80 2198550
83 2198545
86 2198539
87 2198537
91 2198528
95 2198521
104 2198507
113 2198490
118 2198477
124 2198468
130 2198452
133 2198447
138 2198437
144 2198429
...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...3 63144 62708 62762 62783 62842'

Test #116:

score: 0
Accepted
time: 127ms
memory: 9956kb

input:

200000
6 2203843
13 2203827
18 2203816
21 2203811
27 2203804
28 2203794
37 2203778
41 2203766
43 2203756
49 2203741
53 2203729
59 2203719
65 2203703
72 2203692
77 2203680
78 2203672
82 2203661
85 2203656
95 2203642
99 2203630
106 2203621
112 2203613
116 2203604
117 2203593
123 2203583
131 2203571
14...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...7 41748 41749 41750 41751 41752'

Test #117:

score: 0
Accepted
time: 135ms
memory: 9880kb

input:

200000
6 2202870
7 2202860
8 2202853
13 2202844
20 2202833
23 2202822
24 2202816
33 2202798
38 2202791
48 2202780
56 2202766
64 2202752
71 2202736
81 2202724
83 2202717
93 2202701
95 2202694
101 2202687
102 2202680
105 2202669
108 2202663
117 2202652
118 2202645
121 2202640
127 2202632
135 2202623
1...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...4 87865 87866 84551 84594 84660'

Test #118:

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

input:

103005
10 1134225
17 1134209
24 1134198
27 1134187
28 1134181
29 1134171
38 1134155
44 1134146
47 1134136
57 1134116
62 1134101
67 1134086
68 1134078
76 1134064
85 1134046
88 1134033
90 1134025
92 1134022
99 1134007
101 1134002
110 1133987
119 1133976
123 1133967
130 1133952
135 1133937
136 1133932
...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...4 12475 12476 12477 12478 12479'

Test #119:

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

input:

191
1 1488
6 1483
13 1469
22 1456
25 1444
31 62
38 49
40 44
48 30
50 25
59 16
67 8
73 1
102 1362
109 1348
117 330
118 1324
118 1329
118 1339
126 1299
126 1308
126 1316
128 1295
129 1293
129 1294
131 1284
131 1287
134 1271
134 1273
137 1268
142 1263
145 1252
147 1249
151 20
151 1245
158 8
174 1222
18...

output:

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

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 5...6 98 97 99 98 93 95 94 96 95 96'

Test #120:

score: 0
Accepted
time: 126ms
memory: 9936kb

input:

200000
5 2198275
12 2198263
16 2198249
25 2198234
30 2198219
38 2198205
43 2198193
52 2198178
61 2198167
62 2198160
72 2198146
80 2198130
85 2198123
86 2198117
88 82
92 69
99 38
101 28
110 15
116 8
143 8
179 2198018
186 2198001
193 2197984
200 2197971
207 2197958
212 2197946
222 2197928
232 2197912
...

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 16 14 15 16 17 18 19 20 21 22 23 24 25 26 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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 90 91 92 9...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...5 37558 38006 38119 42198 42383'

Test #121:

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

input:

23241
9 255514
19 255501
20 255495
30 255476
33 255468
39 255457
41 255451
48 73999
52 72614
59 70720
63 68918
72 63581
78 58344
84 56869
85 55522
95 54725
102 54464
105 53783
112 52861
115 49335
118 45038
126 41474
136 38224
140 37236
142 34215
145 31540
147 30933
151 30878
155 30145
157 29525
165 ...

output:

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 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 9...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...7 2498 2499 1500 1501 1502 1503'

Test #122:

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

input:

986
7 10905
14 10897
15 10886
25 10875
29 10862
36 10848
40 10842
44 10837
46 10832
56 10821
62 10808
69 10791
75 1921
81 1912
82 1903
88 1894
96 1883
97 1877
105 1867
115 1852
125 1839
130 1826
135 1818
140 1807
147 1799
150 1788
155 1778
162 1769
165 1760
175 1749
181 1741
185 1728
193 1715
199 17...

output:

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 66 67 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...642 643 644 645 646 647 648 649'

Test #123:

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

input:

6794
10 74770
15 74757
25 74740
26 74735
36 74722
44 74707
47 74699
55 74688
56 74686
64 74668
67 74658
69 74648
76 74633
81 74620
87 74610
95 74598
103 74586
113 74570
118 74560
122 74548
123 74538
130 74521
136 74506
142 74498
151 74483
159 74467
162 74462
167 74448
176 74438
182 74422
186 74408
1...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 74 75 81 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 91 92 93 9...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...7 2088 2089 2090 2091 2092 2093'

Test #124:

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

input:

33533
4 368544
7 368532
13 368519
18 368512
22 368501
30 368486
40 368469
43 368461
49 368447
58 368428
60 368424
68 368410
75 368395
78 368391
85 368381
88 368369
95 368353
100 368342
101 368340
104 368334
108 368327
115 368319
121 368308
125 368295
126 368291
127 368282
128 368274
132 368267
134 3...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...6 13347 13348 13349 13350 13351'

Test #125:

score: 0
Accepted
time: 129ms
memory: 9884kb

input:

200000
8 2198782
14 2198774
16 2198763
18 2198757
20 1195262
30 989
31 840
37 368
38 212
41 107
51 6
67 1195070
69 1192563
77 1184793
84 1180581
93 1142838
101 1137131
103 1113380
113 1101403
122 1092174
126 1089573
127 1050339
136 1035029
137 1033355
142 940345
156 938296
162 936237
168 727704
174 ...

output:

0 1 2 3 4 5 6 7 8 9 10 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 29 30 31 32 33 34 35 35 36 36 37 38 39 40 41 42 43 44 45 44 45 46 47 48 49 50 51 52 53 54 55 53 56 57 58 54 55 56 57 58 59 60 61 62 63 64 65 66 21 22 23 24 51 25 52 53 54 55 56 57 58 59 60 61 62 26 63 27 ...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 5 6 7 8...3 40118 25326 28455 17602 18713'

Test #126:

score: 0
Accepted
time: 124ms
memory: 9876kb

input:

200000
8 2197866
11 2197854
14 2197843
15 2197834
18 2197829
26 2197817
33 2197806
36 2197793
39 2197784
48 2197770
50 2197759
51 2197748
58 2197733
64 2197725
68 2197717
77 2197700
83 2197687
90 2197674
94 2197660
100 2197646
110 2197635
115 2197628
118 2197618
120 2197611
121 2197605
124 2197598
1...

output:

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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...6 53982 54005 54015 51738 51753'

Test #127:

score: 0
Accepted
time: 131ms
memory: 9956kb

input:

200000
5 2200724
11 2200711
19 2200701
27 2200683
37 2200666
38 2200656
42 2200646
50 2200632
55 2200626
61 2200614
63 2200609
69 2200593
72 2200588
79 2200576
84 2200566
94 2200548
103 2200538
108 54
115 39
118 29
126 16
132 6
164 2200472
168 2200462
173 2200450
183 2200436
185 2200430
191 2200422
...

output:

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 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 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 9...

result:

ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...8 88023 77524 78153 78453 78902'