QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#39654#2226. Eidam-Sand LairjuwkimAC ✓27ms8364kbPython3317b2022-07-12 17:53:102022-07-12 17:53:11

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-07-12 17:53:11]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:8364kb
  • [2022-07-12 17:53:10]
  • 提交

answer

g = lambda: [*map(int, input().split())]

for _ in range(int(input())):
    yp, lp, ys, ls = g()
    
    a = yp * ys
    if yp > lp:
        b = (yp - lp) * ys + lp * ls
        c = (yp - lp) * ls + yp * ls
        ans = min(a, b, c)
    else:
        b = lp * ls
        ans = min(a, b)
    print(ans) 

詳細信息

Test #1:

score: 100
Accepted
time: 22ms
memory: 8352kb

input:

1
0 100 1 1

output:

0

result:

ok single line: '0'

Test #2:

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

input:

1
1 2 8 7

output:

8

result:

ok single line: '8'

Test #3:

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

input:

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

output:

3
15
43
30
52
37
9
64

result:

ok 8 lines

Test #4:

score: 0
Accepted
time: 25ms
memory: 8228kb

input:

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

output:

30
20
42
14
15

result:

ok 5 lines

Test #5:

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

input:

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

output:

18
12
80
60
45
77
50

result:

ok 7 lines

Test #6:

score: 0
Accepted
time: 26ms
memory: 8288kb

input:

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

output:

27
46
40
7
14
30
12
20
20
20
0
52
52
21
3

result:

ok 15 lines

Test #7:

score: 0
Accepted
time: 21ms
memory: 8316kb

input:

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

output:

7
6
20
63
1
0
4
63
69
8
64
63
70
12
1
0
70
13
30
46
12
16
0
4
16
8
54
14
14

result:

ok 29 lines

Test #8:

score: 0
Accepted
time: 17ms
memory: 8204kb

input:

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

output:

24
15
16
18
5
0
16
28
5
14
97
9
56
14
18

result:

ok 15 lines

Test #9:

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

input:

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

output:

18
7
8
13
2
15
42
5
10
18
6
50
0
30
8
20
21
18
70
81
48
44
14
6
9
20
60
0
7
8
11
77
27
4
6
27
30
76
1
70
51
5
12
19
2
11
20

result:

ok 47 lines

Test #10:

score: 0
Accepted
time: 17ms
memory: 8228kb

input:

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

output:

5
12
7
27
5
14
18
24
10
29
40
8
0
42
48
32
8
2
63
25
6
16
15
14
6
10
20
14
9
28
7
9
9
56
0

result:

ok 35 lines

Test #11:

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

input:

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

output:

10
6
48
0
40
27
9
10
40
24
36
8
48
24
20
49
0
12
36
2
28
5
0
6
10
36
16
6
0

result:

ok 29 lines

Test #12:

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

input:

1
225 87 20 15

output:

4065

result:

ok single line: '4065'

Test #13:

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

input:

2
12 161 13 3
189 98 3 1

output:

156
280

result:

ok 2 lines

Test #14:

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

input:

1
138 190 14 19

output:

1932

result:

ok single line: '1932'

Test #15:

score: 0
Accepted
time: 27ms
memory: 8364kb

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: 11ms
memory: 8212kb

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: 20ms
memory: 8252kb

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:

150
1421
40
308
50
280

result:

ok 6 lines

Test #18:

score: 0
Accepted
time: 11ms
memory: 8192kb

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:

500
152
960
1208
270
1770

result:

ok 6 lines

Test #19:

score: 0
Accepted
time: 16ms
memory: 8296kb

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:

24
94
201
376
285
8

result:

ok 6 lines

Test #20:

score: 0
Accepted
time: 24ms
memory: 8228kb

input:

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

output:

280
1212
48
395

result:

ok 4 lines

Test #21:

score: 0
Accepted
time: 16ms
memory: 8296kb

input:

2
188 132 2 7
72 136 11 6

output:

376
792

result:

ok 2 lines

