QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#32915#883. Infection EstimationFroggyguaAC ✓8ms3708kbC++17600b2022-05-25 14:43:572022-05-25 14:43:58

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-25 14:43:58]
  • Judged
  • Verdict: AC
  • Time: 8ms
  • Memory: 3708kb
  • [2022-05-25 14:43:57]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int all=1e7;
long double calc(int x,int k){
	return powl(1.0L*(all-x)/all,k);
}
inline bool Ask(int k){
	cout<<"test "<<k<<endl;
	int x;
	cin>>x;
	return x;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cerr.setf(ios::fixed);
	cerr.precision(10);
	vector<int> A;
	for(int i=60;i<=all/2;(i<=1000?i*=1.18:i*=1.35)){
		A.push_back(i);
	}
	int l=0,r=(int)A.size()-1;
	while(l<r){
		int mid=(l+r)>>1;
		if(Ask(all*0.7/A[mid]))++l;
		else --r;
	}
	cout<<"estimate "<<A[l]<<endl;
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 3584kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
test 19662
test 23178
test 23178
test 2...

result:

ok AC guessed 184, was 100 (rel. error 84%)

Test #2:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 10159
test 11986
tes...

result:

ok AC guessed 184, was 131 (rel. error 40.458%)

Test #3:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 14141
test 14141
test 16666
test 16666
test 19662...

result:

ok AC guessed 217, was 172 (rel. error 26.1628%)

Test #4:

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

input:

0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0

output:

test 1864
test 1864
test 2517
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 6189
test 7299
test 7299
test 8610
test 7299
test 8610
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 1015...

result:

ok AC guessed 302, was 225 (rel. error 34.2222%)

Test #5:

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

input:

0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 10159
test 10159
test 11986
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 166...

result:

ok AC guessed 356, was 295 (rel. error 20.678%)

Test #6:

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

input:

0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 6189
test 7299
test 7299
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 10159
test 10159
test 11986
test...

result:

ok AC guessed 420, was 387 (rel. error 8.52713%)

Test #7:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
0
1
1
0

output:

test 1864
test 1864
test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 4587
test 6189
test 6189
test 7299
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 10159
test 8...

result:

ok AC guessed 584, was 507 (rel. error 15.1874%)

Test #8:

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

input:

0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1

output:

test 1864
test 1864
test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 4587
test 4587
test 3398
test 4587
test 4587
test 6189
test 4587
test 4587
test 3398
test 4587
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 6189
...

result:

ok AC guessed 959, was 664 (rel. error 44.4277%)

Test #9:

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

input:

1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0

output:

test 1864
test 1381
test 1864
test 1381
test 1864
test 1864
test 2517
test 2517
test 2517
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 3398
test 4587
test 3398
test 4587
test 3398
test 4587
test 4587
test 4587
test 3398
test 4587
test 4587
test 6189
test 6189
...

result:

ok AC guessed 689, was 871 (rel. error -20.8955%)

Test #10:

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

input:

0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 4587
test 6189
test 4587
test 6189
test 4587
test 4587
test 4587
test 4587
test 3398
test 3398
test 3398
test 4587
test 3398
...

result:

ok AC guessed 2060, was 1141 (rel. error 80.5434%)

Test #11:

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

input:

1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
0
1

output:

test 1864
test 1381
test 1864
test 1864
test 2517
test 2517
test 2517
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 6189
test 6189
test 4587
test 4587
test 4587
test 6189
test 6189
test 6189
test 4587
test 6189
test 4587
test 6189
test 6189
...

result:

ok AC guessed 1526, was 1495 (rel. error 2.07358%)

Test #12:

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

input:

1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
1
0
1
1

output:

test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 1864
test 1864
test 1864
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
...

result:

ok AC guessed 2060, was 1960 (rel. error 5.10204%)

Test #13:

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

input:

0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1

output:

test 1864
test 1864
test 1864
test 1864
test 2517
test 2517
test 2517
test 1864
test 2517
test 1864
test 2517
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 4587
test 6189
test 4587
...

result:

ok AC guessed 1526, was 2569 (rel. error -40.5995%)

Test #14:

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

input:

0
0
1
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1

output:

test 1864
test 1864
test 2517
test 1864
test 1864
test 1864
test 1864
test 1864
test 1864
test 1381
test 1864
test 1381
test 1381
test 1381
test 1864
test 1864
test 2517
test 1864
test 2517
test 2517
test 3398
test 2517
test 2517
test 1864
test 1864
test 1864
test 1864
test 1381
test 1381
test 1381
...

result:

ok AC guessed 3754, was 3366 (rel. error 11.527%)

Test #15:

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

input:

0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0

output:

test 1864
test 1864
test 1864
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1023
test 1381
test 1381
test 1381
test 1381
test 1864
test 1381
test 1864
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
...

result:

ok AC guessed 5067, was 4412 (rel. error 14.8459%)

Test #16:

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

input:

1
1
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 758
test 561
test 758
test 561
test 758
test 758
test 1023
test 1023
test 1023
test 1023
test 1381
test 1381
test 1864
test 1381
test 1864
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1023
test 1023...

result:

ok AC guessed 5067, was 5782 (rel. error -12.366%)

Test #17:

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

input:

1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1381
test 1023
test 1381
test 1023
test 1381
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
test 1381
test 1381
test 1864
test 1864
test 1864
test 1864
test 2517
test 2517
test 2517
test 1864
test 2517
test 2517
...

result:

ok AC guessed 9234, was 7579 (rel. error 21.8367%)

Test #18:

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

input:

1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0

output:

test 1864
test 1381
test 1381
test 1381
test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1023
test 1023
test 1023
test 758
test 1023
test 758
test 1023
test 758
test 1023
test 758
test 1023
test 1023
test 1381
test 1023
test 1381
test 1023
test 1023
test 1023
test 1023
test 1023
test...

result:

ok AC guessed 16827, was 9933 (rel. error 69.405%)

Test #19:

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

input:

1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1023
test 1023
test 1381
test 1023
test 1381
test 1023
test 1381
test 1023
test 1381
test 1023
test 1023
test 1023
test 1023
test 758
test 758
test 561
test 561
test 561
test 758
test 758
test 1023
test 1023
test 1381
test 1023
test 13...

result:

ok AC guessed 12465, was 13018 (rel. error -4.24796%)

Test #20:

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

input:

1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 415
test 415
test 308
test 308
test 308
test 308
test 228
test 228
test 169
test 228
test 228
test 308
test 308
test 415
test 308
test 308
test 308
test 308
test 228
test 308
test 308
test 41...

result:

ok AC guessed 22716, was 17061 (rel. error 33.1458%)

Test #21:

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

input:

1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 415
test 415
test 308
test 308
test 308
test 415
test 308
test 415
test 415
test 415
test 308
test 308
test 228
test 308
test 308
test 415
test 308
test 308
test 228
test 228
test 228
test 30...

result:

ok AC guessed 22716, was 22361 (rel. error 1.58759%)

Test #22:

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

input:

1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 561
test 415
test 415
test 308
test 308
test 308
test 308
test 228
test 228
test 169
test 169
test 169
test 169
test 169
test 169
test 125
test 169
test 125
test 169
test 125
test 125
test 92
test 125...

result:

ok AC guessed 22716, was 29306 (rel. error -22.4869%)

Test #23:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 308
test 308
test 228
test 228
test 228
test 228
test 169
test 169
test 169
test 228
test 228
test 228
test 228
test 228
test 228
test 308
test 228
test 228
test 169
test 22...

result:

ok AC guessed 30666, was 38409 (rel. error -20.1593%)

Test #24:

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

input:

1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 415
test 308
test 308
test 228
test 228
test 169
test 228
test 169
test 228
test 169
test 228
test 228
test 308
test 228
test 228
test 169
test 228
test 169
test 228
test 169
test 22...

result:

ok AC guessed 55888, was 50339 (rel. error 11.0233%)

Test #25:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 228
test 169
test 169
test 125
test 169
test 125
test 125
test 92
test 92
test 68
test 92
test 92
test 92
test 92
test 125
test 125
test 125
test ...

result:

ok AC guessed 41399, was 65975 (rel. error -37.2505%)

Test #26:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 308
test 228
test 228
test 169
test 228
test 169
test 169
test 125
test 125
test 125
test 125
test 92
test 92
test 68
test 68
test 68
test 92
test 92
test 125
test ...

result:

ok AC guessed 101854, was 86468 (rel. error 17.7939%)

Test #27:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 125
test 92
test 92
test 92
test 125
test 92
test 92
test 68
test 92
test 92
test 92
test 68
test 68
test 68
te...

result:

ok AC guessed 75448, was 113326 (rel. error -33.4239%)

Test #28:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 169
test 169
test 125
test 169
test 125
test 125
test 92
test 92
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
...

result:

ok AC guessed 185627, was 148527 (rel. error 24.9786%)

Test #29:

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

input:

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
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 50
test 37
test 37
test 27
test 27
test 27
test 27
test 20
test...

result:

ok AC guessed 338304, was 194661 (rel. error 73.7914%)

Test #30:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 37
test 50
test 37
test 37
test 27
test 37
test 27
test...

result:

ok AC guessed 338304, was 255125 (rel. error 32.6032%)

Test #31:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 68
test 68
test 50
test 50
test 37
test 50
test 37
test 37
test 27
test 37
test 27
test...

result:

ok AC guessed 185627, was 334370 (rel. error -44.4846%)

Test #32:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 27
test 37
test 27
test 27
test 20
test...

result:

ok AC guessed 456710, was 438230 (rel. error 4.21696%)

Test #33:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 20
test 27
test 27
test...

result:

ok AC guessed 616558, was 574349 (rel. error 7.34902%)

Test #34:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 37
test 27
test 27
test 20
test 20
test 15
test...

result:

ok AC guessed 616558, was 752749 (rel. error -18.0925%)

Test #35:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 15
test...

result:

ok AC guessed 1516962, was 986562 (rel. error 53.7625%)

Test #36:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 15
test...

result:

ok AC guessed 1123676, was 1293001 (rel. error -13.0955%)

Test #37:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 1123676, was 1694623 (rel. error -33.6917%)

Test #38:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 2047898, was 2220993 (rel. error -7.79359%)

Test #39:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 2047898, was 2910861 (rel. error -29.6463%)

Test #40:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 3732293, was 3815011 (rel. error -2.16822%)

Test #41:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 2764662, was 5000000 (rel. error -44.7068%)

Test #42:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
test 16666
test 166...

result:

ok AC guessed 256, was 200 (rel. error 28%)

Test #43:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 11986
test 14141
test 11986
test 11986
test 11986
test 14141...

result:

ok AC guessed 420, was 250 (rel. error 68%)

Test #44:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 14141
test 16666
test 14141
test 16666
test 16666
test 16666
test 16666
test 1...

result:

ok AC guessed 356, was 300 (rel. error 18.6667%)

Test #45:

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

input:

1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1

output:

test 1864
test 1381
test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 3398
test 3398
test 4587
test 4587
test 6189
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 11986
test 11986
test 11986
test 14141
t...

result:

ok AC guessed 584, was 350 (rel. error 66.8571%)

Test #46:

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

input:

0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 7299
test 8610
test 7299
test 8610
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 101...

result:

ok AC guessed 584, was 400 (rel. error 46%)

Test #47:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 2047898, was 2500000 (rel. error -18.0841%)

Test #48:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 1516962, was 1666666 (rel. error -8.98224%)

Test #49:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 20
test 15
test...

result:

ok AC guessed 832353, was 1250000 (rel. error -33.4118%)

Test #50:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 20
test 20
test 15
test...

result:

ok AC guessed 832353, was 1000000 (rel. error -16.7647%)

Test #51:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 20
test 15
test...

result:

ok AC guessed 616558, was 833333 (rel. error -26.013%)

Test #52:

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

input:

0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 11986
test 14141
test 14141
test 16666
test 14141
test 16666
test 16666
test 196...

result:

ok AC guessed 256, was 139 (rel. error 84.1727%)

Test #53:

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

input:

0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 7299
test 8610
test 7299
test 8610
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 10159
test 8610
test 10159
test ...

result:

ok AC guessed 959, was 689 (rel. error 39.1872%)

Test #54:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 16666
test 16666
test 16666
test 16666
test 1...

result:

ok AC guessed 156, was 144 (rel. error 8.33333%)

Test #55:

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

input:

0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 3398
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 6189
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
...

result:

ok AC guessed 813, was 738 (rel. error 10.1626%)

Test #56:

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

input:

0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 2517
test 3398
test 2517
test 2517
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 7299
test 7299
test 7299
test 7299
test 6189
...

result:

ok AC guessed 1131, was 636 (rel. error 77.8302%)

Test #57:

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

input:

0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 6189
test 6189
test 4587
test 4587
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 4587
...

result:

ok AC guessed 959, was 714 (rel. error 34.3137%)

Test #58:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 8610
test 8610
test 8610
test 10159
test 8610
test 8610
test 72...

result:

ok AC guessed 584, was 521 (rel. error 12.0921%)

Test #59:

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

input:

0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0

output:

test 1864
test 1864
test 1864
test 1864
test 2517
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 11986
test 14141
te...

result:

ok AC guessed 495, was 401 (rel. error 23.4414%)

Test #60:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 16666
test 14141
test 16666
test 16666
test 1...

result:

ok AC guessed 217, was 163 (rel. error 33.1288%)

Test #61:

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

input:

0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 7299
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 10159
test 10159
test 10159
test...

result:

ok AC guessed 495, was 381 (rel. error 29.9213%)

Test #62:

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

input:

0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 8610
test 7299
test 7299
test 7299
test 7299
test 7299
test 7299
test 6189
test 7299
test 7299
...

result:

ok AC guessed 813, was 523 (rel. error 55.4493%)

Test #63:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 7299
test 8610
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test ...

result:

ok AC guessed 356, was 482 (rel. error -26.1411%)

Test #64:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 14141
test 14141
test 16666
test 16666
test 19662
test 19662
test 23178
test 19662
test 2...

result:

ok AC guessed 356, was 213 (rel. error 67.1362%)

Test #65:

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

input:

0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 8610
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
t...

result:

ok AC guessed 302, was 168 (rel. error 79.7619%)

Test #66:

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

input:

0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 14141
test 14141
test 16666
test 14141
test 16666...

result:

ok AC guessed 256, was 137 (rel. error 86.8613%)

Test #67:

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

input:

0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1

output:

test 1864
test 1864
test 2517
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 4587
test 4587
test 4587
test 4587
test 3398
test 4587
test 3398
test 4587
test 4587
test 4587
test 3398
test 3398
test 3398
test 3398
test 3398
test 4587
test 3398
test 4587
test 4587
...

result:

ok AC guessed 1526, was 1295 (rel. error 17.8378%)

Test #68:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 14141
test 16666
test 16666
test 19662
test 19662
test 19662
test 16666
test 1...

result:

ok AC guessed 156, was 120 (rel. error 30%)

Test #69:

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

input:

0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 7299
test 7299
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 8610
test 10159
test 101...

result:

ok AC guessed 495, was 485 (rel. error 2.06186%)

Test #70:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
test 19662
test 23178
test 23178
test 27343
test 27343
test 3...

result:

ok AC guessed 156, was 101 (rel. error 54.4554%)

Test #71:

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

input:

0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 11986
test 11986
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 196...

result:

ok AC guessed 256, was 175 (rel. error 46.2857%)

Test #72:

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

input:

1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0

output:

test 1864
test 1381
test 1864
test 1381
test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1023
test 1023
test 1381
test 1023
test 1023
test 758
test 1023
test 1023
test 1023
test 758
test 1023
test 758
test 1023
test 1023
test 1023
test 758
test 1023
test 1023
test 1381
test 1023
test...

result:

ok AC guessed 6840, was 6191 (rel. error 10.483%)

Test #73:

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

input:

1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0

output:

test 1864
test 1381
test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 3398
test 3398
test 3398
test 2517
test 2517
test 2517
test 3398
test 2517
test 2517
test 2517
test 3398
test 3398
test 3398
test 2517
test 3398
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 3398
...

result:

ok AC guessed 2060, was 1259 (rel. error 63.6219%)

Test #74:

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

input:

0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 11986
test 11986
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 196...

result:

ok AC guessed 133, was 104 (rel. error 27.8846%)

Test #75:

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

input:

0
1
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1

output:

test 1864
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 1864
test 1381
test 1381
test 1381
test 1381
test 1381
test 1381
test 1381
test 1864
test 1381
test 1864
test 1381
test 1381
test 1381
test 1381
test 1381
test 1864
test 1864
test 2517
test 2517
test 2517
test 2517
...

result:

ok AC guessed 3754, was 3088 (rel. error 21.5674%)

Test #76:

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

input:

0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
1
1
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 2517
test 2517
test 1864
test 2517
test 1864
test 2517
test 1864
test 2517
test 2517
test 2517
test 1864
test 2517
test 2517
test 2517
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 1864
test 1381
...

result:

ok AC guessed 2781, was 3549 (rel. error -21.6399%)

Test #77:

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

input:

1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1023
test 758
test 758
test 758
test 758
test 758
test 758
test 561
test 561
test 415
test 561
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 308
test 308
test 415
test 415
test 561
test 415
test 561
test 561
test ...

result:

ok AC guessed 12465, was 10198 (rel. error 22.2298%)

Test #78:

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

input:

0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 11986
test 11986
test 14141
test 14141
test 16666
test 14141
test 16666
test 16666
test 166...

result:

ok AC guessed 156, was 125 (rel. error 24.8%)

Test #79:

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

input:

1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 228
test 169
test 228
test 228
test 308
test 228
test 228
test 169
test 169
test 169
test 169
test 125
test 125
test 92
test 92
...

result:

ok AC guessed 55888, was 53852 (rel. error 3.78073%)

Test #80:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 10159
test 11986
test 10159
test 11986
test 11986
test 14141
test 11986
test 141...

result:

ok AC guessed 689, was 596 (rel. error 15.604%)

Test #81:

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

input:

1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 561
test 415
test 561
test 415
test 415
test 308
test 415
test 308
test 308
test 228
test 308
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 169
test 125
test 169
test 169
test 22...

result:

ok AC guessed 41399, was 35266 (rel. error 17.3907%)

Test #82:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 308
test 415
test 415
test 415
test 415
test 415
test 308
test 415
test 308
test 308
test 308
test 415
test 415
test 561
test 561
test 561
test 415
test 415
test 308
test 41...

result:

ok AC guessed 22716, was 22493 (rel. error 0.99142%)

Test #83:

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

input:

0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 3398
test 4587
test 3398
test 4587
test 3398
test 3398
test 3398
test 4587
test 3398
test 4587
test 3398
test 3398
test 3398
test 4587
test 3398
test 3398
test 3398
test 4587
test 3398
test 4587
test 4587
test 6189
test 6189
...

result:

ok AC guessed 689, was 948 (rel. error -27.3207%)

Test #84:

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

input:

0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 6189
test 4587
test 6189
test 6189
test 7299
test 6189
test 7299
test 6189
test 7299
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 8610
test 10159
test 86...

result:

ok AC guessed 584, was 654 (rel. error -10.7034%)

Test #85:

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

input:

0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
test 19662
test 23178
test 23178
test 231...

result:

ok AC guessed 156, was 142 (rel. error 9.85915%)

Test #86:

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

input:

0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 10159
test 11986
test 11986
test 14141
test 11986
test 14141
test 14141
test 16666
test 16666
test 1966...

result:

ok AC guessed 302, was 222 (rel. error 36.036%)

Test #87:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 228
test 228
test 228
test 308
test 228
test 308
test 308
test 308
test 228
test 308
test 308
test 415
test 415
test 415
test 308
test 415
test 308
test 30...

result:

ok AC guessed 22716, was 25075 (rel. error -9.40778%)

Test #88:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 68
test 92
test 92
test 92
test 68
test 92
test 92
test 92
test 68
test 92
test 68
test...

result:

ok AC guessed 137502, was 124568 (rel. error 10.3831%)

Test #89:

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

input:

1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1381
test 1381
test 1381
test 1381
test 1023
test 1381
test 1023
test 1023
test 1023
test 1023
test 758
test 758
test 758
test 1023
test 1023
test 1023
test 758
test 758
test 758
test 758
test 561
test 758
test 758
test 758
test 758
test 758
test 758
test 1023
test...

result:

ok AC guessed 5067, was 8374 (rel. error -39.4913%)

Test #90:

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

input:

0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0

output:

test 1864
test 1864
test 1864
test 1381
test 1864
test 1864
test 1864
test 1864
test 1864
test 1381
test 1381
test 1381
test 1381
test 1381
test 1864
test 1864
test 2517
test 2517
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 4587
test 3398
test 3398
test 3398
test 4587
test 4587
...

result:

ok AC guessed 2060, was 2145 (rel. error -3.9627%)

Test #91:

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

input:

1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
0

output:

test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
test 1864
test 1381
test 1864
test 1864
test 1864
test 1381
test 1864
test 1864
test 2517
test 1864
test 2517
test 1864
test 1864
test 1381
test 1864
test 1381
test 1381
test 1023
test 1023
test 1023
test 1023
test 1023
test 1023
test 758
t...

result:

ok AC guessed 6840, was 5493 (rel. error 24.5221%)

Test #92:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 1123676, was 1142524 (rel. error -1.64968%)

Test #93:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 15
test...

result:

ok AC guessed 616558, was 740662 (rel. error -16.7558%)

Test #94:

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

input:

0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 2517
test 3398
test 3398
test 3398
test 2517
test 2517
test 1864
test 2517
test 1864
test 2517
test 2517
test 2517
test 1864
test 2517
test 1864
test 1864
test 1864
test 2517
test 1864
test 2517
test 1864
test 1864
test 1381
test 1864
test 1381
...

result:

ok AC guessed 3754, was 2663 (rel. error 40.9688%)

Test #95:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 8610
test 8610
test 10159
test 10159
test 10159
test 10159
test 11986
test 11986
test 14141
test 11986
test 11986
test 10159
test 11986
test 10159
test 119...

result:

ok AC guessed 217, was 143 (rel. error 51.7483%)

Test #96:

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

input:

1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0

output:

test 1864
test 1381
test 1381
test 1381
test 1864
test 1864
test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
test 1381
test 1023
test 1381
test 1023
test 1381
test 1023
test 1381
test 1381
test 1864
test 1381
test 1381
test 1381
test 1864
test 1381
test 1381
test 1023
test 1381
test 1381
...

result:

ok AC guessed 2781, was 4971 (rel. error -44.0555%)

Test #97:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1

output:

test 1864
test 1381
test 1381
test 1023
test 1023
test 758
test 758
test 561
test 561
test 415
test 415
test 308
test 308
test 228
test 228
test 169
test 169
test 125
test 125
test 92
test 92
test 68
test 68
test 50
test 50
test 37
test 37
test 27
test 27
test 20
test 20
test 15
test 15
test 11
test...

result:

ok AC guessed 1516962, was 1313342 (rel. error 15.504%)

Test #98:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 10159
test 10159
test 10159
test 11986
test 11986
test 14141
test 14141
test 16666
test 16666
test 19662
test 19662
test 19662
test 19662
test 2...

result:

ok AC guessed 302, was 160 (rel. error 88.75%)

Test #99:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1

output:

test 1864
test 1864
test 2517
test 2517
test 3398
test 3398
test 4587
test 4587
test 6189
test 6189
test 7299
test 7299
test 8610
test 8610
test 10159
test 8610
test 10159
test 8610
test 10159
test 10159
test 11986
test 10159
test 11986
test 10159
test 11986
test 10159
test 11986
test 10159
test 119...

result:

ok AC guessed 420, was 405 (rel. error 3.7037%)