QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#47409	#2226. Eidam-Sand Lair	javillamip	AC ✓	4ms	3680kb	C++	524b	2022-09-09 09:51:50	2022-09-09 09:51:52

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-09-09 09:51:52]
评测

测评结果：AC
用时：4ms
内存：3680kb

查看

[2022-09-09 09:51:50]
提交

answer

#include <bits/stdc++.h>
using namespace std;

long long yp,lp,ys,ls;
long long f(long long piso){
	return abs(piso - yp)*ys + abs(piso-lp)*ls + piso*ls;
}

long long ternary_search(long long l, long long r){
	long long m,val1,val2;
	while(l < r-1){
		m = l + (r-l)/2LL;
		val1 = f(m);
		val2 = f(m+1);
		if(val1 <= val2){
			r = m;
		}else l = m;
	}
	return f(r);
}

int main() {
	int t; cin>>t;
	while(t--){
		cin>>yp>>lp>>ys>>ls;
		cout<<min(yp*ys,ternary_search(-1,yp))<<'\n';
	}
	return 0;
}

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3412kb

input:

1
0 100 1 1

output:

result:

ok single line: '0'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

1
1 2 8 7

output:

result:

ok single line: '8'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3516kb

input:

output:

result:

ok 8 lines

Test #4:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

output:

result:

ok 5 lines

Test #5:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

output:

result:

ok 7 lines

Test #6:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

result:

ok 15 lines

Test #7:

score: 0

Accepted

time: 3ms

memory: 3520kb

input:

output:

result:

ok 29 lines

Test #8:

score: 0

Accepted

time: 2ms

memory: 3468kb

input:

output:

result:

ok 15 lines

Test #9:

score: 0

Accepted

time: 3ms

memory: 3600kb

input:

output:

result:

ok 47 lines

Test #10:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

output:

result:

ok 35 lines

Test #11:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

output:

result:

ok 29 lines

Test #12:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

1
225 87 20 15

output:

result:

ok single line: '4065'

Test #13:

score: 0

Accepted

time: 2ms

memory: 3532kb

input:

2
12 161 13 3
189 98 3 1

output:

156
280

result:

ok 2 lines

Test #14:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

1
138 190 14 19

output:

result:

ok single line: '1932'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3636kb

input:

3
233 126 4 11
170 151 10 12
73 140 9 6

output:

932
1700
657

result:

ok 3 lines

Test #16:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

3
5 102 14 23
166 116 13 9
106 8 10 19

output:

70
1694
1060

result:

ok 3 lines

Test #17:

score: 0

Accepted

time: 2ms

memory: 3464kb

input:

6
15 41 10 15
69 38 25 17
25 40 4 1
29 44 15 7
24 25 18 2
40 52 7 13

output:

result:

ok 6 lines

Test #18:

score: 0

Accepted

time: 2ms

memory: 3468kb

input:

6
100 100 5 5
152 109 1 1
120 71 8 9
151 181 8 10
86 37 6 2
295 303 6 6

output:

result:

ok 6 lines

Test #19:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

6
3 32 8 5
32 17 20 2
17 4 13 8
32 2 12 8
15 13 19 22
1 0 8 21

output:

result:

ok 6 lines

Test #20:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

4
28 280 10 4
108 96 13 11
8 318 6 5
293 191 9 1

output:

result:

ok 4 lines

Test #21:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

2
188 132 2 7
72 136 11 6

output:

376
792

result:

ok 2 lines

Test #22:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

1
167 23 16 17

output:

result:

ok single line: '2672'

Test #23:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

8
218 240 14 12
270 268 15 16
306 140 2 10
57 161 9 16
196 167 4 10
175 51 10 9
75 214 3 9
258 96 14 9

output:

result:

ok 8 lines

Test #24:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

11
46 51 23 18
56 139 7 17
109 151 6 6
17 56 7 8
33 130 8 23
62 111 18 24
127 82 3 18
107 4 13 5
141 153 24 3
6 123 16 6
64 115 15 13

output:

result:

ok 11 lines

Test #25:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

4
172 7 11 20
125 102 3 8
239 137 15 13
47 41 10 6

output:

result:

ok 4 lines

Test #26:

score: 0

Accepted

time: 2ms

memory: 3616kb

input:

6
77 35 13 3
35 119 17 19
10 128 4 1
68 17 3 18
59 35 17 18
35 58 21 11

output:

result:

ok 6 lines

Test #27:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

8
13 24 16 10
29 41 15 10
23 8 2 16
57 53 8 5
27 5 15 2
60 4 2 4
22 7 6 1
12 13 15 4

output:

result:

ok 8 lines

Test #28:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

7
74 232 14 6
82 78 1 15
117 241 5 15
23 70 10 5
21 115 14 7
93 42 10 9
203 71 7 1

output:

result:

ok 7 lines

Test #29:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

18
28 13 15 13
109 51 16 19
13 49 20 14
97 16 14 20
79 119 8 10
10 32 4 2
130 83 2 21
83 66 13 20
30 112 13 5
57 7 15 4
68 124 19 11
130 32 11 8
31 130 8 19
126 41 3 11
112 123 10 4
54 62 4 22
43 84 10 15
74 22 9 3

output:

result:

ok 18 lines

Test #30:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

10
36 133 16 3
77 49 18 9
83 10 6 1
52 145 13 7
148 73 16 16
5 57 5 13
153 54 12 14
94 80 10 18
135 82 19 3
110 39 11 14

output:

result:

ok 10 lines

Test #31:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

5
63 160 1 19
117 35 17 17
104 53 6 8
104 201 15 19
177 56 9 13

output:

result:

ok 5 lines

Test #32:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

2
2 21 19 26
1 19 6 2

output:

38
6

result:

ok 2 lines

Test #33:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

