Mã số Tên bài Trạng thái Điểm Tổng thời gian Bộ nhớ Ngôn ngữ/Kích thước Người nộp Thời điểm nộp
#49128 #843. SEATS - Chỗ ngồi trong nhà hát Accepted 100 255 ms 1360 K C++ 11 / 1.7 K Huỳnh Tấn Thông 2021-09-27 14:23:33
Subtask #1
Accepted
Điểm: 100
Test #1
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 384 KiB

Dữ liệu vào

400 842
1
1
1
1
1
2 5
1
2 6
1
1
1
2 4
1
2 3
1
1
1
1
2 1
1
1
1
1
2 18
1
2 1
<3939 bytes omitted>

Dữ liệu ra

1
400
200
300
100
100
100
150
250
325
200
50
287
362
1
75
125
175
175
175
225
1
<1916 bytes omitted>

Kết quả của thí sinh

1
400
200
300
100
100
100
150
250
325
200
50
287
362
1
75
125
175
175
175
225
1
243
1
206
206
243
184
1
302
50
1
50
351
243
1
154
213
87
351
400
44
77
107
1
1
400
400
200
300
100
150
250
350
50
250
250
150
1
175
400
400
1
200
1
400
200
300
150
150
400
225
400
75
350
38
112
150
112
187
262
325
375
131
206
281
19
103
159
325
19
47
1
89
253
1
103
1
1
52
400
340
52
370
310
340
131
91
310
46
1
168
281
23
68
1
1
34
229
1
340
168
296
1
318
274
168
198
370
198
274
111
149
400
400
62
221
194
269
82
1
194
344
344
58
106
245
293
149
17
344
58
106
293
70
400
1
372
194
245
293
1
100
119
206
94
143
293
237
293
400
106
290
202
1
137
372
317
1
35
263
88
18
52
185
1
219
290
400
372
26
372
121
400
372
290
88
219
372
219
152
358
26
112
185
324
211
263
70
1
263
26
189
307
1
1
263
56
84
28
332
213
379
42
263
170
42
70
98
1
70
14
285
250
345
124
201
70
1
219
326
185
28
234
98
1
274
234
296
368
56
389
161
210
185
185
311
1
124
217
149
262
28
267
233
400
368
276
335
193
209
225
241
77
311
14
263
66
87
293
124
400
384
278
14
356
341
264
14
197
384
302
1
111
173
309
264
370
248
1
54
76
217
41
256
65
301
317
217
149
355
161
377
105
359
136
267
1
14
280
388
96
65
280
114
350
41
368
225
301
1
27
363
110
40
201
14
217
123
161
236
218
1
86
246
227
214
246
338
193
109
301
161
317
148
203
47

<297 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #2
Accepted
Điểm: 100
Thời gian chạy: 4 ms
Bộ nhớ: 380 KiB

Dữ liệu vào

273 706
1
2 1
1
1
2 2
2 3
1
1
2 5
1
2 6
2 4
1
1
2 8
1
2 7
2 9
1
1
2 11
1
2 12
<3295 bytes omitted>

Dữ liệu ra

1
1
273
1
273
273
1
273
273
1
273
273
273
137
69
205
171
273
273
1
120
222
86
<1529 bytes omitted>

Kết quả của thí sinh

1
1
273
1
273
273
1
273
273
1
273
273
273
137
69
205
171
273
273
1
120
222
86
273
43
128
196
247
43
1
154
273
273
1
1
273
137
1
273
137
1
1
1
273
1
1
273
137
1
69
205
35
35
103
1
273
137
69
205
35
1
273
103
154
239
128
35
128
179
179
18
52
18
86
222
256
107
153
18
239
273
107
166
200
200
18
52
140
211
1
211
273
107
18
273
52
195
43
217
88
91
178
67
134
54
156
54
112
186
54
1
273
56
229
84
28
160
229
42
156
1
42
273
214
128
1
1
273
1
1
273
137
69
205
1
273
137
69
205
1
1
1
1
1
273
1
137
69
205
35
103
171
273
1
52
239
26
77
120
154
188
273
273
239
51
230
64
273
1
209
251
209
45
83
219
120
171
154
246
273
64
246
92
195
45
195
137
92
1
78
154
99
273
234
126
148
234
214
253
148
23
148
23
224
147
96
224
96
273
70
121
171
248
1
221
83
121
171
184
247
46
1
184
64
165
202
134
183
183
234
202
253
108
218
32
174
245
32
273
223
127
48
16
188
259
32
160
223
48
248
1
95
65
235
260
137
212
74
117
24
40
137
160
52
84
117
127
52
16
181
40
28
181
52
148
170
96
191
212
8
127
106
273
116
116
106
235
207
63
221
40
247
63
175
206
126
183
273
183
8
167
137
198
213
230
273
73
175
221
238
198
22
34
46
249
229
28
132
124
115
140
190
213
194
123
140
8
153
95
239
62
114
194
131
221
1
198
28
62
186
240
240
138
250
230
84
14
78
109
27
164
186
256
175
14
44
53
35
70
86
221
248

Thông tin hệ thống

Exited with return code 0
Test #3
Accepted
Điểm: 100
Thời gian chạy: 4 ms
Bộ nhớ: 380 KiB

Dữ liệu vào

466 1378
1
1
2 1
1
1
1
2 4
1
2 6
2 3
2 5
1
2 2
1
1
2 8
2 9
1
2 10
1
1
2 7
2 1
<6640 bytes omitted>

Dữ liệu ra

1
466
1
233
117
291
1
466
233
466
466
233
1
1
466
1
1
1
1
466
233
1
1
1
1
4
<3165 bytes omitted>

Kết quả của thí sinh

1
466
1
233
117
291
1
466
233
466
466
233
1
1
466
1
1
1
1
466
233
1
1
1
1
466
1
466
466
233
466
1
233
117
1
1
466
233
466
1
1
466
233
466
1
466
466
233
233
117
349
1
1
466
466
233
1
466
1
1
1
466
1
1
466
233
117
349
1
1
466
233
117
349
117
466
233
1
233
466
1
1
466
1
466
1
466
1
1
1
466
466
1
466
233
1
466
233
117
117
349
1
59
349
466
349
1
146
1
466
175
88
262
407
44
131
218
305
378
422
44
131
341
66
153
218
341
66
240
400
444
22
109
44
44
370
131
422
466
1
196
283
323
44
466
283
196
385
346
358
422
22
33
55
153
120
93
147
240
444
161
79
403
178
189
261
325
386
175
175
203
372
106
133
44
106
423
86
372
261
283
22
221
423
205
1
161
33
65
387
272
294
455
11
294
466
54
366
241
405
175
22
43
75
119
96
231
251
315
161
335
147
356
424
340
405
70
88
205
371
439
335
161
56
272
1
422
251
325
345
79
97
32
161
56
396
409
133
79
197
213
379
430
222
205
452
147
452
44
246
33
57
272
419
97
213
119
126
197
358
283
140
246
150
168
182
238
253
88
197
459
245
50
63
112
197
351
364
159
104
402
11
182
119
445
452
294
141
6
16
27
41
150
315
27
315
88
245
266
277
288
299
387
315
429
19
379
96
167
410
452
310
320
330
340
424
150
71
71
158
205
379
34
245
259
71
166
71
288
141
119
280
12
364
293
42
174
193
203
429
79
466
145
440
203
26
183
68
49
379
166
126
166
361
410
361
245
16
87

<1283 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #4
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 352 KiB

Dữ liệu vào

178 486
1
2 1
1
2 2
1
1
1
2 5
1
1
2 7
1
2 6
1
1
1
1
2 11
1
1
2 12
2 9
2 4
1
<2187 bytes omitted>

Dữ liệu ra

1
1
1
178
89
89
45
45
111
78
144
23
144
161
111
56
1
178
89
1
1
1
1
1
178
8
<925 bytes omitted>

Kết quả của thí sinh

1
1
1
178
89
89
45
45
111
78
144
23
144
161
111
56
1
178
89
1
1
1
1
1
178
89
1
89
178
89
45
133
178
178
1
89
1
89
178
1
178
89
1
1
1
1
178
1
89
178
1
1
1
1
178
1
1
1
1
1
178
1
178
1
89
89
1
178
178
1
178
1
1
1
178
89
1
89
45
1
178
89
1
1
1
1
1
1
1
1
1
1
178
1
1
178
89
89
178
89
45
133
1
178
89
178
178
178
1
89
45
1
178
178
89
178
45
45
133
23
67
111
67
178
1
1
1
178
89
1
1
1
178
89
178
1
45
133
133
23
67
111
155
89
178
133
67
111
178
178
178
1
1
178
1
1
1
1
178
1
1
178
1
178
1
1
1
178
1
1
178
1
1
1
1
1
1
1
1
178
89
1
1
178
89
45
133
178
23
67
111
155
12
34
56
23
78
72
133
111
155
28
1
178
155
178
144
161
127
100
127
20
36
58
178
1
178
113
161
128
101
10
28
80
58
178
128
178
58
114
10
136
152
165
1
101
47
69
90
37
121
107
178
37
114
58
58
58
136
158
171
15
42
8

Thông tin hệ thống

Exited with return code 0
Test #5
Accepted
Điểm: 100
Thời gian chạy: 6 ms
Bộ nhớ: 380 KiB

Dữ liệu vào

399 1195
1
2 1
1
2 2
1
2 3
1
1
2 5
1
2 6
1
2 7
2 4
1
1
1
2 8
2 10
2 9
1
2 11

<5747 bytes omitted>

Dữ liệu ra

1
1
1
1
399
399
399
1
399
200
1
1
1
399
200
100
249
324
212
156
268
268
50
26
<2659 bytes omitted>

Kết quả của thí sinh

1
1
1
1
399
399
399
1
399
200
1
1
1
399
200
100
249
324
212
156
268
268
50
268
156
399
268
361
106
159
399
1
399
200
100
299
399
100
299
150
150
349
50
50
224
162
162
286
286
399
1
399
399
249
324
1
399
399
1
200
399
1
1
1
399
200
100
100
299
150
349
50
50
299
299
349
75
399
249
38
112
175
399
274
311
299
199
56
299
84
399
117
28
224
274
117
187
324
399
1
274
399
336
274
1
399
200
100
249
399
1
399
1
399
1
399
200
1
399
200
1
200
100
200
1
1
399
1
200
100
1
399
1
1
399
399
1
1
1
1
399
1
1
399
1
1
1
1
1
1
399
200
1
399
1
1
1
1
1
399
200
100
100
299
199
249
349
1
299
299
50
149
1
1
249
99
124
199
399
199
399
299
149
249
1
224
349
1
75
1
349
1
286
1
286
399
38
112
149
112
399
38
168
255
168
1
399
342
38
140
75
196
314
225
1
370
168
370
19
56
93
93
240
270
168
314
19
240
126
154
56
93
175
270
126
370
56
210
300
74
56
263
74
192
244
356
356
262
399
100
335
356
356
236
288
343
371
205
371
127
315
343
46
137
288
156
118
399
205
137
190
190
220
60
329
357
399
385
32
87
249
275
60
262
220
308
1
190
137
308
268
16
102
220
357
325
341
60
385
371
262
156
73
249
119
275
38
356
306
205
156
205
363
81
290
190
19
381
197
370
322
247
322
70
346
284
284
252
129
372
303
19
224
54
399
129
78
277
78
1
129
399
176
200
347
1
78
325
238
103
178
48
129
337
277
320
399
359
74
1
399
1
3
<874 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #6
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 348 KiB

Dữ liệu vào

241 626
1
2 1
1
1
1
2 2
1
2 4
2 3
2 5
1
1
2 6
1
1
1
1
1
2 10
1
2 13
1
1
1
1
<2891 bytes omitted>

Dữ liệu ra

1
1
241
121
1
1
241
1
121
61
181
31
76
76
151
211
53
98
124
1
1
181
241
1
24
<1333 bytes omitted>

Kết quả của thí sinh

1
1
241
121
1
1
241
1
121
61
181
31
76
76
151
211
53
98
124
1
1
181
241
1
241
211
152
152
38
1
38
154
241
126
1
1
1
68
241
197
111
132
241
1
34
34
241
137
241
1
69
241
1
69
1
241
241
1
241
121
1
241
121
1
241
1
241
121
1
1
241
61
1
241
121
61
151
106
196
31
83
128
173
218
16
1
195
195
46
72
94
117
139
162
83
184
206
117
229
139
162
229
31
8
23
38
53
100
145
212
241
72
53
162
8
195
241
212
235
72
108
184
30
83
53
118
220
203
153
184
38
163
146
227
234
66
77
88
113
123
120
133
59
114
126
139
158
38
15
227
104
1
96
112
8
96
45
146
59
1
132
119
82
139
59
104
168
178
86
234
52
1
193
104
136
37
59
95
15
202
44
90
136
168
44
97
227
241
83
104
131
211
176
59
97
83
141
163
19
81
59
104
184
1
30
73
127
101
241
91
193
219
176
15
30
41
193
59
124
167
8
234
118
91
91
127
41
226
82
66
82
129
230
101
193
230
74
15
59
91
135
50
202
220
180
123
58
74
149
129
173
173
32
220
241
32
158
220
58
82
49
149
230
195
203
8
187
129
32
66
107
82
107
74
151
32
74
151
57
12
140
65
99
115
159
195
73
211
180
73
82
73
90
6
17
220
81
220
203
24
166
180
241
57
211
134
145
90
32
241
220
32
40
65
98
203
176
48
153
153
176
230
32

Thông tin hệ thống

Exited with return code 0
Test #7
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 380 KiB

Dữ liệu vào

33 91
1
1
1
1
1
1
1
1
2 8
2 2
1
2 7
2 5
2 9
1
2 4
2 10
2 1
2 3
1
1
2 11
1
1
<303 bytes omitted>

Dữ liệu ra

1
33
17
9
25
5
13
21
33
33
33
19
33
12
26
1
33
17
9
25
17
5
19
12
26
1
8

<72 bytes omitted>

Kết quả của thí sinh

1
33
17
9
25
5
13
21
33
33
33
19
33
12
26
1
33
17
9
25
17
5
19
12
26
1
8
4
15
22
8
13
11
26
1
10
26
5
1
14
5
22
29
1
5
16
33

Thông tin hệ thống

Exited with return code 0
Test #8
Accepted
Điểm: 100
Thời gian chạy: 4 ms
Bộ nhớ: 380 KiB

Dữ liệu vào

422 1228
1
2 1
1
2 2
1
1
1
2 5
1
2 4
2 6
2 3
1
1
2 7
2 8
1
2 9
1
1
1
2 10
2 1
<5930 bytes omitted>

Dữ liệu ra

1
1
1
422
211
211
1
422
1
1
422
211
422
422
1
1
422
211
211
1
211
106
316
369
<2727 bytes omitted>

Kết quả của thí sinh

1
1
1
422
211
211
1
422
1
1
422
211
422
422
1
1
422
211
211
1
211
106
316
369
53
158
263
316
316
1
210
105
210
27
79
131
210
53
170
1
316
105
263
236
289
342
53
27
79
262
342
203
289
395
315
105
150
315
186
422
288
127
219
14
53
79
202
1
79
103
168
219
14
40
66
249
342
126
234
40
315
14
275
395
368
126
202
102
66
66
355
114
335
375
132
96
202
234
202
301
408
123
108
365
422
1
361
215
331
391
161
331
211
159
67
422
361
67
422
1
185
133
67
236
236
309
361
185
271
34
241
113
34
241
301
1
256
34
331
185
256
34
422
256
149
1
361
90
233
233
62
233
346
384
73
191
37
384
301
361
327
135
422
182
1
1
422
211
106
316
422
264
1
185
343
93
343
47
343
139
224
303
382
116
1
422
224
170
108
54
303
54
217
1
342
422
139
81
27
303
422
382
178
81
1
260
1
238
27
143
219
143
281
81
198
239
281
98
1
76
120
198
149
281
173
76
281
362
402
322
134
1
239
14
98
260
40
362
184
382
422
211
281
180
27
123
76
281
342
99
332
180
1
332
271
422
225
377
139
422
225
51
51
248
202
354
399
376
275
119
238
328
51
159
375
270
375
198
283
107
168
422
283
107
1
51
351
283
386
203
1
155
54
78
283
39
116
375
179
77
39
208
116
245
162
1
422
1
422
1
422
211
106
1
316
369
53
158
263
369
27
263
66
237
237
1
422
422
1
1
422
211
106
316
369
211
106
53
211
1
158
369
263
27
105
79
210
40
72
316
157
1
72
1
369
11
<930 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #9
Accepted
Điểm: 100
Thời gian chạy: 3 ms
Bộ nhớ: 364 KiB

Dữ liệu vào

60 150
1
1
2 2
2 1
1
2 3
1
1
1
1
2 4
2 5
2 7
2 6
1
1
1
1
1
2 10
2 9
1
2 13
2
<568 bytes omitted>

Dữ liệu ra

1
60
1
1
60
30
45
1
60
30
45
15
30
23
23
60
23
60
60
1
41
12
36
24
42
1
42
<183 bytes omitted>

Kết quả của thí sinh

1
60
1
1
60
30
45
1
60
30
45
15
30
23
23
60
23
60
60
1
41
12
36
24
42
1
42
1
1
60
1
60
1
60
60
1
60
30
45
1
1
1
60
1
30
45
60
30
60
1
1
1
60
1
60
30
30
45
15
8
45
26
60
1
60
30
45
60
1
45
15
8
45
1
45
60
8

Thông tin hệ thống

Exited with return code 0
Test #10
Accepted
Điểm: 100
Thời gian chạy: 6 ms
Bộ nhớ: 384 KiB

Dữ liệu vào

370 771
1
1
1
2 2
1
1
1
1
2 7
2 4
1
1
1
2 10
2 5
2 6
2 8
1
1
1
2 9
2 3
1
2 1
<3650 bytes omitted>

Dữ liệu ra

1
370
185
370
93
277
47
370
47
139
370
277
116
196
1
370
185
93
370
1
1
1
370
<1626 bytes omitted>

Kết quả của thí sinh

1
370
185
370
93
277
47
370
47
139
370
277
116
196
1
370
185
93
370
1
1
1
370
1
370
185
1
370
185
93
93
277
47
139
231
370
1
277
1
208
93
1
162
81
1
266
214
318
41
121
370
188
240
292
344
21
81
331
240
370
240
240
71
331
285
154
71
197
46
96
264
209
100
100
1
289
1
370
1
370
185
93
277
277
47
139
1
139
1
370
231
323
1
370
1
93
300
93
300
370
93
370
1
185
93
370
1
185
1
185
1
1
1
1
370
1
1
1
370
370
185
1
93
277
47
139
70
1
127
231
231
323
1
179
179
370
277
35
98
370
370
153
205
241
1
1
169
49
49
145
370
370
209
1
370
1
370
370
1
370
1
370
1
185
93
277
47
1
47
139
47
231
323
277
24
370
231
70
116
162
139
208
254
300
116
346
93
35
242
370
116
18
242
52
162
300
35
225
259
370
162
185
1
271
239
297
321
255
223
284
1
309
333
358
185
139
26
39
284
13
81
66
66
139
255
228
127
206
249
339
110
296
272
88
63
296
206
1
272
370
184
345
227
147
147
1
1
1
74
370
1
37
110
239
176
37
296
345
239
19
55
92
128
222
37
320
1
28
247
296
296
199
110
1
197
37
172
222
222
1
123
209
1
209
123
1
370
98
98
147
271
228
19
55
228
19
190
19
86
122
249
1
295
110
134
159
283
307
370
219
92
73
332
103
162
61
230
332
370
166
1
113
370
57
57
198
301
335
57
234
200
29
85
114
114
157
71
195
1
57
154
370
302
194
268
211
319
1
265
1
77
1
106
290
238
119
244
307
181
60
370
1
60
370
152
152
1
370
1
3
<59 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #11
Accepted
Điểm: 100
Thời gian chạy: 40 ms
Bộ nhớ: 860 KiB

Dữ liệu vào

2497 31352
1
2 1
1
1
2 3
1
1
2 5
1
2 2
2 4
2 6
1
2 7
1
1
1
1
2 11
2 9
1
2 12

<176828 bytes omitted>

Dữ liệu ra

1
1
2497
2497
1249
1249
1
1
2497
1249
625
2497
1
1
1
2497
1249
625
2497
1249
625
<85475 bytes omitted>

Kết quả của thí sinh

1
1
2497
2497
1249
1249
1
1
2497
1249
625
2497
1
1
1
2497
1249
625
2497
1249
625
1
1
1
1
2497
1249
2497
625
1873
313
625
1
1
1
1
2497
1
1249
625
1873
313
937
937
1405
2185
2497
1093
1
1
1
1
1
1
2497
1
1
1
2497
1249
1
1
1
1
1
1
2497
1
2497
1
1249
625
1
2497
1
2497
1249
1
1
1
2497
1249
625
1
1
2497
1249
1
1
2497
1249
1
1249
625
1
1
2497
1249
1249
625
1873
313
937
937
1561
937
2497
1
2497
1249
625
1873
313
937
625
2497
313
937
1561
2497
1
937
2497
1
2497
1249
625
1873
1
937
469
1171
2497
1834
1
2497
820
1502
2165
2497
235
644
527
2165
1
995
2165
1502
761
1668
2331
1336
1999
1
1165
1
963
2165
1833
1149
381
1502
118
644
249
862
1056
2331
1242
2248
2123
249
621
1729
1926
1485
2310
2497
369
2310
885
1926
1
2497
1
2497
1
1869
935
2497
2497
1
1
468
1482
2497
2497
1249
625
1
1
1873
313
937
1561
2029
1
1795
2263
1
313
1249
625
1522
2263
1073
2263
849
2497
313
1434
2263
2029
1029
515
1529
258
772
1279
1779
1
2138
258
772
1279
1958
2317
258
2497
2137
1743
1511
2497
1506
2497
1
1010
2497
2497
1249
625
2497
1
2497
1
1
1
1
2497
1
2497
2497
1249
1
1
2497
1
1249
625
1873
313
1249
2497
313
781
1
1
2497
1
1
1
2497
1249
625
1
1
2497
1249
1
1249
2497
625
1873
313
1249
2497
313
313
937
1561
2185
937
157
1873
469
781
2185
1093
1405
2185
1717
391
196
1951
1093
1561
2341
1951
781
508
1
<68604 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #12
Accepted
Điểm: 100
Thời gian chạy: 48 ms
Bộ nhớ: 1276 KiB

Dữ liệu vào

32106 41766
1
1
1
2 1
1
2 4
1
1
2 6
2 2
1
2 7
1
1
1
1
1
2 3
2 9
1
1
2 8
2 11
<239325 bytes omitted>

Dữ liệu ra

1
32106
16053
1
1
8027
32106
32106
8027
24079
4014
12040
18059
8027
1
1
1
1
1
321
<135423 bytes omitted>

Kết quả của thí sinh

1
32106
16053
1
1
8027
32106
32106
8027
24079
4014
12040
18059
8027
1
1
1
1
1
32106
16053
1
1
32106
1
16053
8027
24079
32106
8027
8027
32106
24079
1
20066
26086
17056
21571
12541
32106
1
32106
16053
8027
32106
16053
8027
24079
4014
12040
20066
26086
26086
10033
1
1
13043
23076
23076
29096
7023
19564
11538
19564
9280
13795
16679
2007
21320
24581
27591
16679
18999
12979
14829
32106
11129
24581
30601
5518
17839
20159
2007
32106
26086
8151
1004
3762
1
12054
13904
3762
32106
22370
1
9711
7614
11807
1881
32106
14243
28343
28343
14243
20104
26462
29284
24416
1881
27873
32106
5688
27873
30695
32106
1881
29284
9710
24416
16041
27873
16041
18072
13025
21237
8662
10758
18072
1881
19654
17847
22826
28578
14533
7175
19542
11891
27520
29636
9710
25439
4725
1
14533
7175
15436
13663
7699
19542
21979
2363
11686
5031
28067
2516
3850
1
18707
25023
9692
1925
5774
11567
18707
9633
13501
1
21865
11567
17071
20286
32106
24966
8670
24966
28536
19233
16367
16367
22099
1
15400
8670
3849
13483
27102
16358
19228
32106
29604
24600
13962
8670
4335
16833
7951
14200
19466
2168
6143
27102
1
7951
16833
29604
1
1
7100
32106
19603
1
13351
25854
1
13351
1
32106
22728
1
27417
18039
3550
10225
18039
22728
10225
32106
32106
10794
9020
27417
22728
1
32106
1
1
1
32106
16053
8027
32106
16053
8027
24079
<113347 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #13
Accepted
Điểm: 100
Thời gian chạy: 17 ms
Bộ nhớ: 1276 KiB

Dữ liệu vào

7337 27304
1
1
1
2 2
2 3
2 1
1
2 4
1
1
1
2 6
2 5
1
2 7
2 8
1
1
1
2 9
2 11
1
2
<152300 bytes omitted>

Dữ liệu ra

1
7337
3669
1
1
7337
3669
1
1
7337
3669
1
1
7337
3669
1835
5503
918
5503
2752
41
<79604 bytes omitted>

Kết quả của thí sinh

1
7337
3669
1
1
7337
3669
1
1
7337
3669
1
1
7337
3669
1835
5503
918
5503
2752
4127
1835
5732
5732
4929
6133
2981
7337
3955
7337
1
5531
6735
2408
3468
3468
4743
6133
1
4105
6735
2408
459
1376
5137
4424
1892
688
3946
6133
1
1032
344
1
4738
3177
6735
4342
5134
2792
3561
1032
344
5832
6735
2792
1032
5832
1462
4738
3951
2984
5832
1075
6434
5134
7036
2696
3272
2150
1677
3807
1
6133
6133
4272
2042
1
4703
344
3772
5832
3772
6283
5483
2369
2984
3522
4022
7337
1376
7036
6659
2023
3109
860
2739
3897
7337
2381
602
1
3897
1878
430
4300
4717
3503
2745
5483
7337
3124
5483
6810
903
452
4717
5274
5274
914
1
3510
1878
3905
3127
3522
6810
2060
3911
3133
1718
1316
2402
5553
4995
6546
7073
884
226
6941
5778
1688
1
5910
4453
1
1
658
4453
7337
4453
1895
2514
1276
4453
3793
2514
7337
3463
1
3793
948
3153
7337
948
4851
4851
1
7337
948
1257
4851
7337
6623
3153
629
2205
6623
5737
7337
4002
629
1731
629
2679
4869
6537
866
6537
1103
3537
2871
4203
552
4203
552
1654
4203
7337
6537
4970
2262
5370
7337
4786
5953
1682
1
552
2899
1
6937
4161
2899
5953
2001
1
5661
1001
6299
501
5861
7337
3842
7337
6599
5323
1
6599
6599
7337
6599
5961
5961
501
1501
4314
3370
2685
6968
2435
5961
1968
3138
6968
3490
7337
3902
1484
7337
992
2786
5642
992
3902
6280
5214
6968
3138
496
2729
2348
3109
744
2348
1916
111
<64717 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #14
Accepted
Điểm: 100
Thời gian chạy: 12 ms
Bộ nhớ: 976 KiB

Dữ liệu vào

28785 16941
1
2 1
1
1
2 3
1
2 4
2 2
1
2 5
1
1
2 7
1
2 8
1
1
2 6
1
1
2 12
1
1
<91819 bytes omitted>

Dữ liệu ra

1
1
28785
28785
1
1
28785
28785
28785
14393
1
7197
7197
21589
3599
10795
17991
2518
<55132 bytes omitted>

Kết quả của thí sinh

1
1
28785
28785
1
1
28785
28785
28785
14393
1
7197
7197
21589
3599
10795
17991
25187
1800
17991
7197
28785
1
5398
8996
12594
16192
25187
17991
25187
3599
7197
16192
19790
16192
22488
1
17991
26986
21139
23837
900
19565
22488
2699
25411
4498
5847
16192
14393
13493
19565
23275
28785
28785
26030
1
28785
1
28785
1
1
1
1
1
28785
1
28785
1
1
28785
14393
1
1
14393
7197
1
28785
14393
7197
1
17991
1
12594
23388
3599
9895
15292
20689
28785
26086
1800
5398
8546
11244
13943
17316
23387
17316
3599
15629
12087
13858
20351
11202
17990
22038
12087
25411
6072
20014
28785
24399
1
7815
28785
24399
20014
3908
11722
28785
20014
26592
1
5861
2931
8791
17821
22206
22206
13675
1466
26592
26592
20013
2931
1
8791
24399
1
11103
5552
16654
28785
5552
25495
19430
25495
2776
19430
1
9715
28785
1
1
1
28785
14393
7197
21589
7197
3599
10795
21589
3599
28785
21589
5398
1
17991
1
1
28785
1
28785
14393
7197
1
1
1
1
28785
1
1
1
1
28785
1
1
28785
14393
7197
21589
28785
3599
10795
17991
25187
17991
1
28785
7197
1
25187
21589
10795
25187
1
1
1
28785
14393
7197
21589
3599
28785
3599
10795
17991
28785
1
7197
17991
10795
25187
1800
5398
28785
8996
12594
16192
3599
19790
1800
23388
21589
16192
26086
8996
12594
24737
27435
900
5847
8321
2924
1462
4891
6606
3176
24737
9558
11694
13493
15292
17091
6606
287
<45449 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #15
Accepted
Điểm: 100
Thời gian chạy: 17 ms
Bộ nhớ: 1232 KiB

Dữ liệu vào

31572 26870
1
2 1
1
1
2 2
2 3
1
1
1
2 5
1
2 6
1
2 8
1
1
2 7
1
1
2 12
1
2 13
1
<149451 bytes omitted>

Dữ liệu ra

1
1
31572
1
31572
15786
31572
15786
15786
23679
31572
7893
7893
7893
23679
23679
789
<87818 bytes omitted>

Kết quả của thí sinh

1
1
31572
1
31572
15786
31572
15786
15786
23679
31572
7893
7893
7893
23679
23679
7893
31572
1
3947
11839
19732
27625
1974
31572
5920
1974
23678
1
5920
31572
1
27625
25652
22692
28612
22692
8879
25652
6413
1
19239
3207
31572
31572
11099
19239
31572
20719
1
31572
26145
26145
5550
31572
31572
1
31572
31572
15786
23679
7893
3947
1
11839
19732
15785
27625
1974
19732
3947
25652
11839
23678
27625
19731
21705
3947
3947
18745
23185
11839
20965
31572
1
1
15292
11592
1
7769
13257
24295
27933
10513
16001
1974
21520
1974
7230
23339
13257
21042
25636
1
29752
13257
4602
21042
8871
11885
14629
21042
17373
2301
23339
9557
20356
11407
22996
27694
31572
22996
19498
8004
26374
2301
13704
26374
10854
28973
13427
21247
9014
2301
6808
19498
10117
16462
4554
21247
28973
24685
28973
1
28973
21247
7335
24685
11772
17980
4818
14944
8726
24685
26829
12530
6209
4255
10576
25984
9599
22741
6927
12271
6927
31572
1
19601
4800
27156
4800
1
8231
27156
4116
12346
1
4116
19601
15973
29364
24948
2058
20460
5144
22704
18216
5144
22704
29364
12102
12102
7080
4569
9591
19338
4569
31572
31572
29364
7080
19338
4569
4569
4569
19338
12782
12782
27156
31572
1
21021
12782
17655
27156
17655
1
3540
8161
1
1
20460
5850
1
18865
11202
1
31572
31572
15786
1
23679
23679
1
11840
1
11840
31572
5920
31572
11840
592
<73107 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #16
Accepted
Điểm: 100
Thời gian chạy: 16 ms
Bộ nhớ: 1360 KiB

Dữ liệu vào

29014 23081
1
2 1
1
1
1
1
1
2 3
1
2 6
2 5
1
2 8
1
2 9
1
1
2 7
1
1
2 2
2 13
1
<126816 bytes omitted>

Dữ liệu ra

1
1
29014
14507
7254
21760
29014
7254
7254
7254
21760
29014
25387
1
25387
14507
3627
<75972 bytes omitted>

Kết quả của thí sinh

1
1
29014
14507
7254
21760
29014
7254
7254
7254
21760
29014
25387
1
25387
14507
3627
10880
10880
19947
5440
29014
5440
8160
19947
8160
17227
17227
29014
1
8160
17227
22667
2720
12693
5440
15413
6800
22667
13373
16660
10086
16660
1
6403
13373
6403
13373
25840
4561
8244
11729
15016
19663
1
27427
24253
25840
21165
18161
19663
8244
4561
9986
15016
27427
21165
1
6402
13372
26633
16588
1360
25443
27823
7323
3640
5481
18090
26038
13372
18090
12501
15295
2960
22709
19627
9912
15295
19627
13898
16692
5942
18159
1
8617
21168
29014
6589
10559
12927
2960
27526
21168
16727
1
14827
2960
11743
5575
7603
9588
16493
21168
13877
25145
18060
8595
22710
15660
2160
1
3760
17276
18843
18843
3760
27526
5575
2960
8595
20005
10665
21357
12271
29014
15185
12925
11256
25862
25862
8922
15100
9757
4879
25862
2440
7318
22352
18726
12428
17390
12354
21626
9836
14872
1
2440
20367
17619
23114
2440
12354
6138
23114
12354
1
4289
14986
7987
7987
27438
18993
1
2145
23114
22427
29014
1
1
29014
1
1
14507
7254
29014
7254
21760
29014
14507
25387
1
10880
1
1
29014
14507
29014
1
1
1
1
1
1
1
1
1
29014
14507
7254
21760
7254
29014
29014
29014
1
7254
7254
21760
25387
3627
29014
19947
13600
29014
24480
8613
29014
1
16773
6120
6120
11106
26747
1
22213
1814
3060
18360
15186
5836
22213
26747
18360
2918
24480
4
<63172 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #17
Accepted
Điểm: 100
Thời gian chạy: 14 ms
Bộ nhớ: 624 KiB

Dữ liệu vào

2915 17556
1
2 1
1
2 2
1
2 3
1
1
2 4
1
2 5
2 6
1
2 7
1
1
1
1
2 10
2 11
1
2 12
<95048 bytes omitted>

Dữ liệu ra

1
1
1
1
2915
1
1
1
2915
1458
729
1458
1
2915
1458
1
1
1
2915
2915
1458
1
2915
<48369 bytes omitted>

Kết quả của thí sinh

1
1
1
1
2915
1
1
1
2915
1458
729
1458
1
2915
1458
1
1
1
2915
2915
1458
1
2915
1458
729
729
2186
729
365
1093
729
2915
1458
1
1458
729
1
2186
2915
729
2186
2915
1
1093
547
1639
2915
2915
1
2277
547
1958
1685
547
547
2596
1389
1981
2915
547
968
2596
1
1
1833
968
2596
1
274
1611
621
1289
2055
447
955
1
224
788
422
1038
1944
1199
2429
910
1116
2429
868
1239
1116
868
2429
1363
670
2672
2186
1
1898
447
1363
1363
1898
2429
2915
1
2429
1898
224
2163
670
1140
2020
335
2672
2020
1
905
1258
964
1843
1403
2257
649
2915
1623
1183
1
2050
916
1403
2464
1
2915
625
2915
2915
1269
2689
1446
2257
1092
1
2689
168
480
1092
324
1836
1552
770
1694
1410
625
2915
324
1410
1
2473
2915
2046
2259
162
931
2694
858
2694
162
474
1694
2915
1
162
858
858
2915
2259
2915
1
2694
1694
1410
975
741
1410
2583
2804
2366
2152
1941
1180
243
81
1694
399
2046
858
549
2583
858
1
1366
703
122
2693
551
200
1994
551
200
375
1694
839
2694
2583
2915
375
2530
763
2915
1844
2915
971
1
1923
1808
2341
2037
1366
1437
2517
1308
1622
2037
2804
657
867
1075
2517
1
2189
1191
100
1715
516
1191
1529
2429
2605
287
2113
2265
639
1029
1876
401
896
639
1110
1795
2561
2804
1209
1708
1956
2189
829
962
2495
2451
2627
100
193
1956
1372
701
577
344
2804
458
2396
2915
97
1708
2506
192
2034
1529
1
765
639
1450
2749
2265
1209
2859

<38348 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #18
Accepted
Điểm: 100
Thời gian chạy: 17 ms
Bộ nhớ: 1020 KiB

Dữ liệu vào

24661 24721
1
2 1
1
2 2
1
2 3
1
1
2 5
2 4
1
2 6
1
1
2 7
1
1
1
1
1
2 12
2 10
2
<136830 bytes omitted>

Dữ liệu ra

1
1
1
1
24661
1
1
24661
1
12331
6166
18496
3083
24661
15413
20037
10789
13101
1772
<79515 bytes omitted>

Kết quả của thí sinh

1
1
1
1
24661
1
1
24661
1
12331
6166
18496
3083
24661
15413
20037
10789
13101
17725
22349
8477
3083
1542
4624
9633
20037
11945
22349
7899
1542
14257
10789
1542
16569
9344
1542
11945
6261
22349
19459
11800
24661
16858
11800
5491
1
1542
20904
1
14401
9730
4865
4865
14594
2433
9729
24661
24661
24661
24661
17195
4865
1
13462
20928
4865
12331
1
24661
12331
1
1
1
1
1
1
1
24661
12331
6166
15413
1
15413
20037
1
24661
24661
1
10019
5010
15028
2505
7514
12523
16280
1
16280
2505
22349
16280
5009
10018
14401
18158
1253
5009
12209
20253
15183
13696
16670
24661
3757
9861
11778
5635
20253
4070
16670
2661
8687
1
11778
23505
21301
19205
17937
5792
21301
12737
10819
2661
22403
5792
9753
4931
3092
1546
3238
16560
6222
6222
12257
6222
23532
9166
21892
2392
4084
24661
8340
12257
17882
16532
3661
7694
17194
1196
7694
1
1196
24661
16188
6312
20548
1196
16450
15073
10711
7739
7739
17827
6413
13665
6413
6413
17827
1
8562
22040
12188
5037
6799
1196
12188
12188
15057
24661
8755
1196
17827
2428
1
24661
7777
9733
5918
16442
8755
12188
15053
21294
19187
22786
11449
16426
15045
15045
17806
12926
14355
15735
2428
20240
16770
24661
10591
12187
1
14355
22786
18496
1831
7777
916
11699
10716
12682
9246
6847
20986
2288
17978
6407
11699
12682
10472
16856
1
1
20986
14208
1
3662
10964
11071
8739
873
<65924 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #19
Accepted
Điểm: 100
Thời gian chạy: 15 ms
Bộ nhớ: 1248 KiB

Dữ liệu vào

17925 22496
1
1
2 2
1
1
2 4
2 1
1
1
2 5
2 3
2 6
1
2 7
1
1
1
2 9
1
2 10
2 11
1
<123567 bytes omitted>

Dữ liệu ra

1
17925
17925
8963
1
8963
1
1
17925
8963
17925
17925
17925
1
17925
1
1
1
1
1
1

<71356 bytes omitted>

Kết quả của thí sinh

1
17925
17925
8963
1
8963
1
1
17925
8963
17925
17925
17925
1
17925
1
1
1
1
1
1
17925
8963
1
17925
4482
17925
11203
14564
9523
1
7002
12043
1
17925
7002
1
7282
10923
3641
1
17925
1821
5461
14424
3641
9102
12673
16174
911
1
2731
911
14423
4551
1821
6371
6371
17925
17925
10887
5006
1366
8192
11780
9994
7281
8191
9994
3868
2617
13548
13101
9539
3811
7281
14637
9539
16281
1309
11320
5091
8410
10429
12210
15459
17103
13869
655
1963
15459
17103
982
9419
12210
16281
17925
1799
13869
4451
5731
3214
7845
9924
8914
491
6826
10874
17103
1145
7845
1145
14664
8914
11765
12433
4771
15472
2506
6278
4771
14670
17103
7618
3992
13151
5251
5251
10399
11319
17103
14670
5764
16692
17514
5267
15876
15071
14269
10399
5772
7222
4629
7816
16692
7816
10621
12458
8870
16082
11193
13163
4629
8870
2506
5200
1
573
6299
8343
13163
11825
1186
8343
15376
13163
15376
9397
7321
13163
17925
3921
16034
11223
8870
1186
12494
8343
17514
6299
14269
5200
8343
2860
13181
2023
4560
6299
16568
10573
12503
3710
1
1430
8606
2145
1073
12503
9265
11863
15972
8540
12522
11218
11870
1966
3710
10571
16537
5749
11546
537
6287
5154
17925
7144
7842
6446
15956
12034
11058
2413
1519
3285
13925
7144
15313
17231
7842
17925
9918
5154
12607
2625
8553
5800
9235
537
1849
3592
3592
2720
8189
6472
15313
537
10732
9460
3504

<58892 bytes omitted>

Thông tin hệ thống

Exited with return code 0
Test #20
Accepted
Điểm: 100
Thời gian chạy: 20 ms
Bộ nhớ: 1020 KiB

Dữ liệu vào

5144 26073
1
2 1
1
1
2 3
1
2 4
1
1
1
2 6
2 5
2 2
2 7
1
1
1
1
2 10
1
1
2 9
1

<144833 bytes omitted>

Dữ liệu ra

1
1
5144
5144
5144
2572
3858
1
5144
2572
3858
1929
965
5144
2893
4018
1447
1
1447
<73157 bytes omitted>

Kết quả của thí sinh

1
1
5144
5144
5144
2572
3858
1
5144
2572
3858
1929
965
5144
2893
4018
1447
1
1447
1447
4018
724
1808
1447
5144
724
724
1808
4018
1808
4018
904
1898
5144
1
5144
949
3521
2709
2709
4332
475
2709
1423
1355
2166
2166
3249
1083
5144
542
1624
2707
5144
4196
4196
1
1
2436
2436
4196
1489
1895
2572
1218
5144
1
1625
4196
813
813
2437
1625
2437
4196
3316
3316
4230
1
1625
3773
3333
4687
4010
5144
1
5144
1
1
5144
1
1
5144
2572
2572
5144
2572
1
1
5144
5144
2572
3858
1
1
1
1
1
1
1
1
1
1
5144
1
5144
2572
5144
2572
3858
5144
5144
3858
1286
1929
3215
2572
4501
643
965
5144
1
5144
3536
5144
3536
965
2250
5144
3697
5144
5144
5144
1125
5144
1125
2973
2973
4420
563
2049
5144
4058
5144
2049
563
4058
4601
3515
1587
2511
282
844
1
5144
5144
4058
4601
3787
2049
1587
3787
4465
2280
3033
3033
3033
4465
3033
2310
5144
3365
3365
2476
3365
5144
3365
3365
1
1
5144
1
2572
5144
1
1
5144
1
1
2572
3858
5144
2572
1
1
5144
5144
1
5144
5144
2572
3858
5144
2572
3858
1
1
1
1
1
1
1
1
1
5144
5144
2572
3858
5144
1
5144
2572
5144
1
5144
1
1
5144
2572
1
2572
3858
1286
2572
1929
3215
4179
643
3375
3375
1929
5144
2330
4259
1
2772
1
1
5144
1386
1
3958
1
1
5144
2572
5144
3858
1
1
1
1
1
5144
2572
3858
1
1
5144
2572
5144
1
1
5144
1
1
5144
1
5144
2572
3858
5144
3858
1929
5144
5144
1
2572
1
5144
1
1
1
1
1
1
1
1
1
<58872 bytes omitted>

Thông tin hệ thống

Exited with return code 0