Test #22:

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

input:

1
167 23 16 17

output:

2672

result:

ok single line: '2672'

Test #23:

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

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:

2880
4050
612
513
784
1699
225
3132

result:

ok 8 lines

Test #24:

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

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:

918
392
654
119
264
1116
381
1050
459
96
960

result:

ok 11 lines

Test #25:

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

input:

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

output:

1892
375
3311
306

result:

ok 4 lines

Test #26:

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

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:

357
595
40
204
1003
638

result:

ok 6 lines

Test #27:

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

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:

208
410
46
297
98
120
37
52

result:

ok 8 lines

Test #28:

score: 0
Accepted
time: 10ms
memory: 8300kb

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:

1036
82
585
230
294
888
335

result:

ok 7 lines

Test #29:

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

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:

394
1744
260
1358
632
40
260
1079
390
428
1292
1334
248
378
492
216
430
378

result:

ok 18 lines

Test #30:

score: 0
Accepted
time: 17ms
memory: 8304kb

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:

399
945
156
676
2368
25
1836
940
564
1210

result:

ok 10 lines

Test #31:

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

input:

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

output:

63
1989
624
1560
1593

result:

ok 5 lines

Test #32:

score: 0
Accepted
time: 16ms
memory: 8300kb

input:

2
2 21 19 26
1 19 6 2

output:

38
6

result:

ok 2 lines

Test #33:

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

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:

1098
1256
435
234
1470
2522
3744
903
1674
332
504
2184
2041
308
235
651
1420
1776

result:

ok 18 lines

Test #34:

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

input:

2
157 192 9 9
98 157 16 8

output:

1413
1256

result:

ok 2 lines

Test #35:

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

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:

1468
40
197
110
312
255
2659
180
1176
612
1544
931

result:

ok 12 lines

Test #36:

score: 0
Accepted
time: 21ms
memory: 8196kb

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:

956
210
4290
1092
1440
1461
2568
309
1072
871

result:

ok 10 lines

Test #37:

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

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:

848
1044
360
728
30
570
96

result:

ok 7 lines

Test #38:

score: 0
Accepted
time: 25ms
memory: 8228kb

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:

686
1016
956
75
963
3404
3282
2178
186
1580

result:

ok 10 lines

Test #39:

score: 0
Accepted
time: 17ms
memory: 8232kb

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:

150
33
108
208
864
343
340
720
11
198
316
882

result:

ok 12 lines

Test #40:

score: 0
Accepted
time: 10ms
memory: 8304kb

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:

769
289
73
620
44
366
376
636
78
270
34
736
206
188
186
364
243
122
234
159

result:

ok 20 lines

Test #41:

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

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:

321
896
176
236
117
652
1564
40
1086
928
138
760
636
680
312
222
2424
968
396
272
21

result:

ok 21 lines

Test #42:

score: 0
Accepted
time: 27ms
memory: 8224kb

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:

972
60
1026
45
915
2540
3108
1860
408
2025
1377
1116
619
860
200

result:

ok 15 lines

Test #43:

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

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:

721
39
402
110
1932
825
167
792
206
420
1368
492
54
425
708
2325
560
1012
453
345
432
1672
363
825
320
924

result:

ok 26 lines

Test #44:

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

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:

966
2041
1040
730
158
231
1458
524
374
1414
1294
27
1054
286
968
1650
408
120
1472
1350
912
1650
273
501
410
103
60
135

result:

ok 28 lines

Test #45:

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

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:

310
50
33
558
480
172
235
196
1072
102
80
198
84
60
234
195
48
300
98
60
116
205
78

result:

ok 23 lines

Test #46:

score: 0
Accepted
time: 12ms
memory: 8228kb

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:

100
158
69
108
322
369
171
56
280
0
435
480
390
140
396
255
150
24
625
91
285
16
18
205
120
76
102
34
13
150
760
63
240
18
480

result:

ok 35 lines

Test #47:

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

input:

5
10 3 5 2
10 6 9 6
12 18 4 13
5 18 9 5
1 10 1 2