18
183 232 6 13
205 96 16 4
145 47 3 14
18 60 13 15
98 219 15 14
194 88 13 13
243 105 18 12
301 95 3 4
279 273 6 6
149 166 4 2
33 84 18 6
156 52 15 12
155 43 14 11
37 31 10 8
235 280 1 7
79 217 10 3
284 39 5 16
99 222 18 8

output:

result:

ok 18 lines

Test #34:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

2
157 192 9 9
98 157 16 8

output:

1413
1256

result:

ok 2 lines

Test #35:

score: 0

Accepted

time: 0ms

memory: 3636kb

input:

12
102 82 16 14
10 100 4 14
117 37 5 1
14 110 16 1
104 88 3 3
85 120 3 18
173 47 17 11
90 110 2 17
68 48 18 17
102 121 6 21
134 75 18 8
49 148 19 12

output:

result:

ok 12 lines

Test #36:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

10
165 239 26 4
210 221 1 18
165 76 26 26
84 37 13 23
226 205 10 6
305 123 22 3
321 330 8 12
103 154 3 10
86 268 14 4
67 294 13 14

output:

result:

ok 10 lines

Test #37:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

7
106 159 8 6
116 28 9 11
88 86 8 4
182 83 4 5
30 70 1 4
190 60 3 6
16 81 6 7

output:

result:

ok 7 lines

Test #38:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

10
49 121 14 7
82 254 13 4
239 171 4 15
5 190 15 2
284 247 8 3
207 115 17 16
249 51 14 10
198 129 11 13
93 209 2 7
227 138 17 5

output:

result:

ok 10 lines

Test #39:

score: 0

Accepted

time: 2ms

memory: 3676kb

input:

12
50 58 3 6
33 29 1 13
63 18 18 1
36 20 10 4
40 54 22 16
47 49 11 7
68 41 5 5
48 28 15 24
1 38 11 9
50 34 12 3
59 38 6 5
54 36 19 15

output:

result:

ok 12 lines

Test #40:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

20
76 73 13 10
17 24 17 14
18 73 13 1
87 50 10 5
11 62 4 14
77 32 15 3
70 94 9 4
53 52 12 17
6 96 13 7
67 90 11 3
17 85 2 6
46 70 16 11
63 23 7 2
26 5 12 4
26 62 17 3
52 45 7 11
27 58 9 11
61 61 11 2
67 78 4 3
53 12 3 11

output:

result:

ok 20 lines

Test #41:

score: 0

Accepted

time: 3ms

memory: 3412kb

input:

21
36 107 28 3
64 35 14 22
11 96 16 14
118 103 2 10
117 71 1 14
103 86 8 6
92 111 17 16
5 35 8 4
112 43 13 6
58 56 16 19
67 69 3 2
109 66 14 5
50 106 24 6
68 33 10 23
104 39 3 27
47 111 15 2
101 39 24 27
64 40 29 11
72 12 7 3
17 61 16 12
3 70 7 10

output:

result:

ok 21 lines

Test #42:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

15
162 160 6 13
3 125 20 8
110 106 23 9
5 86 9 9
177 183 19 5
120 22 23 13
140 98 25 21
124 7 15 15
136 74 3 21
75 139 27 22
153 186 9 22
172 158 23 6
189 137 4 3
172 97 5 15
84 100 18 2

output:

result:

ok 15 lines

Test #43:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

26
145 2 5 3
23 39 8 1
63 39 7 6
10 36 11 6
161 75 12 14
55 124 15 13
152 137 11 1
132 12 6 13
103 144 2 10
105 178 4 9
152 35 9 10
163 162 6 3
30 6 7 1
80 85 9 5
168 100 8 3
155 167 15 14
70 125 8 16
92 42 11 11
105 59 7 3
23 135 15 13
144 105 3 5
117 40 16 11
33 152 11 8
85 55 11 9
91 22 12 2
132 ...

output:

result:

ok 26 lines

Test #44:

score: 0

Accepted

time: 0ms

memory: 3468kb

input:

28
138 51 7 7
136 27 16 11
80 88 13 13
146 147 5 12
79 144 2 3
21 114 11 9
162 40 9 13
131 18 4 6
34 48 11 8
162 122 16 7
122 69 14 8
27 95 1 18
62 59 17 18
26 84 11 8
88 15 11 18
150 171 11 12
136 136 5 3
40 125 3 18
92 162 16 16
75 119 18 14
57 138 16 14
124 35 15 9
32 39 13 7
167 134 3 3
63 82 17...

output:

result:

ok 28 lines

Test #45:

score: 0

Accepted

time: 1ms

memory: 3516kb

input:

23
39 62 14 5
22 50 17 1
14 9 3 2
58 23 14 6
48 18 10 12
32 43 18 4
20 1 12 7
49 64 4 8
64 8 17 15
34 4 3 14
8 50 10 4
31 66 10 3
28 79 3 2
26 60 11 1
63 48 12 3
39 33 5 13
24 23 2 2
23 60 17 5
14 31 7 6
30 45 2 16
58 58 2 5
41 2 5 12
26 25 3 15

output:

result:

ok 23 lines

Test #46:

score: 0

Accepted

time: 2ms

memory: 3472kb

input:

35
5 42 20 8
48 17 14 2
37 5 10 1
27 12 4 12
23 47 14 14
41 41 17 9
9 1 20 11
24 20 16 2
28 16 10 15
0 21 5 3
29 37 15 14
40 44 12 18
43 8 19 5
20 16 7 15
41 16 15 6
15 52 17 10
30 43 5 7
8 30 3 1
50 25 16 9
13 22 7 7
50 43 11 5
8 15 2 9
9 36 2 16
18 11 12 11
15 48 8 16
24 10 17 2
34 19 3 12
34 34 2...

output:

result:

ok 35 lines

Test #47:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

output:

result:

ok 5 lines

Test #48:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

15
89 187 12 11
83 103 17 13
170 62 7 12
104 174 6 6
10 181 11 1
69 66 8 14
196 49 6 11
196 19 13 5
19 88 5 8
162 102 13 13
158 133 13 2
136 65 9 1
107 144 6 10
78 175 2 4
36 75 2 7

