QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#546972#6355. 5PatrickStarAC ✓3116ms20164kbC++141.6kb2024-09-04 16:22:132024-09-04 16:22:13

Judging History

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

  • [2024-09-04 16:22:13]
  • 评测
  • 测评结果:AC
  • 用时:3116ms
  • 内存:20164kb
  • [2024-09-04 16:22:13]
  • 提交

answer

// 
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int MAXN = 2e5;
int n, s, cnt[MAXN+5];
struct e{
	int l, r;
};
vector<e> dp[2*MAXN+5];
int L;
void insert(vector<e> &t, e x) {
	while (!t.empty()&&t.back().r+1>=x.l) {
		x.l = min(x.l, t.back().l);
		x.r = max(x.r, t.back().r);
		t.pop_back();
	}
	t.push_back(x);
	return ;
}
void update(int x, int y, int delta) {
	x+=n, y+=n;
	vector<e> t;
	int i = 0, j = 0;
	while (i<dp[x].size()&&j<dp[y].size()) {
		if (dp[x][i].l+delta<dp[y][j].l) {
			insert(t, {dp[x][i].l+delta, dp[x][i].r+delta});
			i++;
		}
		else {
			insert(t, {dp[y][j].l, dp[y][j].r});
			j++;
		}
	}
	while (i<dp[x].size()) {
		insert(t, {dp[x][i].l+delta, dp[x][i].r+delta});
		i++;
	}
	while (j<dp[y].size()) {
		insert(t, {dp[y][j].l, dp[y][j].r});
		j++;
	}
	dp[y] = t;
	return ;
}
void insert(int num, int sum) {
	if (sum>0) {
		for (int j=s;j>=L;j--) {
			if (j+sum-num<=s) update(j, j+sum-num, num);
		}
	}
	else {
		for (int j=L;j<=s;j++) {
			if (j-num>=L) update(j, j-num, num);
		}
	}
	return ;
}
int main() {
	scanf("%d %d", &n, &s);
	for (int p=1;p<=n;p++) {
		int x;
		scanf("%d", &x);
		cnt[x]++;
	}
	L = -cnt[0];
	dp[n].push_back({0, cnt[1]});
	for (int p=0;p<=s;p++) {
		if (p!=1&&cnt[p]) {
			for (int k=20;k>=0;k--) {
				if ((cnt[p]>>k)&1) {
					for (int i=0;i<k;i++) {
						insert(1<<i, (1<<i)*p);
						cnt[p]-=(1<<i);
					}
					insert(cnt[p], cnt[p]*p);
					break;
				}
			}
		}
	}
	ll ans = 0; 
	for (int j=L;j<=s;j++) {
		for (auto x:dp[j+n]) {
			ans+=x.r-x.l+1;
		}
	}
	cout<<ans;
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 13608kb

input:

7 9
0 0 0 1 1 2 5

output:

42

result:

ok 1 number(s): "42"

Test #2:

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

input:

10 33
9 9 8 1 1 1 1 1 1 1

output:

48

result:

ok 1 number(s): "48"

Test #3:

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

input:

10 14
2 4 4 1 0 1 0 1 0 1

output:

81

result:

ok 1 number(s): "81"

Test #4:

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

input:

10 14
3 5 3 0 1 0 1 0 1 0

output:

87

result:

ok 1 number(s): "87"

Test #5:

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

input:

40 50
1 1 1 1 3 3 0 3 1 1 0 0 2 1 0 0 1 0 0 2 7 1 2 1 3 0 2 2 3 1 1 0 0 2 0 1 1 0 1 1

output:

1067

result:

ok 1 number(s): "1067"

Test #6:

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

input:

1200 1000
1 1 2 3 0 1 0 0 1 1 0 2 3 0 1 2 0 0 1 0 4 1 1 2 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 2 0 4 0 3 1 6 0 1 1 0 0 0 0 4 0 0 0 0 0 0 1 0 0 1 7 1 1 1 0 1 0 1 0 1 1 0 0 1 1 1 3 0 1 0 1 0 0 1 1 2 2 0 1 1 0 0 1 4 1 2 0 0 0 3 0 0 2 1 0 2 0 0 0 1 1 0 0 2 0 0 0 0 1 1 0 1 0 1 6 1 1 ...

output:

737899

result:

ok 1 number(s): "737899"

Test #7:

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

input:

12000 10000
1 1 0 0 1 0 2 1 3 0 0 1 0 3 1 1 0 1 1 1 1 1 2 1 0 1 2 1 0 1 2 0 5 1 1 1 0 2 0 1 0 1 0 3 2 0 1 0 1 1 2 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 4 0 1 3 1 0 0 1 0 1 2 1 0 0 1 1 0 2 1 1 0 1 0 1 0 0 2 1 1 3 0 1 1 1 0 0 0 1 1 1 0 3 0 0 0 2 0 0 0 1 0 2 0 1 1 1 0 0 1 0 1 0 2 0 0 0 0 0 0 0 1 0 1 0 0 4 1 ...

output:

73685347

result:

ok 1 number(s): "73685347"

Test #8:

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

input:

36000 30000
0 3 4 1 2 1 1 0 0 1 1 0 1 0 2 1 0 0 0 0 2 1 0 2 0 0 0 0 0 1 1 4 1 4 0 0 2 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 3 1 1 1 0 0 0 0 0 0 1 2 0 2 3 0 0 0 0 3 1 0 0 0 1 0 1 2 0 0 2 0 1 0 0 2 1 1 0 3 1 6 0 0 1 1 2 0 1 2 0 0 1 0 1 1 0 0 1 0 0 0 1 0 2 0 1 1 1 0 0 5 2 0 5 1 0 0 0 0 1 1 1 8 0 1 1 0 1 ...

output:

658813003

result:

ok 1 number(s): "658813003"

Test #9:

score: 0
Accepted
time: 542ms
memory: 18120kb

input:

200000 200000
0 1 1 1 1 1 0 1 0 3 1 0 0 1 1 0 1 1 1 2 3 0 1 0 1 0 2 5 0 1 1 4 1 1 0 0 0 0 0 0 2 1 0 0 2 1 1 2 0 3 0 1 3 0 1 1 1 0 1 0 1 2 0 1 1 0 0 2 2 1 0 1 1 2 4 1 0 2 0 5 1 2 0 0 1 0 2 3 1 0 1 1 1 1 0 0 0 5 1 0 0 1 2 1 1 0 0 0 1 0 0 1 2 1 0 0 2 1 2 3 0 0 3 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 1 ...

output:

23477878007

result:

ok 1 number(s): "23477878007"

Test #10:

score: 0
Accepted
time: 570ms
memory: 18284kb

input:

140000 200000
0 1 3 0 0 0 0 0 1 1 1 1 4 1 1 8 1 1 0 3 0 0 0 1 5 0 1 1 0 4 1 0 2 1 0 0 1 1 1 0 2 4 0 2 0 3 0 2 1 2 1 2 1 1 1 2 1 0 0 1 1 1 1 0 1 0 9 1 5 1 1 4 0 1 1 4 1 1 1 1 3 1 1 1 1 4 1 1 0 3 1 0 1 3 1 1 3 1 1 3 4 1 1 0 0 1 1 0 1 4 1 1 1 1 0 1 1 0 0 2 0 6 5 1 1 3 2 4 0 1 4 1 1 1 1 2 0 0 2 1 5 1 1 ...

output:

15405328745

result:

ok 1 number(s): "15405328745"

Test #11:

score: 0
Accepted
time: 704ms
memory: 17528kb

input:

90000 200000
3 1 1 1 4 5 1 1 1 1 10 1 3 2 1 1 7 8 1 1 8 5 1 1 6 1 1 1 0 1 4 5 0 5 1 21 1 4 0 2 4 3 1 6 7 3 1 1 1 0 1 2 5 1 1 1 1 2 0 8 0 1 2 4 0 0 11 1 2 2 2 1 28 0 1 1 2 1 2 1 11 1 5 9 1 1 1 1 1 2 1 1 1 1 2 1 0 4 1 1 2 1 1 1 4 1 5 1 1 5 4 1 5 1 0 1 1 1 1 0 1 2 4 1 1 1 1 1 1 1 1 1 2 1 1 3 1 2 1 1 0 ...

output:

9895248405

result:

ok 1 number(s): "9895248405"

Test #12:

score: 0
Accepted
time: 783ms
memory: 17368kb

input:

80000 200000
1 5 1 1 1 3 1 0 3 11 1 5 1 2 1 21 4 13 1 1 1 1 0 1 1 1 2 1 13 2 1 4 5 0 1 1 6 3 1 1 1 1 1 1 8 1 1 6 3 1 1 1 1 8 1 2 0 1 1 1 1 1 1 1 17 1 1 1 6 1 1 1 11 1 15 5 1 1 1 1 1 2 8 0 0 1 1 2 3 14 1 1 3 18 1 1 1 3 1 1 1 1 1 1 4 0 9 1 0 1 1 1 0 4 1 2 1 1 3 2 3 21 3 2 11 1 1 0 1 29 1 1 2 1 5 6 1 5...

output:

8980751457

result:

ok 1 number(s): "8980751457"

Test #13:

score: 0
Accepted
time: 908ms
memory: 17424kb

input:

70000 200000
4 0 0 2 5 1 0 1 4 1 1 1 1 3 12 1 1 1 0 1 1 6 5 1 1 1 1 1 0 1 1 1 16 1 1 1 1 1 10 1 2 1 1 0 1 7 1 0 3 3 1 1 1 1 2 2 1 1 7 1 1 2 1 1 1 1 14 1 6 1 1 12 1 1 1 1 1 1 1 7 1 1 1 7 1 1 1 1 2 1 0 1 13 1 0 1 1 1 3 1 3 1 0 1 4 1 1 1 1 3 1 13 0 1 1 7 0 0 1 1 12 3 1 1 3 1 1 1 6 1 1 1 1 1 1 1 1 10 1 ...

output:

8196878191

result:

ok 1 number(s): "8196878191"

Test #14:

score: 0
Accepted
time: 1081ms
memory: 17824kb

input:

60000 200000
1 1 1 1 25 1 4 1 1 1 1 1 10 2 12 1 1 1 1 1 12 7 3 1 3 1 1 1 1 1 1 1 1 1 1 1 1 2 1 12 1 1 1 1 0 1 1 3 1 6 1 6 1 1 2 29 1 0 1 13 3 1 1 0 1 1 5 3 1 1 1 1 1 1 7 1 0 9 1 7 1 1 12 4 1 1 1 23 1 4 24 1 36 1 23 1 18 29 1 1 11 1 1 1 1 1 1 0 1 1 2 13 1 32 1 3 1 0 1 1 1 1 5 23 9 1 1 1 8 12 14 1 1 1...

output:

7466221263

result:

ok 1 number(s): "7466221263"

Test #15:

score: 0
Accepted
time: 1446ms
memory: 17768kb

input:

50000 200000
1 1 87 20 1 1 1 1 1 1 1 1 41 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 5 1 1 1 1 1 1 1 17 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 17 18 1 1 1 1 1 13 1 1 1 1 1 32 1 1 7 1 10 1 1 1 1 14 20 1 1 1 1 1 3 23 27 1 1 1 9 1 1 1 1 4 8 1 12 1 1 1 53 1 1 1 1 26 1 1 1 1 1 1 1 1 1 1 1...

output:

6870036861

result:

ok 1 number(s): "6870036861"

Test #16:

score: 0
Accepted
time: 1807ms
memory: 17976kb

input:

45000 200000
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 11 1 1 1 1 1 1 1 1 1 1 1 26 1 1 10 1 1 1 1 1 1 1 1 1 1 1 50 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 26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 25 1 1 1 1...

output:

6615361583

result:

ok 1 number(s): "6615361583"

Test #17:

score: 0
Accepted
time: 1835ms
memory: 18224kb

input:

44000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 1 16 1 1 1 1 104 1 1 1 1 1 1 50 23 1 1 1 1 1 1 23 1 18 1 1 1 1 1 1 1 28 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 1 1 1 1 1 1 49 1 1 1 1 1 1 1 1 1 1 1 1 53 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 76 1 1 1 1 1 1 1 1 1 149 1 1 1 1 1 0 1 1...

output:

6575348967

result:

ok 1 number(s): "6575348967"

Test #18:

score: 0
Accepted
time: 1866ms
memory: 17892kb

input:

43000 200000
1 53 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 1 1 1 1 104 1 1 1 1 1 1 1 1 20 1 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 65 1 1 1 1 138 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 1 1 1 15 62 1 1 1 1...

output:

6527389951

result:

ok 1 number(s): "6527389951"

Test #19:

score: 0
Accepted
time: 1834ms
memory: 18060kb

input:

42000 200000
1 1 1 1 1 1 1 1 23 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 239 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 1 1 1 1 1 1 1 2 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 10 1 58 1 ...

output:

6480594507

result:

ok 1 number(s): "6480594507"

Test #20:

score: 0
Accepted
time: 1439ms
memory: 17948kb

input:

41000 200000
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 43 1 1 1 1 1 1 1 1 1 85 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 58 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 1 152 1 1 1 1 1 1 1 1 1 1 1 ...

output:

6440851777

result:

ok 1 number(s): "6440851777"

Test #21:

score: 0
Accepted
time: 1271ms
memory: 18040kb

input:

40800 200000
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 1 1 1 1 1 1 1 1 398 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 18 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 1 1 1 1 1 1 1 1 ...

output:

6433344943

result:

ok 1 number(s): "6433344943"

Test #22:

score: 0
Accepted
time: 912ms
memory: 18316kb

input:

40500 200000
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 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 151 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 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:

6419515129

result:

ok 1 number(s): "6419515129"

Test #23:

score: 0
Accepted
time: 532ms
memory: 18976kb

input:

40300 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6413828837

result:

ok 1 number(s): "6413828837"

Test #24:

score: 0
Accepted
time: 391ms
memory: 17968kb

input:

40200 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6406509705

result:

ok 1 number(s): "6406509705"

Test #25:

score: 0
Accepted
time: 193ms
memory: 18368kb

input:

40100 200000
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 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 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 353 1 1 1 1 1 1 1 1...

output:

6394891119

result:

ok 1 number(s): "6394891119"

Test #26:

score: 0
Accepted
time: 158ms
memory: 17980kb

input:

40080 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6353150219

result:

ok 1 number(s): "6353150219"

Test #27:

score: 0
Accepted
time: 118ms
memory: 18240kb

input:

40060 200000
1 1 1 1 1 1 1 1 1 1 1992 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 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 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:

6324862643

result:

ok 1 number(s): "6324862643"

Test #28:

score: 0
Accepted
time: 59ms
memory: 18216kb

input:

40030 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6148794579

result:

ok 1 number(s): "6148794579"

Test #29:

score: 0
Accepted
time: 40ms
memory: 16884kb

input:

40020 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

4915254493

result:

ok 1 number(s): "4915254493"

Test #30:

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

input:

40010 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

40961024

result:

ok 1 number(s): "40961024"

Test #31:

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

input:

40005 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

1280032

result:

ok 1 number(s): "1280032"

Test #32:

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

input:

40003 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

320008

result:

ok 1 number(s): "320008"

Test #33:

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

input:

40002 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

160004

result:

ok 1 number(s): "160004"

Test #34:

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

input:

40001 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

80002

result:

ok 1 number(s): "80002"

Test #35:

score: 0
Accepted
time: 542ms
memory: 18112kb

input:

150000 200000
4 1 2 1 3 1 1 1 0 1 2 1 1 3 1 1 1 1 0 4 1 1 3 1 1 3 1 0 2 1 0 1 0 0 1 0 3 6 1 0 3 0 1 3 2 5 0 0 0 1 3 0 2 1 5 0 1 1 1 2 1 1 0 1 1 1 0 0 0 3 1 1 6 3 0 0 3 1 0 3 1 5 0 1 2 1 5 1 3 3 2 0 0 1 2 5 0 0 0 1 1 1 1 0 3 4 2 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 1 3 1 1 1 1 2 0 1 1 1 0 1 1 1 0 1 5 1 2 ...

output:

16598916037

result:

ok 1 number(s): "16598916037"

Test #36:

score: 0
Accepted
time: 528ms
memory: 17524kb

input:

160000 200000
2 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 4 0 1 0 3 0 0 2 1 2 1 4 1 1 1 1 2 1 1 6 1 1 3 0 0 2 0 0 1 0 0 0 1 1 1 1 0 8 4 0 4 1 1 1 0 0 1 1 1 1 1 1 3 1 5 0 5 4 1 1 0 1 2 0 0 1 0 4 4 3 1 1 0 1 0 1 1 0 2 1 3 1 4 5 0 0 0 0 1 1 1 3 1 1 0 3 1 3 0 1 1 2 0 3 1 2 5 2 3 1 3 0 0 1 0 0 1 4 1 0 1 4 3 0 1 1 0 ...

output:

17975355171

result:

ok 1 number(s): "17975355171"

Test #37:

score: 0
Accepted
time: 535ms
memory: 18308kb

input:

170000 200000
5 1 0 0 7 3 1 0 1 0 0 1 1 2 5 0 0 0 1 1 0 2 1 0 1 0 1 4 0 1 2 2 0 1 1 1 1 3 0 2 3 0 2 1 1 1 1 1 0 1 0 1 0 3 1 1 0 0 1 0 1 1 1 0 0 3 1 1 0 2 1 0 0 0 0 0 2 1 0 1 1 0 1 1 1 2 0 1 1 1 0 1 0 0 6 1 3 1 8 1 0 0 3 0 1 3 0 0 3 1 1 1 0 1 0 1 1 1 1 1 0 0 2 0 0 1 1 1 4 0 0 1 0 0 0 0 0 1 0 1 1 4 0 ...

output:

19302687621

result:

ok 1 number(s): "19302687621"

Test #38:

score: 0
Accepted
time: 525ms
memory: 17824kb

input:

180000 200000
1 1 0 1 1 1 0 4 2 0 1 1 1 5 0 0 0 1 0 3 1 1 1 14 0 0 1 0 0 0 0 0 4 0 1 3 2 2 3 0 1 0 1 2 4 4 6 0 1 0 1 1 0 2 0 0 3 1 7 3 1 1 2 1 0 1 0 0 1 1 1 0 2 1 0 1 1 1 1 1 2 0 1 2 1 1 0 1 1 1 2 1 1 1 0 1 1 2 1 1 0 1 1 0 1 0 1 1 0 1 2 2 1 0 1 1 1 0 0 2 0 1 0 1 0 6 0 1 2 0 0 2 1 0 0 3 1 1 1 0 7 1 1...

output:

20620443627

result:

ok 1 number(s): "20620443627"

Test #39:

score: 0
Accepted
time: 538ms
memory: 18192kb

input:

190000 200000
0 1 2 0 0 1 1 0 1 0 0 0 0 3 0 5 0 0 1 2 1 0 1 0 0 2 0 1 1 0 0 1 1 6 2 2 1 0 2 1 3 1 1 1 1 0 1 1 2 0 1 0 0 1 1 0 1 2 1 0 0 1 1 0 2 0 1 2 1 0 1 0 1 1 1 0 0 1 1 0 2 0 1 0 0 1 1 0 0 0 0 1 0 2 0 0 2 1 0 5 0 3 0 0 1 2 0 0 1 2 0 1 0 2 3 1 1 0 1 3 1 1 1 0 0 0 0 5 0 2 1 0 1 0 1 1 0 2 5 1 0 3 4 ...

output:

22057165057

result:

ok 1 number(s): "22057165057"

Test #40:

score: 0
Accepted
time: 533ms
memory: 18192kb

input:

199000 200000
1 0 0 1 1 0 1 0 1 4 1 1 0 0 0 0 0 1 0 0 7 0 3 1 3 0 0 1 1 3 0 4 1 1 0 1 2 1 1 4 2 5 1 0 0 0 0 0 2 5 2 0 1 1 1 1 0 1 0 2 1 1 1 3 1 0 0 1 1 1 1 1 0 2 2 0 1 1 1 0 2 1 1 1 1 0 2 2 1 0 0 0 0 0 5 1 0 0 0 1 0 0 1 0 0 1 0 0 1 2 1 1 1 0 0 1 0 1 1 0 3 1 1 1 1 0 1 0 0 3 4 0 0 0 1 0 0 2 2 0 1 2 2 ...

output:

23338533811

result:

ok 1 number(s): "23338533811"

Test #41:

score: 0
Accepted
time: 551ms
memory: 19036kb

input:

198000 200000
1 1 0 1 2 1 4 0 0 0 5 0 0 2 0 1 0 1 0 1 2 1 3 2 1 3 2 0 2 0 0 1 1 1 0 1 2 1 0 1 0 0 1 1 2 3 1 0 1 1 0 6 3 0 1 0 0 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 2 1 0 1 0 2 5 1 1 0 1 1 1 0 0 1 2 1 1 0 0 0 0 2 1 3 0 1 0 4 2 0 0 2 2 2 1 1 0 0 2 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 0 2 ...

output:

23205443235

result:

ok 1 number(s): "23205443235"

Test #42:

score: 0
Accepted
time: 549ms
memory: 17992kb

input:

197000 200000
1 0 1 1 0 0 3 0 0 1 2 1 0 0 1 1 1 1 1 1 1 3 2 1 1 1 1 0 0 0 1 4 1 1 3 1 0 3 1 1 2 0 0 1 0 0 0 0 1 0 0 1 0 1 0 2 3 0 1 1 0 2 1 2 1 1 1 1 1 0 1 0 1 4 1 0 1 1 1 0 1 0 1 0 1 2 1 1 0 1 1 2 1 0 1 1 0 1 0 2 1 0 1 0 2 1 0 1 0 0 1 0 0 2 0 0 3 1 0 0 1 6 1 0 5 0 0 4 0 0 1 2 3 0 0 0 2 1 1 0 0 0 0 ...

output:

23008514485

result:

ok 1 number(s): "23008514485"

Test #43:

score: 0
Accepted
time: 536ms
memory: 18508kb

input:

196000 200000
2 1 1 1 0 2 1 2 0 1 2 0 3 1 0 0 0 1 2 1 0 1 0 1 0 0 0 5 0 1 3 0 5 1 1 3 5 1 1 1 0 0 0 4 0 0 1 1 4 1 1 1 0 0 0 1 5 1 0 0 1 5 1 4 0 2 2 3 1 0 0 0 2 1 4 0 1 3 0 1 1 2 0 0 0 2 0 2 1 0 3 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 4 1 0 0 0 1 0 0 0 0 4 1 0 1 1 0 1 1 1 1 0 1 0 1 3 0 0 0 0 1 0 1 2 1 0 ...

output:

22830578635

result:

ok 1 number(s): "22830578635"

Test #44:

score: 0
Accepted
time: 534ms
memory: 17900kb

input:

195000 200000
0 1 1 1 0 0 0 2 0 1 0 0 0 3 0 3 1 0 1 0 0 1 4 0 0 0 1 1 5 0 0 3 2 1 1 1 2 0 1 1 0 0 3 0 1 1 0 1 0 1 0 4 1 1 1 0 1 1 1 1 1 0 1 2 0 0 0 1 0 4 1 2 0 1 0 0 1 4 1 0 1 2 1 1 2 1 1 0 1 1 4 1 0 1 1 0 2 0 0 1 2 0 0 5 0 1 1 0 0 0 2 0 0 2 0 4 1 0 1 4 0 3 1 0 4 0 2 0 1 1 0 0 1 0 1 1 1 0 4 1 3 1 1 ...

output:

22728530185

result:

ok 1 number(s): "22728530185"

Test #45:

score: 0
Accepted
time: 545ms
memory: 17988kb

input:

130000 200000
1 1 1 6 0 1 0 3 1 2 1 0 1 2 1 1 4 1 1 1 1 1 3 0 4 1 1 4 1 7 1 1 0 1 2 1 1 1 4 3 0 2 0 1 0 3 1 1 8 4 1 1 1 0 0 1 1 1 0 7 1 3 1 0 1 1 1 0 1 0 2 0 9 1 1 1 1 3 4 1 3 2 1 2 1 0 0 1 3 7 1 0 0 1 1 2 0 0 1 1 1 0 0 4 1 5 2 1 1 8 1 0 0 1 2 1 1 0 1 1 2 3 9 1 1 4 3 2 2 1 1 0 1 1 1 1 4 5 4 1 1 0 0 ...

output:

14134819093

result:

ok 1 number(s): "14134819093"

Test #46:

score: 0
Accepted
time: 582ms
memory: 17288kb

input:

120000 200000
4 1 1 4 4 2 0 4 1 1 0 1 4 3 1 8 0 1 1 0 0 0 3 3 0 1 1 1 1 1 0 2 3 1 9 0 2 3 2 0 2 1 16 1 7 0 1 1 1 1 1 3 2 1 5 1 1 2 3 4 1 1 6 1 0 1 0 3 1 1 0 1 1 1 3 1 3 1 1 0 1 0 3 8 1 3 0 1 13 0 1 0 1 0 2 1 1 1 1 0 4 0 1 0 1 2 3 1 4 0 1 2 0 1 0 1 1 5 3 0 2 1 0 1 3 1 0 1 1 0 1 4 1 2 1 1 0 4 1 0 1 0 ...

output:

13048112685

result:

ok 1 number(s): "13048112685"

Test #47:

score: 0
Accepted
time: 603ms
memory: 17380kb

input:

110000 200000
1 1 8 4 8 1 0 0 1 3 1 1 9 0 1 5 1 1 1 3 3 1 16 4 1 1 4 0 0 5 0 0 2 1 0 0 4 1 1 1 3 2 1 1 1 1 2 1 5 3 1 5 1 5 0 3 2 1 3 1 5 1 1 0 1 1 1 5 1 0 0 1 0 1 1 0 1 1 1 1 2 1 1 2 1 5 1 0 0 2 0 2 1 1 1 6 1 1 8 1 0 2 4 1 4 1 3 1 1 1 1 1 1 1 1 1 3 1 1 0 1 1 2 1 1 1 0 1 1 1 6 2 1 5 1 5 1 1 1 1 1 1 0...

output:

11875762941

result:

ok 1 number(s): "11875762941"

Test #48:

score: 0
Accepted
time: 667ms
memory: 17260kb

input:

100000 200000
0 2 1 5 1 0 1 1 1 1 1 3 0 4 8 1 1 1 1 0 0 1 1 1 1 1 4 0 4 1 1 5 6 2 1 1 1 1 1 2 1 1 1 3 1 3 1 0 1 0 6 1 1 1 4 1 1 5 8 0 1 6 1 1 1 0 4 9 7 1 10 1 1 3 4 1 1 1 1 3 3 0 2 0 1 1 2 1 1 1 1 1 1 1 0 0 4 3 2 2 1 5 1 2 1 1 10 1 1 1 1 1 1 3 0 1 1 1 1 1 4 1 1 0 0 1 4 1 5 5 1 5 0 1 3 2 1 0 4 9 3 1 ...

output:

10871306605

result:

ok 1 number(s): "10871306605"

Test #49:

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

input:

40001 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

80002

result:

ok 1 number(s): "80002"

Test #50:

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

input:

40002 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

160004

result:

ok 1 number(s): "160004"

Test #51:

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

input:

40005 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

1280032

result:

ok 1 number(s): "1280032"

Test #52:

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

input:

40010 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

40961024

result:

ok 1 number(s): "40961024"

Test #53:

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

input:

40020 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

4626623607

result:

ok 1 number(s): "4626623607"

Test #54:

score: 0
Accepted
time: 82ms
memory: 18272kb

input:

40040 200000
1 1 1 1 1 1 7667 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2139 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 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 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:

6244348043

result:

ok 1 number(s): "6244348043"

Test #55:

score: 0
Accepted
time: 122ms
memory: 17980kb

input:

40060 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6329597379

result:

ok 1 number(s): "6329597379"

Test #56:

score: 0
Accepted
time: 156ms
memory: 18052kb

input:

40080 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6393987891

result:

ok 1 number(s): "6393987891"

Test #57:

score: 0
Accepted
time: 192ms
memory: 17980kb

input:

40100 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6393848161

result:

ok 1 number(s): "6393848161"

Test #58:

score: 0
Accepted
time: 391ms
memory: 18008kb

input:

40200 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

6404886465

result:

ok 1 number(s): "6404886465"

Test #59:

score: 0
Accepted
time: 737ms
memory: 18580kb

input:

40400 200000
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 420 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 563 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:

6415036421

result:

ok 1 number(s): "6415036421"

Test #60:

score: 0
Accepted
time: 1036ms
memory: 18352kb

input:

40600 200000
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 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 17 1 1 1 1 23 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 1 1 1 1...

output:

6423932929

result:

ok 1 number(s): "6423932929"

Test #61:

score: 0
Accepted
time: 1268ms
memory: 18328kb

input:

40800 200000
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 791 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 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:

6432643769

result:

ok 1 number(s): "6432643769"

Test #62:

score: 0
Accepted
time: 1464ms
memory: 18792kb

input:

41000 200000
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 235 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 19 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 3 1 309 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

6440202809

result:

ok 1 number(s): "6440202809"

Test #63:

score: 0
Accepted
time: 1820ms
memory: 18460kb

input:

42000 200000
1 1 1 1 1 1 1 1 1 1 1 57 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 54 1 1 1 1 1 1 1 26 1 1 1 1 1 1 1 1 1 1 1 1 60 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 46 1 1 1 1 180 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 65 1 1 1 1 1 1 1 141 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6477624213

result:

ok 1 number(s): "6477624213"

Test #64:

score: 0
Accepted
time: 1822ms
memory: 18576kb

input:

44000 200000
1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 90 60 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 44 1 1 1 1 1 1 1 1 1 1 47 37 1 1 1 1 1 1 1 1 14 25 1 198 74 1 1 1 1 1 1 1 24 1 1 1 1 1 1 1 1 1 1 1 1 23 13 1 1 1 1 24 1 1 1 104 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 65 1 1 1 1 1 1...

output:

6550566425

result:

ok 1 number(s): "6550566425"

Test #65:

score: 0
Accepted
time: 1556ms
memory: 18568kb

input:

48000 200000
1 1 1 1 1 1 1 1 1 1 1 21 1 1 1 1 1 1 1 40 1 1 1 1 1 1 1 1 1 1 1 1 49 1 19 1 6 1 1 1 2 1 1 1 39 1 1 15 1 1 9 1 1 1 1 1 33 12 5 1 51 48 1 1 1 13 3 1 1 35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 25 1 1 1 1 1 1 1 1 40 1 35 35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 5 1 36 1...

output:

6674182047

result:

ok 1 number(s): "6674182047"

Test #66:

score: 0
Accepted
time: 1054ms
memory: 17484kb

input:

56000 200000
1 25 1 12 5 1 2 1 1 1 1 1 6 1 1 32 1 1 1 13 9 1 1 9 1 15 22 1 1 7 1 1 1 1 1 1 1 27 4 1 1 1 2 1 28 1 1 1 1 1 8 1 10 1 2 2 1 5 23 1 12 1 1 1 1 1 1 1 1 16 8 1 1 2 1 3 6 2 1 7 1 1 1 1 1 19 1 1 1 3 1 1 1 1 16 1 1 1 1 3 1 7 1 4 1 1 3 4 1 1 1 2 2 1 1 1 3 1 20 1 1 21 1 1 1 1 1 1 2 1 1 2 1 1 1 1...

output:

6844905709

result:

ok 1 number(s): "6844905709"

Test #67:

score: 0
Accepted
time: 620ms
memory: 17116kb

input:

72000 200000
1 5 1 2 1 8 6 1 15 2 2 7 14 2 1 1 1 1 2 1 5 1 1 1 1 1 1 8 2 1 1 1 3 1 4 2 1 8 9 1 7 1 1 1 9 6 2 5 1 3 1 9 1 1 12 1 1 5 5 1 6 1 1 1 1 1 1 1 6 1 1 1 6 1 2 5 1 4 1 6 1 1 1 1 1 1 2 2 1 6 3 3 7 3 7 1 7 3 1 4 1 1 8 7 1 2 1 4 1 1 1 3 5 6 3 1 2 2 1 2 1 1 5 1 1 1 1 2 1 3 1 1 5 3 8 7 4 2 1 6 7 1 ...

output:

6880182507

result:

ok 1 number(s): "6880182507"

Test #68:

score: 0
Accepted
time: 210ms
memory: 16348kb

input:

104000 200000
3 1 1 1 3 1 2 1 3 3 1 2 5 2 2 1 2 2 1 4 2 3 1 1 1 2 1 2 2 2 2 3 1 1 3 3 2 2 2 2 2 1 1 1 3 2 2 2 4 5 3 3 1 2 5 2 2 2 2 2 1 1 5 1 2 2 3 1 4 1 3 1 2 1 2 2 1 2 2 3 3 2 1 2 2 1 2 3 2 1 3 1 2 2 3 2 1 1 2 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 1 2 2 2 3 4 2 1 2 2 1 1 7 1 1 1 3 3 2 2 1 3 1 5 2 2 2 1 ...

output:

5374274367

result:

ok 1 number(s): "5374274367"

Test #69:

score: 0
Accepted
time: 200ms
memory: 16168kb

input:

120000 200000
2 1 3 3 2 1 2 2 3 2 2 0 1 1 2 2 2 1 0 1 1 3 1 2 1 1 1 1 1 2 1 2 0 3 2 0 3 2 1 3 2 4 1 2 1 1 1 1 1 1 2 0 2 0 1 2 2 0 2 1 1 2 2 1 2 2 1 2 3 2 2 0 1 2 3 1 1 1 2 2 3 2 0 1 2 2 1 1 3 2 2 0 0 2 5 1 1 2 2 1 2 1 1 3 2 1 2 2 3 1 1 2 2 2 1 2 1 1 2 2 0 2 1 0 2 2 2 2 2 2 1 2 2 1 1 0 4 1 0 2 1 0 1 ...

output:

6745448219

result:

ok 1 number(s): "6745448219"

Test #70:

score: 0
Accepted
time: 294ms
memory: 16552kb

input:

110000 200000
2 5 2 2 1 2 0 2 1 1 1 2 0 1 1 1 1 2 2 1 3 3 4 2 2 1 2 1 1 1 1 1 2 3 1 4 0 0 1 1 0 0 2 2 0 1 3 1 4 1 1 2 3 2 1 1 1 0 3 2 1 1 3 2 2 3 2 2 0 2 1 1 2 1 2 2 1 1 2 4 2 1 2 2 1 1 2 1 1 1 0 1 4 3 3 1 3 2 5 1 1 0 0 3 2 1 1 2 4 2 2 1 5 1 1 1 0 0 1 5 2 1 1 0 3 1 2 2 1 0 4 2 0 2 1 3 1 4 1 1 1 3 2 ...

output:

7712193683

result:

ok 1 number(s): "7712193683"

Test #71:

score: 0
Accepted
time: 537ms
memory: 17408kb

input:

90000 200000
2 2 2 1 8 1 1 1 4 12 1 1 2 4 4 1 15 3 1 4 2 1 6 2 1 1 4 3 1 1 2 1 1 1 6 2 4 9 3 1 3 0 3 7 2 2 3 3 1 8 2 2 1 0 1 1 1 0 3 2 2 1 0 4 1 0 1 3 1 1 1 1 1 1 0 1 4 1 5 2 2 2 3 4 2 1 1 1 1 1 2 5 2 5 1 1 3 1 0 1 7 1 1 1 1 1 0 3 1 2 5 1 2 1 1 1 0 1 1 3 3 3 2 1 1 3 12 10 1 1 1 4 2 1 0 1 12 1 0 0 0 ...

output:

8718437229

result:

ok 1 number(s): "8718437229"

Test #72:

score: 0
Accepted
time: 727ms
memory: 17716kb

input:

80000 200000
2 6 3 1 1 1 2 8 1 11 1 1 1 1 1 13 0 1 5 1 1 1 3 0 1 4 1 1 6 1 2 3 1 1 1 1 0 0 9 0 1 2 1 3 1 4 2 1 1 3 6 1 1 3 9 1 22 1 1 1 2 0 0 1 1 1 1 5 4 1 1 4 1 0 2 1 1 4 14 1 0 1 1 1 1 1 1 2 1 1 3 3 0 0 6 1 1 4 2 1 6 7 1 2 1 1 1 1 0 1 4 1 1 1 1 3 2 1 1 1 3 0 0 1 2 9 9 1 1 15 1 7 0 0 4 2 1 6 2 8 0 ...

output:

8892185533

result:

ok 1 number(s): "8892185533"

Test #73:

score: 0
Accepted
time: 1030ms
memory: 17736kb

input:

70000 200000
1 1 4 1 0 1 1 1 1 5 1 0 1 1 1 1 1 1 1 6 1 1 1 1 3 2 1 13 0 4 1 1 8 1 11 1 7 1 1 1 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 6 1 1 0 0 0 10 5 1 0 0 1 1 6 1 1 1 1 18 1 9 1 1 1 0 0 6 1 1 0 0 1 8 0 1 1 1 1 0 14 1 1 1 4 1 5 8 2 20 1 0 4 1 0 0 0 1 1 1 1 1 1 10 0 1 3 1 1 3 19 1 1 0 0 1 1 0 1 1 1 1 14 0 0 ...

output:

8895563309

result:

ok 1 number(s): "8895563309"

Test #74:

score: 0
Accepted
time: 1531ms
memory: 18064kb

input:

60000 200000
1 1 29 1 1 1 19 1 61 32 1 1 18 1 0 6 20 1 1 1 1 24 0 0 1 1 16 1 1 1 0 46 22 1 1 1 40 1 1 4 2 1 1 1 1 1 34 1 0 1 14 1 1 10 1 1 1 1 1 1 1 5 1 0 1 1 1 0 8 14 1 1 0 31 1 1 1 1 1 15 11 1 0 1 0 1 1 1 1 0 5 1 0 1 9 4 1 1 1 0 0 1 3 1 8 1 0 0 1 0 0 1 1 1 5 1 1 1 1 5 1 0 37 1 0 1 1 0 1 0 1 1 11 0...

output:

8715188297

result:

ok 1 number(s): "8715188297"

Test #75:

score: 0
Accepted
time: 1969ms
memory: 18224kb

input:

55000 200000
1 0 1 0 1 1 1 49 1 0 1 16 1 1 0 1 1 11 1 1 1 1 1 1 10 1 0 1 0 0 0 0 0 1 1 1 1 60 1 23 1 0 0 1 46 1 1 0 1 1 1 25 1 2 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 33 0 1 1 1 0 17 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 106 1 1 1 0 1 6 0 1 0 0 1 1 50 28 1 1 1 1 0 12 1 ...

output:

8586958759

result:

ok 1 number(s): "8586958759"

Test #76:

score: 0
Accepted
time: 2023ms
memory: 18172kb

input:

54000 200000
0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 53 0 0 1 0 1 1 1 0 0 0 1 1 1 1 21 0 1 1 1 0 0 0 1 59 1 1 1 1 7 1 1 58 1 1 1 1 30 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 52 0 0...

output:

8546536201

result:

ok 1 number(s): "8546536201"

Test #77:

score: 0
Accepted
time: 2077ms
memory: 18268kb

input:

53000 200000
0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 53 0 40 1 32 1 1 1 1 0 1 1 1 28 1 38 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 100 33 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 0 1 1 0 1 54 1 1 0 0 1...

output:

8510129081

result:

ok 1 number(s): "8510129081"

Test #78:

score: 0
Accepted
time: 2047ms
memory: 18716kb

input:

52000 200000
1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 163 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 258 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 26 1 0 1 13 1 1 1 73 1 1 ...

output:

8481623611

result:

ok 1 number(s): "8481623611"

Test #79:

score: 0
Accepted
time: 224ms
memory: 16500kb

input:

130000 200000
1 1 1 1 2 2 1 1 2 1 2 3 2 3 2 4 3 2 1 1 1 1 2 1 2 2 1 1 0 2 1 0 2 2 3 1 1 2 3 2 2 1 2 2 2 0 1 2 2 1 2 1 4 0 2 1 2 3 2 1 3 0 3 3 3 2 0 1 1 2 1 1 3 0 2 2 2 5 2 2 2 0 2 1 3 2 3 0 0 2 2 1 0 0 1 0 2 2 2 1 2 0 1 0 1 1 2 1 2 2 4 2 1 0 0 3 2 0 2 1 3 2 2 1 2 1 0 1 2 3 2 1 0 0 1 0 2 2 2 2 1 2 1 ...

output:

8747015491

result:

ok 1 number(s): "8747015491"

Test #80:

score: 0
Accepted
time: 317ms
memory: 16700kb

input:

120000 200000
3 3 1 0 1 1 1 0 2 1 2 2 4 4 2 0 1 2 2 1 1 2 2 1 0 6 4 0 1 0 3 2 2 1 2 0 2 1 1 2 2 0 2 0 2 2 0 2 4 3 2 1 3 2 1 2 1 2 4 3 1 0 2 1 0 2 0 1 1 2 2 1 2 0 1 2 3 0 1 3 0 1 3 2 2 1 1 0 0 2 0 3 2 0 1 3 2 1 4 2 1 2 1 0 0 1 3 1 3 1 2 4 0 1 1 2 2 2 2 4 4 2 2 2 10 2 1 2 4 2 0 0 1 1 2 1 4 2 1 0 0 1 0...

output:

9720298457

result:

ok 1 number(s): "9720298457"

Test #81:

score: 0
Accepted
time: 602ms
memory: 17716kb

input:

100000 200000
3 1 3 1 0 1 1 5 2 3 3 6 1 10 1 0 0 1 3 2 1 0 1 1 0 1 2 1 1 1 1 1 1 4 1 1 3 0 1 4 2 1 1 3 0 1 0 7 3 3 1 1 5 1 1 1 1 5 0 0 6 1 2 3 9 0 1 1 1 4 2 0 4 5 1 2 4 2 1 1 3 2 0 2 1 1 2 4 1 0 1 1 1 2 1 7 2 3 1 0 0 0 1 0 1 1 1 2 3 0 2 0 2 1 2 0 1 2 1 3 1 5 1 2 1 1 1 1 1 0 2 1 2 0 0 1 1 2 2 1 1 1 0...

output:

10714478349

result:

ok 1 number(s): "10714478349"

Test #82:

score: 0
Accepted
time: 804ms
memory: 18036kb

input:

90000 200000
0 1 1 29 7 8 1 1 1 1 2 0 6 1 1 1 1 2 3 0 4 2 1 1 1 9 1 6 1 0 1 3 1 3 13 1 4 2 0 0 5 0 8 0 1 1 5 1 2 8 1 13 1 0 1 4 1 1 11 6 1 0 8 1 5 1 3 0 0 0 0 1 1 1 1 1 1 1 11 0 0 0 0 0 0 1 1 1 1 3 1 2 0 1 1 8 1 0 16 2 5 1 0 1 1 2 0 5 1 17 1 1 1 1 5 1 0 1 0 2 0 1 0 0 0 7 0 0 3 0 1 0 1 2 2 2 1 1 4 6 ...

output:

10902301123

result:

ok 1 number(s): "10902301123"

Test #83:

score: 0
Accepted
time: 1106ms
memory: 18208kb

input:

80000 200000
1 19 22 7 0 1 1 1 1 9 0 1 1 4 0 10 0 0 1 4 1 1 1 9 0 1 1 1 1 1 0 1 1 15 14 6 9 3 1 1 5 0 0 0 5 6 3 1 2 1 0 1 0 1 35 2 1 1 0 0 1 16 1 0 1 0 3 2 1 1 1 1 1 0 1 1 2 1 1 1 1 1 0 1 0 4 1 1 0 1 1 6 1 0 0 1 10 0 1 1 0 0 7 0 0 0 0 1 1 0 1 0 1 1 1 1 2 17 0 1 1 1 0 11 1 21 5 1 1 1 1 0 1 0 0 1 1 0 ...

output:

10882604805

result:

ok 1 number(s): "10882604805"

Test #84:

score: 0
Accepted
time: 1678ms
memory: 19012kb

input:

70000 200000
1 1 1 1 1 1 1 15 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 14 4 1 5 0 0 1 0 1 3 0 1 1 1 1 1 0 1 0 13 35 0 0 1 1 1 0 1 1 1 8 24 1 0 1 0 1 0 19 1 1 0 1 1 0 1 1 8 1 0 1 0 15 0 0 11 0 1 0 28 0 49 1 3 1 1 1 21 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 5 1 0 1 48 0 1 1 1 13 1 1 0 1 1 1 1 ...

output:

10726599245

result:

ok 1 number(s): "10726599245"

Test #85:

score: 0
Accepted
time: 2130ms
memory: 18520kb

input:

65000 200000
53 1 0 1 1 0 0 1 1 0 16 0 1 2 1 1 0 20 1 1 26 0 1 1 1 0 1 0 1 2 57 1 107 1 1 1 1 3 1 0 1 1 1 0 0 1 1 1 20 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 11 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 33 1 1 1 0 9 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 19 1 1 1 1 0 0 1 7 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 ...

output:

10585560517

result:

ok 1 number(s): "10585560517"

Test #86:

score: 0
Accepted
time: 2210ms
memory: 18572kb

input:

64000 200000
0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 2 1 0 1 1 1 1 1 1 7 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 55 0 1 1 1 1 0 0 15 0 0 1 32 102 1 1 1 1 1 1 1 1 1 40 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 9 1 1 1 0 0 1 1 1 1 1 1 14 1 0 0 1 0 1 1 ...

output:

10542275555

result:

ok 1 number(s): "10542275555"

Test #87:

score: 0
Accepted
time: 2253ms
memory: 18752kb

input:

63000 200000
1 0 0 1 1 0 1 0 0 1 1 1 152 1 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 43 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 31 0 0 1 0 0 1 0 1 1 1 1 1 1 3 1 1 0 0 60 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 0 ...

output:

10510594287

result:

ok 1 number(s): "10510594287"

Test #88:

score: 0
Accepted
time: 2330ms
memory: 18616kb

input:

62000 200000
0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 1 0 98 1 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 ...

output:

10477303837

result:

ok 1 number(s): "10477303837"

Test #89:

score: 0
Accepted
time: 1809ms
memory: 18640kb

input:

61000 200000
0 1 1 91 415 1 415 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 1 427 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 114 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 161 1 0 0 ...

output:

10441540213

result:

ok 1 number(s): "10441540213"

Test #90:

score: 0
Accepted
time: 236ms
memory: 17060kb

input:

140000 200000
2 2 1 2 0 0 2 2 0 3 4 1 2 2 1 2 1 3 0 1 2 2 2 2 2 1 2 1 2 2 1 1 3 0 2 1 1 2 1 1 2 2 1 1 0 1 2 0 1 2 1 2 1 0 2 2 3 0 1 2 2 3 1 3 0 2 2 0 1 0 2 1 2 0 0 0 2 3 0 0 0 1 0 1 2 1 1 2 1 2 2 1 2 2 3 1 2 2 2 1 0 1 2 2 2 2 1 2 1 2 2 0 1 2 1 1 2 1 1 0 2 2 1 1 1 2 1 2 0 2 2 2 1 0 0 1 0 2 2 0 1 2 0 ...

output:

10746595211

result:

ok 1 number(s): "10746595211"

Test #91:

score: 0
Accepted
time: 333ms
memory: 17484kb

input:

130000 200000
2 2 1 0 1 1 2 1 0 1 0 2 0 0 1 4 0 1 2 1 0 2 6 1 1 2 2 3 2 1 1 3 0 3 2 3 1 0 4 1 0 3 2 2 1 1 2 5 2 2 0 2 2 0 1 3 4 6 1 1 2 1 1 0 2 0 3 3 5 1 2 1 0 1 1 1 2 0 1 0 1 2 1 0 1 0 3 1 0 2 1 2 0 3 1 0 6 1 1 4 0 4 1 1 3 1 2 2 1 2 5 2 0 0 0 2 5 3 2 2 3 1 2 1 2 1 2 0 0 0 1 2 2 0 1 5 0 2 2 1 0 3 1 ...

output:

11710688677

result:

ok 1 number(s): "11710688677"

Test #92:

score: 0
Accepted
time: 630ms
memory: 17704kb

input:

110000 200000
1 1 1 2 2 1 3 0 1 2 1 3 1 2 0 1 0 1 2 0 2 7 5 2 0 2 2 1 4 5 0 4 3 0 1 3 1 1 2 1 0 1 5 5 0 6 5 1 1 0 5 1 1 4 1 0 2 0 1 1 5 1 3 0 4 0 0 1 3 3 4 0 2 2 0 0 3 0 0 1 1 1 2 5 1 0 1 0 1 1 1 2 1 0 1 2 2 1 3 3 11 2 1 0 0 0 4 1 1 0 0 3 0 0 0 1 1 2 1 1 4 1 4 1 1 0 1 1 0 0 0 0 3 3 0 0 1 1 11 0 10 1...

output:

12718293357

result:

ok 1 number(s): "12718293357"

Test #93:

score: 0
Accepted
time: 823ms
memory: 18020kb

input:

100000 200000
0 5 0 0 8 1 2 1 9 1 1 1 1 1 0 1 7 0 0 0 1 1 0 0 1 1 1 0 1 6 1 1 0 1 0 0 0 5 1 6 6 0 1 0 1 2 0 2 1 0 0 4 1 1 0 4 1 1 1 4 1 4 2 2 1 4 0 2 1 0 1 0 0 5 8 1 1 0 0 1 1 0 0 2 1 1 1 3 1 4 0 0 1 8 1 0 1 1 0 8 1 1 1 9 1 4 0 2 0 1 0 15 8 5 0 17 2 0 1 9 0 1 13 1 4 4 0 1 0 4 0 0 1 7 5 0 1 2 1 4 0 0...

output:

12891943621

result:

ok 1 number(s): "12891943621"

Test #94:

score: 0
Accepted
time: 1185ms
memory: 18924kb

input:

90000 200000
0 18 0 2 0 0 0 1 1 0 0 3 0 0 0 1 1 0 1 1 1 0 1 1 1 2 1 4 1 1 1 0 0 1 0 1 0 1 0 0 1 4 1 11 1 0 0 1 1 0 1 25 13 0 0 0 0 2 0 1 1 17 1 1 5 0 1 1 1 0 18 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 6 1 1 1 1 10 0 0 1 1 1 0 0 0 7 3 0 0 1 4 1 1 1 1 1 6 1 0 1 0 1 1 0 0 1 1 1 1 0 6 19 1 1 1 0 1 1...

output:

12897176255

result:

ok 1 number(s): "12897176255"

Test #95:

score: 0
Accepted
time: 1790ms
memory: 18940kb

input:

80000 200000
0 1 0 1 1 3 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 6 7 0 0 0 1 1 1 0 12 1 1 1 24 1 0 0 25 1 1 0 0 0 1 1 1 0 7 0 0 1 0 0 0 1 1 0 1 18 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 11 0 0 0 1 0 1 1 1 0 1 0 15 0 1 0 0 1 0 1 0 1 0 1 0 13 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 24 40 3 13 1 9 1 1 1 43 0 0 22 0 1 0 0...

output:

12728826669

result:

ok 1 number(s): "12728826669"

Test #96:

score: 0
Accepted
time: 2326ms
memory: 18768kb

input:

75000 200000
1 4 0 4 0 0 1 0 0 1 0 1 15 1 1 10 0 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 0 43 0 0 0 1 32 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 8 1 1 0 1 1 1 1 1 1 0 0 5 1 0 1 0 0 1 0 4 1 1 0 0 16 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 51 1 1 1 0 0 0 0 1 19 0 50 1 1 1 0 1...

output:

12580253909

result:

ok 1 number(s): "12580253909"

Test #97:

score: 0
Accepted
time: 2433ms
memory: 19384kb

input:

74000 200000
0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 123 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 101 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 2 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 0 15 0 8 0 0 0 1 ...

output:

12550928267

result:

ok 1 number(s): "12550928267"

Test #98:

score: 0
Accepted
time: 2503ms
memory: 19160kb

input:

73000 200000
1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 0 0 1 16 1 1 0 1 1 0 0 0 0 0 1 1 148 1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 0 31 0 1 1 203 0 0 0 0 1 1 0 1 1 1 1 14 0 0 1 1 1 1 0 0 1 46 0 1 1 34 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 72 1 1 1 1 0 1 1 0 1 1 1 0 1 0 0 1 0 0 120 1 0 182...

output:

12513485405

result:

ok 1 number(s): "12513485405"

Test #99:

score: 0
Accepted
time: 2444ms
memory: 19672kb

input:

72000 200000
1 1 0 0 1 0 1 1 1 1 0 1 0 0 91 1 0 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 10 0 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 4 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 66 1 1 1 1 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 ...

output:

12476602933

result:

ok 1 number(s): "12476602933"

Test #100:

score: 0
Accepted
time: 2004ms
memory: 19204kb

input:

71000 200000
0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 28 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 92 0 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 0 1 1 0 51 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 62 1...

output:

12440350831

result:

ok 1 number(s): "12440350831"

Test #101:

score: 0
Accepted
time: 288ms
memory: 17804kb

input:

170000 200000
2 0 2 3 2 0 3 0 2 2 0 2 1 0 2 2 1 2 2 2 2 2 0 0 2 1 2 1 2 0 2 1 0 0 2 0 2 1 2 1 0 0 2 0 2 1 0 0 1 3 2 1 2 2 0 0 1 0 2 2 2 1 0 0 3 0 2 2 0 3 2 2 2 1 0 0 1 1 2 2 2 3 1 1 2 1 0 0 1 0 0 2 3 2 3 2 2 3 2 1 0 0 0 1 2 2 2 1 1 2 2 2 0 1 2 2 2 1 1 3 3 1 2 2 1 1 3 2 2 0 2 2 2 1 0 0 2 0 0 2 2 0 2 ...

output:

16745250085

result:

ok 1 number(s): "16745250085"

Test #102:

score: 0
Accepted
time: 427ms
memory: 18452kb

input:

160000 200000
1 0 1 0 1 3 2 2 0 3 1 1 0 0 1 2 3 0 0 1 2 3 2 2 0 1 1 2 3 1 1 1 0 1 2 0 0 1 2 0 0 1 0 2 2 1 3 1 3 0 1 1 1 0 2 0 0 0 3 1 0 0 0 0 0 1 6 2 0 5 1 0 0 4 4 2 1 4 2 1 0 1 0 1 0 2 0 2 0 1 0 2 3 0 1 3 2 1 2 3 1 1 0 1 2 2 4 0 2 0 0 0 0 4 2 1 0 2 2 0 2 0 0 0 0 5 1 2 1 0 0 1 1 2 0 2 1 0 3 0 4 5 2 ...

output:

17710796705

result:

ok 1 number(s): "17710796705"

Test #103:

score: 0
Accepted
time: 796ms
memory: 18644kb

input:

140000 200000
0 1 0 0 0 1 0 4 0 0 0 0 1 2 13 0 0 1 0 0 2 0 0 1 0 6 1 0 1 0 7 2 3 0 1 0 0 5 1 0 1 0 0 1 1 1 0 0 1 1 3 1 0 0 3 1 0 1 2 0 1 1 0 0 0 2 2 0 0 0 5 1 0 1 6 2 1 0 0 0 1 1 1 0 1 2 1 0 0 3 0 0 0 0 4 7 0 0 1 2 1 0 1 0 0 1 0 1 1 0 8 1 0 1 0 0 1 3 0 0 3 0 0 0 1 2 1 0 0 2 1 0 9 1 1 0 4 1 0 1 1 1 1...

output:

18722320233

result:

ok 1 number(s): "18722320233"

Test #104:

score: 0
Accepted
time: 1063ms
memory: 18920kb

input:

130000 200000
2 1 1 0 5 6 1 0 1 1 0 0 0 0 0 0 1 4 0 1 0 1 4 1 1 1 0 0 9 0 5 1 0 1 5 0 0 1 0 1 1 1 0 1 1 6 2 5 0 1 0 0 0 0 1 0 0 1 1 1 23 1 6 0 1 1 1 0 0 0 6 1 0 0 0 1 0 0 3 12 1 0 1 1 7 0 7 1 1 9 0 0 1 1 2 7 0 1 1 2 1 1 0 1 0 3 1 5 5 1 0 2 0 0 0 1 0 1 1 0 0 1 1 4 2 3 1 1 1 1 1 1 0 0 7 0 1 6 0 1 8 0 ...

output:

18887947123

result:

ok 1 number(s): "18887947123"

Test #105:

score: 0
Accepted
time: 1447ms
memory: 19688kb

input:

120000 200000
1 1 4 0 17 8 1 0 0 1 7 4 1 25 32 0 0 22 1 1 0 1 3 16 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 8 0 1 0 0 1 0 1 0 7 0 1 1 0 0 0 0 0 6 1 18 0 3 1 0 0 3 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 3 0 0 6 0 1 1 0 1 1 0 3 0 1 0 0 5 0 5 6 1 1 0 1 0 0 0 1 1 1 0 0 13 1 9 4 1 1 0 0 0 0 0 11 1 16 0 0 0 0 0 0...

output:

18889893023

result:

ok 1 number(s): "18889893023"

Test #106:

score: 0
Accepted
time: 2183ms
memory: 19612kb

input:

110000 200000
1 0 1 0 1 3 0 1 1 0 1 94 0 0 1 0 1 2 1 0 1 0 0 5 0 0 1 0 1 0 6 1 1 1 0 11 1 0 0 1 0 0 1 0 0 0 1 15 0 1 1 0 0 1 0 1 0 11 1 0 0 0 0 0 1 37 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 28 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 3 1 21 0 0 0 0 0 1 0 0 0 12 1 1 0 1 1 0 1 1 0 9 10 1 0 4 1 0...

output:

18726901365

result:

ok 1 number(s): "18726901365"

Test #107:

score: 0
Accepted
time: 2873ms
memory: 20164kb

input:

105000 200000
1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 12 1 1 1 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 52 1 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 6 1 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 19 0 0 0 0 1 0 0 1 0 0 1 0 1 0 16 1 2 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 ...

output:

18587746035

result:

ok 1 number(s): "18587746035"

Test #108:

score: 0
Accepted
time: 2939ms
memory: 19788kb

input:

104000 200000
0 1 1 1 1 0 0 0 0 1 1 1 0 54 0 1 0 0 1 1 0 0 1 0 1 0 1 8 0 0 0 1 1 1 0 0 93 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 ...

output:

18547998553

result:

ok 1 number(s): "18547998553"

Test #109:

score: 0
Accepted
time: 3067ms
memory: 20092kb

input:

103000 200000
0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 27 0 1 0 0 0 0 1 1 1 24 0 0 0 0 1 4 0 0 64 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 1 0 0...

output:

18513858687

result:

ok 1 number(s): "18513858687"

Test #110:

score: 0
Accepted
time: 3116ms
memory: 20060kb

input:

102000 200000
1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 26 1 0 0 127 0 0 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 1 0 1...

output:

18476252267

result:

ok 1 number(s): "18476252267"

Test #111:

score: 0
Accepted
time: 2602ms
memory: 19836kb

input:

101000 200000
1 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 245 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 1 278 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 30 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0...

output:

18439259353

result:

ok 1 number(s): "18439259353"

Test #112:

score: 0
Accepted
time: 227ms
memory: 17356kb

input:

180000 200000
2 0 2 0 0 1 1 0 2 1 2 0 0 2 2 2 3 1 2 3 1 2 1 0 2 0 0 1 1 0 2 0 2 2 0 2 2 1 0 2 2 0 0 0 1 0 1 2 2 1 2 2 2 0 1 2 1 2 0 2 1 2 0 1 0 0 0 2 1 2 2 0 1 2 1 2 2 0 1 0 1 0 2 1 1 1 1 0 1 0 2 1 1 2 1 2 1 1 2 2 2 3 2 0 3 2 1 3 0 3 1 0 2 0 0 2 1 3 0 1 2 1 1 2 0 1 0 2 1 0 0 0 2 0 0 0 2 2 0 2 0 1 2 ...

output:

16622983963

result:

ok 1 number(s): "16622983963"

Test #113:

score: 0
Accepted
time: 376ms
memory: 17712kb

input:

170000 200000
0 2 0 2 2 2 2 1 1 0 0 1 1 0 0 0 2 7 0 3 1 2 2 1 0 2 1 3 4 2 2 2 4 3 0 0 0 1 3 0 0 0 1 2 2 1 1 3 1 2 0 2 0 0 2 0 3 0 2 3 0 3 2 1 0 2 1 1 2 3 2 1 1 1 1 0 1 1 3 1 1 1 2 3 2 2 0 0 1 2 0 0 0 1 0 2 1 1 1 3 0 2 1 0 2 3 0 2 3 0 2 0 0 1 2 1 2 0 0 0 0 0 2 3 1 1 3 0 0 0 2 2 4 0 0 2 2 1 1 3 0 2 0 ...

output:

17848447615

result:

ok 1 number(s): "17848447615"

Test #114:

score: 0
Accepted
time: 729ms
memory: 18288kb

input:

150000 200000
1 1 1 2 0 1 0 0 4 0 0 0 2 1 6 1 1 5 0 2 0 1 3 1 0 0 0 0 1 1 0 0 4 0 1 1 0 0 0 1 1 0 0 1 1 1 3 0 4 2 1 0 1 0 1 0 4 1 0 0 1 3 1 0 0 0 4 2 1 7 3 0 0 3 0 2 1 5 1 0 0 1 2 1 0 0 1 0 0 0 1 2 0 3 0 1 2 1 0 0 1 5 0 4 4 2 2 0 2 1 0 1 2 1 0 1 1 2 0 0 0 2 1 2 11 1 5 2 4 1 5 0 1 2 0 1 0 1 0 2 0 0 1...

output:

19210442767

result:

ok 1 number(s): "19210442767"

Test #115:

score: 0
Accepted
time: 935ms
memory: 18592kb

input:

140000 200000
1 1 1 0 0 1 1 0 0 0 3 1 6 2 3 0 1 1 3 1 1 1 6 0 0 1 0 0 2 0 0 1 0 0 1 1 0 1 0 0 11 1 0 1 0 7 1 1 5 1 0 0 0 0 0 1 3 5 6 2 0 0 9 4 0 1 7 8 1 1 1 1 0 0 8 1 0 6 0 3 0 0 1 0 0 1 0 1 1 1 2 0 0 6 1 0 0 1 0 16 2 0 0 0 1 0 14 1 0 1 0 4 1 0 1 6 0 0 9 1 0 9 1 1 0 0 0 11 0 2 1 1 3 1 0 1 0 0 1 0 3 ...

output:

19541350693

result:

ok 1 number(s): "19541350693"

Test #116:

score: 0
Accepted
time: 1328ms
memory: 19056kb

input:

130000 200000
1 0 0 1 1 11 24 2 1 0 2 0 0 1 0 1 21 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 2 1 1 0 0 0 1 1 3 1 1 1 0 1 1 0 8 0 3 1 1 0 1 0 2 1 11 0 1 0 0 0 0 0 0 0 0 1 15 2 1 1 0 0 4 1 0 1 0 11 1 1 0 0 4 1 1 1 0 0 5 6 14 0 1 1 0 6 8 2 1 1 1 0 0 1 0 0 9 2 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 2 0 1 1 1 0 0 1 0...

output:

19695497145

result:

ok 1 number(s): "19695497145"

Test #117:

score: 0
Accepted
time: 2010ms
memory: 19404kb

input:

120000 200000
0 1 0 1 1 1 1 1 0 0 0 14 0 0 8 13 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 7 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 20 1 0 0 0 0 0 0 0 25 0 1 0 0 0 0 1 1 18 0 0 1 0 1 0 0 19 0 0 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 18 0 0 1 1 1 1 0 2 1 0 0 0 0 0 0...

output:

19676384775

result:

ok 1 number(s): "19676384775"

Test #118:

score: 0
Accepted
time: 2641ms
memory: 19964kb

input:

115000 200000
0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 10 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 31 1 0 0 0 1 0 0 0 0 0 18 1 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 51 1 0 0 0 1 0 1 1 1 1 6 0 0 1 0 ...

output:

19604022905

result:

ok 1 number(s): "19604022905"

Test #119:

score: 0
Accepted
time: 2781ms
memory: 20052kb

input:

114000 200000
0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 0 0 1 0 12 1 0 0 36 2 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 13 0 1 1 1 1 1 1 0 0 0 0 39 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 ...

output:

19584002611

result:

ok 1 number(s): "19584002611"

Test #120:

score: 0
Accepted
time: 2904ms
memory: 19820kb

input:

113000 200000
0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 6 32 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0...

output:

19565883951

result:

ok 1 number(s): "19565883951"

Test #121:

score: 0
Accepted
time: 2935ms
memory: 19512kb

input:

112000 200000
1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 1 3 0 0 0 1 1 1 0 1 50 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 11 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 ...

output:

19546111275

result:

ok 1 number(s): "19546111275"

Test #122:

score: 0
Accepted
time: 2538ms
memory: 19912kb

input:

111000 200000
0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 139 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 193 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 ...

output:

19524369297

result:

ok 1 number(s): "19524369297"

Test #123:

score: 0
Accepted
time: 1457ms
memory: 18328kb

input:

41000 200000
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 24 1 1 90 118 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 850 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 153 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6440443909

result:

ok 1 number(s): "6440443909"

Test #124:

score: 0
Accepted
time: 1827ms
memory: 18056kb

input:

42000 200000
1 1 1 1 1 1 1 1 1 43 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 120 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 188 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 254 168 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 70 1 1 1 1 1 1 1 249 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6473218113

result:

ok 1 number(s): "6473218113"

Test #125:

score: 0
Accepted
time: 1779ms
memory: 18252kb

input:

44000 200000
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 11 7 1 1 1 1 1 1 53 1 90 1 1 1 12 1 1 1 1 1 1 1 1 15 1 120 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1 42 1 1 62 1 1 1 1 1 1 1 1 1 53 1 16 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6541045667

result:

ok 1 number(s): "6541045667"

Test #126:

score: 0
Accepted
time: 1468ms
memory: 17812kb

input:

48000 200000
1 109 18 1 1 1 1 1 1 1 1 1 1 1 1 1 1 22 16 1 1 6 1 1 1 1 1 1 1 1 1 1 23 3 1 1 1 1 1 1 1 1 4 1 59 1 1 1 17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 26 3 12 1 1 1 37 1 1 1 21 1 1 1 1 1 1 1 1 1 1 1 62 1 1 1 9 1 5 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 21 1 1 1 1 1 1 1...

output:

6639623735

result:

ok 1 number(s): "6639623735"

Test #127:

score: 0
Accepted
time: 992ms
memory: 18268kb

input:

56000 200000
1 1 1 20 1 1 1 1 1 1 1 13 1 1 1 3 1 1 1 1 1 1 1 1 3 1 1 5 1 1 1 1 1 4 1 1 14 1 1 1 1 1 1 1 23 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 16 3 1 1 1 1 1 1 23 5 1 1 1 1 21 1 1 1 1 1 40 1 1 3 1 5 1 9 7 1 1 1 1 1 1 1 18 1 14 9 1 9 1 5 1 1 1 1 1 5 1 1 1 4 9 1 4 1 5 1 1 5 1 1 1 12 1 1 1 6 1 10 1 1 1 6 1 6...

output:

6706407213

result:

ok 1 number(s): "6706407213"

Test #128:

score: 0
Accepted
time: 499ms
memory: 17352kb

input:

72000 200000
4 4 1 1 1 5 1 1 1 1 1 1 1 6 1 1 1 1 1 1 3 1 1 4 1 5 1 1 1 9 1 1 1 1 1 1 6 4 1 1 3 1 7 1 3 1 21 1 1 1 7 1 1 1 1 4 1 3 1 4 1 13 3 1 3 1 1 6 1 1 3 1 3 1 1 9 4 6 1 3 7 3 1 1 1 1 3 1 1 1 3 1 5 4 1 3 1 1 4 1 3 1 8 1 4 1 3 3 5 5 4 1 1 1 8 1 1 1 1 1 3 1 3 1 3 1 6 1 1 1 1 5 4 6 3 3 4 1 4 4 1 1 6...

output:

6348977609

result:

ok 1 number(s): "6348977609"

Test #129:

score: 0
Accepted
time: 155ms
memory: 17416kb

input:

90000 200000
1 1 3 1 1 1 3 1 3 3 5 3 4 1 1 1 1 1 3 3 1 3 1 3 1 1 1 3 1 3 3 3 3 1 1 3 3 3 4 1 1 3 1 3 1 1 1 1 3 3 3 1 3 1 1 1 3 3 3 1 3 4 1 1 3 3 1 5 1 3 3 1 1 4 1 3 3 4 3 1 3 1 1 1 3 3 1 1 4 1 3 3 3 3 3 3 1 3 1 1 1 1 3 1 3 3 3 3 1 4 1 3 3 3 3 1 4 3 1 3 3 3 3 1 3 1 3 3 3 1 3 1 1 4 1 1 3 3 4 1 1 3 1 3...

output:

4828716105

result:

ok 1 number(s): "4828716105"

Test #130:

score: 0
Accepted
time: 1455ms
memory: 18036kb

input:

41000 200000
32 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 39 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 1 27 1 1 1 1 1 1 1 43 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 1 1 1 1 1 1 14 ...

output:

6437142047

result:

ok 1 number(s): "6437142047"

Test #131:

score: 0
Accepted
time: 1841ms
memory: 18720kb

input:

42000 200000
1 1 1 1 1 1 23 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 17 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 43 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 97 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:

6470681159

result:

ok 1 number(s): "6470681159"

Test #132:

score: 0
Accepted
time: 1767ms
memory: 17924kb

input:

44000 200000
24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 23 1 1 1 1 1 1 1 1 1 5 1 1 11 1 1 1 1 1 25 96 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 39 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15 1 1 1 1 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 46 1 1 118 1 1 1 20 1 1 1 22 1 1 1 1 35 1 19 1 10 1 1 1 1 1 1 1 1...

output:

6522954181

result:

ok 1 number(s): "6522954181"

Test #133:

score: 0
Accepted
time: 1387ms
memory: 18152kb

input:

48000 200000
11 1 1 1 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 11 26 11 1 1 1 1 1 12 1 1 1 1 9 1 43 1 1 1 1 1 9 7 1 1 1 1 1 11 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 17 18 28 1 1 1 1 1 1 1 44 1 1 17 1 25 1 1 1 5 1 1 1 1 1 1 7 1 1 1 1 1 32 26 1 1 1 1 1 1 1 1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6575984667

result:

ok 1 number(s): "6575984667"

Test #134:

score: 0
Accepted
time: 824ms
memory: 17656kb

input:

56000 200000
8 1 1 1 1 1 1 1 1 20 1 1 1 1 1 1 15 1 1 1 1 1 1 1 1 1 1 5 11 1 1 6 1 17 1 8 15 5 1 9 1 1 1 1 1 1 1 1 1 1 15 11 1 8 13 9 1 1 9 1 1 1 14 1 9 1 1 1 1 9 1 1 1 1 1 1 1 1 1 7 5 1 9 1 1 1 1 1 1 1 7 9 1 1 1 1 27 1 7 1 15 1 1 1 1 1 6 1 1 1 5 1 1 7 1 1 1 1 15 1 13 6 1 1 1 14 13 1 1 1 1 1 1 1 1 13...

output:

6459988515

result:

ok 1 number(s): "6459988515"

Test #135:

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

input:

72000 200000
1 5 1 1 1 5 5 5 5 1 5 5 1 5 5 5 5 5 5 1 1 1 1 1 5 1 1 5 5 5 5 5 1 5 5 5 5 1 5 1 1 5 1 1 1 1 1 5 1 5 5 1 1 1 1 1 5 5 1 1 5 1 5 5 1 5 1 5 5 5 5 5 5 1 1 1 1 5 1 1 1 5 1 1 1 1 5 1 1 5 1 1 1 5 5 5 1 1 1 5 5 1 1 1 1 1 1 5 5 5 5 1 5 5 5 5 1 1 1 1 1 1 5 1 5 1 1 1 1 5 5 1 1 1 1 1 5 5 5 1 1 1 1 5...

output:

1280072001

result:

ok 1 number(s): "1280072001"

Test #136:

score: 0
Accepted
time: 1474ms
memory: 18096kb

input:

41000 200000
1 1 1 68 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 1 1 157 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 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:

6436544675

result:

ok 1 number(s): "6436544675"

Test #137:

score: 0
Accepted
time: 1846ms
memory: 18284kb

input:

42000 200000
1 1 1 1 1 17 1 1 1 1 1 1 1 1 1 1 1 1 235 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 66 1 59 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 82 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 22 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

6464518453

result:

ok 1 number(s): "6464518453"

Test #138:

score: 0
Accepted
time: 1718ms
memory: 18404kb

input:

44000 200000
1 1 1 9 1 1 1 1 64 1 1 1 1 1 1 1 1 1 1 1 1 1 1 29 99 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 29 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 68 1 1 1 1 31 1 1 1 1 1 1 1 1 1 24 1 1 1 1 1 13 1 1 1 1 1 1 1 1 1 1 1 1 1 22 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 49 1 1 1 1 1 1 ...

output:

6502429111

result:

ok 1 number(s): "6502429111"

Test #139:

score: 0
Accepted
time: 1256ms
memory: 18100kb

input:

48000 200000
1 1 1 1 1 1 22 68 1 40 1 1 1 1 1 1 1 1 41 13 1 1 1 1 32 1 27 1 1 25 1 1 1 46 1 1 1 1 1 1 1 19 1 1 1 1 1 18 18 10 46 1 26 1 1 1 1 1 1 1 1 9 22 1 1 1 1 1 1 17 29 1 1 15 1 1 1 12 1 1 1 29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 19 11 1 26 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 9 1 1 1 1 1 12 1...

output:

6475746645

result:

ok 1 number(s): "6475746645"

Test #140:

score: 0
Accepted
time: 467ms
memory: 18004kb

input:

56000 200000
1 1 9 1 1 1 1 1 1 1 1 1 9 12 8 1 1 1 1 1 1 8 1 1 13 1 12 1 1 1 1 1 1 1 1 1 1 1 1 8 1 8 1 1 1 1 1 1 1 1 8 1 1 9 1 1 1 9 14 11 10 1 1 9 1 1 1 8 1 9 9 8 1 1 1 1 1 1 1 1 1 1 1 1 1 9 1 1 1 1 1 1 1 1 1 9 12 1 1 1 1 1 1 8 1 22 1 1 1 8 8 1 10 12 1 1 8 8 9 1 11 1 1 1 1 1 11 1 1 12 1 1 1 1 9 9 8 ...

output:

6066581825

result:

ok 1 number(s): "6066581825"

Test #141:

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

input:

60000 200000
1 1 1 1 1 1 1 1 8 8 8 8 1 1 1 8 8 1 8 1 8 1 8 1 1 8 1 1 8 1 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 1 8 1 8 1 8 1 1 8 1 1 1 8 1 8 1 8 8 1 1 8 8 8 1 1 8 1 1 1 1 1 8 8 1 1 1 1 8 1 1 1 1 1 8 1 1 8 1 8 8 1 1 8 8 1 8 8 8 1 1 8 1 8 1 1 1 8 1 1 1 1 1 8 1 8 1 1 1 8 1 8 8 8 8 1 1 8 1 8 1 1 8 1 1 1 1 1 8 1...

output:

800060001

result:

ok 1 number(s): "800060001"

Test #142:

score: 0
Accepted
time: 1477ms
memory: 18756kb

input:

41000 200000
1 1 1 1 1 1 52 1 1 1 1 1 1 1 1 50 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 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 95 1 1 39 1 1 470 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 79 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:

6436102759

result:

ok 1 number(s): "6436102759"

Test #143:

score: 0
Accepted
time: 1775ms
memory: 18288kb

input:

42000 200000
1 1 1 1 1 125 1 1 1 1 1 1 1 1 1 1 1 1 1 1 219 1 1 1 1 1 1 1 1 1 1 18 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 1 1 1 1 1 1 1 1 1 1 35 1 1 1 1 1 1 1 1 1 1 1 1 1 25 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:

6462518649

result:

ok 1 number(s): "6462518649"

Test #144:

score: 0
Accepted
time: 1703ms
memory: 18656kb

input:

44000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 76 1 1 11 1 1 34 1 1 1 42 1 1 1 1 1 1 1 54 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 26 1 1 1 1 1 1 1 1 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 44 1 1 1 1 1 1 58 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:

6483860949

result:

ok 1 number(s): "6483860949"

Test #145:

score: 0
Accepted
time: 1104ms
memory: 18220kb

input:

48000 200000
1 1 26 1 18 30 1 1 1 1 1 1 1 1 1 35 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 24 1 1 13 1 1 1 1 1 1 1 1 1 1 1 1 1 1 38 1 17 1 1 1 24 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 13 11 16 1 1 1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 19 17 1 1 1 1 1 1 1 1 1 1 1 1 15 17 1 1 32 1 1 1 1 1 1...

output:

6413030053

result:

ok 1 number(s): "6413030053"

Test #146:

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

input:

56000 200000
1 1 10 1 1 1 1 1 10 1 1 10 10 10 10 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 10 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 10 10 1 10 1 10 1 1 1 1 1 1 1 1 1 1 10 10 1 10 1 1 1 1 1 1 1 1 10 10 1 1 10 1 1 1 1 10 10 1 10 1 10 10 1 1 1 1 10 1 1 1 1 1 1 1 1 10 10 10 1 10 1 10 1...

output:

640056001

result:

ok 1 number(s): "640056001"

Test #147:

score: 0
Accepted
time: 1478ms
memory: 18852kb

input:

41000 200000
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 1 1 1 1 83 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 81 1 1 1 1 1 1 1 1 1 1 1 1 1 201 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6430840205

result:

ok 1 number(s): "6430840205"

Test #148:

score: 0
Accepted
time: 1759ms
memory: 18548kb

input:

42000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 145 1 1 1 1 29 62 1 1 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 104 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 1 1 1 101 1 1 1 1 31 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:

6439145653

result:

ok 1 number(s): "6439145653"

Test #149:

score: 0
Accepted
time: 1563ms
memory: 18200kb

input:

44000 200000
1 1 1 1 31 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 1 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 36 39 1 1 1 1 1 1 1 1 69 1 1 1 1 1 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 99 1 1 1 30 1 1 1 1 1 1 1 1 1 1 34 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 47 1 1 1 1...

output:

6402250993

result:

ok 1 number(s): "6402250993"

Test #150:

score: 0
Accepted
time: 15ms
memory: 13960kb

input:

48000 200000
1 1 20 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 20 1 1 1 1 20 1 1 1 1 1 1 1 1 1 1 1 1 1 20 1 20 1 1 1 20 20 1 1 1 1 1 1 1 1 1 1 20 20 20 1 1 20 1 1 1 1 20 1 1 20 1 1 1 1 1 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 20 1 20 1 1 1 1 1 20 20 1 1 1 1 1 1 20 20 1 20 1 20 20 1 1 20 1 1 1 ...

output:

320048001

result:

ok 1 number(s): "320048001"

Test #151:

score: 0
Accepted
time: 1516ms
memory: 17952kb

input:

41000 200000
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 51 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 232 1 1 1 1 184 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 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:

6416444385

result:

ok 1 number(s): "6416444385"

Test #152:

score: 0
Accepted
time: 1567ms
memory: 17984kb

input:

42000 200000
80 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 110 1 1 1 1 1 1 1 1 1 1 1 1 104 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 1 86 1 1 57 57 1 1 1 1 1 1 1 1 49 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 42 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6396825195

result:

ok 1 number(s): "6396825195"

Test #153:

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

input:

44000 200000
1 40 1 1 1 1 1 1 1 1 1 40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 40 1 1 1 1 1 1 40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 40 40 1 1 1 40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 40 1 40 1 1 1 1 1 1 1 40 1 1 40 1 1 1 1 1 1 1 1 40 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:

160044001

result:

ok 1 number(s): "160044001"

Test #154:

score: 0
Accepted
time: 1407ms
memory: 18080kb

input:

41000 200000
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 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 1 1 1 1 1 231 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 173 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:

6392246101

result:

ok 1 number(s): "6392246101"

Test #155:

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

input:

42000 200000
1 1 1 1 1 1 1 1 1 1 1 80 1 1 1 1 1 1 1 1 1 1 1 1 1 80 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 80 80 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 80 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 1 1 1 1 1 80 1 80 80 1 1 1 1 1...

output:

80042001

result:

ok 1 number(s): "80042001"

Test #156:

score: 0
Accepted
time: 15ms
memory: 13152kb

input:

41000 200000
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 160 1 1 1 1 1 1 1 160 160 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

40041001

result:

ok 1 number(s): "40041001"

Test #157:

score: 0
Accepted
time: 322ms
memory: 17900kb

input:

40140 200000
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 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 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 1 1 1 1 1 1036 1 ...

output:

6238834167

result:

ok 1 number(s): "6238834167"

Test #158:

score: 0
Accepted
time: 290ms
memory: 17872kb

input:

40120 200000
1 1 1 1 1 1 1 1611 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 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 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 1083 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

6242533691

result:

ok 1 number(s): "6242533691"

Test #159:

score: 0
Accepted
time: 154ms
memory: 17844kb

input:

40070 200000
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 3933 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 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 1 1 1 1 1 1 1 1 1 1 ...

output:

6178767437

result:

ok 1 number(s): "6178767437"

Test #160:

score: 0
Accepted
time: 89ms
memory: 18432kb

input:

40040 200000
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 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 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 1 1 1 1 1 1 1 1 1...

output:

5986029709

result:

ok 1 number(s): "5986029709"

Test #161:

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

input:

109 100
2 0 1 1 0 1 0 0 0 1 2 2 1 4 0 5 1 1 1 1 2 0 0 0 0 1 0 0 0 1 2 5 1 1 0 4 3 0 1 1 2 1 0 0 5 2 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 3 2 1 1 1 1 0 0 0 1 1 1 0 0 0 1 2 0 1 1 1 1 0 0 1 0 0 4 1 0 1 3 1 1

output:

6464

result:

ok 1 number(s): "6464"

Test #162:

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

input:

153 100
1 1 1 1 1 1 1 1 1 0 1 1 1 0 2 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 3 0 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 0 2 1 0 1 0 0 1 0 1 1 0 0 0 0 1 3 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 2 0 1 1 0 0 ...

output:

7128

result:

ok 1 number(s): "7128"

Test #163:

score: 0
Accepted
time: 1828ms
memory: 19348kb

input:

94279 200000
0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 3 1 1 0 0 1 1 1 1 0 1 0 1 28 1 1 1 0 5 50 2 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 1 7 1 6 0 0 1 0 1 0 0 0 1 3 1 1 1 0 0 1 0 0 1 0 1 0 1 1 9 1 1 0 0 0 0 1 1 4 1 1 1 0 1 1 1 0 17 0 1 0 0 0 1 0 0 0 1 0 23 0 0 1 6 1 0 1 0 0 0 26 1 1 1 0 0 1 36 0 1 24 2 0 ...

output:

15069119526

result:

ok 1 number(s): "15069119526"

Test #164:

score: 0
Accepted
time: 1934ms
memory: 18640kb

input:

92230 200000
1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 89 0 6 0 19 1 1 1 1 1 0 1 1 5 1 1 1 0 2 0 1 0 0 0 0 0 1 1 4 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 65 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 27 1 1 0 1 0 0 28 1 1 33 1 1 0 1 0 1 0 5 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1...

output:

14696873705

result:

ok 1 number(s): "14696873705"