output:

34
72
48
45
1

result:

ok 5 lines

Test #48:

score: 0
Accepted
time: 12ms
memory: 8292kb

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:

1068
1339
1190
624
110
552
1176
1865
95
2106
366
207
642
156
72

result:

ok 15 lines

Test #49:

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

input:

1
9 5 9 18

output:

81

result:

ok single line: '81'

Test #50:

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

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:

732
15
390
935
238
348
306
170
762
2464
2015
1080
1859
168
63
104
612
1143
690
136
18
374
46
538
36
496
1034
254
399
880

result:

ok 30 lines

Test #51:

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

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: 20ms
memory: 8208kb

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:

57
1197
30
217
52
52
300
400
4
602
8
147
65
816
896
54
740
63
460
63
216
176
136
156
530
15
80
102
302
104
109
255
476
268

result:

ok 34 lines

Test #53:

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

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:

1118
2056
3788
812
405
3459
420
2844
666
2262
600
2556
802
3910
316
4230
3520
1296
1105
2270
810
1266
2970
4266
756
324
1799
382
1710
2592
1632
2465
256
2431

result:

ok 34 lines

Test #54:

score: 0
Accepted
time: 11ms
memory: 8360kb

input:

2
2 180 15 22
157 52 5 21

output:

30
785

result:

ok 2 lines

Test #55:

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

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:

1116
1924
1604
164
736
1314
142
788
428
28
336
1736
880
1560

result:

ok 14 lines

Test #56:

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

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:

5
56
12
234
30
42
40
350
490
36
225
246
252
114
291
12
135
170
82
18
273
0
98
72
175
23
223
120
24
31
6
252
102
35
185
10
63
374
34
252

result:

ok 40 lines

Test #57:

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

input:

1
63 50 23 25

output:

1449

result:

ok single line: '1449'

Test #58:

score: 0
Accepted
time: 10ms
memory: 8316kb

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:

352
840
207
82
147
350
17
912
161
298
4
1011
216
378
239
420
64
270
553
664

result:

ok 20 lines

Test #59:

score: 0
Accepted
time: 17ms
memory: 8220kb

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: 13ms
memory: 8188kb

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:

396
314
176
42
78
24
34
9
182
413
216
810
432
300
396
99
494
92
1180
294
61
1368
480
77
497
64
63
160
1134
72
493
804
544
134
390
117

result:

ok 36 lines

Test #61:

score: 0
Accepted
time: 12ms
memory: 8364kb

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:

172
840
182
90
462
225
576
33
81
217
490
446
1680
62
50
450
740
55
49
118
432
89
506
1026
220
174
234
270
935
60
1171
467
530
1026
228
270
1515
80
126
783
846
966

result:

ok 42 lines

Test #62:

score: 0
Accepted
time: 23ms
memory: 8200kb

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:

578
890
0
564
108
184
310
60
442
429
413
142
252
63
66
320
780
32
556
459
260
224
325
280
406
522
204
162
554
600
0
15
0
132
215
392
418
12
308
65
28

result:

ok 41 lines

Test #63:

score: 0
Accepted
time: 10ms
memory: 8208kb

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:

42
28
476
1
297
115
0
110
64
120
175

result:

ok 11 lines

Test #64:

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

input:

1
186 156 9 1

output:

216

result:

ok single line: '216'

Test #65:

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

input:

43
89 70 3 4
28 38 4 3
15 68 3 8
48 50 8 8
34 80 10 4
48 23 7 2
3 39 3 3
83 70 7 6
48 78 10 9
55 74 8 5
28 68 1 2
5 76 6 8
39 38 7 7
55 85 9 3
63 58 10 4
33 51 2 6
87 79 10 3
73 47 1 7
40 6 3 4
76 44 2 8
57 20 7 8
53 17 10 7
86 23 2 9
3 26 9 4
70 90 4 8
82 48 6 6
22 30 4 10
0 3 5 7
10 55 8 1
74 64 2...

output:

267
112
45
384
320
146
9
511
480
370
28
30
273
255
272
66
285
73
120
152
399
479
172
27
280
492
88
0
55
148
219
332
154
255
60
312
345
45
600
130
324
42
188

result:

ok 43 lines

Test #66:

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

input:

1
134 164 12 25

output:

1608

result:

ok single line: '1608'

Test #67:

score: 0
Accepted
time: 10ms
memory: 8364kb

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:

206
36
264
535
93
130
69
220
85
184
108

result:

ok 11 lines

Test #68:

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

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:

31
100
4
680
15
273
80
40
60
244
40

result:

ok 11 lines

Test #69:

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

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:

555
714
1470
828
2323
2653
840
3610
3558
180
1672
1100
1060
5115
588
1442
4147
1344
440
1475
2259

result:

ok 21 lines

Test #70:

score: 0
Accepted
time: 16ms
memory: 8288kb

input:

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

output:

927
476
70
1344
1773

result:

ok 5 lines

Test #71:

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

input:

36
11 0 4 10
8 16 11 1
7 1 6 11
12 0 8 5
17 15 14 1
2 7 14 5
16 7 14 2
6 1 6 12
4 16 10 9
16 10 11 4
8 3 1 16
3 0 2 8
16 2 8 15
13 17 9 5
13 9 9 6
13 1 6 14
10 0 16 15
1 8 7 11
9 7 10 7
11 12 2 12
1 10 4 10
10 13 6 12
3 5 7 14
0 16 8 12
14 10 15 7
5 14 13 6
14 15 8 6
14 8 14 10
7 15 7 1
2 0 3 12
0 3...

output:

44
16
42
96
19
28
50
36
40
88
8
6
128
85
90
78
160
7
69
22
4
60
21
0
126
65
90
164
15
6
0
45
9
48
130
84

result:

ok 36 lines

Test #72:

score: 0
Accepted
time: 12ms
memory: 8252kb

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:

118
14
80
378
256
98
152
24
46
268
325
792
0
207
705
970
0
1081
0
44
274
768
365
171
384
1026
1126
110
140
8
844
160
408
1130
798
630
60
700
264
848
504
48
104
152
300
436

result:

ok 46 lines

Test #73:

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

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:

910
189
490
496
2140
1830
546

result:

ok 7 lines

Test #74:

score: 0
Accepted
time: 12ms
memory: 8352kb

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:

318
225
1827
855
456
324
1928
1971
960
174
10
400
1512
430
8
228
690
438
384
372
1404
264
266
504
20
657
2196
133
224
906
560
1065
1765
460
760
1816
772
1577
88
1165
1800
414
630
4
369
108
1764
236
28
1290
1240
412
2570

result:

ok 53 lines

Test #75:

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

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:

555
230
278
234
399
2626
1312
207
2816
17
935
1311
1914
195
560
1144
1977
105
2917
2400
2335

result:

ok 21 lines

Test #76:

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

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:

1434
2496
1223
1242
606
765
1555
1794
588
1251
1890
663
1104
54
689
175
12
324
1540
966
1064
65
2266
2165
1122
1000
804
1251
1272
1550
2170
1595
2664
1434
215
72
3043
64
404
91
232
975
874
462
1134
1113
3762
1236
610
340
4100
1065

result:

ok 52 lines

Test #77:

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

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:

192
119
315
305
684
170
710
462

result:

ok 8 lines

Test #78:

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

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:

2114
104
715
3726
380
1610
3311
48
2100
1505
2239
993
2463
910
2988
0
666
175
1664
624
1200
2368
741
2600
112
1495
1568
1408
900
99
3388
1488
55
1585
280
68
1896
1435
550
640
3510
132
3160
120
454
1980
306
972
2120
2530
1152
192
969
442
1911
564
35
428
2261
256
2076

result:

ok 61 lines

Test #79:

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

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:

712
309
22
208
224
180
87
258
54
82
6
138
79
180
216
280
110
12
392
56
180
430
336
86
230
160
72
282
27
71
503
211
176
621
312
38
112
235
321
62
128

