@gmod/cram 3.0.6 → 3.0.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/cram-bundle.js +1 -1
- package/dist/cramFile/codecs/byteArrayStop.d.ts +2 -2
- package/dist/cramFile/file.js +8 -10
- package/dist/cramFile/file.js.map +1 -1
- package/dist/cramFile/util.js.map +1 -1
- package/dist/htscodecs/arith_gen.d.ts +26 -0
- package/dist/htscodecs/arith_gen.js +558 -0
- package/dist/htscodecs/arith_gen.js.map +1 -0
- package/dist/htscodecs/arith_sh.d.ts +16 -0
- package/dist/htscodecs/arith_sh.js +128 -0
- package/dist/htscodecs/arith_sh.js.map +1 -0
- package/dist/htscodecs/byte_model.d.ts +11 -0
- package/dist/htscodecs/byte_model.js +113 -0
- package/dist/htscodecs/byte_model.js.map +1 -0
- package/dist/htscodecs/fqzcomp.d.ts +2 -0
- package/dist/htscodecs/fqzcomp.js +744 -0
- package/dist/htscodecs/fqzcomp.js.map +1 -0
- package/dist/htscodecs/index.d.ts +5 -0
- package/dist/htscodecs/index.js +70 -0
- package/dist/htscodecs/index.js.map +1 -0
- package/dist/htscodecs/iostream.d.ts +26 -0
- package/dist/htscodecs/iostream.js +242 -0
- package/dist/htscodecs/iostream.js.map +1 -0
- package/dist/htscodecs/main_arith_gen.d.ts +1 -0
- package/dist/htscodecs/main_arith_gen.js +86 -0
- package/dist/htscodecs/main_arith_gen.js.map +1 -0
- package/dist/htscodecs/main_fqzcomp.d.ts +1 -0
- package/dist/htscodecs/main_fqzcomp.js +112 -0
- package/dist/htscodecs/main_fqzcomp.js.map +1 -0
- package/dist/htscodecs/main_rans.d.ts +1 -0
- package/dist/htscodecs/main_rans.js +83 -0
- package/dist/htscodecs/main_rans.js.map +1 -0
- package/dist/htscodecs/main_rans4x16.d.ts +1 -0
- package/dist/htscodecs/main_rans4x16.js +82 -0
- package/dist/htscodecs/main_rans4x16.js.map +1 -0
- package/dist/htscodecs/main_tok3.d.ts +1 -0
- package/dist/htscodecs/main_tok3.js +84 -0
- package/dist/htscodecs/main_tok3.js.map +1 -0
- package/dist/htscodecs/rans.d.ts +2 -0
- package/dist/htscodecs/rans.js +480 -0
- package/dist/htscodecs/rans.js.map +1 -0
- package/dist/htscodecs/rans4x16.d.ts +2 -0
- package/dist/htscodecs/rans4x16.js +896 -0
- package/dist/htscodecs/rans4x16.js.map +1 -0
- package/dist/htscodecs/tok3.d.ts +2 -0
- package/dist/htscodecs/tok3.js +347 -0
- package/dist/htscodecs/tok3.js.map +1 -0
- package/esm/cramFile/codecs/byteArrayStop.d.ts +2 -2
- package/esm/cramFile/file.js +8 -10
- package/esm/cramFile/file.js.map +1 -1
- package/esm/cramFile/util.js.map +1 -1
- package/esm/htscodecs/arith_gen.d.ts +26 -0
- package/esm/htscodecs/arith_gen.js +558 -0
- package/esm/htscodecs/arith_gen.js.map +1 -0
- package/esm/htscodecs/arith_sh.d.ts +16 -0
- package/esm/htscodecs/arith_sh.js +128 -0
- package/esm/htscodecs/arith_sh.js.map +1 -0
- package/esm/htscodecs/byte_model.d.ts +11 -0
- package/esm/htscodecs/byte_model.js +113 -0
- package/esm/htscodecs/byte_model.js.map +1 -0
- package/esm/htscodecs/fqzcomp.d.ts +2 -0
- package/esm/htscodecs/fqzcomp.js +744 -0
- package/esm/htscodecs/fqzcomp.js.map +1 -0
- package/esm/htscodecs/index.d.ts +5 -0
- package/esm/htscodecs/index.js +70 -0
- package/esm/htscodecs/index.js.map +1 -0
- package/esm/htscodecs/iostream.d.ts +26 -0
- package/esm/htscodecs/iostream.js +242 -0
- package/esm/htscodecs/iostream.js.map +1 -0
- package/esm/htscodecs/main_arith_gen.d.ts +1 -0
- package/esm/htscodecs/main_arith_gen.js +86 -0
- package/esm/htscodecs/main_arith_gen.js.map +1 -0
- package/esm/htscodecs/main_fqzcomp.d.ts +1 -0
- package/esm/htscodecs/main_fqzcomp.js +112 -0
- package/esm/htscodecs/main_fqzcomp.js.map +1 -0
- package/esm/htscodecs/main_rans.d.ts +1 -0
- package/esm/htscodecs/main_rans.js +83 -0
- package/esm/htscodecs/main_rans.js.map +1 -0
- package/esm/htscodecs/main_rans4x16.d.ts +1 -0
- package/esm/htscodecs/main_rans4x16.js +82 -0
- package/esm/htscodecs/main_rans4x16.js.map +1 -0
- package/esm/htscodecs/main_tok3.d.ts +1 -0
- package/esm/htscodecs/main_tok3.js +84 -0
- package/esm/htscodecs/main_tok3.js.map +1 -0
- package/esm/htscodecs/rans.d.ts +2 -0
- package/esm/htscodecs/rans.js +480 -0
- package/esm/htscodecs/rans.js.map +1 -0
- package/esm/htscodecs/rans4x16.d.ts +2 -0
- package/esm/htscodecs/rans4x16.js +896 -0
- package/esm/htscodecs/rans4x16.js.map +1 -0
- package/esm/htscodecs/tok3.d.ts +2 -0
- package/esm/htscodecs/tok3.js +347 -0
- package/esm/htscodecs/tok3.js.map +1 -0
- package/package.json +1 -2
- package/src/cramFile/file.ts +8 -10
- package/src/cramFile/util.ts +0 -1
- package/src/htscodecs/Makefile +142 -0
- package/src/htscodecs/README.md +64 -0
- package/src/htscodecs/arith_gen.js +607 -0
- package/src/htscodecs/arith_sh.js +138 -0
- package/src/htscodecs/byte_model.js +126 -0
- package/src/htscodecs/fqzcomp.js +834 -0
- package/src/htscodecs/index.js +79 -0
- package/src/htscodecs/iostream.js +256 -0
- package/src/htscodecs/main_arith_gen.js +96 -0
- package/src/htscodecs/main_fqzcomp.js +113 -0
- package/src/htscodecs/main_rans.js +88 -0
- package/src/htscodecs/main_rans4x16.js +87 -0
- package/src/htscodecs/main_tok3.js +86 -0
- package/src/htscodecs/rans.js +545 -0
- package/src/htscodecs/rans4x16.js +1003 -0
- package/src/htscodecs/tok3.js +396 -0
- package/src/typings/htscodecs.d.ts +0 -6
|
@@ -0,0 +1,480 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/*
|
|
3
|
+
* Copyright (c) 2019-2020 Genome Research Ltd.
|
|
4
|
+
* Author(s): James Bonfield
|
|
5
|
+
*
|
|
6
|
+
* Redistribution and use in source and binary forms, with or without
|
|
7
|
+
* modification, are permitted provided that the following conditions are met:
|
|
8
|
+
*
|
|
9
|
+
* 1. Redistributions of source code must retain the above copyright notice,
|
|
10
|
+
* this list of conditions and the following disclaimer.
|
|
11
|
+
*
|
|
12
|
+
* 2. Redistributions in binary form must reproduce the above
|
|
13
|
+
* copyright notice, this list of conditions and the following
|
|
14
|
+
* disclaimer in the documentation and/or other materials provided
|
|
15
|
+
* with the distribution.
|
|
16
|
+
*
|
|
17
|
+
* 3. Neither the names Genome Research Ltd and Wellcome Trust Sanger
|
|
18
|
+
* Institute nor the names of its contributors may be used to endorse
|
|
19
|
+
* or promote products derived from this software without specific
|
|
20
|
+
* prior written permission.
|
|
21
|
+
*
|
|
22
|
+
* THIS SOFTWARE IS PROVIDED BY GENOME RESEARCH LTD AND CONTRIBUTORS "AS
|
|
23
|
+
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
24
|
+
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
|
|
25
|
+
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GENOME RESEARCH
|
|
26
|
+
* LTD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
27
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
28
|
+
* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
29
|
+
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
30
|
+
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
31
|
+
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
32
|
+
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
33
|
+
*/
|
|
34
|
+
const IOStream = require('./iostream');
|
|
35
|
+
//----------------------------------------------------------------------
|
|
36
|
+
// rANS primitives itself
|
|
37
|
+
//
|
|
38
|
+
// RansGet* is decoder side
|
|
39
|
+
function RansGetCumulativeFreq(R) {
|
|
40
|
+
return R & 0xfff;
|
|
41
|
+
}
|
|
42
|
+
function RansGetSymbolFromFreq(C, f) {
|
|
43
|
+
// NOTE: Inefficient.
|
|
44
|
+
// In practice we would implement this via a precomputed
|
|
45
|
+
// lookup table C2S[f]; see RansBuildC2S below.
|
|
46
|
+
var s = 0;
|
|
47
|
+
while (f >= C[s + 1])
|
|
48
|
+
s++;
|
|
49
|
+
return s;
|
|
50
|
+
}
|
|
51
|
+
function RansBuildC2S(C) {
|
|
52
|
+
var C2S = new Array(0x1000);
|
|
53
|
+
var s = 0;
|
|
54
|
+
for (var f = 0; f < 0x1000; f++) {
|
|
55
|
+
while (f >= C[s + 1])
|
|
56
|
+
s++;
|
|
57
|
+
C2S[f] = s;
|
|
58
|
+
}
|
|
59
|
+
return C2S;
|
|
60
|
+
}
|
|
61
|
+
function RansAdvanceStep(R, c, f) {
|
|
62
|
+
return f * (R >> 12) + (R & 0xfff) - c;
|
|
63
|
+
}
|
|
64
|
+
function RansRenorm(src, R) {
|
|
65
|
+
while (R < 1 << 23)
|
|
66
|
+
R = (R << 8) + src.ReadByte();
|
|
67
|
+
return R;
|
|
68
|
+
}
|
|
69
|
+
// RanEnc* is for encoder
|
|
70
|
+
function RansEncInit() {
|
|
71
|
+
return 1 << 23;
|
|
72
|
+
}
|
|
73
|
+
function RansEncFlush(R, dst) {
|
|
74
|
+
dst.WriteByteNeg((R >> 24) & 0xff);
|
|
75
|
+
dst.WriteByteNeg((R >> 16) & 0xff);
|
|
76
|
+
dst.WriteByteNeg((R >> 8) & 0xff);
|
|
77
|
+
dst.WriteByteNeg((R >> 0) & 0xff);
|
|
78
|
+
}
|
|
79
|
+
function RansEncRenorm(R, dst, freq, scale_bits) {
|
|
80
|
+
var R_max = (((1 << 23) >> scale_bits) << 8) * freq;
|
|
81
|
+
while (R >= R_max) {
|
|
82
|
+
dst.WriteByteNeg(R & 0xff);
|
|
83
|
+
R >>= 8;
|
|
84
|
+
}
|
|
85
|
+
return R;
|
|
86
|
+
}
|
|
87
|
+
// Puts a symbol with frequency freq, cumulative freq start
|
|
88
|
+
// and total freq 1<<scale_bits.
|
|
89
|
+
//
|
|
90
|
+
// Note with static probabilities, /freq and %freq could be
|
|
91
|
+
// precomputed via multiplies and shifts.
|
|
92
|
+
function RansEncPut(R, dst, start, freq, scale_bits) {
|
|
93
|
+
var scale = 1 << scale_bits;
|
|
94
|
+
R = RansEncRenorm(R, dst, freq, scale_bits);
|
|
95
|
+
R = (Math.floor(R / freq) << scale_bits) + (R % freq) + start;
|
|
96
|
+
return R;
|
|
97
|
+
}
|
|
98
|
+
//----------------------------------------------------------------------
|
|
99
|
+
// Main rANS entry function: decodes a compressed src and
|
|
100
|
+
// returns the uncompressed buffer.
|
|
101
|
+
function decode(src) {
|
|
102
|
+
var stream = new IOStream(src);
|
|
103
|
+
var order = stream.ReadByte();
|
|
104
|
+
var n_in = stream.ReadUint32();
|
|
105
|
+
var n_out = stream.ReadUint32();
|
|
106
|
+
if (order == 0) {
|
|
107
|
+
return RansDecode0(stream, n_out);
|
|
108
|
+
}
|
|
109
|
+
else {
|
|
110
|
+
return RansDecode1(stream, n_out);
|
|
111
|
+
}
|
|
112
|
+
}
|
|
113
|
+
function encode(src, order) {
|
|
114
|
+
//var stream = new IOStream(src);
|
|
115
|
+
//var n_in = stream.ReadUint32();
|
|
116
|
+
//var n_out = stream.ReadUint32();
|
|
117
|
+
if (order == 0) {
|
|
118
|
+
return RansEncode0(src);
|
|
119
|
+
}
|
|
120
|
+
else {
|
|
121
|
+
return RansEncode1(src);
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
//----------------------------------------------------------------------
|
|
125
|
+
// Order-0 decoder
|
|
126
|
+
// Decode a single table of order-0 frequences,
|
|
127
|
+
// filling out the F and C arrays.
|
|
128
|
+
function ReadFrequencies0(src, F, C) {
|
|
129
|
+
// Initialise; not in the specification - implicit?
|
|
130
|
+
for (var i = 0; i < 256; i++)
|
|
131
|
+
F[i] = 0;
|
|
132
|
+
var sym = src.ReadByte();
|
|
133
|
+
var last_sym = sym;
|
|
134
|
+
var rle = 0;
|
|
135
|
+
// Read F[]
|
|
136
|
+
do {
|
|
137
|
+
var f = src.ReadITF8();
|
|
138
|
+
F[sym] = f;
|
|
139
|
+
if (rle > 0) {
|
|
140
|
+
rle--;
|
|
141
|
+
sym++;
|
|
142
|
+
}
|
|
143
|
+
else {
|
|
144
|
+
sym = src.ReadByte();
|
|
145
|
+
if (sym == last_sym + 1)
|
|
146
|
+
rle = src.ReadByte();
|
|
147
|
+
}
|
|
148
|
+
last_sym = sym;
|
|
149
|
+
} while (sym != 0);
|
|
150
|
+
// Compute C[] from F[]
|
|
151
|
+
C[0] = 0;
|
|
152
|
+
for (var i = 0; i <= 255; i++)
|
|
153
|
+
C[i + 1] = C[i] + F[i];
|
|
154
|
+
}
|
|
155
|
+
function RansDecode0(src, nbytes) {
|
|
156
|
+
// Decode frequencies
|
|
157
|
+
var F = new Array(256);
|
|
158
|
+
var C = new Array(256);
|
|
159
|
+
ReadFrequencies0(src, F, C);
|
|
160
|
+
// Fast lookup to avoid slow RansGetSymbolFromFreq
|
|
161
|
+
var C2S = RansBuildC2S(C);
|
|
162
|
+
// Initialise rANS state
|
|
163
|
+
var R = new Array(4);
|
|
164
|
+
for (var i = 0; i < 4; i++)
|
|
165
|
+
R[i] = src.ReadUint32();
|
|
166
|
+
// Main decode loop
|
|
167
|
+
var output = new Buffer.allocUnsafe(nbytes);
|
|
168
|
+
for (var i = 0; i < nbytes; i++) {
|
|
169
|
+
var i4 = i % 4;
|
|
170
|
+
var f = RansGetCumulativeFreq(R[i4]);
|
|
171
|
+
var s = C2S[f]; // Equiv to RansGetSymbolFromFreq(C, f);
|
|
172
|
+
output[i] = s;
|
|
173
|
+
R[i4] = RansAdvanceStep(R[i4], C[s], F[s]);
|
|
174
|
+
R[i4] = RansRenorm(src, R[i4]);
|
|
175
|
+
}
|
|
176
|
+
return output;
|
|
177
|
+
}
|
|
178
|
+
//----------------------------------------------------------------------
|
|
179
|
+
// Order-0 encoder
|
|
180
|
+
function BuildFrequencies0(src, F) {
|
|
181
|
+
for (var i = 0; i < 256; i++)
|
|
182
|
+
F[i] = 0;
|
|
183
|
+
for (var i = 0; i < src.length; i++)
|
|
184
|
+
F[src[i]]++;
|
|
185
|
+
}
|
|
186
|
+
function NormaliseFrequencies0(F) {
|
|
187
|
+
// Compute total
|
|
188
|
+
var tot = 0;
|
|
189
|
+
for (var i = 0; i < 256; i++)
|
|
190
|
+
tot += F[i];
|
|
191
|
+
// Scale total of frequencies to max
|
|
192
|
+
const max = 1 << 12;
|
|
193
|
+
var scale = max / tot;
|
|
194
|
+
do {
|
|
195
|
+
var max_val = 0;
|
|
196
|
+
var max_idx = 0;
|
|
197
|
+
var renorm = 0;
|
|
198
|
+
tot = 0;
|
|
199
|
+
for (var i = 0; i < 256; i++) {
|
|
200
|
+
if (F[i] == 0)
|
|
201
|
+
continue;
|
|
202
|
+
if (max_val < F[i]) {
|
|
203
|
+
max_val = F[i];
|
|
204
|
+
max_idx = i;
|
|
205
|
+
}
|
|
206
|
+
F[i] = Math.floor(F[i] * scale);
|
|
207
|
+
if (F[i] == 0)
|
|
208
|
+
F[i] = 1;
|
|
209
|
+
tot += F[i];
|
|
210
|
+
}
|
|
211
|
+
// Adjust new tot to ensure it matches.
|
|
212
|
+
if (tot < max) {
|
|
213
|
+
// Too low, boost the most common symbol
|
|
214
|
+
F[max_idx] += max - tot;
|
|
215
|
+
}
|
|
216
|
+
else if (tot - max < F[max_idx] / 2 && F[max_idx] > 2) {
|
|
217
|
+
// Too high, reduce the common symbol
|
|
218
|
+
F[max_idx] -= tot - max;
|
|
219
|
+
}
|
|
220
|
+
else if (tot != max) {
|
|
221
|
+
// Much too high, fudge scale and try again.
|
|
222
|
+
scale = scale * 0.99;
|
|
223
|
+
renorm = 1;
|
|
224
|
+
}
|
|
225
|
+
} while (renorm);
|
|
226
|
+
}
|
|
227
|
+
function WriteFrequencies0(out, F) {
|
|
228
|
+
var rle = 0;
|
|
229
|
+
for (var i = 0; i < 256; i++) {
|
|
230
|
+
if (!F[i])
|
|
231
|
+
continue;
|
|
232
|
+
// Output Symbol if needed and Frequency
|
|
233
|
+
if (rle > 0)
|
|
234
|
+
rle--;
|
|
235
|
+
else {
|
|
236
|
+
out.WriteByte(i);
|
|
237
|
+
if (i > 0 && F[i - 1] > 0) {
|
|
238
|
+
// We've encoded two symbol frequencies in a row.
|
|
239
|
+
// How many more are there? Store that count so
|
|
240
|
+
// we can avoid writing consecutive symbols.
|
|
241
|
+
for (rle = i + 1; rle < 256 && F[rle]; rle++)
|
|
242
|
+
;
|
|
243
|
+
rle -= i + 1;
|
|
244
|
+
out.WriteByte(rle);
|
|
245
|
+
}
|
|
246
|
+
}
|
|
247
|
+
out.WriteITF8(F[i]);
|
|
248
|
+
}
|
|
249
|
+
out.WriteByte(0);
|
|
250
|
+
}
|
|
251
|
+
function RansEncode0(src) {
|
|
252
|
+
const nbytes = src.length;
|
|
253
|
+
var output = new IOStream('', 0, 257 * 3 + 9);
|
|
254
|
+
output.WriteByte(0); // Order 0
|
|
255
|
+
output.WriteUint32(0); // compressed size: correct later
|
|
256
|
+
output.WriteUint32(0); // uncompressed size: correct later
|
|
257
|
+
// Compute frequencies
|
|
258
|
+
var F = new Array(256);
|
|
259
|
+
BuildFrequencies0(src, F);
|
|
260
|
+
NormaliseFrequencies0(F);
|
|
261
|
+
WriteFrequencies0(output, F);
|
|
262
|
+
// Compute cumulative frequencies
|
|
263
|
+
var C = new Array(256);
|
|
264
|
+
C[0] = 0;
|
|
265
|
+
for (var i = 1; i < 256; i++)
|
|
266
|
+
C[i] = C[i - 1] + F[i - 1];
|
|
267
|
+
// Initialise rANS state
|
|
268
|
+
var R = new Array(4);
|
|
269
|
+
for (var i = 0; i < 4; i++)
|
|
270
|
+
R[i] = RansEncInit();
|
|
271
|
+
var alloc = Math.floor(nbytes * 1.05 + 100);
|
|
272
|
+
var rans_out = new IOStream('', alloc, alloc);
|
|
273
|
+
// Main encode loop
|
|
274
|
+
for (var i = nbytes - 1; i >= 0; i--)
|
|
275
|
+
R[i % 4] = RansEncPut(R[i % 4], rans_out, C[src[i]], F[src[i]], 12);
|
|
276
|
+
for (var i = 3; i >= 0; i--)
|
|
277
|
+
RansEncFlush(R[i], rans_out);
|
|
278
|
+
// Stitch blocks together into final output buffer
|
|
279
|
+
var freq_tab = output.pos;
|
|
280
|
+
output.buf.writeInt32LE(freq_tab - 9 + (rans_out.length - rans_out.pos), 1);
|
|
281
|
+
output.buf.writeInt32LE(nbytes, 5);
|
|
282
|
+
return Buffer.concat([
|
|
283
|
+
output.buf.slice(0, output.pos),
|
|
284
|
+
rans_out.buf.slice(rans_out.pos, rans_out.length),
|
|
285
|
+
], output.pos + rans_out.length - rans_out.pos);
|
|
286
|
+
}
|
|
287
|
+
//----------------------------------------------------------------------
|
|
288
|
+
// Order-1 decoder
|
|
289
|
+
// Decode a table of order-1 frequences,
|
|
290
|
+
// filling out the F and C arrays.
|
|
291
|
+
function ReadFrequencies1(src, F, C) {
|
|
292
|
+
// Initialise; not in the specification - implicit?
|
|
293
|
+
for (var i = 0; i < 256; i++) {
|
|
294
|
+
F[i] = new Array(256);
|
|
295
|
+
C[i] = new Array(256);
|
|
296
|
+
for (var j = 0; j < 256; j++)
|
|
297
|
+
F[i][j] = 0;
|
|
298
|
+
}
|
|
299
|
+
var sym = src.ReadByte();
|
|
300
|
+
var last_sym = sym;
|
|
301
|
+
var rle = 0;
|
|
302
|
+
// Read F[]
|
|
303
|
+
do {
|
|
304
|
+
ReadFrequencies0(src, F[sym], C[sym]);
|
|
305
|
+
if (rle > 0) {
|
|
306
|
+
rle--;
|
|
307
|
+
sym++;
|
|
308
|
+
}
|
|
309
|
+
else {
|
|
310
|
+
sym = src.ReadByte();
|
|
311
|
+
if (sym == last_sym + 1)
|
|
312
|
+
rle = src.ReadByte();
|
|
313
|
+
}
|
|
314
|
+
last_sym = sym;
|
|
315
|
+
} while (sym != 0);
|
|
316
|
+
}
|
|
317
|
+
function RansDecode1(src, nbytes) {
|
|
318
|
+
// Decode frequencies
|
|
319
|
+
var F = new Array(256);
|
|
320
|
+
var C = new Array(256);
|
|
321
|
+
ReadFrequencies1(src, F, C);
|
|
322
|
+
// Fast lookup to avoid slow RansGetSymbolFromFreq
|
|
323
|
+
var C2S = new Array(256);
|
|
324
|
+
for (var i = 0; i < 256; i++)
|
|
325
|
+
C2S[i] = RansBuildC2S(C[i]);
|
|
326
|
+
// Initialise rANS state
|
|
327
|
+
var R = new Array(4);
|
|
328
|
+
var L = new Array(4);
|
|
329
|
+
for (var j = 0; j < 4; j++) {
|
|
330
|
+
R[j] = src.ReadUint32();
|
|
331
|
+
L[j] = 0;
|
|
332
|
+
}
|
|
333
|
+
// Main decode loop
|
|
334
|
+
var output = new Buffer.allocUnsafe(nbytes);
|
|
335
|
+
var nbytes4 = Math.floor(nbytes / 4);
|
|
336
|
+
for (var i = 0; i < nbytes4; i++) {
|
|
337
|
+
for (var j = 0; j < 4; j++) {
|
|
338
|
+
var f = RansGetCumulativeFreq(R[j]);
|
|
339
|
+
//var s = RansGetSymbolFromFreq(C[L[j]], f);
|
|
340
|
+
var s = C2S[L[j]][f]; // Precomputed version of above
|
|
341
|
+
output[i + j * nbytes4] = s;
|
|
342
|
+
R[j] = RansAdvanceStep(R[j], C[L[j]][s], F[L[j]][s]);
|
|
343
|
+
R[j] = RansRenorm(src, R[j]);
|
|
344
|
+
L[j] = s;
|
|
345
|
+
}
|
|
346
|
+
}
|
|
347
|
+
// Now deal with the remainder if buffer size is not a multiple of 4,
|
|
348
|
+
// using rANS state 3 exclusively. (It'd have been nice to have
|
|
349
|
+
// designed this to just act as if we kept going with a bail out.)
|
|
350
|
+
i = 4 * i;
|
|
351
|
+
while (i < nbytes) {
|
|
352
|
+
var f = RansGetCumulativeFreq(R[3]);
|
|
353
|
+
var s = RansGetSymbolFromFreq(C[L[3]], f);
|
|
354
|
+
output[i++] = s;
|
|
355
|
+
R[3] = RansAdvanceStep(R[3], C[L[3]][s], F[L[3]][s]);
|
|
356
|
+
R[3] = RansRenorm(src, R[3]);
|
|
357
|
+
L[3] = s;
|
|
358
|
+
}
|
|
359
|
+
return output;
|
|
360
|
+
}
|
|
361
|
+
//----------------------------------------------------------------------
|
|
362
|
+
// Order-1 encoder
|
|
363
|
+
function BuildFrequencies1(src, F, F0) {
|
|
364
|
+
for (var i = 0; i < 256; i++) {
|
|
365
|
+
F0[i] = 0;
|
|
366
|
+
for (var j = 0; j < 256; j++)
|
|
367
|
+
F[i][j] = 0;
|
|
368
|
+
}
|
|
369
|
+
var last = 0;
|
|
370
|
+
for (var i = 0; i < src.length; i++) {
|
|
371
|
+
F0[src[i]]++;
|
|
372
|
+
F[last][src[i]]++;
|
|
373
|
+
//F[last][src[i]]++;
|
|
374
|
+
last = src[i];
|
|
375
|
+
}
|
|
376
|
+
// Also accept we'll be starting at 4 points, not just byte 0
|
|
377
|
+
F[0][src[1 * (src.length >> 2)]]++;
|
|
378
|
+
F[0][src[2 * (src.length >> 2)]]++;
|
|
379
|
+
F[0][src[3 * (src.length >> 2)]]++;
|
|
380
|
+
F0[0] += 3;
|
|
381
|
+
}
|
|
382
|
+
function NormaliseFrequencies1(F, F0) {
|
|
383
|
+
for (var i = 0; i < 256; i++)
|
|
384
|
+
if (F0[i])
|
|
385
|
+
NormaliseFrequencies0(F[i]);
|
|
386
|
+
}
|
|
387
|
+
function WriteFrequencies1(out, F, F0) {
|
|
388
|
+
var rle = 0;
|
|
389
|
+
var last_sym = 0;
|
|
390
|
+
for (var i = 0; i < 256; i++) {
|
|
391
|
+
if (!F0[i])
|
|
392
|
+
continue;
|
|
393
|
+
// Output Symbol if needed and Frequency
|
|
394
|
+
if (rle > 0)
|
|
395
|
+
rle--;
|
|
396
|
+
else {
|
|
397
|
+
out.WriteByte(i);
|
|
398
|
+
if (i > 0 && F0[i - 1] > 0) {
|
|
399
|
+
for (rle = i + 1; rle < 256 && F0[rle]; rle++)
|
|
400
|
+
;
|
|
401
|
+
rle -= i + 1;
|
|
402
|
+
out.WriteByte(rle);
|
|
403
|
+
}
|
|
404
|
+
}
|
|
405
|
+
WriteFrequencies0(out, F[i]);
|
|
406
|
+
}
|
|
407
|
+
out.WriteByte(0);
|
|
408
|
+
}
|
|
409
|
+
function RansEncode1(src) {
|
|
410
|
+
const nbytes = src.length;
|
|
411
|
+
var output = new IOStream('', 0, 257 * 257 * 3 + 9);
|
|
412
|
+
output.WriteByte(1); // Order 0
|
|
413
|
+
output.WriteUint32(0); // compressed size: correct later
|
|
414
|
+
output.WriteUint32(0); // uncompressed size: correct later
|
|
415
|
+
// Compute frequencies
|
|
416
|
+
var F0 = new Array(256);
|
|
417
|
+
var F = new Array(256);
|
|
418
|
+
var C = new Array(256);
|
|
419
|
+
for (var i = 0; i < 256; i++) {
|
|
420
|
+
F[i] = new Array(256);
|
|
421
|
+
C[i] = new Array(256);
|
|
422
|
+
}
|
|
423
|
+
BuildFrequencies1(src, F, F0);
|
|
424
|
+
NormaliseFrequencies1(F, F0);
|
|
425
|
+
WriteFrequencies1(output, F, F0);
|
|
426
|
+
// Compute cumulative frequencies
|
|
427
|
+
for (var i = 0; i < 256; i++) {
|
|
428
|
+
if (!F0[i])
|
|
429
|
+
continue;
|
|
430
|
+
C[i][0] = 0;
|
|
431
|
+
for (var j = 1; j < 256; j++)
|
|
432
|
+
C[i][j] = C[i][j - 1] + F[i][j - 1];
|
|
433
|
+
}
|
|
434
|
+
// Initialise rANS state
|
|
435
|
+
var R = new Array(4);
|
|
436
|
+
var L = new Array(4);
|
|
437
|
+
for (var j = 0; j < 4; j++) {
|
|
438
|
+
R[j] = RansEncInit();
|
|
439
|
+
L[j] = 0;
|
|
440
|
+
}
|
|
441
|
+
var rans_out = new IOStream('', nbytes, nbytes);
|
|
442
|
+
// We have 4 rans codecs running in parallel on its own 1/4tr of buffer
|
|
443
|
+
var nbytes4 = Math.floor(nbytes / 4);
|
|
444
|
+
var idx = new Array(4);
|
|
445
|
+
var last = new Array(4);
|
|
446
|
+
for (var j = 0; j < 4; j++) {
|
|
447
|
+
idx[j] = (j + 1) * nbytes4 - 2;
|
|
448
|
+
last[j] = src[idx[j] + 1];
|
|
449
|
+
}
|
|
450
|
+
// Deal with the remainder if not a multiple of 4
|
|
451
|
+
last[3] = src[nbytes - 1];
|
|
452
|
+
for (var i = nbytes - 2; i > 4 * nbytes4 - 2; i--) {
|
|
453
|
+
R[3] = RansEncPut(R[3], rans_out, C[src[i]][last[3]], F[src[i]][last[3]], 12);
|
|
454
|
+
last[3] = src[i];
|
|
455
|
+
}
|
|
456
|
+
// Main encode loop
|
|
457
|
+
while (idx[0] >= 0) {
|
|
458
|
+
for (var j = 3; j >= 0; j--) {
|
|
459
|
+
var s = src[idx[j]];
|
|
460
|
+
R[j] = RansEncPut(R[j], rans_out, C[s][last[j]], F[s][last[j]], 12);
|
|
461
|
+
last[j] = s;
|
|
462
|
+
idx[j]--;
|
|
463
|
+
}
|
|
464
|
+
}
|
|
465
|
+
for (var j = 3; j >= 0; j--) {
|
|
466
|
+
R[j] = RansEncPut(R[j], rans_out, C[0][last[j]], F[0][last[j]], 12);
|
|
467
|
+
}
|
|
468
|
+
for (var i = 3; i >= 0; i--)
|
|
469
|
+
RansEncFlush(R[i], rans_out);
|
|
470
|
+
// Stitch blocks together into final output buffer
|
|
471
|
+
var freq_tab = output.pos;
|
|
472
|
+
output.buf.writeInt32LE(freq_tab - 9 + (rans_out.length - rans_out.pos), 1);
|
|
473
|
+
output.buf.writeInt32LE(nbytes, 5);
|
|
474
|
+
return Buffer.concat([
|
|
475
|
+
output.buf.slice(0, output.pos),
|
|
476
|
+
rans_out.buf.slice(rans_out.pos, rans_out.length),
|
|
477
|
+
], output.pos + rans_out.length - rans_out.pos);
|
|
478
|
+
}
|
|
479
|
+
module.exports = { decode, encode };
|
|
480
|
+
//# sourceMappingURL=rans.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"rans.js","sourceRoot":"","sources":["../../src/htscodecs/rans.js"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,CAAA;AAEtC,wEAAwE;AACxE,yBAAyB;AACzB,EAAE;AACF,2BAA2B;AAE3B,SAAS,qBAAqB,CAAC,CAAC;IAC9B,OAAO,CAAC,GAAG,KAAK,CAAA;AAClB,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC,EAAE,CAAC;IACjC,qBAAqB;IACrB,wDAAwD;IACxD,+CAA+C;IAC/C,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,CAAC,EAAE,CAAA;IAEzB,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,YAAY,CAAC,CAAC;IACrB,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IAC3B,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,CAAC,EAAE,CAAA;QACzB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACZ,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9B,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;AACxC,CAAC;AAED,SAAS,UAAU,CAAC,GAAG,EAAE,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;QAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IAEjD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,yBAAyB;AACzB,SAAS,WAAW;IAClB,OAAO,CAAC,IAAI,EAAE,CAAA;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,CAAC,EAAE,GAAG;IAC1B,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IAClC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAA;IAClC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IACjC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;AACnC,CAAC;AAED,SAAS,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU;IAC7C,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAEnD,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC;QAClB,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QAC1B,CAAC,KAAK,CAAC,CAAA;IACT,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAED,2DAA2D;AAC3D,gCAAgC;AAChC,EAAE;AACF,2DAA2D;AAC3D,yCAAyC;AACzC,SAAS,UAAU,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU;IACjD,IAAI,KAAK,GAAG,CAAC,IAAI,UAAU,CAAA;IAC3B,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,CAAA;IAC3C,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAA;IAC7D,OAAO,CAAC,CAAA;AACV,CAAC;AAED,wEAAwE;AACxE,yDAAyD;AACzD,mCAAmC;AACnC,SAAS,MAAM,CAAC,GAAG;IACjB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAA;IAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;IAC7B,IAAI,IAAI,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;IAC9B,IAAI,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;IAE/B,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACnC,CAAC;SAAM,CAAC;QACN,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACnC,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,GAAG,EAAE,KAAK;IACxB,iCAAiC;IACjC,kCAAkC;IAClC,kCAAkC;IAElC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,WAAW,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;SAAM,CAAC;QACN,OAAO,WAAW,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,+CAA+C;AAC/C,kCAAkC;AAClC,SAAS,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IACjC,mDAAmD;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEtC,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACxB,IAAI,QAAQ,GAAG,GAAG,CAAA;IAClB,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,WAAW;IACX,GAAG,CAAC;QACF,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QACtB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,GAAG,EAAE,CAAA;YACL,GAAG,EAAE,CAAA;QACP,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;YACpB,IAAI,GAAG,IAAI,QAAQ,GAAG,CAAC;gBAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC/C,CAAC;QACD,QAAQ,GAAG,GAAG,CAAA;IAChB,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAC;IAElB,uBAAuB;IACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;AACvD,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,MAAM;IAC9B,qBAAqB;IACrB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAE3B,kDAAkD;IAClD,IAAI,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;IAEzB,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAA;IAEnD,mBAAmB;IACnB,IAAI,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;QACd,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,wCAAwC;QAEvD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACb,CAAC,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1C,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChC,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AAClD,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC;IAC9B,gBAAgB;IAChB,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAEzC,oCAAoC;IACpC,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,CAAA;IACnB,IAAI,KAAK,GAAG,GAAG,GAAG,GAAG,CAAA;IACrB,GAAG,CAAC;QACF,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,OAAO,GAAG,CAAC,CAAA;QACf,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,GAAG,GAAG,CAAC,CAAA;QACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,SAAQ;YAEvB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;gBACd,OAAO,GAAG,CAAC,CAAA;YACb,CAAC;YAED,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;YAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAEvB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACb,CAAC;QAED,uCAAuC;QACvC,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;YACd,wCAAwC;YACxC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACxD,qCAAqC;YACrC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,4CAA4C;YAC5C,KAAK,GAAG,KAAK,GAAG,IAAI,CAAA;YACpB,MAAM,GAAG,CAAC,CAAA;QACZ,CAAC;IACH,CAAC,QAAQ,MAAM,EAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC;IAC/B,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEnB,wCAAwC;QACxC,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,EAAE,CAAA;aACb,CAAC;YACJ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAEhB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,iDAAiD;gBACjD,gDAAgD;gBAChD,4CAA4C;gBAC5C,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAC,CAAC;gBAC9C,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;gBAEZ,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QAED,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACrB,CAAC;IACD,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG;IACtB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;IACzB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAE7C,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA,CAAC,UAAU;IAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,iCAAiC;IACvD,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,mCAAmC;IAEzD,sBAAsB;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACzB,qBAAqB,CAAC,CAAC,CAAC,CAAA;IACxB,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAE5B,iCAAiC;IACjC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAExD,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,CAAA;IAEhD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC,CAAA;IAC3C,IAAI,QAAQ,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;IAE7C,mBAAmB;IACnB,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAClC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAErE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAEzD,kDAAkD;IAClD,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAA;IACzB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3E,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAElC,OAAO,MAAM,CAAC,MAAM,CAClB;QACE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC;KAClD,EACD,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAC5C,CAAA;AACH,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,wCAAwC;AACxC,kCAAkC;AAClC,SAAS,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;IACjC,mDAAmD;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;IACxB,IAAI,QAAQ,GAAG,GAAG,CAAA;IAClB,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,WAAW;IACX,GAAG,CAAC;QACF,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAErC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,GAAG,EAAE,CAAA;YACL,GAAG,EAAE,CAAA;QACP,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;YACpB,IAAI,GAAG,IAAI,QAAQ,GAAG,CAAC;gBAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC/C,CAAC;QACD,QAAQ,GAAG,GAAG,CAAA;IAChB,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,MAAM;IAC9B,qBAAqB;IACrB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAE3B,kDAAkD;IAClD,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAEzD,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAA;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IAED,mBAAmB;IACnB,IAAI,MAAM,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAC3C,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAEnC,4CAA4C;YAC5C,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA,CAAC,+BAA+B;YAEpD,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;YAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACpD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,gEAAgE;IAChE,kEAAkE;IAClE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACzC,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QACf,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACpD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,wEAAwE;AACxE,kBAAkB;AAElB,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACZ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACjB,oBAAoB;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IACf,CAAC;IAED,6DAA6D;IAC7D,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;AACZ,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAC,EAAE,EAAE;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACtE,CAAC;AAED,SAAS,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;IACnC,IAAI,GAAG,GAAG,CAAC,CAAA;IACX,IAAI,QAAQ,GAAG,CAAC,CAAA;IAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEpB,wCAAwC;QACxC,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,EAAE,CAAA;aACb,CAAC;YACJ,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAEhB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC3B,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE;oBAAC,CAAC;gBAC/C,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;gBACZ,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;YACpB,CAAC;QACH,CAAC;QAED,iBAAiB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9B,CAAC;IACD,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,GAAG;IACtB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;IACzB,IAAI,MAAM,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAEnD,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA,CAAC,UAAU;IAC9B,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,iCAAiC;IACvD,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA,CAAC,mCAAmC;IAEzD,sBAAsB;IACtB,IAAI,EAAE,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACvB,CAAC;IAED,iBAAiB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAC7B,qBAAqB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IAC5B,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;IAEhC,iCAAiC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAAE,SAAQ;QAEpB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACnE,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,EAAE,CAAA;QACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACV,CAAC;IACD,IAAI,QAAQ,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IAE/C,uEAAuE;IACvE,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACtB,IAAI,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAA;QAC9B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3B,CAAC;IAED,iDAAiD;IACjD,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACzB,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CACf,CAAC,CAAC,CAAC,CAAC,EACJ,QAAQ,EACR,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAClB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAClB,EAAE,CACH,CAAA;QACD,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IAClB,CAAC;IAED,mBAAmB;IACnB,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACnE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QACV,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;IACrE,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAEzD,kDAAkD;IAClD,IAAI,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAA;IACzB,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3E,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAElC,OAAO,MAAM,CAAC,MAAM,CAClB;QACE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC;QAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC;KAClD,EACD,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAC5C,CAAA;AACH,CAAC;AAED,MAAM,CAAC,OAAO,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA"}
|