@carbonenginejs/runtime-resource 0.16.0 → 0.18.0
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/format/CjsFormat.js +84 -83
- package/dist/format/CjsFormat.js.map +1 -1
- package/dist/format/CjsResourceProbe.js +87 -86
- package/dist/format/CjsResourceProbe.js.map +1 -1
- package/dist/format/carbonEffect/backendEngineId.js +98 -0
- package/dist/format/carbonEffect/backendEngineId.js.map +1 -0
- package/dist/format/carbonEffect/carbonEffectBackendBlock.js +24 -23
- package/dist/format/carbonEffect/carbonEffectBackendBlock.js.map +1 -1
- package/dist/format/carbonEffect/carbonEffectResourceTransform.js +1 -1
- package/dist/format/carbonEffect/carbonEffectResourceTransform.js.map +1 -1
- package/dist/format/effect/effectPermutationGraph.js +46 -29
- package/dist/format/effect/effectPermutationGraph.js.map +1 -1
- package/dist/format/index.js +1 -1
- package/dist/formats/hlsl/core/detailMapFamily.js +1 -1
- package/dist/formats/hlsl/core/detailMapFamily.js.map +1 -1
- package/dist/formats/hlsl/core/localLightFamily.js +1 -1
- package/dist/formats/hlsl/core/localLightFamily.js.map +1 -1
- package/dist/formats/png/core/helpers.js +27 -8
- package/dist/formats/png/core/helpers.js.map +1 -1
- package/dist/formats/webgl/core/effectPackage.js +143 -56
- package/dist/formats/webgl/core/effectPackage.js.map +1 -1
- package/dist/formats/webgl/core/glsl/DxbcGlslEmitter.js +799 -456
- package/dist/formats/webgl/core/glsl/DxbcGlslEmitter.js.map +1 -1
- package/dist/formats/webgl/core/glslBackendBlock.js +74 -30
- package/dist/formats/webgl/core/glslBackendBlock.js.map +1 -1
- package/dist/formats/webgl/core/glslBackendBodySet.js +0 -1
- package/dist/formats/webgl/core/glslBackendBodySet.js.map +1 -1
- package/dist/formats/webgl/core/helpers.js +53 -53
- package/dist/formats/webgl/core/helpers.js.map +1 -1
- package/dist/formats/webgl/core/readGlslEffectContainer.js +82 -67
- package/dist/formats/webgl/core/readGlslEffectContainer.js.map +1 -1
- package/dist/formats/webgpu/CjsWebgpuFormat.js +161 -163
- package/dist/formats/webgpu/CjsWebgpuFormat.js.map +1 -1
- package/dist/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js +10 -1
- package/dist/formats/webgpu/core/carbonWebgpu/CarbonWebgpuContainer.js.map +1 -1
- package/dist/formats/webgpu/core/effectBackendBodySet.js +21 -22
- package/dist/formats/webgpu/core/effectBackendBodySet.js.map +1 -1
- package/dist/formats/webgpu/core/helpers.js +111 -99
- package/dist/formats/webgpu/core/helpers.js.map +1 -1
- package/dist/formats/webgpu/core/packageEffect.js +30 -32
- package/dist/formats/webgpu/core/packageEffect.js.map +1 -1
- package/dist/formats/wem/CjsWemFormat.js +121 -121
- package/dist/formats/wem/CjsWemFormat.js.map +1 -1
- package/dist/formats/wem/core/resolve.js +8 -8
- package/dist/formats/wem/core/resolve.js.map +1 -1
- package/dist/resource/shader/reflection/Tr2EffectStageInput.js +102 -60
- package/dist/resource/shader/reflection/Tr2EffectStageInput.js.map +1 -1
- package/docs/concepts/format-type-resolution.md +79 -0
- package/docs/formats/README.md +11 -0
- package/docs/formats/webgpu/formats/carbon-webgpu.md +11 -4
- package/docs/formats/webgpu/reference/api.md +7 -6
- package/docs/formats/wwise.md +25 -0
- package/docs/roadmap.md +19 -0
- package/package.json +2 -2
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"helpers.js","sources":["../../../../../src/formats/png/core/helpers.js"],"sourcesContent":["export const OUTPUT_IMAGE = \"image\";\nexport const OUTPUT_TEXTURE = \"texture\";\nexport const OUTPUT_RGBA = \"rgba\";\nexport const OUTPUT_RAW = \"raw\";\nexport const OUTPUT_JSON = \"json\";\n\nexport const DEFAULT_VALUES = Object.freeze({\n emit: OUTPUT_RAW,\n inputType: \"\",\n source: \"\"\n});\n\nconst DEBUG_OUTPUTS = Object.freeze({\n png: \"pngJson\",\n jpeg: \"jpegJson\",\n jpg: \"jpegJson\",\n tga: \"tgaJson\",\n dds: \"ddsJson\"\n});\n\nconst IMAGE_MIME_TYPES = Object.freeze({\n png: \"image/png\",\n jpeg: \"image/jpeg\",\n jpg: \"image/jpeg\",\n tga: \"image/x-tga\",\n dds: \"image/vnd-ms.dds\"\n});\n\n/**\n * Normalizes reader options against their supported defaults for the PNG format\n * reader.\n */\nexport function normalizeValues(base = DEFAULT_VALUES, options = {}, readerName = \"CjsImageFormat\")\n{\n const values = { ...DEFAULT_VALUES, ...(base || {}), ...(options || {}) };\n values.inputType = normalizeInputType(values.inputType);\n values.emit = normalizeEmit(values.emit, values.inputType, readerName);\n return values;\n}\n\n/** Normalizes the requested input representation for the PNG format reader. */\nexport function normalizeInputType(inputType)\n{\n if (!inputType) return \"\";\n const value = String(inputType).replace(/^\\./u, \"\").toLowerCase();\n return value === \"jpg\" ? \"jpeg\" : value;\n}\n\n/** Normalizes the requested output representation for the PNG format reader. */\nexport function normalizeEmit(emit, inputType, readerName)\n{\n if (emit === undefined || emit === null) return OUTPUT_RAW;\n if (emit === OUTPUT_JSON && inputType) return DEBUG_OUTPUTS[inputType] || OUTPUT_JSON;\n if ([ OUTPUT_IMAGE, OUTPUT_RGBA, OUTPUT_RAW, OUTPUT_JSON ].includes(emit)) return emit;\n if (Object.values(DEBUG_OUTPUTS).includes(emit)) return emit;\n throw new TypeError(`${readerName}: unknown emit value ${JSON.stringify(emit)}`);\n}\n\n/** Returns a byte view over the supplied binary input for the PNG format reader. */\nexport function toBytes(input)\n{\n if (input instanceof Uint8Array) return input;\n if (input instanceof ArrayBuffer) return new Uint8Array(input);\n if (ArrayBuffer.isView(input)) return new Uint8Array(input.buffer, input.byteOffset, input.byteLength);\n throw new TypeError(\"Image input must be Uint8Array, ArrayBuffer, or DataView\");\n}\n\n/** Inspects input using normalized format options for the PNG format reader. */\nexport function inspectWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const detected = inspectBytes(bytes);\n const sourceFormat = expectedType || values.inputType || detected.sourceFormat;\n\n if (expectedType && detected.sourceFormat && detected.sourceFormat !== expectedType)\n {\n throw new TypeError(`CjsFormat${capitalize(expectedType)}: expected ${expectedType}, got ${detected.sourceFormat}`);\n }\n\n return {\n payloadType: sourceFormat === \"dds\" ? \"texture\" : \"image\",\n mediaTypes: sourceFormat === \"dds\" ? [ \"texture\", \"image\" ] : [ \"image\" ],\n sourceFormat,\n byteLength: bytes.byteLength,\n ...detected\n };\n}\n\n/**\n * Reports whether input is supported under normalized format options for the PNG\n * format reader.\n */\nexport function isSupportedWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n try\n {\n const metadata = inspectWithValues(input, values, expectedType);\n const pngSupport = metadata.sourceFormat === \"png\" ? pngRgbaSupport(metadata) : null;\n const variants = [\n {\n kind: \"rgba\",\n payloadType: \"rgba\",\n codec: \"rgba8unorm\",\n supported: pngSupport?.supported === true,\n reason: pngSupport?.reason || `${metadata.sourceFormat.toUpperCase()} RGBA decode is not implemented yet.`,\n meta: { async: true }\n },\n rawVariant(metadata)\n ];\n\n return {\n format: metadata.sourceFormat,\n source: values.source || \"buffer\",\n supported: metadata.sourceFormat ? (variants.some((variant) => variant.kind === \"rgba\" && variant.supported) ? \"full\" : \"partial\") : \"none\",\n confidence: metadata.sourceFormat ? 1 : 0,\n preferred: variants.find(v => v.supported)?.codec || \"\",\n reason: metadata.sourceFormat ? \"Container/header recognized.\" : \"Unrecognized image format.\",\n metadata,\n variants,\n warnings: [],\n errors: []\n };\n }\n catch (error)\n {\n return {\n format: expectedType || values.inputType || \"\",\n source: values.source || \"buffer\",\n supported: \"none\",\n confidence: 0,\n preferred: \"\",\n reason: error.message,\n metadata: null,\n variants: [],\n warnings: [],\n errors: [ error.message ]\n };\n }\n}\n\n/** Reads input using normalized format options for the PNG format reader. */\nexport function readWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const metadata = inspectWithValues(bytes, values, expectedType);\n\n if (values.emit === OUTPUT_RAW)\n {\n return {\n payloadType: \"raw\",\n sourceFormat: metadata.sourceFormat,\n mimeType: imageMimeType(metadata.sourceFormat),\n containerOnly: true,\n isDecoded: false,\n rgbaDecodeSupported: metadata.sourceFormat === \"png\" && pngRgbaSupport(metadata).supported === true,\n metadata,\n bytes\n };\n }\n\n if (values.emit === OUTPUT_JSON || values.emit === DEBUG_OUTPUTS[metadata.sourceFormat])\n {\n return metadata;\n }\n\n const error = new Error(`${metadata.sourceFormat}: emit \"${values.emit}\" is not implemented yet`);\n error.code = \"CJS_FORMAT_OUTPUT_NOT_IMPLEMENTED\";\n error.sourceFormat = metadata.sourceFormat;\n error.emit = values.emit;\n throw error;\n}\n\n/**\n * Reads input asynchronously using normalized format options for the PNG format\n * reader.\n */\nexport async function readWithValuesAsync(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const metadata = inspectWithValues(bytes, values, expectedType);\n\n if (values.emit === OUTPUT_RAW || values.emit === OUTPUT_JSON || values.emit === DEBUG_OUTPUTS[metadata.sourceFormat])\n {\n return readWithValues(bytes, values, expectedType);\n }\n\n if ((values.emit === OUTPUT_RGBA || values.emit === OUTPUT_IMAGE) && metadata.sourceFormat === \"png\")\n {\n return decodePngToRgba(bytes, metadata);\n }\n\n return readWithValues(bytes, values, expectedType);\n}\n\n/** Converts a parsed payload into a JSON-safe value for the PNG format reader. */\nexport function toJsonValue(value)\n{\n if (value instanceof Uint8Array)\n {\n return { byteLength: value.byteLength };\n }\n if (Array.isArray(value)) return value.map(toJsonValue);\n if (value && typeof value === \"object\")\n {\n const output = {};\n for (const [ key, entry ] of Object.entries(value)) output[key] = toJsonValue(entry);\n return output;\n }\n return value;\n}\n\n/**\n * Inspects the supplied bytes without decoding their payload for the PNG format\n * reader.\n */\nexport function inspectBytes(bytes)\n{\n if (isPNG(bytes)) return inspectPNG(bytes);\n if (isJPEG(bytes)) return inspectJPEG(bytes);\n if (isDDS(bytes)) return inspectDDS(bytes);\n if (isTGA(bytes)) return inspectTGA(bytes);\n return { sourceFormat: \"\", width: 0, height: 0 };\n}\n\n/**\n * Reports whether the supplied bytes begin with a PNG signature for the PNG\n * format reader.\n */\nexport function isPNG(bytes)\n{\n return bytes.byteLength >= 24 &&\n bytes[0] === 0x89 && bytes[1] === 0x50 && bytes[2] === 0x4e && bytes[3] === 0x47 &&\n bytes[4] === 0x0d && bytes[5] === 0x0a && bytes[6] === 0x1a && bytes[7] === 0x0a;\n}\n\n/**\n * Reports whether the supplied bytes begin with a JPEG signature for the PNG\n * format reader.\n */\nexport function isJPEG(bytes)\n{\n return bytes.byteLength >= 4 && bytes[0] === 0xff && bytes[1] === 0xd8;\n}\n\n/**\n * Reports whether the supplied bytes begin with a DDS signature for the PNG\n * format reader.\n */\nexport function isDDS(bytes)\n{\n return bytes.byteLength >= 128 && bytes[0] === 0x44 && bytes[1] === 0x44 && bytes[2] === 0x53 && bytes[3] === 0x20;\n}\n\n/**\n * Reports whether the supplied bytes have a supported TGA header for the PNG\n * format reader.\n */\nexport function isTGA(bytes)\n{\n if (bytes.byteLength < 18) return false;\n const imageType = bytes[2], width = readU16LE(bytes, 12), height = readU16LE(bytes, 14), bpp = bytes[16];\n return width > 0 && height > 0 && [ 1, 2, 3, 9, 10, 11 ].includes(imageType) && [ 8, 16, 24, 32 ].includes(bpp);\n}\n\nfunction inspectPNG(bytes)\n{\n const colorType = bytes[25], bitDepth = bytes[24];\n const chunks = readPngChunkSummary(bytes);\n return {\n sourceFormat: \"png\",\n width: readU32BE(bytes, 16),\n height: readU32BE(bytes, 20),\n bitDepth,\n colorType,\n channels: pngChannels(colorType),\n pixelFormat: `png-${bitDepth}-${colorType}`,\n isCompressed: false,\n compressionMethod: bytes[26],\n filterMethod: bytes[27],\n interlaceMethod: bytes[28],\n ...chunks\n };\n}\n\nasync function decodePngToRgba(bytes, metadata)\n{\n const support = pngRgbaSupport(metadata);\n if (!support.supported)\n {\n throwPngUnsupported(metadata, support.reason);\n }\n\n const chunks = readPngChunks(bytes);\n metadata.__pngPalette = chunks.palette;\n metadata.__pngTransparency = chunks.trns;\n if (chunks.trns && metadata.colorType === 0)\n {\n metadata.__pngTransparentGray = metadata.bitDepth === 16\n ? (chunks.trns[0] << 8) | chunks.trns[1]\n : chunks.trns[1];\n }\n const compressed = concatBytes(chunks.idat);\n const inflated = new Uint8Array(await new Response(\n new Blob([ compressed ]).stream().pipeThrough(new DecompressionStream(\"deflate\"))\n ).arrayBuffer());\n const channels = pngChannels(metadata.colorType);\n const rgba = new Uint8Array(metadata.width * metadata.height * 4);\n if (metadata.interlaceMethod === 0)\n {\n const bytesPerSample = metadata.bitDepth >= 8 ? Math.ceil(metadata.bitDepth / 8) : 1;\n const rowBytes = Math.ceil(metadata.width * channels * metadata.bitDepth / 8);\n const filterBytesPerPixel = Math.max(1, channels * bytesPerSample);\n const expectedLength = metadata.height * (rowBytes + 1);\n if (inflated.byteLength < expectedLength)\n {\n throwPngUnsupported(metadata, \"PNG image data is truncated.\");\n }\n\n const rows = unfilterPngRows(inflated, metadata.height, rowBytes, filterBytesPerPixel);\n for (let y = 0; y < metadata.height; y++)\n {\n decodePngRow(rows, y * rowBytes, rgba, y * metadata.width * 4, metadata, metadata.width);\n }\n }\n else\n {\n decodeAdam7Rows(inflated, rgba, metadata);\n }\n\n return {\n payloadType: OUTPUT_RGBA,\n sourceFormat: \"png\",\n mimeType: \"image/png\",\n containerOnly: false,\n isDecoded: true,\n rgbaDecodeSupported: true,\n width: metadata.width,\n height: metadata.height,\n pixelFormat: \"rgba8unorm\",\n strideBytes: metadata.width * 4,\n origin: \"top-left\",\n colorSpace: chunks.srgb ? \"srgb\" : \"unknown\",\n alphaMode: [ 4, 6 ].includes(metadata.colorType) || chunks.trns ? \"straight\" : \"opaque\",\n metadata,\n data: rgba\n };\n}\n\nfunction rawVariant(metadata)\n{\n return {\n kind: \"raw\",\n payloadType: \"raw\",\n codec: metadata.sourceFormat,\n mimeType: imageMimeType(metadata.sourceFormat),\n supported: true,\n containerOnly: true,\n isDecoded: false,\n rgbaDecodeSupported: metadata.sourceFormat === \"png\" && pngRgbaSupport(metadata).supported === true\n };\n}\n\nfunction imageMimeType(sourceFormat)\n{\n return IMAGE_MIME_TYPES[sourceFormat] || \"application/octet-stream\";\n}\n\nfunction pngRgbaSupport(metadata)\n{\n if (metadata.idatChunkCount < 1 || metadata.idatBytes < 1)\n {\n return { supported: false, reason: \"PNG has no IDAT image data for RGBA decode.\" };\n }\n if (!metadata.hasIend)\n {\n return { supported: false, reason: \"PNG stream has no complete IEND chunk.\" };\n }\n const depths = {\n 0: [ 1, 2, 4, 8, 16 ],\n 2: [ 8, 16 ],\n 3: [ 1, 2, 4, 8 ],\n 4: [ 8, 16 ],\n 6: [ 8, 16 ]\n };\n if (!Object.hasOwn(depths, metadata.colorType) || !depths[metadata.colorType].includes(metadata.bitDepth))\n {\n return { supported: false, reason: \"PNG color type and bit depth are unsupported by the RGBA decoder.\" };\n }\n if (![ 0, 1 ].includes(metadata.interlaceMethod))\n {\n return { supported: false, reason: \"PNG interlace method is unsupported by the RGBA decoder.\" };\n }\n if (metadata.compressionMethod !== 0 || metadata.filterMethod !== 0)\n {\n return { supported: false, reason: \"PNG compression/filter methods are unsupported by the RGBA decoder.\" };\n }\n if (typeof DecompressionStream !== \"function\" || typeof Blob !== \"function\" || typeof Response !== \"function\")\n {\n return { supported: false, reason: \"PNG async RGBA decode requires platform DecompressionStream support.\" };\n }\n return { supported: true, reason: \"Use readAsync/readWithValuesAsync for platform deflate decode.\" };\n}\n\nfunction readPngChunks(bytes)\n{\n const chunks = { idat: [], palette: null, trns: null, srgb: false };\n let offset = 8;\n while (offset + 12 <= bytes.byteLength)\n {\n const length = readU32BE(bytes, offset);\n const type = String.fromCharCode(bytes[offset + 4], bytes[offset + 5], bytes[offset + 6], bytes[offset + 7]);\n const start = offset + 8;\n const end = start + length;\n if (end + 4 > bytes.byteLength) break;\n const data = bytes.subarray(start, end);\n if (type === \"IDAT\") chunks.idat.push(data);\n else if (type === \"PLTE\") chunks.palette = data;\n else if (type === \"tRNS\") chunks.trns = data;\n else if (type === \"sRGB\") chunks.srgb = true;\n offset = end + 4;\n if (type === \"IEND\") break;\n }\n return chunks;\n}\n\nfunction readPngChunkSummary(bytes)\n{\n let offset = 8;\n let chunkCount = 0;\n let idatChunkCount = 0;\n let idatBytes = 0;\n let hasPalette = false;\n let hasTransparency = false;\n let hasSrgb = false;\n let hasIend = false;\n let chunksComplete = true;\n while (offset + 12 <= bytes.byteLength)\n {\n const length = readU32BE(bytes, offset);\n const type = String.fromCharCode(bytes[offset + 4], bytes[offset + 5], bytes[offset + 6], bytes[offset + 7]);\n const end = offset + 8 + length;\n if (end + 4 > bytes.byteLength)\n {\n chunksComplete = false;\n break;\n }\n chunkCount++;\n if (type === \"IDAT\")\n {\n idatChunkCount++;\n idatBytes += length;\n }\n else if (type === \"PLTE\") hasPalette = true;\n else if (type === \"tRNS\") hasTransparency = true;\n else if (type === \"sRGB\") hasSrgb = true;\n else if (type === \"IEND\") hasIend = true;\n offset = end + 4;\n if (type === \"IEND\") break;\n }\n return { chunkCount, idatChunkCount, idatBytes, hasPalette, hasTransparency, hasSrgb, hasIend, chunksComplete };\n}\n\nfunction concatBytes(chunks)\n{\n const length = chunks.reduce((sum, chunk) => sum + chunk.byteLength, 0);\n const output = new Uint8Array(length);\n let offset = 0;\n for (const chunk of chunks)\n {\n output.set(chunk, offset);\n offset += chunk.byteLength;\n }\n return output;\n}\n\nfunction unfilterPngRows(inflated, height, rowBytes, bytesPerPixel)\n{\n const rows = new Uint8Array(height * rowBytes);\n let inputOffset = 0;\n for (let y = 0; y < height; y++)\n {\n const filter = inflated[inputOffset++];\n const rowOffset = y * rowBytes;\n const previousOffset = (y - 1) * rowBytes;\n for (let x = 0; x < rowBytes; x++)\n {\n const raw = inflated[inputOffset++];\n const left = x >= bytesPerPixel ? rows[rowOffset + x - bytesPerPixel] : 0;\n const up = y > 0 ? rows[previousOffset + x] : 0;\n const upLeft = y > 0 && x >= bytesPerPixel ? rows[previousOffset + x - bytesPerPixel] : 0;\n let value = raw;\n if (filter === 1) value = raw + left;\n else if (filter === 2) value = raw + up;\n else if (filter === 3) value = raw + Math.floor((left + up) / 2);\n else if (filter === 4) value = raw + paeth(left, up, upLeft);\n else if (filter !== 0) throw new Error(`png: unsupported filter type ${filter}`);\n rows[rowOffset + x] = value & 0xff;\n }\n }\n return rows;\n}\n\nfunction decodePngRow(rows, rowOffset, output, outputOffset, metadata, rowWidth, xStep = 1)\n{\n const channels = pngChannels(metadata.colorType);\n const bitDepth = metadata.bitDepth;\n for (let x = 0; x < rowWidth; x++)\n {\n const samples = [];\n for (let channel = 0; channel < channels; channel++)\n {\n samples.push(readPngSample(rows, rowOffset, x * channels + channel, bitDepth));\n }\n const out = outputOffset + x * xStep * 4;\n if (metadata.colorType === 0)\n {\n const gray = scalePngSample(samples[0], bitDepth);\n output[out] = gray;\n output[out + 1] = gray;\n output[out + 2] = gray;\n output[out + 3] = pngTransparentGray(metadata, samples[0]) ? 0 : 255;\n }\n else if (metadata.colorType === 2)\n {\n output[out] = scalePngSample(samples[0], bitDepth);\n output[out + 1] = scalePngSample(samples[1], bitDepth);\n output[out + 2] = scalePngSample(samples[2], bitDepth);\n output[out + 3] = 255;\n }\n else if (metadata.colorType === 3)\n {\n const index = samples[0];\n const palette = metadata.__pngPalette || [];\n output[out] = palette[index * 3] || 0;\n output[out + 1] = palette[index * 3 + 1] || 0;\n output[out + 2] = palette[index * 3 + 2] || 0;\n output[out + 3] = metadata.__pngTransparency?.[index] ?? 255;\n }\n else if (metadata.colorType === 4)\n {\n const gray = scalePngSample(samples[0], bitDepth);\n output[out] = gray;\n output[out + 1] = gray;\n output[out + 2] = gray;\n output[out + 3] = scalePngSample(samples[1], bitDepth);\n }\n else\n {\n output[out] = scalePngSample(samples[0], bitDepth);\n output[out + 1] = scalePngSample(samples[1], bitDepth);\n output[out + 2] = scalePngSample(samples[2], bitDepth);\n output[out + 3] = scalePngSample(samples[3], bitDepth);\n }\n }\n}\n\nfunction decodeAdam7Rows(inflated, output, metadata)\n{\n const passes = [\n [ 0, 0, 8, 8 ],\n [ 4, 0, 8, 8 ],\n [ 0, 4, 4, 8 ],\n [ 2, 0, 4, 4 ],\n [ 0, 2, 2, 4 ],\n [ 1, 0, 2, 2 ],\n [ 0, 1, 1, 2 ]\n ];\n const channels = pngChannels(metadata.colorType);\n const bytesPerSample = metadata.bitDepth >= 8 ? Math.ceil(metadata.bitDepth / 8) : 1;\n const filterBytesPerPixel = Math.max(1, channels * bytesPerSample);\n let offset = 0;\n\n for (const [ xStart, yStart, xStep, yStep ] of passes)\n {\n const passWidth = Math.max(0, Math.ceil((metadata.width - xStart) / xStep));\n const passHeight = Math.max(0, Math.ceil((metadata.height - yStart) / yStep));\n if (passWidth === 0 || passHeight === 0) continue;\n\n const rowBytes = Math.ceil(passWidth * channels * metadata.bitDepth / 8);\n const expectedLength = passHeight * (rowBytes + 1);\n if (offset + expectedLength > inflated.byteLength)\n {\n throwPngUnsupported(metadata, \"PNG Adam7 image data is truncated.\");\n }\n\n const rows = unfilterPngRows(inflated.subarray(offset, offset + expectedLength), passHeight, rowBytes, filterBytesPerPixel);\n for (let y = 0; y < passHeight; y++)\n {\n const destinationY = yStart + y * yStep;\n const destinationX = xStart;\n const outputOffset = (destinationY * metadata.width + destinationX) * 4;\n decodePngRow(rows, y * rowBytes, output, outputOffset, metadata, passWidth, xStep);\n }\n offset += expectedLength;\n }\n\n if (offset !== inflated.byteLength)\n {\n throwPngUnsupported(metadata, \"PNG Adam7 image data has trailing bytes.\");\n }\n}\n\nfunction readPngSample(rows, rowOffset, sampleIndex, bitDepth)\n{\n if (bitDepth >= 8)\n {\n const bytesPerSample = bitDepth / 8;\n const offset = rowOffset + sampleIndex * bytesPerSample;\n return bytesPerSample === 1 ? rows[offset] : (rows[offset] << 8) | rows[offset + 1];\n }\n const perByte = 8 / bitDepth;\n const offset = rowOffset + Math.floor(sampleIndex / perByte);\n const shift = (perByte - 1 - (sampleIndex % perByte)) * bitDepth;\n return (rows[offset] >>> shift) & ((1 << bitDepth) - 1);\n}\n\nfunction scalePngSample(value, bitDepth)\n{\n const max = (1 << Math.min(bitDepth, 16)) - 1;\n return Math.round(value * 255 / max);\n}\n\nfunction pngTransparentGray(metadata, value)\n{\n return metadata.__pngTransparentGray !== undefined && value === metadata.__pngTransparentGray;\n}\n\nfunction paeth(a, b, c)\n{\n const p = a + b - c;\n const pa = Math.abs(p - a), pb = Math.abs(p - b), pc = Math.abs(p - c);\n return pa <= pb && pa <= pc ? a : pb <= pc ? b : c;\n}\n\nfunction throwPngUnsupported(metadata, message)\n{\n const error = new Error(`png: ${message}`);\n error.code = \"CJS_FORMAT_OUTPUT_NOT_SUPPORTED\";\n error.sourceFormat = metadata.sourceFormat;\n throw error;\n}\n\nfunction inspectJPEG(bytes)\n{\n let offset = 2;\n while (offset + 9 < bytes.byteLength)\n {\n if (bytes[offset] !== 0xff)\n {\n offset++;\n continue;\n }\n const marker = bytes[offset + 1], length = readU16BE(bytes, offset + 2);\n if ([ 0xc0, 0xc1, 0xc2, 0xc3 ].includes(marker))\n {\n return {\n sourceFormat: \"jpeg\",\n width: readU16BE(bytes, offset + 7),\n height: readU16BE(bytes, offset + 5),\n channels: bytes[offset + 9],\n marker,\n pixelFormat: \"jpeg-ycbcr\",\n isCompressed: true\n };\n }\n offset += Math.max(length + 2, 2);\n }\n return { sourceFormat: \"jpeg\", width: 0, height: 0, channels: 0, pixelFormat: \"jpeg\", isCompressed: true };\n}\n\nfunction inspectDDS(bytes)\n{\n const fourCc = String.fromCharCode(bytes[84], bytes[85], bytes[86], bytes[87]).replace(/\\0+$/u, \"\");\n return {\n sourceFormat: \"dds\",\n width: readU32LE(bytes, 16),\n height: readU32LE(bytes, 12),\n mipCount: Math.max(readU32LE(bytes, 28), 1),\n fourCc,\n textureFormat: fourCc || \"dds-legacy\",\n isCompressed: !!fourCc,\n hasMipMaps: readU32LE(bytes, 28) > 1\n };\n}\n\nfunction inspectTGA(bytes)\n{\n return {\n sourceFormat: \"tga\",\n width: readU16LE(bytes, 12),\n height: readU16LE(bytes, 14),\n channels: Math.max(bytes[16] / 8, 1),\n imageType: bytes[2],\n pixelFormat: `tga-${bytes[16]}`,\n isCompressed: [ 9, 10, 11 ].includes(bytes[2])\n };\n}\n\nfunction pngChannels(colorType)\n{\n if (colorType === 0) return 1;\n if (colorType === 2) return 3;\n if (colorType === 3) return 1;\n if (colorType === 4) return 2;\n if (colorType === 6) return 4;\n return 0;\n}\n\nfunction readU16BE(bytes, offset)\n{\n return (bytes[offset] << 8) | bytes[offset + 1];\n}\n\nfunction readU16LE(bytes, offset)\n{\n return bytes[offset] | (bytes[offset + 1] << 8);\n}\n\nfunction readU32BE(bytes, offset)\n{\n return ((bytes[offset] * 0x1000000) + ((bytes[offset + 1] << 16) | (bytes[offset + 2] << 8) | bytes[offset + 3])) >>> 0;\n}\n\nfunction readU32LE(bytes, offset)\n{\n return (bytes[offset] | (bytes[offset + 1] << 8) | (bytes[offset + 2] << 16) | (bytes[offset + 3] * 0x1000000)) >>> 0;\n}\n\nfunction capitalize(value)\n{\n return value ? value[0].toUpperCase() + value.slice(1) : \"Image\";\n}\n"],"names":["OUTPUT_IMAGE","OUTPUT_RGBA","OUTPUT_RAW","OUTPUT_JSON","DEFAULT_VALUES","Object","freeze","emit","inputType","source","DEBUG_OUTPUTS","png","jpeg","jpg","tga","dds","IMAGE_MIME_TYPES","normalizeValues","base","options","readerName","values","normalizeInputType","normalizeEmit","value","String","replace","toLowerCase","undefined","includes","TypeError","JSON","stringify","toBytes","input","Uint8Array","ArrayBuffer","isView","buffer","byteOffset","byteLength","inspectWithValues","expectedType","bytes","detected","inspectBytes","sourceFormat","capitalize","payloadType","mediaTypes","isSupportedWithValues","metadata","pngSupport","pngRgbaSupport","variants","kind","codec","supported","reason","toUpperCase","meta","async","rawVariant","format","some","variant","confidence","preferred","find","v","warnings","errors","error","message","readWithValues","mimeType","imageMimeType","containerOnly","isDecoded","rgbaDecodeSupported","Error","code","readWithValuesAsync","decodePngToRgba","toJsonValue","Array","isArray","map","output","key","entry","entries","isPNG","inspectPNG","isJPEG","inspectJPEG","isDDS","inspectDDS","isTGA","inspectTGA","width","height","imageType","readU16LE","bpp","colorType","bitDepth","chunks","readPngChunkSummary","readU32BE","channels","pngChannels","pixelFormat","isCompressed","compressionMethod","filterMethod","interlaceMethod","support","throwPngUnsupported","readPngChunks","__pngPalette","palette","__pngTransparency","trns","__pngTransparentGray","compressed","concatBytes","idat","inflated","Response","Blob","stream","pipeThrough","DecompressionStream","arrayBuffer","rgba","bytesPerSample","Math","ceil","rowBytes","filterBytesPerPixel","max","expectedLength","rows","unfilterPngRows","y","decodePngRow","decodeAdam7Rows","strideBytes","origin","colorSpace","srgb","alphaMode","data","idatChunkCount","idatBytes","hasIend","depths","hasOwn","offset","length","type","fromCharCode","start","end","subarray","push","chunkCount","hasPalette","hasTransparency","hasSrgb","chunksComplete","reduce","sum","chunk","set","bytesPerPixel","inputOffset","filter","rowOffset","previousOffset","x","raw","left","up","upLeft","floor","paeth","outputOffset","rowWidth","xStep","samples","channel","readPngSample","out","gray","scalePngSample","pngTransparentGray","index","passes","xStart","yStart","yStep","passWidth","passHeight","destinationY","destinationX","sampleIndex","perByte","shift","min","round","a","b","c","p","pa","abs","pb","pc","marker","readU16BE","fourCc","readU32LE","mipCount","textureFormat","hasMipMaps","slice"],"mappings":"AAAO,MAAMA,YAAY,GAAG;AAErB,MAAMC,WAAW,GAAG;AACpB,MAAMC,UAAU,GAAG;AACnB,MAAMC,WAAW,GAAG;MAEdC,cAAc,GAAGC,MAAM,CAACC,MAAM,CAAC;AACxCC,EAAAA,IAAI,EAAEL,UAAU;AAChBM,EAAAA,SAAS,EAAE,EAAE;AACbC,EAAAA,MAAM,EAAE;AACZ,CAAC;AAED,MAAMC,aAAa,GAAGL,MAAM,CAACC,MAAM,CAAC;AAChCK,EAAAA,GAAG,EAAE,SAAS;AACdC,EAAAA,IAAI,EAAE,UAAU;AAChBC,EAAAA,GAAG,EAAE,UAAU;AACfC,EAAAA,GAAG,EAAE,SAAS;AACdC,EAAAA,GAAG,EAAE;AACT,CAAC,CAAC;AAEF,MAAMC,gBAAgB,GAAGX,MAAM,CAACC,MAAM,CAAC;AACnCK,EAAAA,GAAG,EAAE,WAAW;AAChBC,EAAAA,IAAI,EAAE,YAAY;AAClBC,EAAAA,GAAG,EAAE,YAAY;AACjBC,EAAAA,GAAG,EAAE,aAAa;AAClBC,EAAAA,GAAG,EAAE;AACT,CAAC,CAAC;;AAEF;AACA;AACA;AACA;AACO,SAASE,eAAeA,CAACC,IAAI,GAAGd,cAAc,EAAEe,OAAO,GAAG,EAAE,EAAEC,UAAU,GAAG,gBAAgB,EAClG;AACI,EAAA,MAAMC,MAAM,GAAG;AAAE,IAAA,GAAGjB,cAAc;AAAE,IAAA,IAAIc,IAAI,IAAI,EAAE,CAAC;IAAE,IAAIC,OAAO,IAAI,EAAE;GAAG;EACzEE,MAAM,CAACb,SAAS,GAAGc,kBAAkB,CAACD,MAAM,CAACb,SAAS,CAAC;AACvDa,EAAAA,MAAM,CAACd,IAAI,GAAGgB,aAAa,CAACF,MAAM,CAACd,IAAI,EAAEc,MAAM,CAACb,SAAS,EAAEY,UAAU,CAAC;AACtE,EAAA,OAAOC,MAAM;AACjB;;AAEA;AACO,SAASC,kBAAkBA,CAACd,SAAS,EAC5C;AACI,EAAA,IAAI,CAACA,SAAS,EAAE,OAAO,EAAE;AACzB,EAAA,MAAMgB,KAAK,GAAGC,MAAM,CAACjB,SAAS,CAAC,CAACkB,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAACC,WAAW,EAAE;AACjE,EAAA,OAAOH,KAAK,KAAK,KAAK,GAAG,MAAM,GAAGA,KAAK;AAC3C;;AAEA;AACO,SAASD,aAAaA,CAAChB,IAAI,EAAEC,SAAS,EAAEY,UAAU,EACzD;EACI,IAAIb,IAAI,KAAKqB,SAAS,IAAIrB,IAAI,KAAK,IAAI,EAAE,OAAOL,UAAU;AAC1D,EAAA,IAAIK,IAAI,KAAKJ,WAAW,IAAIK,SAAS,EAAE,OAAOE,aAAa,CAACF,SAAS,CAAC,IAAIL,WAAW;AACrF,EAAA,IAAI,CAAEH,YAAY,EAAEC,WAAW,EAAEC,UAAU,EAAEC,WAAW,CAAE,CAAC0B,QAAQ,CAACtB,IAAI,CAAC,EAAE,OAAOA,IAAI;AACtF,EAAA,IAAIF,MAAM,CAACgB,MAAM,CAACX,aAAa,CAAC,CAACmB,QAAQ,CAACtB,IAAI,CAAC,EAAE,OAAOA,IAAI;AAC5D,EAAA,MAAM,IAAIuB,SAAS,CAAC,CAAA,EAAGV,UAAU,CAAA,qBAAA,EAAwBW,IAAI,CAACC,SAAS,CAACzB,IAAI,CAAC,EAAE,CAAC;AACpF;;AAEA;AACO,SAAS0B,OAAOA,CAACC,KAAK,EAC7B;AACI,EAAA,IAAIA,KAAK,YAAYC,UAAU,EAAE,OAAOD,KAAK;EAC7C,IAAIA,KAAK,YAAYE,WAAW,EAAE,OAAO,IAAID,UAAU,CAACD,KAAK,CAAC;EAC9D,IAAIE,WAAW,CAACC,MAAM,CAACH,KAAK,CAAC,EAAE,OAAO,IAAIC,UAAU,CAACD,KAAK,CAACI,MAAM,EAAEJ,KAAK,CAACK,UAAU,EAAEL,KAAK,CAACM,UAAU,CAAC;AACtG,EAAA,MAAM,IAAIV,SAAS,CAAC,0DAA0D,CAAC;AACnF;;AAEA;AACO,SAASW,iBAAiBA,CAACP,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EACnF;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;AAC5B,EAAA,MAAMU,QAAQ,GAAGC,YAAY,CAACF,KAAK,CAAC;EACpC,MAAMG,YAAY,GAAGJ,YAAY,IAAIrB,MAAM,CAACb,SAAS,IAAIoC,QAAQ,CAACE,YAAY;EAE9E,IAAIJ,YAAY,IAAIE,QAAQ,CAACE,YAAY,IAAIF,QAAQ,CAACE,YAAY,KAAKJ,YAAY,EACnF;AACI,IAAA,MAAM,IAAIZ,SAAS,CAAC,CAAA,SAAA,EAAYiB,UAAU,CAACL,YAAY,CAAC,CAAA,WAAA,EAAcA,YAAY,CAAA,MAAA,EAASE,QAAQ,CAACE,YAAY,EAAE,CAAC;AACvH,EAAA;EAEA,OAAO;AACHE,IAAAA,WAAW,EAAEF,YAAY,KAAK,KAAK,GAAG,SAAS,GAAG,OAAO;AACzDG,IAAAA,UAAU,EAAEH,YAAY,KAAK,KAAK,GAAG,CAAE,SAAS,EAAE,OAAO,CAAE,GAAG,CAAE,OAAO,CAAE;IACzEA,YAAY;IACZN,UAAU,EAAEG,KAAK,CAACH,UAAU;IAC5B,GAAGI;GACN;AACL;;AAEA;AACA;AACA;AACA;AACO,SAASM,qBAAqBA,CAAChB,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EACvF;EACI,IACA;IACI,MAAMS,QAAQ,GAAGV,iBAAiB,CAACP,KAAK,EAAEb,MAAM,EAAEqB,YAAY,CAAC;AAC/D,IAAA,MAAMU,UAAU,GAAGD,QAAQ,CAACL,YAAY,KAAK,KAAK,GAAGO,cAAc,CAACF,QAAQ,CAAC,GAAG,IAAI;IACpF,MAAMG,QAAQ,GAAG,CACb;AACIC,MAAAA,IAAI,EAAE,MAAM;AACZP,MAAAA,WAAW,EAAE,MAAM;AACnBQ,MAAAA,KAAK,EAAE,YAAY;AACnBC,MAAAA,SAAS,EAAEL,UAAU,EAAEK,SAAS,KAAK,IAAI;AACzCC,MAAAA,MAAM,EAAEN,UAAU,EAAEM,MAAM,IAAI,CAAA,EAAGP,QAAQ,CAACL,YAAY,CAACa,WAAW,EAAE,CAAA,oCAAA,CAAsC;AAC1GC,MAAAA,IAAI,EAAE;AAAEC,QAAAA,KAAK,EAAE;AAAK;AACxB,KAAC,EACDC,UAAU,CAACX,QAAQ,CAAC,CACvB;IAED,OAAO;MACHY,MAAM,EAAEZ,QAAQ,CAACL,YAAY;AAC7BrC,MAAAA,MAAM,EAAEY,MAAM,CAACZ,MAAM,IAAI,QAAQ;MACjCgD,SAAS,EAAEN,QAAQ,CAACL,YAAY,GAAIQ,QAAQ,CAACU,IAAI,CAAEC,OAAO,IAAKA,OAAO,CAACV,IAAI,KAAK,MAAM,IAAIU,OAAO,CAACR,SAAS,CAAC,GAAG,MAAM,GAAG,SAAS,GAAI,MAAM;AAC3IS,MAAAA,UAAU,EAAEf,QAAQ,CAACL,YAAY,GAAG,CAAC,GAAG,CAAC;AACzCqB,MAAAA,SAAS,EAAEb,QAAQ,CAACc,IAAI,CAACC,CAAC,IAAIA,CAAC,CAACZ,SAAS,CAAC,EAAED,KAAK,IAAI,EAAE;AACvDE,MAAAA,MAAM,EAAEP,QAAQ,CAACL,YAAY,GAAG,8BAA8B,GAAG,4BAA4B;MAC7FK,QAAQ;MACRG,QAAQ;AACRgB,MAAAA,QAAQ,EAAE,EAAE;AACZC,MAAAA,MAAM,EAAE;KACX;EACL,CAAC,CACD,OAAOC,KAAK,EACZ;IACI,OAAO;AACHT,MAAAA,MAAM,EAAErB,YAAY,IAAIrB,MAAM,CAACb,SAAS,IAAI,EAAE;AAC9CC,MAAAA,MAAM,EAAEY,MAAM,CAACZ,MAAM,IAAI,QAAQ;AACjCgD,MAAAA,SAAS,EAAE,MAAM;AACjBS,MAAAA,UAAU,EAAE,CAAC;AACbC,MAAAA,SAAS,EAAE,EAAE;MACbT,MAAM,EAAEc,KAAK,CAACC,OAAO;AACrBtB,MAAAA,QAAQ,EAAE,IAAI;AACdG,MAAAA,QAAQ,EAAE,EAAE;AACZgB,MAAAA,QAAQ,EAAE,EAAE;AACZC,MAAAA,MAAM,EAAE,CAAEC,KAAK,CAACC,OAAO;KAC1B;AACL,EAAA;AACJ;;AAEA;AACO,SAASC,cAAcA,CAACxC,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EAChF;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;EAC5B,MAAMiB,QAAQ,GAAGV,iBAAiB,CAACE,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AAE/D,EAAA,IAAIrB,MAAM,CAACd,IAAI,KAAKL,UAAU,EAC9B;IACI,OAAO;AACH8C,MAAAA,WAAW,EAAE,KAAK;MAClBF,YAAY,EAAEK,QAAQ,CAACL,YAAY;AACnC6B,MAAAA,QAAQ,EAAEC,aAAa,CAACzB,QAAQ,CAACL,YAAY,CAAC;AAC9C+B,MAAAA,aAAa,EAAE,IAAI;AACnBC,MAAAA,SAAS,EAAE,KAAK;AAChBC,MAAAA,mBAAmB,EAAE5B,QAAQ,CAACL,YAAY,KAAK,KAAK,IAAIO,cAAc,CAACF,QAAQ,CAAC,CAACM,SAAS,KAAK,IAAI;MACnGN,QAAQ;AACRR,MAAAA;KACH;AACL,EAAA;AAEA,EAAA,IAAItB,MAAM,CAACd,IAAI,KAAKJ,WAAW,IAAIkB,MAAM,CAACd,IAAI,KAAKG,aAAa,CAACyC,QAAQ,CAACL,YAAY,CAAC,EACvF;AACI,IAAA,OAAOK,QAAQ;AACnB,EAAA;AAEA,EAAA,MAAMqB,KAAK,GAAG,IAAIQ,KAAK,CAAC,CAAA,EAAG7B,QAAQ,CAACL,YAAY,CAAA,QAAA,EAAWzB,MAAM,CAACd,IAAI,0BAA0B,CAAC;EACjGiE,KAAK,CAACS,IAAI,GAAG,mCAAmC;AAChDT,EAAAA,KAAK,CAAC1B,YAAY,GAAGK,QAAQ,CAACL,YAAY;AAC1C0B,EAAAA,KAAK,CAACjE,IAAI,GAAGc,MAAM,CAACd,IAAI;AACxB,EAAA,MAAMiE,KAAK;AACf;;AAEA;AACA;AACA;AACA;AACO,eAAeU,mBAAmBA,CAAChD,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EAC3F;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;EAC5B,MAAMiB,QAAQ,GAAGV,iBAAiB,CAACE,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;EAE/D,IAAIrB,MAAM,CAACd,IAAI,KAAKL,UAAU,IAAImB,MAAM,CAACd,IAAI,KAAKJ,WAAW,IAAIkB,MAAM,CAACd,IAAI,KAAKG,aAAa,CAACyC,QAAQ,CAACL,YAAY,CAAC,EACrH;AACI,IAAA,OAAO4B,cAAc,CAAC/B,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AACtD,EAAA;AAEA,EAAA,IAAI,CAACrB,MAAM,CAACd,IAAI,KAAKN,WAAW,IAAIoB,MAAM,CAACd,IAAI,KAAKP,YAAY,KAAKmD,QAAQ,CAACL,YAAY,KAAK,KAAK,EACpG;AACI,IAAA,OAAOqC,eAAe,CAACxC,KAAK,EAAEQ,QAAQ,CAAC;AAC3C,EAAA;AAEA,EAAA,OAAOuB,cAAc,CAAC/B,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AACtD;;AAEA;AACO,SAAS0C,WAAWA,CAAC5D,KAAK,EACjC;EACI,IAAIA,KAAK,YAAYW,UAAU,EAC/B;IACI,OAAO;MAAEK,UAAU,EAAEhB,KAAK,CAACgB;KAAY;AAC3C,EAAA;AACA,EAAA,IAAI6C,KAAK,CAACC,OAAO,CAAC9D,KAAK,CAAC,EAAE,OAAOA,KAAK,CAAC+D,GAAG,CAACH,WAAW,CAAC;AACvD,EAAA,IAAI5D,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,EACtC;IACI,MAAMgE,MAAM,GAAG,EAAE;IACjB,KAAK,MAAM,CAAEC,GAAG,EAAEC,KAAK,CAAE,IAAIrF,MAAM,CAACsF,OAAO,CAACnE,KAAK,CAAC,EAAEgE,MAAM,CAACC,GAAG,CAAC,GAAGL,WAAW,CAACM,KAAK,CAAC;AACpF,IAAA,OAAOF,MAAM;AACjB,EAAA;AACA,EAAA,OAAOhE,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACO,SAASqB,YAAYA,CAACF,KAAK,EAClC;EACI,IAAIiD,KAAK,CAACjD,KAAK,CAAC,EAAE,OAAOkD,UAAU,CAAClD,KAAK,CAAC;EAC1C,IAAImD,MAAM,CAACnD,KAAK,CAAC,EAAE,OAAOoD,WAAW,CAACpD,KAAK,CAAC;EAC5C,IAAIqD,KAAK,CAACrD,KAAK,CAAC,EAAE,OAAOsD,UAAU,CAACtD,KAAK,CAAC;EAC1C,IAAIuD,KAAK,CAACvD,KAAK,CAAC,EAAE,OAAOwD,UAAU,CAACxD,KAAK,CAAC;EAC1C,OAAO;AAAEG,IAAAA,YAAY,EAAE,EAAE;AAAEsD,IAAAA,KAAK,EAAE,CAAC;AAAEC,IAAAA,MAAM,EAAE;GAAG;AACpD;;AAEA;AACA;AACA;AACA;AACO,SAAST,KAAKA,CAACjD,KAAK,EAC3B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,EAAE,IACzBG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAChFA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AACxF;;AAEA;AACA;AACA;AACA;AACO,SAASmD,MAAMA,CAACnD,KAAK,EAC5B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,CAAC,IAAIG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AAC1E;;AAEA;AACA;AACA;AACA;AACO,SAASqD,KAAKA,CAACrD,KAAK,EAC3B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,GAAG,IAAIG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AACtH;;AAEA;AACA;AACA;AACA;AACO,SAASuD,KAAKA,CAACvD,KAAK,EAC3B;AACI,EAAA,IAAIA,KAAK,CAACH,UAAU,GAAG,EAAE,EAAE,OAAO,KAAK;AACvC,EAAA,MAAM8D,SAAS,GAAG3D,KAAK,CAAC,CAAC,CAAC;AAAEyD,IAAAA,KAAK,GAAGG,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAAE0D,IAAAA,MAAM,GAAGE,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAAE6D,IAAAA,GAAG,GAAG7D,KAAK,CAAC,EAAE,CAAC;AACxG,EAAA,OAAOyD,KAAK,GAAG,CAAC,IAAIC,MAAM,GAAG,CAAC,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAE,CAACxE,QAAQ,CAACyE,SAAS,CAAC,IAAI,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAACzE,QAAQ,CAAC2E,GAAG,CAAC;AACnH;AAEA,SAASX,UAAUA,CAAClD,KAAK,EACzB;AACI,EAAA,MAAM8D,SAAS,GAAG9D,KAAK,CAAC,EAAE,CAAC;AAAE+D,IAAAA,QAAQ,GAAG/D,KAAK,CAAC,EAAE,CAAC;AACjD,EAAA,MAAMgE,MAAM,GAAGC,mBAAmB,CAACjE,KAAK,CAAC;EACzC,OAAO;AACHG,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAES,SAAS,CAAClE,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAEQ,SAAS,CAAClE,KAAK,EAAE,EAAE,CAAC;IAC5B+D,QAAQ;IACRD,SAAS;AACTK,IAAAA,QAAQ,EAAEC,WAAW,CAACN,SAAS,CAAC;AAChCO,IAAAA,WAAW,EAAE,CAAA,IAAA,EAAON,QAAQ,CAAA,CAAA,EAAID,SAAS,CAAA,CAAE;AAC3CQ,IAAAA,YAAY,EAAE,KAAK;AACnBC,IAAAA,iBAAiB,EAAEvE,KAAK,CAAC,EAAE,CAAC;AAC5BwE,IAAAA,YAAY,EAAExE,KAAK,CAAC,EAAE,CAAC;AACvByE,IAAAA,eAAe,EAAEzE,KAAK,CAAC,EAAE,CAAC;IAC1B,GAAGgE;GACN;AACL;AAEA,eAAexB,eAAeA,CAACxC,KAAK,EAAEQ,QAAQ,EAC9C;AACI,EAAA,MAAMkE,OAAO,GAAGhE,cAAc,CAACF,QAAQ,CAAC;AACxC,EAAA,IAAI,CAACkE,OAAO,CAAC5D,SAAS,EACtB;AACI6D,IAAAA,mBAAmB,CAACnE,QAAQ,EAAEkE,OAAO,CAAC3D,MAAM,CAAC;AACjD,EAAA;AAEA,EAAA,MAAMiD,MAAM,GAAGY,aAAa,CAAC5E,KAAK,CAAC;AACnCQ,EAAAA,QAAQ,CAACqE,YAAY,GAAGb,MAAM,CAACc,OAAO;AACtCtE,EAAAA,QAAQ,CAACuE,iBAAiB,GAAGf,MAAM,CAACgB,IAAI;EACxC,IAAIhB,MAAM,CAACgB,IAAI,IAAIxE,QAAQ,CAACsD,SAAS,KAAK,CAAC,EAC3C;AACItD,IAAAA,QAAQ,CAACyE,oBAAoB,GAAGzE,QAAQ,CAACuD,QAAQ,KAAK,EAAE,GACjDC,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAIhB,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC,GACtChB,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC;AACxB,EAAA;AACA,EAAA,MAAME,UAAU,GAAGC,WAAW,CAACnB,MAAM,CAACoB,IAAI,CAAC;AAC3C,EAAA,MAAMC,QAAQ,GAAG,IAAI7F,UAAU,CAAC,MAAM,IAAI8F,QAAQ,CAC9C,IAAIC,IAAI,CAAC,CAAEL,UAAU,CAAE,CAAC,CAACM,MAAM,EAAE,CAACC,WAAW,CAAC,IAAIC,mBAAmB,CAAC,SAAS,CAAC,CACpF,CAAC,CAACC,WAAW,EAAE,CAAC;AAChB,EAAA,MAAMxB,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAM8B,IAAI,GAAG,IAAIpG,UAAU,CAACgB,QAAQ,CAACiD,KAAK,GAAGjD,QAAQ,CAACkD,MAAM,GAAG,CAAC,CAAC;AACjE,EAAA,IAAIlD,QAAQ,CAACiE,eAAe,KAAK,CAAC,EAClC;AACI,IAAA,MAAMoB,cAAc,GAAGrF,QAAQ,CAACuD,QAAQ,IAAI,CAAC,GAAG+B,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;AACpF,IAAA,MAAMiC,QAAQ,GAAGF,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACiD,KAAK,GAAGU,QAAQ,GAAG3D,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC;IAC7E,MAAMkC,mBAAmB,GAAGH,IAAI,CAACI,GAAG,CAAC,CAAC,EAAE/B,QAAQ,GAAG0B,cAAc,CAAC;IAClE,MAAMM,cAAc,GAAG3F,QAAQ,CAACkD,MAAM,IAAIsC,QAAQ,GAAG,CAAC,CAAC;AACvD,IAAA,IAAIX,QAAQ,CAACxF,UAAU,GAAGsG,cAAc,EACxC;AACIxB,MAAAA,mBAAmB,CAACnE,QAAQ,EAAE,8BAA8B,CAAC;AACjE,IAAA;AAEA,IAAA,MAAM4F,IAAI,GAAGC,eAAe,CAAChB,QAAQ,EAAE7E,QAAQ,CAACkD,MAAM,EAAEsC,QAAQ,EAAEC,mBAAmB,CAAC;AACtF,IAAA,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG9F,QAAQ,CAACkD,MAAM,EAAE4C,CAAC,EAAE,EACxC;MACIC,YAAY,CAACH,IAAI,EAAEE,CAAC,GAAGN,QAAQ,EAAEJ,IAAI,EAAEU,CAAC,GAAG9F,QAAQ,CAACiD,KAAK,GAAG,CAAC,EAAEjD,QAAQ,EAAEA,QAAQ,CAACiD,KAAK,CAAC;AAC5F,IAAA;AACJ,EAAA,CAAC,MAED;AACI+C,IAAAA,eAAe,CAACnB,QAAQ,EAAEO,IAAI,EAAEpF,QAAQ,CAAC;AAC7C,EAAA;EAEA,OAAO;AACHH,IAAAA,WAAW,EAAE/C,WAAW;AACxB6C,IAAAA,YAAY,EAAE,KAAK;AACnB6B,IAAAA,QAAQ,EAAE,WAAW;AACrBE,IAAAA,aAAa,EAAE,KAAK;AACpBC,IAAAA,SAAS,EAAE,IAAI;AACfC,IAAAA,mBAAmB,EAAE,IAAI;IACzBqB,KAAK,EAAEjD,QAAQ,CAACiD,KAAK;IACrBC,MAAM,EAAElD,QAAQ,CAACkD,MAAM;AACvBW,IAAAA,WAAW,EAAE,YAAY;AACzBoC,IAAAA,WAAW,EAAEjG,QAAQ,CAACiD,KAAK,GAAG,CAAC;AAC/BiD,IAAAA,MAAM,EAAE,UAAU;AAClBC,IAAAA,UAAU,EAAE3C,MAAM,CAAC4C,IAAI,GAAG,MAAM,GAAG,SAAS;IAC5CC,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,CAAE,CAAC3H,QAAQ,CAACsB,QAAQ,CAACsD,SAAS,CAAC,IAAIE,MAAM,CAACgB,IAAI,GAAG,UAAU,GAAG,QAAQ;IACvFxE,QAAQ;AACRsG,IAAAA,IAAI,EAAElB;GACT;AACL;AAEA,SAASzE,UAAUA,CAACX,QAAQ,EAC5B;EACI,OAAO;AACHI,IAAAA,IAAI,EAAE,KAAK;AACXP,IAAAA,WAAW,EAAE,KAAK;IAClBQ,KAAK,EAAEL,QAAQ,CAACL,YAAY;AAC5B6B,IAAAA,QAAQ,EAAEC,aAAa,CAACzB,QAAQ,CAACL,YAAY,CAAC;AAC9CW,IAAAA,SAAS,EAAE,IAAI;AACfoB,IAAAA,aAAa,EAAE,IAAI;AACnBC,IAAAA,SAAS,EAAE,KAAK;AAChBC,IAAAA,mBAAmB,EAAE5B,QAAQ,CAACL,YAAY,KAAK,KAAK,IAAIO,cAAc,CAACF,QAAQ,CAAC,CAACM,SAAS,KAAK;GAClG;AACL;AAEA,SAASmB,aAAaA,CAAC9B,YAAY,EACnC;AACI,EAAA,OAAO9B,gBAAgB,CAAC8B,YAAY,CAAC,IAAI,0BAA0B;AACvE;AAEA,SAASO,cAAcA,CAACF,QAAQ,EAChC;EACI,IAAIA,QAAQ,CAACuG,cAAc,GAAG,CAAC,IAAIvG,QAAQ,CAACwG,SAAS,GAAG,CAAC,EACzD;IACI,OAAO;AAAElG,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA+C;AACtF,EAAA;AACA,EAAA,IAAI,CAACP,QAAQ,CAACyG,OAAO,EACrB;IACI,OAAO;AAAEnG,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA0C;AACjF,EAAA;AACA,EAAA,MAAMmG,MAAM,GAAG;IACX,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE;AACrB,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE,CAAE;IACZ,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE;AACjB,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE,CAAE;AACZ,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE;GACb;EACD,IAAI,CAACxJ,MAAM,CAACyJ,MAAM,CAACD,MAAM,EAAE1G,QAAQ,CAACsD,SAAS,CAAC,IAAI,CAACoD,MAAM,CAAC1G,QAAQ,CAACsD,SAAS,CAAC,CAAC5E,QAAQ,CAACsB,QAAQ,CAACuD,QAAQ,CAAC,EACzG;IACI,OAAO;AAAEjD,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAqE;AAC5G,EAAA;AACA,EAAA,IAAI,CAAC,CAAE,CAAC,EAAE,CAAC,CAAE,CAAC7B,QAAQ,CAACsB,QAAQ,CAACiE,eAAe,CAAC,EAChD;IACI,OAAO;AAAE3D,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA4D;AACnG,EAAA;EACA,IAAIP,QAAQ,CAAC+D,iBAAiB,KAAK,CAAC,IAAI/D,QAAQ,CAACgE,YAAY,KAAK,CAAC,EACnE;IACI,OAAO;AAAE1D,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAuE;AAC9G,EAAA;AACA,EAAA,IAAI,OAAO2E,mBAAmB,KAAK,UAAU,IAAI,OAAOH,IAAI,KAAK,UAAU,IAAI,OAAOD,QAAQ,KAAK,UAAU,EAC7G;IACI,OAAO;AAAExE,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAwE;AAC/G,EAAA;EACA,OAAO;AAAED,IAAAA,SAAS,EAAE,IAAI;AAAEC,IAAAA,MAAM,EAAE;GAAkE;AACxG;AAEA,SAAS6D,aAAaA,CAAC5E,KAAK,EAC5B;AACI,EAAA,MAAMgE,MAAM,GAAG;AAAEoB,IAAAA,IAAI,EAAE,EAAE;AAAEN,IAAAA,OAAO,EAAE,IAAI;AAAEE,IAAAA,IAAI,EAAE,IAAI;AAAE4B,IAAAA,IAAI,EAAE;GAAO;EACnE,IAAIQ,MAAM,GAAG,CAAC;AACd,EAAA,OAAOA,MAAM,GAAG,EAAE,IAAIpH,KAAK,CAACH,UAAU,EACtC;AACI,IAAA,MAAMwH,MAAM,GAAGnD,SAAS,CAAClE,KAAK,EAAEoH,MAAM,CAAC;AACvC,IAAA,MAAME,IAAI,GAAGxI,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,CAAC;AAC5G,IAAA,MAAMI,KAAK,GAAGJ,MAAM,GAAG,CAAC;AACxB,IAAA,MAAMK,GAAG,GAAGD,KAAK,GAAGH,MAAM;AAC1B,IAAA,IAAII,GAAG,GAAG,CAAC,GAAGzH,KAAK,CAACH,UAAU,EAAE;IAChC,MAAMiH,IAAI,GAAG9G,KAAK,CAAC0H,QAAQ,CAACF,KAAK,EAAEC,GAAG,CAAC;IACvC,IAAIH,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACoB,IAAI,CAACuC,IAAI,CAACb,IAAI,CAAC,CAAC,KACvC,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACc,OAAO,GAAGgC,IAAI,CAAC,KAC3C,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACgB,IAAI,GAAG8B,IAAI,CAAC,KACxC,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAAC4C,IAAI,GAAG,IAAI;IAC5CQ,MAAM,GAAGK,GAAG,GAAG,CAAC;IAChB,IAAIH,IAAI,KAAK,MAAM,EAAE;AACzB,EAAA;AACA,EAAA,OAAOtD,MAAM;AACjB;AAEA,SAASC,mBAAmBA,CAACjE,KAAK,EAClC;EACI,IAAIoH,MAAM,GAAG,CAAC;EACd,IAAIQ,UAAU,GAAG,CAAC;EAClB,IAAIb,cAAc,GAAG,CAAC;EACtB,IAAIC,SAAS,GAAG,CAAC;EACjB,IAAIa,UAAU,GAAG,KAAK;EACtB,IAAIC,eAAe,GAAG,KAAK;EAC3B,IAAIC,OAAO,GAAG,KAAK;EACnB,IAAId,OAAO,GAAG,KAAK;EACnB,IAAIe,cAAc,GAAG,IAAI;AACzB,EAAA,OAAOZ,MAAM,GAAG,EAAE,IAAIpH,KAAK,CAACH,UAAU,EACtC;AACI,IAAA,MAAMwH,MAAM,GAAGnD,SAAS,CAAClE,KAAK,EAAEoH,MAAM,CAAC;AACvC,IAAA,MAAME,IAAI,GAAGxI,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,CAAC;AAC5G,IAAA,MAAMK,GAAG,GAAGL,MAAM,GAAG,CAAC,GAAGC,MAAM;AAC/B,IAAA,IAAII,GAAG,GAAG,CAAC,GAAGzH,KAAK,CAACH,UAAU,EAC9B;AACImI,MAAAA,cAAc,GAAG,KAAK;AACtB,MAAA;AACJ,IAAA;AACAJ,IAAAA,UAAU,EAAE;IACZ,IAAIN,IAAI,KAAK,MAAM,EACnB;AACIP,MAAAA,cAAc,EAAE;AAChBC,MAAAA,SAAS,IAAIK,MAAM;AACvB,IAAA,CAAC,MACI,IAAIC,IAAI,KAAK,MAAM,EAAEO,UAAU,GAAG,IAAI,CAAC,KACvC,IAAIP,IAAI,KAAK,MAAM,EAAEQ,eAAe,GAAG,IAAI,CAAC,KAC5C,IAAIR,IAAI,KAAK,MAAM,EAAES,OAAO,GAAG,IAAI,CAAC,KACpC,IAAIT,IAAI,KAAK,MAAM,EAAEL,OAAO,GAAG,IAAI;IACxCG,MAAM,GAAGK,GAAG,GAAG,CAAC;IAChB,IAAIH,IAAI,KAAK,MAAM,EAAE;AACzB,EAAA;EACA,OAAO;IAAEM,UAAU;IAAEb,cAAc;IAAEC,SAAS;IAAEa,UAAU;IAAEC,eAAe;IAAEC,OAAO;IAAEd,OAAO;AAAEe,IAAAA;GAAgB;AACnH;AAEA,SAAS7C,WAAWA,CAACnB,MAAM,EAC3B;AACI,EAAA,MAAMqD,MAAM,GAAGrD,MAAM,CAACiE,MAAM,CAAC,CAACC,GAAG,EAAEC,KAAK,KAAKD,GAAG,GAAGC,KAAK,CAACtI,UAAU,EAAE,CAAC,CAAC;AACvE,EAAA,MAAMgD,MAAM,GAAG,IAAIrD,UAAU,CAAC6H,MAAM,CAAC;EACrC,IAAID,MAAM,GAAG,CAAC;AACd,EAAA,KAAK,MAAMe,KAAK,IAAInE,MAAM,EAC1B;AACInB,IAAAA,MAAM,CAACuF,GAAG,CAACD,KAAK,EAAEf,MAAM,CAAC;IACzBA,MAAM,IAAIe,KAAK,CAACtI,UAAU;AAC9B,EAAA;AACA,EAAA,OAAOgD,MAAM;AACjB;AAEA,SAASwD,eAAeA,CAAChB,QAAQ,EAAE3B,MAAM,EAAEsC,QAAQ,EAAEqC,aAAa,EAClE;EACI,MAAMjC,IAAI,GAAG,IAAI5G,UAAU,CAACkE,MAAM,GAAGsC,QAAQ,CAAC;EAC9C,IAAIsC,WAAW,GAAG,CAAC;EACnB,KAAK,IAAIhC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG5C,MAAM,EAAE4C,CAAC,EAAE,EAC/B;AACI,IAAA,MAAMiC,MAAM,GAAGlD,QAAQ,CAACiD,WAAW,EAAE,CAAC;AACtC,IAAA,MAAME,SAAS,GAAGlC,CAAC,GAAGN,QAAQ;AAC9B,IAAA,MAAMyC,cAAc,GAAG,CAACnC,CAAC,GAAG,CAAC,IAAIN,QAAQ;IACzC,KAAK,IAAI0C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG1C,QAAQ,EAAE0C,CAAC,EAAE,EACjC;AACI,MAAA,MAAMC,GAAG,GAAGtD,QAAQ,CAACiD,WAAW,EAAE,CAAC;AACnC,MAAA,MAAMM,IAAI,GAAGF,CAAC,IAAIL,aAAa,GAAGjC,IAAI,CAACoC,SAAS,GAAGE,CAAC,GAAGL,aAAa,CAAC,GAAG,CAAC;AACzE,MAAA,MAAMQ,EAAE,GAAGvC,CAAC,GAAG,CAAC,GAAGF,IAAI,CAACqC,cAAc,GAAGC,CAAC,CAAC,GAAG,CAAC;AAC/C,MAAA,MAAMI,MAAM,GAAGxC,CAAC,GAAG,CAAC,IAAIoC,CAAC,IAAIL,aAAa,GAAGjC,IAAI,CAACqC,cAAc,GAAGC,CAAC,GAAGL,aAAa,CAAC,GAAG,CAAC;MACzF,IAAIxJ,KAAK,GAAG8J,GAAG;AACf,MAAA,IAAIJ,MAAM,KAAK,CAAC,EAAE1J,KAAK,GAAG8J,GAAG,GAAGC,IAAI,CAAC,KAChC,IAAIL,MAAM,KAAK,CAAC,EAAE1J,KAAK,GAAG8J,GAAG,GAAGE,EAAE,CAAC,KACnC,IAAIN,MAAM,KAAK,CAAC,EAAE1J,KAAK,GAAG8J,GAAG,GAAG7C,IAAI,CAACiD,KAAK,CAAC,CAACH,IAAI,GAAGC,EAAE,IAAI,CAAC,CAAC,CAAC,KAC5D,IAAIN,MAAM,KAAK,CAAC,EAAE1J,KAAK,GAAG8J,GAAG,GAAGK,KAAK,CAACJ,IAAI,EAAEC,EAAE,EAAEC,MAAM,CAAC,CAAC,KACxD,IAAIP,MAAM,KAAK,CAAC,EAAE,MAAM,IAAIlG,KAAK,CAAC,CAAA,6BAAA,EAAgCkG,MAAM,EAAE,CAAC;MAChFnC,IAAI,CAACoC,SAAS,GAAGE,CAAC,CAAC,GAAG7J,KAAK,GAAG,IAAI;AACtC,IAAA;AACJ,EAAA;AACA,EAAA,OAAOuH,IAAI;AACf;AAEA,SAASG,YAAYA,CAACH,IAAI,EAAEoC,SAAS,EAAE3F,MAAM,EAAEoG,YAAY,EAAEzI,QAAQ,EAAE0I,QAAQ,EAAEC,KAAK,GAAG,CAAC,EAC1F;AACI,EAAA,MAAMhF,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAMC,QAAQ,GAAGvD,QAAQ,CAACuD,QAAQ;EAClC,KAAK,IAAI2E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGQ,QAAQ,EAAER,CAAC,EAAE,EACjC;IACI,MAAMU,OAAO,GAAG,EAAE;IAClB,KAAK,IAAIC,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAGlF,QAAQ,EAAEkF,OAAO,EAAE,EACnD;AACID,MAAAA,OAAO,CAACzB,IAAI,CAAC2B,aAAa,CAAClD,IAAI,EAAEoC,SAAS,EAAEE,CAAC,GAAGvE,QAAQ,GAAGkF,OAAO,EAAEtF,QAAQ,CAAC,CAAC;AAClF,IAAA;IACA,MAAMwF,GAAG,GAAGN,YAAY,GAAGP,CAAC,GAAGS,KAAK,GAAG,CAAC;AACxC,IAAA,IAAI3I,QAAQ,CAACsD,SAAS,KAAK,CAAC,EAC5B;MACI,MAAM0F,IAAI,GAAGC,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACjDlB,MAAAA,MAAM,CAAC0G,GAAG,CAAC,GAAGC,IAAI;AAClB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGG,kBAAkB,CAAClJ,QAAQ,EAAE4I,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG;AACxE,IAAA,CAAC,MACI,IAAI5I,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;AACIjB,MAAAA,MAAM,CAAC0G,GAAG,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AAClDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG;AACzB,IAAA,CAAC,MACI,IAAI/I,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;AACI,MAAA,MAAM6F,KAAK,GAAGP,OAAO,CAAC,CAAC,CAAC;AACxB,MAAA,MAAMtE,OAAO,GAAGtE,QAAQ,CAACqE,YAAY,IAAI,EAAE;MAC3ChC,MAAM,CAAC0G,GAAG,CAAC,GAAGzE,OAAO,CAAC6E,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;AACrC9G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGzE,OAAO,CAAC6E,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAC7C9G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGzE,OAAO,CAAC6E,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAC7C9G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAG/I,QAAQ,CAACuE,iBAAiB,GAAG4E,KAAK,CAAC,IAAI,GAAG;AAChE,IAAA,CAAC,MACI,IAAInJ,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;MACI,MAAM0F,IAAI,GAAGC,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACjDlB,MAAAA,MAAM,CAAC0G,GAAG,CAAC,GAAGC,IAAI;AAClB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtB3G,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AAC1D,IAAA,CAAC,MAED;AACIlB,MAAAA,MAAM,CAAC0G,GAAG,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AAClDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC0G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAErF,QAAQ,CAAC;AAC1D,IAAA;AACJ,EAAA;AACJ;AAEA,SAASyC,eAAeA,CAACnB,QAAQ,EAAExC,MAAM,EAAErC,QAAQ,EACnD;AACI,EAAA,MAAMoJ,MAAM,GAAG,CACX,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CACjB;AACD,EAAA,MAAMzF,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAM+B,cAAc,GAAGrF,QAAQ,CAACuD,QAAQ,IAAI,CAAC,GAAG+B,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;EACpF,MAAMkC,mBAAmB,GAAGH,IAAI,CAACI,GAAG,CAAC,CAAC,EAAE/B,QAAQ,GAAG0B,cAAc,CAAC;EAClE,IAAIuB,MAAM,GAAG,CAAC;AAEd,EAAA,KAAK,MAAM,CAAEyC,MAAM,EAAEC,MAAM,EAAEX,KAAK,EAAEY,KAAK,CAAE,IAAIH,MAAM,EACrD;IACI,MAAMI,SAAS,GAAGlE,IAAI,CAACI,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAACC,IAAI,CAAC,CAACvF,QAAQ,CAACiD,KAAK,GAAGoG,MAAM,IAAIV,KAAK,CAAC,CAAC;IAC3E,MAAMc,UAAU,GAAGnE,IAAI,CAACI,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAACC,IAAI,CAAC,CAACvF,QAAQ,CAACkD,MAAM,GAAGoG,MAAM,IAAIC,KAAK,CAAC,CAAC;AAC7E,IAAA,IAAIC,SAAS,KAAK,CAAC,IAAIC,UAAU,KAAK,CAAC,EAAE;AAEzC,IAAA,MAAMjE,QAAQ,GAAGF,IAAI,CAACC,IAAI,CAACiE,SAAS,GAAG7F,QAAQ,GAAG3D,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC;AACxE,IAAA,MAAMoC,cAAc,GAAG8D,UAAU,IAAIjE,QAAQ,GAAG,CAAC,CAAC;AAClD,IAAA,IAAIoB,MAAM,GAAGjB,cAAc,GAAGd,QAAQ,CAACxF,UAAU,EACjD;AACI8E,MAAAA,mBAAmB,CAACnE,QAAQ,EAAE,oCAAoC,CAAC;AACvE,IAAA;IAEA,MAAM4F,IAAI,GAAGC,eAAe,CAAChB,QAAQ,CAACqC,QAAQ,CAACN,MAAM,EAAEA,MAAM,GAAGjB,cAAc,CAAC,EAAE8D,UAAU,EAAEjE,QAAQ,EAAEC,mBAAmB,CAAC;IAC3H,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG2D,UAAU,EAAE3D,CAAC,EAAE,EACnC;AACI,MAAA,MAAM4D,YAAY,GAAGJ,MAAM,GAAGxD,CAAC,GAAGyD,KAAK;MACvC,MAAMI,YAAY,GAAGN,MAAM;MAC3B,MAAMZ,YAAY,GAAG,CAACiB,YAAY,GAAG1J,QAAQ,CAACiD,KAAK,GAAG0G,YAAY,IAAI,CAAC;AACvE5D,MAAAA,YAAY,CAACH,IAAI,EAAEE,CAAC,GAAGN,QAAQ,EAAEnD,MAAM,EAAEoG,YAAY,EAAEzI,QAAQ,EAAEwJ,SAAS,EAAEb,KAAK,CAAC;AACtF,IAAA;AACA/B,IAAAA,MAAM,IAAIjB,cAAc;AAC5B,EAAA;AAEA,EAAA,IAAIiB,MAAM,KAAK/B,QAAQ,CAACxF,UAAU,EAClC;AACI8E,IAAAA,mBAAmB,CAACnE,QAAQ,EAAE,0CAA0C,CAAC;AAC7E,EAAA;AACJ;AAEA,SAAS8I,aAAaA,CAAClD,IAAI,EAAEoC,SAAS,EAAE4B,WAAW,EAAErG,QAAQ,EAC7D;EACI,IAAIA,QAAQ,IAAI,CAAC,EACjB;AACI,IAAA,MAAM8B,cAAc,GAAG9B,QAAQ,GAAG,CAAC;AACnC,IAAA,MAAMqD,MAAM,GAAGoB,SAAS,GAAG4B,WAAW,GAAGvE,cAAc;IACvD,OAAOA,cAAc,KAAK,CAAC,GAAGO,IAAI,CAACgB,MAAM,CAAC,GAAIhB,IAAI,CAACgB,MAAM,CAAC,IAAI,CAAC,GAAIhB,IAAI,CAACgB,MAAM,GAAG,CAAC,CAAC;AACvF,EAAA;AACA,EAAA,MAAMiD,OAAO,GAAG,CAAC,GAAGtG,QAAQ;EAC5B,MAAMqD,MAAM,GAAGoB,SAAS,GAAG1C,IAAI,CAACiD,KAAK,CAACqB,WAAW,GAAGC,OAAO,CAAC;EAC5D,MAAMC,KAAK,GAAG,CAACD,OAAO,GAAG,CAAC,GAAID,WAAW,GAAGC,OAAQ,IAAItG,QAAQ;AAChE,EAAA,OAAQqC,IAAI,CAACgB,MAAM,CAAC,KAAKkD,KAAK,GAAK,CAAC,CAAC,IAAIvG,QAAQ,IAAI,CAAE;AAC3D;AAEA,SAAS0F,cAAcA,CAAC5K,KAAK,EAAEkF,QAAQ,EACvC;AACI,EAAA,MAAMmC,GAAG,GAAG,CAAC,CAAC,IAAIJ,IAAI,CAACyE,GAAG,CAACxG,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC;EAC7C,OAAO+B,IAAI,CAAC0E,KAAK,CAAC3L,KAAK,GAAG,GAAG,GAAGqH,GAAG,CAAC;AACxC;AAEA,SAASwD,kBAAkBA,CAAClJ,QAAQ,EAAE3B,KAAK,EAC3C;EACI,OAAO2B,QAAQ,CAACyE,oBAAoB,KAAKhG,SAAS,IAAIJ,KAAK,KAAK2B,QAAQ,CAACyE,oBAAoB;AACjG;AAEA,SAAS+D,KAAKA,CAACyB,CAAC,EAAEC,CAAC,EAAEC,CAAC,EACtB;AACI,EAAA,MAAMC,CAAC,GAAGH,CAAC,GAAGC,CAAC,GAAGC,CAAC;EACnB,MAAME,EAAE,GAAG/E,IAAI,CAACgF,GAAG,CAACF,CAAC,GAAGH,CAAC,CAAC;IAAEM,EAAE,GAAGjF,IAAI,CAACgF,GAAG,CAACF,CAAC,GAAGF,CAAC,CAAC;IAAEM,EAAE,GAAGlF,IAAI,CAACgF,GAAG,CAACF,CAAC,GAAGD,CAAC,CAAC;AACtE,EAAA,OAAOE,EAAE,IAAIE,EAAE,IAAIF,EAAE,IAAIG,EAAE,GAAGP,CAAC,GAAGM,EAAE,IAAIC,EAAE,GAAGN,CAAC,GAAGC,CAAC;AACtD;AAEA,SAAShG,mBAAmBA,CAACnE,QAAQ,EAAEsB,OAAO,EAC9C;EACI,MAAMD,KAAK,GAAG,IAAIQ,KAAK,CAAC,CAAA,KAAA,EAAQP,OAAO,EAAE,CAAC;EAC1CD,KAAK,CAACS,IAAI,GAAG,iCAAiC;AAC9CT,EAAAA,KAAK,CAAC1B,YAAY,GAAGK,QAAQ,CAACL,YAAY;AAC1C,EAAA,MAAM0B,KAAK;AACf;AAEA,SAASuB,WAAWA,CAACpD,KAAK,EAC1B;EACI,IAAIoH,MAAM,GAAG,CAAC;AACd,EAAA,OAAOA,MAAM,GAAG,CAAC,GAAGpH,KAAK,CAACH,UAAU,EACpC;AACI,IAAA,IAAIG,KAAK,CAACoH,MAAM,CAAC,KAAK,IAAI,EAC1B;AACIA,MAAAA,MAAM,EAAE;AACR,MAAA;AACJ,IAAA;AACA,IAAA,MAAM6D,MAAM,GAAGjL,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;MAAEC,MAAM,GAAG6D,SAAS,CAAClL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;AACvE,IAAA,IAAI,CAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAE,CAAClI,QAAQ,CAAC+L,MAAM,CAAC,EAC/C;MACI,OAAO;AACH9K,QAAAA,YAAY,EAAE,MAAM;QACpBsD,KAAK,EAAEyH,SAAS,CAAClL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;QACnC1D,MAAM,EAAEwH,SAAS,CAAClL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;AACpCjD,QAAAA,QAAQ,EAAEnE,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;QAC3B6D,MAAM;AACN5G,QAAAA,WAAW,EAAE,YAAY;AACzBC,QAAAA,YAAY,EAAE;OACjB;AACL,IAAA;IACA8C,MAAM,IAAItB,IAAI,CAACI,GAAG,CAACmB,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;AACrC,EAAA;EACA,OAAO;AAAElH,IAAAA,YAAY,EAAE,MAAM;AAAEsD,IAAAA,KAAK,EAAE,CAAC;AAAEC,IAAAA,MAAM,EAAE,CAAC;AAAES,IAAAA,QAAQ,EAAE,CAAC;AAAEE,IAAAA,WAAW,EAAE,MAAM;AAAEC,IAAAA,YAAY,EAAE;GAAM;AAC9G;AAEA,SAAShB,UAAUA,CAACtD,KAAK,EACzB;AACI,EAAA,MAAMmL,MAAM,GAAGrM,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,CAAC,CAACjB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;EACnG,OAAO;AACHoB,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAE2H,SAAS,CAACpL,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAE0H,SAAS,CAACpL,KAAK,EAAE,EAAE,CAAC;AAC5BqL,IAAAA,QAAQ,EAAEvF,IAAI,CAACI,GAAG,CAACkF,SAAS,CAACpL,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3CmL,MAAM;IACNG,aAAa,EAAEH,MAAM,IAAI,YAAY;IACrC7G,YAAY,EAAE,CAAC,CAAC6G,MAAM;AACtBI,IAAAA,UAAU,EAAEH,SAAS,CAACpL,KAAK,EAAE,EAAE,CAAC,GAAG;GACtC;AACL;AAEA,SAASwD,UAAUA,CAACxD,KAAK,EACzB;EACI,OAAO;AACHG,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAEG,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAEE,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAC5BmE,IAAAA,QAAQ,EAAE2B,IAAI,CAACI,GAAG,CAAClG,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACpC2D,IAAAA,SAAS,EAAE3D,KAAK,CAAC,CAAC,CAAC;AACnBqE,IAAAA,WAAW,EAAE,CAAA,IAAA,EAAOrE,KAAK,CAAC,EAAE,CAAC,CAAA,CAAE;AAC/BsE,IAAAA,YAAY,EAAE,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAE,CAACpF,QAAQ,CAACc,KAAK,CAAC,CAAC,CAAC;GAChD;AACL;AAEA,SAASoE,WAAWA,CAACN,SAAS,EAC9B;AACI,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,OAAO,CAAC;AACZ;AAEA,SAASoH,SAASA,CAAClL,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAQpH,KAAK,CAACoH,MAAM,CAAC,IAAI,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;AACnD;AAEA,SAASxD,SAASA,CAAC5D,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAOpH,KAAK,CAACoH,MAAM,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE;AACnD;AAEA,SAASlD,SAASA,CAAClE,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAASpH,KAAK,CAACoH,MAAM,CAAC,GAAG,SAAS,IAAMpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,GAAKpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE,GAAGpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,CAAC,KAAM,CAAC;AAC3H;AAEA,SAASgE,SAASA,CAACpL,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAO,CAACpH,KAAK,CAACoH,MAAM,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,EAAG,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,GAAG,SAAU,MAAM,CAAC;AACzH;AAEA,SAAShH,UAAUA,CAACvB,KAAK,EACzB;AACI,EAAA,OAAOA,KAAK,GAAGA,KAAK,CAAC,CAAC,CAAC,CAACmC,WAAW,EAAE,GAAGnC,KAAK,CAAC2M,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO;AACpE;;;;"}
|
|
1
|
+
{"version":3,"file":"helpers.js","sources":["../../../../../src/formats/png/core/helpers.js"],"sourcesContent":["export const OUTPUT_IMAGE = \"image\";\nexport const OUTPUT_TEXTURE = \"texture\";\nexport const OUTPUT_RGBA = \"rgba\";\nexport const OUTPUT_RAW = \"raw\";\nexport const OUTPUT_JSON = \"json\";\n\nexport const DEFAULT_VALUES = Object.freeze({\n emit: OUTPUT_RAW,\n inputType: \"\",\n source: \"\"\n});\n\nconst DEBUG_OUTPUTS = Object.freeze({\n png: \"pngJson\",\n jpeg: \"jpegJson\",\n jpg: \"jpegJson\",\n tga: \"tgaJson\",\n dds: \"ddsJson\"\n});\n\nconst IMAGE_MIME_TYPES = Object.freeze({\n png: \"image/png\",\n jpeg: \"image/jpeg\",\n jpg: \"image/jpeg\",\n tga: \"image/x-tga\",\n dds: \"image/vnd-ms.dds\"\n});\n\n/**\n * Normalizes reader options against their supported defaults for the PNG format\n * reader.\n */\nexport function normalizeValues(base = DEFAULT_VALUES, options = {}, readerName = \"CjsImageFormat\")\n{\n const values = { ...DEFAULT_VALUES, ...(base || {}), ...(options || {}) };\n values.inputType = normalizeInputType(values.inputType);\n values.emit = normalizeEmit(values.emit, values.inputType, readerName);\n return values;\n}\n\n/** Normalizes the requested input representation for the PNG format reader. */\nexport function normalizeInputType(inputType)\n{\n if (!inputType) return \"\";\n const value = String(inputType).replace(/^\\./u, \"\").toLowerCase();\n return value === \"jpg\" ? \"jpeg\" : value;\n}\n\n/** Normalizes the requested output representation for the PNG format reader. */\nexport function normalizeEmit(emit, inputType, readerName)\n{\n if (emit === undefined || emit === null) return OUTPUT_RAW;\n if (emit === OUTPUT_JSON && inputType) return DEBUG_OUTPUTS[inputType] || OUTPUT_JSON;\n if ([ OUTPUT_IMAGE, OUTPUT_RGBA, OUTPUT_RAW, OUTPUT_JSON ].includes(emit)) return emit;\n if (Object.values(DEBUG_OUTPUTS).includes(emit)) return emit;\n throw new TypeError(`${readerName}: unknown emit value ${JSON.stringify(emit)}`);\n}\n\n/** Returns a byte view over the supplied binary input for the PNG format reader. */\nexport function toBytes(input)\n{\n if (input instanceof Uint8Array) return input;\n if (input instanceof ArrayBuffer) return new Uint8Array(input);\n if (ArrayBuffer.isView(input)) return new Uint8Array(input.buffer, input.byteOffset, input.byteLength);\n throw new TypeError(\"Image input must be Uint8Array, ArrayBuffer, or DataView\");\n}\n\n/** Inspects input using normalized format options for the PNG format reader. */\nexport function inspectWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const detected = inspectBytes(bytes);\n const sourceFormat = expectedType || values.inputType || detected.sourceFormat;\n\n if (expectedType && detected.sourceFormat && detected.sourceFormat !== expectedType)\n {\n throw new TypeError(`CjsFormat${capitalize(expectedType)}: expected ${expectedType}, got ${detected.sourceFormat}`);\n }\n\n return {\n payloadType: sourceFormat === \"dds\" ? \"texture\" : \"image\",\n mediaTypes: sourceFormat === \"dds\" ? [ \"texture\", \"image\" ] : [ \"image\" ],\n sourceFormat,\n byteLength: bytes.byteLength,\n ...detected\n };\n}\n\n/**\n * Reports whether input is supported under normalized format options for the PNG\n * format reader.\n */\nexport function isSupportedWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n try\n {\n const metadata = inspectWithValues(input, values, expectedType);\n const pngSupport = metadata.sourceFormat === \"png\" ? pngRgbaSupport(metadata) : null;\n const variants = [\n {\n kind: \"rgba\",\n payloadType: \"rgba\",\n codec: \"rgba8unorm\",\n supported: pngSupport?.supported === true,\n reason: pngSupport?.reason || `${metadata.sourceFormat.toUpperCase()} RGBA decode is not implemented yet.`,\n meta: { async: true }\n },\n rawVariant(metadata)\n ];\n\n return {\n format: metadata.sourceFormat,\n source: values.source || \"buffer\",\n supported: metadata.sourceFormat ? (variants.some((variant) => variant.kind === \"rgba\" && variant.supported) ? \"full\" : \"partial\") : \"none\",\n confidence: metadata.sourceFormat ? 1 : 0,\n preferred: variants.find(v => v.supported)?.codec || \"\",\n reason: metadata.sourceFormat ? \"Container/header recognized.\" : \"Unrecognized image format.\",\n metadata,\n variants,\n warnings: [],\n errors: []\n };\n }\n catch (error)\n {\n return {\n format: expectedType || values.inputType || \"\",\n source: values.source || \"buffer\",\n supported: \"none\",\n confidence: 0,\n preferred: \"\",\n reason: error.message,\n metadata: null,\n variants: [],\n warnings: [],\n errors: [ error.message ]\n };\n }\n}\n\n/** Reads input using normalized format options for the PNG format reader. */\nexport function readWithValues(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const metadata = inspectWithValues(bytes, values, expectedType);\n\n if (values.emit === OUTPUT_RAW)\n {\n return {\n payloadType: \"raw\",\n sourceFormat: metadata.sourceFormat,\n mimeType: imageMimeType(metadata.sourceFormat),\n containerOnly: true,\n isDecoded: false,\n rgbaDecodeSupported: metadata.sourceFormat === \"png\" && pngRgbaSupport(metadata).supported === true,\n metadata,\n bytes\n };\n }\n\n if (values.emit === OUTPUT_JSON || values.emit === DEBUG_OUTPUTS[metadata.sourceFormat])\n {\n return metadata;\n }\n\n const error = new Error(`${metadata.sourceFormat}: emit \"${values.emit}\" is not implemented yet`);\n error.code = \"CJS_FORMAT_OUTPUT_NOT_IMPLEMENTED\";\n error.sourceFormat = metadata.sourceFormat;\n error.emit = values.emit;\n throw error;\n}\n\n/**\n * Reads input asynchronously using normalized format options for the PNG format\n * reader.\n */\nexport async function readWithValuesAsync(input, values = DEFAULT_VALUES, expectedType = \"\")\n{\n const bytes = toBytes(input);\n const metadata = inspectWithValues(bytes, values, expectedType);\n\n if (values.emit === OUTPUT_RAW || values.emit === OUTPUT_JSON || values.emit === DEBUG_OUTPUTS[metadata.sourceFormat])\n {\n return readWithValues(bytes, values, expectedType);\n }\n\n if ((values.emit === OUTPUT_RGBA || values.emit === OUTPUT_IMAGE) && metadata.sourceFormat === \"png\")\n {\n return decodePngToRgba(bytes, metadata);\n }\n\n return readWithValues(bytes, values, expectedType);\n}\n\n/** Converts a parsed payload into a JSON-safe value for the PNG format reader. */\nexport function toJsonValue(value)\n{\n if (value instanceof Uint8Array)\n {\n return { byteLength: value.byteLength };\n }\n if (Array.isArray(value)) return value.map(toJsonValue);\n if (value && typeof value === \"object\")\n {\n const output = {};\n for (const [ key, entry ] of Object.entries(value)) output[key] = toJsonValue(entry);\n return output;\n }\n return value;\n}\n\n/**\n * Inspects the supplied bytes without decoding their payload for the PNG format\n * reader.\n */\nexport function inspectBytes(bytes)\n{\n if (isPNG(bytes)) return inspectPNG(bytes);\n if (isJPEG(bytes)) return inspectJPEG(bytes);\n if (isDDS(bytes)) return inspectDDS(bytes);\n if (isTGA(bytes)) return inspectTGA(bytes);\n return { sourceFormat: \"\", width: 0, height: 0 };\n}\n\n/**\n * Reports whether the supplied bytes begin with a PNG signature for the PNG\n * format reader.\n */\nexport function isPNG(bytes)\n{\n return bytes.byteLength >= 24 &&\n bytes[0] === 0x89 && bytes[1] === 0x50 && bytes[2] === 0x4e && bytes[3] === 0x47 &&\n bytes[4] === 0x0d && bytes[5] === 0x0a && bytes[6] === 0x1a && bytes[7] === 0x0a;\n}\n\n/**\n * Reports whether the supplied bytes begin with a JPEG signature for the PNG\n * format reader.\n */\nexport function isJPEG(bytes)\n{\n return bytes.byteLength >= 4 && bytes[0] === 0xff && bytes[1] === 0xd8;\n}\n\n/**\n * Reports whether the supplied bytes begin with a DDS signature for the PNG\n * format reader.\n */\nexport function isDDS(bytes)\n{\n return bytes.byteLength >= 128 && bytes[0] === 0x44 && bytes[1] === 0x44 && bytes[2] === 0x53 && bytes[3] === 0x20;\n}\n\n/**\n * Reports whether the supplied bytes have a supported TGA header for the PNG\n * format reader.\n */\nexport function isTGA(bytes)\n{\n if (bytes.byteLength < 18) return false;\n const imageType = bytes[2], width = readU16LE(bytes, 12), height = readU16LE(bytes, 14), bpp = bytes[16];\n return width > 0 && height > 0 && [ 1, 2, 3, 9, 10, 11 ].includes(imageType) && [ 8, 16, 24, 32 ].includes(bpp);\n}\n\nfunction inspectPNG(bytes)\n{\n const colorType = bytes[25], bitDepth = bytes[24];\n const chunks = readPngChunkSummary(bytes);\n return {\n sourceFormat: \"png\",\n width: readU32BE(bytes, 16),\n height: readU32BE(bytes, 20),\n bitDepth,\n colorType,\n channels: pngChannels(colorType),\n pixelFormat: `png-${bitDepth}-${colorType}`,\n isCompressed: false,\n compressionMethod: bytes[26],\n filterMethod: bytes[27],\n interlaceMethod: bytes[28],\n ...chunks\n };\n}\n\nasync function decodePngToRgba(bytes, metadata)\n{\n const support = pngRgbaSupport(metadata);\n if (!support.supported)\n {\n throwPngUnsupported(metadata, support.reason);\n }\n\n const chunks = readPngChunks(bytes);\n metadata.__pngPalette = chunks.palette;\n metadata.__pngTransparency = chunks.trns;\n if (chunks.trns && metadata.colorType === 0)\n {\n metadata.__pngTransparentGray = metadata.bitDepth === 16\n ? (chunks.trns[0] << 8) | chunks.trns[1]\n : chunks.trns[1];\n }\n const compressed = concatBytes(chunks.idat);\n const inflated = new Uint8Array(await new Response(\n new Blob([ compressed ]).stream().pipeThrough(new DecompressionStream(\"deflate\"))\n ).arrayBuffer());\n const channels = pngChannels(metadata.colorType);\n const rgba = new Uint8Array(metadata.width * metadata.height * 4);\n if (metadata.interlaceMethod === 0)\n {\n const bytesPerSample = metadata.bitDepth >= 8 ? Math.ceil(metadata.bitDepth / 8) : 1;\n const rowBytes = Math.ceil(metadata.width * channels * metadata.bitDepth / 8);\n const filterBytesPerPixel = Math.max(1, channels * bytesPerSample);\n const expectedLength = metadata.height * (rowBytes + 1);\n if (inflated.byteLength < expectedLength)\n {\n throwPngUnsupported(metadata, \"PNG image data is truncated.\");\n }\n\n const rows = unfilterPngRows(inflated, metadata.height, rowBytes, filterBytesPerPixel);\n for (let y = 0; y < metadata.height; y++)\n {\n decodePngRow(rows, y * rowBytes, rgba, y * metadata.width * 4, metadata, metadata.width);\n }\n }\n else\n {\n decodeAdam7Rows(inflated, rgba, metadata);\n }\n\n return {\n payloadType: OUTPUT_RGBA,\n sourceFormat: \"png\",\n mimeType: \"image/png\",\n containerOnly: false,\n isDecoded: true,\n rgbaDecodeSupported: true,\n width: metadata.width,\n height: metadata.height,\n pixelFormat: \"rgba8unorm\",\n strideBytes: metadata.width * 4,\n origin: \"top-left\",\n colorSpace: chunks.srgb ? \"srgb\" : \"unknown\",\n alphaMode: [ 4, 6 ].includes(metadata.colorType) || chunks.trns ? \"straight\" : \"opaque\",\n metadata,\n data: rgba\n };\n}\n\nfunction rawVariant(metadata)\n{\n return {\n kind: \"raw\",\n payloadType: \"raw\",\n codec: metadata.sourceFormat,\n mimeType: imageMimeType(metadata.sourceFormat),\n supported: true,\n containerOnly: true,\n isDecoded: false,\n rgbaDecodeSupported: metadata.sourceFormat === \"png\" && pngRgbaSupport(metadata).supported === true\n };\n}\n\nfunction imageMimeType(sourceFormat)\n{\n return IMAGE_MIME_TYPES[sourceFormat] || \"application/octet-stream\";\n}\n\nfunction pngRgbaSupport(metadata)\n{\n if (metadata.idatChunkCount < 1 || metadata.idatBytes < 1)\n {\n return { supported: false, reason: \"PNG has no IDAT image data for RGBA decode.\" };\n }\n if (!metadata.hasIend)\n {\n return { supported: false, reason: \"PNG stream has no complete IEND chunk.\" };\n }\n const depths = {\n 0: [ 1, 2, 4, 8, 16 ],\n 2: [ 8, 16 ],\n 3: [ 1, 2, 4, 8 ],\n 4: [ 8, 16 ],\n 6: [ 8, 16 ]\n };\n if (!Object.hasOwn(depths, metadata.colorType) || !depths[metadata.colorType].includes(metadata.bitDepth))\n {\n return { supported: false, reason: \"PNG color type and bit depth are unsupported by the RGBA decoder.\" };\n }\n if (![ 0, 1 ].includes(metadata.interlaceMethod))\n {\n return { supported: false, reason: \"PNG interlace method is unsupported by the RGBA decoder.\" };\n }\n if (metadata.compressionMethod !== 0 || metadata.filterMethod !== 0)\n {\n return { supported: false, reason: \"PNG compression/filter methods are unsupported by the RGBA decoder.\" };\n }\n if (typeof DecompressionStream !== \"function\" || typeof Blob !== \"function\" || typeof Response !== \"function\")\n {\n return { supported: false, reason: \"PNG async RGBA decode requires platform DecompressionStream support.\" };\n }\n return { supported: true, reason: \"Use readAsync/readWithValuesAsync for platform deflate decode.\" };\n}\n\nfunction readPngChunks(bytes)\n{\n const chunks = { idat: [], palette: null, trns: null, srgb: false };\n let offset = 8;\n while (offset + 12 <= bytes.byteLength)\n {\n const length = readU32BE(bytes, offset);\n const type = String.fromCharCode(bytes[offset + 4], bytes[offset + 5], bytes[offset + 6], bytes[offset + 7]);\n const start = offset + 8;\n const end = start + length;\n if (end + 4 > bytes.byteLength) break;\n const data = bytes.subarray(start, end);\n if (type === \"IDAT\") chunks.idat.push(data);\n else if (type === \"PLTE\") chunks.palette = data;\n else if (type === \"tRNS\") chunks.trns = data;\n else if (type === \"sRGB\") chunks.srgb = true;\n offset = end + 4;\n if (type === \"IEND\") break;\n }\n return chunks;\n}\n\nfunction readPngChunkSummary(bytes)\n{\n let cursor = 8;\n let chunkCount = 0;\n let idatChunkCount = 0;\n let idatBytes = 0;\n let hasPalette = false;\n let hasTransparency = false;\n let hasSrgb = false;\n let hasIend = false;\n let chunksComplete = true;\n let pngOffset = null;\n let physicalPixelDimensions = null;\n while (cursor + 12 <= bytes.byteLength)\n {\n const length = readU32BE(bytes, cursor);\n const type = String.fromCharCode(bytes[cursor + 4], bytes[cursor + 5], bytes[cursor + 6], bytes[cursor + 7]);\n const end = cursor + 8 + length;\n if (end + 4 > bytes.byteLength)\n {\n chunksComplete = false;\n break;\n }\n chunkCount++;\n if (type === \"IDAT\")\n {\n idatChunkCount++;\n idatBytes += length;\n }\n else if (type === \"PLTE\") hasPalette = true;\n else if (type === \"tRNS\") hasTransparency = true;\n else if (type === \"sRGB\") hasSrgb = true;\n else if (type === \"oFFs\" && length === 9)\n {\n pngOffset = {\n x: readI32BE(bytes, cursor + 8),\n y: readI32BE(bytes, cursor + 12),\n unit: bytes[cursor + 16]\n };\n }\n else if (type === \"pHYs\" && length === 9)\n {\n physicalPixelDimensions = {\n x: readU32BE(bytes, cursor + 8),\n y: readU32BE(bytes, cursor + 12),\n unit: bytes[cursor + 16]\n };\n }\n else if (type === \"IEND\") hasIend = true;\n cursor = end + 4;\n if (type === \"IEND\") break;\n }\n return {\n chunkCount,\n idatChunkCount,\n idatBytes,\n hasPalette,\n hasTransparency,\n hasSrgb,\n hasIend,\n chunksComplete,\n offset: pngOffset,\n physicalPixelDimensions\n };\n}\n\nfunction concatBytes(chunks)\n{\n const length = chunks.reduce((sum, chunk) => sum + chunk.byteLength, 0);\n const output = new Uint8Array(length);\n let offset = 0;\n for (const chunk of chunks)\n {\n output.set(chunk, offset);\n offset += chunk.byteLength;\n }\n return output;\n}\n\nfunction unfilterPngRows(inflated, height, rowBytes, bytesPerPixel)\n{\n const rows = new Uint8Array(height * rowBytes);\n let inputOffset = 0;\n for (let y = 0; y < height; y++)\n {\n const filter = inflated[inputOffset++];\n const rowOffset = y * rowBytes;\n const previousOffset = (y - 1) * rowBytes;\n for (let x = 0; x < rowBytes; x++)\n {\n const raw = inflated[inputOffset++];\n const left = x >= bytesPerPixel ? rows[rowOffset + x - bytesPerPixel] : 0;\n const up = y > 0 ? rows[previousOffset + x] : 0;\n const upLeft = y > 0 && x >= bytesPerPixel ? rows[previousOffset + x - bytesPerPixel] : 0;\n let value = raw;\n if (filter === 1) value = raw + left;\n else if (filter === 2) value = raw + up;\n else if (filter === 3) value = raw + Math.floor((left + up) / 2);\n else if (filter === 4) value = raw + paeth(left, up, upLeft);\n else if (filter !== 0) throw new Error(`png: unsupported filter type ${filter}`);\n rows[rowOffset + x] = value & 0xff;\n }\n }\n return rows;\n}\n\nfunction decodePngRow(rows, rowOffset, output, outputOffset, metadata, rowWidth, xStep = 1)\n{\n const channels = pngChannels(metadata.colorType);\n const bitDepth = metadata.bitDepth;\n for (let x = 0; x < rowWidth; x++)\n {\n const samples = [];\n for (let channel = 0; channel < channels; channel++)\n {\n samples.push(readPngSample(rows, rowOffset, x * channels + channel, bitDepth));\n }\n const out = outputOffset + x * xStep * 4;\n if (metadata.colorType === 0)\n {\n const gray = scalePngSample(samples[0], bitDepth);\n output[out] = gray;\n output[out + 1] = gray;\n output[out + 2] = gray;\n output[out + 3] = pngTransparentGray(metadata, samples[0]) ? 0 : 255;\n }\n else if (metadata.colorType === 2)\n {\n output[out] = scalePngSample(samples[0], bitDepth);\n output[out + 1] = scalePngSample(samples[1], bitDepth);\n output[out + 2] = scalePngSample(samples[2], bitDepth);\n output[out + 3] = 255;\n }\n else if (metadata.colorType === 3)\n {\n const index = samples[0];\n const palette = metadata.__pngPalette || [];\n output[out] = palette[index * 3] || 0;\n output[out + 1] = palette[index * 3 + 1] || 0;\n output[out + 2] = palette[index * 3 + 2] || 0;\n output[out + 3] = metadata.__pngTransparency?.[index] ?? 255;\n }\n else if (metadata.colorType === 4)\n {\n const gray = scalePngSample(samples[0], bitDepth);\n output[out] = gray;\n output[out + 1] = gray;\n output[out + 2] = gray;\n output[out + 3] = scalePngSample(samples[1], bitDepth);\n }\n else\n {\n output[out] = scalePngSample(samples[0], bitDepth);\n output[out + 1] = scalePngSample(samples[1], bitDepth);\n output[out + 2] = scalePngSample(samples[2], bitDepth);\n output[out + 3] = scalePngSample(samples[3], bitDepth);\n }\n }\n}\n\nfunction decodeAdam7Rows(inflated, output, metadata)\n{\n const passes = [\n [ 0, 0, 8, 8 ],\n [ 4, 0, 8, 8 ],\n [ 0, 4, 4, 8 ],\n [ 2, 0, 4, 4 ],\n [ 0, 2, 2, 4 ],\n [ 1, 0, 2, 2 ],\n [ 0, 1, 1, 2 ]\n ];\n const channels = pngChannels(metadata.colorType);\n const bytesPerSample = metadata.bitDepth >= 8 ? Math.ceil(metadata.bitDepth / 8) : 1;\n const filterBytesPerPixel = Math.max(1, channels * bytesPerSample);\n let offset = 0;\n\n for (const [ xStart, yStart, xStep, yStep ] of passes)\n {\n const passWidth = Math.max(0, Math.ceil((metadata.width - xStart) / xStep));\n const passHeight = Math.max(0, Math.ceil((metadata.height - yStart) / yStep));\n if (passWidth === 0 || passHeight === 0) continue;\n\n const rowBytes = Math.ceil(passWidth * channels * metadata.bitDepth / 8);\n const expectedLength = passHeight * (rowBytes + 1);\n if (offset + expectedLength > inflated.byteLength)\n {\n throwPngUnsupported(metadata, \"PNG Adam7 image data is truncated.\");\n }\n\n const rows = unfilterPngRows(inflated.subarray(offset, offset + expectedLength), passHeight, rowBytes, filterBytesPerPixel);\n for (let y = 0; y < passHeight; y++)\n {\n const destinationY = yStart + y * yStep;\n const destinationX = xStart;\n const outputOffset = (destinationY * metadata.width + destinationX) * 4;\n decodePngRow(rows, y * rowBytes, output, outputOffset, metadata, passWidth, xStep);\n }\n offset += expectedLength;\n }\n\n if (offset !== inflated.byteLength)\n {\n throwPngUnsupported(metadata, \"PNG Adam7 image data has trailing bytes.\");\n }\n}\n\nfunction readPngSample(rows, rowOffset, sampleIndex, bitDepth)\n{\n if (bitDepth >= 8)\n {\n const bytesPerSample = bitDepth / 8;\n const offset = rowOffset + sampleIndex * bytesPerSample;\n return bytesPerSample === 1 ? rows[offset] : (rows[offset] << 8) | rows[offset + 1];\n }\n const perByte = 8 / bitDepth;\n const offset = rowOffset + Math.floor(sampleIndex / perByte);\n const shift = (perByte - 1 - (sampleIndex % perByte)) * bitDepth;\n return (rows[offset] >>> shift) & ((1 << bitDepth) - 1);\n}\n\nfunction scalePngSample(value, bitDepth)\n{\n const max = (1 << Math.min(bitDepth, 16)) - 1;\n return Math.round(value * 255 / max);\n}\n\nfunction pngTransparentGray(metadata, value)\n{\n return metadata.__pngTransparentGray !== undefined && value === metadata.__pngTransparentGray;\n}\n\nfunction paeth(a, b, c)\n{\n const p = a + b - c;\n const pa = Math.abs(p - a), pb = Math.abs(p - b), pc = Math.abs(p - c);\n return pa <= pb && pa <= pc ? a : pb <= pc ? b : c;\n}\n\nfunction throwPngUnsupported(metadata, message)\n{\n const error = new Error(`png: ${message}`);\n error.code = \"CJS_FORMAT_OUTPUT_NOT_SUPPORTED\";\n error.sourceFormat = metadata.sourceFormat;\n throw error;\n}\n\nfunction inspectJPEG(bytes)\n{\n let offset = 2;\n while (offset + 9 < bytes.byteLength)\n {\n if (bytes[offset] !== 0xff)\n {\n offset++;\n continue;\n }\n const marker = bytes[offset + 1], length = readU16BE(bytes, offset + 2);\n if ([ 0xc0, 0xc1, 0xc2, 0xc3 ].includes(marker))\n {\n return {\n sourceFormat: \"jpeg\",\n width: readU16BE(bytes, offset + 7),\n height: readU16BE(bytes, offset + 5),\n channels: bytes[offset + 9],\n marker,\n pixelFormat: \"jpeg-ycbcr\",\n isCompressed: true\n };\n }\n offset += Math.max(length + 2, 2);\n }\n return { sourceFormat: \"jpeg\", width: 0, height: 0, channels: 0, pixelFormat: \"jpeg\", isCompressed: true };\n}\n\nfunction inspectDDS(bytes)\n{\n const fourCc = String.fromCharCode(bytes[84], bytes[85], bytes[86], bytes[87]).replace(/\\0+$/u, \"\");\n return {\n sourceFormat: \"dds\",\n width: readU32LE(bytes, 16),\n height: readU32LE(bytes, 12),\n mipCount: Math.max(readU32LE(bytes, 28), 1),\n fourCc,\n textureFormat: fourCc || \"dds-legacy\",\n isCompressed: !!fourCc,\n hasMipMaps: readU32LE(bytes, 28) > 1\n };\n}\n\nfunction inspectTGA(bytes)\n{\n return {\n sourceFormat: \"tga\",\n width: readU16LE(bytes, 12),\n height: readU16LE(bytes, 14),\n channels: Math.max(bytes[16] / 8, 1),\n imageType: bytes[2],\n pixelFormat: `tga-${bytes[16]}`,\n isCompressed: [ 9, 10, 11 ].includes(bytes[2])\n };\n}\n\nfunction pngChannels(colorType)\n{\n if (colorType === 0) return 1;\n if (colorType === 2) return 3;\n if (colorType === 3) return 1;\n if (colorType === 4) return 2;\n if (colorType === 6) return 4;\n return 0;\n}\n\nfunction readU16BE(bytes, offset)\n{\n return (bytes[offset] << 8) | bytes[offset + 1];\n}\n\nfunction readU16LE(bytes, offset)\n{\n return bytes[offset] | (bytes[offset + 1] << 8);\n}\n\nfunction readU32BE(bytes, offset)\n{\n return ((bytes[offset] * 0x1000000) + ((bytes[offset + 1] << 16) | (bytes[offset + 2] << 8) | bytes[offset + 3])) >>> 0;\n}\n\nfunction readI32BE(bytes, offset)\n{\n return new DataView(bytes.buffer, bytes.byteOffset + offset, 4).getInt32(0, false);\n}\n\nfunction readU32LE(bytes, offset)\n{\n return (bytes[offset] | (bytes[offset + 1] << 8) | (bytes[offset + 2] << 16) | (bytes[offset + 3] * 0x1000000)) >>> 0;\n}\n\nfunction capitalize(value)\n{\n return value ? value[0].toUpperCase() + value.slice(1) : \"Image\";\n}\n"],"names":["OUTPUT_IMAGE","OUTPUT_RGBA","OUTPUT_RAW","OUTPUT_JSON","DEFAULT_VALUES","Object","freeze","emit","inputType","source","DEBUG_OUTPUTS","png","jpeg","jpg","tga","dds","IMAGE_MIME_TYPES","normalizeValues","base","options","readerName","values","normalizeInputType","normalizeEmit","value","String","replace","toLowerCase","undefined","includes","TypeError","JSON","stringify","toBytes","input","Uint8Array","ArrayBuffer","isView","buffer","byteOffset","byteLength","inspectWithValues","expectedType","bytes","detected","inspectBytes","sourceFormat","capitalize","payloadType","mediaTypes","isSupportedWithValues","metadata","pngSupport","pngRgbaSupport","variants","kind","codec","supported","reason","toUpperCase","meta","async","rawVariant","format","some","variant","confidence","preferred","find","v","warnings","errors","error","message","readWithValues","mimeType","imageMimeType","containerOnly","isDecoded","rgbaDecodeSupported","Error","code","readWithValuesAsync","decodePngToRgba","toJsonValue","Array","isArray","map","output","key","entry","entries","isPNG","inspectPNG","isJPEG","inspectJPEG","isDDS","inspectDDS","isTGA","inspectTGA","width","height","imageType","readU16LE","bpp","colorType","bitDepth","chunks","readPngChunkSummary","readU32BE","channels","pngChannels","pixelFormat","isCompressed","compressionMethod","filterMethod","interlaceMethod","support","throwPngUnsupported","readPngChunks","__pngPalette","palette","__pngTransparency","trns","__pngTransparentGray","compressed","concatBytes","idat","inflated","Response","Blob","stream","pipeThrough","DecompressionStream","arrayBuffer","rgba","bytesPerSample","Math","ceil","rowBytes","filterBytesPerPixel","max","expectedLength","rows","unfilterPngRows","y","decodePngRow","decodeAdam7Rows","strideBytes","origin","colorSpace","srgb","alphaMode","data","idatChunkCount","idatBytes","hasIend","depths","hasOwn","offset","length","type","fromCharCode","start","end","subarray","push","cursor","chunkCount","hasPalette","hasTransparency","hasSrgb","chunksComplete","pngOffset","physicalPixelDimensions","x","readI32BE","unit","reduce","sum","chunk","set","bytesPerPixel","inputOffset","filter","rowOffset","previousOffset","raw","left","up","upLeft","floor","paeth","outputOffset","rowWidth","xStep","samples","channel","readPngSample","out","gray","scalePngSample","pngTransparentGray","index","passes","xStart","yStart","yStep","passWidth","passHeight","destinationY","destinationX","sampleIndex","perByte","shift","min","round","a","b","c","p","pa","abs","pb","pc","marker","readU16BE","fourCc","readU32LE","mipCount","textureFormat","hasMipMaps","DataView","getInt32","slice"],"mappings":"AAAO,MAAMA,YAAY,GAAG;AAErB,MAAMC,WAAW,GAAG;AACpB,MAAMC,UAAU,GAAG;AACnB,MAAMC,WAAW,GAAG;MAEdC,cAAc,GAAGC,MAAM,CAACC,MAAM,CAAC;AACxCC,EAAAA,IAAI,EAAEL,UAAU;AAChBM,EAAAA,SAAS,EAAE,EAAE;AACbC,EAAAA,MAAM,EAAE;AACZ,CAAC;AAED,MAAMC,aAAa,GAAGL,MAAM,CAACC,MAAM,CAAC;AAChCK,EAAAA,GAAG,EAAE,SAAS;AACdC,EAAAA,IAAI,EAAE,UAAU;AAChBC,EAAAA,GAAG,EAAE,UAAU;AACfC,EAAAA,GAAG,EAAE,SAAS;AACdC,EAAAA,GAAG,EAAE;AACT,CAAC,CAAC;AAEF,MAAMC,gBAAgB,GAAGX,MAAM,CAACC,MAAM,CAAC;AACnCK,EAAAA,GAAG,EAAE,WAAW;AAChBC,EAAAA,IAAI,EAAE,YAAY;AAClBC,EAAAA,GAAG,EAAE,YAAY;AACjBC,EAAAA,GAAG,EAAE,aAAa;AAClBC,EAAAA,GAAG,EAAE;AACT,CAAC,CAAC;;AAEF;AACA;AACA;AACA;AACO,SAASE,eAAeA,CAACC,IAAI,GAAGd,cAAc,EAAEe,OAAO,GAAG,EAAE,EAAEC,UAAU,GAAG,gBAAgB,EAClG;AACI,EAAA,MAAMC,MAAM,GAAG;AAAE,IAAA,GAAGjB,cAAc;AAAE,IAAA,IAAIc,IAAI,IAAI,EAAE,CAAC;IAAE,IAAIC,OAAO,IAAI,EAAE;GAAG;EACzEE,MAAM,CAACb,SAAS,GAAGc,kBAAkB,CAACD,MAAM,CAACb,SAAS,CAAC;AACvDa,EAAAA,MAAM,CAACd,IAAI,GAAGgB,aAAa,CAACF,MAAM,CAACd,IAAI,EAAEc,MAAM,CAACb,SAAS,EAAEY,UAAU,CAAC;AACtE,EAAA,OAAOC,MAAM;AACjB;;AAEA;AACO,SAASC,kBAAkBA,CAACd,SAAS,EAC5C;AACI,EAAA,IAAI,CAACA,SAAS,EAAE,OAAO,EAAE;AACzB,EAAA,MAAMgB,KAAK,GAAGC,MAAM,CAACjB,SAAS,CAAC,CAACkB,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAACC,WAAW,EAAE;AACjE,EAAA,OAAOH,KAAK,KAAK,KAAK,GAAG,MAAM,GAAGA,KAAK;AAC3C;;AAEA;AACO,SAASD,aAAaA,CAAChB,IAAI,EAAEC,SAAS,EAAEY,UAAU,EACzD;EACI,IAAIb,IAAI,KAAKqB,SAAS,IAAIrB,IAAI,KAAK,IAAI,EAAE,OAAOL,UAAU;AAC1D,EAAA,IAAIK,IAAI,KAAKJ,WAAW,IAAIK,SAAS,EAAE,OAAOE,aAAa,CAACF,SAAS,CAAC,IAAIL,WAAW;AACrF,EAAA,IAAI,CAAEH,YAAY,EAAEC,WAAW,EAAEC,UAAU,EAAEC,WAAW,CAAE,CAAC0B,QAAQ,CAACtB,IAAI,CAAC,EAAE,OAAOA,IAAI;AACtF,EAAA,IAAIF,MAAM,CAACgB,MAAM,CAACX,aAAa,CAAC,CAACmB,QAAQ,CAACtB,IAAI,CAAC,EAAE,OAAOA,IAAI;AAC5D,EAAA,MAAM,IAAIuB,SAAS,CAAC,CAAA,EAAGV,UAAU,CAAA,qBAAA,EAAwBW,IAAI,CAACC,SAAS,CAACzB,IAAI,CAAC,EAAE,CAAC;AACpF;;AAEA;AACO,SAAS0B,OAAOA,CAACC,KAAK,EAC7B;AACI,EAAA,IAAIA,KAAK,YAAYC,UAAU,EAAE,OAAOD,KAAK;EAC7C,IAAIA,KAAK,YAAYE,WAAW,EAAE,OAAO,IAAID,UAAU,CAACD,KAAK,CAAC;EAC9D,IAAIE,WAAW,CAACC,MAAM,CAACH,KAAK,CAAC,EAAE,OAAO,IAAIC,UAAU,CAACD,KAAK,CAACI,MAAM,EAAEJ,KAAK,CAACK,UAAU,EAAEL,KAAK,CAACM,UAAU,CAAC;AACtG,EAAA,MAAM,IAAIV,SAAS,CAAC,0DAA0D,CAAC;AACnF;;AAEA;AACO,SAASW,iBAAiBA,CAACP,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EACnF;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;AAC5B,EAAA,MAAMU,QAAQ,GAAGC,YAAY,CAACF,KAAK,CAAC;EACpC,MAAMG,YAAY,GAAGJ,YAAY,IAAIrB,MAAM,CAACb,SAAS,IAAIoC,QAAQ,CAACE,YAAY;EAE9E,IAAIJ,YAAY,IAAIE,QAAQ,CAACE,YAAY,IAAIF,QAAQ,CAACE,YAAY,KAAKJ,YAAY,EACnF;AACI,IAAA,MAAM,IAAIZ,SAAS,CAAC,CAAA,SAAA,EAAYiB,UAAU,CAACL,YAAY,CAAC,CAAA,WAAA,EAAcA,YAAY,CAAA,MAAA,EAASE,QAAQ,CAACE,YAAY,EAAE,CAAC;AACvH,EAAA;EAEA,OAAO;AACHE,IAAAA,WAAW,EAAEF,YAAY,KAAK,KAAK,GAAG,SAAS,GAAG,OAAO;AACzDG,IAAAA,UAAU,EAAEH,YAAY,KAAK,KAAK,GAAG,CAAE,SAAS,EAAE,OAAO,CAAE,GAAG,CAAE,OAAO,CAAE;IACzEA,YAAY;IACZN,UAAU,EAAEG,KAAK,CAACH,UAAU;IAC5B,GAAGI;GACN;AACL;;AAEA;AACA;AACA;AACA;AACO,SAASM,qBAAqBA,CAAChB,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EACvF;EACI,IACA;IACI,MAAMS,QAAQ,GAAGV,iBAAiB,CAACP,KAAK,EAAEb,MAAM,EAAEqB,YAAY,CAAC;AAC/D,IAAA,MAAMU,UAAU,GAAGD,QAAQ,CAACL,YAAY,KAAK,KAAK,GAAGO,cAAc,CAACF,QAAQ,CAAC,GAAG,IAAI;IACpF,MAAMG,QAAQ,GAAG,CACb;AACIC,MAAAA,IAAI,EAAE,MAAM;AACZP,MAAAA,WAAW,EAAE,MAAM;AACnBQ,MAAAA,KAAK,EAAE,YAAY;AACnBC,MAAAA,SAAS,EAAEL,UAAU,EAAEK,SAAS,KAAK,IAAI;AACzCC,MAAAA,MAAM,EAAEN,UAAU,EAAEM,MAAM,IAAI,CAAA,EAAGP,QAAQ,CAACL,YAAY,CAACa,WAAW,EAAE,CAAA,oCAAA,CAAsC;AAC1GC,MAAAA,IAAI,EAAE;AAAEC,QAAAA,KAAK,EAAE;AAAK;AACxB,KAAC,EACDC,UAAU,CAACX,QAAQ,CAAC,CACvB;IAED,OAAO;MACHY,MAAM,EAAEZ,QAAQ,CAACL,YAAY;AAC7BrC,MAAAA,MAAM,EAAEY,MAAM,CAACZ,MAAM,IAAI,QAAQ;MACjCgD,SAAS,EAAEN,QAAQ,CAACL,YAAY,GAAIQ,QAAQ,CAACU,IAAI,CAAEC,OAAO,IAAKA,OAAO,CAACV,IAAI,KAAK,MAAM,IAAIU,OAAO,CAACR,SAAS,CAAC,GAAG,MAAM,GAAG,SAAS,GAAI,MAAM;AAC3IS,MAAAA,UAAU,EAAEf,QAAQ,CAACL,YAAY,GAAG,CAAC,GAAG,CAAC;AACzCqB,MAAAA,SAAS,EAAEb,QAAQ,CAACc,IAAI,CAACC,CAAC,IAAIA,CAAC,CAACZ,SAAS,CAAC,EAAED,KAAK,IAAI,EAAE;AACvDE,MAAAA,MAAM,EAAEP,QAAQ,CAACL,YAAY,GAAG,8BAA8B,GAAG,4BAA4B;MAC7FK,QAAQ;MACRG,QAAQ;AACRgB,MAAAA,QAAQ,EAAE,EAAE;AACZC,MAAAA,MAAM,EAAE;KACX;EACL,CAAC,CACD,OAAOC,KAAK,EACZ;IACI,OAAO;AACHT,MAAAA,MAAM,EAAErB,YAAY,IAAIrB,MAAM,CAACb,SAAS,IAAI,EAAE;AAC9CC,MAAAA,MAAM,EAAEY,MAAM,CAACZ,MAAM,IAAI,QAAQ;AACjCgD,MAAAA,SAAS,EAAE,MAAM;AACjBS,MAAAA,UAAU,EAAE,CAAC;AACbC,MAAAA,SAAS,EAAE,EAAE;MACbT,MAAM,EAAEc,KAAK,CAACC,OAAO;AACrBtB,MAAAA,QAAQ,EAAE,IAAI;AACdG,MAAAA,QAAQ,EAAE,EAAE;AACZgB,MAAAA,QAAQ,EAAE,EAAE;AACZC,MAAAA,MAAM,EAAE,CAAEC,KAAK,CAACC,OAAO;KAC1B;AACL,EAAA;AACJ;;AAEA;AACO,SAASC,cAAcA,CAACxC,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EAChF;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;EAC5B,MAAMiB,QAAQ,GAAGV,iBAAiB,CAACE,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AAE/D,EAAA,IAAIrB,MAAM,CAACd,IAAI,KAAKL,UAAU,EAC9B;IACI,OAAO;AACH8C,MAAAA,WAAW,EAAE,KAAK;MAClBF,YAAY,EAAEK,QAAQ,CAACL,YAAY;AACnC6B,MAAAA,QAAQ,EAAEC,aAAa,CAACzB,QAAQ,CAACL,YAAY,CAAC;AAC9C+B,MAAAA,aAAa,EAAE,IAAI;AACnBC,MAAAA,SAAS,EAAE,KAAK;AAChBC,MAAAA,mBAAmB,EAAE5B,QAAQ,CAACL,YAAY,KAAK,KAAK,IAAIO,cAAc,CAACF,QAAQ,CAAC,CAACM,SAAS,KAAK,IAAI;MACnGN,QAAQ;AACRR,MAAAA;KACH;AACL,EAAA;AAEA,EAAA,IAAItB,MAAM,CAACd,IAAI,KAAKJ,WAAW,IAAIkB,MAAM,CAACd,IAAI,KAAKG,aAAa,CAACyC,QAAQ,CAACL,YAAY,CAAC,EACvF;AACI,IAAA,OAAOK,QAAQ;AACnB,EAAA;AAEA,EAAA,MAAMqB,KAAK,GAAG,IAAIQ,KAAK,CAAC,CAAA,EAAG7B,QAAQ,CAACL,YAAY,CAAA,QAAA,EAAWzB,MAAM,CAACd,IAAI,0BAA0B,CAAC;EACjGiE,KAAK,CAACS,IAAI,GAAG,mCAAmC;AAChDT,EAAAA,KAAK,CAAC1B,YAAY,GAAGK,QAAQ,CAACL,YAAY;AAC1C0B,EAAAA,KAAK,CAACjE,IAAI,GAAGc,MAAM,CAACd,IAAI;AACxB,EAAA,MAAMiE,KAAK;AACf;;AAEA;AACA;AACA;AACA;AACO,eAAeU,mBAAmBA,CAAChD,KAAK,EAAEb,MAAM,GAAGjB,cAAc,EAAEsC,YAAY,GAAG,EAAE,EAC3F;AACI,EAAA,MAAMC,KAAK,GAAGV,OAAO,CAACC,KAAK,CAAC;EAC5B,MAAMiB,QAAQ,GAAGV,iBAAiB,CAACE,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;EAE/D,IAAIrB,MAAM,CAACd,IAAI,KAAKL,UAAU,IAAImB,MAAM,CAACd,IAAI,KAAKJ,WAAW,IAAIkB,MAAM,CAACd,IAAI,KAAKG,aAAa,CAACyC,QAAQ,CAACL,YAAY,CAAC,EACrH;AACI,IAAA,OAAO4B,cAAc,CAAC/B,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AACtD,EAAA;AAEA,EAAA,IAAI,CAACrB,MAAM,CAACd,IAAI,KAAKN,WAAW,IAAIoB,MAAM,CAACd,IAAI,KAAKP,YAAY,KAAKmD,QAAQ,CAACL,YAAY,KAAK,KAAK,EACpG;AACI,IAAA,OAAOqC,eAAe,CAACxC,KAAK,EAAEQ,QAAQ,CAAC;AAC3C,EAAA;AAEA,EAAA,OAAOuB,cAAc,CAAC/B,KAAK,EAAEtB,MAAM,EAAEqB,YAAY,CAAC;AACtD;;AAEA;AACO,SAAS0C,WAAWA,CAAC5D,KAAK,EACjC;EACI,IAAIA,KAAK,YAAYW,UAAU,EAC/B;IACI,OAAO;MAAEK,UAAU,EAAEhB,KAAK,CAACgB;KAAY;AAC3C,EAAA;AACA,EAAA,IAAI6C,KAAK,CAACC,OAAO,CAAC9D,KAAK,CAAC,EAAE,OAAOA,KAAK,CAAC+D,GAAG,CAACH,WAAW,CAAC;AACvD,EAAA,IAAI5D,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,EACtC;IACI,MAAMgE,MAAM,GAAG,EAAE;IACjB,KAAK,MAAM,CAAEC,GAAG,EAAEC,KAAK,CAAE,IAAIrF,MAAM,CAACsF,OAAO,CAACnE,KAAK,CAAC,EAAEgE,MAAM,CAACC,GAAG,CAAC,GAAGL,WAAW,CAACM,KAAK,CAAC;AACpF,IAAA,OAAOF,MAAM;AACjB,EAAA;AACA,EAAA,OAAOhE,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACO,SAASqB,YAAYA,CAACF,KAAK,EAClC;EACI,IAAIiD,KAAK,CAACjD,KAAK,CAAC,EAAE,OAAOkD,UAAU,CAAClD,KAAK,CAAC;EAC1C,IAAImD,MAAM,CAACnD,KAAK,CAAC,EAAE,OAAOoD,WAAW,CAACpD,KAAK,CAAC;EAC5C,IAAIqD,KAAK,CAACrD,KAAK,CAAC,EAAE,OAAOsD,UAAU,CAACtD,KAAK,CAAC;EAC1C,IAAIuD,KAAK,CAACvD,KAAK,CAAC,EAAE,OAAOwD,UAAU,CAACxD,KAAK,CAAC;EAC1C,OAAO;AAAEG,IAAAA,YAAY,EAAE,EAAE;AAAEsD,IAAAA,KAAK,EAAE,CAAC;AAAEC,IAAAA,MAAM,EAAE;GAAG;AACpD;;AAEA;AACA;AACA;AACA;AACO,SAAST,KAAKA,CAACjD,KAAK,EAC3B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,EAAE,IACzBG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAChFA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AACxF;;AAEA;AACA;AACA;AACA;AACO,SAASmD,MAAMA,CAACnD,KAAK,EAC5B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,CAAC,IAAIG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AAC1E;;AAEA;AACA;AACA;AACA;AACO,SAASqD,KAAKA,CAACrD,KAAK,EAC3B;AACI,EAAA,OAAOA,KAAK,CAACH,UAAU,IAAI,GAAG,IAAIG,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,IAAIA,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI;AACtH;;AAEA;AACA;AACA;AACA;AACO,SAASuD,KAAKA,CAACvD,KAAK,EAC3B;AACI,EAAA,IAAIA,KAAK,CAACH,UAAU,GAAG,EAAE,EAAE,OAAO,KAAK;AACvC,EAAA,MAAM8D,SAAS,GAAG3D,KAAK,CAAC,CAAC,CAAC;AAAEyD,IAAAA,KAAK,GAAGG,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAAE0D,IAAAA,MAAM,GAAGE,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAAE6D,IAAAA,GAAG,GAAG7D,KAAK,CAAC,EAAE,CAAC;AACxG,EAAA,OAAOyD,KAAK,GAAG,CAAC,IAAIC,MAAM,GAAG,CAAC,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAE,CAACxE,QAAQ,CAACyE,SAAS,CAAC,IAAI,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAACzE,QAAQ,CAAC2E,GAAG,CAAC;AACnH;AAEA,SAASX,UAAUA,CAAClD,KAAK,EACzB;AACI,EAAA,MAAM8D,SAAS,GAAG9D,KAAK,CAAC,EAAE,CAAC;AAAE+D,IAAAA,QAAQ,GAAG/D,KAAK,CAAC,EAAE,CAAC;AACjD,EAAA,MAAMgE,MAAM,GAAGC,mBAAmB,CAACjE,KAAK,CAAC;EACzC,OAAO;AACHG,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAES,SAAS,CAAClE,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAEQ,SAAS,CAAClE,KAAK,EAAE,EAAE,CAAC;IAC5B+D,QAAQ;IACRD,SAAS;AACTK,IAAAA,QAAQ,EAAEC,WAAW,CAACN,SAAS,CAAC;AAChCO,IAAAA,WAAW,EAAE,CAAA,IAAA,EAAON,QAAQ,CAAA,CAAA,EAAID,SAAS,CAAA,CAAE;AAC3CQ,IAAAA,YAAY,EAAE,KAAK;AACnBC,IAAAA,iBAAiB,EAAEvE,KAAK,CAAC,EAAE,CAAC;AAC5BwE,IAAAA,YAAY,EAAExE,KAAK,CAAC,EAAE,CAAC;AACvByE,IAAAA,eAAe,EAAEzE,KAAK,CAAC,EAAE,CAAC;IAC1B,GAAGgE;GACN;AACL;AAEA,eAAexB,eAAeA,CAACxC,KAAK,EAAEQ,QAAQ,EAC9C;AACI,EAAA,MAAMkE,OAAO,GAAGhE,cAAc,CAACF,QAAQ,CAAC;AACxC,EAAA,IAAI,CAACkE,OAAO,CAAC5D,SAAS,EACtB;AACI6D,IAAAA,mBAAmB,CAACnE,QAAQ,EAAEkE,OAAO,CAAC3D,MAAM,CAAC;AACjD,EAAA;AAEA,EAAA,MAAMiD,MAAM,GAAGY,aAAa,CAAC5E,KAAK,CAAC;AACnCQ,EAAAA,QAAQ,CAACqE,YAAY,GAAGb,MAAM,CAACc,OAAO;AACtCtE,EAAAA,QAAQ,CAACuE,iBAAiB,GAAGf,MAAM,CAACgB,IAAI;EACxC,IAAIhB,MAAM,CAACgB,IAAI,IAAIxE,QAAQ,CAACsD,SAAS,KAAK,CAAC,EAC3C;AACItD,IAAAA,QAAQ,CAACyE,oBAAoB,GAAGzE,QAAQ,CAACuD,QAAQ,KAAK,EAAE,GACjDC,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAIhB,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC,GACtChB,MAAM,CAACgB,IAAI,CAAC,CAAC,CAAC;AACxB,EAAA;AACA,EAAA,MAAME,UAAU,GAAGC,WAAW,CAACnB,MAAM,CAACoB,IAAI,CAAC;AAC3C,EAAA,MAAMC,QAAQ,GAAG,IAAI7F,UAAU,CAAC,MAAM,IAAI8F,QAAQ,CAC9C,IAAIC,IAAI,CAAC,CAAEL,UAAU,CAAE,CAAC,CAACM,MAAM,EAAE,CAACC,WAAW,CAAC,IAAIC,mBAAmB,CAAC,SAAS,CAAC,CACpF,CAAC,CAACC,WAAW,EAAE,CAAC;AAChB,EAAA,MAAMxB,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAM8B,IAAI,GAAG,IAAIpG,UAAU,CAACgB,QAAQ,CAACiD,KAAK,GAAGjD,QAAQ,CAACkD,MAAM,GAAG,CAAC,CAAC;AACjE,EAAA,IAAIlD,QAAQ,CAACiE,eAAe,KAAK,CAAC,EAClC;AACI,IAAA,MAAMoB,cAAc,GAAGrF,QAAQ,CAACuD,QAAQ,IAAI,CAAC,GAAG+B,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;AACpF,IAAA,MAAMiC,QAAQ,GAAGF,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACiD,KAAK,GAAGU,QAAQ,GAAG3D,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC;IAC7E,MAAMkC,mBAAmB,GAAGH,IAAI,CAACI,GAAG,CAAC,CAAC,EAAE/B,QAAQ,GAAG0B,cAAc,CAAC;IAClE,MAAMM,cAAc,GAAG3F,QAAQ,CAACkD,MAAM,IAAIsC,QAAQ,GAAG,CAAC,CAAC;AACvD,IAAA,IAAIX,QAAQ,CAACxF,UAAU,GAAGsG,cAAc,EACxC;AACIxB,MAAAA,mBAAmB,CAACnE,QAAQ,EAAE,8BAA8B,CAAC;AACjE,IAAA;AAEA,IAAA,MAAM4F,IAAI,GAAGC,eAAe,CAAChB,QAAQ,EAAE7E,QAAQ,CAACkD,MAAM,EAAEsC,QAAQ,EAAEC,mBAAmB,CAAC;AACtF,IAAA,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG9F,QAAQ,CAACkD,MAAM,EAAE4C,CAAC,EAAE,EACxC;MACIC,YAAY,CAACH,IAAI,EAAEE,CAAC,GAAGN,QAAQ,EAAEJ,IAAI,EAAEU,CAAC,GAAG9F,QAAQ,CAACiD,KAAK,GAAG,CAAC,EAAEjD,QAAQ,EAAEA,QAAQ,CAACiD,KAAK,CAAC;AAC5F,IAAA;AACJ,EAAA,CAAC,MAED;AACI+C,IAAAA,eAAe,CAACnB,QAAQ,EAAEO,IAAI,EAAEpF,QAAQ,CAAC;AAC7C,EAAA;EAEA,OAAO;AACHH,IAAAA,WAAW,EAAE/C,WAAW;AACxB6C,IAAAA,YAAY,EAAE,KAAK;AACnB6B,IAAAA,QAAQ,EAAE,WAAW;AACrBE,IAAAA,aAAa,EAAE,KAAK;AACpBC,IAAAA,SAAS,EAAE,IAAI;AACfC,IAAAA,mBAAmB,EAAE,IAAI;IACzBqB,KAAK,EAAEjD,QAAQ,CAACiD,KAAK;IACrBC,MAAM,EAAElD,QAAQ,CAACkD,MAAM;AACvBW,IAAAA,WAAW,EAAE,YAAY;AACzBoC,IAAAA,WAAW,EAAEjG,QAAQ,CAACiD,KAAK,GAAG,CAAC;AAC/BiD,IAAAA,MAAM,EAAE,UAAU;AAClBC,IAAAA,UAAU,EAAE3C,MAAM,CAAC4C,IAAI,GAAG,MAAM,GAAG,SAAS;IAC5CC,SAAS,EAAE,CAAE,CAAC,EAAE,CAAC,CAAE,CAAC3H,QAAQ,CAACsB,QAAQ,CAACsD,SAAS,CAAC,IAAIE,MAAM,CAACgB,IAAI,GAAG,UAAU,GAAG,QAAQ;IACvFxE,QAAQ;AACRsG,IAAAA,IAAI,EAAElB;GACT;AACL;AAEA,SAASzE,UAAUA,CAACX,QAAQ,EAC5B;EACI,OAAO;AACHI,IAAAA,IAAI,EAAE,KAAK;AACXP,IAAAA,WAAW,EAAE,KAAK;IAClBQ,KAAK,EAAEL,QAAQ,CAACL,YAAY;AAC5B6B,IAAAA,QAAQ,EAAEC,aAAa,CAACzB,QAAQ,CAACL,YAAY,CAAC;AAC9CW,IAAAA,SAAS,EAAE,IAAI;AACfoB,IAAAA,aAAa,EAAE,IAAI;AACnBC,IAAAA,SAAS,EAAE,KAAK;AAChBC,IAAAA,mBAAmB,EAAE5B,QAAQ,CAACL,YAAY,KAAK,KAAK,IAAIO,cAAc,CAACF,QAAQ,CAAC,CAACM,SAAS,KAAK;GAClG;AACL;AAEA,SAASmB,aAAaA,CAAC9B,YAAY,EACnC;AACI,EAAA,OAAO9B,gBAAgB,CAAC8B,YAAY,CAAC,IAAI,0BAA0B;AACvE;AAEA,SAASO,cAAcA,CAACF,QAAQ,EAChC;EACI,IAAIA,QAAQ,CAACuG,cAAc,GAAG,CAAC,IAAIvG,QAAQ,CAACwG,SAAS,GAAG,CAAC,EACzD;IACI,OAAO;AAAElG,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA+C;AACtF,EAAA;AACA,EAAA,IAAI,CAACP,QAAQ,CAACyG,OAAO,EACrB;IACI,OAAO;AAAEnG,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA0C;AACjF,EAAA;AACA,EAAA,MAAMmG,MAAM,GAAG;IACX,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAE;AACrB,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE,CAAE;IACZ,CAAC,EAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE;AACjB,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE,CAAE;AACZ,IAAA,CAAC,EAAE,CAAE,CAAC,EAAE,EAAE;GACb;EACD,IAAI,CAACxJ,MAAM,CAACyJ,MAAM,CAACD,MAAM,EAAE1G,QAAQ,CAACsD,SAAS,CAAC,IAAI,CAACoD,MAAM,CAAC1G,QAAQ,CAACsD,SAAS,CAAC,CAAC5E,QAAQ,CAACsB,QAAQ,CAACuD,QAAQ,CAAC,EACzG;IACI,OAAO;AAAEjD,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAqE;AAC5G,EAAA;AACA,EAAA,IAAI,CAAC,CAAE,CAAC,EAAE,CAAC,CAAE,CAAC7B,QAAQ,CAACsB,QAAQ,CAACiE,eAAe,CAAC,EAChD;IACI,OAAO;AAAE3D,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAA4D;AACnG,EAAA;EACA,IAAIP,QAAQ,CAAC+D,iBAAiB,KAAK,CAAC,IAAI/D,QAAQ,CAACgE,YAAY,KAAK,CAAC,EACnE;IACI,OAAO;AAAE1D,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAuE;AAC9G,EAAA;AACA,EAAA,IAAI,OAAO2E,mBAAmB,KAAK,UAAU,IAAI,OAAOH,IAAI,KAAK,UAAU,IAAI,OAAOD,QAAQ,KAAK,UAAU,EAC7G;IACI,OAAO;AAAExE,MAAAA,SAAS,EAAE,KAAK;AAAEC,MAAAA,MAAM,EAAE;KAAwE;AAC/G,EAAA;EACA,OAAO;AAAED,IAAAA,SAAS,EAAE,IAAI;AAAEC,IAAAA,MAAM,EAAE;GAAkE;AACxG;AAEA,SAAS6D,aAAaA,CAAC5E,KAAK,EAC5B;AACI,EAAA,MAAMgE,MAAM,GAAG;AAAEoB,IAAAA,IAAI,EAAE,EAAE;AAAEN,IAAAA,OAAO,EAAE,IAAI;AAAEE,IAAAA,IAAI,EAAE,IAAI;AAAE4B,IAAAA,IAAI,EAAE;GAAO;EACnE,IAAIQ,MAAM,GAAG,CAAC;AACd,EAAA,OAAOA,MAAM,GAAG,EAAE,IAAIpH,KAAK,CAACH,UAAU,EACtC;AACI,IAAA,MAAMwH,MAAM,GAAGnD,SAAS,CAAClE,KAAK,EAAEoH,MAAM,CAAC;AACvC,IAAA,MAAME,IAAI,GAAGxI,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,EAAEpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,CAAC;AAC5G,IAAA,MAAMI,KAAK,GAAGJ,MAAM,GAAG,CAAC;AACxB,IAAA,MAAMK,GAAG,GAAGD,KAAK,GAAGH,MAAM;AAC1B,IAAA,IAAII,GAAG,GAAG,CAAC,GAAGzH,KAAK,CAACH,UAAU,EAAE;IAChC,MAAMiH,IAAI,GAAG9G,KAAK,CAAC0H,QAAQ,CAACF,KAAK,EAAEC,GAAG,CAAC;IACvC,IAAIH,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACoB,IAAI,CAACuC,IAAI,CAACb,IAAI,CAAC,CAAC,KACvC,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACc,OAAO,GAAGgC,IAAI,CAAC,KAC3C,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAACgB,IAAI,GAAG8B,IAAI,CAAC,KACxC,IAAIQ,IAAI,KAAK,MAAM,EAAEtD,MAAM,CAAC4C,IAAI,GAAG,IAAI;IAC5CQ,MAAM,GAAGK,GAAG,GAAG,CAAC;IAChB,IAAIH,IAAI,KAAK,MAAM,EAAE;AACzB,EAAA;AACA,EAAA,OAAOtD,MAAM;AACjB;AAEA,SAASC,mBAAmBA,CAACjE,KAAK,EAClC;EACI,IAAI4H,MAAM,GAAG,CAAC;EACd,IAAIC,UAAU,GAAG,CAAC;EAClB,IAAId,cAAc,GAAG,CAAC;EACtB,IAAIC,SAAS,GAAG,CAAC;EACjB,IAAIc,UAAU,GAAG,KAAK;EACtB,IAAIC,eAAe,GAAG,KAAK;EAC3B,IAAIC,OAAO,GAAG,KAAK;EACnB,IAAIf,OAAO,GAAG,KAAK;EACnB,IAAIgB,cAAc,GAAG,IAAI;EACzB,IAAIC,SAAS,GAAG,IAAI;EACpB,IAAIC,uBAAuB,GAAG,IAAI;AAClC,EAAA,OAAOP,MAAM,GAAG,EAAE,IAAI5H,KAAK,CAACH,UAAU,EACtC;AACI,IAAA,MAAMwH,MAAM,GAAGnD,SAAS,CAAClE,KAAK,EAAE4H,MAAM,CAAC;AACvC,IAAA,MAAMN,IAAI,GAAGxI,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAAC4H,MAAM,GAAG,CAAC,CAAC,EAAE5H,KAAK,CAAC4H,MAAM,GAAG,CAAC,CAAC,EAAE5H,KAAK,CAAC4H,MAAM,GAAG,CAAC,CAAC,EAAE5H,KAAK,CAAC4H,MAAM,GAAG,CAAC,CAAC,CAAC;AAC5G,IAAA,MAAMH,GAAG,GAAGG,MAAM,GAAG,CAAC,GAAGP,MAAM;AAC/B,IAAA,IAAII,GAAG,GAAG,CAAC,GAAGzH,KAAK,CAACH,UAAU,EAC9B;AACIoI,MAAAA,cAAc,GAAG,KAAK;AACtB,MAAA;AACJ,IAAA;AACAJ,IAAAA,UAAU,EAAE;IACZ,IAAIP,IAAI,KAAK,MAAM,EACnB;AACIP,MAAAA,cAAc,EAAE;AAChBC,MAAAA,SAAS,IAAIK,MAAM;AACvB,IAAA,CAAC,MACI,IAAIC,IAAI,KAAK,MAAM,EAAEQ,UAAU,GAAG,IAAI,CAAC,KACvC,IAAIR,IAAI,KAAK,MAAM,EAAES,eAAe,GAAG,IAAI,CAAC,KAC5C,IAAIT,IAAI,KAAK,MAAM,EAAEU,OAAO,GAAG,IAAI,CAAC,KACpC,IAAIV,IAAI,KAAK,MAAM,IAAID,MAAM,KAAK,CAAC,EACxC;AACIa,MAAAA,SAAS,GAAG;QACRE,CAAC,EAAEC,SAAS,CAACrI,KAAK,EAAE4H,MAAM,GAAG,CAAC,CAAC;QAC/BtB,CAAC,EAAE+B,SAAS,CAACrI,KAAK,EAAE4H,MAAM,GAAG,EAAE,CAAC;AAChCU,QAAAA,IAAI,EAAEtI,KAAK,CAAC4H,MAAM,GAAG,EAAE;OAC1B;IACL,CAAC,MACI,IAAIN,IAAI,KAAK,MAAM,IAAID,MAAM,KAAK,CAAC,EACxC;AACIc,MAAAA,uBAAuB,GAAG;QACtBC,CAAC,EAAElE,SAAS,CAAClE,KAAK,EAAE4H,MAAM,GAAG,CAAC,CAAC;QAC/BtB,CAAC,EAAEpC,SAAS,CAAClE,KAAK,EAAE4H,MAAM,GAAG,EAAE,CAAC;AAChCU,QAAAA,IAAI,EAAEtI,KAAK,CAAC4H,MAAM,GAAG,EAAE;OAC1B;IACL,CAAC,MACI,IAAIN,IAAI,KAAK,MAAM,EAAEL,OAAO,GAAG,IAAI;IACxCW,MAAM,GAAGH,GAAG,GAAG,CAAC;IAChB,IAAIH,IAAI,KAAK,MAAM,EAAE;AACzB,EAAA;EACA,OAAO;IACHO,UAAU;IACVd,cAAc;IACdC,SAAS;IACTc,UAAU;IACVC,eAAe;IACfC,OAAO;IACPf,OAAO;IACPgB,cAAc;AACdb,IAAAA,MAAM,EAAEc,SAAS;AACjBC,IAAAA;GACH;AACL;AAEA,SAAShD,WAAWA,CAACnB,MAAM,EAC3B;AACI,EAAA,MAAMqD,MAAM,GAAGrD,MAAM,CAACuE,MAAM,CAAC,CAACC,GAAG,EAAEC,KAAK,KAAKD,GAAG,GAAGC,KAAK,CAAC5I,UAAU,EAAE,CAAC,CAAC;AACvE,EAAA,MAAMgD,MAAM,GAAG,IAAIrD,UAAU,CAAC6H,MAAM,CAAC;EACrC,IAAID,MAAM,GAAG,CAAC;AACd,EAAA,KAAK,MAAMqB,KAAK,IAAIzE,MAAM,EAC1B;AACInB,IAAAA,MAAM,CAAC6F,GAAG,CAACD,KAAK,EAAErB,MAAM,CAAC;IACzBA,MAAM,IAAIqB,KAAK,CAAC5I,UAAU;AAC9B,EAAA;AACA,EAAA,OAAOgD,MAAM;AACjB;AAEA,SAASwD,eAAeA,CAAChB,QAAQ,EAAE3B,MAAM,EAAEsC,QAAQ,EAAE2C,aAAa,EAClE;EACI,MAAMvC,IAAI,GAAG,IAAI5G,UAAU,CAACkE,MAAM,GAAGsC,QAAQ,CAAC;EAC9C,IAAI4C,WAAW,GAAG,CAAC;EACnB,KAAK,IAAItC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG5C,MAAM,EAAE4C,CAAC,EAAE,EAC/B;AACI,IAAA,MAAMuC,MAAM,GAAGxD,QAAQ,CAACuD,WAAW,EAAE,CAAC;AACtC,IAAA,MAAME,SAAS,GAAGxC,CAAC,GAAGN,QAAQ;AAC9B,IAAA,MAAM+C,cAAc,GAAG,CAACzC,CAAC,GAAG,CAAC,IAAIN,QAAQ;IACzC,KAAK,IAAIoC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGpC,QAAQ,EAAEoC,CAAC,EAAE,EACjC;AACI,MAAA,MAAMY,GAAG,GAAG3D,QAAQ,CAACuD,WAAW,EAAE,CAAC;AACnC,MAAA,MAAMK,IAAI,GAAGb,CAAC,IAAIO,aAAa,GAAGvC,IAAI,CAAC0C,SAAS,GAAGV,CAAC,GAAGO,aAAa,CAAC,GAAG,CAAC;AACzE,MAAA,MAAMO,EAAE,GAAG5C,CAAC,GAAG,CAAC,GAAGF,IAAI,CAAC2C,cAAc,GAAGX,CAAC,CAAC,GAAG,CAAC;AAC/C,MAAA,MAAMe,MAAM,GAAG7C,CAAC,GAAG,CAAC,IAAI8B,CAAC,IAAIO,aAAa,GAAGvC,IAAI,CAAC2C,cAAc,GAAGX,CAAC,GAAGO,aAAa,CAAC,GAAG,CAAC;MACzF,IAAI9J,KAAK,GAAGmK,GAAG;AACf,MAAA,IAAIH,MAAM,KAAK,CAAC,EAAEhK,KAAK,GAAGmK,GAAG,GAAGC,IAAI,CAAC,KAChC,IAAIJ,MAAM,KAAK,CAAC,EAAEhK,KAAK,GAAGmK,GAAG,GAAGE,EAAE,CAAC,KACnC,IAAIL,MAAM,KAAK,CAAC,EAAEhK,KAAK,GAAGmK,GAAG,GAAGlD,IAAI,CAACsD,KAAK,CAAC,CAACH,IAAI,GAAGC,EAAE,IAAI,CAAC,CAAC,CAAC,KAC5D,IAAIL,MAAM,KAAK,CAAC,EAAEhK,KAAK,GAAGmK,GAAG,GAAGK,KAAK,CAACJ,IAAI,EAAEC,EAAE,EAAEC,MAAM,CAAC,CAAC,KACxD,IAAIN,MAAM,KAAK,CAAC,EAAE,MAAM,IAAIxG,KAAK,CAAC,CAAA,6BAAA,EAAgCwG,MAAM,EAAE,CAAC;MAChFzC,IAAI,CAAC0C,SAAS,GAAGV,CAAC,CAAC,GAAGvJ,KAAK,GAAG,IAAI;AACtC,IAAA;AACJ,EAAA;AACA,EAAA,OAAOuH,IAAI;AACf;AAEA,SAASG,YAAYA,CAACH,IAAI,EAAE0C,SAAS,EAAEjG,MAAM,EAAEyG,YAAY,EAAE9I,QAAQ,EAAE+I,QAAQ,EAAEC,KAAK,GAAG,CAAC,EAC1F;AACI,EAAA,MAAMrF,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAMC,QAAQ,GAAGvD,QAAQ,CAACuD,QAAQ;EAClC,KAAK,IAAIqE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGmB,QAAQ,EAAEnB,CAAC,EAAE,EACjC;IACI,MAAMqB,OAAO,GAAG,EAAE;IAClB,KAAK,IAAIC,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAGvF,QAAQ,EAAEuF,OAAO,EAAE,EACnD;AACID,MAAAA,OAAO,CAAC9B,IAAI,CAACgC,aAAa,CAACvD,IAAI,EAAE0C,SAAS,EAAEV,CAAC,GAAGjE,QAAQ,GAAGuF,OAAO,EAAE3F,QAAQ,CAAC,CAAC;AAClF,IAAA;IACA,MAAM6F,GAAG,GAAGN,YAAY,GAAGlB,CAAC,GAAGoB,KAAK,GAAG,CAAC;AACxC,IAAA,IAAIhJ,QAAQ,CAACsD,SAAS,KAAK,CAAC,EAC5B;MACI,MAAM+F,IAAI,GAAGC,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACjDlB,MAAAA,MAAM,CAAC+G,GAAG,CAAC,GAAGC,IAAI;AAClBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGG,kBAAkB,CAACvJ,QAAQ,EAAEiJ,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG;AACxE,IAAA,CAAC,MACI,IAAIjJ,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;AACIjB,MAAAA,MAAM,CAAC+G,GAAG,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AAClDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG;AACzB,IAAA,CAAC,MACI,IAAIpJ,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;AACI,MAAA,MAAMkG,KAAK,GAAGP,OAAO,CAAC,CAAC,CAAC;AACxB,MAAA,MAAM3E,OAAO,GAAGtE,QAAQ,CAACqE,YAAY,IAAI,EAAE;MAC3ChC,MAAM,CAAC+G,GAAG,CAAC,GAAG9E,OAAO,CAACkF,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;AACrCnH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAG9E,OAAO,CAACkF,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAC7CnH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAG9E,OAAO,CAACkF,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;AAC7CnH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGpJ,QAAQ,CAACuE,iBAAiB,GAAGiF,KAAK,CAAC,IAAI,GAAG;AAChE,IAAA,CAAC,MACI,IAAIxJ,QAAQ,CAACsD,SAAS,KAAK,CAAC,EACjC;MACI,MAAM+F,IAAI,GAAGC,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACjDlB,MAAAA,MAAM,CAAC+G,GAAG,CAAC,GAAGC,IAAI;AAClBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGC,IAAI;AACtBhH,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AAC1D,IAAA,CAAC,MAED;AACIlB,MAAAA,MAAM,CAAC+G,GAAG,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AAClDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AACtDlB,MAAAA,MAAM,CAAC+G,GAAG,GAAG,CAAC,CAAC,GAAGE,cAAc,CAACL,OAAO,CAAC,CAAC,CAAC,EAAE1F,QAAQ,CAAC;AAC1D,IAAA;AACJ,EAAA;AACJ;AAEA,SAASyC,eAAeA,CAACnB,QAAQ,EAAExC,MAAM,EAAErC,QAAQ,EACnD;AACI,EAAA,MAAMyJ,MAAM,GAAG,CACX,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EACd,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CACjB;AACD,EAAA,MAAM9F,QAAQ,GAAGC,WAAW,CAAC5D,QAAQ,CAACsD,SAAS,CAAC;AAChD,EAAA,MAAM+B,cAAc,GAAGrF,QAAQ,CAACuD,QAAQ,IAAI,CAAC,GAAG+B,IAAI,CAACC,IAAI,CAACvF,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;EACpF,MAAMkC,mBAAmB,GAAGH,IAAI,CAACI,GAAG,CAAC,CAAC,EAAE/B,QAAQ,GAAG0B,cAAc,CAAC;EAClE,IAAIuB,MAAM,GAAG,CAAC;AAEd,EAAA,KAAK,MAAM,CAAE8C,MAAM,EAAEC,MAAM,EAAEX,KAAK,EAAEY,KAAK,CAAE,IAAIH,MAAM,EACrD;IACI,MAAMI,SAAS,GAAGvE,IAAI,CAACI,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAACC,IAAI,CAAC,CAACvF,QAAQ,CAACiD,KAAK,GAAGyG,MAAM,IAAIV,KAAK,CAAC,CAAC;IAC3E,MAAMc,UAAU,GAAGxE,IAAI,CAACI,GAAG,CAAC,CAAC,EAAEJ,IAAI,CAACC,IAAI,CAAC,CAACvF,QAAQ,CAACkD,MAAM,GAAGyG,MAAM,IAAIC,KAAK,CAAC,CAAC;AAC7E,IAAA,IAAIC,SAAS,KAAK,CAAC,IAAIC,UAAU,KAAK,CAAC,EAAE;AAEzC,IAAA,MAAMtE,QAAQ,GAAGF,IAAI,CAACC,IAAI,CAACsE,SAAS,GAAGlG,QAAQ,GAAG3D,QAAQ,CAACuD,QAAQ,GAAG,CAAC,CAAC;AACxE,IAAA,MAAMoC,cAAc,GAAGmE,UAAU,IAAItE,QAAQ,GAAG,CAAC,CAAC;AAClD,IAAA,IAAIoB,MAAM,GAAGjB,cAAc,GAAGd,QAAQ,CAACxF,UAAU,EACjD;AACI8E,MAAAA,mBAAmB,CAACnE,QAAQ,EAAE,oCAAoC,CAAC;AACvE,IAAA;IAEA,MAAM4F,IAAI,GAAGC,eAAe,CAAChB,QAAQ,CAACqC,QAAQ,CAACN,MAAM,EAAEA,MAAM,GAAGjB,cAAc,CAAC,EAAEmE,UAAU,EAAEtE,QAAQ,EAAEC,mBAAmB,CAAC;IAC3H,KAAK,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGgE,UAAU,EAAEhE,CAAC,EAAE,EACnC;AACI,MAAA,MAAMiE,YAAY,GAAGJ,MAAM,GAAG7D,CAAC,GAAG8D,KAAK;MACvC,MAAMI,YAAY,GAAGN,MAAM;MAC3B,MAAMZ,YAAY,GAAG,CAACiB,YAAY,GAAG/J,QAAQ,CAACiD,KAAK,GAAG+G,YAAY,IAAI,CAAC;AACvEjE,MAAAA,YAAY,CAACH,IAAI,EAAEE,CAAC,GAAGN,QAAQ,EAAEnD,MAAM,EAAEyG,YAAY,EAAE9I,QAAQ,EAAE6J,SAAS,EAAEb,KAAK,CAAC;AACtF,IAAA;AACApC,IAAAA,MAAM,IAAIjB,cAAc;AAC5B,EAAA;AAEA,EAAA,IAAIiB,MAAM,KAAK/B,QAAQ,CAACxF,UAAU,EAClC;AACI8E,IAAAA,mBAAmB,CAACnE,QAAQ,EAAE,0CAA0C,CAAC;AAC7E,EAAA;AACJ;AAEA,SAASmJ,aAAaA,CAACvD,IAAI,EAAE0C,SAAS,EAAE2B,WAAW,EAAE1G,QAAQ,EAC7D;EACI,IAAIA,QAAQ,IAAI,CAAC,EACjB;AACI,IAAA,MAAM8B,cAAc,GAAG9B,QAAQ,GAAG,CAAC;AACnC,IAAA,MAAMqD,MAAM,GAAG0B,SAAS,GAAG2B,WAAW,GAAG5E,cAAc;IACvD,OAAOA,cAAc,KAAK,CAAC,GAAGO,IAAI,CAACgB,MAAM,CAAC,GAAIhB,IAAI,CAACgB,MAAM,CAAC,IAAI,CAAC,GAAIhB,IAAI,CAACgB,MAAM,GAAG,CAAC,CAAC;AACvF,EAAA;AACA,EAAA,MAAMsD,OAAO,GAAG,CAAC,GAAG3G,QAAQ;EAC5B,MAAMqD,MAAM,GAAG0B,SAAS,GAAGhD,IAAI,CAACsD,KAAK,CAACqB,WAAW,GAAGC,OAAO,CAAC;EAC5D,MAAMC,KAAK,GAAG,CAACD,OAAO,GAAG,CAAC,GAAID,WAAW,GAAGC,OAAQ,IAAI3G,QAAQ;AAChE,EAAA,OAAQqC,IAAI,CAACgB,MAAM,CAAC,KAAKuD,KAAK,GAAK,CAAC,CAAC,IAAI5G,QAAQ,IAAI,CAAE;AAC3D;AAEA,SAAS+F,cAAcA,CAACjL,KAAK,EAAEkF,QAAQ,EACvC;AACI,EAAA,MAAMmC,GAAG,GAAG,CAAC,CAAC,IAAIJ,IAAI,CAAC8E,GAAG,CAAC7G,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC;EAC7C,OAAO+B,IAAI,CAAC+E,KAAK,CAAChM,KAAK,GAAG,GAAG,GAAGqH,GAAG,CAAC;AACxC;AAEA,SAAS6D,kBAAkBA,CAACvJ,QAAQ,EAAE3B,KAAK,EAC3C;EACI,OAAO2B,QAAQ,CAACyE,oBAAoB,KAAKhG,SAAS,IAAIJ,KAAK,KAAK2B,QAAQ,CAACyE,oBAAoB;AACjG;AAEA,SAASoE,KAAKA,CAACyB,CAAC,EAAEC,CAAC,EAAEC,CAAC,EACtB;AACI,EAAA,MAAMC,CAAC,GAAGH,CAAC,GAAGC,CAAC,GAAGC,CAAC;EACnB,MAAME,EAAE,GAAGpF,IAAI,CAACqF,GAAG,CAACF,CAAC,GAAGH,CAAC,CAAC;IAAEM,EAAE,GAAGtF,IAAI,CAACqF,GAAG,CAACF,CAAC,GAAGF,CAAC,CAAC;IAAEM,EAAE,GAAGvF,IAAI,CAACqF,GAAG,CAACF,CAAC,GAAGD,CAAC,CAAC;AACtE,EAAA,OAAOE,EAAE,IAAIE,EAAE,IAAIF,EAAE,IAAIG,EAAE,GAAGP,CAAC,GAAGM,EAAE,IAAIC,EAAE,GAAGN,CAAC,GAAGC,CAAC;AACtD;AAEA,SAASrG,mBAAmBA,CAACnE,QAAQ,EAAEsB,OAAO,EAC9C;EACI,MAAMD,KAAK,GAAG,IAAIQ,KAAK,CAAC,CAAA,KAAA,EAAQP,OAAO,EAAE,CAAC;EAC1CD,KAAK,CAACS,IAAI,GAAG,iCAAiC;AAC9CT,EAAAA,KAAK,CAAC1B,YAAY,GAAGK,QAAQ,CAACL,YAAY;AAC1C,EAAA,MAAM0B,KAAK;AACf;AAEA,SAASuB,WAAWA,CAACpD,KAAK,EAC1B;EACI,IAAIoH,MAAM,GAAG,CAAC;AACd,EAAA,OAAOA,MAAM,GAAG,CAAC,GAAGpH,KAAK,CAACH,UAAU,EACpC;AACI,IAAA,IAAIG,KAAK,CAACoH,MAAM,CAAC,KAAK,IAAI,EAC1B;AACIA,MAAAA,MAAM,EAAE;AACR,MAAA;AACJ,IAAA;AACA,IAAA,MAAMkE,MAAM,GAAGtL,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;MAAEC,MAAM,GAAGkE,SAAS,CAACvL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;AACvE,IAAA,IAAI,CAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAE,CAAClI,QAAQ,CAACoM,MAAM,CAAC,EAC/C;MACI,OAAO;AACHnL,QAAAA,YAAY,EAAE,MAAM;QACpBsD,KAAK,EAAE8H,SAAS,CAACvL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;QACnC1D,MAAM,EAAE6H,SAAS,CAACvL,KAAK,EAAEoH,MAAM,GAAG,CAAC,CAAC;AACpCjD,QAAAA,QAAQ,EAAEnE,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;QAC3BkE,MAAM;AACNjH,QAAAA,WAAW,EAAE,YAAY;AACzBC,QAAAA,YAAY,EAAE;OACjB;AACL,IAAA;IACA8C,MAAM,IAAItB,IAAI,CAACI,GAAG,CAACmB,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;AACrC,EAAA;EACA,OAAO;AAAElH,IAAAA,YAAY,EAAE,MAAM;AAAEsD,IAAAA,KAAK,EAAE,CAAC;AAAEC,IAAAA,MAAM,EAAE,CAAC;AAAES,IAAAA,QAAQ,EAAE,CAAC;AAAEE,IAAAA,WAAW,EAAE,MAAM;AAAEC,IAAAA,YAAY,EAAE;GAAM;AAC9G;AAEA,SAAShB,UAAUA,CAACtD,KAAK,EACzB;AACI,EAAA,MAAMwL,MAAM,GAAG1M,MAAM,CAACyI,YAAY,CAACvH,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,EAAEA,KAAK,CAAC,EAAE,CAAC,CAAC,CAACjB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;EACnG,OAAO;AACHoB,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAEgI,SAAS,CAACzL,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAE+H,SAAS,CAACzL,KAAK,EAAE,EAAE,CAAC;AAC5B0L,IAAAA,QAAQ,EAAE5F,IAAI,CAACI,GAAG,CAACuF,SAAS,CAACzL,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3CwL,MAAM;IACNG,aAAa,EAAEH,MAAM,IAAI,YAAY;IACrClH,YAAY,EAAE,CAAC,CAACkH,MAAM;AACtBI,IAAAA,UAAU,EAAEH,SAAS,CAACzL,KAAK,EAAE,EAAE,CAAC,GAAG;GACtC;AACL;AAEA,SAASwD,UAAUA,CAACxD,KAAK,EACzB;EACI,OAAO;AACHG,IAAAA,YAAY,EAAE,KAAK;AACnBsD,IAAAA,KAAK,EAAEG,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAC3B0D,IAAAA,MAAM,EAAEE,SAAS,CAAC5D,KAAK,EAAE,EAAE,CAAC;AAC5BmE,IAAAA,QAAQ,EAAE2B,IAAI,CAACI,GAAG,CAAClG,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACpC2D,IAAAA,SAAS,EAAE3D,KAAK,CAAC,CAAC,CAAC;AACnBqE,IAAAA,WAAW,EAAE,CAAA,IAAA,EAAOrE,KAAK,CAAC,EAAE,CAAC,CAAA,CAAE;AAC/BsE,IAAAA,YAAY,EAAE,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAE,CAACpF,QAAQ,CAACc,KAAK,CAAC,CAAC,CAAC;GAChD;AACL;AAEA,SAASoE,WAAWA,CAACN,SAAS,EAC9B;AACI,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,IAAIA,SAAS,KAAK,CAAC,EAAE,OAAO,CAAC;AAC7B,EAAA,OAAO,CAAC;AACZ;AAEA,SAASyH,SAASA,CAACvL,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAQpH,KAAK,CAACoH,MAAM,CAAC,IAAI,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC;AACnD;AAEA,SAASxD,SAASA,CAAC5D,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAOpH,KAAK,CAACoH,MAAM,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE;AACnD;AAEA,SAASlD,SAASA,CAAClE,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAASpH,KAAK,CAACoH,MAAM,CAAC,GAAG,SAAS,IAAMpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,GAAKpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE,GAAGpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,CAAC,KAAM,CAAC;AAC3H;AAEA,SAASiB,SAASA,CAACrI,KAAK,EAAEoH,MAAM,EAChC;EACI,OAAO,IAAIyE,QAAQ,CAAC7L,KAAK,CAACL,MAAM,EAAEK,KAAK,CAACJ,UAAU,GAAGwH,MAAM,EAAE,CAAC,CAAC,CAAC0E,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC;AACtF;AAEA,SAASL,SAASA,CAACzL,KAAK,EAAEoH,MAAM,EAChC;AACI,EAAA,OAAO,CAACpH,KAAK,CAACoH,MAAM,CAAC,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAE,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,IAAI,EAAG,GAAIpH,KAAK,CAACoH,MAAM,GAAG,CAAC,CAAC,GAAG,SAAU,MAAM,CAAC;AACzH;AAEA,SAAShH,UAAUA,CAACvB,KAAK,EACzB;AACI,EAAA,OAAOA,KAAK,GAAGA,KAAK,CAAC,CAAC,CAAC,CAACmC,WAAW,EAAE,GAAGnC,KAAK,CAACkN,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO;AACpE;;;;"}
|
|
@@ -5,7 +5,7 @@ import '../../hlsl/core/carbonDescriptionToRuntime.js';
|
|
|
5
5
|
import '../../../format/CjsByteReader.js';
|
|
6
6
|
import '../../../format/compareUtf8.js';
|
|
7
7
|
import { HlslEffectBindingManifest } from '../../hlsl/core/tr2/shader/HlslEffectBindingManifest.js';
|
|
8
|
-
import { buildEffectPermutationGraph, EFFECT_PERMUTATION_GRAPH_VERSION, EFFECT_PERMUTATION_GRAPH_FORMAT
|
|
8
|
+
import { buildEffectPermutationGraph, EFFECT_PERMUTATION_GRAPH_VERSION, EFFECT_PERMUTATION_GRAPH_FORMAT } from '../../../format/effect/effectPermutationGraph.js';
|
|
9
9
|
import { emitGlslWithOptions } from './helpers.js';
|
|
10
10
|
import { inspectGlslEffectContainer } from './inspectGlslEffectContainer.js';
|
|
11
11
|
import { inspectRasterCompleteness } from './glslEffectCompleteness.js';
|
|
@@ -15,26 +15,26 @@ import { buildGlslBackendBodySet } from './glslBackendBodySet.js';
|
|
|
15
15
|
import { buildGlslEffectContainer } from './buildGlslEffectContainer.js';
|
|
16
16
|
import { sha256Utf8, sha256Bytes } from '../../../format/effect/sha256.js';
|
|
17
17
|
|
|
18
|
-
/**
|
|
19
|
-
* INFO record version for the in-memory build result.
|
|
20
|
-
*
|
|
21
|
-
* This lived in effectPackageValidation.js, which validated a written chunk
|
|
22
|
-
* package by reading it back. There is no chunk package to read back, so that
|
|
23
|
-
* file is gone and its one surviving constant lives with its only user.
|
|
18
|
+
/**
|
|
19
|
+
* INFO record version for the in-memory build result.
|
|
20
|
+
*
|
|
21
|
+
* This lived in effectPackageValidation.js, which validated a written chunk
|
|
22
|
+
* package by reading it back. There is no chunk package to read back, so that
|
|
23
|
+
* file is gone and its one surviving constant lives with its only user.
|
|
24
24
|
*/
|
|
25
25
|
const EFFECT_INFO_VERSION = 3;
|
|
26
26
|
const PACKAGE_VERSION = "0.11.1";
|
|
27
27
|
|
|
28
|
-
/**
|
|
29
|
-
* Builds a complete Carbon WebGL package from compiled Tr2 effect bytes.
|
|
30
|
-
*
|
|
31
|
-
* This browser-safe path owns whole-effect selection, stage translation,
|
|
32
|
-
* package assembly, and structural qualification. Filesystem and native-tool
|
|
33
|
-
* concerns remain in Node callers.
|
|
34
|
-
*
|
|
35
|
-
* @param {Uint8Array|ArrayBuffer|ArrayBufferView} input Compiled effect bytes.
|
|
36
|
-
* @param {object} [options] Selection, provenance, and emitter policy.
|
|
37
|
-
* @returns {object} Package bytes plus inspection and qualification records.
|
|
28
|
+
/**
|
|
29
|
+
* Builds a complete Carbon WebGL package from compiled Tr2 effect bytes.
|
|
30
|
+
*
|
|
31
|
+
* This browser-safe path owns whole-effect selection, stage translation,
|
|
32
|
+
* package assembly, and structural qualification. Filesystem and native-tool
|
|
33
|
+
* concerns remain in Node callers.
|
|
34
|
+
*
|
|
35
|
+
* @param {Uint8Array|ArrayBuffer|ArrayBufferView} input Compiled effect bytes.
|
|
36
|
+
* @param {object} [options] Selection, provenance, and emitter policy.
|
|
37
|
+
* @returns {object} Package bytes plus inspection and qualification records.
|
|
38
38
|
*/
|
|
39
39
|
function buildEffectPackage(input, options = {}) {
|
|
40
40
|
const values = normalizeOptions(input, options);
|
|
@@ -116,6 +116,7 @@ function buildEffectPackage(input, options = {}) {
|
|
|
116
116
|
stringTableOffset: stage.bytecode.stringTableOffset,
|
|
117
117
|
bytes: stage.bytecode.bytes,
|
|
118
118
|
detailMapArray: stage.detailMapArray,
|
|
119
|
+
emulatedAddressing: stage.emulatedAddressing,
|
|
119
120
|
localLights: stage.localLights,
|
|
120
121
|
contracts: [{
|
|
121
122
|
stageKey,
|
|
@@ -180,7 +181,6 @@ function buildEffectPackage(input, options = {}) {
|
|
|
180
181
|
sourcePermutationCount: permutationGraph.variants.length,
|
|
181
182
|
sourceUniqueBodyCount: permutationGraph.bodies.length,
|
|
182
183
|
permutationGraph: {
|
|
183
|
-
chunk: EFFECT_PERMUTATION_GRAPH_CHUNK,
|
|
184
184
|
format: EFFECT_PERMUTATION_GRAPH_FORMAT,
|
|
185
185
|
formatVersion: EFFECT_PERMUTATION_GRAPH_VERSION,
|
|
186
186
|
sha256: sha256Utf8(`${JSON.stringify(permutationGraph)}\n`),
|
|
@@ -329,7 +329,7 @@ function normalizeOptions(input, options) {
|
|
|
329
329
|
// bit 0, so the shader's own guard skips the lookup for every light. A
|
|
330
330
|
// dropped profile is therefore observationally identical today and a
|
|
331
331
|
// real loss only once profile indices are written.
|
|
332
|
-
//
|
|
332
|
+
// Revisit when a profile index is actually written to those bits.
|
|
333
333
|
lightProfile: normalizeLightProfileMode(options.lightProfile),
|
|
334
334
|
emitterOptions: {
|
|
335
335
|
...(options.emitterOptions ?? {})
|
|
@@ -475,6 +475,10 @@ function collectStages(effectDescription, selection) {
|
|
|
475
475
|
// The recogniser is shared with WebGPU so both backends
|
|
476
476
|
// merge exactly the same registers.
|
|
477
477
|
detailMapArray: recogniseDetailMapFamily(mapToJson(stageInput.resources)),
|
|
478
|
+
// Recognised from reflection here, mapped onto resources by
|
|
479
|
+
// the emitter, which is the only thing that knows from the
|
|
480
|
+
// DXBC which resource each sampler serves.
|
|
481
|
+
emulatedAddressing: recogniseEmulatedAddressing(mapToJson(stageInput.samplers), mapToJson(stageInput.resources)),
|
|
478
482
|
localLights: recogniseLocalLightFamily(mapToJson(stageInput.resources))
|
|
479
483
|
});
|
|
480
484
|
}
|
|
@@ -495,11 +499,11 @@ const LOCAL_LIGHT_MODES = Object.freeze(["none", "packed-texture", "constant-buf
|
|
|
495
499
|
/** How `LightProfileArray` is treated. */
|
|
496
500
|
const LIGHT_PROFILE_MODES = Object.freeze(["drop", "keep"]);
|
|
497
501
|
|
|
498
|
-
/**
|
|
499
|
-
* Normalizes the light-profile mode.
|
|
500
|
-
*
|
|
501
|
-
* @param {string|undefined|null} value Requested mode.
|
|
502
|
-
* @returns {string} Normalized mode.
|
|
502
|
+
/**
|
|
503
|
+
* Normalizes the light-profile mode.
|
|
504
|
+
*
|
|
505
|
+
* @param {string|undefined|null} value Requested mode.
|
|
506
|
+
* @returns {string} Normalized mode.
|
|
503
507
|
*/
|
|
504
508
|
function normalizeLightProfileMode(value) {
|
|
505
509
|
const mode = value === undefined || value === null ? "drop" : String(value);
|
|
@@ -509,17 +513,17 @@ function normalizeLightProfileMode(value) {
|
|
|
509
513
|
return mode;
|
|
510
514
|
}
|
|
511
515
|
|
|
512
|
-
/**
|
|
513
|
-
* Emitter options that drop `LightProfileArray` and neutralise its samples.
|
|
514
|
-
*
|
|
515
|
-
* Only applies when the local-light family is left alone. `packed-texture`,
|
|
516
|
-
* `constant-buffer` and `drop` each already decide what happens to the profile
|
|
517
|
-
* register, and asking for it twice would either be redundant or fight them.
|
|
518
|
-
*
|
|
519
|
-
* @param {object|null} plan Recognised local-light family, if any.
|
|
520
|
-
* @param {string} localLightMode Normalized local-light mode.
|
|
521
|
-
* @param {string} profileMode Normalized light-profile mode.
|
|
522
|
-
* @returns {object|null} Emitter options, or null when nothing to do.
|
|
516
|
+
/**
|
|
517
|
+
* Emitter options that drop `LightProfileArray` and neutralise its samples.
|
|
518
|
+
*
|
|
519
|
+
* Only applies when the local-light family is left alone. `packed-texture`,
|
|
520
|
+
* `constant-buffer` and `drop` each already decide what happens to the profile
|
|
521
|
+
* register, and asking for it twice would either be redundant or fight them.
|
|
522
|
+
*
|
|
523
|
+
* @param {object|null} plan Recognised local-light family, if any.
|
|
524
|
+
* @param {string} localLightMode Normalized local-light mode.
|
|
525
|
+
* @param {string} profileMode Normalized light-profile mode.
|
|
526
|
+
* @returns {object|null} Emitter options, or null when nothing to do.
|
|
523
527
|
*/
|
|
524
528
|
function lightProfileEmitterOptions(plan, localLightMode, profileMode) {
|
|
525
529
|
if (profileMode !== "drop" || localLightMode !== "none") return null;
|
|
@@ -529,11 +533,11 @@ function lightProfileEmitterOptions(plan, localLightMode, profileMode) {
|
|
|
529
533
|
};
|
|
530
534
|
}
|
|
531
535
|
|
|
532
|
-
/**
|
|
533
|
-
* Normalizes the local-light lowering mode.
|
|
534
|
-
*
|
|
535
|
-
* @param {string|undefined|null} value Requested mode.
|
|
536
|
-
* @returns {string} Normalized mode.
|
|
536
|
+
/**
|
|
537
|
+
* Normalizes the local-light lowering mode.
|
|
538
|
+
*
|
|
539
|
+
* @param {string|undefined|null} value Requested mode.
|
|
540
|
+
* @returns {string} Normalized mode.
|
|
537
541
|
*/
|
|
538
542
|
function normalizeLocalLightMode(value) {
|
|
539
543
|
if (value === undefined || value === null) return "none";
|
|
@@ -544,22 +548,22 @@ function normalizeLocalLightMode(value) {
|
|
|
544
548
|
return mode;
|
|
545
549
|
}
|
|
546
550
|
|
|
547
|
-
/**
|
|
548
|
-
* Builds the emitter profile that lowers a recognised local-light family.
|
|
549
|
-
*
|
|
550
|
-
* Carbon's local lights are two structured buffers plus an optional profile
|
|
551
|
-
* texture. WebGL 2 has no structured buffers, so one of these lowerings is
|
|
552
|
-
* required for the shader to bind its lights at all; WebGPU needs none of it and
|
|
553
|
-
* binds them natively.
|
|
554
|
-
*
|
|
555
|
-
* The constants here match the CLI packager's resolvers exactly, so the two
|
|
556
|
-
* pipelines produce identical output while they still both exist. They are not
|
|
557
|
-
* endorsements: `dataTexelBase` and `capacity` are values that happened to work,
|
|
558
|
-
* and the constant-buffer route is known to fail on light count.
|
|
559
|
-
*
|
|
560
|
-
* @param {object} plan Recognised local-light family.
|
|
561
|
-
* @param {string} mode Lowering mode.
|
|
562
|
-
* @returns {object|null} Emitter options fragment, or null when not lowering.
|
|
551
|
+
/**
|
|
552
|
+
* Builds the emitter profile that lowers a recognised local-light family.
|
|
553
|
+
*
|
|
554
|
+
* Carbon's local lights are two structured buffers plus an optional profile
|
|
555
|
+
* texture. WebGL 2 has no structured buffers, so one of these lowerings is
|
|
556
|
+
* required for the shader to bind its lights at all; WebGPU needs none of it and
|
|
557
|
+
* binds them natively.
|
|
558
|
+
*
|
|
559
|
+
* The constants here match the CLI packager's resolvers exactly, so the two
|
|
560
|
+
* pipelines produce identical output while they still both exist. They are not
|
|
561
|
+
* endorsements: `dataTexelBase` and `capacity` are values that happened to work,
|
|
562
|
+
* and the constant-buffer route is known to fail on light count.
|
|
563
|
+
*
|
|
564
|
+
* @param {object} plan Recognised local-light family.
|
|
565
|
+
* @param {string} mode Lowering mode.
|
|
566
|
+
* @returns {object|null} Emitter options fragment, or null when not lowering.
|
|
563
567
|
*/
|
|
564
568
|
function localLightEmitterOptions(plan, mode) {
|
|
565
569
|
if (!plan || mode === "none") return null;
|
|
@@ -617,6 +621,9 @@ function translateStages(shaderMap, stageMap, values) {
|
|
|
617
621
|
...(record.detailMapArray ? {
|
|
618
622
|
detailMapArrayRegisters: record.detailMapArray.registers
|
|
619
623
|
} : {}),
|
|
624
|
+
...(record.emulatedAddressing ? {
|
|
625
|
+
emulatedAddressing: record.emulatedAddressing
|
|
626
|
+
} : {}),
|
|
620
627
|
...(localLightEmitterOptions(record.localLights, values.localLights) ?? {}),
|
|
621
628
|
...(profileNeutral ?? {})
|
|
622
629
|
});
|
|
@@ -765,6 +772,86 @@ function buildStageContract(stage) {
|
|
|
765
772
|
constants
|
|
766
773
|
};
|
|
767
774
|
}
|
|
775
|
+
|
|
776
|
+
/**
|
|
777
|
+
* Samplers whose address mode is decided at bind time rather than in the
|
|
778
|
+
* container, so a gate must exist for them even though the container declares
|
|
779
|
+
* something WebGL2 can express natively.
|
|
780
|
+
*
|
|
781
|
+
* Carbon overrides exactly one family — a pattern layer's sampler, named
|
|
782
|
+
* `<TextureName>Sampler` (`EveSOF.cpp:639`). In the shipped quad family those
|
|
783
|
+
* are `PatternMask1MapSampler` and `PatternMask2MapSampler`; measured across
|
|
784
|
+
* every body of `quadv5.sm_depth`, 120 stages bind them.
|
|
785
|
+
*/
|
|
786
|
+
const OVERRIDABLE_TEXTURE = /^PatternMask\d*Map$/iu;
|
|
787
|
+
|
|
788
|
+
/**
|
|
789
|
+
* Recognises samplers whose address mode WebGL2 cannot express.
|
|
790
|
+
*
|
|
791
|
+
* WebGL2 does REPEAT, MIRRORED_REPEAT and CLAMP_TO_EDGE natively. It has no
|
|
792
|
+
* CLAMP_TO_BORDER (mode 4) and no MIRROR_ONCE (mode 5), so those are honoured in
|
|
793
|
+
* the shader and their mode is read at runtime from the address buffer.
|
|
794
|
+
*
|
|
795
|
+
* Returns the modes keyed by SAMPLER register. The emitter maps them onto
|
|
796
|
+
* resources, because only it knows from the DXBC which resource each sampler
|
|
797
|
+
* serves - and the two are not interchangeable: in `decalv5` five textures share
|
|
798
|
+
* one bordered sampler, and each can resolve to a different mode at bind time.
|
|
799
|
+
*
|
|
800
|
+
* Returns null when nothing needs emulating, which is the common case - 492 of
|
|
801
|
+
* 537 shipped effects - and keeps those shaders byte-identical to before.
|
|
802
|
+
*
|
|
803
|
+
* @param {object[]} samplers Container sampler descriptors, keyed by register.
|
|
804
|
+
* @returns {{samplerModes:object}|null}
|
|
805
|
+
*/
|
|
806
|
+
function recogniseEmulatedAddressing(samplers, resources) {
|
|
807
|
+
const samplerModes = {};
|
|
808
|
+
for (const entry of samplers ?? []) {
|
|
809
|
+
const registerIndex = entry?.registerIndex;
|
|
810
|
+
const sampler = entry?.value?.sampler ?? entry?.sampler;
|
|
811
|
+
if (!Number.isInteger(registerIndex) || !sampler) continue;
|
|
812
|
+
const u = sampler.addressU;
|
|
813
|
+
const v = sampler.addressV;
|
|
814
|
+
const w = sampler.addressW;
|
|
815
|
+
// The container declares an emulated mode: decals, the specialfx clouds,
|
|
816
|
+
// the compositing blits.
|
|
817
|
+
if ([u, v, w].some(m => m === 4 || m === 5)) {
|
|
818
|
+
samplerModes[registerIndex] = {
|
|
819
|
+
u,
|
|
820
|
+
v,
|
|
821
|
+
w
|
|
822
|
+
};
|
|
823
|
+
}
|
|
824
|
+
}
|
|
825
|
+
|
|
826
|
+
// Textures whose mode is applied at BIND time, which the container cannot
|
|
827
|
+
// know. Carbon overrides exactly one family (`EveSOF.cpp:639`): a pattern
|
|
828
|
+
// layer's sampler, carrying per-layer user data that may be wrap, clamp or
|
|
829
|
+
// border. The container declares those samplers as WRAP, so the loop above
|
|
830
|
+
// never gates them - which is exactly why border on patterns rendered as
|
|
831
|
+
// clamp-to-edge.
|
|
832
|
+
//
|
|
833
|
+
// Matched on the RESOURCE name rather than the sampler's, because the
|
|
834
|
+
// container reflection leaves sampler names null; the manifest derives them
|
|
835
|
+
// later from metadata, which is not available here. Resource names are
|
|
836
|
+
// present, and the emitter gates by resource register anyway.
|
|
837
|
+
const textures = [];
|
|
838
|
+
for (const entry of resources ?? []) {
|
|
839
|
+
const registerIndex = entry?.registerIndex;
|
|
840
|
+
const name = entry?.name ?? entry?.value?.name ?? "";
|
|
841
|
+
if (Number.isInteger(registerIndex) && OVERRIDABLE_TEXTURE.test(name)) {
|
|
842
|
+
textures.push({
|
|
843
|
+
registerIndex
|
|
844
|
+
});
|
|
845
|
+
}
|
|
846
|
+
}
|
|
847
|
+
if (!Object.keys(samplerModes).length && !textures.length) return null;
|
|
848
|
+
return {
|
|
849
|
+
samplerModes,
|
|
850
|
+
...(textures.length ? {
|
|
851
|
+
textures
|
|
852
|
+
} : {})
|
|
853
|
+
};
|
|
854
|
+
}
|
|
768
855
|
function classifyTexturePacking(names) {
|
|
769
856
|
const values = new Set(names);
|
|
770
857
|
if (["NoMap", "PmdgMap", "ArMap"].some(name => values.has(name))) {
|