QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#104701	#4299. Cooking	KING_OF_TURTLE	AC ✓	12ms	3732kb	C++14	1.9kb	2023-05-11 18:38:24	2023-05-11 18:38:27

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.

[2023-05-11 18:38:27]
Judged

Verdict: AC
Time: 12ms
Memory: 3732kb

Show

[2023-05-11 18:38:24]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
const int N=35;
const int inf=0x3f3f3f3f;
struct edge{
	int v,w,c,nxt;
}e[N*N*149];
int n,a[N],s,t,head[N<<1],cnt,c[N][N],b[N],sum,mnc,hd[N<<1],dis[N<<1],vis[N<<1];
void adde(int u,int v,int w,int c)
{e[++cnt].v=v;e[cnt].w=w;e[cnt].c=c;e[cnt].nxt=head[u];head[u]=cnt;}
void add(int u,int v,int w,int c){adde(u,v,w,c);adde(v,u,0,-c);}
bool spfa()
{
	memset(dis,0x3f,sizeof(dis));
	for(int i=1;i<=t;++i)hd[i]=head[i];
	queue<int> q;q.push(s);vis[s]=1;dis[s]=0;
	while(!q.empty())
	{
		int u=q.front();q.pop();vis[u]=0;
		for(int i=head[u];i;i=e[i].nxt)
		{
			int v=e[i].v;if(!e[i].w)continue;
			if(dis[v]>dis[u]+e[i].c)
			{
				dis[v]=dis[u]+e[i].c;
				if(!vis[v])vis[v]=1,q.push(v);
			}
		}
	}
	return dis[t]<inf;
}
int dfs(int u,int fl)
{
	if(u==t)return fl;int res=0;vis[u]=1;
	for(int i=hd[u];i;i=e[i].nxt)
	{
		hd[u]=i;int v=e[i].v;
		if(!e[i].w||dis[v]!=dis[u]+e[i].c||vis[v])continue;
		int tmp=dfs(v,min(fl-res,e[i].w));if(!tmp)continue;
		e[i].w-=tmp;e[i^1].w+=tmp;res+=tmp;
		mnc+=tmp*e[i].c;if(res>=fl)break;
	}
	vis[u]=0;return res;
}
int solve()
{
	int tmp=0;for(int i=1;i<=n;++i)tmp+=b[i];if(tmp!=sum/2)return inf;
	for(int i=1;i<=n;++i){add(s,i,b[i],0);add(i+n,t,a[i]-b[i],0);}
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)add(i,j+n,inf,c[i][j]);
	mnc=0;int res=0;while(spfa()){int x=0;while(x=dfs(s,inf))res+=x;}
	if(res==sum/2)return mnc;else return inf;
}
int main()
{
	scanf("%d",&n);s=2*n+1,t=2*n+2;
	for(int i=1;i<=n;++i)scanf("%d",&a[i]),sum+=a[i];
	if(sum&1)return printf("-1"),0;
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)scanf("%d",&c[i][j]);
	int ans=inf;
	for(int msk=0;msk<(1<<n);++msk)
	{
		for(int i=1;i<=n;++i)if(msk&(1<<(i-1)))b[i]=a[i]/2;else b[i]=(a[i]+1)/2;
		memset(head,0,sizeof(head));cnt=1;ans=min(ans,solve());
	}
	printf("%d",ans>=inf?-1:ans);
	return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3676kb

input:

output:

result:

ok answer is '10'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

output:

-1

result:

ok answer is '-1'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3628kb

input:

1
2
100

output:

result:

ok answer is '100'

Test #4:

score: 0

Accepted

time: 2ms

memory: 3676kb

input:

6
4 1 4 1 1 5
3 6 16 18 9 3
6 4 10 5 9 10
16 10 5 1 13 10
18 5 1 16 12 5
9 9 13 12 13 17
3 10 10 5 17 5

output:

result:

ok answer is '36'

Test #5:

score: 0

Accepted

time: 5ms

