versioncam 0.5.2 → 0.7.0

package/dist/driver/replay.js

@@ -0,0 +1,558 @@
+import { createHash } from "node:crypto";
+import { existsSync, mkdirSync, readFileSync, writeFileSync } from "node:fs";
+import { dirname, join } from "node:path";
+/** Headers removed from every recorded request and response. */
+const SECRET_HEADERS = new Set([
+    "authorization",
+    "cookie",
+    "set-cookie",
+    "x-api-key",
+    "proxy-authorization",
+]);
+/**
+ * A body has to be served as the bytes it was, so these never go back to the
+ * page with it: the encoding was undone when it was recorded, and the length
+ * is whatever the bytes are now.
+ */
+const TRANSPORT_HEADERS = new Set([
+    "content-encoding",
+    "content-length",
+    "transfer-encoding",
+    "connection",
+]);
+/** How old a replay may be before `check` says so. */
+export const STALE_DAYS = 90;
+/**
+ * A glob in Playwright's syntax as a regular expression, so the recorder and
+ * the script it puts in the page match a URL the same way: `**` crosses `/`,
+ * `*` does not, `{a,b}` is either, and every other character is itself, `?`
+ * included. Anchored at both ends, as Playwright anchors a glob.
+ */
+export function globToRegExp(glob) {
+    let out = "^";
+    let inGroup = false;
+    for (let i = 0; i < glob.length; i += 1) {
+        const c = glob[i];
+        if (c === "\\" && i + 1 < glob.length) {
+            out += escapeRegExp(glob[i + 1]);
+            i += 1;
+        }
+        else if (c === "*") {
+            const starStar = glob[i + 1] === "*";
+            out += starStar ? ".*" : "[^/]*";
+            if (starStar)
+                i += 1;
+        }
+        else if (c === "{") {
+            inGroup = true;
+            out += "(?:";
+        }
+        else if (c === "}" && inGroup) {
+            inGroup = false;
+            out += ")";
+        }
+        else if (c === "," && inGroup) {
+            out += "|";
+        }
+        else {
+            out += escapeRegExp(c);
+        }
+    }
+    return new RegExp(`${out}$`);
+}
+function escapeRegExp(text) {
+    return text.replace(/[.*+?^${}()|[\]\\/]/g, "\\$&");
+}
+export function patternOf(pattern) {
+    return typeof pattern === "string" ? globToRegExp(pattern) : pattern;
+}
+/**
+ * The URL a request is known by in the file: without its fragment and
+ * without the query parameters `redact` names, which are gone from the file
+ * and so cannot be part of the match.
+ */
+export function urlKey(url, redact) {
+    const parsed = new URL(url);
+    parsed.hash = "";
+    for (const name of redact)
+        parsed.searchParams.delete(name);
+    return parsed.href;
+}
+function withoutSecrets(headers) {
+    return Object.entries(headers)
+        .filter(([name]) => !SECRET_HEADERS.has(name.toLowerCase()))
+        .map(([name, value]) => ({ name, value }))
+        .sort((a, b) => a.name.localeCompare(b.name));
+}
+/** Text a person can read in a diff, or bytes that only mean something whole. */
+function isText(mimeType) {
+    return /^text\/|json|javascript|xml|x-www-form-urlencoded|event-stream|svg/i.test(mimeType);
+}
+export function sha256(bytes) {
+    return createHash("sha256").update(bytes).digest("hex");
+}
+/**
+ * One recorded exchange, as the file keeps it: the secrets and the redacted
+ * parameters gone, a text body in the entry, a binary one handed to `store`
+ * and named here by its hash.
+ */
+export function entryOf(exchange, options) {
+    const url = urlKey(exchange.url, options.redact);
+    const mimeType = Object.entries(exchange.responseHeaders).find(([name]) => name.toLowerCase() === "content-type")?.[1] ?? "application/octet-stream";
+    let content;
+    if (isText(mimeType)) {
+        content = {
+            size: exchange.body.length,
+            mimeType,
+            text: Buffer.from(exchange.body).toString("utf8"),
+        };
+    }
+    else {
+        const hash = sha256(exchange.body);
+        options.store(hash, exchange.body);
+        content = { size: exchange.body.length, mimeType, _file: hash };
+    }
+    const requestType = Object.entries(exchange.requestHeaders).find(([name]) => name.toLowerCase() === "content-type")?.[1] ?? "application/octet-stream";
+    return {
+        startedDateTime: options.recorded,
+        time: 0,
+        request: {
+            method: exchange.method,
+            url,
+            httpVersion: "HTTP/1.1",
+            headers: withoutSecrets(exchange.requestHeaders),
+            queryString: [...new URL(url).searchParams].map(([name, value]) => ({
+                name,
+                value,
+            })),
+            cookies: [],
+            headersSize: -1,
+            bodySize: exchange.postData?.length ?? 0,
+            ...(exchange.postData !== null
+                ? { postData: { mimeType: requestType, text: exchange.postData } }
+                : {}),
+        },
+        response: {
+            status: exchange.status,
+            statusText: exchange.statusText,
+            httpVersion: "HTTP/1.1",
+            headers: withoutSecrets(exchange.responseHeaders),
+            cookies: [],
+            content,
+            redirectURL: "",
+            headersSize: -1,
+            bodySize: exchange.body.length,
+        },
+        cache: {},
+        timings: { send: 0, wait: 0, receive: 0 },
+    };
+}
+/**
+ * The entries of a replay, by what a request is known by, each list in the
+ * order the requests were made, and served in that order: the third poll of
+ * a job's status gets the third answer the job gave, and every poll after
+ * the last gets the last. Among answers to one URL, one recorded for the
+ * same request body is taken first, for an app that posts several queries
+ * to one endpoint in an order that can vary.
+ */
+export class ReplayBook {
+    byKey = new Map();
+    used = new Map();
+    redact;
+    constructor(entries, redact) {
+        this.redact = redact;
+        for (const entry of entries) {
+            const key = `${entry.request.method} ${entry.request.url}`;
+            const list = this.byKey.get(key) ?? [];
+            list.push(entry);
+            this.byKey.set(key, list);
+        }
+    }
+    answer(method, url, postData) {
+        const key = `${method} ${urlKey(url, this.redact)}`;
+        const list = this.byKey.get(key);
+        if (!list || list.length === 0)
+            return null;
+        const used = this.used.get(key) ?? new Set();
+        this.used.set(key, used);
+        const unused = list
+            .map((entry, index) => ({ entry, index }))
+            .filter(({ index }) => !used.has(index));
+        const pick = unused.find(({ entry }) => (entry.request.postData?.text ?? null) === postData) ?? unused[0];
+        if (!pick)
+            return list[list.length - 1];
+        used.add(pick.index);
+        return pick.entry;
+    }
+}
+/** The file a clip's replay is in. */
+export function replayFile(dir, clipId) {
+    return join(dir, `${clipId}.har`);
+}
+export function readReplay(file) {
+    return JSON.parse(readFileSync(file, "utf8"));
+}
+/** What `doctor` and `check` say about a clip's replay. */
+export function describeReplay(dir, clipId, now = new Date()) {
+    const file = replayFile(dir, clipId);
+    if (!existsSync(file))
+        return { file, exists: false };
+    const har = readReplay(file);
+    const recorded = har.log._versioncam?.recorded ?? har.log.entries[0]?.startedDateTime ?? "";
+    const ageDays = recorded
+        ? Math.floor((now.getTime() - new Date(recorded).getTime()) / 86_400_000)
+        : Number.NaN;
+    return {
+        file,
+        exists: true,
+        requests: har.log.entries.length,
+        recorded,
+        ageDays,
+        recorder: har.log._versioncam?.recorder ?? har.log.creator.version,
+    };
+}
+/** Which mode a clip runs in, once the file's presence is known. */
+export function effectiveMode(mode, fileExists) {
+    if (mode === "auto")
+        return fileExists ? "replay" : "record";
+    return mode;
+}
+/**
+ * A clip's replay while it runs: the routes it installs, what it recorded,
+ * what it could not answer, and how many answers are still on their way.
+ */
+export class ClipReplay {
+    mode;
+    file;
+    /** Requests the replay matched and did not hold, as "METHOD url". */
+    misses = [];
+    /** Requests sent live because the replay did not hold them (`onMissing: "live"`). */
+    wentLive = [];
+    recorded = [];
+    bodies = new Map();
+    book;
+    when = new Date().toISOString();
+    inFlight = 0;
+    waiters = [];
+    config;
+    clipId;
+    recorder;
+    constructor(config, clipId, recorder, override) {
+        this.config = config;
+        this.clipId = clipId;
+        this.recorder = recorder;
+        this.file = replayFile(config.dir, clipId);
+        this.mode = effectiveMode(override ?? config.mode, existsSync(this.file));
+        if (this.mode === "replay" && !existsSync(this.file)) {
+            throw new Error(`Clip "${clipId}" replays its responses from ${this.file}, and there is no such file. ` +
+                "Record it once: `versioncam record " +
+                clipId +
+                " --replay record`.");
+        }
+        this.book =
+            this.mode === "replay"
+                ? new ReplayBook(readReplay(this.file).log.entries, config.redact)
+                : null;
+    }
+    /** The page-side script that paces streamed bodies, or null when nothing is paced. */
+    pacingScript() {
+        if (this.mode === "live" || this.config.pace.length === 0)
+            return null;
+        return pacedReplayScript(this.config.pace);
+    }
+    /** Install the routes. Before the page is opened, so its first request is caught. */
+    async install(context) {
+        if (this.mode === "live")
+            return;
+        for (const pattern of this.config.record) {
+            await context.route(pattern, (route) => this.handle(route));
+        }
+    }
+    /**
+     * Resolves once every request the replay has taken is answered and its body
+     * is in the page. The driver waits on it after each tick, so a request made
+     * in a frame is answered within that frame on every run, however long the
+     * network or the disk took: a tile arrives on the frame it was asked for.
+     */
+    async idle(timeoutMs = 30_000) {
+        if (this.inFlight === 0)
+            return;
+        await new Promise((resolve) => {
+            const timer = setTimeout(resolve, timeoutMs);
+            this.waiters.push(() => {
+                clearTimeout(timer);
+                resolve();
+            });
+        });
+    }
+    settled() {
+        this.inFlight -= 1;
+        if (this.inFlight > 0)
+            return;
+        const waiting = this.waiters;
+        this.waiters = [];
+        for (const wake of waiting)
+            wake();
+    }
+    async handle(route) {
+        this.inFlight += 1;
+        const request = route.request();
+        try {
+            if (this.mode === "record")
+                await this.record(route, request);
+            else
+                await this.serve(route, request);
+            // Fulfilled is not yet received: the body is in the page once its
+            // response has finished, and only then is the frame's picture the one
+            // with the answer in it.
+            const response = await request.response().catch(() => null);
+            await response?.finished().catch(() => undefined);
+        }
+        finally {
+            this.settled();
+        }
+    }
+    async record(route, request) {
+        let response;
+        try {
+            response = await route.fetch({ timeout: 60_000 });
+        }
+        catch (error) {
+            await route.abort("failed").catch(() => undefined);
+            console.warn(`[recorder] replay: ${request.method()} ${request.url()} failed while recording (${error.message.split("\n")[0]}); not recorded.`);
+            return;
+        }
+        const body = await response.body();
+        await route.fulfill({ response, body }).catch(() => undefined);
+        this.recorded.push(entryOf({
+            method: request.method(),
+            url: request.url(),
+            requestHeaders: await request.allHeaders(),
+            postData: request.postData(),
+            status: response.status(),
+            statusText: response.statusText(),
+            responseHeaders: response.headers(),
+            body,
+        }, {
+            redact: this.config.redact,
+            recorded: this.when,
+            store: (hash, bytes) => this.bodies.set(hash, bytes),
+        }));
+    }
+    async serve(route, request) {
+        const entry = this.book?.answer(request.method(), request.url(), request.postData());
+        if (!entry) {
+            const what = `${request.method()} ${request.url()}`;
+            if (this.config.onMissing === "live") {
+                this.wentLive.push(what);
+                console.warn(`[recorder] replay: ${what} is not in ${this.file}; sent to the network.`);
+                await route.fallback();
+                return;
+            }
+            this.misses.push(what);
+            await route.abort("failed").catch(() => undefined);
+            return;
+        }
+        const { content } = entry.response;
+        const body = content._file
+            ? readFileSync(join(this.config.dir, "bodies", content._file))
+            : content.encoding === "base64"
+                ? Buffer.from(content.text ?? "", "base64")
+                : Buffer.from(content.text ?? "", "utf8");
+        const headers = {};
+        for (const { name, value } of entry.response.headers) {
+            if (!TRANSPORT_HEADERS.has(name.toLowerCase()))
+                headers[name] = value;
+        }
+        await route
+            .fulfill({ status: entry.response.status, headers, body })
+            .catch(() => undefined);
+    }
+    /**
+     * What stops the clip: a request the replay was asked for and did not
+     * hold. Null when there is none.
+     */
+    failure() {
+        if (this.misses.length === 0)
+            return null;
+        const shown = this.misses.slice(0, 5).join("\n  ");
+        const more = this.misses.length > 5 ? `\n  and ${this.misses.length - 5} more` : "";
+        return (`Clip "${this.clipId}" asked for ${this.misses.length} response(s) its replay does not hold:\n  ${shown}${more}\n` +
+            `The app has changed what it fetches since ${this.file} was recorded. ` +
+            `Record it again: \`versioncam record ${this.clipId} --replay record\`.`);
+    }
+    /**
+     * Write what was recorded. Only for a clip that passed: a replay of half a
+     * clip would serve a later run a different app than the one it shows.
+     */
+    write() {
+        if (this.mode !== "record")
+            return;
+        mkdirSync(dirname(this.file), { recursive: true });
+        if (this.bodies.size > 0) {
+            mkdirSync(join(this.config.dir, "bodies"), { recursive: true });
+            for (const [hash, bytes] of this.bodies) {
+                const path = join(this.config.dir, "bodies", hash);
+                if (!existsSync(path))
+                    writeFileSync(path, bytes);
+            }
+        }
+        const har = {
+            log: {
+                version: "1.2",
+                creator: { name: "versioncam", version: this.recorder },
+                comment: `Recorded for the clip "${this.clipId}" on ${this.when.slice(0, 10)}. ` +
+                    "Authorization, cookies and API key headers were removed, and the query " +
+                    `parameters ${this.config.redact.length > 0 ? this.config.redact.join(", ") : "none named"} left out.`,
+                _versioncam: {
+                    clip: this.clipId,
+                    recorded: this.when,
+                    recorder: this.recorder,
+                },
+                entries: this.recorded,
+            },
+        };
+        writeFileSync(this.file, `${JSON.stringify(har, null, 2)}\n`);
+    }
+}
+/**
+ * Deliver a paced response a piece at a time on the page's own clock.
+ *
+ * The recorder cannot stream a response into the page: Playwright fulfils a
+ * request whole. So the page does it. For a URL the config paces, `fetch`
+ * hands back a response whose body is a stream that gives out one event of
+ * an event stream, or one line of anything else, every `chunkMs`, on the
+ * page's `setTimeout`, which the recorder's clock advances a frame at a
+ * time; and `EventSource` dispatches one event every `chunkMs` the same
+ * way. The same piece therefore lands on the same frame every run, at any
+ * frame rate. `window.__recorderReplay.pending` counts the bodies still
+ * arriving, and a settle waits for it to reach none.
+ *
+ * An `EventSource` whose stream has ended reports an error and stays
+ * closed, instead of reconnecting as a live one would: a replay would only
+ * answer it with the same stream again.
+ */
+export function pacedReplayScript(pace) {
+    const rules = pace.map(({ url, chunkMs }) => ({
+        source: url.source,
+        flags: url.flags.replace("g", ""),
+        chunkMs,
+    }));
+    return `(() => {
+  const rules = ${JSON.stringify(rules)}.map((r) => ({ test: new RegExp(r.source, r.flags), chunkMs: r.chunkMs }));
+  const state = { pending: 0 };
+  window.__recorderReplay = state;
+  const absolute = (url) => new URL(String(url), location.href).href;
+  const paceOf = (url) => {
+    for (const rule of rules) if (rule.test.test(url)) return rule.chunkMs;
+    return null;
+  };
+  const later = (ms, fn) => window.setTimeout(fn, ms);
+  const pieces = (text, type) => {
+    const parts = /event-stream/i.test(type) ? text.split(/(?<=\\r?\\n\\r?\\n)/) : text.split(/(?<=\\n)/);
+    return parts.filter((part) => part.length > 0);
+  };
+  const native = window.fetch;
+  window.fetch = async function (input, init) {
+    const url = absolute(typeof input === "string" || input instanceof URL ? input : input.url);
+    const ms = paceOf(url);
+    if (ms === null) return native.apply(this, arguments);
+    const response = await native.apply(this, arguments);
+    if (response.type === "opaque" || !response.body || response.status === 204 || response.status === 304) return response;
+    const parts = pieces(await response.text(), response.headers.get("content-type") || "");
+    const encoder = new TextEncoder();
+    const signal = init && init.signal;
+    state.pending += 1;
+    let open = true;
+    const done = () => { if (open) { open = false; state.pending -= 1; } };
+    const body = new ReadableStream({
+      start(controller) {
+        let i = 0;
+        const next = () => {
+          if (!open) return;
+          if (signal && signal.aborted) { done(); controller.error(new DOMException("The operation was aborted.", "AbortError")); return; }
+          if (i >= parts.length) { done(); controller.close(); return; }
+          controller.enqueue(encoder.encode(parts[i]));
+          i += 1;
+          later(ms, next);
+        };
+        next();
+      },
+      cancel() { done(); },
+    });
+    const headers = new Headers(response.headers);
+    headers.delete("content-length");
+    headers.delete("content-encoding");
+    const paced = new Response(body, { status: response.status, statusText: response.statusText, headers });
+    Object.defineProperty(paced, "url", { value: response.url });
+    return paced;
+  };
+  const NativeEventSource = window.EventSource;
+  if (typeof NativeEventSource === "function") {
+    const parse = (text) => text.split(/\\r?\\n\\r?\\n/).map((block) => {
+      const event = { type: "message", data: [], id: "" };
+      for (const line of block.split(/\\r?\\n/)) {
+        if (!line || line.startsWith(":")) continue;
+        const colon = line.indexOf(":");
+        const field = colon < 0 ? line : line.slice(0, colon);
+        const value = colon < 0 ? "" : line.slice(colon + 1).replace(/^ /, "");
+        if (field === "event") event.type = value;
+        else if (field === "data") event.data.push(value);
+        else if (field === "id") event.id = value;
+      }
+      return event;
+    }).filter((event) => event.data.length > 0);
+    class PacedEventSource extends EventTarget {
+      constructor(url, init) {
+        super();
+        this.url = absolute(url);
+        this.withCredentials = Boolean(init && init.withCredentials);
+        this.readyState = 0;
+        this.onopen = null;
+        this.onmessage = null;
+        this.onerror = null;
+        const ms = paceOf(this.url);
+        state.pending += 1;
+        let open = true;
+        this._done = () => { if (open) { open = false; state.pending -= 1; } };
+        native(this.url, { credentials: this.withCredentials ? "include" : "same-origin", headers: { Accept: "text/event-stream" } })
+          .then((response) => response.text())
+          .then((text) => {
+            if (this.readyState === 2) return this._done();
+            this.readyState = 1;
+            this._fire(new Event("open"));
+            const events = parse(text);
+            let i = 0;
+            const origin = new URL(this.url).origin;
+            const next = () => {
+              if (this.readyState === 2) return this._done();
+              if (i >= events.length) { this.readyState = 2; this._fire(new Event("error")); return this._done(); }
+              const e = events[i];
+              i += 1;
+              this._fire(new MessageEvent(e.type, { data: e.data.join("\\n"), lastEventId: e.id, origin }));
+              later(ms, next);
+            };
+            next();
+          }, () => { this.readyState = 2; this._fire(new Event("error")); this._done(); });
+      }
+      _fire(event) {
+        const handler = this["on" + event.type];
+        if (typeof handler === "function") handler.call(this, event);
+        this.dispatchEvent(event);
+      }
+      close() { this.readyState = 2; this._done(); }
+    }
+    const EventSourceOrPaced = function EventSource(url, init) {
+      if (paceOf(absolute(url)) === null) return new NativeEventSource(url, init);
+      return new PacedEventSource(url, init);
+    };
+    EventSourceOrPaced.prototype = NativeEventSource.prototype;
+    for (const [name, value] of [["CONNECTING", 0], ["OPEN", 1], ["CLOSED", 2]]) {
+      Object.defineProperty(EventSourceOrPaced, name, { value });
+      Object.defineProperty(PacedEventSource.prototype, name, { value });
+    }
+    window.EventSource = EventSourceOrPaced;
+  }
+})();`;
+}
+//# sourceMappingURL=replay.js.map