output:

result:

ok 15 lines

Test #49:

score: 0

Accepted

time: 2ms

memory: 3416kb

input:

1
9 5 9 18

output:

result:

ok single line: '81'

Test #50:

score: 0

Accepted

time: 2ms

memory: 3492kb

input:

30
144 105 12 4
15 223 1 3
195 157 2 3
187 212 5 5
238 172 1 6
54 116 12 3
34 225 9 4
34 4 5 12
216 178 12 3
176 231 14 13
155 115 13 13
223 86 10 3
169 205 11 10
28 224 6 6
59 63 12 1
13 93 8 14
51 229 12 6
127 227 9 9
115 26 6 7
136 82 1 13
2 49 9 10
187 31 2 14
46 246 1 11
82 59 8 6
3 133 12 5
62...

output:

result:

ok 30 lines

Test #51:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

3
83 69 11 11
68 100 8 11
26 22 13 6

output:

913
544
180

result:

ok 3 lines

Test #52:

score: 0

Accepted

time: 3ms

memory: 3540kb

input:

34
57 39 1 4
133 119 9 9
30 151 1 10
144 71 8 1
52 121 1 8
13 49 4 11
75 92 4 11
79 100 10 4
4 8 1 10
86 9 7 9
8 117 1 7
49 24 3 6
13 126 5 1
136 51 6 8
112 58 8 10
9 63 6 6
148 13 5 7
9 82 7 9
67 42 10 5
21 141 3 10
54 34 4 8
44 38 4 8
17 3 8 9
91 26 6 1
106 86 5 8
15 140 1 11
40 82 2 8
102 61 1 4
...

output:

result:

ok 34 lines

Test #53:

score: 0

Accepted

time: 1ms

memory: 3532kb

input:

34
86 46 13 17
268 22 9 4
344 114 13 7
58 326 14 18
135 41 3 15
369 223 13 7
140 240 3 14
326 45 9 7
118 14 17 3
174 386 13 6
200 119 3 6
142 258 18 14
233 65 18 2
314 391 17 10
279 242 3 1
342 207 16 10
352 61 10 12
324 127 4 4
173 125 17 5
227 315 10 16
109 62 8 7
203 211 11 6
256 270 16 11
298 20...

output:

result:

ok 34 lines

Test #54:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

2
2 180 15 22
157 52 5 21

output:

30
785

result:

ok 2 lines

Test #55:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

14
93 156 12 11
148 252 13 11
200 99 10 6
164 239 1 7
145 106 11 4
219 104 6 8
142 158 1 13
197 123 4 4
70 33 9 4
14 90 2 8
84 85 4 11
209 248 11 7
220 97 4 8
120 182 13 9

output:

result:

ok 14 lines

Test #56:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

40
5 24 1 3
28 26 2 16
4 12 8 1
39 24 6 8
30 3 1 11
6 42 7 16
10 8 4 5
35 39 10 10
42 32 17 10
18 27 2 2
15 22 15 17
41 11 6 11
18 28 14 14
38 16 3 4
34 5 9 6
2 18 6 2
14 1 16 5
34 24 5 9
37 41 15 2
9 35 2 11
39 27 7 7
0 34 5 1
14 35 7 5
24 16 3 12
25 31 7 10
23 8 1 2
25 17 13 7
24 27 5 5
10 12 5 2
...

output:

result:

ok 40 lines

Test #57:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

1
63 50 23 25

output:

result:

ok single line: '1449'

Test #58:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

20
31 20 12 11
105 145 8 6
23 89 9 12
82 149 1 8
49 157 3 11
70 172 5 3
17 28 1 11
152 35 6 11
161 1 1 9
149 93 2 8
4 164 1 10
141 86 9 6
44 16 8 3
42 114 9 5
149 59 11 1
105 119 4 4
32 84 2 4
135 7 2 7
163 131 5 3
132 130 7 5

output:

result:

ok 20 lines

Test #59:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

3
121 2 14 11
36 75 13 18
90 15 9 14

output:

1688
468
810

result:

ok 3 lines

Test #60:

score: 0

Accepted

time: 3ms

memory: 3412kb

input:

36
33 36 12 15
77 71 5 4
22 70 8 4
42 76 1 24
3 70 26 12
8 51 3 27
13 17 26 2
1 1 9 14
14 9 13 21
59 12 7 17
64 56 9 3
31 27 27 26
72 9 6 15
25 56 12 24
18 13 22 26
9 73 11 3
19 24 26 24
46 54 2 5
59 31 20 27
42 11 7 9
48 35 5 1
73 48 24 16
60 66 8 18
77 44 1 7
71 72 7 26
16 38 4 25
9 50 7 12
53 26 ...

output:

result:

ok 36 lines

Test #61:

score: 0

Accepted

time: 3ms

memory: 3540kb

input:

42
86 62 2 4
105 50 8 16
29 91 23 2
6 87 15 23
22 83 21 23
25 93 9 16
95 96 20 6
33 98 1 8
9 9 9 19
31 47 7 16
35 102 14 6
66 41 8 6
105 20 16 22
49 62 4 1
10 76 5 1
30 43 15 22
74 81 10 23
11 105 5 16
7 46 7 19
59 5 2 14
108 96 4 17
52 89 20 1
46 104 11 18
57 76 18 20
38 21 9 4
87 50 2 14
19 26 18 ...

output:

result:

ok 42 lines

Test #62:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

41
34 32 17 19
54 19 21 10
0 15 21 6
54 14 19 6
27 5 4 4
50 8 7 2
31 5 10 18
30 0 2 10
34 64 13 17
39 39 15 11
59 67 7 13
67 63 11 2
21 44 12 12
63 22 1 16
6 44 11 10
32 65 10 13
60 66 13 21
8 49 4 5
69 67 10 8
51 9 9 19
65 23 4 20
28 0 16 4
50 35 16 5
72 4 11 2
58 4 7 21
58 66 9 8
68 49 3 17
27 41 ...

