QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#647507#508. Nice sequencesyxsyx76 122ms18004kbC++141.5kb2024-10-17 14:31:002024-10-17 14:31:01

Judging History

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

  • [2024-10-17 14:31:01]
  • 评测
  • 测评结果:76
  • 用时:122ms
  • 内存:18004kb
  • [2024-10-17 14:31:00]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=200005,V=5e8;
int T;
int n,m;
bool tag;
int gcd(int x,int y)
{
	if(y==0) return x;
	return gcd(y,x%y);
}
int res[N];
long long sum[N];
bool check(int len)
{
	for(int i=1;i<=len;i++) sum[i]=sum[i-1]+res[i];
	for(int i=0;i<=len-n;i++) if(sum[i+n]-sum[i]>=0) return false;
	for(int i=0;i<=len-m;i++) if(sum[i+m]-sum[i]<=0){printf("%d\n",i);return false;}
	return true;
}
vector <int> g[N];
queue <int> q;
int In[N];
void tope(int len)
{
	for(int i=0;i<=len;i++) if(In[i]==0) q.push(i);
	int now=0;
	while(!q.empty())
	{
		int x=q.front();q.pop();
		sum[x]=++now;
		for(int i=0;i<g[x].size();i++)
		{
			int v=g[x][i];
			if(--In[v]==0) q.push(v);
		}
	}
}
void work(int len)
{
	for(int i=0;i<=len;i++) g[i].clear(),sum[i]=-1,In[i]=0;
	for(int i=0;i<=len-n;i++) g[i+n].push_back(i),In[i]++;
	for(int i=0;i<=len-m;i++) g[i].push_back(i+m),In[i+m]++;
	tope(len);
	for(int i=1;i<=len;i++) sum[i]-=sum[0];sum[0]=0;
	for(int i=1;i<=len;i++) res[i]=sum[i]-sum[i-1];
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		if(n==m)
		{
			printf("%d\n",n-1);
			for(int i=1;i<n;i++) printf("1 ");
			printf("\n");
			continue;
		}
		if(n>m) swap(n,m),tag=1;
		else tag=0;
		int g=gcd(n,m);
		int len=n+m-g-1;
		printf("%d\n",len);
		work(len);
		assert(check(len));
		if(tag) for(int i=1;i<=len;i++) res[i]=-res[i];
		for(int i=1;i<=len;i++) printf("%d ",res[i]);
		printf("\n");
	}
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 2ms
memory: 10220kb

input:

3
3 1
2 3
1 1

output:

2
1 1 
3
2 -3 2 
0


result:

ok Ok

Test #2:

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

input:

10
1 1
1 2
1 3
1 4
1 5
6 1
7 1
8 1
9 1
100 1

output:

0

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

result:

ok Ok

Test #3:

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

input:

10
60 1
70 1
1 60
1 70
1 50
39 1
41 1
23 1
1 99
87 3

output:

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
69
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
59
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok Ok

Test #4:

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

input:

10
94 94
27 54
31 31
28 28
76 76
35 35
89 89
57 57
90 18
13 39

output:

93
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 -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...

result:

ok Ok

Test #5:

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

input:

10
67 67
64 64
82 82
16 96
74 74
37 37
90 90
59 59
66 66
14 7

output:

66
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
63
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1...

result:

ok Ok

Test #6:

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

input:

10
49 98
15 90
14 56
54 18
67 67
50 100
90 90
85 85
94 94
65 65

output:

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 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 1 1 1 1 1 1 
89
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 -29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -29 1...

result:

ok Ok

Test #7:

score: 6
Accepted
time: 2ms
memory: 10368kb

input:

10
19 19
77 77
85 17
4 4
80 80
98 98
94 94
100 100
88 22
77 77

output:

18
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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
84
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 33 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 33...

result:

ok Ok

Test #8:

score: 6
Accepted
time: 2ms
memory: 10032kb

input:

10
36 36
21 84
51 51
72 24
88 44
29 29
20 20
67 67
82 82
92 92

output:

35
1 1 1 1 1 1 1 1 1 1 1 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 -41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -41 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -41 1 1 1 1 1 1 1 1 1 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...

result:

ok Ok

Test #9:

score: 6
Accepted
time: 2ms
memory: 10580kb

input:

10
4 12
95 95
59 59
48 48
23 23
76 76
35 5
97 97
89 89
58 58

