QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#793438#329. 点分治yhddd62 134ms10336kbC++142.2kb2024-11-29 19:55:102024-11-29 19:55:11

Judging History

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

  • [2024-11-29 19:55:11]
  • 评测
  • 测评结果：62
  • 用时：134ms
  • 内存：10336kb
查看
  • [2024-11-29 19:55:10]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define db double
using namespace std;
const int maxn=30010;
const int inf=1e18;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch-48);ch=getchar();}
	return x*f;
}
bool Mbe;

int n,m;
int head[maxn],tot;
struct nd{
	int nxt,to,w;
}e[maxn<<1];
void add(int u,int v,int w){e[++tot]={head[u],v,w};head[u]=tot;}
int que[maxn];
int siz[maxn],w[maxn],sum,rt;
bool vis[maxn];
void getrt(int u,int fa){
	siz[u]=1,w[u]=0;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;if(v==fa||vis[v])continue;
		getrt(v,u);siz[u]+=siz[v],w[u]=max(w[u],siz[v]);
	}
	w[u]=max(w[u],sum-siz[u]);
	if(w[u]<=sum/2)rt=u;
}
int dis[maxn],dfn[maxn],rnk[maxn],idx;
void dfs(int u,int fa){
	rnk[dfn[u]=++idx]=u;siz[u]=1;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;if(v==fa||vis[v])continue;
		dis[v]=dis[u]+e[i].w;dfs(v,u);siz[u]+=siz[v];
	}
}
bool bk[10000010];
bool ans[maxn];
void sovle(int u){
	vis[u]=1;idx=dis[u]=0;dfs(u,0);
	bk[0]=1;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;if(vis[v])continue;
		for(int j=dfn[v];j<dfn[v]+siz[v];j++){
			int vv=rnk[j];
			for(int k=1;k<=m;k++)if(que[k]>=dis[vv]&&bk[que[k]-dis[vv]])ans[k]=1;
		}
		for(int j=dfn[v];j<dfn[v]+siz[v];j++){
			int vv=rnk[j];
			bk[dis[vv]]=1;
		}
	}
	for(int i=1;i<=idx;i++)bk[dis[rnk[i]]]=0;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;if(vis[v])continue;
		sum=siz[v];getrt(v,u);sovle(v);
	}
}
void work(){
	n=read();m=read();
	for(int i=1;i<n;i++){
		int u=read(),v=read(),w=read();
		add(u,v,w),add(v,u,w);
	}
	for(int i=1;i<=m;i++)que[i]=read();
	getrt(1,0);sovle(rt);
	for(int i=1;i<=m;i++){
		if(ans[i])puts("Yes");
		else puts("No");
	}
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
//	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=1;
	while(T--)work();
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 1
Accepted
time: 110ms
memory: 7596kb

input:

30000 100
2 1 5006
3 2 5187
4 2 6841
5 1 4796
6 5 9853
7 3 1082
8 2 1590
9 6 1199
10 1 9777
11 9 9580
12 11 6407
13 6 7509
14 3 5704
15 7 623
16 14 551
17 11 1059
18 17 5251
19 16 375
20 6 602
21 5 4255
22 20 4743
23 14 7274
24 12 2776
25 16 2727
26 22 3996
27 2 6994
28 21 6845
29 18 3976
30 11 6142...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No...

result:

ok 100 lines

Test #2:

score: 1
Accepted
time: 134ms
memory: 7696kb

input:

30000 100
2 1 4911
3 2 2353
4 3 5307
5 4 9002
6 5 1661
7 6 3981
8 5 17
9 2 4186
10 4 3888
11 4 9782
12 3 2663
13 4 6376
14 2 3209
15 7 9528
16 10 1356
17 14 37
18 10 8081
19 2 9316
20 9 16
21 9 9034
22 12 9350
23 19 3526
24 23 2437
25 16 6817
26 17 415
27 15 8343
28 26 3023
29 23 1509
30 6 2749
31 1...

output:

No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 lines

Test #3:

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

input:

14 10
2 1 7
3 1 19
4 3 9
5 1 1
6 4 20
7 1 5
8 3 19
9 8 1
10 4 5
11 7 2
12 10 11
13 12 12
14 11 7
6
12
18
22
26
31
35
42
45
53

output:

Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 10 lines

Test #4:

score: 1
Accepted
time: 68ms
memory: 7000kb

input:

30000 100
2 1 237
3 2 816
4 2 569
5 2 504
6 2 981
7 6 49
8 4 163
9 3 846
10 4 547
11 1 247
12 4 300
13 4 3
14 13 23
15 5 865
16 6 208
17 5 505
18 1 553
19 14 768
20 18 718
21 12 747
22 19 169
23 5 231
24 22 337
25 1 813
26 11 323
27 6 953
28 10 888
29 23 531
30 8 532
31 12 735
32 8 173
33 4 513
34 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #5:

score: 1
Accepted
time: 71ms
memory: 7660kb

input:

30000 100
2 1 482
3 2 999
4 3 796
5 1 559
6 4 774
7 5 175
8 7 299
9 2 94
10 7 458
11 8 370
12 3 168
13 5 35
14 9 867
15 6 433
16 1 623
17 5 618
18 4 659
19 13 28
20 15 570
21 19 863
22 1 95
23 16 627
24 14 733
25 17 326
26 16 425
27 15 776
28 8 434
29 24 837
30 29 625
31 4 417
32 28 260
33 18 354
34...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #6:

score: 1
Accepted
time: 92ms
memory: 8648kb

input:

30000 100
2 1 842
3 2 287
4 1 662
5 1 1768
6 5 374
7 6 1312
8 7 1737
9 5 365
10 4 387
11 7 863
12 8 421
13 4 664
14 3 496
15 2 1457
16 6 1822
17 16 1768
18 13 1932
19 7 1830
20 19 1646
21 14 713
22 5 118
23 10 1918
24 1 1340
25 8 311
26 4 1587
27 10 591
28 9 65
29 28 591
30 6 93
31 19 352
32 6 1995
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #7:

score: 1
Accepted
time: 74ms
memory: 8448kb

input:

30000 100
2 1 712
3 1 765
4 2 265
5 4 592
6 3 834
7 6 793
8 5 1134
9 4 1887
10 1 1691
11 10 72
12 11 892
13 12 1393
14 8 1196
15 13 215
16 6 854
17 16 496
18 8 352
19 14 1976
20 17 1640
21 5 986
22 5 511
23 6 169
24 14 63
25 7 64
26 18 1903
27 3 873
28 16 1026
29 19 155
30 21 1322
31 3 225
32 11 175...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #8:

score: 1
Accepted
time: 61ms
memory: 7060kb

input:

30000 100
2 1 916
3 1 1673
4 3 1297
5 4 508
6 2 915
7 2 148
8 6 1401
9 3 230
10 4 298
11 6 1408
12 11 212
13 9 967
14 11 1292
15 9 225
16 8 1244
17 5 11
18 5 531
19 8 1339
20 16 1622
21 4 587
22 16 716
23 16 1061
24 23 1117
25 3 1785
26 7 1750
27 10 527
28 21 519
29 25 1262
30 3 1526
31 1 452
32 14 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #9:

score: 1
Accepted
time: 93ms
memory: 8356kb

input:

30000 100
2 1 1094
3 2 1771
4 1 1467
5 3 201
6 5 1578
7 2 1625
8 1 1324
9 4 900
10 3 1107
11 5 31
12 3 1600
13 3 1885
14 12 429
15 14 594
16 7 382
17 12 692
18 11 472
19 16 1265
20 1 966
21 15 1283
22 5 631
23 16 1777
24 4 1067
25 8 367
26 14 1329
27 26 1999
28 3 1968
29 19 1831
30 16 1514
31 20 144...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #10:

score: 1
Accepted
time: 114ms
memory: 7368kb

input:

30000 100
2 1 1984
3 1 1024
4 2 649
5 2 88
6 3 805
7 2 358
8 1 104
9 6 1455
10 6 437
11 8 902
12 5 516
13 6 1268
14 2 1728
15 6 24
16 5 1764
17 14 1662
18 10 1207
19 9 537
20 12 1082
21 14 1433
22 7 458
23 18 1321
24 16 1686
25 12 1448
26 23 1842
27 15 1541
28 23 1057
29 16 335
30 23 998
31 20 1172
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #11:

score: 1
Accepted
time: 97ms
memory: 7368kb

input:

30000 100
2 1 1503
3 2 1003
4 1 1577
5 1 1403
6 3 203
7 2 1633
8 5 346
9 6 736
10 8 1675
11 10 849
12 3 222
13 5 472
14 1 1757
15 5 731
16 6 1905
17 9 209
18 17 871
19 14 1468
20 8 899
21 5 1492
22 5 23
23 17 646
24 9 1101
25 9 1926
26 19 1597
27 1 1049
28 25 1747
29 18 1717
30 11 843
31 30 593
32 1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 100 lines

Test #12:

score: 1
Accepted
time: 6ms
memory: 8116kb

input:

30000 100
2 1 7559
3 1 6789
4 1 7629
5 1 9641
6 1 4656
7 1 6908
8 1 7994
9 1 8580
10 1 9852
11 1 6875
12 1 5633
13 1 4952
14 1 5652
15 1 8863
16 1 8529
17 1 8442
18 1 8338
19 1 9580
20 1 7582
21 1 9354
22 1 4355
23 1 4904
24 1 8728
25 1 5873
26 1 6267
27 1 4548
28 1 8925
29 1 6739
30 1 7798
31 1 698...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 lines

Test #13:

score: 1
Accepted
time: 9ms
memory: 6992kb

input:

30000 100
2 1 4208
3 1 5718
4 1 4915
5 1 6171
6 1 6234
7 1 9110
8 1 5268
9 1 4290
10 1 9472
11 1 9126
12 1 5983
13 1 7110
14 1 7120
15 1 8560
16 1 8581
17 1 5237
18 1 4623
19 1 6939
20 1 6435
21 1 8096
22 1 8627
23 1 8309
24 1 7055
25 1 8090
26 1 8571
27 1 6978
28 1 5858
29 1 9803
30 1 9410
31 1 958...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 lines

Test #14:

score: 1
Accepted
time: 9ms
memory: 8688kb

input:

30000 100
2 1 7685
3 1 6047
4 1 9735
5 1 9885
6 1 6304
7 1 5778
8 1 9597
9 1 6135
10 1 9799
11 1 4546
12 1 7294
13 1 5606
14 1 7369
15 1 8814
16 1 7645
17 1 6932
18 1 8342
19 1 5852
20 1 4702
21 1 7807
22 1 7015
23 1 6300
24 1 7284
25 1 5562
26 1 7513
27 1 7639
28 1 4753
29 1 9663
30 1 7609
31 1 793...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #15:

score: 1
Accepted
time: 8ms
memory: 8124kb

input:

30000 100
2 1 9487
3 1 7957
4 1 7861
5 1 7649
6 1 6549
7 1 8244
8 1 7633
9 1 9205
10 1 4891
11 1 4466
12 1 9060
13 1 5933
14 1 9134
15 1 4078
16 1 7472
17 1 4299
18 1 9598
19 1 8493
20 1 4647
21 1 7336
22 1 8126
23 1 5369
24 1 4150
25 1 4649
26 1 7048
27 1 6736
28 1 9959
29 1 6432
30 1 4593
31 1 416...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #16:

score: 1
Accepted
time: 80ms
memory: 8584kb

input:

30000 100
2 1 9025
3 2 1969
4 3 8286
5 1 3648
6 4 1047
7 6 7472
8 3 280
9 4 5225
10 3 1681
11 9 3487
12 10 8301
13 3 1924
14 2 3734
15 5 6761
16 8 5454
17 5 7492
18 11 6204
19 16 1187
20 3 8259
21 15 7669
22 17 1524
23 9 3815
24 3 7547
25 8 2945
26 1 7004
27 13 8811
28 13 793
29 21 7865
30 25 1014
3...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #17:

score: 1
Accepted
time: 92ms
memory: 7816kb

input:

30000 100
2 1 9399
3 1 5031
4 2 7927
5 4 6688
6 1 7793
7 3 8483
8 5 9422
9 2 5422
10 3 7050
11 9 8994
12 11 7118
13 1 8479
14 5 5600
15 10 5939
16 3 7888
17 16 8277
18 14 6164
19 11 9699
20 10 6562
21 12 5523
22 8 7140
23 18 7893
24 4 7700
25 19 5174
26 5 6431
27 9 7486
28 24 5983
29 9 8831
30 11 83...

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #18:

score: 1
Accepted
time: 106ms
memory: 7336kb

input:

30000 100
2 1 6916
3 2 7094
4 2 9199
5 1 7570
6 1 9977
7 5 6336
8 2 5454
9 3 6448
10 4 6673
11 4 5391
12 4 7765
13 4 6257
14 8 8158
15 2 6449
16 9 8334
17 8 7166
18 15 9028
19 4 6694
20 6 8930
21 1 9163
22 8 6162
23 15 6405
24 18 5652
25 4 7654
26 10 7398
27 26 9442
28 16 7923
29 25 9294
30 1 9862
3...

output:

No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #19:

score: 1
Accepted
time: 106ms
memory: 7932kb

input:

30000 100
2 1 5815
3 1 6887
4 1 6160
5 2 5266
6 5 8556
7 4 6321
8 3 7942
9 2 8363
10 1 7870
11 5 5218
12 9 5251
13 7 9988
14 10 6144
15 6 6360
16 7 7968
17 14 9692
18 15 6332
19 17 7350
20 3 5674
21 19 7832
22 18 7039
23 14 9752
24 13 5439
25 14 6504
26 11 9784
27 2 6774
28 7 9178
29 15 8612
30 9 86...

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #20:

score: 1
Accepted
time: 92ms
memory: 8020kb

input:

30000 100
2 1 5959
3 1 5234
4 2 9664
5 1 7983
6 2 6322
7 6 6557
8 7 6770
9 8 8617
10 1 5791
11 8 9268
12 2 8221
13 11 6558
14 5 8196
15 12 5366
16 4 8589
17 16 6071
18 17 9203
19 18 9687
20 8 5003
21 19 7652
22 19 6123
23 7 5070
24 6 5114
25 5 5941
26 25 9367
27 13 5371
28 2 6526
29 1 7004
30 23 712...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #21:

score: 1
Accepted
time: 111ms
memory: 8412kb

input:

30000 100
2 1 6127
3 2 9894
4 1 6670
5 2 5847
6 1 5162
7 2 9362
8 3 6677
9 6 8579
10 6 5445
11 8 6751
12 5 6488
13 11 7819
14 11 9045
15 14 5530
16 5 5657
17 8 9494
18 17 7072
19 1 8738
20 14 6753
21 11 5548
22 2 7753
23 2 6843
24 15 7563
25 9 9545
26 4 7499
27 5 6511
28 23 6274
29 9 6545
30 25 5724...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 100 lines

Test #22:

score: 1
Accepted
time: 89ms
memory: 7208kb

input:

30000 100
2 1 6490
3 1 7268
4 1 5209
5 4 7750
6 4 8755
7 3 9190
8 5 8324
9 1 7700
10 7 7562
11 9 8200
12 8 5071
13 10 6047
14 3 7561
15 8 6735
16 8 8092
17 4 6825
18 2 5345
19 12 8786
20 9 8863
21 7 8632
22 3 6281
23 5 6338
24 14 9304
25 7 9947
26 16 6850
27 20 5282
28 10 5974
29 23 6882
30 6 6717
3...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 100 lines

Test #23:

score: 1
Accepted
time: 84ms
memory: 7620kb

input:

30000 100
2 1 9345
3 2 7803
4 2 8985
5 3 9757
6 1 6448
7 3 5067
8 6 8173
9 4 6985
10 5 8361
11 9 7197
12 1 9242
13 11 6488
14 6 5217
15 2 5199
16 4 9516
17 3 5304
18 8 6363
19 7 7421
20 11 7872
21 3 9798
22 5 6555
23 15 8662
24 3 7436
25 16 7245
26 23 9759
27 18 9859
28 14 5157
29 9 9298
30 18 7268
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 100 lines

Test #24:

score: 1
Accepted
time: 85ms
memory: 7384kb

input:

30000 100
2 1 8756
3 1 9753
4 3 5804
5 3 5451
6 1 5979
7 4 5888
8 1 5798
9 6 8267
10 7 5768
11 3 9673
12 1 7684
13 4 8876
14 5 6054
15 7 6949
16 1 9958
17 13 7186
18 1 7181
19 8 8609
20 9 7047
21 1 8705
22 1 7094
23 11 5448
24 6 7911
25 3 7490
26 4 9732
27 16 7901
28 27 6758
29 19 6267
30 12 5290
31...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 100 lines

Test #25:

score: 1
Accepted
time: 94ms
memory: 8664kb

input:

30000 100
2 1 9046
3 1 6398
4 3 8906
5 1 8097
6 3 5898
7 2 8609
8 5 5041
9 8 9993
10 8 8458
11 4 6731
12 1 9494
13 6 5389
14 7 9139
15 7 9820
16 5 5808
17 4 5223
18 1 5448
19 15 5793
20 1 6976
21 12 8287
22 17 7462
23 15 6554
24 7 7898
25 20 7685
26 25 9676
27 14 5452
28 20 7264
29 2 7567
30 4 9301
...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 100 lines

Test #26:

score: 1
Accepted
time: 72ms
memory: 8840kb

input:

30000 100
2 1 5216
3 1 5122
4 2 6609
5 4 7276
6 5 8719
7 2 8139
8 1 5336
9 8 8146
10 2 7527
11 10 6490
12 11 8309
13 3 6731
14 9 7801
15 3 7252
16 12 7317
17 14 8682
18 10 6224
19 14 8341
20 5 5276
21 18 9803
22 4 6177
23 3 8915
24 3 5528
25 11 8165
26 24 6717
27 5 7163
28 27 6808
29 14 8884
30 20 5...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #27:

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

input:

30000 100
2 1 7470
3 2 5094
4 3 6802
5 2 5991
6 5 5455
7 3 9909
8 4 5272
9 1 9472
10 9 6353
11 8 8406
12 11 8365
13 9 8389
14 2 6115
15 11 7737
16 9 7611
17 14 6422
18 13 6079
19 9 5015
20 17 8474
21 3 6957
22 3 6587
23 13 6621
24 23 9771
25 23 9297
26 22 7658
27 19 5586
28 8 7443
29 28 9003
30 3 59...

output:

No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #28:

score: 1
Accepted
time: 84ms
memory: 7504kb

input:

30000 100
2 1 7569
3 1 9161
4 2 7859
5 1 7089
6 2 8216
7 1 5969
8 5 8861
9 8 9996
10 9 7775
11 6 5488
12 4 5703
13 1 9854
14 5 5092
15 9 7550
16 1 9625
17 3 5770
18 14 5992
19 4 6190
20 16 5414
21 18 8202
22 19 9528
23 11 5410
24 16 5806
25 3 5951
26 20 8514
27 17 8943
28 25 6846
29 22 8511
30 2 830...

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #29:

score: 1
Accepted
time: 97ms
memory: 8456kb

input:

30000 100
2 1 6039
3 2 5372
4 3 7955
5 2 9538
6 4 8310
7 5 8967
8 7 5085
9 1 5979
10 3 6670
11 4 7655
12 9 6042
13 7 7509
14 6 8050
15 12 7807
16 14 9248
17 5 7438
18 5 8682
19 1 8303
20 3 5548
21 13 8502
22 11 6181
23 6 6826
24 8 5684
25 12 5898
26 16 7359
27 8 8501
28 26 6847
29 14 8479
30 6 5030
...

output:

No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #30:

score: 1
Accepted
time: 92ms
memory: 7372kb

input:

30000 100
2 1 7957
3 2 8420
4 1 7153
5 4 7323
6 2 8027
7 6 8349
8 5 6482
9 6 6276
10 4 6412
11 5 6450
12 5 6475
13 1 7326
14 12 8268
15 11 9625
16 13 5953
17 9 6190
18 12 7430
19 8 6306
20 12 6401
21 16 8316
22 6 8886
23 22 5309
24 8 5467
25 10 9377
26 17 5273
27 23 6491
28 13 5867
29 22 6471
30 10 ...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #31:

score: 1
Accepted
time: 68ms
memory: 7812kb

input:

30000 100
2 1 7069
3 2 6650
4 1 6482
5 3 9123
6 1 7868
7 4 6450
8 5 7671
9 8 8217
10 7 5732
11 1 8830
12 1 9315
13 3 5672
14 4 6724
15 12 8552
16 14 5301
17 13 6522
18 15 8900
19 2 5940
20 3 5041
21 18 6550
22 1 5310
23 7 9653
24 3 9899
25 19 6358
26 1 9215
27 15 8897
28 10 8205
29 28 8137
30 22 976...

output:

No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #32:

score: 1
Accepted
time: 74ms
memory: 10336kb

input:

30000 100
2 1 5206
3 2 8835
4 3 7359
5 4 6242
6 2 5926
7 3 8875
8 6 7911
9 1 6675
10 3 6984
11 9 9663
12 11 9817
13 4 5200
14 6 5495
15 8 9197
16 6 9190
17 10 7686
18 11 9705
19 11 9557
20 16 7655
21 20 9348
22 9 7238
23 20 9318
24 12 7790
25 14 7042
26 2 8302
27 11 8942
28 21 6603
29 6 6369
30 16 7...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #33:

score: 1
Accepted
time: 54ms
memory: 10320kb

input:

30000 100
2 1 9892
3 1 6560
4 2 7366
5 2 8255
6 5 7450
7 2 8781
8 1 9825
9 6 6667
10 9 5376
11 1 6569
12 1 5561
13 3 5573
14 3 5993
15 12 9398
16 12 6660
17 12 9264
18 17 8646
19 16 8626
20 3 7391
21 6 8729
22 9 6496
23 6 9766
24 15 8718
25 22 9475
26 5 5155
27 2 9993
28 15 7555
29 5 5011
30 26 7136...

output:

No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #34:

score: 1
Accepted
time: 66ms
memory: 7368kb

input:

30000 100
2 1 8649
3 2 8607
4 1 6975
5 1 9303
6 5 5990
7 3 8054
8 6 5679
9 8 6597
10 2 8752
11 9 8432
12 5 5383
13 2 5843
14 3 5903
15 6 6685
16 2 9092
17 16 9922
18 14 5747
19 13 8397
20 18 6229
21 20 8745
22 6 5567
23 8 7701
24 5 8769
25 12 9547
26 13 7577
27 18 9027
28 13 6854
29 19 5321
30 16 61...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #35:

score: 1
Accepted
time: 90ms
memory: 7552kb

input:

30000 100
2 1 7156
3 1 5995
4 2 6930
5 4 6773
6 5 7749
7 1 7464
8 7 8554
9 4 7496
10 7 7277
11 7 5072
12 5 5472
13 5 5024
14 10 9459
15 9 9169
16 5 5204
17 9 6049
18 17 9991
19 17 7280
20 5 9445
21 16 5893
22 7 5961
23 15 6793
24 9 6759
25 24 8413
26 16 7004
27 16 9738
28 17 8378
29 11 9281
30 4 541...

output:

No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #36:

score: 0
Runtime Error

input:

30000 100
2 1 9216
3 1 6705
4 1 8809
5 1 7556
6 4 5710
7 5 6654
8 2 9012
9 1 7651
10 6 7203
11 1 6328
12 7 8176
13 5 5819
14 10 9329
15 14 6178
16 11 6217
17 9 8742
18 11 6248
19 16 9187
20 18 9074
21 17 6313
22 16 8107
23 19 6492
24 14 9678
25 23 9157
26 19 6594
27 19 5833
28 24 9786
29 21 7754
30 ...

output:

result:

Test #37:

score: 0
Runtime Error

input:

30000 100
2 1 9569
3 1 6129
4 1 7284
5 1 6137
6 1 6423
7 5 9017
8 2 5096
9 4 8535
10 1 8413
11 10 8408
12 4 5611
13 12 8010
14 6 8956
15 5 5456
16 6 5484
17 13 6379
18 12 9783
19 17 9382
20 11 9611
21 11 5550
22 16 5461
23 21 8889
24 18 6681
25 20 5460
26 24 9427
27 22 7421
28 19 7761
29 26 6959
30 ...

output:

result:

Test #38:

score: 0
Runtime Error

input:

30000 100
2 1 9095
3 1 9575
4 1 8813
5 1 5606
6 1 8657
7 1 7166
8 3 5392
9 1 9468
10 5 6010
11 5 7266
12 9 6927
13 8 7147
14 7 7506
15 11 9221
16 6 6466
17 10 7598
18 15 5284
19 16 5886
20 16 7181
21 18 6438
22 14 9573
23 22 5364
24 16 8184
25 17 9675
26 21 8639
27 22 5349
28 27 9834
29 28 6288
30 2...

output:

result:

Test #39:

score: 0
Runtime Error

input:

30000 100
2 1 5024
3 1 7331
4 2 9593
5 1 7699
6 2 8803
7 4 5160
8 4 7158
9 6 6927
10 1 5420
11 4 7143
12 2 9550
13 6 7873
14 6 9379
15 10 6671
16 14 8042
17 13 6131
18 9 6094
19 17 8758
20 16 5501
21 17 8381
22 19 9927
23 18 8883
24 19 6069
25 23 6624
26 25 8119
27 19 7511
28 23 7956
29 25 5115
30 2...

output:

result:

Test #40:

score: 0
Runtime Error

input:

30000 100
2 1 6298
3 1 8610
4 1 9152
5 4 6167
6 1 5475
7 6 5337
8 3 6520
9 1 6505
10 7 5732
11 5 6190
12 8 7561
13 10 9338
14 9 5165
15 5 8798
16 11 5449
17 7 6371
18 14 8646
19 16 7343
20 10 6777
21 11 7892
22 19 7370
23 18 9813
24 22 8231
25 24 6543
26 23 9295
27 25 8135
28 20 8809
29 26 6936
30 2...

output:

result:

Test #41:

score: 0
Runtime Error

input:

30000 100
2 1 7399
3 1 9052
4 1 6978
5 1 7420
6 1 6906
7 4 8478
8 3 7755
9 6 8067
10 1 9182
11 4 5188
12 7 9401
13 10 8737
14 10 8957
15 5 5904
16 11 5667
17 14 6821
18 10 7356
19 15 7189
20 10 6841
21 15 9388
22 17 7087
23 17 9910
24 19 8662
25 22 8747
26 18 5695
27 18 7700
28 18 5551
29 23 6855
30...

output:

result:

Test #42:

score: 0
Runtime Error

input:

30000 100
2 1 7191
3 1 6114
4 1 9684
5 1 6557
6 5 7930
7 6 7309
8 3 9324
9 1 9672
10 1 8564
11 9 6824
12 10 9530
13 4 5485
14 10 5013
15 8 9756
16 8 7586
17 10 9971
18 15 9343
19 11 9644
20 13 6520
21 13 6777
22 18 9073
23 19 5987
24 14 6815
25 22 7455
26 23 9398
27 22 5591
28 18 7117
29 19 8643
30 ...

output:

result:

Test #43:

score: 0
Runtime Error

input:

30000 100
2 1 9488
3 2 8727
4 1 6250
5 1 9519
6 1 9635
7 6 7563
8 1 6709
9 3 8874
10 1 9353
11 8 8600
12 6 8021
13 12 6107
14 4 9592
15 5 7163
16 14 7150
17 12 7093
18 14 9244
19 16 9237
20 19 5233
21 15 7593
22 20 6088
23 13 5253
24 21 9007
25 22 6220
26 22 5646
27 25 8628
28 18 7897
29 23 8404
30 ...

output:

result:

Test #44:

score: 0
Runtime Error

input:

30000 100
2 1 7409
3 2 8669
4 2 9314
5 1 5231
6 1 5689
7 1 6244
8 7 6058
9 1 6751
10 1 5996
11 6 7804
12 10 6556
13 10 7949
14 12 6853
15 10 8355
16 12 6946
17 8 9549
18 16 7634
19 14 5428
20 15 9488
21 18 5815
22 15 8626
23 18 7919
24 17 5085
25 18 6768
26 18 9373
27 17 8900
28 27 7915
29 25 6573
3...

output:

result:

Test #45:

score: 0
Runtime Error

input:

30000 100
2 1 9081
3 1 9800
4 1 8201
5 1 7522
6 2 9927
7 1 9881
8 1 9806
9 1 7276
10 2 9100
11 5 8863
12 6 8053
13 10 7652
14 9 7015
15 10 7119
16 14 7566
17 8 9730
18 13 7347
19 15 9559
20 13 5095
21 12 6288
22 17 5406
23 18 5350
24 20 6431
25 22 7857
26 16 6760
27 21 9509
28 18 8181
29 24 6654
30 ...

output:

result:

Test #46:

score: 0
Runtime Error

input:

30000 100
2 1 9024
3 1 5446
4 1 9999
5 2 9567
6 1 7389
7 1 8691
8 4 8692
9 4 9538
10 3 5508
11 10 7047
12 7 5946
13 7 8099
14 11 5078
15 10 7673
16 8 6561
17 10 5724
18 12 9458
19 14 7638
20 15 7507
21 14 5697
22 20 7863
23 14 7242
24 18 6275
25 21 6161
26 20 7301
27 24 7724
28 22 8859
29 23 9608
30...

output:

result:

Test #47:

score: 0
Runtime Error

input:

30000 100
2 1 6618
3 1 9391
4 1 7502
5 4 6580
6 1 9166
7 1 8114
8 1 6509
9 7 9741
10 9 6584
11 8 7224
12 5 6180
13 4 6460
14 11 6035
15 10 5089
16 12 9573
17 10 9278
18 12 5694
19 9 8189
20 13 7575
21 13 6679
22 16 5499
23 22 8034
24 23 9552
25 22 9349
26 19 6587
27 20 8985
28 20 8507
29 23 7309
30 ...

output:

result:

Test #48:

score: 0
Runtime Error

input:

30000 100
2 1 8271
3 2 8885
4 1 7256
5 1 9019
6 1 7321
7 5 6933
8 1 6020
9 1 7548
10 2 9954
11 5 6061
12 10 7647
13 6 8777
14 6 8146
15 5 5414
16 9 5667
17 13 8206
18 10 8351
19 15 7331
20 16 5597
21 11 7368
22 14 7946
23 15 9449
24 17 5228
25 22 6363
26 20 7478
27 20 7444
28 19 9404
29 24 6450
30 2...

output:

result:

Test #49:

score: 0
Runtime Error

input:

30000 100
2 1 9141
3 2 6984
4 1 6967
5 1 8575
6 1 9416
7 1 8253
8 1 9887
9 7 9313
10 1 9733
11 6 7228
12 6 9581
13 5 9652
14 10 5753
15 13 8052
16 11 8555
17 10 5900
18 10 6108
19 12 8548
20 17 6640
21 11 9672
22 18 7042
23 17 9434
24 23 8950
25 18 6413
26 24 7654
27 19 5276
28 27 9200
29 23 5889
30...

output:

result:

Test #50:

score: 0
Runtime Error

input:

30000 100
2 1 9779
3 1 9408
4 1 5702
5 1 7905
6 1 9503
7 6 7261
8 4 5113
9 4 6218
10 8 5350
11 1 8597
12 5 7572
13 9 5360
14 13 6951
15 7 9087
16 10 6400
17 10 8690
18 11 9422
19 18 6969
20 13 7092
21 14 7304
22 17 6373
23 14 9463
24 14 9427
25 18 9337
26 16 6632
27 19 5444
28 25 8731
29 27 9077
30 ...

output:

result:

Test #51:

score: 0
Runtime Error

input:

30000 100
2 1 7789
3 1 5013
4 1 6147
5 2 8839
6 1 9511
7 6 7998
8 6 9257
9 7 8702
10 3 5377
11 6 6411
12 7 7522
13 11 5254
14 12 8834
15 13 7975
16 9 6843
17 7 8472
18 11 9172
19 9 8084
20 13 5563
21 14 9435
22 13 9728
23 22 8389
24 23 7995
25 19 5190
26 16 5528
27 21 6913
28 20 5768
29 21 5335
30 2...

output:

result:

Test #52:

score: 0
Runtime Error

input:

30000 100
2 1 6695
3 1 7742
4 3 9843
5 3 6323
6 1 6434
7 3 6449
8 1 6519
9 1 8841
10 9 5855
11 5 6459
12 4 5707
13 4 6936
14 11 6144
15 6 7892
16 14 5032
17 8 5194
18 8 8629
19 9 8053
20 13 9826
21 16 5307
22 20 9559
23 16 7679
24 15 9838
25 19 5820
26 24 8514
27 26 8597
28 21 5973
29 21 8434
30 29 ...

output:

result:

Test #53:

score: 0
Runtime Error

input:

30000 100
2 1 9744
3 1 9857
4 1 8424
5 1 7445
6 3 5223
7 1 6731
8 1 6311
9 3 6474
10 1 6843
11 4 6569
12 2 9150
13 5 7912
14 11 7093
15 9 8383
16 13 7107
17 15 5305
18 14 6285
19 17 9078
20 18 6517
21 13 7116
22 16 7112
23 16 6074
24 20 5146
25 23 7913
26 25 5501
27 24 9391
28 18 9752
29 20 8271
30 ...

output:

result:

Test #54:

score: 0
Runtime Error

input:

30000 100
2 1 7280
3 1 6425
4 1 8206
5 1 8903
6 1 5734
7 1 7281
8 5 9609
9 1 9070
10 3 7335
11 6 7062
12 11 7189
13 12 9322
14 9 9715
15 10 7567
16 7 5973
17 11 6843
18 14 6965
19 13 5453
20 19 6254
21 15 6193
22 20 9977
23 14 9448
24 15 6935
25 16 8376
26 21 7120
27 22 9025
28 22 6425
29 24 8892
30...

output:

result:

Test #55:

score: 0
Runtime Error

input:

30000 100
2 1 6696
3 1 5623
4 2 6218
5 1 7511
6 1 9038
7 6 6293
8 1 8807
9 6 5752
10 7 5994
11 9 7298
12 5 6429
13 6 7282
14 6 5589
15 14 5675
16 12 6855
17 9 6683
18 11 6165
19 10 5503
20 10 8725
21 14 8969
22 17 5099
23 15 8558
24 22 9309
25 18 8078
26 20 9904
27 17 7671
28 26 7387
29 25 7167
30 2...

output:

result:

Test #56:

score: 0
Runtime Error

input:

30000 100
2 1 7893
3 1 7297
4 1 7475
5 3 8883
6 1 9536
7 1 5546
8 2 9483
9 4 5903
10 6 8458
11 2 6052
12 7 8714
13 7 5944
14 4 8397
15 10 7068
16 9 9862
17 13 6333
18 11 6254
19 13 6703
20 16 5750
21 16 7265
22 19 9353
23 13 5558
24 23 8679
25 16 8252
26 19 8923
27 21 7410
28 20 7204
29 25 9545
30 2...

output:

result:

Test #57:

score: 0
Runtime Error

input:

30000 100
2 1 7918
3 1 6366
4 3 7843
5 1 8424
6 1 6994
7 4 7529
8 1 7799
9 2 5142
10 1 9371
11 4 9169
12 6 9820
13 5 7952
14 6 5012
15 9 9305
16 12 6552
17 11 8971
18 15 9827
19 13 5174
20 11 5623
21 16 6177
22 19 8099
23 16 7103
24 21 6627
25 18 7306
26 20 6238
27 26 8634
28 24 8646
29 26 8087
30 2...

output:

result:

Test #58:

score: 0
Runtime Error

input:

30000 100
2 1 9794
3 1 6192
4 1 5631
5 1 8108
6 1 5526
7 3 6031
8 7 5474
9 1 7849
10 7 8677
11 9 7537
12 2 8436
13 4 9239
14 11 7176
15 7 8634
16 14 6044
17 11 6267
18 9 5465
19 16 6966
20 11 6827
21 13 5468
22 13 7972
23 17 8264
24 23 6666
25 24 8339
26 18 9141
27 22 5559
28 26 6796
29 20 5157
30 2...

output:

result:

Test #59:

score: 0
Runtime Error

input:

30000 100
2 1 6833
3 1 9013
4 1 7641
5 1 7293
6 1 9284
7 1 8236
8 5 7090
9 1 8297
10 9 7680
11 2 8267
12 5 6458
13 7 5500
14 13 5766
15 7 5279
16 8 7872
17 8 7734
18 17 8572
19 9 8076
20 14 6857
21 20 7703
22 18 7126
23 19 7049
24 23 6497
25 24 7285
26 17 8051
27 26 9528
28 21 8352
29 23 9829
30 27 ...

output:

result:

Test #60:

score: 0
Runtime Error

input:

30000 100
2 1 9814
3 1 7397
4 1 5164
5 1 5546
6 1 8724
7 1 5900
8 1 6544
9 7 8246
10 8 9164
11 7 6778
12 11 9063
13 4 8684
14 4 6519
15 6 6414
16 14 7486
17 7 7271
18 11 5559
19 18 8221
20 16 9830
21 11 8961
22 14 8999
23 20 7185
24 22 6349
25 20 9287
26 22 6010
27 21 7218
28 21 7985
29 28 5621
30 2...

output:

result:

Test #61:

score: 1
Accepted
time: 54ms
memory: 8748kb

input:

30000 100
2 1 6830
3 1 8031
4 1 8269
5 1 6858
6 1 9110
7 2 8407
8 3 7056
9 1 5956
10 4 5562
11 2 5698
12 1 5538
13 1 5082
14 5 6087
15 2 8746
16 1 8366
17 5 7251
18 7 7768
19 2 6470
20 3 8231
21 5 7455
22 7 9943
23 3 7485
24 1 6897
25 8 8348
26 10 8152
27 3 9175
28 7 9467
29 13 9446
30 10 6455
31 11...

output:

No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #62:

score: 1
Accepted
time: 57ms
memory: 7508kb

input:

30000 100
2 1 6850
3 1 7069
4 1 9575
5 1 5736
6 2 8213
7 1 7980
8 1 8327
9 2 9281
10 2 7722
11 2 6722
12 2 9751
13 4 8218
14 6 8225
15 6 9402
16 2 6524
17 6 7228
18 3 5904
19 1 5302
20 6 6790
21 1 5913
22 7 5894
23 2 7453
24 5 5872
25 2 9754
26 8 7992
27 10 6263
28 4 9673
29 11 5505
30 7 7982
31 13 ...

output:

No
No
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #63:

score: 1
Accepted
time: 53ms
memory: 8520kb

input:

30000 100
2 1 7842
3 1 5085
4 1 5712
5 1 8628
6 2 5103
7 1 6990
8 2 5452
9 1 6909
10 2 8668
11 3 9531
12 2 7535
13 1 7323
14 5 9570
15 5 5405
16 3 8685
17 1 7507
18 6 8911
19 3 5306
20 5 6299
21 6 9705
22 8 6136
23 2 7353
24 6 9966
25 1 6664
26 7 6569
27 12 5983
28 4 7988
29 12 5488
30 8 8347
31 14 ...

output:

No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #64:

score: 1
Accepted
time: 57ms
memory: 7652kb

input:

30000 100
2 1 9034
3 1 9997
4 1 5464
5 1 8090
6 1 9286
7 1 6667
8 1 8923
9 2 7368
10 2 5264
11 1 9219
12 1 8821
13 3 8333
14 1 9232
15 6 5066
16 7 6933
17 5 5100
18 6 7675
19 3 6594
20 5 9671
21 4 5950
22 2 5922
23 8 7639
24 4 8192
25 3 7014
26 9 8436
27 3 8026
28 2 7950
29 13 7954
30 8 9840
31 2 60...

output:

No
No
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #65:

score: 1
Accepted
time: 59ms
memory: 6980kb

input:

30000 100
2 1 5090
3 1 7240
4 1 5206
5 1 8451
6 1 9235
7 1 6848
8 1 5261
9 3 9011
10 3 5073
11 3 9441
12 2 6630
13 1 6480
14 2 6005
15 4 5056
16 3 5791
17 1 7689
18 4 9624
19 8 7726
20 1 5908
21 5 6820
22 1 9764
23 1 9683
24 1 7094
25 7 5927
26 1 8148
27 12 9071
28 1 8012
29 1 5068
30 11 9342
31 12 ...

output:

No
No
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #66:

score: 1
Accepted
time: 58ms
memory: 7104kb

input:

30000 100
2 1 9991
3 1 8366
4 1 7120
5 1 7743
6 2 5804
7 1 7135
8 2 6454
9 1 9858
10 1 8174
11 1 9825
12 3 8116
13 2 8758
14 5 8261
15 2 6812
16 1 6531
17 1 5758
18 6 8285
19 1 8947
20 5 6196
21 3 8593
22 1 9330
23 8 7214
24 10 7836
25 6 6703
26 11 6422
27 7 7319
28 3 7642
29 7 5722
30 6 5694
31 10 ...

output:

No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #67:

score: 1
Accepted
time: 54ms
memory: 7964kb

input:

30000 100
2 1 8804
3 1 6733
4 1 9641
5 1 9754
6 1 8606
7 2 9951
8 3 6813
9 3 8287
10 1 9931
11 3 8889
12 1 5765
13 5 5439
14 2 6978
15 3 9439
16 5 8717
17 6 6161
18 2 9926
19 1 9679
20 1 5011
21 2 7407
22 2 6935
23 10 8436
24 3 6529
25 2 8499
26 8 8463
27 1 5893
28 4 5911
29 1 5960
30 6 6267
31 12 5...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #68:

score: 1
Accepted
time: 52ms
memory: 8872kb

input:

30000 100
2 1 7180
3 1 6663
4 1 7827
5 1 9251
6 1 7146
7 1 6254
8 2 8863
9 1 5847
10 3 7095
11 4 7376
12 4 7648
13 5 5614
14 4 9125
15 2 8175
16 4 8595
17 1 8046
18 6 9600
19 8 7259
20 6 5083
21 5 9537
22 7 5577
23 2 9693
24 9 6384
25 6 9704
26 3 8519
27 3 8360
28 8 5006
29 7 6843
30 12 6037
31 13 9...

output:

No
No
No
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #69:

score: 1
Accepted
time: 47ms
memory: 7704kb

input:

30000 100
2 1 7024
3 1 7769
4 1 7716
5 1 9633
6 1 7897
7 1 9721
8 1 6739
9 3 8005
10 1 7803
11 4 8818
12 4 6384
13 3 6625
14 1 6211
15 6 6802
16 3 9854
17 1 7259
18 4 5942
19 7 5188
20 8 8821
21 5 5517
22 4 8807
23 4 5907
24 7 7583
25 10 5024
26 11 6775
27 10 6202
28 11 5987
29 1 9158
30 3 7055
31 1...

output:

No
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #70:

score: 1
Accepted
time: 51ms
memory: 6784kb

input:

30000 100
2 1 9205
3 1 5006
4 1 9637
5 1 5869
6 1 6072
7 2 7682
8 1 5174
9 1 6335
10 2 8553
11 1 9907
12 5 8614
13 4 5982
14 3 6827
15 2 9903
16 3 5521
17 2 7348
18 2 7204
19 2 9385
20 8 8430
21 6 5440
22 7 6801
23 5 9001
24 3 9953
25 6 5891
26 8 9662
27 9 9011
28 4 9537
29 13 9673
30 6 7090
31 5 65...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #71:

score: 1
Accepted
time: 35ms
memory: 7396kb

input:

30000 100
2 1 8669
3 1 6744
4 1 5955
5 1 9748
6 1 6509
7 1 9205
8 1 6359
9 1 6410
10 1 7753
11 1 5250
12 1 7052
13 1 9726
14 1 7559
15 1 9480
16 1 9169
17 1 6683
18 1 6072
19 1 5298
20 1 5064
21 1 9079
22 1 9060
23 2 6603
24 1 7270
25 1 6123
26 1 8728
27 2 6631
28 1 6424
29 2 8413
30 1 6952
31 2 797...

output:

No
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #72:

score: 1
Accepted
time: 32ms
memory: 7468kb

input:

30000 100
2 1 8668
3 1 6110
4 1 9154
5 1 6541
6 1 6468
7 1 5565
8 1 9346
9 1 7032
10 1 9261
11 1 5312
12 1 7957
13 1 8603
14 1 6897
15 1 8836
16 1 6725
17 1 5175
18 1 9165
19 1 5911
20 1 5790
21 1 6126
22 1 5335
23 1 5929
24 2 5863
25 2 7638
26 1 7092
27 1 6462
28 2 5878
29 2 6365
30 2 8015
31 1 672...

output:

No
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #73:

score: 1
Accepted
time: 35ms
memory: 8596kb

input:

30000 100
2 1 9118
3 1 7881
4 1 8499
5 1 6914
6 1 6581
7 1 6774
8 1 9227
9 1 6875
10 1 6730
11 1 9503
12 1 6224
13 1 7864
14 1 8800
15 1 5057
16 1 5779
17 1 7105
18 1 7459
19 1 9332
20 1 5965
21 1 5658
22 1 7497
23 1 8523
24 1 7045
25 1 7360
26 1 9207
27 1 6614
28 1 9303
29 2 5810
30 1 5394
31 2 676...

output:

No
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #74:

score: 1
Accepted
time: 31ms
memory: 8676kb

input:

30000 100
2 1 8972
3 1 6177
4 1 5951
5 1 7904
6 1 5659
7 1 5661
8 1 9873
9 1 8348
10 1 6471
11 1 7837
12 1 9485
13 1 8086
14 1 5093
15 1 7490
16 1 6982
17 1 7457
18 1 5497
19 1 8606
20 1 5622
21 1 8564
22 1 9102
23 1 8583
24 1 5074
25 2 8014
26 1 9614
27 1 8629
28 1 6666
29 1 9832
30 1 7245
31 2 767...

output:

No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 100 lines

Test #75:

score: 1
Accepted
time: 47ms
memory: 7176kb

input:

30000 100
2 1 9861
3 1 7853
4 1 7812
5 1 6669
6 1 5961
7 1 9083
8 1 8586
9 1 7342
10 1 6815
11 1 6256
12 1 6841
13 1 7271
14 1 7356
15 1 9042
16 1 8992
17 1 7227
18 1 5705
19 1 7599
20 1 9973
21 1 9044
22 1 6249
23 1 7493
24 1 9833
25 2 9260
26 1 6905
27 2 7920
28 1 8308
29 2 9850
30 1 6424
31 2 923...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #76:

score: 1
Accepted
time: 36ms
memory: 8052kb

input:

30000 100
2 1 9626
3 1 7377
4 1 8497
5 1 9125
6 1 9377
7 1 5234
8 1 8863
9 1 8339
10 1 9145
11 1 8119
12 1 9709
13 1 8518
14 1 6146
15 1 9771
16 1 9508
17 1 5749
18 1 5730
19 1 8788
20 1 5305
21 1 9712
22 1 7078
23 1 6985
24 1 9914
25 1 7980
26 1 8619
27 1 6442
28 2 7220
29 1 7767
30 1 7967
31 1 632...

output:

No
No
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #77:

score: 1
Accepted
time: 36ms
memory: 7336kb

input:

30000 100
2 1 8080
3 1 6121
4 1 6363
5 1 9594
6 1 5064
7 1 8361
8 1 8007
9 1 5573
10 1 9180
11 1 7592
12 1 9395
13 1 6245
14 1 5204
15 1 7562
16 1 5539
17 1 6428
18 1 6460
19 1 6554
20 1 7093
21 1 9497
22 2 6554
23 1 5304
24 1 5539
25 1 6784
26 1 9842
27 1 9308
28 1 6323
29 2 5900
30 1 8275
31 2 572...

output:

No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes...

result:

ok 100 lines

Test #78:

score: 1
Accepted
time: 37ms
memory: 7524kb

input:

30000 100
2 1 5091
3 1 6310
4 1 9027
5 1 9176
6 1 5071
7 1 8317
8 1 5440
9 1 9244
10 1 8896
11 1 5820
12 1 6401
13 1 5481
14 1 5514
15 1 6945
16 1 8637
17 1 8404
18 1 8554
19 1 8168
20 1 9144
21 1 8601
22 1 7999
23 1 6934
24 1 9595
25 2 9597
26 1 7527
27 1 6004
28 2 9347
29 1 5080
30 1 7168
31 2 839...

output:

No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #79:

score: 1
Accepted
time: 35ms
memory: 7216kb

input:

30000 100
2 1 8612
3 1 9566
4 1 9096
5 1 9384
6 1 9481
7 1 5922
8 1 6351
9 1 8713
10 1 5187
11 1 9116
12 1 8888
13 1 9000
14 1 5824
15 1 6028
16 1 5227
17 1 7560
18 1 5546
19 1 9657
20 1 9097
21 1 7096
22 1 8999
23 1 9215
24 1 5607
25 1 6055
26 1 9411
27 1 8234
28 1 7927
29 1 6356
30 1 5672
31 1 938...

output:

No
No
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 100 lines

Test #80:

score: 1
Accepted
time: 34ms
memory: 6988kb

input:

30000 100
2 1 9472
3 1 5584
4 1 7590
5 1 5850
6 1 9933
7 1 9085
8 1 9456
9 1 8458
10 1 5261
11 1 5073
12 1 8161
13 1 5070
14 1 5655
15 1 5077
16 1 9420
17 1 7973
18 1 9787
19 1 6193
20 1 7224
21 1 6421
22 1 6438
23 1 6161
24 1 9046
25 1 5441
26 1 7769
27 2 9378
28 2 6467
29 1 8251
30 1 9885
31 1 740...

output:

No
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #81:

score: 1
Accepted
time: 22ms
memory: 8596kb

input:

30000 100
2 1 9688
3 1 9887
4 1 6028
5 1 7240
6 1 7028
7 1 8988
8 1 9205
9 1 4699
10 1 4433
11 1 4740
12 1 5785
13 1 5105
14 1 5944
15 1 7237
16 1 4094
17 1 5849
18 1 4980
19 1 7902
20 1 8051
21 1 5149
22 1 7103
23 1 7160
24 1 7026
25 1 5787
26 1 5871
27 1 7748
28 1 9048
29 1 5203
30 1 8481
31 1 971...

output:

No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100 lines

Test #82:

score: 1
Accepted
time: 16ms
memory: 6760kb

input:

30000 100
2 1 8628
3 1 4758
4 1 6690
5 1 7518
6 1 6076
7 1 8432
8 1 4779
9 1 9214
10 1 5149
11 1 6826
12 1 7093
13 1 7744
14 1 4495
15 1 4131
16 1 8858
17 1 6113
18 1 4550
19 1 5009
20 1 9091
21 1 6149
22 1 5490
23 1 9231
24 1 8711
25 1 6197
26 1 9896
27 1 7655
28 1 6806
29 1 8061
30 1 7385
31 1 501...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 lines

Test #83:

score: 1
Accepted
time: 21ms
memory: 7640kb

input:

30000 100
2 1 7567
3 1 4185
4 1 9380
5 1 6039
6 1 8044
7 1 4382
8 1 5678
9 1 7332
10 1 4752
11 1 9546
12 1 5423
13 1 6604
14 1 7041
15 1 7374
16 1 7382
17 1 5231
18 1 9470
19 1 6519
20 1 5651
21 1 8828
22 1 4078
23 1 8746
24 1 4298
25 1 8509
26 1 7904
27 1 8694
28 1 9700
29 1 7807
30 1 4988
31 1 549...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 lines

Test #84:

score: 1
Accepted
time: 27ms
memory: 7432kb

input:

30000 100
2 1 4008
3 1 8618
4 1 7787
5 1 7810
6 1 7248
7 1 4960
8 1 9993
9 1 5332
10 1 9127
11 1 6756
12 1 6525
13 1 4986
14 1 7034
15 1 7496
16 1 8219
17 1 5660
18 1 8076
19 1 6123
20 1 7735
21 1 4467
22 1 9733
23 1 5051
24 1 8831
25 1 6480
26 1 6203
27 1 7311
28 1 7653
29 1 9450
30 1 4665
31 1 794...

output:

No
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
...

result:

ok 100 lines

Test #85:

score: 1
Accepted
time: 23ms
memory: 7548kb

input:

30000 100
2 1 5464
3 1 8790
4 1 7119
5 1 9980
6 1 4562
7 1 9760
8 1 5080
9 1 5051
10 1 7043
11 1 9672
12 1 8034
13 1 9358
14 1 4746
15 1 6144
16 1 5574
17 1 9791
18 1 5157
19 1 7542
20 1 5168
21 1 4190
22 1 5332
23 1 9226
24 1 6445
25 1 4041
26 1 6308
27 1 8402
28 1 7169
29 1 9520
30 1 9499
31 1 811...

output:

No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
...

result:

ok 100 lines

Test #86:

score: 1
Accepted
time: 21ms
memory: 6824kb

input:

30000 100
2 1 9881
3 1 4798
4 1 7522
5 1 9207
6 1 5174
7 1 5663
8 1 4048
9 1 8300
10 1 6443
11 1 7944
12 1 7773
13 1 5586
14 1 8578
15 1 7469
16 1 8407
17 1 5455
18 1 9960
19 1 9748
20 1 8174
21 1 6337
22 1 5236
23 1 6523
24 1 9602
25 1 9956
26 1 6492
27 1 5730
28 1 8387
29 1 7210
30 1 9581
31 1 856...

output:

No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 100 lines

Test #87:

score: 1
Accepted
time: 23ms
memory: 8084kb

input:

30000 100
2 1 8606
3 1 6734
4 1 9713
5 1 7841
6 1 6087
7 1 5441
8 1 8194
9 1 6079
10 1 8764
11 1 9535
12 1 8615
13 1 8945
14 1 6856
15 1 7257
16 1 6397
17 1 7356
18 1 6779
19 1 5752
20 1 6262
21 1 4923
22 1 7302
23 1 7760
24 1 5126
25 1 7452
26 1 4161
27 1 9590
28 1 8801
29 1 6663
30 1 9978
31 1 808...

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 100 lines

Test #88:

score: 0
Runtime Error

input:

30000 100
2 1 9131
3 1 8109
4 1 8332
5 1 6640
6 1 4763
7 3 5110
8 5 9713
9 8 4225
10 8 6771
11 10 5981
12 8 6306
13 10 6206
14 12 7298
15 12 7210
16 12 6214
17 12 4836
18 17 5498
19 18 7704
20 19 5393
21 20 4181
22 17 7620
23 18 8756
24 19 5566
25 21 6930
26 23 7164
27 26 7680
28 27 8626
29 26 4540
...

output:

result:

Test #89:

score: 0
Runtime Error

input:

30000 100
2 1 4643
3 1 5201
4 2 8683
5 1 6511
6 3 7079
7 6 6838
8 5 5013
9 8 5304
10 9 6627
11 6 9334
12 11 4522
13 9 6234
14 12 5912
15 11 7707
16 11 8698
17 13 5145
18 15 9495
19 14 9232
20 19 7596
21 18 8158
22 21 6975
23 22 4549
24 23 6795
25 24 8778
26 22 6353
27 26 6433
28 24 9668
29 27 9400
3...

output:

result:

Test #90:

score: 0
Runtime Error

input:

30000 100
2 1 4001
3 1 4828
4 1 7666
5 1 8817
6 3 8581
7 2 5188
8 5 4318
9 4 6302
10 7 6299
11 6 5811
12 8 4659
13 11 8456
14 13 5395
15 12 5386
16 13 5248
17 12 6464
18 13 5557
19 14 7103
20 16 9234
21 18 8822
22 19 4306
23 18 8713
24 23 4408
25 22 9511
26 25 4677
27 22 5772
28 23 5391
29 27 6936
3...

output:

result:

Test #91:

score: 0
Runtime Error

input:

30000 100
2 1 6286
3 1 5573
4 2 5889
5 1 5200
6 1 7595
7 4 5109
8 7 6341
9 6 8372
10 8 5825
11 9 8843
12 9 4146
13 8 9747
14 10 5815
15 13 4597
16 15 4675
17 16 5929
18 15 4417
19 16 6187
20 18 6442
21 16 8233
22 19 6902
23 22 5336
24 20 6546
25 24 8766
26 21 8274
27 23 6794
28 24 4844
29 27 9223
30...

output:

result:

Test #92:

score: 0
Runtime Error

input:

30000 100
2 1 9128
3 1 4983
4 1 4523
5 1 6350
6 3 6129
7 2 5894
8 4 7836
9 5 4629
10 5 5419
11 6 7237
12 7 9266
13 8 9854
14 12 4820
15 10 8364
16 13 5459
17 13 5011
18 17 8487
19 17 8360
20 19 5932
21 16 9514
22 18 4789
23 20 8407
24 21 4288
25 24 5778
26 24 7886
27 24 6936
28 23 6410
29 25 6360
30...

output:

result:

Test #93:

score: 0
Runtime Error

input:

30000 100
2 1 9642
3 1 8674
4 1 8112
5 4 7025
6 1 9975
7 5 6721
8 5 9513
9 7 7099
10 6 9641
11 10 4679
12 9 5465
13 10 5184
14 11 4205
15 10 7470
16 15 7347
17 15 6934
18 13 7752
19 14 6617
20 16 4539
21 16 9420
22 20 7084
23 19 7664
24 19 6757
25 20 7541
26 23 6646
27 22 8044
28 23 9936
29 24 7699
...

output:

result:

Test #94:

score: 0
Runtime Error

input:

30000 100
2 1 6328
3 1 6962
4 3 5022
5 3 8964
6 1 9871
7 5 5571
8 3 5125
9 6 5892
10 7 9989
11 10 9963
12 9 9898
13 8 4876
14 12 5817
15 13 7031
16 15 9067
17 12 5523
18 15 8140
19 17 7133
20 15 5811
21 19 5522
22 19 4493
23 19 6028
24 21 8424
25 20 5833
26 25 4027
27 26 9779
28 23 4029
29 24 9171
3...

output:

result:

Test #95:

score: 0
Runtime Error

input:

30000 100
2 1 7864
3 1 9107
4 2 5793
5 3 9973
6 3 4623
7 5 8132
8 5 9413
9 6 5811
10 6 8418
11 7 5062
12 8 9798
13 8 8474
14 12 7239
15 14 5079
16 15 6271
17 14 9723
18 14 8543
19 16 6768
20 18 9156
21 18 4277
22 21 6957
23 19 9987
24 20 8160
25 21 8815
26 24 4373
27 22 8720
28 25 8465
29 27 5757
30...

output:

result:

Test #96:

score: 0
Runtime Error

input:

30000 100
2 1 4795
3 1 4044
4 2 4070
5 2 8133
6 1 8842
7 4 9532
8 3 4847
9 8 8099
10 5 4770
11 8 8946
12 7 8586
13 10 7937
14 11 8899
15 11 7475
16 15 5219
17 14 6399
18 15 4686
19 17 4463
20 17 8490
21 16 8438
22 21 4996
23 19 8821
24 19 5409
25 22 5088
26 21 9093
27 22 8989
28 25 8911
29 27 4838
3...

output:

result:

Test #97:

score: 0
Runtime Error

input:

30000 100
2 1 4217
3 1 8279
4 1 9640
5 1 8193
6 5 8871
7 5 6451
8 5 9095
9 4 6459
10 9 7197
11 9 4154
12 7 8273
13 12 8955
14 13 7804
15 13 8314
16 12 5544
17 12 8385
18 13 8942
19 14 8520
20 15 6055
21 19 8338
22 20 5317
23 22 6622
24 19 9385
25 21 5551
26 25 6173
27 26 7795
28 24 9209
29 25 7874
3...

output:

result:

Test #98:

score: 0
Runtime Error

input:

30000 100
2 1 4957
3 1 5502
4 2 8020
5 4 7480
6 1 9413
7 3 8772
8 6 9575
9 6 6794
10 8 8786
11 9 9996
12 7 9152
13 10 4786
14 13 5073
15 11 8800
16 11 4750
17 15 6680
18 14 8301
19 16 9304
20 18 4023
21 17 7191
22 21 8965
23 18 4279
24 19 6262
25 22 8692
26 25 6285
27 22 6306
28 25 6189
29 26 9134
3...

output:

result:

Test #99:

score: 0
Runtime Error

input:

30000 100
2 1 5083
3 2 5356
4 1 9548
5 4 4674
6 2 4991
7 6 7572
8 5 4510
9 7 7839
10 9 8346
11 7 4674
12 11 7603
13 11 6542
14 9 9506
15 13 8355
16 13 5972
17 15 9401
18 13 9056
19 16 4905
20 18 9449
21 20 6652
22 21 6149
23 19 9564
24 20 9231
25 23 7368
26 22 8173
27 22 6890
28 26 6339
29 24 7998
3...

output:

result:

Test #100:

score: 0
Runtime Error

input:

30000 100
2 1 9227
3 1 8153
4 2 6477
5 4 6324
6 4 5948
7 4 4741
8 7 9890
9 8 4612
10 7 6096
11 7 8262
12 11 5792
13 8 9539
14 11 4708
15 13 6353
16 12 4587
17 16 5765
18 14 7798
19 14 8187
20 19 6950
21 19 7323
22 20 6494
23 21 4123
24 19 6997
25 22 5700
26 23 5321
27 22 4603
28 26 5641
29 27 7958
3...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-01-20 15:49:18 | OpenSource Project