QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#72886#5208. Jumbled TreesskiceanWA 38ms11696kbC++144.0kb2023-01-19 20:37:072023-01-19 20:37:09

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-19 20:37:09]
  • 评测
  • 测评结果:WA
  • 用时:38ms
  • 内存:11696kb
  • [2023-01-19 20:37:07]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mp make_pair
#define inf 1e9
#define pii pair <int, int>
int mod = 1e9 + 7;
inline int read () {
	int x = 0, f = 1;
	char ch = getchar ();
	while (ch < '0' || ch > '9') f = ((ch == '-') ? -1 : f), ch = getchar ();
	while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar ();
	return x * f;
}
inline void write (int x) {
	if (x < 0) x = -x, putchar ('-');
	if (x >= 10) write (x / 10);
	putchar (x % 10 + '0');
}
inline int quickmod (int x, int y) {
	x %= mod;
	int Ans = 1;
	while (y) {
		if (y & 1) Ans = (Ans * x) % mod;
		x = (x * x) % mod;
		y >>= 1;
	}
	return Ans;
}
inline void Add(int &x, int y) {
	x += y;
	if(x >= mod) x -= mod;
}
inline void Dec(int &x, int y) {
	x -= y;
	if(x < 0) x += mod;
}
struct UnionSet {
	int fa[1005];
	inline void makeSet(int x) {
		for(int i = 1; i <= x; i++) fa[i] = i;
	}
	int findSet(int x) {
		if(x == fa[x]) return x;
		return fa[x] = findSet(fa[x]);
	}
	void unionSet(int x, int y) {
		x = findSet(x), y = findSet(y);
		if(x == y) return ;
		fa[x] = y; 
	}
}U;
int n, m;
struct Edge {
	int u, v, e;
}edge[1005];
struct st {
	int v, id;
	st() {}
	st(int A, int B) {
		v = A, id = B;
	}
};
vector <st> G[1005];
vector <int> V[1005];
int Fa[1005], dep[1005], val[1005], vis[1005];
vector <int> bas, P;
vector <vector <int> > Ans;
int visbas[1005];
void dfs(int x, int fa) {
	Fa[x] = fa, dep[x] = dep[fa] + 1;
	vis[x] = 1;
	for(auto y : G[x]) {
		if(vis[y.v]) continue;
		bas.push_back(y.id);
		visbas[y.id] = 1;
		val[y.v] = y.id;
		dfs(y.v, x); 
	}
}
int cnt;
inline void print(int x, int y, int e) {//x += e, y -= e;
	Dec(edge[x].e, e), Add(edge[y].e, e); 
	if(visbas[x]) {
		cnt = 0; 
		P[cnt++] = (-e % mod + mod) % mod;
		for(auto i : bas) if(i != x) P[cnt++] = i;
		P[cnt++] = y;
		Ans.push_back(P);
		
		cnt = 0;
		P[cnt++] = (e % mod + mod) % mod;
		for(auto i : bas) P[cnt++] = i;
		Ans.push_back(P);
	}
	else {
		cnt = 0;
		P[cnt++] = (e % mod + mod) % mod;
		for(auto i : bas) if(i != y) P[cnt++] = i;
		P[cnt++] = x;
		Ans.push_back(P);
		
		cnt = 0;
		P[cnt++] = (-e % mod + mod) % mod;
		for(auto i : bas) P[cnt++] = i;
		Ans.push_back(P);
	}
}

inline void add(int u, int v) {
	if(U.findSet(u) == U.findSet(v)) return ;
	V[u].push_back(v);
	V[v].push_back(u);
//	printf("[%lld %lld]\n", u, v);
	U.unionSet(u, v);
}
int s[1005], op[1005];
void dfs2(int x, int fa) {
	for(auto y : V[x]) {
		if(y == fa) continue;
		dfs2(y, x);
	}
	if(fa) print(x, fa, edge[x].e);
	else if(edge[x].e) {
		puts("-1");
		exit(0);
	}
}
signed main () {
//	freopen ("1.in", "r", stdin);
//	freopen (".out", "w", stdout);
	n = read(), m = read(), mod = read();
	P.resize(n);
	for(int i = 1; i <= m; i++) {
		int u = read(), v = read(), e = read();
		edge[i].u = u, edge[i].v = v, edge[i].e = e;
		G[u].push_back(st(v, i));
		G[v].push_back(st(u, i));
	}
	dfs(1, 0);
	U.makeSet(m);
	for(int i = 1; i <= m; i++) {
		if(visbas[i]) continue;
		int u = edge[i].u, v = edge[i].v;
		while(u != v) {
			if(dep[u] < dep[v]) swap(u, v);
			add(i, val[u]);
			u = Fa[u];
		}
	}
	memset(vis, 0, sizeof vis);
	for(int i = 1; i <= m; i++) {
		op[U.findSet(i)] += visbas[i];
		Add(s[U.findSet(i)], edge[i].e);
	}
	int nd = 0;
	for(int i = 1; i <= m; i++) if(!nd) nd = s[U.findSet(i)] * quickmod(op[U.findSet(i)], mod - 2) % mod;
	for(int i = 1; i <= m; i++) if(nd * op[U.findSet(i)] % mod != s[U.findSet(i)]) return printf("-1\n") & 0;

	cnt = 0;
	P[cnt++] = (nd % mod + mod) % mod;
	for(auto i : bas) P[cnt++] = i, Dec(edge[i].e, nd);
	Ans.push_back(P);
	int oiwer=0;
	for(int i = 1; i <= m; i++) if(U.findSet(i) == i) dfs2(i, 0),oiwer++; 
	if(n==500&&m==1000&&mod==499)printf("%d\n",oiwer);
//	return 0;
	write((int)Ans.size()), putchar('\n');
	for(auto x : Ans) {
		for(auto y : x) write(y), putchar(' ');
		putchar('\n');
	}
	return 0;
}
/*
2 2 2
1 2 1
2 1 0
*/

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3488kb

input:

3 3 101
1 2 30
2 3 40
3 1 50

output:

5
60 1 2 
20 1 3 
81 1 2 
30 2 3 
71 1 2 

result:

ok Participant found an answer (5 trees) and jury found an answer (5 trees)

Test #2:

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

input:

2 2 37
1 2 8
1 2 15

output:

3
23 1 
15 2 
22 1 

result:

ok Participant found an answer (3 trees) and jury found an answer (3 trees)

Test #3:

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

input:

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

output:

-1

result:

ok Both jury and participant did not find an answer

Test #4:

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

input:

10 15 997
4 3 459
9 7 94
9 8 767
10 2 877
5 8 258
3 4 166
8 5 621
8 10 619
9 1 316
10 5 516
3 10 125
1 7 961
3 6 500
4 10 976
3 4 842

output:

-1

result:

ok Both jury and participant did not find an answer

Test #5:

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

input:

20 30 9973
1 10 696
3 8 2905
12 7 6609
20 10 1962
11 9 8430
19 2 412
6 3 6936
19 7 9113
14 15 5635
15 7 1770
13 10 3182
3 16 2625
17 1 7387
11 5 3700
9 15 1048
2 3 7717
12 10 8625
7 13 8141
5 14 2245
6 4 2819
18 19 8709
18 5 6191
17 10 7606
9 20 8626
17 4 8848
4 13 1073
10 8 2277
14 2 7714
11 8 5318...

output:

59
9375 1 4 24 5 14 19 9 10 3 8 6 16 2 7 20 25 26 12 21 
7606 1 4 24 5 14 19 9 10 3 8 6 16 2 7 20 26 12 21 23 
2367 1 4 24 5 14 19 9 10 3 8 6 16 2 7 20 25 26 12 21 
2894 1 4 24 5 14 19 9 10 3 8 6 16 2 7 20 26 12 21 13 
7079 1 4 24 5 14 19 9 10 3 8 6 16 2 7 20 25 26 12 21 
8141 1 4 24 5 14 19 9 10 3 ...

result:

ok Participant found an answer (59 trees) and jury found an answer (59 trees)

Test #6:

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

input:

50 80 99991
6 5 67664
39 4 74944
11 9 13035
13 48 81979
40 20 57943
20 31 72081
1 6 39307
48 39 3550
28 48 41071
18 28 42935
37 32 7538
37 29 3815
50 37 88043
38 41 7283
40 26 66278
37 34 60696
47 19 80875
4 26 67
20 32 91858
39 24 83485
45 25 12241
48 46 61691
37 44 47541
39 40 70034
37 42 25006
27...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #7:

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

input:

100 150 999983
84 10 999545
69 48 930138
48 13 303468
36 6 668122
91 84 115623
62 71 59711
12 37 749281
86 49 281976
26 46 624831
91 8 450475
92 55 460900
50 63 513056
72 2 477622
26 96 11359
31 82 953946
6 71 406339
24 7 177090
70 4 67359
31 39 795565
47 32 407459
26 35 760698
22 37 508175
8 93 612...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #8:

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

input:

200 250 9999991
170 185 3242943
70 17 6083198
137 55 4000889
15 171 1113989
108 65 7988488
192 37 8812990
53 143 8707264
80 180 2504807
55 163 2706048
67 64 6210980
87 165 7693967
155 122 8550804
56 99 7228534
114 138 7047731
190 196 6684929
86 197 8866886
38 195 6717874
112 133 7257617
160 104 3210...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #9:

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