memory: 3680kb

input:

10
2 1 4 1 5 3 2 4 1 1
11 75 28 28 74 17 64 19 81 31
75 38 83 34 64 56 72 37 94 16
28 83 65 50 66 77 5 48 2 88
28 34 50 47 38 97 100 83 80 34
74 64 66 38 67 2 70 53 42 14
17 56 77 97 2 61 60 61 100 24
64 72 5 100 70 60 35 89 61 57
19 37 48 83 53 61 89 6 36 93
81 94 2 80 42 100 61 36 70 10
31 16 88 3...

output:

result:

ok answer is '155'

Test #6:

score: 0

Accepted

time: 6ms

memory: 3656kb

input:

10
8 3 6 7 7 9 5 5 4 6
27 46 79 41 29 5 89 90 43 97
46 21 44 22 62 86 21 90 50 83
79 44 41 13 69 17 85 96 51 85
41 22 13 76 66 97 67 22 15 89
29 62 69 66 14 76 51 97 61 9
5 86 17 97 76 36 96 78 57 51
89 21 85 67 51 96 94 13 61 31
90 90 96 22 97 78 13 70 25 39
43 50 51 15 61 57 61 25 24 55
97 83 85 8...

output:

result:

ok answer is '366'

Test #7:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

9
14 3 7 17 20 3 17 8 20
11 6 39 56 33 79 13 75 48
6 13 68 62 48 51 66 79 31
39 68 72 45 77 15 70 66 13
56 62 45 5 45 79 40 44 61
33 48 77 45 40 42 32 79 5
79 51 15 79 42 37 36 29 3
13 66 70 40 32 36 60 76 38
75 79 66 44 79 29 76 31 72
48 31 13 61 5 3 38 72 3

output:

-1

result:

ok answer is '-1'

Test #8:

score: 0

Accepted

time: 2ms

memory: 3628kb

input:

5
8 11 17 47 27
90 28 23 69 39
28 63 44 4 73
23 44 14 88 37
69 4 88 84 22
39 73 37 22 52

output:

result:

ok answer is '1274'

Test #9:

score: 0

Accepted

time: 11ms

memory: 3680kb

input:

10
50 39 22 10 38 11 15 41 35 15
100 87 55 97 6 34 74 73 33 15
87 70 73 54 11 67 57 51 27 75
55 73 38 78 6 52 5 19 51 40
97 54 78 23 54 59 3 36 78 27
6 11 6 54 68 44 23 48 28 1
34 67 52 59 44 97 94 62 6 6
74 57 5 3 23 94 82 17 1 64
73 51 19 36 48 62 17 23 74 59
33 27 51 78 28 6 1 74 45 8
15 75 40 27...

output:

result:

ok answer is '2196'

Test #10:

score: 0

Accepted

time: 3ms

memory: 3688kb

input:

8
34 14 11 24 8 38 26 37
59 99 6 95 83 20 58 93
99 78 1 56 79 76 93 16
6 1 64 34 61 1 63 15
95 56 34 86 93 91 58 4
83 79 61 93 15 34 55 1
20 76 1 91 34 8 95 22
58 93 63 58 55 95 92 51
93 16 15 4 1 22 51 73

output:

result:

ok answer is '1961'

Test #11:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

4
1 4 1 8
65 25 100 1
25 10 3 82
100 3 15 68
1 82 68 1

output:

result:

ok answer is '42'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

8
12 13 14 9 3 2 10 11
1 1 3 4 5 2 7 1
1 5 3 5 9 8 10 9
3 3 2 7 1 6 7 7
4 5 7 5 5 10 7 6
5 9 1 5 4 3 7 6
2 8 6 10 3 6 4 7
7 10 7 7 7 4 2 6
1 9 7 6 6 7 6 1

output:

result:

ok answer is '74'

Test #13:

score: 0

Accepted

time: 4ms

memory: 3656kb

input:

