@omnimedia/omnitool 1.1.0-55 → 1.1.0-57

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@omnimedia/omnitool",
-	"version": "1.1.0-55",
+	"version": "1.1.0-57",
 	"description": "open source video processing tools",
 	"license": "MIT",
 	"author": "Przemysław Gałęzki",

package/s/demo/demo.bundle.ts

@@ -26,8 +26,11 @@ let exportState: {timeline: TimelineFile; omni: Omni} | null = null
 }
 
 const setProgress = (card: HTMLElement, state: "idle" | "running" | "done") => {
-	const progress = card.querySelector(".progress") as HTMLProgressElement
-	const status = card.querySelector(".status") as HTMLSpanElement
+	const progress = card.querySelector(".progress") as HTMLProgressElement | null
+	const status = card.querySelector(".status") as HTMLSpanElement | null
+
+	if (!progress || !status)
+		return
 
 	if (state === "running") {
 		progress.removeAttribute("value")
@@ -124,4 +127,3 @@ exportButton.addEventListener("click", async () => {
 	await exportState.omni.render(exportState.timeline)
 	setProgress(exportCard, "done")
 })
-

package/s/demo/routines/waveform-test.ts

@@ -1,14 +1,39 @@
+
 import {Driver} from "../../driver/driver.js"
-import {Waveform} from "../../timeline/parts/waveform.js"
+import {Waveform} from "../../timeline/parts/waveform/waveform.js"
 
 export async function waveformTest(driver: Driver, source: File, root: HTMLElement) {
-	const container = root.querySelector(".waveform-canvas") as HTMLElement
+	const container = root.querySelector(".waveform-canvas") as HTMLDivElement
 	const widthSlider = root.querySelector(".width") as HTMLInputElement
+
 	container.replaceChildren()
-	const waveform = await Waveform.init(driver, source, container)
+	container.style.position = "relative"
+	container.style.height = "96px"
+	container.style.overflow = "hidden"
+
+	const waveform = await Waveform.init(driver, source, {
+		tileHeight: 96,
+		onChange: () => renderTiles()
+	})
 
-	widthSlider.oninput = () => {
+	const renderTiles = () => {
 		const width = +widthSlider.value
-		waveform.width = width
+		const zoom = pixelsPerSecond(width, waveform.duration)
+		waveform.zoom = zoom
+		container.style.width = `${width}px`
+		container.replaceChildren(...[...waveform.getTiles().values()].map(tile => {
+			tile.canvas.style.position = "absolute"
+			tile.canvas.style.top = "0"
+			tile.canvas.style.left = `${tile.startTime * pixelsPerSecond(width, waveform.duration)}px`
+			tile.canvas.style.height = "100%"
+			return tile.canvas
+		}))
 	}
+
+	widthSlider.oninput = renderTiles
+	waveform.range = [0, waveform.duration]
+}
+
+function pixelsPerSecond(width: number, duration: number) {
+	return duration > 0 ? width / duration : 0
 }

package/s/index.html.ts

@@ -85,7 +85,7 @@ export default ssg.page(import.meta.url, async orb => ({
 					</div>
 					<div class="waveform-controls">
 						<label>width</label>
-						<input class="width" type="range" min="100" max="1000000" value="1000" />
+						<input class="width" type="range" min="100" max="1000000" value="1000" step="100" />
 					</div>
 					<div class="waveform-canvas"></div>
 				</article>
@@ -134,4 +134,3 @@ export default ssg.page(import.meta.url, async orb => ({
 		</section>
 	`,
 }))
-

package/s/timeline/index.ts

@@ -5,7 +5,9 @@ export * from "./parts/media.js"
 export * from "./parts/resource-pool.js"
 export * from "./parts/resource.js"
 export * from "./parts/filmstrip.js"
-export * from "./parts/waveform.js"
+
+export * from "./parts/waveform/waveform.js"
+export * from "./parts/waveform/parts/types.js"
 export * from "./renderers/player/player.js"
 
 export * from "./sugar/o.js"

package/s/timeline/parts/waveform/parts/collect.ts

@@ -0,0 +1,72 @@
+
+import {Driver} from "../../../../driver/driver.js"
+import {DecoderSource} from "../../../../driver/fns/schematic.js"
+
+export const PEAK_LEVELS = [2048, 1024, 512, 256, 128, 64, 32] as const
+
+export async function collectPeakLevels(driver: Driver, source: DecoderSource) {
+	const duration = (await driver.getAudioDuration(source)) ?? 0
+	const readable = driver.decodeAudio({source}).readable
+	const finestSamplesPerPeak = PEAK_LEVELS[PEAK_LEVELS.length - 1]
+	const finestPeaks: number[] = []
+
+	let currentMax = 0
+	let sampleCount = 0
+	let sampleRate = 0
+
+	for await (const audioData of readable) {
+		sampleRate ||= audioData.sampleRate
+
+		const frames = audioData.numberOfFrames
+		const plane = new Float32Array(frames)
+		audioData.copyTo(plane, {planeIndex: 0})
+
+		for (let i = 0; i < plane.length; i++) {
+			const amplitude = Math.abs(plane[i]!)
+			if (amplitude > currentMax) currentMax = amplitude
+
+			sampleCount++
+			if (sampleCount >= finestSamplesPerPeak) {
+				finestPeaks.push(currentMax)
+				currentMax = 0
+				sampleCount = 0
+			}
+		}
+
+		audioData.close()
+	}
+
+	if (sampleCount > 0) finestPeaks.push(currentMax)
+
+	const base = new Float32Array(finestPeaks)
+	const levels = PEAK_LEVELS.map(samplesPerPeak => {
+		const factor = Math.max(1, Math.round(samplesPerPeak / finestSamplesPerPeak))
+		const peaks = factor === 1 ? base : downsampleMax(base, factor)
+		return {
+			samplesPerPeak,
+			peaks,
+			peaksPerSecond: sampleRate > 0 ? sampleRate / samplesPerPeak : 0,
+		}
+	})
+
+	return {duration, levels}
+}
+
+function downsampleMax(peaks: Float32Array, factor: number) {
+	const downsampled = new Float32Array(Math.ceil(peaks.length / factor))
+
+	for (let i = 0; i < downsampled.length; i++) {
+		let maxPeak = 0
+		const start = i * factor
+		const end = Math.min(start + factor, peaks.length)
+
+		for (let j = start; j < end; j++) {
+			if (peaks[j]! > maxPeak) maxPeak = peaks[j]!
+		}
+
+		downsampled[i] = maxPeak
+	}
+
+	return downsampled
+}
+

package/s/timeline/parts/waveform/parts/render.ts

@@ -0,0 +1,45 @@
+
+export function renderTile(
+	peaks: Float32Array,
+	opts: {
+		width: number
+		height: number
+		color: string
+	}
+) {
+	const dpr = typeof window !== "undefined" ? window.devicePixelRatio || 1 : 1
+	const canvas = document.createElement("canvas")
+	canvas.width = opts.width * dpr
+	canvas.height = opts.height * dpr
+	canvas.style.width = `${opts.width}px`
+	canvas.style.height = `${opts.height}px`
+
+	const ctx = canvas.getContext("2d")
+	if (!ctx) return canvas
+
+	ctx.scale(dpr, dpr)
+	ctx.fillStyle = opts.color
+
+	const centerY = opts.height / 2
+	const columns = Math.max(1, opts.width)
+	const peaksPerPixel = peaks.length / columns
+
+	for (let px = 0; px < columns; px++) {
+		const startIndex = Math.floor(px * peaksPerPixel)
+		const endIndex = Math.max(
+			startIndex + 1,
+			Math.floor((px + 1) * peaksPerPixel)
+		)
+
+		let maxPeak = 0
+		for (let i = startIndex; i < endIndex && i < peaks.length; i++) {
+			if (peaks[i]! > maxPeak) maxPeak = peaks[i]!
+		}
+
+		const barHeight = maxPeak * opts.height
+		ctx.fillRect(px, centerY - barHeight / 2, 1, barHeight)
+	}
+
+	return canvas
+}
+

package/s/timeline/parts/waveform/parts/types.ts

@@ -0,0 +1,24 @@
+export interface WaveformTileData {
+	startTime: number
+	endTime: number
+	peaks: Float32Array
+	canvas: HTMLCanvasElement
+}
+
+export interface WaveformOptions {
+	tileSize?: number
+	zoom?: number
+	tileWidth?: number
+	tileHeight?: number
+	preloadMargin?: number
+	color?: string
+	onChange?: (tiles: WaveformTileData[]) => void
+}
+
+export type WaveformTimeRange = [start: number, end: number]
+
+export type WaveformPeakLevel = {
+	samplesPerPeak: number
+	peaks: Float32Array
+	peaksPerSecond: number
+}

package/s/timeline/parts/waveform/waveform.ts

@@ -0,0 +1,155 @@
+
+import {renderTile} from "./parts/render.js"
+import {Driver} from "../../../driver/driver.js"
+import {collectPeakLevels} from "./parts/collect.js"
+import {DecoderSource} from "../../../driver/fns/schematic.js"
+import {WaveformOptions, WaveformPeakLevel, WaveformTileData, WaveformTimeRange} from "./parts/types.js"
+
+const MAX_TILE_WIDTH = 4096
+
+export class Waveform {
+	#tiles = new Map<number, WaveformTileData>()
+	#activeRange: WaveformTimeRange = [0, 0]
+
+	#zoom
+	#levels
+	#onChange
+	#updateQueued = false
+
+	readonly color
+	readonly duration
+	readonly tileSize
+	readonly tileHeight
+	readonly preloadMargin
+
+	private constructor(levels: WaveformPeakLevel[], duration: number, options: WaveformOptions) {
+		this.#levels = levels
+		this.duration = duration
+		this.tileSize = options.tileSize ?? 1
+		this.#zoom = options.zoom ?? ((options.tileWidth ?? 256) / this.tileSize)
+		this.tileHeight = options.tileHeight ?? 96
+		this.preloadMargin = options.preloadMargin ?? 2
+		this.color = options.color ?? "rgb(3, 148, 129)"
+		this.#onChange = options.onChange
+	}
+
+	static async init(driver: Driver, source: DecoderSource, options: WaveformOptions = {}) {
+		const {duration, levels} = await collectPeakLevels(driver, source)
+		return new Waveform(levels, duration, options)
+	}
+
+	set zoom(value: number) {
+		const next = Math.max(1, value)
+		if (next === this.#zoom)
+			return
+
+		this.#zoom = next
+		this.#tiles.clear()
+		this.#queueUpdate()
+	}
+
+	get zoom() {
+		return this.#zoom
+	}
+
+	get range() {
+		return this.#activeRange
+	}
+
+	#computeActiveRange([start, end]: WaveformTimeRange, margin = 1): WaveformTimeRange {
+		const visibleSize = end - start
+		return [
+			Math.max(0, start - visibleSize * margin),
+			Math.min(this.duration, end + visibleSize * margin),
+		]
+	}
+
+	set range(visibleRange: WaveformTimeRange) {
+		const [visibleStart, visibleEnd] = visibleRange
+		const visibleSize = visibleEnd - visibleStart
+		const [activeStart, activeEnd] = this.#activeRange
+
+		const leftTrigger = activeStart + visibleSize
+		const rightTrigger = activeEnd - visibleSize
+
+		if (visibleStart >= leftTrigger && visibleEnd <= rightTrigger) return
+
+		this.#activeRange = this.#computeActiveRange(visibleRange, this.preloadMargin)
+		this.#queueUpdate()
+	}
+
+	#queueUpdate() {
+		if (this.#updateQueued) return
+		this.#updateQueued = true
+
+		queueMicrotask(() => {
+			this.#updateQueued = false
+			this.#generateTiles()
+		})
+	}
+
+	#generateTiles() {
+		const [rangeStart, rangeEnd] = this.#activeRange
+		const neededStarts = new Set<number>()
+		const level = this.#levelForZoom()
+
+		const firstStart = Math.max(0, Math.floor(rangeStart / this.tileSize) * this.tileSize)
+		const lastStart = Math.min(this.duration, rangeEnd)
+
+		for (let startTime = firstStart; startTime <= lastStart; startTime += this.tileSize) {
+			neededStarts.add(startTime)
+		}
+
+		for (const startTime of neededStarts) {
+			if (!this.#tiles.has(startTime)) {
+				const endTime = Math.min(startTime + this.tileSize, this.duration)
+				this.#tiles.set(startTime, this.#buildTileData(startTime, endTime, level))
+			}
+		}
+
+		for (const startTime of this.#tiles.keys()) {
+			if (!neededStarts.has(startTime)) this.#tiles.delete(startTime)
+		}
+
+		this.#emit()
+	}
+
+	#buildTileData(startTime: number, endTime: number, level: WaveformPeakLevel): WaveformTileData {
+		const peaks = this.#slicePeaks(level, startTime, endTime)
+		return {
+			startTime,
+			endTime,
+			peaks,
+			canvas: renderTile(peaks, {
+				width: this.#tilePixelWidth(startTime, endTime),
+				height: this.tileHeight,
+				color: this.color,
+			}),
+		}
+	}
+
+	#levelForZoom() {
+		return this.#levels.find(level => level.peaksPerSecond >= this.#zoom)
+			?? this.#levels[this.#levels.length - 1]!
+	}
+
+	#slicePeaks(level: WaveformPeakLevel, startTime: number, endTime: number) {
+		if (!level.peaksPerSecond) return new Float32Array()
+		const from = Math.max(0, Math.floor(startTime * level.peaksPerSecond))
+		const to = Math.max(from + 1, Math.min(level.peaks.length, Math.ceil(endTime * level.peaksPerSecond)))
+		return level.peaks.slice(from, to)
+	}
+
+	#tilePixelWidth(startTime: number, endTime: number) {
+		return Math.min(MAX_TILE_WIDTH, Math.max(1, Math.ceil((endTime - startTime) * this.#zoom)))
+	}
+
+	#emit() {
+		if (!this.#onChange) return
+		this.#onChange([...this.#tiles.values()].sort((a, b) => a.startTime - b.startTime))
+	}
+
+	getTiles() {
+		return this.#tiles
+	}
+}

package/x/demo/demo.bundle.js

@@ -23,6 +23,8 @@ let exportState = null;
 const setProgress = (card, state) => {
     const progress = card.querySelector(".progress");
     const status = card.querySelector(".status");
+    if (!progress || !status)
+        return;
     if (state === "running") {
         progress.removeAttribute("value");
         status.textContent = "running";

package/x/demo/demo.bundle.js.map

@@ -1 +1 @@
-{"version":3,"file":"demo.bundle.js","sourceRoot":"","sources":["../../s/demo/demo.bundle.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,MAAM,EAAC,MAAM,qBAAqB,CAAA;AAE1C,OAAO,EAAC,YAAY,EAAC,MAAM,6BAA6B,CAAA;AACxD,OAAO,EAAC,YAAY,EAAC,MAAM,6BAA6B,CAAA;AACxD,OAAO,EAAC,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AAChE,OAAO,EAAC,aAAa,EAAC,MAAM,8BAA8B,CAAA;AAC1D,OAAO,EAAC,kBAAkB,EAAC,MAAM,8BAA8B,CAAA;AAE/D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,EAAC,SAAS,EAAE,IAAI,GAAG,CAAC,uCAAuC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAC,CAAC,CAAA;AAEjH,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,yBAAyB,CAAgB,CAAA;AACtF,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,yBAAyB,CAAgB,CAAA;AACtF,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,wBAAwB,CAAgB,CAAA;AACpF,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,wBAAwB,CAAgB,CAAA;AACpF,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,CAAC,sBAAsB,CAAgB,CAAA;AAChF,MAAM,YAAY,GAAG,UAAU,CAAC,aAAa,CAAC,wBAAwB,CAAsB,CAAA;AAE5F,IAAI,WAAW,GAAgD,IAAI,CAAA;AAEnE,mBAAmB;AACnB,CAAC;IACA,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;IAChC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;;QACxD,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAA;AACrD,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAiB,EAAE,KAAkC,EAAE,EAAE;IAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAwB,CAAA;IACvE,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAoB,CAAA;IAE/D,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,QAAQ,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;QACjC,MAAM,CAAC,WAAW,GAAG,SAAS,CAAA;IAC/B,CAAC;SAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QAC7B,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAA;QAClB,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;IAC5B,CAAC;SAAM,CAAC;QACP,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAA;QAClB,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;IAC5B,CAAC;AACF,CAAC,CAAA;AAED,MAAM,QAAQ,GAAG,CAChB,IAAiB,EACjB,GAAqD,EACpD,EAAE;IACH,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,qBAAqB,CAAsB,CAAA;IAE7E,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;IACtB,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAA;IACvC,CAAC,CAAC,CAAA;IAEF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;QACtB,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;QAC5B,IAAI,CAAC;YACJ,MAAM,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACrB,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAC1B,CAAC;gBAAS,CAAC;YACV,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAA;QACxB,CAAC;IACF,CAAC,CAAC,CAAA;AACH,CAAC,CAAA;AAED,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,CAAmB,CAAA;IACrE,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAClD,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IACzC,MAAM,SAAS,CAAC,GAAG,EAAE,CAAA;AACtB,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC5C,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;AAChC,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC3C,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AACvC,CAAC,CAAC,CAAA;AAEF,CAAC;IACA,MAAM,KAAK,GAAG,YAAY,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAClF,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,MAAM,EAAC,QAAQ,EAAE,IAAI,EAAC,GAAG,MAAM,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC/D,MAAM,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,YAAY,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;AACH,CAAC;AAED,CAAC;IACA,MAAM,KAAK,GAAG,UAAU,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAChF,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;QAClC,MAAM,EAAC,QAAQ,EAAE,IAAI,EAAC,GAAG,MAAM,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC/D,WAAW,GAAG,EAAC,QAAQ,EAAE,IAAI,EAAC,CAAA;QAC9B,YAAY,CAAC,QAAQ,GAAG,KAAK,CAAA;QAE7B,MAAM,OAAO,GAAG,UAAU,CAAC,aAAa,CAAC,eAAe,CAAmB,CAAA;QAC3E,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QAC5C,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACpB,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACtC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC,CAAC,CAAA;AACH,CAAC;AAED,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;IACjD,IAAI,CAAC,WAAW;QACf,OAAM;IAEP,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;IAClC,MAAM,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;IACnD,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;AAChC,CAAC,CAAC,CAAA"}
+{"version":3,"file":"demo.bundle.js","sourceRoot":"","sources":["../../s/demo/demo.bundle.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,MAAM,EAAC,MAAM,qBAAqB,CAAA;AAE1C,OAAO,EAAC,YAAY,EAAC,MAAM,6BAA6B,CAAA;AACxD,OAAO,EAAC,YAAY,EAAC,MAAM,6BAA6B,CAAA;AACxD,OAAO,EAAC,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AAChE,OAAO,EAAC,aAAa,EAAC,MAAM,8BAA8B,CAAA;AAC1D,OAAO,EAAC,kBAAkB,EAAC,MAAM,8BAA8B,CAAA;AAE/D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,EAAC,SAAS,EAAE,IAAI,GAAG,CAAC,uCAAuC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAC,CAAC,CAAA;AAEjH,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,yBAAyB,CAAgB,CAAA;AACtF,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,yBAAyB,CAAgB,CAAA;AACtF,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,wBAAwB,CAAgB,CAAA;AACpF,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,wBAAwB,CAAgB,CAAA;AACpF,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,CAAC,sBAAsB,CAAgB,CAAA;AAChF,MAAM,YAAY,GAAG,UAAU,CAAC,aAAa,CAAC,wBAAwB,CAAsB,CAAA;AAE5F,IAAI,WAAW,GAAgD,IAAI,CAAA;AAEnE,mBAAmB;AACnB,CAAC;IACA,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAA;IAChC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;;QACxD,OAAO,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAA;AACrD,CAAC;AAED,MAAM,WAAW,GAAG,CAAC,IAAiB,EAAE,KAAkC,EAAE,EAAE;IAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAA+B,CAAA;IAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAA2B,CAAA;IAEtE,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM;QACvB,OAAM;IAEP,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,QAAQ,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;QACjC,MAAM,CAAC,WAAW,GAAG,SAAS,CAAA;IAC/B,CAAC;SAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QAC7B,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAA;QAClB,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;IAC5B,CAAC;SAAM,CAAC;QACP,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAA;QAClB,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;IAC5B,CAAC;AACF,CAAC,CAAA;AAED,MAAM,QAAQ,GAAG,CAChB,IAAiB,EACjB,GAAqD,EACpD,EAAE;IACH,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,qBAAqB,CAAsB,CAAA;IAE7E,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;IACtB,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;QACpC,MAAM,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAA;IACvC,CAAC,CAAC,CAAA;IAEF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;QACtB,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;QAC5B,IAAI,CAAC;YACJ,MAAM,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACrB,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAC1B,CAAC;gBAAS,CAAC;YACV,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAA;QACxB,CAAC;IACF,CAAC,CAAC,CAAA;AACH,CAAC,CAAA;AAED,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,CAAmB,CAAA;IACrE,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAClD,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IACzC,MAAM,SAAS,CAAC,GAAG,EAAE,CAAA;AACtB,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC5C,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;AAChC,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;IAC3C,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;AACvC,CAAC,CAAC,CAAA;AAEF,CAAC;IACA,MAAM,KAAK,GAAG,YAAY,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAClF,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,MAAM,EAAC,QAAQ,EAAE,IAAI,EAAC,GAAG,MAAM,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC/D,MAAM,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,YAAY,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;AACH,CAAC;AAED,CAAC;IACA,MAAM,KAAK,GAAG,UAAU,CAAC,aAAa,CAAC,oBAAoB,CAAqB,CAAA;IAChF,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI;YACR,OAAM;QAEP,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;QAClC,MAAM,EAAC,QAAQ,EAAE,IAAI,EAAC,GAAG,MAAM,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC/D,WAAW,GAAG,EAAC,QAAQ,EAAE,IAAI,EAAC,CAAA;QAC9B,YAAY,CAAC,QAAQ,GAAG,KAAK,CAAA;QAE7B,MAAM,OAAO,GAAG,UAAU,CAAC,aAAa,CAAC,eAAe,CAAmB,CAAA;QAC3E,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;QAC5C,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACpB,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACtC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC,CAAC,CAAA;AACH,CAAC;AAED,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;IACjD,IAAI,CAAC,WAAW;QACf,OAAM;IAEP,WAAW,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;IAClC,MAAM,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;IACnD,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;AAChC,CAAC,CAAC,CAAA"}