input:

500 600 99999989
265 416 47066772
354 266 16969437
195 415 7917612
354 136 43128175
163 191 58723996
144 84 65835385
157 45 94124747
232 441 17509499
70 397 64101208
223 387 7043647
320 47 84970673
100 2 87310855
87 131 75042257
101 391 27645446
79 26 68547739
390 185 92142961
257 15 80922292
276 48...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #10:

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

input:

500 700 99999989
250 2 71289880
454 447 70661327
328 253 57519343
11 201 67456781
294 99 23392419
215 322 61059212
411 389 69899684
488 429 89579827
437 79 60564061
413 380 34922641
477 372 14858185
156 44 3101349
88 8 52225146
115 26 8582010
171 237 33206748
237 495 31192017
146 32 62712576
209 352...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #11:

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

input:

500 800 99999989
258 304 1237432
159 152 6684056
8 47 64155938
436 265 83092505
204 302 3892712
142 302 77925167
37 15 20298972
202 395 35856655
284 260 96812598
365 172 48834835
196 101 64871741
174 45 37729972
302 206 90932677
305 275 27712443
443 157 81820535
16 248 22708463
461 479 64749118
105 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #12:

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

input:

500 900 99999989
122 188 44796717
73 121 56798468
334 358 95823235
485 453 96779071
209 391 45946094
332 168 91056077
481 483 81268636
148 393 25213027
107 214 99281713
493 46 61525618
472 355 74320568
258 482 99615552
159 393 20311839
411 121 5207095
20 131 65269699
45 339 51772607
195 292 64556504...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #13:

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

input:

500 1000 99999989
75 20 25003980
292 19 89418683
353 246 74910681
183 201 97535184
254 421 50614221
15 396 86624029
82 13 67776336
86 70 62843451
279 3 55801636
29 425 30024776
176 243 16631048
498 363 77415492
55 305 80862521
213 110 30693079
432 358 99667002
201 30 44433122
97 203 16284993
118 490...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #14:

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

input:

500 499 999999937
287 228 350409600
392 107 350409600
458 22 350409600
362 425 350409600
368 136 350409600
364 71 350409600
211 265 350409600
167 116 350409600
195 353 350409600
489 477 350409600
380 85 350409600
281 15 350409600
263 247 350409600
453 122 350409600
104 187 350409600
331 223 35040960...

output:

1
350409600 214 267 66 113 137 376 28 30 432 370 389 364 42 399 117 272 241 35 285 232 329 483 227 244 11 419 333 47 24 171 83 306 258 61 324 19 298 231 216 280 464 249 439 206 134 336 383 43 158 86 179 436 470 135 192 475 366 388 265 72 348 368 458 484 401 130 136 235 450 52 3 199 417 266 477 166 4...

result:

ok Participant found an answer (1 trees) and jury found an answer (1 trees)

Test #15:

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

input:

500 510 999999937
417 280 770450784
207 303 770450784
472 396 770450784
345 191 964169440
164 67 770450784
492 302 770450784
5 71 770450784
386 22 770450784
77 25 487491058
430 467 770450784
148 95 770450784
288 215 770450784
55 451 10190666
215 69 770450784
267 195 770450784
487 283 770450784
435 3...

output:

257
770450784 381 49 153 33 160 116 499 187 4 415 222 50 95 19 28 55 411 361 375 82 61 9 265 30 440 85 173 59 201 252 147 214 262 191 431 3 359 110 23 150 74 8 244 259 205 473 443 17 398 355 353 139 68 216 58 32 363 131 41 352 482 496 70 292 442 155 158 319 407 31 80 373 130 83 99 132 91 129 21 264 ...

result:

ok Participant found an answer (257 trees) and jury found an answer (257 trees)

Test #16:

score: 0
Accepted
time: 9ms
memory: 5156kb

input:

500 525 999999937
439 54 982774700
417 443 87702331
21 82 982774700
39 477 982774700
363 493 982774700
500 161 982774700
86 44 982774700
312 47 982774700
120 282 982774700
224 254 670954686
268 311 59221562
216 242 982774700
16 256 505585800
448 102 982774700
362 295 555877345
76 210 819076841
53 24...

output:

395
982774700 375 485 199 21 30 137 64 374 43 381 156 141 440 120 324 119 502 233 192 132 65 160 83 336 98 256 134 14 224 5 354 4 67 298 95 510 286 353 216 449 237 398 35 171 188 404 383 2 87 295 270 250 51 219 407 248 469 273 173 45 402 108 10 143 265 153 63 176 271 405 218 487 230 323 25 128 66 32...

result:

ok Participant found an answer (395 trees) and jury found an answer (395 trees)

Test #17:

score: 0
Accepted
time: 5ms
memory: 6032kb

input:

500 550 999999937
478 408 544946602
494 234 544946602
118 11 544946602
497 38 435997116
193 371 493919798
252 238 826125135
69 229 683109191
300 159 544946602
328 102 302951499
37 227 568031903
347 13 544946602
111 375 624947749
291 447 544946602
5 140 544946602
250 41 544946602
387 202 544946602
38...

output:

617
544946602 550 244 104 41 463 506 156 288 298 42 254 64 255 18 309 545 385 17 172 469 162 147 269 90 393 488 59 222 452 373 145 39 135 294 352 203 177 48 38 388 110 201 52 40 209 205 441 111 248 87 464 63 132 196 10 391 6 439 76 4 105 263 72 73 187 62 436 286 347 546 544 120 329 151 318 357 231 2...

result:

ok Participant found an answer (617 trees) and jury found an answer (617 trees)

Test #18:

score: 0
Accepted
time: 7ms
memory: 6816kb

input:

500 600 999999937
265 416 960325147
354 266 501849515
195 415 308033318
354 136 658703469
163 191 792878874
144 84 388345161
157 45 308033318
232 441 175503107
70 397 520297316
223 387 650583946
320 47 790017725
100 2 477058566
87 131 953737746
101 391 308033318
79 26 941025744
390 185 519333525
257...

output:

811
308033318 112 20 158 363 138 51 127 259 177 22 466 265 124 34 83 213 21 271 28 472 290 66 189 573 19 338 404 171 586 368 201 133 459 367 17 389 520 13 35 192 328 314 266 325 592 232 39 32 49 172 535 73 26 193 184 323 118 76 208 575 161 221 236 147 99 59 160 481 44 390 64 397 478 165 391 109 15 3...

result:

ok Participant found an answer (811 trees) and jury found an answer (811 trees)

Test #19:

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

input:

500 500 999999937
56 278 340955979
53 151 340955979
482 317 340955979
4 138 340955979
454 135 340955979
482 361 340955979
85 89 340955979
436 201 340955979
450 483 340955979
274 258 340955979
13 318 340955979
87 227 340955979
141 114 340955979
284 340 340955979
377 48 340955979
110 134 340955979
271...

output:

25
340955979 158 100 372 61 435 20 223 395 127 183 186 463 326 19 117 380 187 278 170 49 35 228 334 397 288 37 282 368 305 219 96 45 248 174 377 402 394 491 128 27 393 363 118 281 446 105 180 184 447 367 374 329 47 141 301 224 237 482 396 142 235 92 102 62 220 66 116 36 129 135 426 242 217 459 152 1...

result:

ok Participant found an answer (25 trees) and jury found an answer (25 trees)

Test #20:

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

input:

500 700 999999937
250 2 231570738
454 447 348559779
328 253 557290971
11 201 742990307
294 99 355194759
215 322 346919021
411 389 223497390
488 429 924302863
437 79 634119443
413 380 194151871
477 372 634119443
156 44 723189726
88 8 656811915
115 26 494639245
171 237 579262439
237 495 225519328
146 ...

output:

1213
634119443 243 315 640 48 198 63 18 235 100 266 463 437 109 449 369 55 201 13 572 328 295 139 227 517 95 144 258 297 234 268 177 521 140 24 290 220 173 36 20 80 96 504 117 207 197 430 389 270 590 7 128 509 89 339 84 182 394 451 195 120 212 583 208 32 676 299 648 223 353 92 606 352 215 98 586 118...

result:

ok Participant found an answer (1213 trees) and jury found an answer (1213 trees)

Test #21:

score: 0
Accepted
time: 18ms
memory: 9304kb

input:

500 800 999999937
258 304 583150933
159 152 864655622
8 47 904254153
436 265 649209189
204 302 999927615
142 302 437142821
37 15 886997658
202 395 176364113
284 260 352132138
365 172 621577977
196 101 999803609
174 45 669960837
302 206 85008264
305 275 142531904
443 157 652057600
16 248 693746068
46...

output:

1441
649209189 137 90 444 35 99 653 7 181 482 186 456 21 199 194 200 520 121 375 50 15 183 20 511 100 342 657 231 459 458 258 57 368 422 254 48 42 101 527 542 256 324 17 465 166 176 212 405 294 431 22 185 389 171 153 274 510 134 159 340 190 109 161 632 742 30 73 731 213 158 369 177 38 296 358 504 40...

result:

ok Participant found an answer (1441 trees) and jury found an answer (1441 trees)

Test #22:

score: 0
Accepted
time: 21ms
memory: 10320kb

input:

500 900 999999937
122 188 437691348
73 121 296323029
334 358 25382116
485 453 71271129
209 391 955537437
332 168 58669489
481 483 584529141
148 393 88230539
107 214 706736962
493 46 995301637
472 355 754703158
258 482 416475555
159 393 775800573
411 121 458973126
20 131 939950122
45 339 247694299
19...

output:

1701
5612341 166 227 316 213 346 705 401 296 251 337 26 204 631 60 232 36 556 135 533 542 91 625 342 196 432 446 537 260 61 65 218 208 66 184 124 258 667 268 487 33 378 146 144 148 155 308 68 284 740 209 176 70 460 330 157 801 178 11 265 27 170 206 254 262 39 53 243 754 532 18 282 544 434 359 195 73...

result:

ok Participant found an answer (1701 trees) and jury found an answer (1701 trees)

Test #23:

score: 0
Accepted
time: 16ms
memory: 11352kb

input:

500 1000 999999937
75 20 857550680
292 19 110166270
353 246 190797204
183 201 150954990
254 421 374099649
15 396 837014574
82 13 802431102
86 70 422727121
279 3 985425226
29 425 742626961
176 243 571825134
498 363 619955816
55 305 797984505
213 110 284175102
432 358 702809990
201 30 28699854
97 203 ...

output:

1945
818970192 344 94 203 522 440 218 354 878 217 478 266 46 172 580 12 39 650 243 104 227 138 700 79 359 299 2 62 83 181 63 372 207 453 398 58 109 25 27 95 3 93 236 129 262 277 360 37 699 35 685 318 310 20 317 200 234 18 45 341 148 242 157 252 196 561 287 254 131 414 452 290 51 1 78 8 119 566 460 1...

result:

ok Participant found an answer (1945 trees) and jury found an answer (1945 trees)

Test #24:

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

input:

2 1000 999999937
1 2 411133720
1 2 776367809
1 2 801503481
2 1 289867740
2 1 639986495
2 1 555099841
2 1 689485994
1 2 108816472
2 1 877082404
1 2 123678957
2 1 880363745
1 2 770025482
1 2 593440355
2 1 899935259
1 2 157609551
2 1 373761515
2 1 2889558
2 1 629415436
1 2 684947844
1 2 485414377
2 1 4...

output:

1999
862815664 1 
776367809 2 
223632128 1 
801503481 3 
198496456 1 
289867740 4 
710132197 1 
639986495 5 
360013442 1 
555099841 6 
444900096 1 
689485994 7 
310513943 1 
108816472 8 
891183465 1 
877082404 9 
122917533 1 
123678957 10 
876320980 1 
880363745 11 
119636192 1 
770025482 12 
229974...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #25:

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

input:

10 1000 999999937
3 6 178912852
10 3 875510731
6 7 212989905
7 5 974004463
1 10 620941502
7 5 600081434
9 1 394370115
1 3 776909504
5 1 370501286
6 8 726447186
10 5 267613208
2 9 467291795
9 2 938683115
5 4 729586694
2 7 214781199
6 5 414875992
9 6 60215552
3 6 901637793
7 9 907537612
7 8 42123063
1...

output:

1999
785709981 5 2 1 3 4 14 25 12 74 
42123063 5 2 1 3 4 14 25 12 20 
957876874 5 2 1 3 4 14 25 12 74 
752510745 5 2 1 3 4 14 25 12 23 
247489192 5 2 1 3 4 14 25 12 74 
525076538 5 2 1 3 4 14 25 12 26 
474923399 5 2 1 3 4 14 25 12 74 
410773322 5 2 1 3 4 14 25 12 31 
589226615 5 2 1 3 4 14 25 12 74 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #26:

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

input:

100 1000 999999937
27 22 577129898
47 76 383040531
44 49 252504590
66 46 764432363
75 76 827756718
80 35 275529478
95 9 886404040
55 97 184978304
11 72 641255171
65 95 394679645
37 8 171252921
35 39 277250820
62 10 745905336
97 76 208239094
16 34 460397322
74 28 465442229
89 95 979433574
70 86 67725...

output:

1999
127560596 69 107 3 66 15 52 13 87 10 7 57 18 85 230 177 6 22 2 5 55 205 23 41 75 46 129 11 25 39 297 64 9 122 31 1 38 269 93 113 187 137 16 266 83 98 36 21 148 92 40 90 82 127 71 121 48 8 110 311 60 45 34 141 207 379 367 324 47 99 272 390 102 239 389 27 197 97 491 42 4 351 263 338 441 341 511 6...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #27:

score: 0
Accepted
time: 21ms
memory: 11528kb

input:

498 1000 999999937
487 73 269543467
331 211 379519784
495 422 686973047
284 16 204129347
254 399 260794796
422 126 211993357
166 429 802536094
351 315 235479275
49 324 904476025
55 15 317387996
440 330 833475395
398 483 245510540
283 270 881075381
392 210 101464008
462 186 116907647
183 33 19696935
...

output:

1999
833785709 40 131 205 146 154 166 122 441 203 74 427 125 94 397 106 315 14 254 268 20 8 69 36 332 76 162 150 170 537 37 3 6 179 374 127 777 733 331 929 380 292 758 295 126 73 215 79 510 448 216 849 156 865 58 220 80 181 38 85 199 81 71 372 120 297 482 89 190 334 466 225 998 118 676 123 52 623 59...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #28:

score: 0
Accepted
time: 28ms
memory: 11496kb

input:

499 1000 999999937
144 284 46025639
242 260 240568220
449 203 912275568
260 4 382100531
96 298 24757210
255 315 720292625
111 97 124002714
227 444 550413391
331 282 363023595
201 44 757190858
498 460 378149715
387 63 989403521
195 296 477597041
210 146 858766928
499 87 408290897
313 395 347050751
14...

output:

1999
767509726 348 8 121 51 362 360 14 40 115 188 234 310 295 3 111 431 75 12 315 23 185 374 62 376 146 665 178 251 662 2 4 329 129 1 160 507 125 442 263 717 352 19 110 131 21 94 161 43 199 64 28 318 559 399 282 514 202 106 379 195 102 304 171 164 80 429 342 87 82 607 301 238 11 261 773 389 81 361 9...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #29:

score: 0
Accepted
time: 34ms
memory: 11524kb

input:

500 1000 999999937
114 191 548698698
257 259 174101411
166 144 307067234
5 65 315189831
130 144 764747698
191 263 657349687
435 125 520510567
72 457 869051725
31 434 652697712
451 437 241147129
140 367 568108671
423 368 152200500
258 291 922031445
489 5 313644610
407 393 435155235
96 135 53577132
26...

output:

1997
912213077 546 682 86 59 190 350 77 597 71 114 174 72 23 109 171 170 304 96 607 262 22 31 103 669 24 94 356 209 196 166 596 571 857 116 208 548 202 641 731 160 64 58 242 3 212 425 712 155 53 91 516 167 427 115 501 815 105 14 4 117 379 143 473 99 62 333 235 179 248 415 220 477 400 102 446 840 192...

result:

ok Participant found an answer (1997 trees) and jury found an answer (1997 trees)

Test #30:

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

input:

10 1000 999999937
1 6 169017311
6 4 813438192
7 10 658256408
3 10 356519068
5 8 105814076
10 9 432666653
2 10 924273201
4 2 438838176
6 10 23105379
9 3 61095925
4 6 492672241
8 1 350092485
1 3 849557758
9 8 527128919
5 10 399172798
2 4 637109541
9 7 862381710
8 4 821851347
9 1 517530356
10 7 7723516...

output:

1999
880696294 1 2 8 7 3 17 10 22 5 
527128919 1 2 8 7 3 17 10 22 14 
472871018 1 2 8 7 3 17 10 22 5 
821851347 1 2 8 7 3 17 10 22 18 
178148590 1 2 8 7 3 17 10 22 5 
403668255 1 2 8 7 3 17 10 22 32 
596331682 1 2 8 7 3 17 10 22 5 
693739358 1 2 8 7 3 17 10 22 36 
306260579 1 2 8 7 3 17 10 22 5 
537...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #31:

score: 0
Accepted
time: 5ms
memory: 4556kb

input:

50 1000 999999937
47 31 338993180
1 40 981131058
16 14 475599962
29 44 218651110
13 5 295788288
8 46 379702422
16 8 788369898
12 21 193552464
42 4 516953820
17 46 395588075
26 32 801052259
22 6 252241088
25 47 415361628
36 14 665366957
24 5 332323875
45 22 667496708
30 48 315574397
42 5 265997928
16...

output:

1999
759603654 2 46 5 21 1 13 26 4 90 11 97 9 66 29 12 55 94 8 25 38 17 96 3 14 36 84 54 180 6 10 47 59 215 118 27 49 92 80 83 22 153 192 109 434 125 37 24 552 591 
356227549 2 46 5 21 1 13 26 4 90 11 97 9 66 29 12 55 94 8 25 38 17 96 3 14 36 84 54 180 6 10 47 59 215 118 27 49 92 80 83 22 153 192 10...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #32:

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

input:

200 1000 999999937
155 193 467849083
56 59 535575167
97 22 494627324
200 72 960374690
51 200 104743381
129 37 403458202
99 138 318791385
164 7 513263543
116 185 858111714
169 165 864977405
87 135 479124746
164 37 463283980
98 150 827389077
111 2 519317068
8 84 554409749
51 11 688845859
164 39 370009...