output:

11
1 1 1 -7 1 1 1 -7 1 1 1 
94
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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...

result:

ok Ok

Test #10:

score: 6
Accepted
time: 2ms
memory: 9852kb

input:

10
74 74
71 71
95 95
90 15
35 35
88 88
58 58
49 98
84 84
67 67

output:

73
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
94
1 1...

result:

ok Ok

Test #11:

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

input:

10
78 78
59 59
40 40
49 49
74 37
2 56
77 77
33 33
93 93
11 11

output:

77
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 1 1 1 1 1 1 1 1 1 1 1 1 
39
1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #12:

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

input:

10
52 52
20 100
95 95
91 91
41 82
50 50
89 89
78 78
80 80
44 22

output:

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 1 1 1 1 1 1 1 1 1 
99
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 -39 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 -39 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #13:

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

input:

10
69 69
36 36
48 48
32 32
55 55
69 69
80 80
75 75
71 71
62 62

output:

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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Subtask #2:

score: 9
Accepted

Test #14:

score: 9
Accepted
time: 2ms
memory: 8940kb

input:

10
2 2
3 2
4 2
5 2
2 6
2 7
2 8
9 2
10 2
2 11

output:

1
1 
3
-2 3 -2 
3
-1 3 -1 
5
-3 4 -3 4 -3 
5
1 -3 1 -3 1 
7
4 -5 4 -5 4 -5 4 
7
1 -3 1 -3 1 -3 1 
9
-5 6 -5 6 -5 6 -5 6 -5 
9
-1 3 -1 3 -1 3 -1 3 -1 
11
6 -7 6 -7 6 -7 6 -7 6 -7 6 

result:

ok Ok

Test #15:

score: 9
Accepted
time: 2ms
memory: 10516kb

input:

10
12 2
2 13
14 2
2 15
2 16
17 2
18 2
19 2
20 2
21 2

output:

11
-1 3 -1 3 -1 3 -1 3 -1 3 -1 
13
7 -8 7 -8 7 -8 7 -8 7 -8 7 -8 7 
13
-1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 
15
8 -9 8 -9 8 -9 8 -9 8 -9 8 -9 8 -9 8 
15
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 
17
-9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 10 -9 
17
-1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 
19
-10 11 -...

result:

ok Ok

Test #16:

score: 9
Accepted
time: 2ms
memory: 10264kb

input:

10
2 22
2 23
2 24
2 25
26 2
2 27
28 2
2 29
30 2
31 2

output:

21
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 
23
12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 -13 12 
23
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 
25
13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 -14 13 
25
-1 3 ...

result:

ok Ok

Test #17:

score: 9
Accepted
time: 2ms
memory: 9924kb

input:

10
32 2
2 33
34 2
35 2
2 36
2 37
2 38
39 2
40 2
41 2

output:

31
-1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 
33
17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 -18 17 
33
-1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 3 -1 
35
-18 19 -1...

result:

ok Ok

Test #18:

score: 9
Accepted
time: 2ms
memory: 10484kb

input:

10
2 42
43 2
2 44
45 2
46 2
2 47
48 2
2 49
50 2
2 51

output:

41
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 
43
-22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 23 -22 
43
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1...

result:

ok Ok

Test #19:

score: 9
Accepted
time: 3ms
memory: 9192kb

input:

10
2 1727
1728 2
1729 2
1730 2
1731 2
1732 2
2 1733
2 1734
2 1735
2 1736

output:

1727
864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -865 864 -86...

result:

ok Ok

Test #20:

score: 9
Accepted
time: 3ms
memory: 10588kb

input:

10
2 8495
2 8496
2 8497
2 8498
8499 2
8500 2
2 8501
8502 2
8503 2
2 8504

output:

8495
4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -4249 4248 -424...

result:

ok Ok

Test #21:

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

input:

10
2 3989
2 3990
2 3991
2 3992
2 3993
3994 2
3995 2
3996 2
2 3997
2 3998

output:

3989
1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -1996 1995 -199...

result:

ok Ok

Test #22:

score: 9
Accepted
time: 4ms
memory: 11192kb

input:

10
9991 2
2 9992
2 9993
9994 2
9995 2
2 9996
2 9997
9998 2
9999 2
10000 2

output:

9991
-4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 4997 -4996 499...

result:

ok Ok

Test #23:

