QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#651134#9426. Relearn through Reviewsevenki#AC ✓268ms22568kbC++172.5kb2024-10-18 17:25:272024-10-18 17:25:27

Judging History

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

  • [2024-10-18 17:25:27]
  • 评测
  • 测评结果:AC
  • 用时:268ms
  • 内存:22568kb
  • [2024-10-18 17:25:27]
  • 提交

answer

#include <bits/stdc++.h>
#define int ll
#define mkp make_pair
#define fi first
#define se second
#define debug(x) cerr<<"line: "<<__LINE__<<" with "<<x<<"\n"
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
using vi = vector<int>;
const int mod = 998244353;
template<class T>bool chkMin(T &x,T y){if(x>y)return x=y,true;return false;}
template<class T>bool chkMax(T &x,T y){if(x<y)return x=y,true;return false;}
template<class T>void moder(T &x){x%=mod;}
const int MAXN = 300005;
int n,k;
ll a[MAXN],cf[MAXN];
ll pre[MAXN],suf[MAXN];
bool valid(int x){return 1<=x&&x<=n;}
ll seg[MAXN<<2];
#define ls (p<<1)
#define rs (p<<1|1)
void build(int lp,int rp,int p){
	if(lp==rp){
		seg[p]=abs(cf[lp]);return;
	}int mid = (lp+rp)/2;
	build(lp,mid,ls);build(mid+1,rp,rs);
	seg[p]=__gcd(seg[ls],seg[rs]);
}
ll query(int l,int r,int lp=1,int rp=n,int p=1){
	if(l<=lp && r>=rp)return seg[p];
	int mid = (lp+rp)/2;
	if(l<=mid && r>mid)return __gcd(query(l,r,lp,mid,ls),
									query(l,r,mid+1,rp,rs));
	if(l<=mid)return query(l,r,lp,mid,ls);
	if(r>mid)return query(l,r,mid+1,rp,rs);
	assert(0);
	return 666;
}
void solve(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cf[i]=a[i]-a[i-1];
	pre[1]=cf[1], suf[n]=abs(cf[n]);
	for(int i=2;i<=n;i++)pre[i]=__gcd(pre[i-1],abs(cf[i]));
	for(int i=n-1;i>=1;i--)suf[i]=__gcd(suf[i+1],abs(cf[i]));
	vector<int> L,R;
	pre[0]=suf[n+1]= -1;
	build(1,n,1);
	for(int i=0;i<=n;i++){
		if(pre[i]!=pre[i+1])L.push_back(i+1),L.push_back(i);
	}
	for(int i=n+1;i>=1;i--){
		if(suf[i]!=suf[i-1])R.push_back(i-1),R.push_back(i);
	}
	ll ans = pre[n]; 	
	for(int i=1;i<=n;i++){
		ll res = abs(cf[i]+k);
		if(i>1)res=__gcd(res,pre[i-1]);
		if(i<n)res=__gcd(res,suf[i+1]);
		ans=max(ans,res);
	}
	
	for(int i=1;i<n;i++){
		ll res = __gcd(abs(cf[i]+k),abs(cf[i+1]-k));
		if(i>1)res=__gcd(res,pre[i-1]);
		if(i+1<n)res=__gcd(res,suf[i+2]);
		ans=max(ans,res);
	}
	
	for(int i : L){
		if(!valid(i))continue;
		for(int j : R){
			if(i>=j || !valid(j)){continue;}
			ll res = __gcd(abs(cf[i]+k),abs(cf[j]-k));
			if(i>1)res=__gcd(res,pre[i-1]);
			if(j<n)res=__gcd(res,suf[j+1]);
			if(i+1<=j-1)res=__gcd(res,query(i+1,j-1));
			ans=max(ans,res);
			//cerr<<"With L="<<i<<", R="<<j-1<<" get"<<res<<"\n";
		}
	}
	cout<<ans<<"\n";
}
signed main() {
	//cerr<<(&s1-&s2)/1024.0/1024<<" ";
	cin.tie(nullptr)->sync_with_stdio(false);
	int T;cin>>T;
	while(T--)solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 11796kb

input:

2
6 2
5 3 13 8 10 555
3 0
3 6 9

output:

5
3

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 268ms
memory: 11800kb

input:

100000
1 608611451460421713
33155506392034032
1 743116173559300609
6138108577573005
7 364454564010802125
657035115675878115 657035115675878115 657035115675878115 657035115675878115 657035115675878115 292580551665075990 657035115675878115
4 316648374341335221
365788422120542814 182894211060271407 731...

output:

641766957852455745
749254282136873614
657035115675878115
182894211060271407
880411769063535667
560553564512176618
183698346865682381
962990836390050009
616597869896951268
878097339332572161
188820994675344528
997057718507559252
949074379610491450
37337367838628559
632093288650732211
3771217139073309...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 104ms
memory: 11844kb

input:

1000
71 451750502977198411
701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 701513700102652904 7015137...

output:

701513700102652904
628264251002959880
866034990978685601
718723820869997225
525309136656747615
453291245761058554
420366973911241294
500173849665919725
16701821680586640
794711320668492112
799961738480944637
963500289005941882
190368877908873112
973069943210898565
629019279628092667
1921616220783983...

result:

ok 1000 lines

Test #4:

score: 0
Accepted
time: 97ms
memory: 12056kb

input:

100
5516 16561406822518327
121909691713696369 226403713182578971 940446193219943418 505054437099599243 505054437099599243 383144745385902874 470223096609971709 714042480037364447 417976085875530408 783705161016619515 888199182485502117 208988042937765204 330897734651461573 818536501506247049 7488738...

output:

17415670244813767
678667366385241526
375190657607916623
343566816881610443
293858497297593293
545063989451911922
101584687520632945
923261939978554511
245471164671296626
996567332718295422
871411820593738277
999473841903341933
575286590792404442
298698210937205101
265822932252018295
4113318308187297...

result:

ok 100 lines

Test #5:

score: 0
Accepted
time: 113ms
memory: 17160kb

input:

10
2651 1901143105096273
954803577560210292 636535718373473528 159133929593368382 159133929593368382 954803577560210292 477401788780105146 636535718373473528 636535718373473528 954803577560210292 636535718373473528 318267859186736764 636535718373473528 636535718373473528 318267859186736764 795669647...

output:

159133929593368382
793024501989621764
454059328664071477
113729984568648330
507863600649451091
779491329333959710
821665805532903623
384579792180981183
356029896436006899
340683633028457433

result:

ok 10 lines

Test #6:

score: 0
Accepted
time: 92ms
memory: 17460kb

input:

3
31056 13873801082583029
316385357210519324 316385357210519324 316385357210519324 949156071631557972 632770714421038648 949156071631557972 316385357210519324 316385357210519324 316385357210519324 316385357210519324 632770714421038648 949156071631557972 316385357210519324 316385357210519324 31638535...

output:

316385357210519324
399693130963531970
229449205713014908

result:

ok 3 lines

Test #7:

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

input:

1
300000 309955051600565498
497784205512766609 995568411025533218 995568411025533218 995568411025533218 995568411025533218 497784205512766609 497784205512766609 995568411025533218 995568411025533218 995568411025533218 497784205512766609 995568411025533218 497784205512766609 497784205512766609 497784...

output:

497784205512766609

result:

ok single line: '497784205512766609'

Test #8:

score: 0
Accepted
time: 19ms
memory: 22328kb

input:

1
300000 1
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...

output:

7

result:

ok single line: '7'

Test #9:

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

input:

1
300000 60
66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 ...

output:

66

result:

ok single line: '66'

Test #10:

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

input:

1
300000 522555291
775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355392 775151491735355...

output:

721916083

result:

ok single line: '721916083'

Test #11:

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

input:

1
300000 0
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6...

output:

1

result:

ok single line: '1'

Test #12:

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

input:

1
300000 3
64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 6...

output:

4

result:

ok single line: '4'

Test #13:

score: 0
Accepted
time: 42ms
memory: 22352kb

input:

1
300000 634838941
826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341888 826705280146341...

output:

720994598

result:

ok single line: '720994598'

Test #14:

score: 0
Accepted
time: 44ms
memory: 22232kb

input:

1
300000 236226483
980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362176 980299602173362...

output:

721363081

result:

ok single line: '721363081'

Test #15:

score: 0
Accepted
time: 48ms
memory: 11816kb

input:

75000
4 0
1 1 1 1
4 1
1 1 1 1
4 2
1 1 1 1
4 3
1 1 1 1
4 4
1 1 1 1
4 0
2 1 1 1
4 1
2 1 1 1
4 2
2 1 1 1
4 3
2 1 1 1
4 4
2 1 1 1
4 0
3 1 1 1
4 1
3 1 1 1
4 2
3 1 1 1
4 3
3 1 1 1
4 4
3 1 1 1
4 0
4 1 1 1
4 1
4 1 1 1
4 2
4 1 1 1
4 3
4 1 1 1
4 4
4 1 1 1
4 0
5 1 1 1
4 1
5 1 1 1
4 2
5 1 1 1
4 3
5 1 1 1
4 4
5 ...

output:

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

result:

ok 75000 lines

Test #16:

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

input:

75000
4 0
2 2 2 2
4 1
2 2 2 2
4 2
2 2 2 2
4 3
2 2 2 2
4 4
2 2 2 2
4 0
3 2 2 2
4 1
3 2 2 2
4 2
3 2 2 2
4 3
3 2 2 2
4 4
3 2 2 2
4 0
4 2 2 2
4 1
4 2 2 2
4 2
4 2 2 2
4 3
4 2 2 2
4 4
4 2 2 2
4 0
5 2 2 2
4 1
5 2 2 2
4 2
5 2 2 2
4 3
5 2 2 2
4 4
5 2 2 2
4 0
6 2 2 2
4 1
6 2 2 2
4 2
6 2 2 2
4 3
6 2 2 2
4 4
6 ...

output:

2
3
4
5
6
1
3
1
2
3
2
2
4
2
2
1
3
1
5
3
2
3
4
2
6
1
2
1
2
1
1
3
1
2
3
1
2
1
2
1
1
2
1
2
1
1
3
1
2
3
2
2
2
2
2
1
2
1
2
1
2
2
4
2
2
1
2
1
2
1
2
2
2
2
2
1
3
1
2
3
1
3
1
2
3
1
2
1
2
1
1
3
1
5
3
1
3
1
2
3
2
2
4
2
2
1
3
1
2
3
2
2
4
2
2
1
2
1
2
1
2
3
4
2
6
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
...

result:

ok 75000 lines

Test #17:

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

input:

75000
4 0
3 3 3 3
4 1
3 3 3 3
4 2
3 3 3 3
4 3
3 3 3 3
4 4
3 3 3 3
4 0
4 3 3 3
4 1
4 3 3 3
4 2
4 3 3 3
4 3
4 3 3 3
4 4
4 3 3 3
4 0
5 3 3 3
4 1
5 3 3 3
4 2
5 3 3 3
4 3
5 3 3 3
4 4
5 3 3 3
4 0
6 3 3 3
4 1
6 3 3 3
4 2
6 3 3 3
4 3
6 3 3 3
4 4
6 3 3 3
4 0
7 3 3 3
4 1
7 3 3 3
4 2
7 3 3 3
4 3
7 3 3 3
4 4
7 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 75000 lines

Test #18:

score: 0
Accepted
time: 49ms
memory: 11740kb

input:

75000
4 0
1 1 1 1
4 1
1 1 1 1
4 2
1 1 1 1
4 3
1 1 1 1
4 4
1 1 1 1
4 5
1 1 1 1
4 0
2 1 1 1
4 1
2 1 1 1
4 2
2 1 1 1
4 3
2 1 1 1
4 4
2 1 1 1
4 5
2 1 1 1
4 0
3 1 1 1
4 1
3 1 1 1
4 2
3 1 1 1
4 3
3 1 1 1
4 4
3 1 1 1
4 5
3 1 1 1
4 0
4 1 1 1
4 1
4 1 1 1
4 2
4 1 1 1
4 3
4 1 1 1
4 4
4 1 1 1
4 5
4 1 1 1
4 0
5 ...

output:

1
2
3
4
5
6
1
2
1
2
1
2
1
2
3
2
1
3
1
2
3
4
1
3
1
2
1
4
5
2
1
2
3
2
5
6
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
1
3
1
1
3
1
2
1
2
1
2
1
1
3
1
1
3
1
2
3
4
1
3
1
1
1
1
1
1
1
2
3
2
1
3
1
2
1
4
1
2
...

result:

ok 75000 lines

Test #19:

score: 0
Accepted
time: 60ms
memory: 11744kb

input:

75000
4 0
2 2 2 2
4 1
2 2 2 2
4 2
2 2 2 2
4 3
2 2 2 2
4 4
2 2 2 2
4 5
2 2 2 2
4 0
3 2 2 2
4 1
3 2 2 2
4 2
3 2 2 2
4 3
3 2 2 2
4 4
3 2 2 2
4 5
3 2 2 2
4 0
4 2 2 2
4 1
4 2 2 2
4 2
4 2 2 2
4 3
4 2 2 2
4 4
4 2 2 2
4 5
4 2 2 2
4 0
5 2 2 2
4 1
5 2 2 2
4 2
5 2 2 2
4 3
5 2 2 2
4 4
5 2 2 2
4 5
5 2 2 2
4 0
6 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 75000 lines

Test #20:

score: 0
Accepted
time: 61ms
memory: 11748kb

input:

75000
4 0
3 3 3 3
4 1
3 3 3 3
4 2
3 3 3 3
4 3
3 3 3 3
4 4
3 3 3 3
4 5
3 3 3 3
4 0
4 3 3 3
4 1
4 3 3 3
4 2
4 3 3 3
4 3
4 3 3 3
4 4
4 3 3 3
4 5
4 3 3 3
4 0
5 3 3 3
4 1
5 3 3 3
4 2
5 3 3 3
4 3
5 3 3 3
4 4
5 3 3 3
4 5
5 3 3 3
4 0
6 3 3 3
4 1
6 3 3 3
4 2
6 3 3 3
4 3
6 3 3 3
4 4
6 3 3 3
4 5
6 3 3 3
4 0
7 ...

output:

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

result:

ok 75000 lines

Test #21:

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

input:

60000
5 0
1 1 1 1 1
5 1
1 1 1 1 1
5 2
1 1 1 1 1
5 3
1 1 1 1 1
5 4
1 1 1 1 1
5 0
2 1 1 1 1
5 1
2 1 1 1 1
5 2
2 1 1 1 1
5 3
2 1 1 1 1
5 4
2 1 1 1 1
5 0
3 1 1 1 1
5 1
3 1 1 1 1
5 2
3 1 1 1 1
5 3
3 1 1 1 1
5 4
3 1 1 1 1
5 0
4 1 1 1 1
5 1
4 1 1 1 1
5 2
4 1 1 1 1
5 3
4 1 1 1 1
5 4
4 1 1 1 1
5 0
5 1 1 1 1
...

output:

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

result:

ok 60000 lines

Test #22:

score: 0
Accepted
time: 55ms
memory: 12016kb

input:

60000
5 0
2 2 2 2 2
5 1
2 2 2 2 2
5 2
2 2 2 2 2
5 3
2 2 2 2 2
5 4
2 2 2 2 2
5 0
3 2 2 2 2
5 1
3 2 2 2 2
5 2
3 2 2 2 2
5 3
3 2 2 2 2
5 4
3 2 2 2 2
5 0
4 2 2 2 2
5 1
4 2 2 2 2
5 2
4 2 2 2 2
5 3
4 2 2 2 2
5 4
4 2 2 2 2
5 0
5 2 2 2 2
5 1
5 2 2 2 2
5 2
5 2 2 2 2
5 3
5 2 2 2 2
5 4
5 2 2 2 2
5 0
6 2 2 2 2
...

output:

2
3
4
5
6
1
3
1
2
3
2
2
4
2
2
1
3
1
5
3
2
3
4
2
6
1
2
1
2
1
1
3
1
2
3
1
2
1
2
1
1
2
1
2
1
1
3
1
2
3
2
2
2
2
2
1
2
1
2
1
2
2
4
2
2
1
2
1
2
1
2
2
2
2
2
1
3
1
2
3
1
3
1
2
3
1
2
1
2
1
1
3
1
5
3
1
3
1
2
3
2
2
4
2
2
1
3
1
2
3
2
2
4
2
2
1
2
1
2
1
2
3
4
2
6
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
...

result:

ok 60000 lines

Test #23:

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

input:

60000
5 0
3 3 3 3 3
5 1
3 3 3 3 3
5 2
3 3 3 3 3
5 3
3 3 3 3 3
5 4
3 3 3 3 3
5 0
4 3 3 3 3
5 1
4 3 3 3 3
5 2
4 3 3 3 3
5 3
4 3 3 3 3
5 4
4 3 3 3 3
5 0
5 3 3 3 3
5 1
5 3 3 3 3
5 2
5 3 3 3 3
5 3
5 3 3 3 3
5 4
5 3 3 3 3
5 0
6 3 3 3 3
5 1
6 3 3 3 3
5 2
6 3 3 3 3
5 3
6 3 3 3 3
5 4
6 3 3 3 3
5 0
7 3 3 3 3
...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 60000 lines

Test #24:

score: 0
Accepted
time: 51ms
memory: 11744kb

input:

60000
5 0
1 1 1 1 1
5 1
1 1 1 1 1
5 2
1 1 1 1 1
5 3
1 1 1 1 1
5 4
1 1 1 1 1
5 5
1 1 1 1 1
5 0
2 1 1 1 1
5 1
2 1 1 1 1
5 2
2 1 1 1 1
5 3
2 1 1 1 1
5 4
2 1 1 1 1
5 5
2 1 1 1 1
5 0
3 1 1 1 1
5 1
3 1 1 1 1
5 2
3 1 1 1 1
5 3
3 1 1 1 1
5 4
3 1 1 1 1
5 5
3 1 1 1 1
5 0
4 1 1 1 1
5 1
4 1 1 1 1
5 2
4 1 1 1 1
...

output:

1
2
3
4
5
6
1
2
1
2
1
2
1
2
3
2
1
3
1
2
3
4
1
3
1
2
1
4
5
2
1
2
3
2
5
6
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
1
3
1
1
3
1
2
1
2
1
2
1
1
3
1
1
3
1
2
3
4
1
3
1
1
1
1
1
1
1
2
3
2
1
3
1
2
1
4
1
2
...

result:

ok 60000 lines

Test #25:

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

input:

60000
5 0
2 2 2 2 2
5 1
2 2 2 2 2
5 2
2 2 2 2 2
5 3
2 2 2 2 2
5 4
2 2 2 2 2
5 5
2 2 2 2 2
5 0
3 2 2 2 2
5 1
3 2 2 2 2
5 2
3 2 2 2 2
5 3
3 2 2 2 2
5 4
3 2 2 2 2
5 5
3 2 2 2 2
5 0
4 2 2 2 2
5 1
4 2 2 2 2
5 2
4 2 2 2 2
5 3
4 2 2 2 2
5 4
4 2 2 2 2
5 5
4 2 2 2 2
5 0
5 2 2 2 2
5 1
5 2 2 2 2
5 2
5 2 2 2 2
...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 60000 lines

Test #26:

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

input:

60000
5 0
3 3 3 3 3
5 1
3 3 3 3 3
5 2
3 3 3 3 3
5 3
3 3 3 3 3
5 4
3 3 3 3 3
5 5
3 3 3 3 3
5 0
4 3 3 3 3
5 1
4 3 3 3 3
5 2
4 3 3 3 3
5 3
4 3 3 3 3
5 4
4 3 3 3 3
5 5
4 3 3 3 3
5 0
5 3 3 3 3
5 1
5 3 3 3 3
5 2
5 3 3 3 3
5 3
5 3 3 3 3
5 4
5 3 3 3 3
5 5
5 3 3 3 3
5 0
6 3 3 3 3
5 1
6 3 3 3 3
5 2
6 3 3 3 3
...

output:

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

result:

ok 60000 lines

Test #27:

score: 0
Accepted
time: 48ms
memory: 12024kb

input:

50000
6 0
1 1 1 1 1 1
6 1
1 1 1 1 1 1
6 2
1 1 1 1 1 1
6 3
1 1 1 1 1 1
6 4
1 1 1 1 1 1
6 0
2 1 1 1 1 1
6 1
2 1 1 1 1 1
6 2
2 1 1 1 1 1
6 3
2 1 1 1 1 1
6 4
2 1 1 1 1 1
6 0
3 1 1 1 1 1
6 1
3 1 1 1 1 1
6 2
3 1 1 1 1 1
6 3
3 1 1 1 1 1
6 4
3 1 1 1 1 1
6 0
4 1 1 1 1 1
6 1
4 1 1 1 1 1
6 2
4 1 1 1 1 1
6 3
4 ...

output:

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

result:

ok 50000 lines

Test #28:

score: 0
Accepted
time: 47ms
memory: 12012kb

input:

50000
6 0
2 2 2 2 2 2
6 1
2 2 2 2 2 2
6 2
2 2 2 2 2 2
6 3
2 2 2 2 2 2
6 4
2 2 2 2 2 2
6 0
3 2 2 2 2 2
6 1
3 2 2 2 2 2
6 2
3 2 2 2 2 2
6 3
3 2 2 2 2 2
6 4
3 2 2 2 2 2
6 0
4 2 2 2 2 2
6 1
4 2 2 2 2 2
6 2
4 2 2 2 2 2
6 3
4 2 2 2 2 2
6 4
4 2 2 2 2 2
6 0
5 2 2 2 2 2
6 1
5 2 2 2 2 2
6 2
5 2 2 2 2 2
6 3
5 ...

output:

2
3
4
5
6
1
3
1
2
3
2
2
4
2
2
1
3
1
5
3
2
3
4
2
6
1
2
1
2
1
1
3
1
2
3
1
2
1
2
1
1
2
1
2
1
1
3
1
2
3
2
2
2
2
2
1
2
1
2
1
2
2
4
2
2
1
2
1
2
1
2
2
2
2
2
1
3
1
2
3
1
3
1
2
3
1
2
1
2
1
1
3
1
5
3
1
3
1
2
3
2
2
4
2
2
1
3
1
2
3
2
2
4
2
2
1
2
1
2
1
2
3
4
2
6
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
...

result:

ok 50000 lines

Test #29:

score: 0
Accepted
time: 49ms
memory: 11736kb

input:

50000
6 0
3 3 3 3 3 3
6 1
3 3 3 3 3 3
6 2
3 3 3 3 3 3
6 3
3 3 3 3 3 3
6 4
3 3 3 3 3 3
6 0
4 3 3 3 3 3
6 1
4 3 3 3 3 3
6 2
4 3 3 3 3 3
6 3
4 3 3 3 3 3
6 4
4 3 3 3 3 3
6 0
5 3 3 3 3 3
6 1
5 3 3 3 3 3
6 2
5 3 3 3 3 3
6 3
5 3 3 3 3 3
6 4
5 3 3 3 3 3
6 0
6 3 3 3 3 3
6 1
6 3 3 3 3 3
6 2
6 3 3 3 3 3
6 3
6 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 50000 lines

Test #30:

score: 0
Accepted
time: 47ms
memory: 12016kb

input:

50000
6 0
1 1 1 1 1 1
6 1
1 1 1 1 1 1
6 2
1 1 1 1 1 1
6 3
1 1 1 1 1 1
6 4
1 1 1 1 1 1
6 5
1 1 1 1 1 1
6 0
2 1 1 1 1 1
6 1
2 1 1 1 1 1
6 2
2 1 1 1 1 1
6 3
2 1 1 1 1 1
6 4
2 1 1 1 1 1
6 5
2 1 1 1 1 1
6 0
3 1 1 1 1 1
6 1
3 1 1 1 1 1
6 2
3 1 1 1 1 1
6 3
3 1 1 1 1 1
6 4
3 1 1 1 1 1
6 5
3 1 1 1 1 1
6 0
4 ...

output:

1
2
3
4
5
6
1
2
1
2
1
2
1
2
3
2
1
3
1
2
3
4
1
3
1
2
1
4
5
2
1
2
3
2
5
6
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
1
3
1
1
3
1
2
1
2
1
2
1
1
3
1
1
3
1
2
3
4
1
3
1
1
1
1
1
1
1
2
3
2
1
3
1
2
1
4
1
2
...

result:

ok 50000 lines

Test #31:

score: 0
Accepted
time: 54ms
memory: 12036kb

input:

50000
6 0
2 2 2 2 2 2
6 1
2 2 2 2 2 2
6 2
2 2 2 2 2 2
6 3
2 2 2 2 2 2
6 4
2 2 2 2 2 2
6 5
2 2 2 2 2 2
6 0
3 2 2 2 2 2
6 1
3 2 2 2 2 2
6 2
3 2 2 2 2 2
6 3
3 2 2 2 2 2
6 4
3 2 2 2 2 2
6 5
3 2 2 2 2 2
6 0
4 2 2 2 2 2
6 1
4 2 2 2 2 2
6 2
4 2 2 2 2 2
6 3
4 2 2 2 2 2
6 4
4 2 2 2 2 2
6 5
4 2 2 2 2 2
6 0
5 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 50000 lines

Test #32:

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

input:

50000
6 0
3 3 3 3 3 3
6 1
3 3 3 3 3 3
6 2
3 3 3 3 3 3
6 3
3 3 3 3 3 3
6 4
3 3 3 3 3 3
6 5
3 3 3 3 3 3
6 0
4 3 3 3 3 3
6 1
4 3 3 3 3 3
6 2
4 3 3 3 3 3
6 3
4 3 3 3 3 3
6 4
4 3 3 3 3 3
6 5
4 3 3 3 3 3
6 0
5 3 3 3 3 3
6 1
5 3 3 3 3 3
6 2
5 3 3 3 3 3
6 3
5 3 3 3 3 3
6 4
5 3 3 3 3 3
6 5
5 3 3 3 3 3
6 0
6 ...

output:

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

result:

ok 50000 lines

Test #33:

score: 0
Accepted
time: 39ms
memory: 11740kb

input:

42857
7 0
1 1 1 1 1 1 1
7 1
1 1 1 1 1 1 1
7 2
1 1 1 1 1 1 1
7 3
1 1 1 1 1 1 1
7 4
1 1 1 1 1 1 1
7 0
2 1 1 1 1 1 1
7 1
2 1 1 1 1 1 1
7 2
2 1 1 1 1 1 1
7 3
2 1 1 1 1 1 1
7 4
2 1 1 1 1 1 1
7 0
3 1 1 1 1 1 1
7 1
3 1 1 1 1 1 1
7 2
3 1 1 1 1 1 1
7 3
3 1 1 1 1 1 1
7 4
3 1 1 1 1 1 1
7 0
4 1 1 1 1 1 1
7 1
4 ...

output:

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

result:

ok 42857 lines

Test #34:

score: 0
Accepted
time: 46ms
memory: 11748kb

input:

42857
7 0
2 2 2 2 2 2 2
7 1
2 2 2 2 2 2 2
7 2
2 2 2 2 2 2 2
7 3
2 2 2 2 2 2 2
7 4
2 2 2 2 2 2 2
7 0
3 2 2 2 2 2 2
7 1
3 2 2 2 2 2 2
7 2
3 2 2 2 2 2 2
7 3
3 2 2 2 2 2 2
7 4
3 2 2 2 2 2 2
7 0
4 2 2 2 2 2 2
7 1
4 2 2 2 2 2 2
7 2
4 2 2 2 2 2 2
7 3
4 2 2 2 2 2 2
7 4
4 2 2 2 2 2 2
7 0
5 2 2 2 2 2 2
7 1
5 ...

output:

2
3
4
5
6
1
3
1
2
3
2
2
4
2
2
1
3
1
5
3
2
3
4
2
6
1
2
1
2
1
1
3
1
2
3
1
2
1
2
1
1
2
1
2
1
1
3
1
2
3
2
2
2
2
2
1
2
1
2
1
2
2
4
2
2
1
2
1
2
1
2
2
2
2
2
1
3
1
2
3
1
3
1
2
3
1
2
1
2
1
1
3
1
5
3
1
3
1
2
3
2
2
4
2
2
1
3
1
2
3
2
2
4
2
2
1
2
1
2
1
2
3
4
2
6
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
...

result:

ok 42857 lines

Test #35:

score: 0
Accepted
time: 43ms
memory: 11840kb

input:

42857
7 0
3 3 3 3 3 3 3
7 1
3 3 3 3 3 3 3
7 2
3 3 3 3 3 3 3
7 3
3 3 3 3 3 3 3
7 4
3 3 3 3 3 3 3
7 0
4 3 3 3 3 3 3
7 1
4 3 3 3 3 3 3
7 2
4 3 3 3 3 3 3
7 3
4 3 3 3 3 3 3
7 4
4 3 3 3 3 3 3
7 0
5 3 3 3 3 3 3
7 1
5 3 3 3 3 3 3
7 2
5 3 3 3 3 3 3
7 3
5 3 3 3 3 3 3
7 4
5 3 3 3 3 3 3
7 0
6 3 3 3 3 3 3
7 1
6 ...

output:

3
4
5
6
7
1
4
3
2
1
1
3
5
2
3
3
3
3
6
3
1
4
3
2
7
1
1
3
1
1
1
4
3
2
1
1
1
1
1
1
1
2
3
2
1
1
1
3
1
1
1
3
1
2
3
1
2
1
2
1
1
3
5
2
3
1
3
1
2
3
1
2
1
2
1
3
3
3
3
3
1
2
3
2
1
1
3
1
1
3
3
3
3
6
3
1
1
3
1
1
1
4
3
2
1
1
4
3
2
1
1
2
1
2
1
1
2
3
2
1
1
4
3
2
7
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
...

result:

ok 42857 lines

Test #36:

score: 0
Accepted
time: 49ms
memory: 11808kb

input:

42857
7 0
1 1 1 1 1 1 1
7 1
1 1 1 1 1 1 1
7 2
1 1 1 1 1 1 1
7 3
1 1 1 1 1 1 1
7 4
1 1 1 1 1 1 1
7 5
1 1 1 1 1 1 1
7 0
2 1 1 1 1 1 1
7 1
2 1 1 1 1 1 1
7 2
2 1 1 1 1 1 1
7 3
2 1 1 1 1 1 1
7 4
2 1 1 1 1 1 1
7 5
2 1 1 1 1 1 1
7 0
3 1 1 1 1 1 1
7 1
3 1 1 1 1 1 1
7 2
3 1 1 1 1 1 1
7 3
3 1 1 1 1 1 1
7 4
3 ...

output:

1
2
3
4
5
6
1
2
1
2
1
2
1
2
3
2
1
3
1
2
3
4
1
3
1
2
1
4
5
2
1
2
3
2
5
6
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
2
1
3
1
1
3
1
1
3
1
2
1
2
1
2
1
1
3
1
1
3
1
2
3
4
1
3
1
1
1
1
1
1
1
2
3
2
1
3
1
2
1
4
1
2
...

result:

ok 42857 lines

Test #37:

score: 0
Accepted
time: 51ms
memory: 11800kb

input:

42857
7 0
2 2 2 2 2 2 2
7 1
2 2 2 2 2 2 2
7 2
2 2 2 2 2 2 2
7 3
2 2 2 2 2 2 2
7 4
2 2 2 2 2 2 2
7 5
2 2 2 2 2 2 2
7 0
3 2 2 2 2 2 2
7 1
3 2 2 2 2 2 2
7 2
3 2 2 2 2 2 2
7 3
3 2 2 2 2 2 2
7 4
3 2 2 2 2 2 2
7 5
3 2 2 2 2 2 2
7 0
4 2 2 2 2 2 2
7 1
4 2 2 2 2 2 2
7 2
4 2 2 2 2 2 2
7 3
4 2 2 2 2 2 2
7 4
4 ...

output:

2
3
4
5
6
7
1
3
1
2
3
2
2
2
4
2
2
2
1
3
1
5
3
2
2
3
4
2
6
2
1
2
1
5
1
7
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
2
2
4
2
2
2
1
2
1
2
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
3
1
2
3
2
1
3
1
2
3
2
1
2
1
2
1
2
1
3
1
5
3
2
1
3
1
2
3
2
1
2
1
2
1
2
2
2
4
2
2
2
...

result:

ok 42857 lines

Test #38:

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

input:

42857
7 0
3 3 3 3 3 3 3
7 1
3 3 3 3 3 3 3
7 2
3 3 3 3 3 3 3
7 3
3 3 3 3 3 3 3
7 4
3 3 3 3 3 3 3
7 5
3 3 3 3 3 3 3
7 0
4 3 3 3 3 3 3
7 1
4 3 3 3 3 3 3
7 2
4 3 3 3 3 3 3
7 3
4 3 3 3 3 3 3
7 4
4 3 3 3 3 3 3
7 5
4 3 3 3 3 3 3
7 0
5 3 3 3 3 3 3
7 1
5 3 3 3 3 3 3
7 2
5 3 3 3 3 3 3
7 3
5 3 3 3 3 3 3
7 4
5 ...

output:

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

result:

ok 42857 lines

Extra Test:

score: 0
Extra Test Passed