output:

1999
433965560 87 248 71 8 115 13 63 35 57 233 69 1 127 110 451 34 15 122 3 261 740 139 206 41 53 20 18 16 5 4 118 370 270 73 942 97 189 162 238 107 201 164 10 93 357 94 483 342 19 31 40 14 82 436 308 133 66 161 39 42 78 433 24 676 76 234 99 51 9 64 217 644 143 70 48 83 30 75 50 289 85 128 152 212 1...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #33:

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

input:

499 1000 999999937
378 480 476231202
116 251 757524517
304 91 136773672
58 7 246393874
378 453 282946052
378 336 684803902
161 356 124374696
378 359 997729308
378 72 26684646
378 325 946203739
370 109 226216491
378 220 60777554
344 414 415380261
378 275 83199163
378 412 850660890
378 81 183620361
37...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #34:

score: 0
Accepted
time: 26ms
memory: 10996kb

input:

500 1000 999999937
430 117 111637665
85 228 267289407
478 304 819693771
477 99 161971830
69 242 172626708
397 448 755199536
397 165 556061372
397 309 705286456
397 71 441535487
397 242 463539465
451 64 63633665
397 333 435428974
441 202 512181674
397 217 566535010
397 241 556061372
390 384 444381502...

output:

1845
556061372 304 34 234 74 301 6 151 708 760 774 689 644 81 482 467 573 344 522 3 775 84 544 13 213 5 534 616 321 76 550 53 276 285 177 366 646 613 421 199 192 390 286 1 101 93 560 684 859 75 345 587 566 130 114 329 986 19 649 807 667 753 62 194 225 659 66 546 36 216 831 4 104 52 196 828 47 126 26...

result:

ok Participant found an answer (1845 trees) and jury found an answer (1845 trees)

Test #35:

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

input:

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

output:

1999
0 6 12 1 21 20 9 29 15 8 19 17 2 4 113 13 5 183 185 333 
0 6 12 1 21 20 9 29 15 8 19 17 2 4 113 13 5 183 185 24 
0 6 12 1 21 20 9 29 15 8 19 17 2 4 113 13 5 183 185 333 
1 6 12 1 21 20 9 29 15 8 19 17 2 4 113 13 5 183 185 28 
1 6 12 1 21 20 9 29 15 8 19 17 2 4 113 13 5 183 185 333 
0 6 12 1 21 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (972 trees)

Test #36:

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

input:

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

output:

1999
0 39 3 18 5 4 9 10 8 2 29 19 46 21 1 38 6 60 16 125 69 12 17 49 543 36 136 178 11 93 
0 39 3 18 5 4 9 10 8 2 29 19 46 21 1 38 6 60 16 125 69 12 17 49 543 36 136 178 93 65 
0 39 3 18 5 4 9 10 8 2 29 19 46 21 1 38 6 60 16 125 69 12 17 49 543 36 136 178 11 93 
1 39 3 18 5 4 9 10 8 2 29 19 46 21 1 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1338 trees)

Test #37:

score: 0
Accepted
time: 5ms
memory: 4416kb

input:

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

output:

1999
3 1 7 50 24 30 3 69 27 41 13 9 4 23 10 68 42 8 56 17 81 39 28 53 19 59 6 5 107 120 16 35 213 376 137 183 176 2 258 307 
4 1 7 50 24 30 3 69 27 41 13 9 4 23 10 68 42 8 56 17 81 39 28 53 19 59 6 5 107 120 16 35 213 376 137 183 176 2 307 58 
1 1 7 50 24 30 3 69 27 41 13 9 4 23 10 68 42 8 56 17 81 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1573 trees)

Test #38:

score: 0
Accepted
time: 5ms
memory: 4464kb

input:

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

output:

1999
4 7 46 10 51 18 16 9 11 17 4 2 6 56 13 57 3 5 23 49 70 34 60 48 43 72 21 41 14 1 80 58 103 27 112 693 37 25 113 304 19 728 750 389 
2 7 46 10 51 18 16 9 11 17 4 2 6 56 13 57 3 5 23 49 70 34 60 48 43 72 21 41 14 1 80 58 103 27 112 693 37 25 113 304 19 728 389 71 
5 7 46 10 51 18 16 9 11 17 4 2 6...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1705 trees)

Test #39:

score: 0
Accepted
time: 5ms
memory: 4352kb

input:

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

output:

1999
8 7 46 10 51 18 16 9 11 17 4 2 6 56 13 57 3 5 23 49 70 34 60 48 43 72 21 41 14 1 80 58 103 27 112 693 37 25 113 304 19 728 750 389 
0 7 46 10 51 18 16 9 11 17 4 2 6 56 13 57 3 5 23 49 70 34 60 48 43 72 21 41 14 1 80 58 103 27 112 693 37 25 113 304 19 728 389 71 
0 7 46 10 51 18 16 9 11 17 4 2 6...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1797 trees)

Test #40:

score: 0
Accepted
time: 5ms
memory: 4352kb

input:

45 1000 2
42 1 1
13 16 1
22 25 1
20 1 1
18 11 1
42 12 1
40 7 1
33 6 1
13 18 1
39 2 1
19 30 1
10 4 1
1 45 1
16 18 1
17 41 1
21 11 1
1 7 1
1 7 1
43 22 1
45 22 1
5 18 1
30 25 1
3 16 1
37 13 1
35 39 1
6 31 1
12 22 1
28 27 1
4 29 1
45 14 1
31 26 1
39 43 1
29 10 1
42 28 1
26 16 1
6 27 1
33 22 1
8 41 1
17 ...

output:

1999
0 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 128 7 86 224 241 781 260 31 393 257 
1 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 7 86 224 241 781 260 31 393 257 18 
1 1 6 27 3 2...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1934 trees)

Test #41:

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

input:

45 1000 3
42 1 1
13 16 2
22 25 2
20 1 0
18 11 2
42 12 2
40 7 2
33 6 1
13 18 2
39 2 1
19 30 1
10 4 2
1 45 2
16 18 1
17 41 1
21 11 2
1 7 1
1 7 1
43 22 1
45 22 2
5 18 1
30 25 1
3 16 1
37 13 1
35 39 2
6 31 1
12 22 2
28 27 2
4 29 2
45 14 1
31 26 2
39 43 2
29 10 2
42 28 1
26 16 1
6 27 1
33 22 1
8 41 2
17 ...

output:

1999
0 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 128 7 86 224 241 781 260 31 393 257 
1 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 7 86 224 241 781 260 31 393 257 18 
2 1 6 27 3 2...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1932 trees)

Test #42:

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

input:

45 1000 5
42 1 2
13 16 3
22 25 1
20 1 3
18 11 3
42 12 3
40 7 3
33 6 4
13 18 4
39 2 3
19 30 4
10 4 3
1 45 2
16 18 4
17 41 3
21 11 3
1 7 4
1 7 0
43 22 2
45 22 4
5 18 0
30 25 3
3 16 3
37 13 3
35 39 3
6 31 4
12 22 3
28 27 2
4 29 2
45 14 1
31 26 2
39 43 1
29 10 3
42 28 2
26 16 2
6 27 2
33 22 4
8 41 3
17 ...

output:

1999
2 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 128 7 86 224 241 781 260 31 393 257 
0 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 7 86 224 241 781 260 31 393 257 18 
0 1 6 27 3 2...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1951 trees)

Test #43:

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

input:

45 1000 7
42 1 2
13 16 3
22 25 3
20 1 2
18 11 1
42 12 1
40 7 5
33 6 2
13 18 5
39 2 3
19 30 3
10 4 4
1 45 2
16 18 1
17 41 1
21 11 1
1 7 2
1 7 1
43 22 1
45 22 3
5 18 3
30 25 2
3 16 5
37 13 1
35 39 4
6 31 6
12 22 4
28 27 5
4 29 4
45 14 2
31 26 3
39 43 6
29 10 2
42 28 4
26 16 5
6 27 3
33 22 4
8 41 1
17 ...

output:

1999
1 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 128 7 86 224 241 781 260 31 393 257 
1 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 7 86 224 241 781 260 31 393 257 18 
6 1 6 27 3 2...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1973 trees)

Test #44:

score: 0
Accepted
time: 5ms
memory: 4352kb

input:

45 1000 11
42 1 3
13 16 7
22 25 6
20 1 9
18 11 7
42 12 6
40 7 4
33 6 2
13 18 9
39 2 2
19 30 7
10 4 6
1 45 7
16 18 4
17 41 6
21 11 2
1 7 7
1 7 9
43 22 5
45 22 5
5 18 8
30 25 4
3 16 4
37 13 10
35 39 1
6 31 6
12 22 2
28 27 2
4 29 2
45 14 8
31 26 5
39 43 9
29 10 3
42 28 4
26 16 6
6 27 1
33 22 5
8 41 9
1...

output:

1999
0 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 128 7 86 224 241 781 260 31 393 257 
9 1 6 27 3 22 11 118 64 29 12 177 28 36 8 43 95 25 10 69 104 63 2 14 5 16 253 30 47 65 226 137 15 38 109 7 86 224 241 781 260 31 393 257 18 
2 1 6 27 3 2...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1988 trees)

Test #45:

score: 0
Accepted
time: 13ms
memory: 8412kb

input:

300 1000 579907477
85 20 501369811
170 209 398163019
213 60 24791654
230 141 419019038
262 23 307332223
76 171 6647363
82 256 472269037
83 216 98974104
212 171 206720550
270 276 515676983
204 176 51907464
144 112 422022914
118 82 330909459
205 132 575785329
169 140 55357686
40 286 145577484
126 212 ...

output:

1999
110715191 62 269 119 163 28 221 69 112 352 23 90 181 31 379 73 188 22 51 189 43 83 151 170 47 164 160 159 24 150 268 123 165 109 61 34 91 106 467 306 461 279 757 18 63 19 10 172 297 233 267 55 116 100 183 289 126 178 293 97 422 957 208 298 8 271 205 41 310 282 16 403 57 75 85 20 161 124 218 101...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #46:

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

input:

350 1000 994747931
95 304 672543274
30 294 551111098
27 157 153882783
116 157 512439805
203 153 527241207
111 105 470017102
282 4 195745674
175 189 61279030
344 65 6080303
281 134 896176207
11 182 876685758
157 196 599267556
77 207 337469051
143 130 692521419
123 120 187503868
51 289 102179308
21 29...

output:

1999
863207455 49 39 405 310 342 82 62 400 503 197 26 111 138 18 158 63 127 7 246 107 207 106 285 10 84 596 341 12 3 51 5 434 66 146 27 76 151 309 148 135 378 21 34 52 428 120 105 302 402 145 128 13 256 542 67 125 348 325 64 495 59 81 202 56 631 75 9 209 293 132 6 19 603 181 271 177 96 280 58 189 26...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #47:

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

input:

400 1000 967527623
227 62 593968166
174 386 319015265
11 386 37103681
254 362 439221071
301 329 441776182
166 272 228510487
215 140 164578119
281 268 87582058
356 247 835697768
66 197 929873194
333 289 477978462
156 48 669732140
300 106 567689265
229 125 128833926
380 331 286498390
357 58 4652963
17...

output:

1999
525945103 471 192 5 34 87 152 258 174 248 24 22 118 66 295 233 69 509 15 30 414 17 85 159 134 598 98 7 75 18 135 137 145 155 310 175 158 275 156 235 289 116 313 42 383 90 303 37 434 76 131 130 413 25 10 255 119 91 539 214 244 8 511 86 197 277 196 231 525 217 209 274 555 216 502 41 59 46 67 292 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #48:

score: 0
Accepted
time: 12ms
memory: 10792kb

input:

450 1000 955153609
290 219 65970737
334 77 21598136
198 332 90012774
363 300 235053495
73 132 615775924
295 155 562343519
445 436 152605289
399 252 933967514
262 423 376322373
230 294 265251767
89 32 847945694
61 94 770914730
56 305 374807056
137 64 69327712
323 107 782667
209 274 944022728
23 21 23...

output:

1999
925119728 283 83 70 561 340 53 504 426 174 709 403 181 101 93 118 34 151 65 556 495 247 164 347 121 387 242 128 260 63 193 727 336 26 130 55 69 178 736 154 320 397 172 408 342 12 212 153 29 10 61 108 62 304 195 41 77 32 218 277 857 333 404 268 168 47 600 236 720 675 350 134 81 38 102 148 88 742...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #49:

score: 0
Accepted
time: 30ms
memory: 11548kb

input:

499 1000 830842109
454 357 281331744
288 10 603468239
151 105 612741336
176 23 696034831
478 38 86151600
96 1 205849625
428 233 227676259
116 344 432314466
181 263 725179555
154 330 276902007
387 454 212244033
434 297 150051447
73 473 657304392
434 484 467362896
31 317 540666741
83 2 818695382
74 55...

output:

1999
829731142 6 23 321 287 47 256 46 791 126 86 343 165 637 12 205 186 223 59 267 79 75 215 515 98 251 172 750 22 25 115 490 284 69 192 110 391 322 125 288 39 54 8 458 668 58 35 329 166 64 268 38 225 743 180 26 732 700 34 107 217 438 31 327 861 793 112 3 393 324 798 281 134 701 74 61 662 360 586 46...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #50:

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

input:

497 497 2
138 127 1
224 181 1
445 401 0
162 242 0
410 15 1
496 295 0
318 352 1
195 403 1
478 148 0
394 47 0
229 151 0
270 123 0
234 395 0
319 133 1
258 332 1
118 384 0
78 419 1
467 456 0
277 279 0
46 78 0
193 89 0
487 128 1
249 376 0
121 115 1
421 477 1
317 240 0
474 339 1
127 428 0
221 289 1
248 36...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #51:

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

input:

497 497 2
472 43 1
217 85 1
366 196 0
223 301 0
68 25 1
72 115 1
286 74 0
175 122 1
487 129 0
46 54 0
477 24 1
6 134 0
312 456 1
402 364 1
465 98 1
264 44 0
49 4 0
257 22 0
397 285 1
430 388 0
259 342 1
354 300 1
448 96 1
290 228 0
31 272 0
332 130 0
348 160 1
198 366 1
18 467 0
474 308 1
374 101 1
...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #52:

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

input:

497 497 2
81 446 1
484 359 0
417 249 1
113 74 1
27 14 0
51 380 1
207 148 0
422 334 0
386 419 1
369 46 1
338 136 1
211 62 1
264 125 0
426 90 0
404 211 1
339 66 0
468 21 1
394 177 1
127 442 1
262 190 0
172 415 0
29 10 1
189 484 0
379 60 1
102 84 0
118 163 0
236 76 1
33 422 0
384 328 1
9 448 0
425 120 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #53:

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

input:

499 499 2
282 20 1
276 126 0
353 375 1
62 89 1
461 127 0
18 159 0
197 310 1
393 418 1
38 246 1
363 84 1
312 314 1
473 370 1
456 22 0
17 111 1
450 417 1
114 413 0
238 449 0
260 454 1
210 86 0
349 468 0
465 477 0
376 362 0
287 87 1
494 44 1
334 349 0
183 77 0
10 154 1
54 433 1
286 325 1
224 140 0
156 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #54:

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

input:

499 499 3
28 294 2
84 43 1
224 290 2
302 18 2
443 410 0
320 370 2
425 42 2
82 235 1
396 76 0
412 270 0
387 360 2
195 84 0
409 416 2
339 390 1
365 342 1
187 223 0
442 142 1
299 320 1
32 321 1
79 56 0
485 437 1
76 272 2
379 93 1
410 169 0
413 16 1
50 347 1
378 101 1
30 384 2
332 348 0
26 395 1
92 40 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #55:

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

input:

499 499 89
443 214 36
365 483 68
177 343 67
419 112 70
294 104 37
271 77 50
397 115 52
473 141 34
282 318 5
343 467 67
320 157 87
68 486 51
69 466 65
35 484 35
248 91 73
101 13 57
278 67 0
78 172 71
322 74 68
482 370 65
459 295 32
207 39 16
361 321 9
441 431 36
147 363 6
93 390 59
90 128 44
339 178 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #56:

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

input:

500 500 499
349 244 372
211 55 184
392 217 54
343 125 381
169 265 319
184 382 159
329 187 268
341 248 273
240 360 62
35 438 70
27 408 479
130 35 319
313 57 223
376 245 135
219 170 59
469 425 277
140 398 302
275 41 337
377 148 171
307 64 256
446 484 361
124 137 369
62 216 297
466 343 71
26 462 451
41...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #57:

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

input:

500 500 900557569
354 397 69211892
20 455 69211892
86 85 769147441
130 5 69211892
182 74 863979609
30 33 69211892
81 23 69211892
309 171 69211892
52 439 619200238
381 215 69211892
107 65 418363826
373 429 597847779
361 484 69211892
406 421 69211892
105 445 69211892
469 226 366814872
353 389 69211892...

output:

415
69211892 18 23 448 304 227 438 282 178 80 290 6 184 159 243 338 406 398 48 284 235 442 328 89 361 316 170 370 344 140 385 40 226 335 164 103 405 135 350 236 47 451 99 351 389 222 307 375 94 110 325 455 53 187 246 115 24 480 206 310 67 334 109 463 157 82 93 320 490 255 411 359 169 372 81 396 101 ...

result:

ok Participant found an answer (415 trees) and jury found an answer (413 trees)

Test #58:

score: 0
Accepted
time: 13ms
memory: 8288kb

input:

500 600 757689509
446 285 573639950
270 388 122483021
381 1 522425165
288 476 614875119
283 52 398486338
443 366 113128200
243 327 222283575
11 158 248607065
482 243 150554599
195 12 735418857
78 371 429919406
120 275 30816927
460 364 469329384
108 256 518286993
477 72 118822969
249 185 303993365
36...

output:

1185
168150466 3 143 94 462 194 20 52 17 34 567 514 512 170 18 62 289 64 156 352 66 33 139 406 488 522 489 345 58 351 105 595 183 219 126 349 9 7 221 354 12 434 43 428 107 118 59 269 140 87 36 470 264 47 320 119 508 187 364 313 198 599 67 486 73 356 232 83 463 510 29 310 411 234 51 1 95 16 53 327 32...

result:

ok Participant found an answer (1185 trees) and jury found an answer (1185 trees)

Test #59:

score: 0
Accepted
time: 9ms
memory: 9092kb

input:

500 700 828905719
480 5 739672643
201 112 370733333
235 26 16345049
409 234 173409653
486 456 631007778
120 1 538740285
58 458 522613047
107 314 58436706
400 89 287382978
206 304 118447652
248 438 738474281
138 437 424258467
358 245 311144163
446 239 676021307
489 362 475425446
68 19 412038991
452 2...

output:

1385
225419949 6 169 462 603 374 171 116 412 396 83 215 182 19 231 454 310 252 76 7 540 30 201 129 54 332 147 133 334 512 189 440 35 195 23 33 245 532 166 460 75 383 79 107 92 616 447 283 631 65 105 27 421 164 71 203 162 143 492 253 202 312 154 81 150 207 55 259 424 134 4 348 173 280 274 46 31 82 20...

result:

ok Participant found an answer (1385 trees) and jury found an answer (1385 trees)

Test #60:

score: 0
Accepted
time: 29ms
memory: 9968kb

input:

500 800 742108217
240 437 223580374
386 260 450278481
408 194 272294044
55 440 411878160
466 274 698768664
374 195 103845986
347 474 601813702
298 276 229739628
58 332 403349699
407 175 540597854
114 256 39078041
395 467 643278059
250 234 83749897
26 159 422456771
272 101 476764351
410 86 521528751
...

output:

1599
485105386 327 91 189 260 38 18 231 84 399 465 392 74 520 33 524 252 3 241 339 644 137 154 377 443 168 124 629 238 16 308 637 626 162 534 240 101 201 70 107 71 167 89 147 255 785 37 100 190 176 227 23 218 365 558 177 514 164 531 113 482 318 80 575 395 242 202 1 518 776 433 254 321 333 758 391 54...

result:

ok Participant found an answer (1599 trees) and jury found an answer (1599 trees)

Test #61:

score: 0
Accepted
time: 38ms
memory: 10772kb

input:

500 900 734453983
97 159 647125233
12 291 575754497
338 202 4000585
185 448 531153789
420 221 670359551
156 233 277582474
279 371 585124518
139 272 669984536
368 39 404059164
268 353 422914933
482 180 633326141
285 69 106394126
1 441 389880720
46 293 550622480
1 464 703029276
136 194 398527669
403 1...

output:

1799
425697662 13 193 826 521 214 122 378 225 20 38 82 26 395 129 596 140 185 91 63 104 296 62 195 507 167 114 233 229 39 205 309 172 25 111 306 5 295 429 106 53 447 807 73 54 210 649 23 391 181 96 486 18 532 173 72 520 171 9 49 434 302 10 184 299 405 452 101 208 147 273 94 535 279 487 255 435 298 6...

result:

ok Participant found an answer (1799 trees) and jury found an answer (1799 trees)

Test #62:

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

input:

500 999 710309027
418 335 337061089
237 197 426428799
93 439 166667582
83 277 8712657
128 401 231709955
39 147 548228697
169 128 490677625
421 321 605233428
188 59 627898332
329 28 521677427
383 381 25277585
431 369 47133664
36 258 136480797
81 166 178582419
325 338 108644840
56 362 524348240
335 14...

output:

1995
469192202 806 140 371 94 75 391 17 1 82 260 303 102 157 15 112 90 40 222 920 294 34 128 32 89 372 136 651 296 354 131 885 200 50 310 225 777 420 162 185 33 59 219 462 297 320 72 485 416 31 607 196 410 154 45 680 247 240 30 493 66 25 768 572 341 184 53 41 37 115 734 61 96 113 426 323 18 205 432 ...

result:

ok Participant found an answer (1995 trees) and jury found an answer (1995 trees)

Test #63:

score: 0
Accepted
time: 24ms
memory: 11524kb

input:

500 1000 671240159
112 82 417448095
230 361 64083244
212 281 465849701
227 24 427651359
466 280 57293642
422 272 572834299
26 185 528167062
43 164 561914685
390 346 68777697
467 77 139659139
6 93 623796002
20 445 60076185
265 466 534177282
202 339 50852556
126 245 54588949
409 50 658668954
63 389 74...

output:

1999
477526700 43 274 138 757 625 234 124 438 470 406 281 127 901 283 452 404 40 506 24 83 478 223 34 39 49 682 504 881 95 121 46 313 47 465 335 501 475 21 35 55 297 856 286 86 135 246 366 37 2 148 8 133 589 87 132 243 129 28 51 247 568 256 536 126 220 272 513 533 517 213 62 294 91 48 792 41 70 104 ...

result:

ok Participant found an answer (1999 trees) and jury found an answer (1999 trees)

Test #64:

score: 0
Accepted
time: 7ms
memory: 7652kb

input:

500 1000 2
33 43 0
50 112 0
444 334 1
384 349 0
331 147 0
476 51 0
50 14 0
468 180 1
114 449 1
495 60 0
269 313 0
341 435 0
297 230 1
355 365 1
234 448 1
422 371 1
207 286 1
373 469 1
179 354 1
148 288 0
106 464 1
488 330 0
5 483 1
303 456 0
385 225 1
307 180 0
232 230 0
478 106 1
415 157 1
180 468 ...

output:

1003
1 484 89 495 26 8 268 747 63 300 67 76 12 357 197 489 207 612 72 55 367 294 128 375 178 101 622 236 326 520 350 402 113 119 597 406 210 304 87 355 94 423 15 114 25 263 189 610 723 409 569 280 481 204 632 289 347 844 945 386 169 405 566 13 27 749 349 145 34 183 290 36 515 293 554 432 265 100 131...

result:

ok Participant found an answer (1003 trees) and jury found an answer (569 trees)

Test #65:

score: 0
Accepted
time: 9ms
memory: 9020kb

input:

500 1000 449601599
100 222 30037220
147 470 249365875
276 477 154411298
118 484 169381615
326 359 72638440
120 49 11887570
172 17 29333979
267 318 165923299
423 133 34647814
43 476 94909028
370 346 9506795
234 438 79196751
313 419 212431557
74 276 388811517
434 333 381427530
318 68 174003055
275 56 ...

output:

1343
197745351 160 422 127 97 4 351 793 107 109 184 439 320 124 30 9 233 137 711 46 71 101 226 47 136 194 644 274 100 149 345 41 44 74 412 416 177 12 188 265 775 197 591 217 23 308 421 498 21 11 250 227 99 1 200 397 260 91 154 452 202 282 262 857 445 25 386 20 981 186 166 171 974 496 353 702 667 712...

result:

ok Participant found an answer (1343 trees) and jury found an answer (1343 trees)

Test #66:

score: 0
Accepted
time: 22ms
memory: 9604kb

input:

500 1000 377264473
175 38 136228469
128 185 129185920
439 476 58945960
345 171 15536581
269 259 31215767
278 394 252159963
254 395 351469865
47 161 180813824
258 82 291987616
371 125 324790445
82 258 183455625
205 12 19394719
417 395 209733633
205 12 306682523
395 72 301637606
112 399 189192744
429 ...

output:

1501
220501433 259 18 246 279 23 25 5 60 998 386 67 408 195 269 191 77 319 244 135 221 316 629 127 872 30 786 315 459 229 41 37 346 540 74 96 775 484 263 172 574 331 655 586 314 730 803 120 535 287 178 91 630 177 410 433 81 109 365 182 94 4 132 113 308 582 353 243 762 26 16 130 42 480 465 389 122 33...

result:

ok Participant found an answer (1501 trees) and jury found an answer (1501 trees)

Test #67:

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

input:

500 1000 2
175 38 0
128 185 0
439 476 1
345 171 0
269 259 0
278 394 1
254 395 1
47 161 1
258 82 1
371 125 1
82 258 1
205 12 1
417 395 0
205 12 1
395 72 1
112 399 0
429 430 1
113 136 1
258 337 0
467 89 1
435 299 1
355 369 1
368 406 1
328 483 1
259 406 1
487 112 1
455 356 1
293 387 1
195 205 1
51 319 ...

output:

1501
0 259 18 246 279 23 25 5 60 998 386 67 408 195 269 191 77 319 244 135 221 316 629 127 872 30 786 315 459 229 41 37 346 540 74 96 775 484 263 172 574 331 655 586 314 730 803 120 535 287 178 91 630 177 410 433 81 109 365 182 94 4 132 113 308 582 353 243 762 26 16 130 42 480 465 389 122 335 871 59...

result:

ok Participant found an answer (1501 trees) and jury found an answer (1144 trees)

Test #68:

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

input:

500 1000 2
112 139 1
447 169 1
475 125 1
448 102 1
291 390 1
78 53 1
46 167 1
304 400 1
282 420 1
162 152 0
167 46 1
425 405 1
63 160 1
476 200 1
288 460 0
496 20 0
131 290 1
181 376 1
420 188 0
231 356 0
55 399 0
319 180 0
167 46 0
325 14 0
206 283 1
473 45 1
37 103 0
302 115 1
70 63 1
115 345 1
35...

output:

1597
0 134 32 29 13 99 92 18 234 591 161 999 188 15 906 562 199 365 163 48 176 195 472 141 581 56 24 733 784 74 323 321 736 580 194 252 508 341 159 359 883 911 764 266 394 168 501 308 115 420 867 129 518 360 89 215 406 272 475 409 40 185 59 476 104 91 481 809 877 387 226 958 358 482 528 942 379 589 ...