result:

ok 41 lines

Test #80:

score: 0
Accepted
time: 17ms
memory: 8296kb

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:

626
1386
459
194
1520
960
696
2211
2600
595
430
852
2937
3062
34
1064
3518
32
2058
1264
460
80
728
57
279
812
294
1530
4598
1876
530
1590
981
2184
1095
1666
1072
2544
1344
2366
66
26
966

result:

ok 43 lines

Test #81:

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

input:

69
37 18 7 4
20 21 4 10
19 30 4 5
27 31 1 6
4 29 9 1
35 34 9 9
18 32 2 2
8 7 6 4
6 7 6 4
10 26 3 1
22 29 2 6
27 11 7 4
15 31 8 6
3 29 2 6
35 21 4 5
11 22 5 9
10 17 8 1
33 37 7 1
26 34 3 10
0 15 8 10
32 15 9 5
19 35 3 2
25 32 5 6
35 36 1 10
16 23 9 9
19 11 9 5
14 7 10 2
35 14 1 8
15 7 4 9
37 34 7 9
2...

output:

205
80
76
27
29
315
36
34
28
26
44
156
120
6
140
55
17
37
78
0
228
57
125
35
144
127
42
35
60
259
20
36
58
210
124
240
75
117
90
15
0
68
20
99
0
77
43
32
148
4
108
17
33
18
10
204
32
35
84
45
54
116
125
108
60
105
60
126
14

result:

ok 69 lines

Test #82:

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

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:

2213
1108
2
860
387
27
450
322
39
76
460
177
1295
248
1860
148
546
520
236
1296
1664
209
594
1435
1242
2060
965
136
2828
1120
813
180
99
759
152
85
1104
1096
438
608
205
533
1735
976
396
408
50
726
1683
186
126
2483
230

result:

ok 53 lines

Test #83:

score: 0
Accepted
time: 10ms
memory: 8364kb

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:

468
1276
822
518
850
2142
756
1792
304

result:

ok 9 lines

Test #84:

score: 0
Accepted
time: 10ms
memory: 8232kb

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:

46
4035
252
826
855
204
1668
2364
1288
1315
5250
162
985
644
640
3484
315
1898
2110
1820
35
1820
636
708
1377
192
570
1521
43
4326
1482
774
144
716
1140
1701
2394
1001
4060

result:

ok 39 lines

Test #85:

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

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:

776
2422
2827
308
1128
888
80
1350
124
1405
380
1092
37
700
960
260
450
175
2898
90
474
1320
570
535
130
1287
214
150
1208
10
248
234
171
372
652
356
352
1119
216
534
1884
1106
242
130
555
112
360
324
108
100
186
200
39
40

result:

ok 54 lines

Test #86:

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

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:

11
280
33
411
68
180
117
117
24
340
84
144
252
129
168
116
60
55
155
84
197
12
120
37
300
120
189
198
132
41
24
93
168
342
0
250
675
126
120
96
128
456
117
98
351
260
252
240
28
312
272
170
12
315
96
15
45
188
27
29
108
48
430
116
162
75
402
10
116
122
15
195

result:

ok 72 lines

Test #87:

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

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:

384
69
72
54
318
259
0
273
472
96
60
100
136
112
50
930
45
160
540
714
813
56
594
714
189
18

result:

ok 26 lines

Test #88:

score: 0
Accepted
time: 12ms
memory: 8228kb

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:

722
138
901
472
1610
261
1800
8
1782
2314
254
486
1080
747
96
4902
1080
4576
261
1404
1767
2569
320
681
54
1584
252

result:

ok 27 lines

Test #89:

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

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:

432
14
649
450
2266
3384
4730
1547
1799
860
1664
213
2330
3674
1680
6783
959
1038
1994
2224
3600
2658
924
988
4011
104
730
90
1134
3077
1497
5860
2662
941
2328
3366
1048
467
143
1826
835
3920
2520
1760
732
1920
3825
4659
946

