Coverage Report

Created: 2025-09-04 06:49

/src/minizip-ng/mz_strm.c
Line
Count
Source (jump to first uncovered line)
1
/* mz_strm.c -- Stream interface
2
   part of the minizip-ng project
3
4
   Copyright (C) Nathan Moinvaziri
5
     https://github.com/zlib-ng/minizip-ng
6
7
   This program is distributed under the terms of the same license as zlib.
8
   See the accompanying LICENSE file for the full text of the license.
9
*/
10
11
#include "mz.h"
12
#include "mz_strm.h"
13
14
/***************************************************************************/
15
16
22.1M
#define MZ_STREAM_FIND_SIZE (1024)
17
18
/***************************************************************************/
19
20
47.4k
int32_t mz_stream_open(void *stream, const char *path, int32_t mode) {
21
47.4k
    mz_stream *strm = (mz_stream *)stream;
22
47.4k
    if (!strm || !strm->vtbl || !strm->vtbl->open)
23
0
        return MZ_STREAM_ERROR;
24
47.4k
    return strm->vtbl->open(strm, path, mode);
25
47.4k
}
26
27
17.3M
int32_t mz_stream_is_open(void *stream) {
28
17.3M
    mz_stream *strm = (mz_stream *)stream;
29
17.3M
    if (!strm || !strm->vtbl || !strm->vtbl->is_open)
30
0
        return MZ_STREAM_ERROR;
31
17.3M
    return strm->vtbl->is_open(strm);
32
17.3M
}
33
34
8.58M
int32_t mz_stream_read(void *stream, void *buf, int32_t size) {
35
8.58M
    mz_stream *strm = (mz_stream *)stream;
36
8.58M
    if (!strm || !strm->vtbl || !strm->vtbl->read)
37
0
        return MZ_PARAM_ERROR;
38
8.58M
    if (mz_stream_is_open(strm) != MZ_OK)
39
0
        return MZ_STREAM_ERROR;
40
8.58M
    return strm->vtbl->read(strm, buf, size);
41
8.58M
}
42
43
7.79M
static int32_t mz_stream_read_value(void *stream, uint64_t *value, int32_t len) {
44
7.79M
    uint8_t buf[8];
45
7.79M
    int32_t n = 0;
46
7.79M
    int32_t i = 0;
47
48
7.79M
    *value = 0;
49
7.79M
    if (mz_stream_read(stream, buf, len) == len) {
50
29.8M
        for (n = 0; n < len; n += 1, i += 8)
51
22.0M
            *value += ((uint64_t)buf[n]) << i;
52
7.77M
    } else if (mz_stream_error(stream))
53
0
        return MZ_STREAM_ERROR;
54
20.8k
    else
55
20.8k
        return MZ_END_OF_STREAM;
56
57
7.77M
    return MZ_OK;
58
7.79M
}
59
60
240k
int32_t mz_stream_read_uint8(void *stream, uint8_t *value) {
61
240k
    int32_t err = MZ_OK;
62
240k
    uint64_t value64 = 0;
63
64
240k
    *value = 0;
65
240k
    err = mz_stream_read_value(stream, &value64, sizeof(uint8_t));
66
240k
    if (err == MZ_OK)
67
239k
        *value = (uint8_t)value64;
68
240k
    return err;
69
240k
}
70
71
4.44M
int32_t mz_stream_read_uint16(void *stream, uint16_t *value) {
72
4.44M
    int32_t err = MZ_OK;
73
4.44M
    uint64_t value64 = 0;
74
75
4.44M
    *value = 0;
76
4.44M
    err = mz_stream_read_value(stream, &value64, sizeof(uint16_t));
77
4.44M
    if (err == MZ_OK)
78
4.43M
        *value = (uint16_t)value64;
79
4.44M
    return err;
80
4.44M
}
81
82
2.97M
int32_t mz_stream_read_uint32(void *stream, uint32_t *value) {
83
2.97M
    int32_t err = MZ_OK;
84
2.97M
    uint64_t value64 = 0;
85
86
2.97M
    *value = 0;
87
2.97M
    err = mz_stream_read_value(stream, &value64, sizeof(uint32_t));
88
2.97M
    if (err == MZ_OK)
89
2.96M
        *value = (uint32_t)value64;
90
2.97M
    return err;
91
2.97M
}
92
93
70.8k
int32_t mz_stream_read_int64(void *stream, int64_t *value) {
94
70.8k
    return mz_stream_read_value(stream, (uint64_t *)value, sizeof(uint64_t));
95
70.8k
}
96
97
65.8k
int32_t mz_stream_read_uint64(void *stream, uint64_t *value) {
98
65.8k
    return mz_stream_read_value(stream, value, sizeof(uint64_t));
99
65.8k
}
100
101
5.05M
int32_t mz_stream_write(void *stream, const void *buf, int32_t size) {
102
5.05M
    mz_stream *strm = (mz_stream *)stream;
103
5.05M
    if (size == 0)
104
140k
        return size;
105
4.91M
    if (!strm || !strm->vtbl || !strm->vtbl->write)
106
0
        return MZ_PARAM_ERROR;
107
4.91M
    if (mz_stream_is_open(strm) != MZ_OK)
108
0
        return MZ_STREAM_ERROR;
109
4.91M
    return strm->vtbl->write(strm, buf, size);
110
4.91M
}
111
112
4.40M
static int32_t mz_stream_write_value(void *stream, uint64_t value, int32_t len) {
113
4.40M
    mz_stream *strm = (mz_stream *)stream;
114
4.40M
    uint8_t buf[8];
115
4.40M
    int32_t n = 0;
116
117
4.40M
    if (!strm)
118
0
        return MZ_PARAM_ERROR;
119
13.7M
    for (n = 0; n < len; n += 1) {
120
9.33M
        buf[n] = (uint8_t)(value & 0xff);
121
9.33M
        value >>= 8;
122
9.33M
    }
123
124
4.40M
    if (value != 0) {
125
        /* Data overflow - hack for ZIP64 (X Roche) */
126
0
        for (n = 0; n < len; n += 1)
127
0
            buf[n] = 0xff;
128
0
    }
129
130
4.40M
    if (mz_stream_write(strm, buf, len) != len)
131
0
        return MZ_STREAM_ERROR;
132
133
4.40M
    return MZ_OK;
134
4.40M
}
135
136
1.89M
int32_t mz_stream_write_uint8(void *stream, uint8_t value) {
137
1.89M
    return mz_stream_write_value(stream, value, sizeof(uint8_t));
138
1.89M
}
139
140
1.41M
int32_t mz_stream_write_uint16(void *stream, uint16_t value) {
141
1.41M
    return mz_stream_write_value(stream, value, sizeof(uint16_t));
142
1.41M
}
143
144
1.02M
int32_t mz_stream_write_uint32(void *stream, uint32_t value) {
145
1.02M
    return mz_stream_write_value(stream, value, sizeof(uint32_t));
146
1.02M
}
147
148
59.2k
int32_t mz_stream_write_int64(void *stream, int64_t value) {
149
59.2k
    return mz_stream_write_value(stream, (uint64_t)value, sizeof(uint64_t));
150
59.2k
}
151
152
4.00k
int32_t mz_stream_write_uint64(void *stream, uint64_t value) {
153
4.00k
    return mz_stream_write_value(stream, value, sizeof(uint64_t));
154
4.00k
}
155
156
410k
int32_t mz_stream_copy(void *target, void *source, int32_t len) {
157
410k
    return mz_stream_copy_stream(target, NULL, source, NULL, len);
158
410k
}
159
160
0
int32_t mz_stream_copy_to_end(void *target, void *source) {
161
0
    return mz_stream_copy_stream_to_end(target, NULL, source, NULL);
162
0
}
163
164
int32_t mz_stream_copy_stream(void *target, mz_stream_write_cb write_cb, void *source, mz_stream_read_cb read_cb,
165
410k
                              int32_t len) {
166
410k
    uint8_t buf[16384];
167
410k
    int32_t bytes_to_copy = 0;
168
410k
    int32_t read = 0;
169
410k
    int32_t written = 0;
170
171
410k
    if (!write_cb)
172
410k
        write_cb = mz_stream_write;
173
410k
    if (!read_cb)
174
410k
        read_cb = mz_stream_read;
175
176
812k
    while (len > 0) {
177
408k
        bytes_to_copy = len;
178
408k
        if (bytes_to_copy > (int32_t)sizeof(buf))
179
8.20k
            bytes_to_copy = sizeof(buf);
180
408k
        read = read_cb(source, buf, bytes_to_copy);
181
408k
        if (read <= 0)
182
7.12k
            return MZ_STREAM_ERROR;
183
401k
        written = write_cb(target, buf, read);
184
401k
        if (written != read)
185
0
            return MZ_STREAM_ERROR;
186
401k
        len -= read;
187
401k
    }
188
189
403k
    return MZ_OK;
190
410k
}
191
192
int32_t mz_stream_copy_stream_to_end(void *target, mz_stream_write_cb write_cb, void *source,
193
0
                                     mz_stream_read_cb read_cb) {
194
0
    uint8_t buf[16384];
195
0
    int32_t read = 0;
196
0
    int32_t written = 0;
197
198
0
    if (!write_cb)
199
0
        write_cb = mz_stream_write;
200
0
    if (!read_cb)
201
0
        read_cb = mz_stream_read;
202
203
0
    read = read_cb(source, buf, sizeof(buf));
204
0
    while (read > 0) {
205
0
        written = write_cb(target, buf, read);
206
0
        if (written != read)
207
0
            return MZ_STREAM_ERROR;
208
0
        read = read_cb(source, buf, sizeof(buf));
209
0
    }
210
211
0
    if (read < 0)
212
0
        return MZ_STREAM_ERROR;
213
214
0
    return MZ_OK;
215
0
}
216
217
2.12M
int64_t mz_stream_tell(void *stream) {
218
2.12M
    mz_stream *strm = (mz_stream *)stream;
219
2.12M
    if (!strm || !strm->vtbl || !strm->vtbl->tell)
220
0
        return MZ_PARAM_ERROR;
221
2.12M
    if (mz_stream_is_open(strm) != MZ_OK)
222
0
        return MZ_STREAM_ERROR;
223
2.12M
    return strm->vtbl->tell(strm);
224
2.12M
}
225
226
1.59M
int32_t mz_stream_seek(void *stream, int64_t offset, int32_t origin) {
227
1.59M
    mz_stream *strm = (mz_stream *)stream;
228
1.59M
    if (!strm || !strm->vtbl || !strm->vtbl->seek)
229
0
        return MZ_PARAM_ERROR;
230
1.59M
    if (mz_stream_is_open(strm) != MZ_OK)
231
0
        return MZ_STREAM_ERROR;
232
1.59M
    if (origin == MZ_SEEK_SET && offset < 0)
233
493
        return MZ_SEEK_ERROR;
234
1.59M
    return strm->vtbl->seek(strm, offset, origin);
235
1.59M
}
236
237
174k
int32_t mz_stream_find(void *stream, const void *find, int32_t find_size, int64_t max_seek, int64_t *position) {
238
174k
    uint8_t buf[MZ_STREAM_FIND_SIZE];
239
174k
    int32_t buf_pos = 0;
240
174k
    int32_t read_size = sizeof(buf);
241
174k
    int32_t read = 0;
242
174k
    int64_t read_pos = 0;
243
174k
    int64_t start_pos = 0;
244
174k
    int64_t disk_pos = 0;
245
174k
    int32_t i = 0;
246
174k
    uint8_t first = 1;
247
174k
    int32_t err = MZ_OK;
248
249
174k
    if (!stream || !find || !position)
250
0
        return MZ_PARAM_ERROR;
251
174k
    if (find_size < 0 || find_size >= (int32_t)sizeof(buf))
252
0
        return MZ_PARAM_ERROR;
253
254
174k
    *position = -1;
255
256
174k
    start_pos = mz_stream_tell(stream);
257
258
186k
    while (read_pos < max_seek) {
259
186k
        if (read_size > (int32_t)(max_seek - read_pos - buf_pos) &&
260
186k
            (max_seek - read_pos - buf_pos) < (int64_t)sizeof(buf)) {
261
0
            read_size = (int32_t)(max_seek - read_pos - buf_pos);
262
0
        }
263
264
186k
        read = mz_stream_read(stream, buf + buf_pos, read_size);
265
186k
        if ((read <= 0) || (read + buf_pos < find_size))
266
910
            break;
267
268
13.9M
        for (i = 0; i <= read + buf_pos - find_size; i += 1) {
269
13.9M
            if (memcmp(&buf[i], find, find_size) != 0)
270
13.7M
                continue;
271
272
173k
            disk_pos = mz_stream_tell(stream);
273
274
            /* Seek to position on disk where the data was found */
275
173k
            err = mz_stream_seek(stream, disk_pos - ((int64_t)read + buf_pos - i), MZ_SEEK_SET);
276
173k
            if (err != MZ_OK)
277
0
                return MZ_EXIST_ERROR;
278
279
173k
            *position = start_pos + read_pos + i;
280
173k
            return MZ_OK;
281
173k
        }
282
283
11.8k
        if (first) {
284
1.21k
            read -= find_size;
285
1.21k
            read_size -= find_size;
286
1.21k
            buf_pos = find_size;
287
1.21k
            first = 0;
288
1.21k
        }
289
290
11.8k
        memmove(buf, buf + read, find_size);
291
11.8k
        read_pos += read;
292
11.8k
    }
293
294
910
    return MZ_EXIST_ERROR;
295
174k
}
296
297
42.8k
int32_t mz_stream_find_reverse(void *stream, const void *find, int32_t find_size, int64_t max_seek, int64_t *position) {
298
42.8k
    uint8_t buf[MZ_STREAM_FIND_SIZE];
299
42.8k
    int32_t buf_pos = 0;
300
42.8k
    int32_t read_size = MZ_STREAM_FIND_SIZE;
301
42.8k
    int64_t read_pos = 0;
302
42.8k
    int32_t read = 0;
303
42.8k
    int64_t start_pos = 0;
304
42.8k
    int64_t disk_pos = 0;
305
42.8k
    uint8_t first = 1;
306
42.8k
    int32_t i = 0;
307
42.8k
    int32_t err = MZ_OK;
308
309
42.8k
    if (!stream || !find || !position)
310
0
        return MZ_PARAM_ERROR;
311
42.8k
    if (find_size < 0 || find_size >= (int32_t)sizeof(buf))
312
0
        return MZ_PARAM_ERROR;
313
314
42.8k
    *position = -1;
315
316
42.8k
    start_pos = mz_stream_tell(stream);
317
318
123k
    while (read_pos < max_seek) {
319
93.4k
        if (read_size > (int32_t)(max_seek - read_pos) && (max_seek - read_pos) < (int64_t)sizeof(buf))
320
72.7k
            read_size = (int32_t)(max_seek - read_pos);
321
322
93.4k
        if (mz_stream_seek(stream, start_pos - (read_pos + read_size), MZ_SEEK_SET) != MZ_OK)
323
0
            break;
324
93.4k
        read = mz_stream_read(stream, buf, read_size);
325
93.4k
        if ((read <= 0) || (read + buf_pos < find_size))
326
3
            break;
327
93.4k
        if (read + buf_pos < MZ_STREAM_FIND_SIZE)
328
72.7k
            memmove(buf + MZ_STREAM_FIND_SIZE - (read + buf_pos), buf, read);
329
330
22.0M
        for (i = find_size; i <= (read + buf_pos); i += 1) {
331
21.9M
            if (memcmp(&buf[MZ_STREAM_FIND_SIZE - i], find, find_size) != 0)
332
21.9M
                continue;
333
334
12.9k
            disk_pos = mz_stream_tell(stream);
335
336
            /* Seek to position on disk where the data was found */
337
12.9k
            err = mz_stream_seek(stream, disk_pos + buf_pos - i, MZ_SEEK_SET);
338
12.9k
            if (err != MZ_OK)
339
0
                return MZ_EXIST_ERROR;
340
341
12.9k
            *position = start_pos - (read_pos - buf_pos + i);
342
12.9k
            return MZ_OK;
343
12.9k
        }
344
345
80.5k
        if (first) {
346
30.6k
            read -= find_size;
347
30.6k
            read_size -= find_size;
348
30.6k
            buf_pos = find_size;
349
30.6k
            first = 0;
350
30.6k
        }
351
352
80.5k
        if (read == 0)
353
32
            break;
354
355
80.5k
        memmove(buf + read_size, buf, find_size);
356
80.5k
        read_pos += read;
357
80.5k
    }
358
359
29.9k
    return MZ_EXIST_ERROR;
360
42.8k
}
361
362
28.3k
int32_t mz_stream_close(void *stream) {
363
28.3k
    mz_stream *strm = (mz_stream *)stream;
364
28.3k
    if (!strm || !strm->vtbl || !strm->vtbl->close)
365
0
        return MZ_PARAM_ERROR;
366
28.3k
    if (mz_stream_is_open(stream) != MZ_OK)
367
3.10k
        return MZ_STREAM_ERROR;
368
25.2k
    return strm->vtbl->close(strm);
369
28.3k
}
370
371
20.8k
int32_t mz_stream_error(void *stream) {
372
20.8k
    mz_stream *strm = (mz_stream *)stream;
373
20.8k
    if (!strm || !strm->vtbl || !strm->vtbl->error)
374
0
        return MZ_PARAM_ERROR;
375
20.8k
    return strm->vtbl->error(strm);
376
20.8k
}
377
378
47.6k
int32_t mz_stream_set_base(void *stream, void *base) {
379
47.6k
    mz_stream *strm = (mz_stream *)stream;
380
47.6k
    strm->base = (mz_stream *)base;
381
47.6k
    return MZ_OK;
382
47.6k
}
383
384
0
void *mz_stream_get_interface(void *stream) {
385
0
    mz_stream *strm = (mz_stream *)stream;
386
0
    if (!strm || !strm->vtbl)
387
0
        return NULL;
388
0
    return (void *)strm->vtbl;
389
0
}
390
391
225k
int32_t mz_stream_get_prop_int64(void *stream, int32_t prop, int64_t *value) {
392
225k
    mz_stream *strm = (mz_stream *)stream;
393
225k
    if (!strm || !strm->vtbl || !strm->vtbl->get_prop_int64)
394
154k
        return MZ_PARAM_ERROR;
395
70.7k
    return strm->vtbl->get_prop_int64(strm, prop, value);
396
225k
}
397
398
375k
int32_t mz_stream_set_prop_int64(void *stream, int32_t prop, int64_t value) {
399
375k
    mz_stream *strm = (mz_stream *)stream;
400
375k
    if (!strm || !strm->vtbl || !strm->vtbl->set_prop_int64)
401
328k
        return MZ_PARAM_ERROR;
402
46.9k
    return strm->vtbl->set_prop_int64(strm, prop, value);
403
375k
}
404
405
0
void *mz_stream_create(mz_stream_vtbl *vtbl) {
406
0
    if (!vtbl || !vtbl->create)
407
0
        return NULL;
408
0
    return vtbl->create();
409
0
}
410
411
52.0k
void mz_stream_delete(void **stream) {
412
52.0k
    mz_stream *strm = NULL;
413
52.0k
    if (!stream)
414
0
        return;
415
52.0k
    strm = (mz_stream *)*stream;
416
52.0k
    if (strm && strm->vtbl && strm->vtbl->destroy)
417
52.0k
        strm->vtbl->destroy(stream);
418
52.0k
    *stream = NULL;
419
52.0k
}
420
421
/***************************************************************************/
422
423
typedef struct mz_stream_raw_s {
424
    mz_stream stream;
425
    int64_t total_in;
426
    int64_t total_out;
427
    int64_t max_total_in;
428
} mz_stream_raw;
429
430
/***************************************************************************/
431
432
31.4k
int32_t mz_stream_raw_open(void *stream, const char *path, int32_t mode) {
433
31.4k
    MZ_UNUSED(stream);
434
31.4k
    MZ_UNUSED(path);
435
31.4k
    MZ_UNUSED(mode);
436
437
31.4k
    return MZ_OK;
438
31.4k
}
439
440
67.9k
int32_t mz_stream_raw_is_open(void *stream) {
441
67.9k
    mz_stream_raw *raw = (mz_stream_raw *)stream;
442
67.9k
    return mz_stream_is_open(raw->stream.base);
443
67.9k
}
444
445
29.0k
int32_t mz_stream_raw_read(void *stream, void *buf, int32_t size) {
446
29.0k
    mz_stream_raw *raw = (mz_stream_raw *)stream;
447
29.0k
    int32_t bytes_to_read = size;
448
29.0k
    int32_t read = 0;
449
450
29.0k
    if (raw->max_total_in > 0) {
451
22.4k
        if ((int64_t)bytes_to_read > (raw->max_total_in - raw->total_in))
452
2.78k
            bytes_to_read = (int32_t)(raw->max_total_in - raw->total_in);
453
22.4k
    }
454
455
29.0k
    read = mz_stream_read(raw->stream.base, buf, bytes_to_read);
456
457
29.0k
    if (read > 0) {
458
21.9k
        raw->total_in += read;
459
21.9k
        raw->total_out += read;
460
21.9k
    }
461
462
29.0k
    return read;
463
29.0k
}
464
465
374
int32_t mz_stream_raw_write(void *stream, const void *buf, int32_t size) {
466
374
    mz_stream_raw *raw = (mz_stream_raw *)stream;
467
374
    int32_t written = 0;
468
469
374
    written = mz_stream_write(raw->stream.base, buf, size);
470
471
374
    if (written > 0) {
472
374
        raw->total_out += written;
473
374
        raw->total_in += written;
474
374
    }
475
476
374
    return written;
477
374
}
478
479
0
int64_t mz_stream_raw_tell(void *stream) {
480
0
    mz_stream_raw *raw = (mz_stream_raw *)stream;
481
0
    return mz_stream_tell(raw->stream.base);
482
0
}
483
484
0
int32_t mz_stream_raw_seek(void *stream, int64_t offset, int32_t origin) {
485
0
    mz_stream_raw *raw = (mz_stream_raw *)stream;
486
0
    return mz_stream_seek(raw->stream.base, offset, origin);
487
0
}
488
489
23.6k
int32_t mz_stream_raw_close(void *stream) {
490
23.6k
    MZ_UNUSED(stream);
491
23.6k
    return MZ_OK;
492
23.6k
}
493
494
0
int32_t mz_stream_raw_error(void *stream) {
495
0
    mz_stream_raw *raw = (mz_stream_raw *)stream;
496
0
    return mz_stream_error(raw->stream.base);
497
0
}
498
499
39.3k
int32_t mz_stream_raw_get_prop_int64(void *stream, int32_t prop, int64_t *value) {
500
39.3k
    mz_stream_raw *raw = (mz_stream_raw *)stream;
501
39.3k
    switch (prop) {
502
23.6k
    case MZ_STREAM_PROP_TOTAL_IN:
503
23.6k
        *value = raw->total_in;
504
23.6k
        return MZ_OK;
505
361
    case MZ_STREAM_PROP_TOTAL_OUT:
506
361
        *value = raw->total_out;
507
361
        return MZ_OK;
508
39.3k
    }
509
15.3k
    return MZ_EXIST_ERROR;
510
39.3k
}
511
512
31.3k
int32_t mz_stream_raw_set_prop_int64(void *stream, int32_t prop, int64_t value) {
513
31.3k
    mz_stream_raw *raw = (mz_stream_raw *)stream;
514
31.3k
    switch (prop) {
515
30.9k
    case MZ_STREAM_PROP_TOTAL_IN_MAX:
516
30.9k
        raw->max_total_in = value;
517
30.9k
        return MZ_OK;
518
31.3k
    }
519
361
    return MZ_EXIST_ERROR;
520
31.3k
}
521
522
/***************************************************************************/
523
524
static mz_stream_vtbl mz_stream_raw_vtbl = {
525
    mz_stream_raw_open,   mz_stream_raw_is_open, mz_stream_raw_read,           mz_stream_raw_write,
526
    mz_stream_raw_tell,   mz_stream_raw_seek,    mz_stream_raw_close,          mz_stream_raw_error,
527
    mz_stream_raw_create, mz_stream_raw_delete,  mz_stream_raw_get_prop_int64, mz_stream_raw_set_prop_int64};
528
529
/***************************************************************************/
530
531
31.4k
void *mz_stream_raw_create(void) {
532
31.4k
    mz_stream_raw *raw = (mz_stream_raw *)calloc(1, sizeof(mz_stream_raw));
533
31.4k
    if (raw)
534
31.4k
        raw->stream.vtbl = &mz_stream_raw_vtbl;
535
31.4k
    return raw;
536
31.4k
}
537
538
31.4k
void mz_stream_raw_delete(void **stream) {
539
31.4k
    mz_stream_raw *raw = NULL;
540
31.4k
    if (!stream)
541
0
        return;
542
31.4k
    raw = (mz_stream_raw *)*stream;
543
31.4k
    free(raw);
544
31.4k
    *stream = NULL;
545
31.4k
}