output:

result:

ok 41 lines

Test #63:

score: 0

Accepted

time: 2ms

memory: 3636kb

input:

11
14 17 3 21
7 7 4 22
28 6 17 20
1 15 1 19
22 17 23 11
23 17 5 8
0 26 8 15
11 22 10 20
4 26 16 15
10 9 12 19
20 5 12 5

output:

result:

ok 11 lines

Test #64:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

1
186 156 9 1

output:

result:

ok single line: '216'

Test #65:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

output:

result:

ok 43 lines

Test #66:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

1
134 164 12 25

output:

result:

ok single line: '1608'

Test #67:

score: 0

Accepted

time: 2ms

memory: 3508kb

input:

11
99 95 11 2
6 53 6 10
24 88 11 8
107 58 5 10
59 93 10 1
19 65 13 2
23 94 3 12
110 51 2 6
85 88 1 1
92 91 2 6
107 108 10 1

output:

result:

ok 11 lines

Test #68:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

11
14 31 14 1
5 40 20 9
1 30 4 2
50 32 20 10
9 3 18 1
39 14 7 8
20 8 4 4
5 41 8 14
21 12 13 2
44 27 13 4
4 46 10 16

output:

result:

ok 11 lines

Test #69:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

21
105 25 15 3
119 267 6 15
105 205 14 17
138 102 6 8
179 120 17 11
284 189 19 7
210 177 4 14
190 259 19 14
236 227 17 15
107 34 8 1
209 144 8 18
100 279 11 10
102 212 16 5
295 65 18 15
84 184 7 18
201 206 19 7
319 48 13 13
224 37 6 18
31 44 15 10
295 63 5 6
251 76 9 17

output:

result:

ok 21 lines

Test #70:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

5
103 65 9 25
119 246 4 20
5 221 14 26
96 260 14 20
197 187 9 21

output:

result:

ok 5 lines

Test #71:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

result:

ok 36 lines

Test #72:

score: 0

Accepted

time: 3ms

memory: 3500kb

input:

46
52 59 9 2
7 15 2 10
40 102 2 8
115 104 9 3
57 64 10 4
98 17 1 7
138 124 5 1
24 53 1 5
41 36 8 1
67 48 4 9
65 68 5 6
118 38 9 4
0 33 10 8
23 98 9 10
127 19 10 3
97 9 10 10
0 98 4 7
135 67 9 7
0 58 8 6
11 118 4 8
137 11 2 3
128 19 6 10
61 73 9 5
57 118 3 10
63 57 7 6
114 57 10 8
124 114 10 9
110 13...

output:

result:

ok 46 lines

Test #73:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

7
57 65 16 14
9 133 21 22
80 62 11 5
124 93 4 23
107 101 20 20
122 122 27 15
42 64 13 26

output:

result:

ok 7 lines

Test #74:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

53
173 28 10 1
45 219 5 11
261 111 7 9
133 114 9 6
57 90 8 12
137 162 4 2
241 120 8 9
219 213 9 11
96 234 10 11
58 252 3 2
2 50 5 1
40 136 10 5
190 97 10 6
74 59 9 5
1 46 8 4
114 220 2 9
69 52 10 11
219 238 2 12
34 64 12 6
124 74 3 10
198 45 11 4
132 3 2 7
128 133 5 2
65 84 8 6
10 245 2 5
145 71 10 ...

output:

result:

ok 53 lines

Test #75:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

21
111 70 5 8
23 199 10 3
139 214 2 17
39 20 6 17
19 135 21 22
160 202 22 13
164 117 8 25
207 64 1 27
176 85 16 17
17 192 1 9
85 148 11 14
57 116 23 17
174 76 11 15
15 100 13 16
20 171 28 21
88 219 13 12
107 30 21 12
21 124 5 21
169 98 19 16
150 218 16 13
166 91 19 10

output:

result:

ok 21 lines

Test #76:

score: 0

Accepted

time: 3ms

memory: 3512kb

input:

52
87 9 17 12
192 168 13 17
61 17 22 15
207 174 6 16
183 63 22 2
45 191 17 13
103 98 17 15
78 149 23 24
147 217 4 16
139 118 9 16
150 30 15 7
51 187 13 20
138 64 8 10
54 13 1 2
53 158 13 19
175 131 1 12
2 100 6 4
162 193 2 16
220 142 7 16
69 49 14 20
56 37 19 21
13 163 5 21
206 118 11 19
191 159 13 ...

output:

result:

ok 52 lines

Test #77:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

8
48 30 4 5
16 17 8 7
45 48 7 15
26 61 13 5
57 67 12 15
9 34 19 5
71 51 10 14
50 48 15 9

output:

result:

ok 8 lines

Test #78:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

61
163 28 14 8
52 141 2 8
143 264 5 11
311 250 16 11
177 151 3 2
205 88 16 5
301 0 11 12
3 106 16 5
210 247 10 13
215 262 7 11
177 104 15 11
331 154 3 14
303 174 11 6
182 174 5 10
332 150 9 15
0 81 3 8
74 290 9 12
35 289 5 16
314 212 10 4
156 57 4 12
200 125 6 14
227 129 11 10
236 225 6 3
325 316 8 ...

output:

result:

ok 61 lines

Test #79:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

41
89 76 8 9
66 29 7 3
11 91 2 5
26 22 8 8
56 86 4 8
18 31 10 9
29 88 3 6
43 62 6 5
6 80 9 5
41 21 2 6
1 0 9 3
23 28 6 6
68 79 3 1
90 35 2 4
27 68 8 4
63 70 7 4
55 18 2 5
3 44 4 5
51 4 10 4
56 74 1 7
90 72 2 3
43 88 10 5
48 71 7 8
43 59 2 5
29 46 8 5
20 72 8 3
8 71 9 9
47 12 6 10
27 85 1 7
71 70 1 1...