score: 9
Accepted
time: 5ms
memory: 9364kb

input:

10
2 5682
5683 2
5684 2
2 5685
2 5686
5687 2
2 5688
2 5689
2 5690
2 5691

output:

5681
1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 1 -3 ...

result:

ok Ok

Subtask #3:

score: 14
Accepted

Test #24:

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

input:

10
7 1
1 5
1 1
10 1
1 4
3 1
1 6
1 2
1 9
8 1

output:

6
1 1 1 1 1 1 
4
-1 -1 -1 -1 
0

9
1 1 1 1 1 1 1 1 1 
3
-1 -1 -1 
2
1 1 
5
-1 -1 -1 -1 -1 
1
-1 
8
-1 -1 -1 -1 -1 -1 -1 -1 
7
1 1 1 1 1 1 1 

result:

ok Ok

Test #25:

score: 14
Accepted
time: 2ms
memory: 10976kb

input:

10
6 2
2 4
2 2
2 5
3 2
7 2
2 10
2 1
2 8
2 9

output:

5
-1 3 -1 3 -1 
3
1 -3 1 
1
1 
5
3 -4 3 -4 3 
3
-2 3 -2 
7
-4 5 -4 5 -4 5 -4 
9
1 -3 1 -3 1 -3 1 -3 1 
1
1 
7
1 -3 1 -3 1 -3 1 
9
5 -6 5 -6 5 -6 5 -6 5 

result:

ok Ok

Test #26:

score: 14
Accepted
time: 1ms
memory: 9952kb

input:

10
3 8
10 3
3 3
9 3
3 7
3 4
3 6
3 1
3 5
3 2

output:

9
-4 7 -4 -4 7 -4 -4 7 -4 
11
-4 -4 9 -4 -4 9 -4 -4 9 -4 -4 
2
1 1 
8
-1 -1 5 -1 -1 5 -1 -1 
8
3 3 -7 3 3 -7 3 3 
5
2 2 -5 2 2 
5
1 1 -5 1 1 
2
1 1 
6
-3 5 -3 -3 5 -3 
3
-2 3 -2 

result:

ok Ok

Test #27:

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

input:

10
1 4
8 4
9 4
7 4
4 6
2 4
4 4
4 3
4 10
5 4

output:

3
-1 -1 -1 
7
-1 -1 -1 7 -1 -1 -1 
11
-3 -3 -3 10 -3 -3 -3 10 -3 -3 -3 
9
3 3 -8 3 3 3 -8 3 3 
7
1 3 1 -7 1 3 1 
3
1 -3 1 
3
1 1 1 
5
-2 -2 5 -2 -2 
11
1 5 1 -9 1 5 1 -9 1 5 1 
7
-2 -2 -2 7 -2 -2 -2 

result:

ok Ok

Test #28:

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

input:

10
5 5
4 5
5 2
5 9
5 3
5 6
8 5
5 7
1 5
10 5

output:

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

result:

ok Ok

Test #29:

score: 14
Accepted
time: 1ms
memory: 10352kb

input:

10
1 6
6 9
10 6
4 6
2 6
6 5
7 6
3 6
6 6
6 8

output:

5
-1 -1 -1 -1 -1 
11
1 1 4 1 1 -11 1 1 4 1 1 
13
-1 7 -1 -9 -1 7 -1 7 -1 -9 -1 7 -1 
7
1 3 1 -7 1 3 1 
5
1 -3 1 -3 1 
9
-2 -2 -2 -2 9 -2 -2 -2 -2 
11
-2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 
5
1 1 -5 1 1 
5
1 1 1 1 1 
11
1 3 1 3 1 -11 1 3 1 3 1 

result:

ok Ok

Test #30:

score: 14
Accepted
time: 1ms
memory: 9964kb

input:

10
5 7
4 7
7 8
7 7
1 7
7 9
7 2
3 7
10 7
7 6

output:

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

result:

ok Ok

Test #31:

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

input:

10
8 2
8 8
8 10
8 6
4 8
1 8
8 9
3 8
8 5
8 7

output:

7
-1 3 -1 3 -1 3 -1 
7
1 1 1 1 1 1 1 
15
1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 
11
-1 -3 -1 -3 -1 11 -1 -3 -1 -3 -1 
7
1 1 1 -7 1 1 1 
7
-1 -1 -1 -1 -1 -1 -1 
15
2 2 2 2 2 2 2 -15 2 2 2 2 2 2 2 
9
-4 7 -4 -4 7 -4 -4 7 -4 
11
-5 8 -5 -5 8 -5 8 -5 -5 8 -5 
13
-2 -2 -2 -2 -2 -2 13 -2 -2 -2 -2 -2 -2 