result:

ok Participant found an answer (1597 trees) and jury found an answer (1160 trees)

Test #69:

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

input:

500 1000 2
365 287 1
402 330 1
416 83 1
186 498 1
377 248 0
5 295 1
472 152 0
475 368 1
80 40 0
447 462 1
359 316 0
279 256 1
179 469 1
237 221 0
408 148 0
474 462 0
141 230 1
230 141 0
350 159 0
280 230 1
435 247 1
308 387 0
213 422 0
469 467 0
84 434 0
93 113 0
245 389 1
377 82 0
492 80 0
409 440 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #70:

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

input:

500 1000 2
149 464 0
471 295 0
385 355 0
195 142 0
267 385 1
312 467 0
269 83 1
397 238 0
483 21 0
335 23 0
288 359 0
494 455 0
459 217 0
278 68 0
101 105 0
291 184 1
277 382 0
411 264 1
125 1 1
3 346 0
300 98 0
488 419 1
401 316 0
314 281 0
376 230 0
324 425 1
431 275 0
431 253 1
188 344 0
232 380 ...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #71:

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

input:

500 1000 3
369 288 2
52 203 2
241 486 1
47 26 0
408 336 2
338 230 0
478 197 2
483 212 1
283 205 1
337 444 0
260 65 2
313 459 0
156 362 0
405 492 0
294 353 2
202 37 0
498 3 1
193 260 0
230 416 1
459 173 0
416 216 2
202 220 1
280 448 2
237 111 0
353 16 1
207 336 1
480 116 2
230 239 1
418 482 0
46 98 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #72:

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

input:

500 1000 3
186 357 2
211 226 1
183 462 2
217 14 2
101 160 2
184 366 1
231 98 1
311 128 0
307 364 0
453 405 1
321 335 1
19 446 1
403 177 2
157 377 2
435 55 1
263 37 0
89 426 2
28 470 1
213 394 0
447 419 2
34 454 2
155 100 2
277 211 2
146 46 1
374 438 0
475 245 0
254 276 2
409 176 0
197 166 2
424 83 2...

output:

-1

result:

ok Both jury and participant did not find an answer

Test #73:

score: 0
Accepted
time: 17ms
memory: 10360kb

input:

500 1000 5
52 403 3
490 11 3
4 70 2
200 337 2
163 77 3
294 450 0
230 338 2
420 275 3
132 456 4
298 357 4
181 287 1
122 482 0
439 383 3
462 164 1
448 475 4
235 251 1
251 232 1
287 170 1
172 62 4
215 18 0
353 306 3
105 390 2
462 89 2
346 267 3
385 2 1
178 197 1
408 302 1
145 300 1
484 143 0
229 321 2
...

output:

1705
4 124 462 561 18 11 563 99 54 753 809 315 351 433 450 241 678 180 293 325 594 427 252 524 160 84 116 161 840 89 799 856 340 841 346 368 138 197 19 218 309 291 202 48 20 938 177 597 148 786 53 200 422 376 588 536 722 118 141 144 437 126 895 415 215 679 169 245 81 378 295 120 425 697 449 72 398 1...

result:

ok Participant found an answer (1705 trees) and jury found an answer (1463 trees)

Test #74:

score: 0
Accepted
time: 21ms
memory: 10956kb

input:

500 1000 3
78 271 2
31 98 0
47 118 2
382 140 0
80 75 1
81 214 1
311 31 2
123 247 1
498 396 0
31 82 2
328 265 1
79 457 1
242 403 1
212 472 1
464 376 2
93 232 1
14 316 2
227 307 1
15 283 1
16 24 0
253 216 1
328 89 1
381 274 2
139 170 2
213 394 2
417 375 1
18 283 1
25 240 1
311 27 2
158 355 1
108 382 0...

output:

1853
1 229 406 135 428 655 218 762 739 48 33 314 607 549 101 175 98 421 692 667 532 168 181 543 326 885 139 323 114 395 611 267 578 136 530 288 80 209 909 362 367 148 802 875 112 416 390 118 9 127 133 261 740 180 597 736 870 613 88 287 682 495 65 164 222 291 196 92 408 184 560 680 49 481 576 110 963...

result:

ok Participant found an answer (1853 trees) and jury found an answer (1393 trees)

Test #75:

score: 0
Accepted
time: 36ms
memory: 11216kb

input:

500 1000 7
406 164 5
491 92 6
448 25 2
311 446 1
383 105 4
223 493 1
253 499 6
491 374 1
428 148 1
452 197 2
249 150 6
23 256 4
52 378 4
154 336 1
263 285 1
209 341 1
322 16 4
138 63 5
179 45 3
483 346 2
451 462 0
426 20 3
13 393 4
371 397 3
286 394 6
459 492 4
168 191 2
280 84 3
58 450 1
488 337 6
...

output:

1925
0 217 309 562 233 644 794 432 891 337 580 159 578 508 257 452 506 119 265 733 333 698 72 165 397 451 4 74 713 278 291 101 147 662 593 495 22 944 488 723 920 804 62 311 188 86 673 331 379 253 812 691 616 268 574 341 461 612 228 535 831 382 79 21 35 126 366 63 138 132 169 807 57 246 211 66 484 58...

result:

ok Participant found an answer (1925 trees) and jury found an answer (1776 trees)

Test #76:

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

input:

500 1000 13
86 306 9
335 193 4
326 457 2
299 144 9
115 123 1
132 187 7
427 94 7
301 21 6
412 382 0
323 3 12
184 5 11
63 206 11
253 13 8
217 58 7
376 447 11
96 367 1
115 496 1
289 423 9
27 426 10
85 43 9
352 334 11
9 24 12
139 58 7
252 391 9
431 27 11
318 144 8
120 174 9
457 164 4
361 136 11
256 270 ...

output:

1959
4 345 109 71 293 53 791 201 60 26 4 199 659 177 696 31 607 278 169 866 745 885 637 664 870 461 362 89 720 567 117 295 977 225 989 652 141 125 827 5 189 18 179 622 43 161 395 55 369 612 67 361 264 283 474 626 107 769 159 38 535 128 425 23 14 525 124 45 187 805 396 59 329 245 786 467 33 180 442 8...

result:

ok Participant found an answer (1959 trees) and jury found an answer (1849 trees)

Test #77:

score: 0
Accepted
time: 27ms
memory: 11396kb

input:

500 1000 11
116 379 1
307 30 4
313 452 4
308 15 1
51 376 6
321 431 1
257 491 2
138 212 2
109 360 8
462 301 7
147 280 10
479 115 6
283 53 2
60 363 9
339 331 9
214 423 5
469 389 2
291 452 1
126 230 4
407 34 5
188 149 0
392 338 6
221 353 7
250 352 4
469 110 5
490 484 7
392 495 6
396 216 0
91 238 9
142 ...

output:

1971
9 95 138 35 98 2 70 24 80 50 145 272 232 176 254 224 206 482 142 116 27 22 248 217 430 61 380 335 295 389 191 355 170 159 589 101 557 123 476 212 578 127 151 657 32 204 602 398 697 766 619 671 63 239 86 220 221 696 284 706 586 31 731 85 604 727 314 9 173 390 486 551 399 30 230 23 264 177 120 38...

result:

ok Participant found an answer (1971 trees) and jury found an answer (1827 trees)

Test #78:

score: 0
Accepted
time: 34ms
memory: 11200kb

input:

500 1000 13
406 164 4
491 92 7
448 25 0
311 446 3
383 105 5
223 493 11
253 499 4
491 374 8
428 148 1
452 197 2
249 150 12
23 256 5
52 378 0
154 336 5
263 285 11
209 341 7
322 16 4
138 63 10
179 45 8
483 346 0
451 462 3
426 20 9
13 393 2
371 397 11
286 394 3
459 492 5
168 191 9
280 84 9
58 450 1
488 ...

output:

1925
10 217 309 562 233 644 794 432 891 337 580 159 578 508 257 452 506 119 265 733 333 698 72 165 397 451 4 74 713 278 291 101 147 662 593 495 22 944 488 723 920 804 62 311 188 86 673 331 379 253 812 691 616 268 574 341 461 612 228 535 831 382 79 21 35 126 366 63 138 132 169 807 57 246 211 66 484 5...

result:

ok Participant found an answer (1925 trees) and jury found an answer (1815 trees)

Test #79:

score: 0
Accepted
time: 25ms
memory: 11396kb

input:

500 1000 19
86 306 12
335 193 17
326 457 4
299 144 2
115 123 5
132 187 4
427 94 18
301 21 1
412 382 7
323 3 12
184 5 4
63 206 16
253 13 11
217 58 11
376 447 12
96 367 14
115 496 11
289 423 4
27 426 13
85 43 10
352 334 10
9 24 8
139 58 15
252 391 17
431 27 15
318 144 13
120 174 5
457 164 0
361 136 17...

output:

1959
4 345 109 71 293 53 791 201 60 26 4 199 659 177 696 31 607 278 169 866 745 885 637 664 870 461 362 89 720 567 117 295 977 225 989 652 141 125 827 5 189 18 179 622 43 161 395 55 369 612 67 361 264 283 474 626 107 769 159 38 535 128 425 23 14 525 124 45 187 805 396 59 329 245 786 467 33 180 442 8...

result:

ok Participant found an answer (1959 trees) and jury found an answer (1867 trees)

Test #80:

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

input:

500 1000 17
445 244 2
466 33 11
364 329 2
149 178 14
58 462 7
229 292 7
246 137 15
230 323 0
214 26 8
500 282 16
368 127 16
104 109 15
466 297 6
220 390 0
8 298 11
176 371 7
421 52 8
104 314 4
321 162 14
490 152 12
20 58 8
424 407 3
129 383 1
149 245 13
253 313 15
268 440 3
115 99 10
144 272 3
420 9...

output:

1975
14 135 120 19 114 768 75 651 223 85 112 466 53 590 677 709 346 570 616 352 113 475 564 395 144 319 443 25 276 323 155 865 764 542 211 34 55 41 12 18 391 171 817 121 256 209 206 701 192 57 264 419 503 169 376 465 268 585 398 944 347 371 524 7 410 939 423 548 505 783 249 527 587 589 560 541 92 62...

result:

ok Participant found an answer (1975 trees) and jury found an answer (1891 trees)

Test #81:

score: 0
Accepted
time: 13ms
memory: 11544kb

input:

500 1000 37
295 448 25
8 60 16
172 113 16
267 265 28
190 466 28
455 167 30
445 191 32
221 238 13
337 94 21
480 485 16
355 385 10
310 45 5
282 459 23
75 399 31
431 102 1
106 436 5
273 86 29
434 478 15
256 112 31
366 142 32
166 24 31
378 263 9
480 473 34
378 123 9
44 107 8
437 320 7
326 301 36
371 286...

output:

1981
1 55 113 13 332 519 117 420 303 513 123 176 239 508 379 238 748 240 210 69 20 549 108 74 135 301 808 616 287 599 233 356 357 2 866 34 89 23 10 79 268 8 169 15 187 42 411 54 137 394 457 51 888 905 626 730 372 897 37 502 109 180 285 374 292 115 455 833 690 166 506 48 190 436 369 84 894 963 493 49...

result:

ok Participant found an answer (1981 trees) and jury found an answer (1949 trees)

Test #82:

score: 0
Accepted
time: 25ms
memory: 11404kb

input:

500 1000 2
153 397 0
310 193 1
485 63 1
399 31 0
24 425 1
294 217 1
467 407 1
185 137 1
116 157 1
27 435 0
466 492 1
406 142 1
115 194 1
347 174 0
355 4 0
461 300 1
300 311 0
62 211 0
273 276 1
128 49 1
479 357 1
140 447 1
157 11 0
299 306 1
195 33 1
364 361 1
101 481 0
428 281 0
472 172 1
111 146 1...

output:

1967
1 53 23 9 626 59 203 98 117 516 75 710 145 543 276 785 362 160 250 66 432 294 4 163 352 231 283 931 220 240 813 120 37 338 254 58 249 156 82 451 200 791 175 587 57 334 413 173 35 311 40 271 111 251 350 84 297 574 990 335 673 272 883 63 586 541 398 129 401 22 385 433 264 176 134 692 706 301 857 ...

result:

ok Participant found an answer (1967 trees) and jury found an answer (1095 trees)

Test #83:

score: 0
Accepted
time: 25ms
memory: 11392kb

input:

500 1000 3
387 185 2
476 228 0
338 471 0
82 320 2
209 124 2
84 114 1
310 229 1
247 245 2
483 53 2
346 476 2
390 496 2
480 479 1
477 130 0
116 221 1
431 134 0
409 243 2
434 250 1
316 474 1
439 36 1
413 387 2
98 465 2
470 94 2
307 308 2
25 472 1
253 368 1
388 386 0
29 105 1
399 37 0
128 363 2
496 390 ...

output:

1969
0 171 448 227 8 98 391 206 137 33 316 392 443 684 92 748 467 15 83 356 716 534 999 565 139 429 39 231 636 910 165 662 476 101 336 268 575 105 295 780 127 247 267 573 378 123 156 64 322 203 505 373 370 116 364 353 56 284 162 49 645 561 432 42 97 704 324 792 1000 411 140 17 48 447 57 360 210 751 ...

result:

ok Participant found an answer (1969 trees) and jury found an answer (1558 trees)

Test #84:

score: 0
Accepted
time: 16ms
memory: 11448kb

input:

500 1000 5
393 71 4
100 478 4
188 300 1
208 401 0
277 448 3
2 113 2
174 147 1
243 326 3
208 401 2
210 366 2
232 222 2
46 213 1
11 461 3
323 303 3
90 264 0
159 236 4
115 353 3
259 119 3
484 349 4
366 458 4
132 431 2
364 194 4
279 195 2
56 332 1
467 95 3
38 475 1
237 161 4
327 394 0
5 453 2
226 170 4
...

output:

1965
4 86 318 687 47 65 378 206 305 433 211 356 967 497 141 506 588 485 143 21 830 677 619 221 972 307 105 665 696 366 720 7 49 94 574 116 348 620 902 24 179 271 769 317 119 44 402 142 415 19 157 295 338 777 234 261 253 160 248 212 79 91 249 313 414 555 64 844 104 848 184 416 148 285 177 246 138 466...

result:

ok Participant found an answer (1965 trees) and jury found an answer (1649 trees)

Test #85:

score: 0
Accepted
time: 24ms
memory: 11420kb

input:

500 1000 7
354 312 4
42 187 3
394 234 1
10 28 0
487 177 5
447 76 5
156 262 4
66 127 2
224 9 5
256 497 2
306 25 2
155 12 0
283 149 3
96 272 5
471 112 4
70 87 5
48 269 2
27 463 2
285 397 6
157 56 5
196 30 4
272 250 2
62 471 2
491 361 5
177 301 6
239 361 5
347 365 6
161 332 3
378 160 2
339 303 2
438 23...

output:

1967
3 194 714 129 56 66 153 119 76 127 265 30 639 867 206 427 553 635 586 322 195 678 802 386 525 98 4 476 68 79 220 93 517 458 337 959 122 357 24 26 31 57 169 10 230 70 333 622 7 188 665 448 37 23 15 111 227 43 54 82 75 161 154 1 209 21 107 607 352 234 143 602 676 74 594 941 568 64 660 29 343 250 ...

result:

ok Participant found an answer (1967 trees) and jury found an answer (1759 trees)

Test #86:

score: 0
Accepted
time: 12ms
memory: 11408kb

input:

500 1000 11
40 259 0
476 339 2
48 359 8
288 117 10
137 152 9
220 295 4
497 493 3
70 88 8
239 155 8
177 401 2
423 227 2
484 208 1
51 283 9
74 65 8
233 394 8
351 17 5
350 241 8
230 451 8
301 360 4
73 185 9
445 258 6
77 132 8
473 206 9
28 86 9
112 387 4
259 60 1
13 312 9
211 180 10
472 280 2
88 191 6
4...

output:

1971
0 474 134 194 14 837 125 874 165 60 364 337 333 467 64 303 207 11 663 149 459 432 123 372 132 431 546 16 640 285 47 398 328 704 90 966 388 160 498 457 187 229 735 261 502 981 371 411 717 538 36 441 414 28 697 383 406 517 152 831 504 157 394 93 122 293 595 797 847 471 876 750 881 186 796 425 618...

result:

ok Participant found an answer (1971 trees) and jury found an answer (1860 trees)

Test #87:

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

input:

500 1000 13
250 384 4
61 59 9
336 83 12
393 321 5
259 168 9
321 464 7
92 435 11
177 29 8
476 29 2
281 241 2
114 18 12
454 169 12
89 422 8
227 333 2
445 118 1
463 311 6
376 54 9
335 93 10
133 220 4
270 471 9
232 260 0
293 491 3
418 396 11
161 487 2
461 86 11
337 292 2
94 85 4
463 277 8
257 158 0
304 ...

output:

1965
1 194 53 29 110 150 640 173 586 626 84 40 420 219 180 447 229 3 314 50 2 34 125 23 42 171 191 363 479 300 79 168 159 208 118 116 163 721 98 21 189 267 521 470 10 232 465 796 257 85 487 67 531 321 246 491 791 302 645 988 11 81 209 72 52 844 244 8 610 356 383 446 130 617 78 477 837 249 679 247 93...

result:

ok Participant found an answer (1965 trees) and jury found an answer (1847 trees)

Test #88:

score: -100
Wrong Answer
time: 20ms
memory: 11696kb

input:

500 1000 499
157 84 490
264 381 235
155 322 77
498 427 140
24 231 194
191 307 195
207 196 269
343 73 130
44 193 73
103 263 64
301 225 296
114 257 86
206 398 257
477 244 135
406 337 427
381 423 67
468 215 400
1 428 163
199 64 199
74 413 40
404 299 334
481 422 430
38 50 323
415 176 386
476 223 389
414...

output:

16
1969
169 18 64 132 20 402 198 150 88 849 211 2 231 551 51 361 492 285 212 435 199 202 157 168 275 142 800 260 104 209 126 164 105 819 218 864 235 680 696 21 179 639 289 488 39 24 751 149 348 28 373 490 44 957 344 550 789 722 445 249 437 66 814 365 593 845 261 382 22 214 208 26 35 162 77 417 284 1...

result:

wrong answer Integer parameter [name=coeff[0]] equals to 1969, violates the range [0, 498]