output:

result:

ok 41 lines

Test #80:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

43
262 313 5 2
126 56 11 18
27 168 17 6
97 286 2 9
304 154 5 16
69 18 18 8
174 44 4 14
201 136 11 14
200 122 13 15
119 326 5 4
215 146 2 2
71 312 12 19
267 33 11 16
282 10 11 7
2 114 17 12
266 203 4 5
222 140 19 14
4 0 8 4
289 235 14 6
167 18 14 4
45 92 11 5
10 328 8 19
196 28 6 2
57 136 1 7
98 279 ...

output:

result:

ok 43 lines

Test #81:

score: 0

Accepted

time: 4ms

memory: 3516kb

input:

output:

result:

ok 69 lines

Test #82:

score: 0

Accepted

time: 3ms

memory: 3680kb

input:

53
251 210 13 8
264 212 5 4
2 148 1 9
86 161 10 8
43 225 9 7
9 239 3 14
75 73 6 6
149 161 11 2
39 2 1 7
76 181 1 5
150 230 6 2
145 113 12 1
259 65 5 6
62 268 4 6
150 15 13 7
37 176 4 9
273 228 2 5
249 227 3 2
20 1 12 8
144 165 9 10
124 128 14 13
198 187 10 1
198 225 3 8
253 112 7 4
207 129 6 8
172 5...

output:

result:

ok 53 lines

Test #83:

score: 0

Accepted

time: 2ms

memory: 3676kb

input:

9
52 83 9 18
116 156 11 16
137 9 6 9
37 82 14 11
170 48 5 6
153 36 14 20
54 116 14 16
100 112 23 16
54 152 6 2

output:

result:

ok 9 lines

Test #84:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

39
46 245 1 11
269 247 15 23
36 52 7 15
116 90 11 6
45 356 19 26
125 204 14 1
278 193 6 6
113 197 25 12
56 274 23 10
101 43 16 9
223 137 26 22
9 57 18 9
197 54 5 20
214 322 4 2
40 210 16 9
232 268 23 13
35 6 9 17
146 251 13 8
149 87 27 10
260 158 7 16
35 176 1 11
266 364 14 5
312 306 8 2
308 262 11 ...

output:

result:

ok 39 lines

Test #85:

score: 0

Accepted

time: 3ms

memory: 3628kb

input:

54
90 97 13 8
173 87 14 16
172 147 19 16
44 10 7 8
141 157 8 10
74 149 12 14
16 159 5 7
150 31 9 10
124 52 1 2
85 42 19 14
38 69 10 15
84 82 13 14
25 37 2 1
50 99 14 10
60 186 16 19
52 22 5 5
90 108 5 5
81 175 8 1
161 52 18 18
90 177 1 11
142 47 12 2
172 124 14 6
114 165 5 10
107 98 5 9
15 10 12 7
1...

output:

result:

ok 54 lines

Test #86:

score: 0

Accepted

time: 4ms

memory: 3500kb

input:

72
11 22 1 1
23 6 17 7
33 50 1 10
53 33 9 7
28 34 16 2
36 16 5 7
13 31 9 16
21 39 10 3
20 24 6 1
56 44 13 5
19 21 6 4
22 5 7 5
34 42 12 6
43 10 3 7
37 56 10 3
20 58 8 2
12 32 5 13
5 8 11 9
20 17 12 7
59 34 5 1
27 25 11 7
1 10 12 4
25 30 11 4
37 37 6 1
20 49 15 11
8 17 15 9
20 21 15 9
33 20 6 10
12 0...

output:

result:

ok 72 lines

Test #87:

score: 0

Accepted

time: 2ms

memory: 3416kb

input:

26
48 14 8 8
22 69 8 1
6 24 12 8
27 34 2 18
44 34 8 7
37 4 7 10
0 33 4 11
17 39 17 7
54 7 9 7
12 6 8 16
10 30 6 17
10 37 10 7
68 66 2 17
16 47 7 7
50 28 1 9
62 9 15 17
3 47 15 3
40 27 4 4
60 62 9 9
51 13 14 18
60 49 16 13
56 19 1 5
33 48 18 17
51 37 14 14
63 54 3 10
2 45 9 7

output:

result:

ok 26 lines

Test #88:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

27
38 244 19 6
39 46 18 3
53 308 17 20
236 219 2 6
322 237 5 18
83 87 15 3
100 24 18 19
4 233 2 20
297 42 6 20
178 8 13 16
254 152 1 10
83 162 20 3
270 77 4 17
83 25 9 18
48 184 2 18
281 52 18 15
54 250 20 16
324 152 16 12
261 250 1 8
108 264 13 13
93 298 19 17
272 177 20 7
274 320 6 1
121 227 10 3
...

output:

result:

ok 27 lines

Test #89:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

49
18 114 24 14
7 244 2 22
59 180 11 24
38 6 12 11
206 159 11 12
282 6 12 25
228 106 24 17
91 114 17 14
257 109 7 15
87 5 10 8
128 146 13 20
190 167 11 1
110 105 25 21
218 102 24 11
240 155 7 24
277 71 25 23
137 274 7 6
173 224 6 18
88 10 23 20
247 278 22 8
240 66 15 21
174 168 23 15
151 154 10 6
52...

output:

result:

ok 49 lines

Test #90:

score: 0

Accepted

time: 3ms

memory: 3676kb

input:

65
125 163 4 12
206 245 9 2
23 235 9 14
18 193 1 1
91 8 16 12
264 296 5 14
290 164 15 15
96 29 12 14
172 93 10 16
166 250 3 2
243 61 11 12
233 261 11 11
23 196 2 10
247 287 6 6
244 70 4 4
158 212 12 16
130 330 11 5
243 296 2 13
181 146 3 12
234 286 5 13
207 257 3 6
83 326 1 8
138 199 13 4
64 296 5 9...

