QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#527946	#1142. Fountain Parks	jamjanek	100 ✓	470ms	33292kb	C++20	2.7kb	2024-08-22 23:20:59	2024-08-22 23:20:59

Judging History

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

[2024-08-22 23:20:59]
评测

测评结果：100
用时：470ms
内存：33292kb

查看

[2024-08-22 23:20:59]
提交

answer

#include "parks.h"
#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int>mapa;
int roza[4][2] = {{0,-2}, {0,2}, {-2,0}, {2,0}};
int father[200010];
int find(int x){
	if(father[x]==x)return x;
	return father[x] = find(father[x]);
}
int construct_roads(vector<int> x, vector<int> y) {
	vector<int>va,vb,vu,vv;
	int n = x.size(), i;
	vector<pair<int,int>>p;
	for(i=0;i<n;i++){
		mapa[{x[i],y[i]}]=i;
		p.push_back({x[i], y[i]});
	}
	sort(p.begin(), p.end());
	for(i=0;i<n;i++)father[i] = i;
	for(int j = 0;j<n;j++){
		i = mapa[p[j]];
		if(mapa.find({x[i],y[i]})!=mapa.end() && mapa.find({x[i]+2, y[i]})!=mapa.end() && mapa.find({x[i], y[i]+2})!=mapa.end() && mapa.find({x[i]+2, y[i]+2})!=mapa.end()){
//			printf("znalazlem\n");
			int a=mapa[{x[i],y[i]}];
			int b=mapa[{x[i]+2,y[i]}];
			int c=mapa[{x[i],y[i]+2}];
			int d=mapa[{x[i]+2,y[i]+2}];
			if((x[i]+y[i]+2)%4==2){
				if(find(a)!=find(c)){
					vu.push_back(a);
					vv.push_back(c);
					father[find(a)]=find(c);
					va.push_back(x[i]-1);
					vb.push_back(y[i]+1);
				}
				if(find(b)!=find(d)){
					vu.push_back(b);
					vv.push_back(d);
					father[find(b)]=find(d);
					va.push_back(x[i]+3);
					vb.push_back(y[i]+1);
				}
				if(find(a)!=find(b)){
					vu.push_back(a);
					vv.push_back(b);
					father[find(a)] = find(b);
					va.push_back(x[i]+1);
					vb.push_back(y[i]+1);
				}
			}
			else{
				if(find(a)!=find(b)){
					vu.push_back(a);
					vv.push_back(b);
					father[find(a)]=find(b);
					va.push_back(x[i]+1);
					vb.push_back(y[i]-1);
				}
				if(find(c)!=find(d)){
					vu.push_back(c);
					vv.push_back(d);
					father[find(c)]=find(d);
					va.push_back(x[i]+1);
					vb.push_back(y[i]+3);
				}
				if(find(a)!=find(c)){
					vu.push_back(a);
					vv.push_back(c);
					father[find(a)] = find(c);
					va.push_back(x[i]+1);
					vb.push_back(y[i]+1);
				}				
			}
		}
	}
	for(int ij=0;ij<n;ij++){
		i = mapa[p[ij]];
		for(auto j: roza){
			if(mapa.find({x[i]+j[0], y[i]+j[1]})!=mapa.end()){
				if(find(i)==find(mapa[{x[i]+j[0], y[i]+j[1]}]))continue;
				father[find(i)] = find(mapa[{x[i]+j[0], y[i]+j[1]}]);
				vu.push_back(mapa[{x[i]+j[0], y[i]+j[1]}]);
				vv.push_back(i);
				int A = x[i]+j[0]/2, B = y[i]+j[1]/2;
				//printf("%d %d\n", A, B);
				if(j[1]==0){
					if((A+B)%4==1)
						va.push_back(A),vb.push_back(B+1);
					else
						va.push_back(A),vb.push_back(B-1);
				}
				else{
					if((A+B)%4==1)
						va.push_back(A-1),vb.push_back(B);
					else
						va.push_back(A+1),vb.push_back(B);
				}
			}
		}
	}
	for(i=0;i<n;i++)
		if(find(i)!=find(0))return 0;
	build(vu,vv,va,vb);
	return 1;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 1ms

memory: 3844kb

input:

ba73dbf9c7d5e5202834d6a500541c
1
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
0

result:

ok

Test #2:

score: 5

Accepted

time: 0ms

memory: 3876kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
1 0 1 3

result:

ok

Test #3:

score: 5

Accepted

time: 0ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #4:

score: 5

Accepted

time: 0ms

memory: 3876kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 1 3
2 1 3 5

result:

ok

Test #5:

score: 5

Accepted

time: 0ms

memory: 3860kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 0 1 3
2 1 3 5
3 2 1 7

result:

ok

Test #6:

score: 5

Accepted

time: 0ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #7:

score: 5

Accepted

time: 0ms

memory: 3860kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 8
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #8:

score: 5

Accepted

time: 0ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 2
2 4
2 6
2 10

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #9:

score: 5

Accepted

time: 129ms

memory: 18444kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 15660
2 23918
2 132200
2 117654
2 162750
2 183010
2 75554
2 29740
2 185476
2 135138
2 194024
2 182274
2 1338
2 42922
2 51616
2 171196
2 159598
2 136432
2 84454
2 61806
2 136968
2 167442
2 150036
2 23974
2 10064
2 86342
2 146274
2 174318
2 130832
2 118838
2 180...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
31503 13952 1 3
34333 31503 3 5
11184 34333 1 7
42839 11184 3 9
39415 42839 1 11
76798 39415 3 13
20588 76798 1 15
37623 20588 3 17
30774 37623 1 19
21798 30774 3 21
81338 21798 1 23
35924 81338 3 25
98098 35924 1 27
4388 98098 3 29
94082 4388 1 31...

result:

ok

Test #10:

score: 5

Accepted

time: 11ms

memory: 4952kb

input:

ba73dbf9c7d5e5202834d6a500541c
10000
2 3124
2 3126
2 3128
2 3130
2 3132
2 3134
2 3136
2 3138
2 3140
2 3142
2 3144
2 3146
2 3148
2 3150
2 3152
2 3154
2 3156
2 3158
2 3160
2 3162
2 3164
2 3166
2 3168
2 3170
2 3172
2 3174
2 3176
2 3178
2 3180
2 3182
2 3184
2 3186
2 3188
2 3190
2 3192
2 3194
2 3196
2 31...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
9999
1 0 3 3125
2 1 1 3127
3 2 3 3129
4 3 1 3131
5 4 3 3133
6 5 1 3135
7 6 3 3137
8 7 1 3139
9 8 3 3141
10 9 1 3143
11 10 3 3145
12 11 1 3147
13 12 3 3149
14 13 1 3151
15 14 3 3153
16 15 1 3155
17 16 3 3157
18 17 1 3159
19 18 3 3161
20 19 1 3163
21 20 3 ...

result:

ok

Test #11:

score: 5

Accepted

time: 69ms

memory: 11536kb

input:

ba73dbf9c7d5e5202834d6a500541c
53891
2 3566
2 3568
2 3570
2 3572
2 3574
2 3576
2 3578
2 3580
2 3582
2 3584
2 3586
2 3588
2 3590
2 3592
2 3594
2 3596
2 3598
2 3600
2 3602
2 3604
2 3606
2 3608
2 3610
2 3612
2 3614
2 3616
2 3618
2 3620
2 3622
2 3624
2 3626
2 3628
2 3630
2 3632
2 3634
2 3636
2 3638
2 36...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
53890
1 0 1 3567
2 1 3 3569
3 2 1 3571
4 3 3 3573
5 4 1 3575
6 5 3 3577
7 6 1 3579
8 7 3 3581
9 8 1 3583
10 9 3 3585
11 10 1 3587
12 11 3 3589
13 12 1 3591
14 13 3 3593
15 14 1 3595
16 15 3 3597
17 16 1 3599
18 17 3 3601
19 18 1 3603
20 19 3 3605
21 20 1...

result:

ok

Test #12:

score: 5

Accepted

time: 17ms

memory: 5508kb

input:

ba73dbf9c7d5e5202834d6a500541c
14979
2 4954
2 4956
2 4958
2 4960
2 4962
2 4964
2 4966
2 4968
2 4970
2 4972
2 4974
2 4976
2 4978
2 4980
2 4982
2 4984
2 4986
2 4988
2 4990
2 4992
2 4994
2 4996
2 4998
2 5000
2 5002
2 5004
2 5006
2 5008
2 5010
2 5012
2 5014
2 5016
2 5018
2 5020
2 5022
2 5024
2 5026
2 50...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
14978
1 0 1 4955
2 1 3 4957
3 2 1 4959
4 3 3 4961
5 4 1 4963
6 5 3 4965
7 6 1 4967
8 7 3 4969
9 8 1 4971
10 9 3 4973
11 10 1 4975
12 11 3 4977
13 12 1 4979
14 13 3 4981
15 14 1 4983
16 15 3 4985
17 16 1 4987
18 17 3 4989
19 18 1 4991
20 19 3 4993
21 20 1...

result:

ok

Test #13:

score: 5

Accepted

time: 51ms

memory: 9040kb

input:

ba73dbf9c7d5e5202834d6a500541c
44171
2 36500
2 36502
2 36504
2 36506
2 36508
2 36510
2 36512
2 36514
2 36516
2 36518
2 36520
2 36522
2 36524
2 36526
2 36528
2 36530
2 36532
2 36534
2 36536
2 36538
2 36540
2 36542
2 36544
2 36546
2 36548
2 36550
2 36552
2 36554
2 36556
2 36558
2 36560
2 36562
2 36564...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #14:

score: 5

Accepted

time: 0ms

memory: 4264kb

input:

ba73dbf9c7d5e5202834d6a500541c
1000
2 20406
2 20378
2 37840
2 37702
2 20448
2 37688
2 37780
2 20720
2 38256
2 20612
2 38050
2 20152
2 37880
2 20116
2 20030
2 20526
2 38324
2 20956
2 20852
2 20356
2 37668
2 20292
2 37648
2 20320
2 20078
2 38060
2 38014
2 37738
2 37878
2 20336
2 20472
2 20214
2 38340
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #15:

score: 5

Accepted

time: 2ms

memory: 4148kb

input:

ba73dbf9c7d5e5202834d6a500541c
2000
2 19578
2 1754
2 1760
2 130946
2 164378
2 1038
2 20302
2 131788
2 131632
2 164392
2 19868
2 164924
2 131380
2 130972
2 131348
2 1070
2 131568
2 19492
2 19876
2 131606
2 1142
2 1588
2 1424
2 1726
2 131416
2 946
2 20158
2 19574
2 20106
2 1736
2 1186
2 19476
2 164256...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #16:

score: 5

Accepted

time: 133ms

memory: 17920kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
2 103034
2 75068
2 69976
2 84860
2 113488
2 156808
2 109250
2 119184
2 169250
2 182382
2 161594
2 169232
2 41046
2 87158
2 10192
2 32612
2 84228
2 49708
2 157912
2 160028
2 160234
2 167142
2 22010
2 37360
2 64100
2 113388
2 81460
2 52862
2 77902
2 155958
2 13330...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
74843 82261 1 3
8766 74843 3 5
52706 8766 1 7
50332 52706 3 9
87757 50332 1 11
96100 87757 3 13
10691 96100 1 15
67720 10691 3 17
56430 67720 1 19
82376 56430 3 21
85275 82376 1 23
77807 85275 3 25
58592 77807 1 27
63926 58592 3 29
32662 63926 1 31...

result:

ok

Subtask #2:

score: 10

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 10

Accepted

time: 0ms

memory: 3848kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 4
4 2
2 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
3 1 1 3
2 0 5 3
3 2 3 3

result:

ok

Test #18:

score: 10

Accepted

time: 0ms

memory: 3796kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
4 4
2 6
2 4
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
2 0 3 3
1 3 3 7
2 1 3 5

result:

ok

Test #19:

score: 10

Accepted

time: 0ms

memory: 3796kb

input:

ba73dbf9c7d5e5202834d6a500541c
6
4 6
2 4
2 2
4 2
4 4
2 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5
2 1 1 3
3 4 5 3
2 3 3 3
5 0 3 7
1 5 3 5

result:

ok

Test #20:

score: 10

Accepted

time: 0ms

memory: 3852kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
2 6
4 8
2 4
4 6
2 2
4 4
2 8

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
5 3 1 3
0 6 5 3
5 0 3 3
1 4 3 7
3 1 3 5
1 7 1 7
4 2 5 7

result:

ok

Test #21:

score: 10

Accepted

time: 0ms

memory: 3796kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 10
2 4
4 4
4 8
2 2
2 8
4 10
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #22:

score: 10

Accepted

time: 0ms

memory: 3808kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 200000
4 199998
2 199998
4 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
2 0 1 199999
1 3 5 199999
2 1 3 199999

result:

ok

Test #23:

score: 10

Accepted

time: 394ms

memory: 32636kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 177614
4 159166
2 99950
4 127824
2 158654
4 82678
2 76278
2 198694
4 142000
4 8782
2 49352
2 71260
2 194790
2 87904
2 70702
2 20966
4 161326
2 52586
2 18108
2 36098
2 160702
2 102232
2 67042
2 16712
2 141944
4 27120
4 43282
4 139388
2 144766
4 75542
4 5228
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
87387 174493 1 3
131304 169794 5 3
87387 131304 3 3
136703 49998 3 7
174493 136703 3 5
136703 193595 1 7
49998 23481 5 7
28659 190796 3 11
193595 28659 3 9
28659 171330 1 11
190796 151433 5 11
126146 148362 3 15
171330 126146 3 13
126146 10708 1 1...

result:

ok

Test #24:

score: 10

Accepted

time: 0ms

memory: 4140kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
2 183570
4 183570
4 183572
2 183572
2 183578
4 183574
2 183576
4 183576

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
0 3 1 183571
1 2 5 183571
0 1 3 183571
4 6 3 183577
7 6 3 183575
5 2 3 183573
7 5 5 183575

result:

ok

Test #25:

score: 10

Accepted

time: 2ms

memory: 4044kb

input:

ba73dbf9c7d5e5202834d6a500541c
1173
2 186526
2 185928
4 185842
4 185780
4 185692
4 186148
4 186016
2 186236
4 185948
4 185626
2 186332
4 186206
2 186480
4 186154
2 186542
2 186504
2 186230
2 186654
2 185902
4 186762
4 186074
2 185804
4 186262
4 185834
2 186224
4 186544
4 185604
2 186300
2 186042
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1172
1021 745 1 185599
880 851 5 185599
1021 880 3 185599
720 1035 3 185603
745 720 3 185601
720 1155 1 185603
1035 26 5 185603
187 593 3 185607
1155 187 3 185605
187 819 1 185607
593 40 5 185607
979 1069 3 185611
819 979 3 185609
979 1148 1 185611
1069 ...

result:

ok

Test #26:

score: 10

Accepted

time: 4ms

memory: 4216kb

input:

ba73dbf9c7d5e5202834d6a500541c
3000
2 109002
2 197108
4 198220
4 197488
4 108286
2 109006
2 197954
2 108586
4 197416
4 197132
4 197374
4 197448
4 197898
2 108330
2 197992
4 109556
2 197598
4 108114
4 109046
2 197128
2 108454
2 108892
2 108110
4 108622
4 197756
2 197924
2 109102
2 198050
2 108460
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #27:

score: 10

Accepted

time: 5ms

memory: 4328kb

input:

ba73dbf9c7d5e5202834d6a500541c
4000
2 140462
2 140478
2 140596
2 4466
2 172072
2 140272
4 64560
2 64340
4 172244
4 64230
2 57126
4 158866
2 140482
2 64878
4 159028
4 140276
2 56814
2 4364
2 64356
4 64834
4 57096
2 3922
2 172124
4 64542
2 159218
4 140762
2 172112
4 140320
4 56964
4 158988
4 140398
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #28:

score: 10

Accepted

time: 130ms

memory: 15340kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
2 77930
2 34884
4 40062
2 34158
2 6130
4 32544
2 51290
2 50478
4 70072
4 69616
2 75800
4 5656
2 4510
2 77766
2 68358
2 42792
4 52374
4 48488
2 75616
2 46682
4 45386
4 28842
2 12918
4 8206
2 20568
2 70466
2 5562
4 61202
2 65046
4 71854
4 9510
2 45910
2 14066
4 608...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
79999
35158 33964 1 3
36483 33333 5 3
35158 36483 3 3
64060 56823 3 7
33964 64060 3 5
64060 3654 1 7
56823 23171 5 7
52126 58574 3 11
3654 52126 3 9
52126 4938 1 11
58574 8365 5 11
6988 7109 3 15
4938 6988 3 13
6988 62140 1 15
7109 50880 5 15
32239 9254 ...

result:

ok

Test #29:

score: 10

Accepted

time: 211ms

memory: 20924kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
2 107882
4 86012
4 127996
2 176868
2 178032
4 122930
4 178436
4 160026
4 152606
2 160512
2 84884
2 161726
4 190586
2 149048
2 131608
2 80390
2 155598
4 84696
2 182976
4 158014
4 173998
2 159392
4 128890
4 119618
4 196866
2 97962
4 188404
2 133252
4 166790
4 1593...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
119999
46985 96497 3 80003
89055 77792 3 80007
46985 89055 3 80005
89055 79357 1 80007
77792 35747 5 80007
71793 42544 3 80011
79357 71793 3 80009
71793 57759 1 80011
42544 60256 5 80011
20411 71136 3 80015
57759 20411 3 80013
20411 31331 1 80015
71136 7...

result:

ok

Test #30:

score: 10

Accepted

time: 306ms

memory: 27248kb

input:

ba73dbf9c7d5e5202834d6a500541c
160000
2 52858
4 164410
2 75528
2 52886
4 109942
4 170460
2 186328
2 124554
4 197478
2 192650
4 78512
4 153868
4 155132
2 162316
4 122256
2 166830
2 163464
2 129030
4 191906
4 68290
4 64288
4 152134
4 79376
2 125460
4 51150
2 106656
4 139088
2 136352
2 52620
4 95892
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
159999
140728 159895 1 40003
39354 131089 5 40003
140728 39354 3 40003
116824 60919 3 40007
159895 116824 3 40005
116824 26002 1 40007
60919 158731 5 40007
10395 79174 3 40011
26002 10395 3 40009
10395 104968 1 40011
79174 154289 5 40011
22190 144168 3 4...

result:

ok

Test #31:

score: 10

Accepted

time: 387ms

memory: 32540kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 159176
4 173814
4 148140
4 192932
2 10458
4 82176
2 192792
4 58608
4 152072
2 179396
4 65044
2 43890
2 6200
4 72634
2 27580
2 178602
2 61556
4 157146
2 133400
4 126376
4 18694
2 195536
4 159494
4 84034
2 33830
4 92734
2 6522
4 109768
2 101402
4 6176
4 53030
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
49531 157693 1 3
5266 178918 5 3
49531 5266 3 3
51820 17023 3 7
157693 51820 3 5
51820 22149 1 7
17023 90232 5 7
90756 84790 3 11
22149 90756 3 9
90756 148747 1 11
84790 150246 5 11
109158 75269 3 15
148747 109158 3 13
109158 192499 1 15
75269 519...

result:

ok

Test #32:

score: 10

Accepted

time: 0ms

memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
1 0 5 3

result:

ok

Test #33:

score: 10

Accepted

time: 0ms

memory: 3844kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
1 0 3 3

result:

ok

Test #34:

score: 10

Accepted

time: 0ms

memory: 3832kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1
1 0 3 3

result:

ok

Test #35:

score: 10

Accepted

time: 0ms

memory: 3856kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #36:

score: 10

Accepted

time: 0ms

memory: 3848kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #37:

score: 10

Accepted

time: 0ms

memory: 4104kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 1 3
2 0 3 3

result:

ok

Test #38:

score: 10

Accepted

time: 0ms

memory: 3872kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
2 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 1 3
2 1 3 3

result:

ok

Test #39:

score: 10

Accepted

time: 0ms

memory: 3848kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 3 3
2 1 5 3

result:

ok

Test #40:

score: 10

Accepted

time: 0ms

memory: 3904kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
2 0 3 3
2 1 5 3

result:

ok

Test #41:

score: 10

Accepted

time: 0ms

memory: 4136kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 4
4 2
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #42:

score: 10

Accepted

time: 0ms

memory: 3924kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 200000
2 199998
4 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 1 1 199999
2 0 3 199999

result:

ok

Test #43:

score: 10

Accepted

time: 2ms

memory: 4064kb

input:

ba73dbf9c7d5e5202834d6a500541c
2000
2 66072
2 15600
2 65278
2 65372
2 15154
2 64698
4 15472
4 15336
4 15714
4 65714
2 65516
4 65552
2 64890
2 15174
2 65674
2 14732
2 15150
4 65768
2 15672
2 14610
4 15530
2 65776
2 15370
4 65724
2 15308
2 15412
4 15712
4 14620
4 14600
2 15404
4 15918
2 14858
2 15488
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #44:

score: 10

Accepted

time: 3ms

memory: 4208kb

input:

ba73dbf9c7d5e5202834d6a500541c
3000
2 111548
2 111040
4 70070
2 177612
2 110868
2 111368
4 17940
2 111432
2 59736
2 177494
4 110958
2 70064
2 59920
2 70092
4 177672
2 59336
4 69988
4 111040
2 59840
4 18638
4 18042
2 111192
2 177526
4 69992
4 177776
4 69676
4 177824
4 111128
4 111278
4 59162
2 111592...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #45:

score: 10

Accepted

time: 161ms

memory: 17436kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
4 169676
2 166424
4 184362
4 189372
4 92358
4 163106
4 106516
4 84160
2 80238
2 189392
4 195840
2 118396
4 94344
4 188728
2 189284
2 164532
2 140524
2 126720
4 182624
4 131538
2 172512
2 163134
2 123156
4 137156
4 168310
2 140776
4 181764
2 92658
2 124148
4 1125...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
72659 82931 3 62141
37166 82931 3 62139
38445 72659 1 62143
47840 38445 3 62145
19421 38445 3 62143
6134 47840 1 62147
81597 6134 3 62147
9792 27351 3 62151
42406 89190 3 62159
32305 99528 3 62165
12885 99528 3 62163
34397 32305 1 62167
95403 34397...

result:

ok

Test #46:

score: 10

Accepted

time: 257ms

memory: 24900kb

input:

ba73dbf9c7d5e5202834d6a500541c
145093
2 166114
2 57160
2 100318
2 183710
2 157582
4 87300
2 108292
4 26942
4 152146
4 67878
2 189520
2 105504
4 182488
4 20028
4 149088
2 27528
4 54250
2 100720
2 62956
4 60756
2 107208
4 156884
2 184558
2 79524
4 152584
4 101220
2 8320
4 149952
4 2512
4 63280
2 14975...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
145092
18304 59075 1 3
70440 18304 3 3
9398 6184 3 7
75692 92983 3 15
51449 106115 1 19
110228 106115 3 19
129446 51449 3 21
135395 129446 3 23
8562 57727 3 27
77596 110892 3 31
9276 142224 1 35
88218 142224 3 35
130865 9276 3 37
80199 130865 1 39
79829 ...

result:

ok

Test #47:

score: 10

Accepted

time: 254ms

memory: 24560kb

input:

ba73dbf9c7d5e5202834d6a500541c
145075
2 155250
2 136442
2 94908
2 158406
4 57086
2 97650
4 48200
2 12782
2 185128
2 197282
4 27270
2 122262
4 66214
2 31156
2 150590
2 12294
4 1562
4 94584
2 23458
4 157278
4 33026
2 191138
4 147538
2 8652
2 108482
4 67498
4 157020
2 13190
2 30028
4 77576
4 44258
4 16...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
145074
55747 42574 1 3
8228 42574 3 3
96449 55747 3 5
120955 96449 1 7
77348 96449 3 7
109902 120955 3 9
91793 109902 1 11
112023 91793 3 11
7123 329 3 15
99850 60913 3 19
86278 62949 3 25
122955 62949 3 23
118586 86278 1 27
28978 118586 3 29
99732 28978...

result:

ok

Subtask #3:

score: 15

Accepted

Dependency #2:

100%

Accepted

Test #48:

score: 15

Accepted

time: 0ms

memory: 4140kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 2
4 2
6 4
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 0 5 1
3 2 5 5
1 3 5 3

result:

ok

Test #49:

score: 15

Accepted

time: 0ms

memory: 4136kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
6 6
4 4
6 4
4 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
1 3 3 5
2 0 7 5
1 2 5 5

result:

ok

Test #50:

score: 15

Accepted

time: 0ms

memory: 3924kb

input:

ba73dbf9c7d5e5202834d6a500541c
6
6 2
2 2
6 4
2 4
4 2
4 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5
1 3 1 3
4 5 5 3
1 4 3 3
4 0 5 1
5 2 5 5

result:

ok

Test #51:

score: 15

Accepted

time: 0ms

memory: 3840kb

input:

ba73dbf9c7d5e5202834d6a500541c
7
6 4
4 4
2 2
4 6
4 2
2 4
6 6

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
2 5 1 3
4 1 5 3
2 4 3 3
1 3 3 5
0 6 7 5
1 0 5 5

result:

ok

Test #52:

score: 15

Accepted

time: 0ms

memory: 3876kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
2 2
6 8
4 6
4 8
4 4
6 6
2 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
1 7 1 3
0 5 5 3
1 0 3 3
3 6 5 5
4 2 5 9
3 4 5 7
3 5 3 5

result:

ok

Test #53:

score: 15

Accepted

time: 0ms

memory: 4136kb

input:

ba73dbf9c7d5e5202834d6a500541c
7
2 4
4 4
6 2
4 2
2 6
4 6
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
0 1 3 3
4 5 3 7
0 4 3 5
3 2 5 1
1 6 5 5
3 1 5 3

result:

ok

Test #54:

score: 15

Accepted

time: 0ms

memory: 4144kb

input:

ba73dbf9c7d5e5202834d6a500541c
8
4 2
4 8
4 6
6 2
2 6
4 4
2 8
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
7
4 6 1 7
2 1 5 7
4 2 3 7
0 3 5 1
5 7 5 5
0 5 5 3
2 5 3 5

result:

ok

Test #55:

score: 15

Accepted

time: 430ms

memory: 32024kb

input:

ba73dbf9c7d5e5202834d6a500541c
199998
6 95048
2 124620
6 92330
2 87562
4 64650
2 76818
6 94884
6 106050
2 87068
2 36890
4 118972
4 58310
2 59538
6 30350
4 14668
2 71226
4 83464
6 1438
2 63320
6 130540
6 20760
2 11738
6 121604
6 69304
2 35164
4 1904
6 63076
4 116444
6 96292
2 5438
6 16630
4 14906
6 8...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199997
180833 126224 1 3
174784 10609 5 3
180833 174784 3 3
83881 198084 3 7
126224 83881 3 5
83881 138308 1 7
198084 42857 5 7
113233 860 3 11
138308 113233 3 9
113233 79947 1 11
860 63388 5 11
150235 126172 3 15
79947 150235 3 13
150235 39002 1 15
1261...

result:

ok

Test #56:

score: 15

Accepted

time: 0ms

memory: 4132kb

input:

ba73dbf9c7d5e5202834d6a500541c
10
6 183572
4 183572
4 183574
2 183576
6 183576
4 183576
2 183578
6 183570
2 183572
4 183570

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
9
9 7 5 183569
1 0 5 183573
9 1 5 183571
1 8 3 183571
6 3 3 183577
5 3 3 183575
2 1 3 183573
5 2 5 183575
4 5 5 183577

result:

ok

Test #57:

score: 15

Accepted

time: 3ms

memory: 4156kb

input:

ba73dbf9c7d5e5202834d6a500541c
1758
2 186528
2 185930
6 186026
4 185782
4 185694
4 186150
4 186018
2 186238
4 185950
4 185628
2 186334
6 185770
2 186482
4 186156
6 185842
6 186334
2 186232
2 186656
2 185904
4 186764
4 186076
2 185806
6 185650
4 185836
2 186226
4 186546
4 185606
2 186302
2 186044
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
1757
1328 880 3 185599
1329 1342 3 185603
1328 1329 3 185601
1329 720 1 185603
1342 1510 5 185603
1155 26 3 185607
720 1155 3 185605
1155 1553 1 185607
26 593 5 185607
819 1181 3 185611
1553 819 3 185609
819 979 1 185611
1181 1069 5 185611
1148 1391 3 18...

result:

ok

Test #58:

score: 15

Accepted

time: 9ms

memory: 4520kb

input:

ba73dbf9c7d5e5202834d6a500541c
6000
4 91732
4 90280
6 89008
2 91010
6 91888
4 90450
6 90196
6 90416
4 90156
6 91718
6 88708
6 89872
2 91232
2 91566
2 90018
2 89016
4 90382
2 88900
6 91918
4 89424
4 88672
2 89576
4 90656
6 88592
2 91610
2 90672
4 89684
2 91674
2 90820
2 91412
6 90820
2 91702
2 89464
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
5999
5513 644 1 88155
935 4637 5 88155
5513 935 3 88155
3966 2120 3 88159
644 3966 3 88157
3966 3598 1 88159
2120 1027 5 88159
1073 3341 3 88163
3598 1073 3 88161
1073 889 1 88163
3341 4529 5 88163
3000 4966 3 88167
889 3000 3 88165
3000 1786 1 88167
496...

result:

ok

Test #59:

score: 15

Accepted

time: 9ms

memory: 5052kb

input:

ba73dbf9c7d5e5202834d6a500541c
10000
2 85892
4 103848
4 55116
2 75724
6 178108
2 178416
6 104794
6 104736
6 54334
4 76036
4 86888
4 178912
4 86578
2 85994
6 74754
2 178168
4 103636
6 179140
4 75786
4 86246
6 85520
4 178886
6 104314
6 104818
6 74798
2 104170
4 103618
2 179026
2 178698
6 75788
2 54676...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #60:

score: 15

Accepted

time: 184ms

memory: 17880kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 4304
4 17988
4 43862
6 2282
6 37606
2 66400
2 11222
2 26524
2 66522
6 29288
2 54226
2 45692
4 66428
4 22820
6 65310
2 50814
2 8860
6 48664
2 40386
4 54982
2 23044
4 31694
4 6372
6 38602
2 9752
4 32596
6 53798
4 49586
2 24848
6 23096
6 40944
2 48824
6 16910
6 6...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
52352 97931 1 3
95881 28857 5 3
52352 95881 3 3
38222 83537 3 7
97931 38222 3 5
38222 86929 1 7
83537 10373 5 7
80656 1687 3 11
86929 80656 3 9
80656 17742 1 11
1687 9113 5 11
82482 69442 3 15
17742 82482 3 13
82482 7410 1 15
69442 93484 5 15
5196 ...

result:

ok

Test #61:

score: 15

Accepted

time: 262ms

memory: 23840kb

input:

ba73dbf9c7d5e5202834d6a500541c
135000
4 80108
4 55532
6 15996
2 55940
6 40018
4 78816
6 35830
6 17658
2 86938
4 83772
2 72238
6 5506
6 61968
2 58268
6 43876
2 23076
4 27904
4 89178
6 35424
6 35176
4 89584
2 78888
6 7010
6 12638
2 42660
4 44862
6 60734
4 79580
2 74128
2 18674
2 19372
6 73860
6 54040
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
134999
65274 131078 1 3
50510 40799 5 3
65274 50510 3 3
118658 127198 3 7
131078 118658 3 5
118658 49021 1 7
127198 46772 5 7
33463 125787 3 11
49021 33463 3 9
33463 20516 1 11
125787 6238 5 11
122235 127683 3 15
20516 122235 3 13
122235 26450 1 15
12768...

result:

ok

Test #62:

score: 15

Accepted

time: 330ms

memory: 27620kb

input:

ba73dbf9c7d5e5202834d6a500541c
165000
6 172066
4 138088
2 134464
6 123142
4 170926
2 117864
2 185690
6 179060
6 187756
6 91450
4 92788
6 97334
6 134770
6 139588
2 121126
4 136832
4 197742
6 100388
6 91908
2 109104
6 106976
2 107942
4 142116
4 115082
2 113344
6 172824
6 110544
6 112464
4 149004
6 175...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
164999
70411 125160 1 89295
164853 143638 5 89295
70411 164853 3 89295
65759 35137 3 89299
125160 65759 3 89297
65759 76006 1 89299
35137 61785 5 89299
114310 105598 3 89303
76006 114310 3 89301
114310 138974 1 89303
105598 55877 5 89303
43586 154409 3 8...

result:

ok

Test #63:

score: 15

Accepted

time: 418ms

memory: 32128kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
6 86562
2 132164
2 161960
4 166102
4 94656
6 164844
6 45856
2 99300
4 77424
6 76788
6 162328
4 78372
4 103764
4 140704
6 127746
4 169652
4 96084
4 49796
6 172202
6 104484
4 167568
4 176392
6 129104
4 49314
4 56440
6 102854
4 59986
6 118008
6 145490
6 74630
4 788...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
76512 111299 3 43455
88037 196835 3 43459
76512 88037 3 43457
88037 19055 1 43459
196835 185839 5 43459
33329 54140 3 43463
19055 33329 3 43461
42098 107409 1 43467
61285 28798 5 43467
42098 61285 3 43467
81999 99618 3 43471
107409 81999 3 43469
8...

result:

ok

Test #64:

score: 15

Accepted

time: 1ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
2
2 2
6 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #65:

score: 15

Accepted

time: 0ms

memory: 3832kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
2 2
4 2
6 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
1 0 3 3
2 1 5 1

result:

ok

Test #66:

score: 15

Accepted

time: 0ms

memory: 3816kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
2 4
4 2
4 6
6 4

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #67:

score: 15

Accepted

time: 307ms

memory: 32288kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
2 115866
2 154134
2 3960
6 59348
6 111954
6 53896
2 15912
6 199914
2 163078
6 49868
2 137758
2 48042
2 69990
2 70364
2 133946
2 34468
2 130622
2 15364
6 196702
6 46780
2 128410
6 18592
6 4278
6 133068
6 142246
6 26900
6 43072
2 122198
6 124978
2 159380
2 85902
2...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
9442 4082 3 5
102483 9442 1 7
107659 102483 3 9
89890 107659 1 11
20566 89890 3 13
56149 20566 1 15
167521 56149 3 17
176283 167521 1 19
169856 176283 3 21
29847 169856 1 23
71299 29847 3 25
65460 71299 1 27
189564 65460 3 29
96627 189564 1 31
610...

result:

ok

Test #68:

score: 15

Accepted

time: 297ms

memory: 32536kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
2 90630
6 168226
6 175968
2 130260
2 126026
6 119368
6 52682
6 64202
6 70518
2 170700
2 21860
2 178410
2 76192
2 38016
6 199270
6 23782
2 192152
2 106458
2 80892
6 163314
2 106656
6 49920
6 157054
2 136682
2 55556
2 79540
2 106102
6 88696
6 7678
2 52468
2 172280...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
43994 7507 3 5
116349 7507 3 3
37535 43994 1 7
37030 37535 3 9
65598 37030 1 11
15170 65598 3 13
150001 15170 1 15
184108 150001 3 17
39733 184108 1 19
50752 39733 3 21
182688 50752 1 23
72389 182688 3 25
135632 72389 1 27
137510 135632 3 29
17649...

result:

ok

Test #69:

score: 15

Accepted

time: 312ms

memory: 31844kb

input:

ba73dbf9c7d5e5202834d6a500541c
199005
6 34654
2 127948
6 190536
6 15644
2 120332
6 178698
6 3046
6 62338
6 12832
6 2824
2 48818
2 44152
6 71348
6 58418
2 151464
6 152242
2 111332
6 138662
6 146622
2 110626
6 6934
2 39908
2 108378
6 21936
6 164090
6 15418
2 36712
6 81888
6 146740
6 199770
6 158344
6 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199004
139409 51358 1 3
167926 51358 3 3
52907 139409 3 5
162481 52907 1 7
175750 162481 3 9
1419 175750 1 11
138968 1419 3 13
128763 138968 1 15
34735 128763 3 17
129283 34735 1 19
163314 129283 3 21
14611 163314 1 23
27524 14611 3 25
159682 27524 1 27
...

result:

ok

Test #70:

score: 15

Accepted

time: 2ms

memory: 4580kb

input:

ba73dbf9c7d5e5202834d6a500541c
4000
6 103928
6 191558
6 192994
6 104234
6 104228
6 192602
6 191276
6 192742
6 102730
6 102798
2 102814
2 191852
4 193088
2 192554
2 191866
6 192580
2 102534
2 104064
4 102812
4 103152
4 104060
6 104430
4 192606
6 192594
6 191350
2 103266
2 191778
2 191878
6 192648
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #71:

score: 15

Accepted

time: 6ms

memory: 4716kb

input:

ba73dbf9c7d5e5202834d6a500541c
8000
6 141670
6 184016
6 5642
4 184462
4 7172
4 185262
2 127694
6 184208
2 127008
6 5812
2 141736
6 184706
2 141928
6 141792
2 6068
2 7032
6 142914
2 127674
6 184572
2 143142
2 127594
2 128398
6 5628
6 5856
4 143130
6 6290
4 184104
4 142184
6 141864
4 7106
4 127108
2 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #72:

score: 15

Accepted

time: 165ms

memory: 17568kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 42836
2 5972
2 35490
6 39484
4 28614
2 35194
2 2202
4 80528
4 30536
4 90140
6 92102
6 54632
6 34240
4 84986
4 37206
4 64602
2 43952
6 49232
4 9034
2 67488
4 54660
2 16758
4 25776
2 89570
2 39854
2 16688
2 71262
6 79192
2 46376
2 47100
4 63702
2 10200
6 30688
2...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
72670 11289 1 3
21754 72670 3 3
93783 26634 3 9
67648 26634 3 7
3737 93783 1 11
7870 3737 3 13
50498 7870 1 15
7480 7870 3 15
63152 50498 3 17
78191 63152 1 19
10116 78191 3 19
32456 87730 1 27
12673 87730 3 27
40645 59812 3 33
350 40645 1 35
60424...

result:

ok

Test #73:

score: 15

Accepted

time: 258ms

memory: 25392kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
6 78236
4 79810
4 91776
2 64708
4 102410
4 70544
2 103230
6 172210
4 115452
6 112350
4 54632
4 94094
2 70820
2 136734
6 59966
6 63288
6 158212
4 183616
2 142072
6 84484
2 184338
4 197862
2 96278
6 120562
2 66086
4 97884
6 115196
2 176864
6 138738
2 173644
6 1435...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
149999
49915 38014 3 53975
36998 72764 3 53979
115958 137256 3 53985
87643 137256 3 53983
140016 115958 1 53987
128730 140016 3 53989
40456 140016 3 53987
27037 128730 1 53991
124258 27037 3 53993
2878 124258 1 53995
82725 2878 3 53997
62033 2878 3 53995...

result:

ok

Test #74:

score: 15

Accepted

time: 378ms

memory: 31548kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
4 87744
2 105360
6 34704
2 171792
4 20694
6 25286
4 111544
6 25068
6 64900
2 15046
6 42920
2 56676
6 73896
6 62404
4 12270
4 170618
4 53634
2 178476
4 16464
6 188544
6 76360
4 15978
4 121632
4 38548
6 17998
2 106472
2 152492
2 70066
2 137378
4 55310
4 110092
2 9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
177260 40274 3 5089
155383 40274 3 5087
64652 177260 1 5091
196585 64652 3 5093
132257 196585 1 5095
168514 196585 3 5095
188493 132257 3 5097
191134 188493 3 5099
45044 24305 3 5103
154427 103481 3 5107
16507 157516 1 5111
146990 157516 3 5111
12...

result:

ok

Test #75:

score: 15

Accepted

time: 384ms

memory: 32384kb

input:

ba73dbf9c7d5e5202834d6a500541c
199998
2 4288
6 133692
4 30182
2 60312
4 47290
6 120388
2 130714
6 53616
4 91442
6 58218
6 71180
2 104478
6 57206
2 86644
2 93842
4 10502
2 92832
2 136286
6 157256
4 13610
4 148186
4 43542
2 18784
4 103326
4 15658
6 60290
2 23282
6 85690
6 148178
2 59640
2 84698
2 7120...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199997
100317 198668 1 3
143177 198668 3 3
197689 100317 3 5
25068 197689 1 7
102540 197689 3 7
184499 25068 3 9
66839 184499 1 11
77200 184499 3 11
152416 66839 3 13
48180 152416 1 15
179807 152416 3 15
166469 48180 3 17
161745 166469 1 19
123007 166469...

result:

ok

Test #76:

score: 15

Accepted

time: 310ms

memory: 32552kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2 129082
6 72610
6 194734
2 112750
6 82944
6 30138
6 15770
6 183396
2 154782
2 193764
2 194778
2 166484
2 193426
2 188262
2 145992
2 174192
6 123650
6 7554
2 119606
6 29826
6 67290
6 85018
2 126458
6 98598
6 55728
2 19416
2 57930
6 51516
6 193690
6 149696
6 6076...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
92133 191221 3 5
74259 191221 3 3
192115 92133 1 7
31300 192115 3 9
177610 31300 1 11
98086 177610 3 13
65615 98086 1 15
108776 65615 3 17
2771 108776 1 19
116999 2771 3 21
175902 116999 1 23
63853 175902 3 25
77561 63853 1 27
153186 77561 3 29
10...

result:

ok

Test #77:

score: 15

Accepted

time: 6ms

memory: 4404kb

input:

ba73dbf9c7d5e5202834d6a500541c
5000
4 156154
4 156368
2 196426
6 156928
6 196174
6 196750
4 197822
4 157596
6 197540
6 156240
6 157920
4 156878
6 158036
4 157232
4 196778
6 197648
6 198212
2 196894
2 197104
6 157446
4 158124
4 157874
4 158094
2 156192
2 157168
4 156104
6 156272
2 156800
6 156712
4 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #78:

score: 15

Accepted

time: 10ms

memory: 4872kb

input:

ba73dbf9c7d5e5202834d6a500541c
9000
4 170344
4 169674
2 32968
6 32518
6 169052
6 32668
6 167364
6 170438
2 113068
6 113654
6 169248
2 73998
2 113724
4 168816
6 114556
6 73758
6 169778
2 114014
4 168766
6 32746
4 33158
2 168994
6 113252
2 167962
2 74106
6 74430
2 33446
6 113268
4 167946
2 169548
6 16...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #79:

score: 15

Accepted

time: 167ms

memory: 17132kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
6 66826
6 39954
2 73296
2 75802
2 4612
4 61128
6 31252
6 31446
4 40332
2 9172
4 71820
6 84754
4 21092
6 61782
6 64606
6 51960
2 83080
2 19798
2 58636
2 87918
2 47708
4 11814
4 23664
2 50458
6 40382
2 63084
4 9814
2 72088
2 50462
4 50442
4 77972
6 1870
2 30758
2 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
22753 83787 3 5
53920 83787 3 3
75514 22753 1 7
55327 75514 3 9
73589 55327 1 11
10838 55327 3 11
51899 73589 3 13
22638 51899 3 15
9215 16121 1 19
73062 16121 3 19
13269 9215 3 21
11760 13269 1 23
19753 13269 3 23
20765 11760 3 25
12291 20765 1 27...

result:

ok

Test #80:

score: 15

Accepted

time: 280ms

memory: 25004kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
2 174028
4 144676
2 118168
6 186418
4 106026
2 169150
4 190940
2 67752
2 196266
4 96144
2 124170
2 82348
4 155326
6 144152
6 108674
2 127704
6 147302
2 94080
6 88216
4 121306
6 148108
2 73550
4 122830
6 112894
6 98012
2 195176
2 82024
6 152408
2 72600
4 80088
4 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
149999
81133 31501 1 65623
137007 81133 3 65625
79472 81133 3 65623
852 137007 1 65627
64042 852 3 65629
64484 852 3 65627
126216 64042 1 65631
33849 126216 3 65633
84961 126216 3 65631
84275 33849 1 65635
778 84275 3 65637
28657 84275 3 65635
74480 778 ...

result:

ok

Test #81:

score: 15

Accepted

time: 397ms

memory: 31220kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2 52140
2 66722
6 68358
4 184262
6 44806
6 104740
4 58058
6 25488
6 29594
4 52850
6 130906
6 55904
2 160352
6 116632
4 52134
6 137734
2 180134
2 106380
6 114282
2 194328
6 79594
6 184894
2 42778
2 102758
6 144008
6 50926
6 119278
4 128810
4 21484
2 134002
6 1561...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
17366 15795 1 20639
40322 17366 3 20641
190650 17366 3 20639
157810 40322 1 20643
183397 157810 3 20645
90797 157810 3 20643
17198 183397 1 20647
101802 17198 3 20647
26810 134108 3 20653
156996 134108 3 20651
55794 26810 1 20655
140779 55794 3 20...

result:

ok

Subtask #4:

score: 20

Accepted

Test #82:

score: 20

Accepted

time: 0ms

memory: 4108kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 2
200000 4
199998 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 2 199999 3
1 0 200001 3

result:

ok

Test #83:

score: 20

Accepted

time: 0ms

memory: 4100kb

input:

ba73dbf9c7d5e5202834d6a500541c
3
200000 200000
200000 199998
199998 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
2
0 2 199999 199999
0 1 200001 199999

result:

ok

Test #84:

score: 20

Accepted

time: 0ms

memory: 3836kb

input:

ba73dbf9c7d5e5202834d6a500541c
12
2 2
2 4
4 2
2 200000
2 199998
4 200000
200000 2
200000 4
199998 2
200000 200000
200000 199998
199998 200000

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #85:

score: 20

Accepted

time: 357ms

memory: 32120kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
195232 4772
192370 7632
64282 135722
174444 25558
54846 145156
70170 129832
196228 3774
23234 176768
186862 13140
22458 177546
18158 181846
144902 55100
109692 90310
154220 45782
180406 19598
176744 23260
69098 130906
83308 116694
728 199274
143272 56730
17012 1...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
42656 177170 3 199999
42656 64976 5 199999
70454 64976 5 199997
70454 99626 7 199997
722 99626 7 199995
722 108551 9 199995
76300 108551 9 199993
76300 32478 11 199993
81828 32478 11 199991
81828 30605 13 199991
162100 30605 13 199989
162100 20136...

result:

ok

Test #86:

score: 20

Accepted

time: 388ms

memory: 31592kb

input:

ba73dbf9c7d5e5202834d6a500541c
199997
56858 56864
1456 1462
51406 51410
89266 89272
53562 53556
80164 80158
13970 13966
41960 41966
48338 48342
98766 98772
82904 82898
38168 38172
28780 28774
38142 38146
16616 16612
15258 15262
69676 69672
85410 85416
59306 59310
712 718
6144 6140
61280 61286
28928 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199996
165294 113948 3 5
162590 113948 5 5
18854 165294 5 7
23669 18854 3 9
63414 23669 5 9
96089 162590 7 3
8148 63414 5 11
152046 8148 7 11
34265 96089 9 5
52407 152046 7 13
54259 52407 9 13
56476 34265 11 5
120029 56476 11 7
190093 54259 9 15
145713 1...

result:

ok

Test #87:

score: 20

Accepted

time: 375ms

memory: 31560kb

input:

ba73dbf9c7d5e5202834d6a500541c
199997
65538 34474
61104 38910
57364 42638
29768 70236
50488 49524
91868 8146
42764 57238
16096 83906
17718 82294
91644 8368
90818 9186
83908 16096
97246 2756
68350 31652
53514 46498
10854 89158
64174 35838
62258 37746
36734 63280
76516 23496
19968 80036
2764 97240
559...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199996
165411 19497 5 99999
176578 19497 5 99997
176578 178153 7 99997
56430 178153 7 99995
56430 109685 9 99995
83292 109685 9 99993
197976 189718 9 100005
83292 114285 11 99993
115128 114285 11 99991
197976 85709 9 100003
195804 85709 11 100003
115128 ...

result:

ok

Test #88:

score: 20

Accepted

time: 297ms

memory: 27848kb

input:

ba73dbf9c7d5e5202834d6a500541c
169995
97050 40000
83488 40000
83726 40000
100000 25052
100000 13668
2 904
60986 40000
28594 20000
51184 40000
40000 12506
92936 2
32440 40000
61562 2
29342 2
29178 2
31564 2
84020 2
22850 2
86310 40000
2 25682
67964 20000
27174 2
34700 40000
100000 18902
24042 20000
8...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
169994
161777 155301 1 3
138877 155301 3 3
24402 161777 3 5
102888 24402 1 7
96890 102888 3 9
106150 96890 1 11
158515 106150 3 13
110720 158515 1 15
66862 110720 3 17
32035 66862 1 19
109939 32035 3 21
51174 109939 1 23
73734 51174 3 25
151701 73734 1 2...

result:

ok

Test #89:

score: 20

Accepted

time: 220ms

memory: 21288kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
1314 1854
274 822
298 698
1510 1034
958 1170
938 878
558 406
1442 1542
1394 734
546 1234
1018 1426
1206 1454
414 402
210 566
1578 426
230 278
1022 1102
462 1026
166 66
1374 1810
1334 202
314 1042
602 1658
1598 550
718 1650
186 1618
1062 1806
262 1614
1082 1950
9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #90:

score: 20

Accepted

time: 337ms

memory: 26580kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
194 138
778 1194
636 506
688 34
322 418
332 1882
706 574
106 746
162 1682
16 650
90 830
794 926
266 1642
468 914
790 438
354 1242
200 1530
706 402
482 822
612 1926
292 1934
224 662
172 1362
676 1294
344 1602
290 466
734 1238
300 1938
224 30
184 1370
520 822
264 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #91:

score: 20

Accepted

time: 299ms

memory: 26560kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
166 984
734 960
1026 70
1018 572
774 48
758 496
486 720
1090 680
862 120
1510 284
790 824
58 878
1102 690
910 256
322 140
6 750
630 554
86 506
122 898
1498 886
1266 110
470 514
114 832
338 182
1094 300
718 288
278 532
470 42
630 614
438 96
958 252
378 764
958 11...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #92:

score: 20

Accepted

time: 338ms

memory: 31296kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
1398 812
1458 624
1286 630
1430 638
1250 584
1026 92
1026 148
1114 750
38 642
1202 748
842 38
998 638
662 594
1570 430
710 258
26 552
154 442
10 666
922 378
90 488
1490 538
1594 662
1154 502
210 416
670 672
454 256
898 774
590 148
1318 842
1266 794
746 860
310 9...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
92072 82235 1 3
150912 82235 3 3
170898 92072 3 5
148297 170898 1 7
30450 148297 3 9
75977 30450 1 11
130177 75977 3 13
162765 130177 1 15
52031 162765 3 17
182901 52031 1 19
178195 182901 3 21
6571 178195 1 23
30001 6571 3 25
180738 30001 1 27
15...

result:

ok

Test #93:

score: 20

Accepted

time: 321ms

memory: 31336kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
866 434
1150 510
298 342
1442 170
382 976
686 442
854 894
318 976
166 640
1562 246
1438 814
1382 872
1558 782
578 320
1378 474
1474 320
1590 628
1554 278
682 82
554 318
34 248
674 870
246 522
726 482
1390 920
1298 682
294 622
402 472
1198 742
614 264
598 630
910...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
14492 9159 3 5
87730 14492 1 7
107996 87730 3 9
151938 107996 1 11
169744 151938 3 13
37232 169744 1 15
114619 37232 3 17
167643 114619 1 19
40911 167643 3 21
113729 40911 1 23
7648 113729 3 25
57689 7648 1 27
164568 57689 3 29
48652 164568 1 31
1...

result:

ok

Test #94:

score: 20

Accepted

time: 395ms

memory: 31412kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
972 594
440 1198
762 586
426 1542
468 126
252 1434
182 1442
452 814
778 386
744 1118
854 82
912 178
84 1366
982 1202
212 1106
226 1442
210 878
570 890
422 846
264 1334
772 910
66 926
118 1094
304 98
810 1426
34 158
142 2
258 698
732 554
152 1110
290 490
794 690
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
7105 13984 1 3
101402 13984 3 3
15977 7105 3 5
133243 15977 1 7
64149 15977 3 7
73913 133243 3 9
170983 73913 1 11
172031 73913 3 11
13104 170983 3 13
85628 13104 1 15
95579 13104 3 15
68379 85628 3 17
107524 68379 1 19
159223 68379 3 19
131113 10...

result:

ok

Test #95:

score: 20

Accepted

time: 365ms

memory: 31324kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
628 130
416 710
642 1042
500 138
150 202
294 166
742 1166
872 1094
854 378
500 846
72 490
122 10
328 422
54 834
340 1426
264 818
466 774
254 422
338 1554
952 542
238 1502
42 322
672 474
826 1246
994 1454
614 1418
816 386
314 346
620 1526
982 1298
296 1490
310 67...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
24987 48613 5 1
179686 18612 5 5
15294 196666 5 9
40554 137461 5 13
190006 127456 5 17
191712 51037 5 21
191849 100423 5 25
27619 188937 5 29
133440 12073 5 33
186111 3188 5 37
149317 169905 5 41
20313 148327 5 45
92125 154262 5 49
84616 189312 5 ...

result:

ok

Test #96:

score: 20

Accepted

time: 0ms

memory: 4132kb

input:

ba73dbf9c7d5e5202834d6a500541c
7
183572 142078
183572 142080
183568 142076
183574 142078
183574 142076
183568 142078
183570 142078

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
5 2 183567 142077
6 5 183569 142077
0 6 183571 142079
1 0 183573 142079
3 0 183573 142077
3 4 183575 142077

result:

ok

Test #97:

score: 20

Accepted

time: 23ms

memory: 5308kb

input:

ba73dbf9c7d5e5202834d6a500541c
14125
185792 20626
186256 20742
186128 20844
186294 20356
185902 20752
186302 20350
185884 20314
185894 20614
185980 20576
186148 20520
185830 20870
185858 20382
186108 20826
186204 20714
185822 20694
185928 20984
185768 20438
186176 20758
185926 20604
186106 20672
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
14124
5507 12099 185665 20385
5891 5507 185667 20385
9854 5507 185667 20383
5604 5891 185665 20387
13299 5604 185667 20387
6150 9854 185669 20385
861 13299 185669 20389
4891 6150 185671 20383
3035 861 185671 20387
6585 4891 185673 20385
3394 3035 185671 ...

result:

ok

Test #98:

score: 20

Accepted

time: 98ms

memory: 12124kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
177456 177456
171074 171074
168200 168200
161352 161352
67104 67104
118318 118318
52258 52258
922 922
48450 48450
198048 198048
78358 78358
25852 25852
190812 190812
55744 55744
100624 100624
67562 67562
100866 100866
151566 151566
150458 150458
89932 89932
1124...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #99:

score: 20

Accepted

time: 354ms

memory: 32276kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
36996 36996
186060 186060
138654 138654
119648 119648
77274 77274
155998 155998
126848 126846
40008 40008
131372 131372
176154 176154
52550 52550
28622 28620
152276 152274
163746 163744
77792 77790
26394 26392
107542 107542
137218 137218
99318 99318
123124 12312...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
12390 29270 3 3
143875 12390 5 3
41974 143875 5 5
140693 41974 7 5
60211 140693 7 7
28967 60211 9 7
106552 28967 9 9
177696 106552 11 9
95544 177696 11 11
61755 95544 13 11
92144 61755 13 13
99458 92144 15 13
157970 99458 15 15
24083 157970 17 15
...

result:

ok

Test #100:

score: 20

Accepted

time: 13ms

memory: 4788kb

input:

ba73dbf9c7d5e5202834d6a500541c
10000
176796 4336
103510 178630
176666 4270
176706 4416
176736 4434
176678 4446
176682 4352
176682 4328
103620 178604
176774 4284
176762 4278
176664 4418
103654 178692
176752 4376
176800 4358
176700 4426
103638 178626
176668 4434
103624 178694
103638 178756
103504 1786...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #101:

score: 20

Accepted

time: 69ms

memory: 9068kb

input:

ba73dbf9c7d5e5202834d6a500541c
50000
19712 125246
21028 78432
107586 175540
41632 93316
40222 19636
107864 175496
41542 93234
19724 125336
21004 78390
19840 125472
107696 175608
107744 175604
107868 175560
20950 78474
40432 19666
41542 93254
19828 125410
19672 125296
41694 93142
41650 93228
20986 78...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #102:

score: 20

Accepted

time: 155ms

memory: 14792kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
11532 82706
12484 8300
116672 115008
12586 8316
116574 115040
91278 196254
167350 193456
91178 196396
167250 193500
11696 82884
12456 8192
167330 193490
167264 193368
162872 76530
162838 76386
11692 82780
21684 51392
116554 115012
167308 193302
167246 193300
175...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #103:

score: 20

Accepted

time: 134ms

memory: 14780kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
110632 196678
110706 196562
110062 196474
110372 197130
110334 196998
110584 196940
110462 196562
110576 196678
110076 196620
110630 196486
110586 196562
110194 197046
110232 196526
110576 196778
110488 197020
110092 196852
110704 196558
110254 196698
110692 1966...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
79999
69890 66124 109899 196747
68604 15113 109901 196741
72368 69890 109901 196749
11258 68604 109901 196743
31719 11258 109903 196745
72368 31719 109901 196747
7432 72368 109903 196749
12635 72368 109903 196747
62675 7432 109901 196751
32307 62675 1099...

result:

ok

Test #104:

score: 20

Accepted

time: 189ms

memory: 18456kb

input:

ba73dbf9c7d5e5202834d6a500541c
110000
153248 86150
153422 86140
153336 85974
153374 85680
153026 85962
153322 85930
153536 85810
152996 86246
153750 85712
153536 86158
153790 86094
153098 85904
153182 85690
153078 86148
153848 86062
153656 85888
153066 85882
153096 85824
153554 85590
153518 86200
15...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
109999
12226 76369 152901 86109
12226 18326 152903 86109
102925 12226 152901 86111
54522 12226 152903 86111
99644 10167 152903 86115
12569 13401 152905 86057
30716 53121 152905 86105
32675 54522 152905 86109
99644 8706 152905 86115
78525 99644 152903 861...

result:

ok

Test #105:

score: 20

Accepted

time: 249ms

memory: 23780kb

input:

ba73dbf9c7d5e5202834d6a500541c
140000
182484 19098
182932 18626
183100 19106
183132 19482
182768 18952
183204 19426
182944 18630
183078 19558
182858 18640
183242 19530
183212 19092
183248 18828
183174 19230
183330 18848
183322 18710
182638 18824
183070 18818
182708 18952
183010 19154
183120 19540
18...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
139999
15407 98041 182451 19119
75527 135592 182451 18849
33105 135592 182453 18849
53535 99464 182453 18861
63042 15407 182453 19119
76024 63042 182453 19121
33105 50183 182453 18847
8938 33105 182455 18847
118536 39760 182455 18853
9587 118536 182455 1...

result:

ok

Test #106:

score: 20

Accepted

time: 317ms

memory: 27816kb

input:

ba73dbf9c7d5e5202834d6a500541c
170000
12466 152266
12366 152380
12874 152026
12384 151764
12674 151762
12364 151662
12394 152198
13164 152022
12042 152002
12498 152164
12416 152346
12554 152040
12246 151920
12190 151820
12110 152452
12858 152564
12834 152132
13022 152014
12706 152692
12468 151568
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
169999
114436 168488 11967 152091
63574 63443 11967 152095
1513 155174 11969 152081
124372 32639 11967 152089
114436 124372 11969 152091
147852 114436 11969 152093
116884 63574 11967 152097
24999 63574 11969 152097
112019 116884 11969 152099
139567 11201...

result:

ok

Test #107:

score: 20

Accepted

time: 380ms

memory: 31236kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
121744 79484
121292 78880
120816 79608
121418 79068
121408 79102
121396 79782
121148 79636
121194 79636
121052 79024
120820 79454
121652 79184
121112 80116
121204 79382
121096 79926
121154 80104
121514 79848
121274 80028
121786 79584
120990 79962
121284 79608
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
150864 95181 120523 79483
26551 94481 120525 79417
155672 150864 120523 79485
133793 155672 120525 79485
193577 147623 120525 79493
42275 26551 120525 79419
10430 26551 120527 79419
37739 160527 120527 79481
158281 160527 120527 79479
177568 13379...

result:

ok

Subtask #5:

score: 20

Accepted

Test #108:

score: 20

Accepted

time: 327ms

memory: 32116kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
82422 100002
100002 52498
82816 2
97624 2
100002 58032
20638 100002
100002 7646
80512 2
2 10584
28426 100002
2 83036
2 64556
47872 100002
55196 2
85350 100002
2 95376
2 23942
12488 100002
83178 2
2 9086
85598 2
100002 78820
100002 10868
98810 2
84182 100002
2 71...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
112394 199575 1 3
22196 199575 3 3
150136 112394 3 5
127248 150136 1 7
13121 127248 3 9
11799 13121 1 11
23271 11799 3 13
18663 23271 1 15
40400 18663 3 17
111415 40400 1 19
196272 111415 3 21
50327 196272 1 23
23534 50327 3 25
184173 23534 1 27
1...

result:

ok

Test #109:

score: 20

Accepted

time: 363ms

memory: 31748kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
10674 50002
7228 2
31566 50002
48790 2
87212 50002
100002 76172
54282 100002
2 33136
100002 78564
50002 9882
50848 50002
50002 83692
92422 100002
100002 78880
100002 71432
50002 65586
3750 2
50002 11898
50002 17296
50002 44774
3836 2
49936 50002
50002 48536
1542...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
173678 7382 1 3
175495 7382 3 3
98672 173678 3 5
152665 98672 1 7
196130 152665 3 9
117775 196130 1 11
182076 117775 3 13
16050 182076 1 15
147105 16050 3 17
44354 147105 1 19
188324 44354 3 21
115086 188324 1 23
170770 115086 3 25
42334 170770 1 ...

result:

ok

Test #110:

score: 20

Accepted

time: 391ms

memory: 31864kb

input:

ba73dbf9c7d5e5202834d6a500541c
199996
47612 97612
29284 20722
30860 80858
2350 52348
49558 99558
33234 83232
9050 59048
92420 57584
4174 54172
42730 92728
72144 77860
69182 19182
77286 72716
43440 6566
57918 7918
35822 85822
24864 25142
87024 37024
96744 46746
29472 79472
28650 78648
26748 76746
253...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199995
32191 103320 3 50003
32191 91487 3 50001
65959 91487 5 50001
158182 32191 5 50003
47303 158182 5 50005
65959 33562 5 49999
175173 33562 7 49999
179075 47303 7 50005
15517 179075 7 50007
175173 97748 7 49997
191442 97748 9 49997
114506 15517 9 5000...

result:

ok

Test #111:

score: 20

Accepted

time: 394ms

memory: 31200kb

input:

ba73dbf9c7d5e5202834d6a500541c
196096
266 878
52 818
34 890
674 450
960 390
446 622
224 138
794 360
22 436
234 760
126 336
454 434
672 386
286 36
94 134
736 774
782 752
1014 692
228 594
778 878
550 1008
246 732
588 250
982 460
786 76
342 404
2 68
58 174
230 282
604 358
700 438
274 156
94 324
706 948...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
196095
183524 153844 1 3
136374 153844 3 3
167151 183524 3 5
142114 167151 1 7
107090 167151 3 7
88910 142114 3 9
145937 88910 1 11
189429 88910 3 11
143141 145937 3 13
12356 143141 1 15
155420 143141 3 15
140638 12356 3 17
97877 140638 1 19
195802 14063...

result:

ok

Test #112:

score: 20

Accepted

time: 309ms

memory: 28276kb

input:

ba73dbf9c7d5e5202834d6a500541c
175280
382 334
666 902
752 406
992 1306
1252 256
252 422
762 1018
72 210
1078 102
478 1182
1392 68
942 530
180 252
152 1176
2 594
52 182
522 1032
482 1386
242 260
242 276
112 572
782 138
762 1034
532 586
222 160
232 236
914 392
172 1006
612 1258
1170 832
1236 992
1370 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
175279
62771 121472 1 3
82333 121472 3 3
114145 62771 3 5
140261 114145 1 7
44338 140261 3 9
12435 44338 1 11
24956 12435 3 13
59614 12435 3 11
28840 24956 1 15
42081 28840 3 17
118552 42081 1 19
173678 118552 3 21
82802 173678 1 23
1098 173678 3 23
1304...

result:

ok

Test #113:

score: 20

Accepted

time: 0ms

memory: 3920kb

input:

ba73dbf9c7d5e5202834d6a500541c
7
183572 142078
183572 142080
183568 142076
183574 142078
183574 142076
183568 142078
183570 142078

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
6
5 2 183567 142077
6 5 183569 142077
0 6 183571 142079
1 0 183573 142079
3 0 183573 142077
3 4 183575 142077

result:

ok

Test #114:

score: 20

Accepted

time: 47ms

memory: 7432kb

input:

ba73dbf9c7d5e5202834d6a500541c
31065
186080 21286
185980 21532
185748 21002
185714 21252
185436 20722
186236 21564
185932 21236
185414 20700
185944 21578
185658 20936
185856 21540
186034 21122
186020 21492
186014 21310
185282 20638
185482 20878
185224 20682
185670 21264
186032 21510
186004 21112
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
31064
21747 14787 185077 20849
5891 21747 185077 20851
20205 5891 185079 20853
16555 5891 185079 20851
14795 16555 185081 20853
26637 14795 185083 20851
24755 26637 185083 20853
25748 26637 185085 20853
27624 25748 185087 20851
22908 27624 185089 20853
1...

result:

ok

Test #115:

score: 20

Accepted

time: 24ms

memory: 5672kb

input:

ba73dbf9c7d5e5202834d6a500541c
20000
70262 161716
35896 78638
36020 78778
35780 78778
70374 161892
35858 78838
35908 78680
70376 161802
35886 78784
35858 78886
70436 161842
35884 78716
36030 78752
70344 161912
70270 161766
35868 78870
70276 161828
35806 78664
70330 161764
35978 78806
35850 78718
703...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #116:

score: 20

Accepted

time: 114ms

memory: 11912kb

input:

ba73dbf9c7d5e5202834d6a500541c
70000
101734 41174
53110 85692
125290 151418
53092 85668
125240 151526
101728 41006
155882 162620
70032 179926
125070 151314
69944 179838
125086 151362
101720 41088
125220 151418
78622 142762
70006 179900
78714 142782
53076 85646
78466 142806
156134 162652
69884 179760...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #117:

score: 20

Accepted

time: 209ms

memory: 17004kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
81980 29184
45086 128478
45130 128460
34094 161734
34312 161616
6660 133698
45032 128422
6464 133838
77706 149488
29744 82012
34066 161698
34152 161602
67876 16558
81992 29244
41026 168276
6594 133820
6410 133690
34300 161660
172610 38842
172506 38750
40990 1682...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #118:

score: 20

Accepted

time: 177ms

memory: 17132kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
21246 185820
20976 186272
21262 185900
20648 185812
21086 186086
20868 185712
21114 185810
21262 186168
20684 185892
20982 186216
20922 186194
21206 185654
20762 185796
21248 186200
21142 185850
21060 185510
20926 185746
21326 185710
20948 185798
21056 185958
21...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
11858 97902 20641 185979
22618 97902 20641 185977
76448 28788 20643 185899
71833 96608 20643 185967
16761 22618 20643 185979
46663 76448 20645 185899
71151 76448 20645 185897
71833 17964 20643 185965
41298 17964 20645 185965
66989 16761 20645 18597...

result:

ok

Test #119:

score: 20

Accepted

time: 234ms

memory: 20652kb

input:

ba73dbf9c7d5e5202834d6a500541c
125000
143578 113244
143620 112756
143600 113284
143670 113030
143848 113452
143654 113456
144176 112896
143982 112746
143648 112962
143542 113182
143954 113258
143500 112982
143960 113170
144016 112808
143802 112736
143952 112846
143364 112900
143658 112576
143632 112...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
124999
6053 78022 143221 113047
111332 6053 143219 113049
50879 111332 143221 113049
3649 97154 143221 113055
14480 97154 143221 113053
23613 38470 143221 113023
114491 38470 143223 113023
51234 75154 143223 113043
119198 50879 143221 113051
72092 50879 ...

result:

ok

Test #120:

score: 20

Accepted

time: 289ms

memory: 24900kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
115254 119710
115364 119296
115174 119288
115390 119648
115444 119620
115682 119260
115616 118782
114978 119008
115702 119260
115590 119250
115170 119030
115146 119308
115222 118958
114912 118972
115304 118678
115034 119388
115326 119348
115328 119082
115256 118...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
149999
8539 97122 114753 119153
107578 63199 114755 119149
92273 63199 114755 119147
102391 107578 114753 119151
8539 102391 114755 119153
138950 102391 114755 119151
121616 8539 114753 119155
138628 121616 114755 119155
119719 97075 114755 119159
104210...

result:

ok

Test #121:

score: 20

Accepted

time: 345ms

memory: 28356kb

input:

ba73dbf9c7d5e5202834d6a500541c
175000
70684 45878
70722 45914
70572 45804
70996 46520
70150 46340
70360 46792
70818 45802
70460 46280
70946 46002
70154 46322
70894 46696
70710 46696
70120 46212
71042 46286
70194 46302
70624 45856
70434 46158
70936 46408
70870 46012
70790 45822
70470 45956
70136 4644...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
174999
113082 122181 69989 46345
113082 67331 69991 46345
160255 113082 69989 46347
136421 113082 69991 46347
39856 136421 69993 46345
39856 121949 69995 46345
54480 121949 69995 46343
164624 39856 69993 46347
21359 164624 69995 46347
59145 152398 69997 ...

result:

ok

Test #122:

score: 20

Accepted

time: 407ms

memory: 31448kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
120832 79932
121178 79254
120936 79156
121624 79142
121168 79430
121456 79722
121398 79244
121684 79344
121242 79718
121204 79394
121244 79174
121382 78964
121072 79288
121126 79078
121494 79378
121472 79306
121074 79832
121140 79956
121018 80010
121332 79428
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
183980 41518 120569 79587
106872 41518 120569 79585
136847 106872 120571 79587
47005 136847 120573 79585
68291 3409 120573 79589
13286 12096 120575 79571
9303 76701 120575 79579
47005 108339 120575 79585
957 47005 120573 79587
151028 47005 120575 ...

result:

ok

Subtask #6:

score: 30

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Dependency #5:

100%

Accepted

Test #123:

score: 30

Accepted

time: 1ms

memory: 3844kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 4
199998 4
200000 2
199998 2

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
3 1 199997 3
2 0 200001 3
3 2 199999 3

result:

ok

Test #124:

score: 30

Accepted

time: 0ms

memory: 4104kb

input:

ba73dbf9c7d5e5202834d6a500541c
4
200000 199998
199998 200000
200000 200000
199998 199998

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
3
3 1 199997 199999
0 2 200001 199999
3 0 199999 199999

result:

ok

Test #125:

score: 30

Accepted

time: 467ms

memory: 31332kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
1784 1386
1176 1976
1038 1738
1194 1602
1436 1156
1164 1640
1514 1952
1132 1700
1114 1624
1370 1310
1030 1866
1728 1000
1024 1356
1618 1228
1406 1044
1598 1570
1376 1082
1620 1332
1646 1240
1410 1712
1086 1260
1412 1424
1286 1176
1202 1968
1146 1682
1042 1320
13...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
47397 101816 999 1001
94267 84393 1003 1001
47397 94267 1001 1001
178467 10225 1001 1005
101816 178467 1001 1003
178467 18332 999 1005
10225 79991 1003 1005
154758 129179 1001 1009
18332 154758 1001 1007
154758 9651 999 1009
129179 117794 1003 100...

result:

ok

Test #126:

score: 30

Accepted

time: 359ms

memory: 32024kb

input:

ba73dbf9c7d5e5202834d6a500541c
199999
133028 133028
12766 12768
49712 49714
50476 50478
157374 157376
154876 154878
66250 66250
48328 48330
125746 125746
92842 92844
85072 85074
109020 109022
148662 148662
67198 67200
70744 70744
114648 114650
120180 120182
59180 59182
52256 52258
21052 21054
161110...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199998
26141 145824 1 3
139298 26141 3 3
179704 139298 3 5
142026 179704 5 5
81799 142026 5 7
167800 81799 7 7
110848 167800 7 9
119584 110848 9 9
175688 119584 9 11
18689 175688 11 11
148950 18689 11 13
112569 148950 13 13
47400 112569 13 15
168053 4740...

result:

ok

Test #127:

score: 30

Accepted

time: 374ms

memory: 33080kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
49744 49746
101460 101462
17124 17124
17910 17910
102486 102486
71914 71912
1850 1850
37026 37024
27810 27808
12632 12632
10982 10980
67836 67834
38714 38714
62630 62628
123180 123180
112744 112742
14328 14330
111296 111294
83526 83528
116384 116384
12856 12854
...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
161435 114545 1 3
170761 154197 5 3
161435 170761 3 3
154197 20637 3 5
115840 193990 7 5
154197 115840 5 5
193990 158718 5 7
92406 134369 9 7
193990 92406 7 7
134369 73186 7 9
187510 142656 11 9
134369 187510 9 9
142656 7419 9 11
86431 169819 13 1...

result:

ok

Test #128:

score: 30

Accepted

time: 367ms

memory: 33292kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
56882 56882
2378 2378
62118 62122
36338 36338
54862 54864
93436 93438
133122 133124
106102 106102
118556 118558
2636 2636
7390 7392
113600 113604
94568 94568
43882 43884
33832 33832
67966 67966
90366 90370
35250 35252
6928 6930
66074 66076
115376 115380
40916 40...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
161824 61948 3 3
192577 62368 3 7
161824 192577 3 5
62368 59484 5 5
69642 185114 5 9
62368 69642 5 7
185114 102048 7 7
13717 27939 7 11
185114 13717 7 9
27939 45680 9 9
195300 103058 9 13
27939 195300 9 11
103058 156917 11 11
68286 126892 11 15
10...

result:

ok

Test #129:

score: 30

Accepted

time: 412ms

memory: 31588kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
762 776
946 952
34556 34562
11442 11450
44116 44126
22460 22462
31376 31382
23242 23252
18882 18886
42244 42254
15200 15212
25358 25368
38298 38306
33196 33204
22150 22166
23124 23124
310 310
768 768
20476 20480
30626 30638
5470 5476
33568 33584
40172 40188
9252...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
94778 100583 3 3
156422 77700 3 7
94778 156422 3 5
156422 167911 1 7
77700 59880 5 7
120694 125822 3 11
167911 120694 3 9
120694 3361 1 11
125822 27733 5 11
164804 164884 3 15
3361 164804 3 13
164804 183016 1 15
164884 42939 5 15
177508 137471 3 1...

result:

ok

Test #130:

score: 30

Accepted

time: 470ms

memory: 31456kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
2516 2554
6574 6610
6594 6654
10484 10498
40 96
5018 5080
3176 3214
3422 3452
5060 5102
5994 6034
286 338
5338 5380
2350 2364
2920 2938
11836 11860
7448 7498
9148 9162
7196 7236
9086 9142
1948 1976
6456 6520
9524 9542
6940 6992
8124 8150
7306 7306
586 628
11544 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
48476 1384 3 3
38297 174691 3 7
48476 38297 3 5
38297 46948 1 7
174691 84406 5 7
104919 46564 3 11
46948 104919 3 9
104919 140428 1 11
46564 149957 5 11
124832 4558 3 15
140428 124832 3 13
124832 75252 1 15
4558 52798 5 15
64263 120509 3 19
75252 ...

result:

ok

Test #131:

score: 30

Accepted

time: 81ms

memory: 9872kb

input:

ba73dbf9c7d5e5202834d6a500541c
46320
185612 20720
185550 21680
185562 20750
185420 20976
185368 20962
185500 21290
185682 20734
185364 21538
185456 21194
185398 21524
185436 21102
185832 20904
185478 21162
185476 21300
185564 20996
185556 21278
185876 20958
185404 20968
185480 21498
185874 20788
185...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
46319
14787 21747 185187 20985
16555 45111 185191 20985
14787 16555 185189 20985
16555 5278 185191 20983
45111 44131 185191 20987
24755 45378 185191 20999
25748 25401 185191 21003
24755 25748 185191 21001
25748 43416 185189 21003
25401 5824 185193 21003
...

result:

ok

Test #132:

score: 30

Accepted

time: 54ms

memory: 6564kb

input:

ba73dbf9c7d5e5202834d6a500541c
30000
168222 178842
196512 119388
196710 119380
196584 119266
196678 119290
196636 119442
168294 178902
168184 178974
196676 119422
196642 119406
196548 119424
196716 119382
168192 178810
168262 178984
196578 119446
168180 178752
196560 119280
196680 119200
196672 1192...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #133:

score: 30

Accepted

time: 155ms

memory: 12924kb

input:

ba73dbf9c7d5e5202834d6a500541c
80000
159084 135416
13496 13072
13486 13166
18782 56512
13354 13212
159082 135362
18840 56492
47132 130562
176744 183884
159178 135436
92764 136338
13364 13036
13366 13264
159056 135350
159208 135266
159144 135244
47092 130608
18824 56520
18760 56550
18854 56624
47048 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #134:

score: 30

Accepted

time: 313ms

memory: 21472kb

input:

ba73dbf9c7d5e5202834d6a500541c
150000
64856 103928
3856 63474
53938 173456
190302 64294
190122 64436
143294 54146
55680 79216
195316 66574
4022 63368
64678 103974
194176 64466
55710 79036
100402 142382
53886 173402
100304 142426
3968 63386
64716 103966
190274 64354
64878 103970
100288 142422
188578 ...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #135:

score: 30

Accepted

time: 442ms

memory: 26468kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
191134 71824
170268 159138
13986 32208
129736 17632
92912 115602
32140 38738
23018 151608
159928 56914
53228 79446
191220 71798
170346 159194
170246 159168
170288 159096
170284 159170
14004 32116
191192 71776
170278 159244
22978 151538
10592 74986
13986 32228
27...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
0

result:

ok

Test #136:

score: 30

Accepted

time: 218ms

memory: 17124kb

input:

ba73dbf9c7d5e5202834d6a500541c
100000
21316 185658
21202 185768
21094 185736
21068 185968
20982 185860
20902 185824
21184 185644
21168 186112
21416 185894
20936 185998
20978 185962
21092 186196
21076 186138
20798 185844
20974 185674
21072 185890
20912 186044
21024 186216
20934 185734
21200 185828
20...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
99999
92190 63327 20751 185965
58732 81028 20755 185965
92190 58732 20753 185965
47610 49240 20755 185903
94959 37410 20755 185907
47610 94959 20755 185905
92670 51736 20759 185905
49240 92670 20757 185905
12121 56114 20757 185909
10933 31626 20757 18591...

result:

ok

Test #137:

score: 30

Accepted

time: 269ms

memory: 19832kb

input:

ba73dbf9c7d5e5202834d6a500541c
120000
85986 186370
85984 186246
85742 185750
85402 186098
85504 186178
85382 186322
85872 186064
85466 186362
85678 185970
85626 186254
85756 185976
85350 186206
85862 186246
85590 186386
85420 186008
86040 186024
85774 185734
85570 186390
85888 185974
86044 186124
85...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
119999
4565 78226 85271 186197
70062 14608 85275 186197
4565 70062 85273 186197
77185 25264 85277 186181
68449 61377 85277 186185
77185 68449 85277 186183
98264 25516 85279 186175
92467 69825 85279 186179
98264 92467 85279 186177
108243 85833 85281 18618...

result:

ok

Test #138:

score: 30

Accepted

time: 323ms

memory: 23792kb

input:

ba73dbf9c7d5e5202834d6a500541c
140000
183050 19024
182692 18788
182966 19488
182850 19288
183106 19328
183080 18904
182838 19004
182702 19236
183354 18966
182620 18964
183258 18944
183288 18802
183340 18944
183162 18792
182976 18946
182878 18788
183182 19452
182890 19114
183292 18898
183148 19122
18...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
139999
18511 5537 182577 19131
104444 76156 182581 19131
18511 104444 182579 19131
138915 9398 182581 18957
23023 45992 182581 18961
138915 23023 182581 18959
38957 128966 182579 18989
31489 65171 182583 18989
38957 31489 182581 18989
117330 88028 182581...

result:

ok

Test #139:

score: 30

Accepted

time: 373ms

memory: 26448kb

input:

ba73dbf9c7d5e5202834d6a500541c
160000
47518 19576
47460 18882
47484 19474
47860 19320
47908 19484
47336 19076
47574 19454
47524 19614
47542 19270
47506 18886
47582 18948
47774 19384
47288 19138
47842 19458
47958 19222
47808 19372
47298 18996
47542 19438
47964 19208
47640 19492
47964 19488
47512 1927...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
159999
103942 135000 47119 19305
61513 150010 47123 19305
103942 61513 47121 19305
105981 61513 47121 19303
63844 45172 47125 19303
105981 63844 47123 19303
150010 82908 47123 19307
3863 90543 47125 19261
71570 91211 47125 19265
3863 71570 47125 19263
39...

result:

ok

Test #140:

score: 30

Accepted

time: 447ms

memory: 29028kb

input:

ba73dbf9c7d5e5202834d6a500541c
180000
145130 52018
144664 52446
144878 52376
144676 51960
144996 51904
145142 52306
145252 51890
145184 51848
144832 51904
145110 51958
145006 51936
144724 52602
144558 52270
145118 52144
144748 52678
144866 52212
144492 52466
144562 52222
144436 52124
144892 51986
14...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
179999
111869 127995 144361 52279
46104 25784 144365 52279
111869 46104 144363 52279
117420 43412 144363 52283
127995 117420 144363 52281
174258 147662 144367 52281
25784 174258 144365 52281
154316 79607 144365 52285
43412 154316 144365 52283
154316 6380...

result:

ok

Test #141:

score: 30

Accepted

time: 451ms

memory: 31232kb

input:

ba73dbf9c7d5e5202834d6a500541c
200000
121472 79456
121056 79800
120988 79700
120930 79566
120792 79618
120746 79366
121444 79282
121226 79812
120826 79760
121066 79046
120838 79206
121566 79462
121026 79834
120988 79354
121390 79512
121318 79358
120868 79560
121476 79700
121572 79384
120872 79682
12...

output:

3kr2yac8xnf3ktgcoqviaw115df6rra7is6p5uix
OK
1
199999
86570 179872 120687 79525
163135 165822 120691 79525
86570 163135 120689 79525
196773 38650 120687 79533
63635 195033 120691 79533
196773 63635 120689 79533
23639 166501 120689 79537
38650 23639 120689 79535
23639 159786 120687 79537
166501 119205...

result:

ok