package/dist/driver/replay.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replay.js","sourceRoot":"","sources":["../../src/driver/replay.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC7E,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAgE1C,gEAAgE;AAChE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;IAC7B,eAAe;IACf,QAAQ;IACR,YAAY;IACZ,WAAW;IACX,qBAAqB;CACtB,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,kBAAkB;IAClB,gBAAgB;IAChB,mBAAmB;IACnB,YAAY;CACb,CAAC,CAAC;AAEH,sDAAsD;AACtD,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC;AAE7B;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YACrC,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YACjC,IAAI,QAAQ;gBAAE,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,OAAO,GAAG,IAAI,CAAC;YACf,GAAG,IAAI,KAAK,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;YAChC,OAAO,GAAG,KAAK,CAAC;YAChB,GAAG,IAAI,GAAG,CAAC;QACb,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;YAChC,GAAG,IAAI,GAAG,CAAC;QACb,CAAC;aAAM,CAAC;YACN,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,OAAsB;IAC9C,OAAO,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AACvE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,GAAW,EAAE,MAAyB;IAC3D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAoDD,SAAS,cAAc,CAAC,OAA+B;IACrD,OAAO,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;SAC3B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;SAC3D,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;SACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,iFAAiF;AACjF,SAAS,MAAM,CAAC,QAAgB;IAC9B,OAAO,qEAAqE,CAAC,IAAI,CAC/E,QAAQ,CACT,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAiB;IACtC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CACrB,QASC,EACD,OAIC;IAED,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,QAAQ,GACZ,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,cAAc,CAClD,EAAE,CAAC,CAAC,CAAC,IAAI,0BAA0B,CAAC;IACvC,IAAI,OAAmB,CAAC;IACxB,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrB,OAAO,GAAG;YACR,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM;YAC1B,QAAQ;YACR,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;SAClD,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAClE,CAAC;IACD,MAAM,WAAW,GACf,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,IAAI,CAC1C,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,cAAc,CAClD,EAAE,CAAC,CAAC,CAAC,IAAI,0BAA0B,CAAC;IACvC,OAAO;QACL,eAAe,EAAE,OAAO,CAAC,QAAQ;QACjC,IAAI,EAAE,CAAC;QACP,OAAO,EAAE;YACP,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,GAAG;YACH,WAAW,EAAE,UAAU;YACvB,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,cAAc,CAAC;YAChD,WAAW,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;gBAClE,IAAI;gBACJ,KAAK;aACN,CAAC,CAAC;YACH,OAAO,EAAE,EAAE;YACX,WAAW,EAAE,CAAC,CAAC;YACf,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC;YACxC,GAAG,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI;gBAC5B,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,EAAE;gBAClE,CAAC,CAAC,EAAE,CAAC;SACR;QACD,QAAQ,EAAE;YACR,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,WAAW,EAAE,UAAU;YACvB,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,eAAe,CAAC;YACjD,OAAO,EAAE,EAAE;YACX,OAAO;YACP,WAAW,EAAE,EAAE;YACf,WAAW,EAAE,CAAC,CAAC;YACf,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM;SAC/B;QACD,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE;KAC1C,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,UAAU;IACJ,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IACtC,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;IACtC,MAAM,CAAoB;IAE3C,YAAY,OAA4B,EAAE,MAAyB;QACjE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,CACJ,MAAc,EACd,GAAW,EACX,QAAuB;QAEvB,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI;aAChB,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;aACzC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GACR,MAAM,CAAC,IAAI,CACT,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,IAAI,IAAI,CAAC,KAAK,QAAQ,CACnE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;CACF;AAED,sCAAsC;AACtC,MAAM,UAAU,UAAU,CAAC,GAAW,EAAE,MAAc;IACpD,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAQ,CAAC;AACvD,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,cAAc,CAC5B,GAAW,EACX,MAAc,EACd,GAAG,GAAG,IAAI,IAAI,EAAE;IAWhB,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACtD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,QAAQ,GACZ,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,eAAe,IAAI,EAAE,CAAC;IAC7E,MAAM,OAAO,GAAG,QAAQ;QACtB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,CAAC;QACzE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IACf,OAAO;QACL,IAAI;QACJ,MAAM,EAAE,IAAI;QACZ,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM;QAChC,QAAQ;QACR,OAAO;QACP,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO;KACnE,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,aAAa,CAC3B,IAAgB,EAChB,UAAmB;IAEnB,IAAI,IAAI,KAAK,MAAM;QAAE,OAAO,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC7D,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,UAAU;IACZ,IAAI,CAA+B;IACnC,IAAI,CAAS;IACtB,qEAAqE;IAC5D,MAAM,GAAa,EAAE,CAAC;IAC/B,qFAAqF;IAC5E,QAAQ,GAAa,EAAE,CAAC;IAChB,QAAQ,GAAe,EAAE,CAAC;IAC1B,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IACvC,IAAI,CAAoB;IACxB,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACzC,QAAQ,GAAG,CAAC,CAAC;IACb,OAAO,GAAmB,EAAE,CAAC;IACpB,MAAM,CAAiB;IACvB,MAAM,CAAS;IACf,QAAQ,CAAS;IAElC,YACE,MAAsB,EACtB,MAAc,EACd,QAAgB,EAChB,QAAqB;QAErB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC,QAAQ,IAAI,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,KAAK,CACb,SAAS,MAAM,gCAAgC,IAAI,CAAC,IAAI,+BAA+B;gBACrF,qCAAqC;gBACrC,MAAM;gBACN,oBAAoB,CACvB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,IAAI;YACP,IAAI,CAAC,IAAI,KAAK,QAAQ;gBACpB,CAAC,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;gBAClE,CAAC,CAAC,IAAI,CAAC;IACb,CAAC;IAED,sFAAsF;IACtF,YAAY;QACV,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACvE,OAAO,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,qFAAqF;IACrF,KAAK,CAAC,OAAO,CAAC,OAAuB;QACnC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO;QACjC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAClC,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE;gBACrB,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC;YAAE,OAAO;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,OAAO;YAAE,IAAI,EAAE,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAY;QAC/B,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAAE,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;;gBACzD,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACtC,kEAAkE;YAClE,sEAAsE;YACtE,yBAAyB;YACzB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAC5D,MAAM,QAAQ,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACpD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAY,EAAE,OAAgB;QACjD,IAAI,QAAQ,CAAC;QACb,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACnD,OAAO,CAAC,IAAI,CACV,sBAAsB,OAAO,CAAC,MAAM,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,4BAA6B,KAAe,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAC7I,CAAC;YACF,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,KAAK,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAChB,OAAO,CACL;YACE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE;YACxB,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE;YAClB,cAAc,EAAE,MAAM,OAAO,CAAC,UAAU,EAAE;YAC1C,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE;YAC5B,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE;YACzB,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE;YACjC,eAAe,EAAE,QAAQ,CAAC,OAAO,EAAE;YACnC,IAAI;SACL,EACD;YACE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,IAAI,CAAC,IAAI;YACnB,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC;SACrD,CACF,CACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,KAAY,EAAE,OAAgB;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,CAC7B,OAAO,CAAC,MAAM,EAAE,EAChB,OAAO,CAAC,GAAG,EAAE,EACb,OAAO,CAAC,QAAQ,EAAE,CACnB,CAAC;QACF,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzB,OAAO,CAAC,IAAI,CACV,sBAAsB,IAAI,cAAc,IAAI,CAAC,IAAI,wBAAwB,CAC1E,CAAC;gBACF,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACvB,OAAO;YACT,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACnD,OAAO;QACT,CAAC;QACD,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;QACnC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK;YACxB,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9D,CAAC,CAAC,OAAO,CAAC,QAAQ,KAAK,QAAQ;gBAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,EAAE,QAAQ,CAAC;gBAC3C,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACxE,CAAC;QACD,MAAM,KAAK;aACR,OAAO,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;aACzD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,IAAI,GACR,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACzE,OAAO,CACL,SAAS,IAAI,CAAC,MAAM,eAAe,IAAI,CAAC,MAAM,CAAC,MAAM,6CAA6C,KAAK,GAAG,IAAI,IAAI;YAClH,6CAA6C,IAAI,CAAC,IAAI,iBAAiB;YACvE,wCAAwC,IAAI,CAAC,MAAM,qBAAqB,CACzE,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO;QACnC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACnD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAQ;YACf,GAAG,EAAE;gBACH,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE;gBACvD,OAAO,EACL,0BAA0B,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI;oBACvE,yEAAyE;oBACzE,cAAc,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,YAAY;gBACxG,WAAW,EAAE;oBACX,IAAI,EAAE,IAAI,CAAC,MAAM;oBACjB,QAAQ,EAAE,IAAI,CAAC,IAAI;oBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;iBACxB;gBACD,OAAO,EAAE,IAAI,CAAC,QAAQ;aACvB;SACF,CAAC;QACF,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;CACF;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAiD;IAEjD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;QACjC,OAAO;KACR,CAAC,CAAC,CAAC;IACJ,OAAO;kBACS,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;MAkHjC,CAAC;AACP,CAAC"}