output:

result:

ok 65 lines

Test #91:

score: 0

Accepted

time: 2ms

memory: 3608kb

input:

12
157 227 3 14
210 246 13 4
12 53 10 2
71 194 7 2
167 218 7 16
194 178 1 14
232 241 6 5
232 158 14 12
69 261 6 16
91 152 7 18
184 103 17 16
177 127 13 4

output:

result:

ok 12 lines

Test #92:

score: 0

Accepted

time: 3ms

memory: 3464kb

input:

54
68 35 1 17
31 59 12 10
30 38 7 13
24 1 8 11
71 63 6 16
65 38 10 6
16 10 5 13
5 34 11 4
31 0 16 11
55 62 12 1
66 12 1 9
33 18 9 16
43 16 7 6
39 35 14 8
20 55 8 10
58 25 16 1
31 0 1 5
43 13 11 3
6 21 8 11
23 24 14 8
33 50 7 11
29 72 14 3
31 49 6 12
4 0 3 13
66 36 10 11
16 20 11 4
66 7 8 10
7 16 10 ...

output:

result:

ok 54 lines

Test #93:

score: 0

Accepted

time: 3ms

memory: 3532kb

input:

55
59 85 2 2
131 31 25 22
104 93 18 2
94 79 14 24
108 83 5 9
74 121 4 6
139 5 6 26
120 89 16 10
24 25 7 6
126 0 7 21
143 42 1 24
49 82 17 4
117 3 16 10
30 3 14 9
35 136 14 8
105 122 7 18
106 130 3 2
60 44 5 26
67 15 25 6
66 83 3 3
143 150 3 7
16 140 1 16
54 18 9 3
118 4 6 4
83 70 27 8
14 111 20 5
15...

output:

result:

ok 55 lines

Test #94:

score: 0

Accepted

time: 3ms

memory: 3516kb

input:

36
240 80 15 2
39 200 13 10
168 133 11 7
204 84 5 5
136 277 11 15
276 129 7 9
287 276 16 10
118 216 6 6
205 230 9 5
106 244 16 5
126 275 11 10
92 42 8 15
153 228 1 2
16 14 6 7
9 175 3 5
252 0 8 9
228 169 7 16
207 46 15 6
166 205 2 9
122 259 8 9
110 147 8 8
161 286 2 14
172 43 14 5
3 8 12 5
7 231 2 2...

output:

result:

ok 36 lines

Test #95:

score: 0

Accepted

time: 3ms

memory: 3536kb

input:

65
153 217 19 25
133 226 6 2
81 211 22 17
115 166 7 13
177 83 19 13
17 94 23 3
100 0 14 2
67 206 5 21
10 220 19 25
118 143 6 1
214 71 2 2
234 92 4 10
140 173 5 24
222 157 16 2
184 84 6 6
160 13 10 12
68 170 18 5
60 58 19 25
87 37 3 22
214 193 4 9
161 116 21 8
87 146 21 14
125 144 18 3
138 47 18 2
82...

output:

result:

ok 65 lines

Test #96:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

7
113 130 13 11
125 30 14 10
62 19 12 4
128 34 12 11
143 26 6 10
31 24 10 8
194 133 1 1

output:

result:

ok 7 lines

Test #97:

score: 0

Accepted

time: 3ms

memory: 3516kb

input:

26
149 158 15 19
206 206 9 13
124 12 4 9
71 241 7 20
98 8 15 17
201 133 13 12
4 178 20 18
232 59 7 16
95 117 13 21
122 37 8 20
259 246 10 9
145 97 21 16
16 10 8 13
151 217 13 19
226 155 7 10
47 194 13 11
42 142 20 1
222 164 14 5
168 248 10 21
170 80 11 6
169 186 22 16
86 87 14 12
107 47 4 18
253 154...

output:

result:

ok 26 lines

Test #98:

score: 0

Accepted

time: 4ms

memory: 3608kb

input:

63
41 61 17 10
30 4 6 24
39 12 23 12
52 57 12 28
40 23 24 21
23 53 24 24
52 19 28 13
27 15 29 18
60 5 18 8
0 25 14 23
45 40 4 7
11 32 17 15
8 54 17 3
5 34 10 11
60 59 27 29
48 23 13 18
19 43 21 1
62 20 19 6
20 44 5 22
3 33 19 13
12 14 22 6
45 19 21 23
36 41 22 18
49 19 29 6
4 4 2 12
53 4 16 20
52 10...

output:

result:

ok 63 lines

Test #99:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

76
177 150 3 6
205 74 18 17
110 186 10 6
94 91 10 3
31 169 9 5
15 219 3 18
25 239 10 3
205 218 15 6
111 120 7 16
143 192 4 4
159 129 6 13
174 253 13 15
90 81 7 2
189 243 13 8
99 214 13 5
146 42 1 8
257 133 12 5
182 14 8 15
8 79 18 11
63 58 18 11
168 29 14 6
246 95 2 9
50 221 16 14
11 72 15 16
165 14...

output:

result:

ok 76 lines

Test #100:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

21
322 205 2 2
223 22 7 6
242 48 14 8
45 318 15 14
318 40 4 11
361 275 4 7
183 61 6 8
261 79 10 6
298 91 11 3
43 29 12 2
244 285 15 10
191 161 5 14
324 145 6 15
132 321 10 1
300 316 14 7
118 69 3 1
47 52 2 13
250 90 6 13
135 2 1 13
360 326 15 12
324 320 13 12

output:

result:

ok 21 lines

Test #101:

score: 0

Accepted

time: 2ms

memory: 3600kb

input:

12
49 218 1 3
137 86 15 2
52 226 7 10
233 32 3 10
257 124 16 10
212 13 3 16
149 63 6 5
83 17 8 16
83 132 4 7
23 252 16 16
80 75 15 4
25 48 15 15

output:

result:

ok 12 lines

Test #102:

score: 0

Accepted

time: 3ms