result:

ok Ok

Test #32:

score: 14
Accepted
time: 2ms
memory: 10032kb

input:

10
3 9
9 5
9 10
7 9
9 4
6 9
9 8
9 1
2 9
9 9

output:

8
1 1 -5 1 1 -5 1 1 
12
3 3 3 -11 3 3 3 3 -11 3 3 3 
17
2 2 2 2 2 2 2 2 -17 2 2 2 2 2 2 2 2 
14
-7 9 -7 9 -7 9 -7 -7 9 -7 9 -7 9 -7 
11
-3 -3 -3 10 -3 -3 -3 10 -3 -3 -3 
11
1 1 4 1 1 -11 1 1 4 1 1 
15
-2 -2 -2 -2 -2 -2 -2 15 -2 -2 -2 -2 -2 -2 -2 
8
1 1 1 1 1 1 1 1 
9
5 -6 5 -6 5 -6 5 -6 5 
8
1 1 1 1...

result:

ok Ok

Test #33:

score: 14
Accepted
time: 2ms
memory: 10728kb

input:

10
4 10
10 6
10 10
8 10
10 1
3 10
10 2
10 5
9 10
7 10

output:

11
1 5 1 -9 1 5 1 -9 1 5 1 
13
-1 7 -1 -9 -1 7 -1 7 -1 -9 -1 7 -1 
9
1 1 1 1 1 1 1 1 1 
15
1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 
9
1 1 1 1 1 1 1 1 1 
11
4 4 -9 4 4 -9 4 4 -9 4 4 
9
-1 3 -1 3 -1 3 -1 3 -1 
9
-1 -1 -1 -1 9 -1 -1 -1 -1 
17
2 2 2 2 2 2 2 2 -17 2 2 2 2 2 2 2 2 
15
-5 -5 12 -5 -5 12 -5 -5 -5 1...

result:

ok Ok

Subtask #4:

score: 15
Accepted

Test #34:

score: 15
Accepted
time: 2ms
memory: 9032kb

input:

10
2 3
2 4
4 3
5 3
5 4
6 4
6 5
5 7
7 6
6 8

output:

3
2 -3 2 
3
1 -3 1 
5
-2 -2 5 -2 -2 
6
3 -5 3 3 -5 3 
7
-2 -2 -2 7 -2 -2 -2 
7
-1 -3 -1 7 -1 -3 -1 
9
-2 -2 -2 -2 9 -2 -2 -2 -2 
10
-5 7 -5 7 -5 -5 7 -5 7 -5 
11
-2 -2 -2 -2 -2 11 -2 -2 -2 -2 -2 
11
1 3 1 3 1 -11 1 3 1 3 1 

result:

ok Ok

Test #35:

score: 15
Accepted
time: 2ms
memory: 9168kb

input:

10
8 7
7 9
8 9
8 10
10 9
11 9
11 10
10 12
12 11
13 11

output:

13
-2 -2 -2 -2 -2 -2 13 -2 -2 -2 -2 -2 -2 
14
-7 9 -7 9 -7 9 -7 -7 9 -7 9 -7 9 -7 
15
2 2 2 2 2 2 2 -15 2 2 2 2 2 2 2 
15
1 3 1 3 1 3 1 -15 1 3 1 3 1 3 1 
17
-2 -2 -2 -2 -2 -2 -2 -2 17 -2 -2 -2 -2 -2 -2 -2 -2 
18
9 -11 9 -11 9 -11 9 -11 9 9 -11 9 -11 9 -11 9 -11 9 
19
-2 -2 -2 -2 -2 -2 -2 -2 -2 19 -...

result:

ok Ok

Test #36:

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

input:

10
13 12
14 12
14 13
15 13
15 14
14 16
15 16
17 15
17 16
16 18

output:

23
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 23 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
23
-1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 23 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 
25
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 25 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
26
13 -15 13 -15 13 -15 13 -15 13 -15 13 -15 13 13 -15 13 -15 13 -15 13 -15...

result:

ok Ok

Test #37:

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

input:

10
18 17
17 19
18 19
18 20
20 19
21 19
21 20
20 22
21 22
21 23

output:

33
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 33 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
34
-17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 19 -17 
35
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 -35 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Ok

Test #38:

score: 15
Accepted
time: 2ms
memory: 10064kb

input:

10
23 22
22 24
23 24
25 23
24 25
26 24
26 25
25 27
27 26
26 28

output:

43
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 43 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 
43
1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 -43 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 
45
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 -45 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Ok

Test #39:

score: 15
Accepted
time: 49ms
memory: 16536kb

input:

10
83402 83404
52908 52906
74520 74521
24222 24221
1082 1083
8982 8980
10142 10141
34908 34906
58179 58181
50841 50843

output:

166803
1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1...

result:

ok Ok

Test #40:

score: 15
Accepted
time: 43ms
memory: 17768kb

input:

10
20084 20083
10333 10331
98649 98648
72803 72804
40654 40655
1612 1614
26871 26873
5060 5062
60616 60615
6832 6830

output:

40165
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

ok Ok

Test #41:

score: 15
Accepted
time: 79ms
memory: 17784kb

input:

10
79524 79523
91096 91095
90747 90749
83462 83460
78387 78388
67918 67920
1682 1681
13180 13179
98702 98700
70766 70767

output:

159045
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2...

result:

ok Ok

Test #42:

score: 15
Accepted
time: 54ms
memory: 16488kb

input:

10
18052 18051
55715 55717
57933 57931
78574 78576
37241 37243
4851 4853
83373 83375
37863 37865
37892 37894
83822 83821

output:

36101
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

ok Ok

Test #43:

score: 15
Accepted
time: 35ms
memory: 14884kb

input:

10
2394 2392
24337 24339
55254 55256
46338 46339
11158 11159
20181 20182
59816 59818
15018 15020
39382 39381
33622 33623

output:

4783
-1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -1 -3 -...

result:

ok Ok

Test #44:

score: 15
Accepted
time: 55ms
memory: 18004kb

input:

10
13518 13517
67574 67576
76936 76938
73347 73349
7000 7001
19392 19391
6627 6626
24433 24432
98264 98265
94139 94141

output:

27033
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

result:

ok Ok

Subtask #5:

score: 14
Accepted

Dependency #3:

100%
Accepted

Test #45:

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

input:

10
1476 492
1905 1143
1812 1812
1565 313
1362 908
370 740
1904 272
450 1800
1855 265
1352 1690

output:

1475
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok Ok

Test #46:

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

input:

10
1020 1360
1242 1890
440 440
1506 753
347 347
183 1281
1888 944
354 1770
978 1304
1448 1991

output:

2039
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #47:

score: 14
Accepted
time: 2ms
memory: 10080kb

input:

10
1635 300
1920 960
780 1950
726 726
1235 1482
902 1804
1392 1392
1159 1647
1422 474
215 1720

output:

1919
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -856 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1079 -1 -1 -1 -1 -...

result:

ok Ok

Test #48:

score: 14
Accepted
time: 2ms
memory: 10064kb

input:

10
1628 1628
1750 1274
1044 1566
954 477
1378 1378
1824 456
1540 462
1440 960
326 978
260 767

output:

1627
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #49:

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

input:

10
780 780
1708 1708
1519 868
972 1242
1028 771
1338 1561
134 268
1808 904
295 59
82 574

output:

779
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #50:

score: 14
Accepted
time: 2ms
memory: 10664kb

input:

10
1134 1134
654 327
495 1980
766 383
1188 1188
1480 592
387 1641
1274 1274
710 1420
1662 1662

output:

1133
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #51:

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

input:

10
782 23
1064 1596
654 1308
798 399
1598 282
918 459
1152 1152
510 867
1820 260
1140 456

output:

781
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 45 -1 -1 -1 -1 -1 -1 -1...

result:

ok Ok

Test #52:

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

input:

10
1540 1540
1560 1950
1295 259
582 388
1494 1992
586 586
372 682
1492 373
1512 945
1980 900

output:

1539
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok Ok

Test #53:

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

input:

10
1734 918
1070 1712
1650 660
416 1248
1341 447
960 1760
304 1824
634 951
818 1227
1029 1029

output:

2549
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok Ok

Test #54:

score: 14
Accepted
time: 2ms
memory: 10104kb

input:

10
777 259
924 1386
1560 780
327 327
1204 1204
988 741
404 1616
1952 1220
1062 1134
1719 764

output:

776
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok Ok

Test #55:

score: 14
Accepted
time: 4ms
memory: 10100kb

input:

10
2000 1215
2000 1280
897 2000
2000 1353
1268 2000
2000 1946
2000 1796
2000 1073
2000 1804
915 2000

output:

3209
-1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -2351 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 864 -1 -1 -1 -1 -23...

result:

ok Ok

Test #56:

score: 14
Accepted
time: 4ms
memory: 9240kb

input:

10
603 1999
825 1999
876 1999
1999 1783
731 1999
1999 1501
1217 1999
1999 1442
1999 1358
1593 1999

output:

2600
315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 -2287 315 315 315 315 315 315 315 315 -2287 315 315 315 315...

result:

ok Ok

Test #57:

score: 14
Accepted
time: 4ms
memory: 10104kb

input:

10
1279 1998
1998 634
528 1998
1257 1998
1254 1998
1998 1414
1998 1991
1998 1861
938 1998
1991 1998

output:

3275
-474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 -474 -474 2803 -474 -474 -474 -474 ...

result:

ok Ok

Test #58:

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

input:

10
751 1997
1997 980
1997 1254
1927 1997
1015 1997
1997 1261
1119 1997
1997 1083
1441 1997
1997 1379

output:

2746
161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 -2587 161 161 161 161...

result:

ok Ok

Test #59:

score: 14
Accepted
time: 4ms
memory: 10116kb

input:

10
1996 1506
1921 1996
1996 1996
1996 1649
1038 1996
1996 1115
1539 1996
1996 595
1996 853
1913 1996

output:

3499
-1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971 -1 -971 -1 -971 -1 2531 -1 -971...

result:

ok Ok

Test #60:

score: 14
Accepted
time: 4ms
memory: 10832kb

input:

10
685 1995
1577 1995
1995 573
1995 1050
1587 1995
1507 1995
1742 1995
1995 1725
1995 1461
1995 794

output:

2674
1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 1 1 1 1 -1569 1 1 1 1 1111 ...

result:

ok Ok

Test #61:

score: 14
Accepted
time: 4ms
memory: 10700kb

input:

10
1617 1994
1994 1687
1701 1994
1067 1994
1994 1922
1994 1474
1994 1187
1994 1405
1227 1994
1886 1994

output:

3609
795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795 -2816 795 795 795 795 -2816 795 795 795 -2816 795 795 795 795...

result:

ok Ok

Test #62:

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

input:

10
1898 1993
727 1993
1993 762
1404 1993
722 1993
1993 776
1993 967
1571 1993
1993 1247
1993 1869

output:

3889
-1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 1966 -1925 196...

result:

ok Ok

Test #63:

score: 14
Accepted
time: 2ms
memory: 10876kb

input:

10
1992 1861
601 1992
1137 1992
1992 1647
1992 738
1992 1490
1808 1992
1527 1992
1730 1992
1992 1669

output:

3851
1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 1000 -2853 1000 1000 -2853 1000 1000 1000 -...

result:

ok Ok

Test #64:

score: 14
Accepted
time: 4ms
memory: 10112kb

input:

10
1991 1256
1991 1716
984 1991
1991 928
1890 1991
1991 785
1991 1619
1808 1991
1058 1991
1991 1890

output:

3245
-349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 -349 -349 -349 -349 2898 -349 -349 -349 -349 ...

result:

ok Ok

Subtask #6:

score: 18
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

100%
Accepted

Test #65:

score: 18
Accepted
time: 27ms
memory: 13512kb

input:

10
45595 41450
35430 42516
45331 45331
35412 44265
49448 44150
38904 38904
27456 45760
42064 41108
46207 46207
37224 45144

output:

82899
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok Ok

Test #66:

score: 18
Accepted
time: 43ms
memory: 13536kb

input:

10
34242 42144
43344 42140
49630 42540
42528 49616
43074 43074
34182 45576
49252 45734
33728 40052
48250 44390
48807 37323

output:

73751
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #67:

score: 18
Accepted
time: 36ms
memory: 12864kb

input:

10
49088 49088
46908 41696
49230 41025
34534 43446
46988 38696
44205 41258
45528 40650
48698 46825
48195 41310
46210 46210

output:

49087
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #68:

score: 18
Accepted
time: 26ms
memory: 13356kb

input:

10
37645 37645
35924 46188
29988 39984
36972 49296
34570 34570
46618 42380
35116 35116
38728 48410
31570 45100
38430 38430

output:

37644
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #69:

score: 18
Accepted
time: 37ms
memory: 13212kb

input:

10
42672 42672
48095 38476
28668 47780
36636 49020
44985 35988
49596 45463
44928 46656
28580 35725
39370 43307
39228 39228

output:

42671
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #70:

score: 18
Accepted
time: 35ms
memory: 13312kb

input:

10
36666 40740
38960 48700
45155 45155
37611 39402
49269 40311
49600 49600
39650 42700
41025 49230
38268 47835
43540 43540

output:

73331
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #71:

score: 18
Accepted
time: 29ms
memory: 13476kb

input:

10
38291 41772
49365 49365
45295 45295
39270 44880
30490 42686
27159 36212
36099 45458
43956 43956
36388 36388
44135 35308

output:

76581
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #72:

score: 18
Accepted
time: 23ms
memory: 13996kb

input:

10
41220 41220
30030 36036
35607 45318
42994 42994
34064 34064
42055 33644
49080 45808
28748 43122
30112 45168
34152 38421

output:

41219
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #73:

score: 18
Accepted
time: 40ms
memory: 13588kb

input:

10
37316 46645
40470 33725
40358 48667
34122 45496
45034 48950
45808 49080
42536 49080
42444 47160
40080 32064
33460 41825

output:

74631
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #74:

score: 18
Accepted
time: 31ms
memory: 13220kb

input:

10
44800 44800
44280 41328
34624 49772
37527 41101
37898 43312
38772 38772
36810 44172
40581 42084
38196 38196
42840 42840

output:

44799
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #75:

score: 18
Accepted
time: 42ms
memory: 13960kb

input:

10
45592 45592
33475 48925
42738 49023
49472 37104
36491 42105
39694 48168
37816 47270
33872 48691
46624 40796
34400 41280

output:

45591
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #76:

score: 18
Accepted
time: 39ms
memory: 12908kb

input:

10
48240 40200
45808 45808
37200 44640
45612 48870
47664 35748
48678 41724
36550 36550
36448 38726
47556 43593
44090 48499

output:

80399
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok Ok

Test #77:

score: 18
Accepted
time: 27ms
memory: 13944kb

input:

10
41888 41888
44560 44560
36477 48636
42775 42775
48510 45276
48202 39438
34452 43065
39120 45640
27684 46140
38619 47201

output:

41887
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #78:

score: 18
Accepted
time: 24ms
memory: 13464kb

input:

10
43320 43320
37611 48357
31372 39215
37480 37480
34900 34900
46504 40691
37500 37500
41495 41495
47432 40376
44688 39102

output:

43319
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #79:

score: 18
Accepted
time: 29ms
memory: 13904kb

input:

10
38340 46008
42336 44100
33600 44800
36485 36485
29528 36910
37458 49944
48464 43680
33088 41360
36070 43284
48084 48084

output:

76679
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result:

ok Ok

Test #80:

score: 18
Accepted
time: 98ms
memory: 13972kb

input:

10
49706 50000
50000 49651
50000 49252
49588 50000
50000 49361
49931 50000
49959 50000
49537 50000
50000 49361
50000 49939

output:

99703
1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -69863 1 29843 1 29843 1 -6...

result:

ok Ok

Test #81:

score: 18
Accepted
time: 106ms
memory: 14296kb

input:

10
49999 49445
49999 49427
49685 49999
49668 49999
49999 49507
49999 49034
49999 49483
49795 49999
49011 49999
49617 49999

output:

99442
-49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 50081 -49363 5...

result:

ok Ok

Test #82:

score: 18
Accepted
time: 84ms
memory: 13576kb

input:

10
49818 49998
49741 49998
49998 49736
49885 49998
49590 49998
49998 49345
49573 49998
49392 49998
49998 49935
49263 49998

output:

99809
1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 43249 1 1 1 1 1 -56567 1 1 1 1 1 43249 1 1 1 1 1 -5656...

result:

ok Ok

Test #83:

score: 18
Accepted
time: 86ms
memory: 13160kb

input:

10
49829 49997
49997 49314
49714 49997
49215 49997
49143 49997
49997 49995
49997 49439
49997 49902
49532 49997
49997 49178