10
16 18 20 21 33 39 17 40 32 22
4 4 5 4 5 2 2 4 3 2
4 5 4 2 3 2 2 4 3 3
5 4 1 5 1 1 5 4 1 3
4 2 5 5 5 1 1 5 5 3
5 3 1 5 4 1 2 2 5 4
2 2 1 1 1 2 4 2 1 2
2 2 5 1 2 4 5 5 3 3
4 4 4 5 2 2 5 5 3 2
3 3 1 5 5 1 3 3 3 2
2 3 3 3 4 2 3 2 2 2

output:

result:

ok answer is '203'

Test #14:

score: 0

Accepted

time: 12ms

memory: 3688kb

input:

10
47 46 47 47 46 49 49 50 49 46
79 60 50 94 50 89 38 31 24 3
60 39 69 72 56 72 39 24 51 100
50 69 5 96 8 64 73 94 66 2
94 72 96 95 41 26 89 37 65 78
50 56 8 41 95 48 46 24 21 93
89 72 64 26 48 52 87 51 16 36
38 39 73 89 46 87 5 17 53 46
31 24 94 37 24 51 17 44 27 54
24 51 66 65 21 16 53 27 65 88
3 ...

output:

result:

ok answer is '3775'

Test #15:

score: 0

Accepted

time: 9ms

memory: 3636kb

input:

10
50 50 50 50 50 50 50 50 50 50
100 87 55 97 6 34 74 73 33 15
87 70 73 54 11 67 57 51 27 75
55 73 38 78 6 52 5 19 51 40
97 54 78 23 54 59 3 36 78 27
6 11 6 54 68 44 23 48 28 1
34 67 52 59 44 97 94 62 6 6
74 57 5 3 23 94 82 17 1 64
73 51 19 36 48 62 17 23 74 59
33 27 51 78 28 6 1 74 45 8
15 75 40 27...

output:

result:

ok answer is '2700'

Test #16:

score: 0

Accepted

time: 4ms

memory: 3664kb

input:

10
45 44 45 42 48 49 49 49 47 42
19 8 2 10 13 3 8 7 18 1
8 6 11 17 15 11 18 19 2 15
2 11 14 4 8 6 3 15 13 5
10 17 4 11 2 19 3 10 4 6
13 15 8 2 18 3 17 13 15 1
3 11 6 19 3 1 16 10 14 17
8 18 3 3 17 16 20 11 4 17
7 19 15 10 13 10 11 6 18 7
18 2 13 4 15 14 4 18 16 4
1 15 5 6 1 17 17 7 4 4

output:

result:

ok answer is '560'

Test #17:

score: 0

Accepted

time: 3ms

memory: 3672kb

input:

10
1 1 1 1 1 1 1 1 1 1
67 76 71 23 46 88 47 50 55 82
76 52 34 66 19 44 75 5 10 82
71 34 67 23 10 89 68 3 55 78
23 66 23 79 58 29 18 47 100 52
46 19 10 58 45 12 63 78 25 5
88 44 89 29 12 46 88 37 78 3
47 75 68 18 63 88 6 90 62 90
50 5 3 47 78 37 90 58 41 47
55 10 55 100 25 78 62 41 28 77
82 82 78 52 ...

output:

result:

ok answer is '80'

Test #18:

score: 0

Accepted

time: 7ms

memory: 3636kb

input:

10
40 33 23 48 29 43 41 47 18 46
67 44 71 52 3 98 93 86 35 5
44 75 17 74 100 34 1 49 37 19
71 17 47 26 72 61 69 74 9 60
52 74 26 21 1 45 71 98 40 53
3 100 72 1 99 46 6 38 94 5
98 34 61 45 46 56 43 5 28 15
93 1 69 71 6 43 19 66 79 83
86 49 74 98 38 5 66 16 82 17
35 37 9 40 94 28 79 82 30 77
5 19 60 5...

output:

result:

ok answer is '1087'

Test #19:

score: 0

Accepted

time: 5ms

memory: 3688kb

input:

10
49 47 50 47 48 48 45 48 47 49
45 17 74 13 62 36 98 46 96 83
17 47 100 75 49 59 35 11 2 86
74 100 3 83 27 63 33 96 83 32
13 75 83 3 100 100 21 39 27 38
62 49 27 100 41 33 61 14 29 94
36 59 63 100 33 6 73 95 69 88
98 35 33 21 61 73 47 9 34 25
46 11 96 39 14 95 9 25 83 18
96 2 83 27 29 69 34 83 79 3...

output:

result:

ok answer is '2864'

Test #20:

score: 0

Accepted

time: 3ms

memory: 3632kb

input:

10
47 50 43 47 48 48 45 49 48 43
63 6 16 3 30 36 68 74 7 4
6 70 64 16 83 29 25 33 98 61
16 64 39 15 60 61 13 16 67 89
3 16 15 29 8 8 68 99 20 10
30 83 60 8 56 100 53 63 5 80
36 29 61 8 100 93 19 74 36 35
68 25 13 68 53 19 3 67 69 26
74 33 16 99 63 74 67 11 68 75
7 98 67 20 5 36 69 68 70 16
4 61 89 1...

output:

result:

ok answer is '2377'

Test #21:

score: 0

Accepted

time: 2ms

memory: 3664kb

input:

output:

result:

ok answer is '5'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

10
1 1 1 1 1 1 1 1 1 1
62 63 20 29 35 8 77 11 21 49
63 77 23 16 58 44 74 75 1 19
20 23 7 80 42 2 20 49 71 63
29 16 80 53 84 41 22 6 97 69
35 58 42 84 75 68 75 25 93 24
8 44 2 41 68 90 88 79 68 52
77 74 20 22 75 88 42 54 83 59
11 75 49 6 25 79 54 89 13 9
21 1 71 97 93 68 83 13 28 9
49 19 63 69 24 52 ...

output:

result:

ok answer is '59'

Test #23:

score: 0

Accepted

time: 3ms

memory: 3680kb

input:

10
1 1 1 1 1 1 1 1 1 1
33 22 48 45 3 36 6 24 28 48
22 23 25 42 1 3 18 35 11 7
48 25 32 15 4 27 28 11 44 3
45 42 15 45 25 45 26 31 6 38
3 1 4 25 37 34 41 15 15 31
36 3 27 45 34 40 20 29 10 31
6 18 28 26 41 20 13 37 50 4
24 35 11 31 15 29 37 14 32 33
28 11 44 6 15 10 50 32 12 28
48 7 3 38 31 31 4 33 2...

output:

result:

ok answer is '27'

Test #24:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

output:

result:

ok answer is '108'

Test #25:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

output:

result:

ok answer is '1'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

1
10
1

output:

result:

ok answer is '5'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

1
10
100

output:

result:

ok answer is '500'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3648kb

input:

1
3
1

output:

-1

result:

ok answer is '-1'

Test #29:

score: 0

Accepted

time: 4ms

memory: 3672kb

input:

10
44 48 48 44 47 41 50 49 46 43
2 5 15 27 25 13 12 21 3 15
5 2 6 9 10 10 14 19 17 28
15 6 17 13 5 17 12 28 20 13
27 9 13 8 8 28 10 6 29 14
25 10 5 8 5 4 5 2 20 4
13 10 17 28 4 28 13 5 30 5
12 14 12 10 5 13 18 11 2 22
21 19 28 6 2 5 11 8 15 26
3 17 20 29 20 30 2 15 19 19
15 28 13 14 4 5 22 26 19 21

output:

result:

ok answer is '931'

Test #30:

score: 0

Accepted

time: 9ms

memory: 3664kb

input:

10
45 48 40 46 46 46 48 49 41 47
33 13 12 12 12 22 29 22 40 17
13 38 40 21 34 2 10 32 29 24
12 40 39 27 23 36 40 10 34 13
12 21 27 10 31 5 5 19 30 18
12 34 23 31 20 25 26 23 29 35
22 2 36 5 25 30 37 8 14 29
29 10 40 5 26 37 20 22 1 19
22 32 10 19 23 8 22 5 8 9
40 29 34 30 29 14 1 8 2 6
17 24 13 18 3...