memory: 3608kb

input:

25
39 200 3 6
237 135 5 2
156 29 6 11
4 106 7 4
195 211 4 4
217 77 10 6
124 132 9 6
69 204 10 7
115 108 3 10
45 224 10 8
42 201 11 3
50 46 7 6
39 117 2 8
15 128 3 11
222 139 2 9
116 51 10 11
194 232 4 2
131 239 9 1
237 45 1 9
48 160 5 8
97 87 2 6
13 112 10 3
236 107 6 11
111 112 3 4
193 177 7 5

output:

result:

ok 25 lines

Test #103:

score: 0

Accepted

time: 2ms

memory: 3536kb

input:

13
30 250 2 2
51 69 4 14
265 317 2 1
329 254 13 8
15 68 4 9
249 98 9 6
103 81 3 3
43 315 5 15
210 60 11 13
283 262 15 6
5 211 12 8
11 334 6 1
37 13 12 2

output:

result:

ok 13 lines

Test #104:

score: 0

Accepted

time: 4ms

memory: 3628kb

input:

63
59 90 6 10
30 79 4 10
19 62 1 1
32 118 9 7
40 47 7 3
29 68 5 9
9 134 1 6
21 127 1 1
23 63 3 7
81 37 3 6
65 100 1 3
105 97 5 1
22 8 7 1
116 34 6 2
98 109 3 6
15 103 3 3
52 22 1 7
79 133 7 5
17 7 2 7
90 105 10 6
48 95 5 8
20 11 6 10
128 118 6 8
90 7 4 8
81 125 3 7
92 23 2 1
52 92 2 3
77 5 5 3
20 12...

output:

result:

ok 63 lines

Test #105:

score: 0

Accepted

time: 3ms

memory: 3512kb

input:

41
44 213 6 8
102 212 10 11
97 168 10 18
98 95 7 6
186 108 18 18
90 161 1 17
136 69 17 11
139 86 9 19
124 199 20 12
126 226 22 5
99 223 15 7
222 198 9 21
13 196 3 4
215 119 21 3
38 139 6 13
11 177 3 14
70 135 1 20
50 196 2 20
221 149 16 14
74 3 12 2
48 103 19 15
14 51 6 17
99 52 16 11
78 110 22 18
1...

output:

result:

ok 41 lines

Test #106:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

58
65 69 7 15
57 57 13 13
0 18 1 11
56 24 6 9
13 18 9 16
6 11 1 16
30 49 11 8
42 66 5 5
39 51 8 11
14 40 6 5
13 14 11 6
23 69 15 16
53 36 1 7
63 4 8 1
53 22 14 2
59 40 9 2
28 42 12 1
37 58 3 1
44 50 1 13
61 67 1 16
0 59 8 1
55 64 8 15
29 36 15 5
46 16 13 7
40 18 4 9
42 22 13 6
4 14 1 14
48 9 10 1
70...

output:

result:

ok 58 lines

Test #107:

score: 0

Accepted

time: 3ms

memory: 3548kb

input:

63
317 156 6 9
70 242 12 11
146 147 9 9
126 71 15 15
1 44 16 1
86 293 1 5
221 75 16 8
55 332 2 10
270 9 1 7
172 8 1 4
165 349 16 17
144 291 15 4
271 176 17 13
262 25 11 17
258 120 8 17
207 314 11 9
340 114 3 3
17 180 17 11
216 182 8 6
0 28 11 5
190 271 1 10
316 89 5 2
178 243 6 3
213 53 1 8
128 221 ...

output:

result:

ok 63 lines

Test #108:

score: 0

Accepted

time: 3ms

memory: 3540kb

input:

26
219 160 13 21
155 136 18 4
211 58 11 11
29 84 12 1
302 37 16 21
243 185 6 20
16 318 21 5
151 197 7 6
209 278 15 17
208 271 2 11
150 326 15 10
226 86 5 5
177 185 5 18
67 77 12 10
49 83 12 9
191 107 15 16
161 307 15 6
35 26 19 14
292 92 3 11
22 175 4 5
131 199 17 6
137 198 18 5
5 186 17 6
328 196 1...

output:

result:

ok 26 lines

Test #109:

score: 0

Accepted

time: 4ms

memory: 3512kb

input:

93
27 185 9 6
193 201 3 8
194 20 10 7
151 157 3 7
27 141 5 2
90 148 10 1
138 30 4 3
178 162 9 4
10 205 7 7
191 21 1 1
116 203 1 10
36 86 2 5
115 63 10 7
139 23 9 2
154 95 9 4
125 119 7 7
63 166 5 5
146 73 9 5
111 81 6 9
38 178 2 8
207 184 7 1
35 164 9 7
32 189 2 9
152 188 2 8
179 2 10 6
44 143 1 8
4...

output:

result:

ok 93 lines

Test #110:

score: 0

Accepted

time: 1ms

memory: 3536kb

input:

output:

result:

ok 9 lines

Test #111:

score: 0

Accepted

time: 0ms

memory: 3412kb

input:

82
197 142 4 2
25 142 2 4
32 163 6 1
74 24 7 6
150 162 7 1
150 189 11 10
162 101 3 8
86 135 6 9
11 216 1 9
0 36 7 3
100 184 11 10
48 107 9 6
156 198 4 4
7 18 1 3
63 169 8 1
196 82 6 2
60 207 11 6
188 61 11 6
76 68 2 8
35 56 11 11
178 123 2 1
66 117 10 11
105 61 10 6
172 81 1 4
13 164 1 11
57 133 4 9...

output:

result:

ok 82 lines

Test #112:

score: 0

Accepted

time: 1ms

memory: 3476kb

input:

10
8835859 25843457 435216 11
21509148 19950560 281368 13915
32297228 7489789 404140 145325
50831544 5958591 277834 307079
60842855 54245478 340847 347061
9060289 3739995 316293 143330
61631231 65132192 376260 21102
10093282 43046509 205924 35644
34894210 2967084 396837 429856
13059070 40441301 8206...