result:

ok 49 lines

Test #90:

score: 0
Accepted
time: 25ms
memory: 8192kb

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:

500
490
207
18
1424
1320
4350
1152
1720
498
2673
2563
46
1482
976
1896
1430
486
543
1170
621
83
796
320
3230
330
705
2652
2952
2400
1550
1984
1752
1359
2860
568
555
876
2264
756
1376
2601
771
416
319
338
1236
1610
144
819
1590
2874
813
4225
595
720
1194
3584
98
205
2156
537
596
128
792

result:

ok 65 lines

Test #91:

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

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:

471
984
106
388
1169
194
1205
2932
414
637
3025
908

result:

ok 12 lines

Test #92:

score: 0
Accepted
time: 17ms
memory: 8320kb

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:

68
372
210
192
426
498
80
55
496
62
66
297
285
336
160
91
31
219
48
192
231
216
186
12
660
80
528
70
21
15
552
28
297
72
17
530
126
51
235
704
144
156
147
50
496
144
9
102
68
110
142
168
299
15

result:

ok 54 lines

Test #93:

score: 0
Accepted
time: 11ms
memory: 8228kb

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:

118
3182
230
1316
540
296
834
1386
150
882
143
328
1854
405
490
735
260
300
714
198
429
16
270
700
768
280
462
260
2808
363
1228
1965
572
198
474
920
210
456
117
1968
1072
1742
339
30
56
273
3421
1057
780
32
2323
520
300
2466
1242

result:

ok 55 lines

Test #94:

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

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:

800
507
1316
1020
1496
1932
2936
708
1150
1220
1386
736
153
96
27
2016
1596
2208
332
976
880
322
1505
36
14
1169
256
356
1862
3645
93
1136
1341
175
1470
526

result:

ok 36 lines

Test #95:

score: 0
Accepted
time: 23ms
memory: 8232kb

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:

2907
452
1782
805
2865
282
400
335
190
143
428
936
700
574
1104
1600
850
1140
261
856
1648
1827
432
458
1640
1545
840
2034
2806
688
432
2380
923
382
7
1584
368
624
300
1996
1350
606
984
2665
208
1504
54
105
2107
1416
4389
2182
1344
290
325
190
1152
764
392
1584
1280
2096
3222
2332
2464

result:

ok 65 lines

Test #96:

score: 0
Accepted
time: 16ms
memory: 8232kb

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:

1430
1630
420
1502
858
262
194

result:

ok 7 lines

Test #97:

score: 0
Accepted
time: 21ms
memory: 8280kb

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:

2235
1854
496
497
1470
2480
80
1624
1235
976
2344
2560
128
1963
1582
611
142
1400
1680
1470
2976
1044
428
1518
1434
55

result:

ok 26 lines

Test #98:

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

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:

610
180
765
624
891
552
1105
618
920
0
180
187
136
50
1620
624
43
624
100
57
84
945
738
474
8
848
1002
66
125
378
45
226
312
728
832
180
285
88
60
324
950
799
850
646
427
948
324
224
255
64
50
708
66
228
108
300
48
708
145
324
527
0
392

result:

ok 63 lines

Test #99:

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

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:

531
3616
1100
291
279
45
250
1308
777
572
954
2262
198
1944
1070
146
1905
1456
144
728
1842
492
800
165
1110
510
1368
665
420
1072
56
708
884
245
1930
965
808
2124
0
1854
152
72
1443
368
507
171
1858
8
320
188
80
2025
434
229
992
154
1118
212
12
207
0
207
297
728
320
2200
822
273
3296
916
392
226
83...

result:

ok 76 lines

Test #100:

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

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:

644
1539
3100
675
1272
1444
1098
2294
1515
114
2850
955
1944
321
2212
167
94
1500
135
4422
3892

result:

ok 21 lines

Test #101:

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

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:

49
376
364
699
3368
636
831
664
332
368
340
375

result:

ok 12 lines

Test #102:

score: 0
Accepted
time: 16ms
memory: 8212kb

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:

117
678
936
28
780
1862
792
690
345
450
462
304
78
45
444
1160
464
239
237
240
194
130
1416
333
997

result:

ok 25 lines

Test #103:

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

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:

60
204
317
3007
60
1947
309
215
2310
1824
60
66
122

result:

ok 13 lines

Test #104:

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

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:

354
120
19
288
141
145
9
21
69
243
65
113
36
396
294
45
52
553
34
630
240
120
768
360
243
161
104
375
40
940
124
64
234
963
522
392
96
348
229
170
30
110
110
91
84
112
77
249
158
114
107
344
817
79
228
242
324
423
399
378
369
864
122

result:

ok 63 lines

Test #105:

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

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:

264
1020
970
591
3348
90
1898
1251
2388
1130
1485
1998
39
933
228
33
70
100
3238
290
912
84
1324
1716
2080
969
2711
1472
880
1520
810
224
393
1040
1710
940
58
416
2299
297
588

result:

ok 41 lines

Test #106:

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

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:

455
741
0
336
117
6
330
210
312
84
84
345
53
122
168
156
42
58
44
61
0
440
180
502
160
372
4
87
91
70
10
868
46
312
126
324
210
465
330
38
364
92
49
135
27
47
288
180
210
47
78
385
129
102
54
94
114
24

result:

ok 58 lines

Test #107:

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

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:

1902
840
1314
1890
16
86
2936
110
270
172
2640
1164
3903
2882
2064
2277
1020
289
1364
0
190
1086
729
213
256
2741
354
2049
116
660
1464
2680
120
840
2468
2427
1238
153
718
708
666
106
1734
1990
3804
1668
2970
576
354
1720
3852
236
364
312
1353
2160
4816
918
1575
1001
2317
669
2360

result:

ok 63 lines

Test #108:

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

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:

2847
696
2321
84
4832
1458
336
1057
3135
416
2250
1130
885
770
588
2865
1842
535
876
88
1194
990
85
3680
2234
4106

result:

ok 26 lines

Test #109:

score: 0
Accepted
time: 17ms
memory: 8232kb

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:

243
579
1880
453
135
148
522
776
70
191
116
72
961
510
852
875
315
1022
666
76
230
315
64
304
1782
44
432
478
522
970
1230
36
40
112
33
168
378
396
1134
0
156
81
586
80
1128
120
270
166
140
486
516
34
78
17
736
740
470
618
424
96
885
302
156
768
496
192
72
111
167
670
1820
995
780
736
858
753
126
10...

result:

ok 93 lines

Test #110:

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

input:

9
39 1 8 9
76 10 4 2
98 17 1 1
13 8 10 8
62 30 7 3
6 48 1 1
8 103 2 5
35 107 6 2
93 75 9 5

output:

312
284
98
114
282
6
16
210
537

result:

ok 9 lines

Test #111:

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

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:

504
50
163
494
162
1650
486
516
11
0
1100
432
624
7
169
620
660
1763
152
385
233
660
806
172
13
228
639
220
616
1782
489
30
276
72
1014
1472
734
48
590
750
93
573
140
35
230
28
679
558
470
288
1074
86
792
202
322
50
12
1116
492
182
126
176
540
388
80
790
580
845
118
211
882
320
108
728
1065
420
1144...

result:

ok 82 lines

Test #112:

score: 0
Accepted
time: 10ms
memory: 8232kb

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: 6ms
memory: 8232kb

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: 9ms
memory: 8232kb

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: 16ms
memory: 8312kb

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: 21ms
memory: 8252kb

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: 4ms
memory: 8292kb

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: 12ms
memory: 8292kb

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: 20ms
memory: 8212kb

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: 18ms
memory: 8300kb

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: 17ms
memory: 8248kb

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: 26ms
memory: 8252kb

input:

1
1000000000 1000000000 1000000 1000000

output:

1000000000000000

result:

ok single line: '1000000000000000'

Test #123:

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

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