output:

result:

ok answer is '1595'

Test #31:

score: 0

Accepted

time: 3ms

memory: 3676kb

input:

10
50 45 48 45 45 47 47 49 49 47
28 10 43 32 45 16 44 28 43 1
10 34 17 37 15 6 15 31 10 32
43 17 24 14 16 33 43 10 34 31
32 37 14 43 44 19 6 46 22 46
45 15 16 44 15 41 12 50 50 1
16 6 33 19 41 28 26 40 29 21
44 15 43 6 12 26 26 15 29 30
28 31 10 46 50 40 15 21 21 16
43 10 34 22 50 29 29 21 16 8
1 32...

output:

result:

ok answer is '1860'

Test #32:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

10
50 50 50 50 50 50 50 50 50 50
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100...

output:

result:

ok answer is '25000'

Test #33:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

10
50 50 50 50 50 50 50 50 50 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 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 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:

result:

ok answer is '250'

Test #34:

score: 0

Accepted

time: 9ms

memory: 3580kb

input:

10
41 40 49 44 50 49 42 49 42 44
89 93 92 81 91 99 77 87 77 75
93 93 95 72 87 82 82 100 88 87
92 95 78 77 91 89 89 85 97 80
81 72 77 74 93 96 81 70 85 87
91 87 91 93 85 97 93 84 84 79
99 82 89 96 97 92 80 97 99 100
77 82 89 81 93 80 76 74 84 76
87 100 85 70 84 97 74 100 88 73
77 88 97 85 84 99 84 88...

output:

result:

ok answer is '17309'

Test #35:

score: 0

Accepted

time: 7ms

memory: 3684kb

input:

10
46 48 48 46 50 49 47 49 49 48
81 89 85 96 96 81 100 89 100 87
89 85 96 80 80 88 80 90 92 93
85 96 98 98 82 89 98 90 87 100
96 80 98 98 91 96 82 94 94 93
96 80 82 91 87 96 98 86 80 91
81 88 89 96 96 88 87 92 83 99
100 80 98 82 98 87 87 91 99 100
89 90 90 94 86 92 91 93 90 96
100 92 87 94 80 83 99 ...

output:

result:

ok answer is '20003'

Test #36:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

9
23 34 18 2 34 8 14 37 41
12 47 39 14 1 87 78 40 97
47 53 88 15 35 89 71 76 62
39 88 68 90 94 95 40 29 51
14 15 90 34 44 70 77 52 18
1 35 94 44 49 58 76 31 14
87 89 95 70 58 69 49 14 6
78 71 40 77 76 49 55 50 61
40 76 29 52 31 14 50 81 91
97 62 51 18 14 6 61 91 2

output:

-1

result:

ok answer is '-1'

Test #37:

score: 0

Accepted

time: 2ms

memory: 3728kb

input:

7
44 36 48 32 11 18 11
40 87 60 69 47 4 92
87 10 83 31 63 17 93
60 83 21 40 26 44 12
69 31 40 27 55 77 24
47 63 26 55 20 55 69
4 17 44 77 55 34 81
92 93 12 24 69 81 54

output:

result:

ok answer is '1840'

Test #38:

score: 0

Accepted

time: 4ms

memory: 3684kb

input:

10
1 1 1 1 1 1 1 1 1 1
55 60 47 86 64 80 61 46 29 59
60 62 77 46 6 54 90 19 98 44
47 77 52 62 85 86 62 36 70 30
86 46 62 39 92 52 91 87 45 16
64 6 85 92 51 25 6 59 42 79
80 54 86 52 25 45 41 13 37 5
61 90 62 91 6 41 60 40 63 18
46 19 36 87 59 13 40 25 99 26
29 98 70 45 42 37 63 99 77 93
59 44 30 16 ...

output:

result:

ok answer is '121'

Test #39:

score: 0

Accepted

time: 10ms

memory: 3688kb

input:

10
47 48 45 45 50 45 47 45 46 46
78 79 78 32 49 57 19 49 94 87
79 78 82 39 28 9 71 37 21 26
78 82 97 42 56 38 98 28 63 63
32 39 42 88 15 21 47 35 23 90
49 28 56 15 2 71 3 39 83 53
57 9 38 21 71 44 27 68 87 100
19 71 98 47 3 27 20 25 71 43
49 37 28 35 39 68 25 82 69 85
94 21 63 23 83 87 71 69 21 90
8...

output:

result:

ok answer is '4354'

Test #40:

score: 0

Accepted

time: 9ms

memory: 3640kb

input:

10
46 43 45 49 43 47 41 41 44 45
52 67 13 13 74 93 21 69 28 45
67 4 69 60 28 69 21 79 31 40
13 69 40 80 14 90 85 29 28 42
13 60 80 27 76 25 68 86 68 27
74 28 14 76 22 24 33 45 42 65
93 69 90 25 24 8 79 46 83 40
21 21 85 68 33 79 84 81 98 26
69 79 29 86 45 46 81 99 79 29
28 31 28 68 42 83 98 79 86 35...

output:

result:

ok answer is '4624'

Test #41:

score: 0

Accepted

time: 4ms

memory: 3680kb

input:

10
1 1 1 1 1 1 1 1 1 1
50 84 57 86 66 93 83 88 44 69
84 97 69 29 58 81 100 4 84 9
57 69 81 70 44 15 26 60 64 22
86 29 70 31 72 4 16 6 63 3
66 58 44 72 26 64 38 100 79 66
93 81 15 4 64 12 34 45 93 90
83 100 26 16 38 34 16 27 71 23
88 4 60 6 100 45 27 37 57 63
44 84 64 63 79 93 71 57 56 17
69 9 22 3 6...

output:

result:

ok answer is '104'

Test #42:

score: 0

Accepted

time: 7ms

memory: 3692kb

input:

10
44 45 49 48 49 50 45 45 42 49
17 31 73 3 60 25 14 79 32 21
31 62 97 33 99 48 75 32 45 79
73 97 84 49 48 47 76 72 11 30
3 33 49 55 84 4 40 86 99 25
60 99 48 84 63 92 61 72 7 2
25 48 47 4 92 56 99 91 96 65
14 75 76 40 61 99 46 94 38 58
79 32 72 86 72 91 94 100 31 3
32 45 11 99 7 96 38 31 30 37
21 7...

output:

result:

ok answer is '3130'

Test #43:

score: 0

Accepted

time: 3ms

memory: 3620kb

input:

10
47 49 48 49 45 50 47 49 47 45
46 77 84 65 56 57 7 30 91 45
77 95 37 95 71 65 34 11 63 74
84 37 42 27 39 52 87 74 81 30
65 95 27 99 93 100 35 29 46 24
56 71 39 93 27 48 58 49 95 26
57 65 52 100 48 8 93 24 98 99
7 34 87 35 58 93 23 92 66 88
30 11 74 29 49 24 92 12 12 17
91 63 81 46 95 98 66 12 25 8...

output:

result:

ok answer is '4143'

Test #44:

score: 0

Accepted

time: 7ms

memory: 3632kb

input:

10
13 7 29 12 26 31 45 7 3 47
18 69 39 48 11 100 55 30 70 35
69 86 7 90 44 61 45 83 78 10
39 7 61 6 91 24 72 32 96 11
48 90 6 45 80 64 69 28 32 13
11 44 91 80 37 91 48 2 69 75
100 61 24 64 91 46 91 20 75 67
55 45 72 69 48 91 13 88 9 89
30 83 32 28 2 20 88 3 30 68
70 78 96 32 69 75 9 30 59 82
35 10 1...

output:

result:

ok answer is '1816'