output:

284278027
320987546440
8298735731775
14122731195696
20738104598185
2061168961390
1374419515584
1534349766796
13847313613770
1071666461410

result:

ok 10 lines

Test #113:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

10
761115 7717623 155545 134399
3599638 8291504 101971 187861
28786547 16319093 179385 138842
22924732 24059330 144438 171751
15802376 3309230 98527 195178
3051656 569580 13074 103205
28078128 11364690 219298 82728
25391178 9481341 118353 27083
7995346 23598738 191786 43672
3620274 9041428 213778 63...

output:

118387632675
367058686498
4502249746096
3311202440616
1556960700152
39897350544
3705516672048
1118555389245
1030604085936
574410962268

result:

ok 10 lines

Test #114:

score: 0

Accepted

time: 2ms

memory: 3496kb

input:

10
67114857 55284839 135584 31531
11360317 32548427 315131 70996
4524391 8797050 27437 344847
58881968 2430579 307209 360909
20593318 59329563 355110 248901
30704457 26836965 1391 379012
71251636 19703221 391368 279362
12944677 77372991 76999 306911
37894379 63798449 14443 198198
35913342 32993612 2...

output:

2489210853625
2310808123292
124135715867
18089070507312
7312893154980
42709899687
25678731306722
996727184323
547308515897
10758416209572

result:

ok 10 lines

Test #115:

score: 0

Accepted

time: 2ms

memory: 3412kb

input:

10
16468562 14321245 529623 493995
15697538 1179751 588640 205883
7435895 8363808 192007 544901
11319163 6964078 477386 248740
11080170 12841073 177748 492696
13225593 8609557 269776 187275
4670053 4549286 448447 625217
12106763 8164474 428658 607522
15617143 11298765 532051 293093
1887101 8847913 5...

output:

8211891895266
6220821756975
1427743891265
3811301369530
1969478057160
2857650515111
2094271257691
5189660814054
5609186263423
1115255932889

result:

ok 10 lines

Test #116:

score: 0

Accepted

time: 1ms

memory: 3552kb

input:

10
14397451 59378347 981 534
3707268 10640207 3985 1256
13256645 54739974 2796 7548
63659787 48689023 6561 989
71036040 55310359 7662 5045
55880066 36358344 4632 3117
38333445 30409074 6985 2716
5299483 70932103 8187 3649
14530407 19696934 1192 118
56356964 18237675 40 3061

output:

14123899431
13364099992
37065579420
77765614939
399530928977
203753574552
125636228256
43386867321
2324238212
2254278560

result:

ok 10 lines

Test #117:

score: 0

Accepted

time: 2ms

memory: 3552kb

input:

10
33819833 12939875 234900 416055
461466 27502698 99782 265815
10612982 47578243 151944 330691
5170383 7311267 432309 257186
40054848 19341549 341151 483582
48601184 49458606 30758 325119
8697227 25617874 30551 523285
40003529 2695041 288937 140148
23967250 23448226 407205 490044
17201579 43075916 ...

output:

7944278771700
46046000412
1612578937008
1880355514662
13664751450048
1494875217472
265708982077
10835124558516
9759584036250
7121969753370

result:

ok 10 lines

Test #118:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

10
810649 552849 494422 263406
4976301 3069835 234338 271057
3773298 8159993 31810 58290
7729804 2750882 212236 73915
9571076 1612331 422210 273430
7057113 4260898 292223 353293
5768778 1340964 541898 222193
5561276 9952692 504057 307518
8878561 6371925 447838 44050
6570520 1373931 444914 132065

output:

273085735294
1166136423738
120028609380
939365482290
3801121391780
2062250732199
2265611366256
2803200096732
501517927850
1554023250085

result:

ok 10 lines

Test #119:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

10
11396610 9188716 160255 184469
14980785 11206307 172111 61206
7115832 14696151 18535 300037
2600150 1111046 235700 88204
498105 14918484 229510 19402
2521752 11368989 246355 110410
14754937 5171129 329234 60751
444652 3554201 152737 299396
131306 11841263 185047 312992
9913414 2727570 166883 20064

output:

1826363735550
1147934627178
131891946120
360688559816
114320078550
621246213960
1478603097495
67914812524
24297781382
343079512512

result:

ok 10 lines

Test #120:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

10
38325822 12311200 173109 137397
12964229 56595585 30124 27762
32427506 23817889 35095 27875
29820358 3793272 80866 105446
12666640 28634455 103147 183935
11269552 66327736 10954 36481
1968488 23013240 77894 126350
15001799 38857312 12093 108557
54269369 12645978 219810 185201
16654045 67233598 11...

output:

6194887146198
390534434396
966078164490
2411453070028
1306525916080
123446672608
153333404272
181416755307
11491285347288
185692601750

result:

ok 10 lines

Test #121:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

10
7971203 3126374 118462 45879
3461378 3315096 13951 111500
8407468 3583427 138656 114151
4291844 1184296 69966 102516
4965479 785894 13986 79789
1026732 8875444 11369 19675
8372151 1558918 112113 6903
6081881 9566981 8129 35318
6073911 4069679 46087 80152
5611981 9535289 103322 60037

output:

587986732128
48289684478
1077934004373
300283157304
69447189294
11672916108
104824705752
49439610649
279928336257
572470145693

result:

ok 10 lines

Test #122:

score: 0

Accepted

time: 2ms

memory: 3612kb

input:

1
1000000000 1000000000 1000000 1000000

output:

1000000000000000

result:

ok single line: '1000000000000000'

Test #123:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

5
99999999 100000000 1000000 999999
1000000000 99999999 999999 1000000
1000000000 1 1000000 999999
1000000 1 999999 1000000
500000000 1000000000 1000000 500000

output:

99999900000000
999999000000000
999999999999999
999999000000
500000000000000

result:

ok 5 lines