output:

99824
-2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 96855 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 -2971 ...

result:

ok Ok

Test #84:

score: 18
Accepted
time: 89ms
memory: 13136kb

input:

10
49996 49786
49648 49996
49273 49996
49850 49996
49929 49996
49996 49120
49241 49996
49623 49996
49305 49996
49872 49996

output:

99779
-1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 87429 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -12353 -1 -123...

result:

ok Ok

Test #85:

score: 18
Accepted
time: 86ms
memory: 14036kb

input:

10
49398 49995
49855 49995
49322 49995
49340 49995
49995 49834
49588 49995
49995 49098
49995 49783
49074 49995
49995 49437

output:

99389
1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 1 -19481 1 1 -19481 1 1 79912 1 1 -19481 1 1 -19481 1 ...

result:

ok Ok

Test #86:

score: 18
Accepted
time: 82ms
memory: 13964kb

input:

10
49878 49994
49994 49210
49994 49047
49994 49581
49994 49810
49994 49632
49994 49567
49994 49654
49994 49237
49994 49877

output:

99869
1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 1 1721 ...

result:

ok Ok

Test #87:

score: 18
Accepted
time: 115ms
memory: 13184kb

input:

10
49993 49603
49993 49548
49927 49993
49993 49789
49993 49297
49376 49993
49993 49378
49993 49008
49993 49394
49327 49993

output:

99594
47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47755 -51841 47...

result:

ok Ok

Test #88:

score: 18
Accepted
time: 67ms
memory: 14116kb

input:

10
49269 49992
49992 49773
49992 49537
49992 49552
49992 49639
49560 49992
49040 49992
49620 49992
49402 49992
49974 49992

output:

99257
1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 -25538 1 1 -25538 1 1 -25538 1 1 73723 1 1 ...

result:

ok Ok

Test #89:

score: 18
Accepted
time: 122ms
memory: 13252kb

input:

10
49991 49234
49991 49239
49430 49991
49991 49462
49596 49991
49309 49991
49536 49991
49537 49991
49943 49991
49991 49478

output:

99223
-34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -34211 65014 -34211 -...

result:

ok Ok

Test #90:

score: 18
Accepted
time: 114ms
memory: 13884kb

input:

10
49990 49723
49990 49768
49990 49687
49990 49063
49803 49990
49990 49554
49960 49990
49990 49806
49383 49990
49627 49990

output:

99711
-13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -13071 -13071 -13071 86642 -13071 -13071 -13071 -13071 -1307...

result:

ok Ok

Test #91:

score: 18
Accepted
time: 102ms
memory: 13868kb

input:

10
49804 49989
49989 49271
49989 49986
49586 49989
49789 49989
49989 49695
49007 49989
49526 49989
49989 49740
49989 49248

output:

99791
-10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -10249 -10249 -10249 -10249 89544 -10249 -10249 -10249 -10249 -102...

result:

ok Ok

Test #92:

score: 18
Accepted
time: 103ms
memory: 14344kb

input:

10
49155 49988
49988 49201
49988 49411
49298 49988
49505 49988
49997 49988
49988 49882
49988 49813
49988 49926
49988 49661

output:

99141
12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 12378 12378 12378 12378 12378 12378 12378 -86765 ...

result:

ok Ok

Test #93:

score: 18
Accepted
time: 102ms
memory: 14064kb

input:

10
49937 49987
49987 49553
49321 49987
49791 49987
49405 49987
49987 49107
49957 49987
49585 49987
49016 49987
49987 49688

output:

99922
-45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 53959 -45965 -45965 53959 -45965 53959 -45965 53959 -45965 53959 ...

result:

ok Ok

Test #94:

score: 18
Accepted
time: 92ms
memory: 13920kb

input:

10
49833 49986
49256 49986
49934 49986
49519 49986
49986 49855
49334 49986
49986 49406
49986 49315
49671 49986
49707 49986

output:

99809
1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 41095 1 1 1 1 1 1 1 1 -58724 1 1 1 1 1 1 1 1 41095 1 1...

result:

ok Ok

Subtask #7:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #95:

score: 0
Runtime Error

input:

10
72070 72070
103113 91656
172194 86097
89655 107586
111643 143541
111756 105257
111424 111424
189900 94950
136496 136496
195720 97860

output:

72069
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

result: