@steipete/summarize-core 0.11.1 → 0.12.0

package/dist/esm/content/transcript/providers/youtube/captions-transcript.js

@@ -0,0 +1,361 @@
+import { withBunCompressionHeaders } from "../../../bun.js";
+import { fetchWithTimeout } from "../../../link-preview/fetch-with-timeout.js";
+import { parseTimestampToMs } from "../../timestamps.js";
+import { decodeHtmlEntities, sanitizeYoutubeJsonResponse } from "../../utils.js";
+import { extractYoutubeiBootstrap } from "./api.js";
+import { extractInitialPlayerResponse, extractInnertubeApiKey } from "./captions-player.js";
+import { REQUEST_HEADERS, isObjectLike, } from "./captions-shared.js";
+async function fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated, }) {
+    const apiKey = extractInnertubeApiKey(html);
+    if (!apiKey) {
+        return null;
+    }
+    try {
+        const userAgent = REQUEST_HEADERS["User-Agent"] ??
+            "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/123.0.0.0 Safari/537.36";
+        const response = await fetchWithTimeout(fetchImpl, `https://www.youtube.com/youtubei/v1/player?key=${apiKey}`, {
+            method: "POST",
+            headers: withBunCompressionHeaders({
+                "Content-Type": "application/json",
+                "User-Agent": userAgent,
+                "Accept-Language": REQUEST_HEADERS["Accept-Language"] ?? "en-US,en;q=0.9",
+                Accept: "application/json",
+            }),
+            body: JSON.stringify({
+                context: {
+                    client: {
+                        clientName: "ANDROID",
+                        clientVersion: "20.10.38",
+                    },
+                },
+                videoId,
+            }),
+        });
+        if (!response.ok) {
+            return null;
+        }
+        const parsed = await response.json();
+        if (!isObjectLike(parsed)) {
+            return null;
+        }
+        return await extractTranscriptFromPlayerPayload(fetchImpl, parsed, skipAutoGenerated);
+    }
+    catch {
+        return null;
+    }
+}
+export const fetchTranscriptFromCaptionTracks = async (fetchImpl, { html, originalUrl, videoId, skipAutoGenerated, }) => {
+    const initialPlayerResponse = extractInitialPlayerResponse(html);
+    if (initialPlayerResponse) {
+        const transcript = await extractTranscriptFromPlayerPayload(fetchImpl, initialPlayerResponse, skipAutoGenerated);
+        if (transcript) {
+            return transcript;
+        }
+    }
+    const bootstrap = extractYoutubeiBootstrap(html);
+    if (!bootstrap) {
+        return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+    }
+    const { apiKey, clientName, clientVersion, context, pageCl, pageLabel, visitorData, xsrfToken } = bootstrap;
+    if (!apiKey) {
+        return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+    }
+    const contextRecord = context;
+    const clientContext = isObjectLike(contextRecord.client)
+        ? contextRecord.client
+        : {};
+    const requestBody = {
+        context: {
+            ...contextRecord,
+            client: {
+                ...clientContext,
+                originalUrl,
+            },
+        },
+        videoId,
+        playbackContext: {
+            contentPlaybackContext: {
+                html5Preference: "HTML5_PREF_WANTS",
+            },
+        },
+        contentCheckOk: true,
+        racyCheckOk: true,
+    };
+    try {
+        const userAgent = REQUEST_HEADERS["User-Agent"] ??
+            "Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/123.0.0.0 Safari/537.36";
+        const headers = withBunCompressionHeaders({
+            "Content-Type": "application/json",
+            "User-Agent": userAgent,
+            Accept: "application/json",
+            Origin: "https://www.youtube.com",
+            Referer: originalUrl,
+            "X-Goog-AuthUser": "0",
+            "X-Youtube-Bootstrap-Logged-In": "false",
+        });
+        if (clientName)
+            headers["X-Youtube-Client-Name"] = clientName;
+        if (clientVersion)
+            headers["X-Youtube-Client-Version"] = clientVersion;
+        if (visitorData)
+            headers["X-Goog-Visitor-Id"] = visitorData;
+        if (typeof pageCl === "number" && Number.isFinite(pageCl)) {
+            headers["X-Youtube-Page-CL"] = String(pageCl);
+        }
+        if (pageLabel)
+            headers["X-Youtube-Page-Label"] = pageLabel;
+        if (xsrfToken)
+            headers["X-Youtube-Identity-Token"] = xsrfToken;
+        const response = await fetchWithTimeout(fetchImpl, `https://www.youtube.com/youtubei/v1/player?key=${apiKey}`, {
+            method: "POST",
+            headers,
+            body: JSON.stringify(requestBody),
+        });
+        if (!response.ok) {
+            return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+        }
+        const raw = await response.text();
+        const sanitized = sanitizeYoutubeJsonResponse(raw);
+        const parsed = JSON.parse(sanitized);
+        if (!isObjectLike(parsed)) {
+            return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+        }
+        const transcript = await extractTranscriptFromPlayerPayload(fetchImpl, parsed, skipAutoGenerated);
+        if (transcript) {
+            return transcript;
+        }
+        return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+    }
+    catch {
+        return await fetchTranscriptViaAndroidPlayer(fetchImpl, { html, videoId, skipAutoGenerated });
+    }
+};
+const extractTranscriptFromPlayerPayload = async (fetchImpl, payload, skipAutoGenerated) => {
+    const payloadRecord = payload;
+    const captionsCandidate = payloadRecord.captions;
+    const captions = isObjectLike(captionsCandidate) ? captionsCandidate : null;
+    const rendererCandidate = (captions ? captions.playerCaptionsTracklistRenderer : null) ??
+        payloadRecord.playerCaptionsTracklistRenderer;
+    const renderer = isObjectLike(rendererCandidate)
+        ? rendererCandidate
+        : null;
+    const captionTracks = Array.isArray(renderer?.captionTracks)
+        ? renderer?.captionTracks
+        : null;
+    const automaticTracks = Array.isArray(renderer?.automaticCaptions)
+        ? renderer?.automaticCaptions
+        : null;
+    const orderedTracks = [];
+    if (captionTracks) {
+        orderedTracks.push(...captionTracks.filter((track) => isObjectLike(track)));
+    }
+    if (!skipAutoGenerated && automaticTracks) {
+        orderedTracks.push(...automaticTracks.filter((track) => isObjectLike(track)));
+    }
+    const sortedTracks = [...orderedTracks].toSorted((a, b) => {
+        const aTrack = a;
+        const bTrack = b;
+        const aKind = typeof aTrack.kind === "string" ? aTrack.kind : "";
+        const bKind = typeof bTrack.kind === "string" ? bTrack.kind : "";
+        if (aKind === "asr" && bKind !== "asr")
+            return 1;
+        if (bKind === "asr" && aKind !== "asr")
+            return -1;
+        const aLang = typeof aTrack.languageCode === "string" ? aTrack.languageCode : "";
+        const bLang = typeof bTrack.languageCode === "string" ? bTrack.languageCode : "";
+        const aIsEnglish = aLang === "en" || aLang.startsWith("en-");
+        const bIsEnglish = bLang === "en" || bLang.startsWith("en-");
+        if (aIsEnglish && !bIsEnglish)
+            return -1;
+        if (bIsEnglish && !aIsEnglish)
+            return 1;
+        return 0;
+    });
+    const seenLanguages = new Set();
+    const normalizedTracks = [];
+    for (const candidate of sortedTracks) {
+        const trackRecord = candidate;
+        const languageCandidate = trackRecord.languageCode;
+        const lang = typeof languageCandidate === "string" ? languageCandidate.toLowerCase() : "";
+        if (lang && seenLanguages.has(lang)) {
+            continue;
+        }
+        if (lang) {
+            seenLanguages.add(lang);
+        }
+        normalizedTracks.push(candidate);
+    }
+    const tracksToUse = skipAutoGenerated
+        ? normalizedTracks.filter((track) => {
+            const t = track;
+            return t.kind !== "asr";
+        })
+        : normalizedTracks;
+    if (tracksToUse.length === 0) {
+        return null;
+    }
+    return await findFirstTranscript(fetchImpl, tracksToUse, 0);
+};
+const findFirstTranscript = async (fetchImpl, tracks, index) => {
+    if (index >= tracks.length) {
+        return null;
+    }
+    const candidate = await downloadCaptionTrack(fetchImpl, tracks[index] ?? {});
+    if (candidate) {
+        return candidate;
+    }
+    return findFirstTranscript(fetchImpl, tracks, index + 1);
+};
+const downloadCaptionTrack = async (fetchImpl, track) => {
+    const trackRecord = track;
+    const baseUrl = typeof trackRecord.baseUrl === "string"
+        ? trackRecord.baseUrl
+        : typeof trackRecord.url === "string"
+            ? trackRecord.url
+            : null;
+    if (!baseUrl) {
+        return null;
+    }
+    const json3Url = (() => {
+        try {
+            const parsed = new URL(baseUrl);
+            parsed.searchParams.set("fmt", "json3");
+            parsed.searchParams.set("alt", "json");
+            return parsed.toString();
+        }
+        catch {
+            const separator = baseUrl.includes("?") ? "&" : "?";
+            return `${baseUrl}${separator}fmt=json3&alt=json`;
+        }
+    })();
+    try {
+        const response = await fetchWithTimeout(fetchImpl, json3Url, {
+            headers: REQUEST_HEADERS,
+        });
+        if (!response.ok) {
+            return await downloadXmlTranscript(fetchImpl, baseUrl);
+        }
+        const text = await response.text();
+        if (text.length === 0) {
+            return await downloadXmlTranscript(fetchImpl, baseUrl);
+        }
+        const jsonResult = parseJsonTranscript(text);
+        if (jsonResult)
+            return jsonResult;
+        const xmlFallback = parseXmlTranscript(text);
+        if (xmlFallback)
+            return xmlFallback;
+        return await downloadXmlTranscript(fetchImpl, baseUrl);
+    }
+    catch {
+        return await downloadXmlTranscript(fetchImpl, baseUrl);
+    }
+};
+const downloadXmlTranscript = async (fetchImpl, baseUrl) => {
+    const xmlUrl = baseUrl.replaceAll(/&fmt=[^&]+/g, "");
+    try {
+        const response = await fetchWithTimeout(fetchImpl, xmlUrl, { headers: REQUEST_HEADERS });
+        if (!response.ok) {
+            return null;
+        }
+        const text = await response.text();
+        const jsonResult = parseJsonTranscript(text);
+        if (jsonResult) {
+            return jsonResult;
+        }
+        return parseXmlTranscript(text);
+    }
+    catch {
+        return null;
+    }
+};
+const parseJsonTranscript = (raw) => {
+    try {
+        const parsed = JSON.parse(raw);
+        if (!isObjectLike(parsed)) {
+            return null;
+        }
+        const payloadRecord = parsed;
+        const eventsUnknown = payloadRecord.events;
+        if (!Array.isArray(eventsUnknown)) {
+            return null;
+        }
+        const lines = [];
+        const segments = [];
+        for (const event of eventsUnknown) {
+            if (!isObjectLike(event))
+                continue;
+            const eventRecord = event;
+            const segs = Array.isArray(eventRecord.segs) ? eventRecord.segs : null;
+            if (!segs)
+                continue;
+            const text = segs
+                .map((seg) => {
+                if (!isObjectLike(seg))
+                    return "";
+                const segRecord = seg;
+                return typeof segRecord.utf8 === "string" ? segRecord.utf8 : "";
+            })
+                .join("")
+                .trim();
+            if (text.length > 0) {
+                lines.push(text);
+                const startMs = parseTimestampToMs(eventRecord.tStartMs, false);
+                const durationMs = parseTimestampToMs(eventRecord.dDurationMs, false);
+                if (startMs != null) {
+                    segments.push({
+                        startMs,
+                        endMs: durationMs != null ? startMs + durationMs : null,
+                        text: text.replace(/\s+/g, " ").trim(),
+                    });
+                }
+            }
+        }
+        const transcript = lines.join("\n").trim();
+        if (transcript.length === 0) {
+            return null;
+        }
+        return {
+            text: transcript,
+            segments: segments.length > 0 ? segments : null,
+        };
+    }
+    catch {
+        return null;
+    }
+};
+const parseXmlTranscript = (xml) => {
+    const pattern = /<text[^>]*>([\s\S]*?)<\/text>/gi;
+    const lines = [];
+    const segments = [];
+    let match = pattern.exec(xml);
+    while (match) {
+        const content = match[1] ?? "";
+        const decoded = decodeHtmlEntities(content).replaceAll(/\s+/g, " ").trim();
+        if (decoded.length > 0) {
+            lines.push(decoded);
+            const tag = match[0] ?? "";
+            const startMatch = tag.match(/\bstart\s*=\s*(['"])([^'"]+)\1/i);
+            const durMatch = tag.match(/\bdur\s*=\s*(['"])([^'"]+)\1/i);
+            const startMs = startMatch?.[2] ? parseTimestampToMs(startMatch[2], true) : null;
+            const durationMs = durMatch?.[2] ? parseTimestampToMs(durMatch[2], true) : null;
+            if (startMs != null) {
+                segments.push({
+                    startMs,
+                    endMs: durationMs != null ? startMs + durationMs : null,
+                    text: decoded.replace(/\s+/g, " ").trim(),
+                });
+            }
+        }
+        match = pattern.exec(xml);
+    }
+    const transcript = lines.join("\n").trim();
+    if (transcript.length === 0) {
+        return null;
+    }
+    return {
+        text: transcript,
+        segments: segments.length > 0 ? segments : null,
+    };
+};
+//# sourceMappingURL=captions-transcript.js.map

package/dist/esm/content/transcript/providers/youtube/captions-transcript.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"captions-transcript.js","sourceRoot":"","sources":["../../../../../../src/content/transcript/providers/youtube/captions-transcript.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,MAAM,iBAAiB,CAAC;AAC5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,6CAA6C,CAAC;AAC/E,OAAO,EAAE,kBAAkB,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAE,kBAAkB,EAAE,2BAA2B,EAAE,MAAM,gBAAgB,CAAC;AACjF,OAAO,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,4BAA4B,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAC5F,OAAO,EAOL,eAAe,EAIf,YAAY,GACb,MAAM,sBAAsB,CAAC;AAE9B,KAAK,UAAU,+BAA+B,CAC5C,SAAuB,EACvB,EACE,IAAI,EACJ,OAAO,EACP,iBAAiB,GAC8C;IAEjE,MAAM,MAAM,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC;QACH,MAAM,SAAS,GACb,eAAe,CAAC,YAAY,CAAC;YAC7B,iHAAiH,CAAC;QAEpH,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CACrC,SAAS,EACT,kDAAkD,MAAM,EAAE,EAC1D;YACE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,yBAAyB,CAAC;gBACjC,cAAc,EAAE,kBAAkB;gBAClC,YAAY,EAAE,SAAS;gBACvB,iBAAiB,EAAE,eAAe,CAAC,iBAAiB,CAAC,IAAI,gBAAgB;gBACzE,MAAM,EAAE,kBAAkB;aAC3B,CAAC;YACF,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,OAAO,EAAE;oBACP,MAAM,EAAE;wBACN,UAAU,EAAE,SAAS;wBACrB,aAAa,EAAE,UAAU;qBAC1B;iBACF;gBACD,OAAO;aACR,CAAC;SACH,CACF,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAY,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,MAAM,kCAAkC,CAAC,SAAS,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;IACxF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,CAAC,MAAM,gCAAgC,GAAG,KAAK,EACnD,SAAuB,EACvB,EACE,IAAI,EACJ,WAAW,EACX,OAAO,EACP,iBAAiB,GAC0C,EAC1B,EAAE;IACrC,MAAM,qBAAqB,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;IACjE,IAAI,qBAAqB,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,MAAM,kCAAkC,CACzD,SAAS,EACT,qBAAqB,EACrB,iBAAiB,CAClB,CAAC;QACF,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;IACjD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,GAC7F,SAAS,CAAC;IACZ,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAChG,CAAC;IAED,MAAM,aAAa,GAAG,OAA+B,CAAC;IACtD,MAAM,aAAa,GAAG,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC;QACtD,CAAC,CAAE,aAAa,CAAC,MAAkC;QACnD,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,WAAW,GAA4B;QAC3C,OAAO,EAAE;YACP,GAAG,aAAa;YAChB,MAAM,EAAE;gBACN,GAAG,aAAa;gBAChB,WAAW;aACZ;SACF;QACD,OAAO;QACP,eAAe,EAAE;YACf,sBAAsB,EAAE;gBACtB,eAAe,EAAE,kBAAkB;aACpC;SACF;QACD,cAAc,EAAE,IAAI;QACpB,WAAW,EAAE,IAAI;KAClB,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,SAAS,GACb,eAAe,CAAC,YAAY,CAAC;YAC7B,iHAAiH,CAAC;QACpH,MAAM,OAAO,GAA2B,yBAAyB,CAAC;YAChE,cAAc,EAAE,kBAAkB;YAClC,YAAY,EAAE,SAAS;YACvB,MAAM,EAAE,kBAAkB;YAC1B,MAAM,EAAE,yBAAyB;YACjC,OAAO,EAAE,WAAW;YACpB,iBAAiB,EAAE,GAAG;YACtB,+BAA+B,EAAE,OAAO;SACzC,CAAC,CAAC;QAEH,IAAI,UAAU;YAAE,OAAO,CAAC,uBAAuB,CAAC,GAAG,UAAU,CAAC;QAC9D,IAAI,aAAa;YAAE,OAAO,CAAC,0BAA0B,CAAC,GAAG,aAAa,CAAC;QACvE,IAAI,WAAW;YAAE,OAAO,CAAC,mBAAmB,CAAC,GAAG,WAAW,CAAC;QAC5D,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1D,OAAO,CAAC,mBAAmB,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,SAAS;YAAE,OAAO,CAAC,sBAAsB,CAAC,GAAG,SAAS,CAAC;QAC3D,IAAI,SAAS;YAAE,OAAO,CAAC,0BAA0B,CAAC,GAAG,SAAS,CAAC;QAE/D,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CACrC,SAAS,EACT,kDAAkD,MAAM,EAAE,EAC1D;YACE,MAAM,EAAE,MAAM;YACd,OAAO;YACP,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC;SAClC,CACF,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,2BAA2B,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,kCAAkC,CACzD,SAAS,EACT,MAAM,EACN,iBAAiB,CAClB,CAAC;QACF,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAChG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,+BAA+B,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,CAAC;IAChG,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kCAAkC,GAAG,KAAK,EAC9C,SAAuB,EACvB,OAAgC,EAChC,iBAA2B,EACQ,EAAE;IACrC,MAAM,aAAa,GAAG,OAA0B,CAAC;IAEjD,MAAM,iBAAiB,GAAG,aAAa,CAAC,QAAQ,CAAC;IACjD,MAAM,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAE,iBAAqC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEjG,MAAM,iBAAiB,GACrB,CAAC,QAAQ,CAAC,CAAC,CAAE,QAA4B,CAAC,+BAA+B,CAAC,CAAC,CAAC,IAAI,CAAC;QACjF,aAAa,CAAC,+BAA+B,CAAC;IAEhD,MAAM,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC;QAC9C,CAAC,CAAE,iBAAyC;QAC5C,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,aAAa,CAAC;QAC1D,CAAC,CAAE,QAAQ,EAAE,aAA2B;QACxC,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,iBAAiB,CAAC;QAChE,CAAC,CAAE,QAAQ,EAAE,iBAA+B;QAC5C,CAAC,CAAC,IAAI,CAAC;IAET,MAAM,aAAa,GAA8B,EAAE,CAAC;IACpD,IAAI,aAAa,EAAE,CAAC;QAClB,aAAa,CAAC,IAAI,CAChB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,EAAoC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAC1F,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,iBAAiB,IAAI,eAAe,EAAE,CAAC;QAC1C,aAAa,CAAC,IAAI,CAChB,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,KAAK,EAAoC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAC5F,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxD,MAAM,MAAM,GAAG,CAAuB,CAAC;QACvC,MAAM,MAAM,GAAG,CAAuB,CAAC;QACvC,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACjE,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,MAAM,KAAK,GAAG,OAAO,MAAM,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,MAAM,UAAU,GAAG,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,UAAU,IAAI,CAAC,UAAU;YAAE,OAAO,CAAC,CAAC,CAAC;QACzC,IAAI,UAAU,IAAI,CAAC,UAAU;YAAE,OAAO,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IAEH,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,MAAM,gBAAgB,GAA8B,EAAE,CAAC;IACvD,KAAK,MAAM,SAAS,IAAI,YAAY,EAAE,CAAC;QACrC,MAAM,WAAW,GAAG,SAA+B,CAAC;QACpD,MAAM,iBAAiB,GAAG,WAAW,CAAC,YAAY,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,iBAAiB,KAAK,QAAQ,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,IAAI,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,EAAE,CAAC;YACT,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,WAAW,GAAG,iBAAiB;QACnC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YAChC,MAAM,CAAC,GAAG,KAA2B,CAAC;YACtC,OAAO,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;QAC1B,CAAC,CAAC;QACJ,CAAC,CAAC,gBAAgB,CAAC;IAErB,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,MAAM,mBAAmB,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,KAAK,EAC/B,SAAuB,EACvB,MAA0C,EAC1C,KAAa,EACsB,EAAE;IACrC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7E,IAAI,SAAS,EAAE,CAAC;QACd,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,mBAAmB,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AAC3D,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,KAAK,EAChC,SAAuB,EACvB,KAA8B,EACK,EAAE;IACrC,MAAM,WAAW,GAAG,KAA2B,CAAC;IAChD,MAAM,OAAO,GACX,OAAO,WAAW,CAAC,OAAO,KAAK,QAAQ;QACrC,CAAC,CAAC,WAAW,CAAC,OAAO;QACrB,CAAC,CAAC,OAAO,WAAW,CAAC,GAAG,KAAK,QAAQ;YACnC,CAAC,CAAC,WAAW,CAAC,GAAG;YACjB,CAAC,CAAC,IAAI,CAAC;IACb,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,GAAG,EAAE;QACrB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACxC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACvC,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YACpD,OAAO,GAAG,OAAO,GAAG,SAAS,oBAAoB,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,SAAS,EAAE,QAAQ,EAAE;YAC3D,OAAO,EAAE,eAAe;SACzB,CAAC,CAAC;QACH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;QAClC,MAAM,WAAW,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,OAAO,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,KAAK,EACjC,SAAuB,EACvB,OAAe,EACoB,EAAE;IACrC,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QACzF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAAC,GAAW,EAA4B,EAAE;IACpE,IAAI,CAAC;QACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,MAAwB,CAAC;QAC/C,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;gBAAE,SAAS;YACnC,MAAM,WAAW,GAAG,KAA2B,CAAC;YAChD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,WAAW,CAAC,IAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;YACtF,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,IAAI,GAAG,IAAI;iBACd,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACX,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC;oBAAE,OAAO,EAAE,CAAC;gBAClC,MAAM,SAAS,GAAG,GAA2B,CAAC;gBAC9C,OAAO,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAClE,CAAC,CAAC;iBACD,IAAI,CAAC,EAAE,CAAC;iBACR,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,MAAM,OAAO,GAAG,kBAAkB,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAChE,MAAM,UAAU,GAAG,kBAAkB,CAAC,WAAW,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;gBACtE,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;oBACpB,QAAQ,CAAC,IAAI,CAAC;wBACZ,OAAO;wBACP,KAAK,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI;wBACvD,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;qBACvC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;SAChD,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,GAAW,EAA4B,EAAE;IACnE,MAAM,OAAO,GAAG,iCAAiC,CAAC;IAClD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,IAAI,KAAK,GAA2B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtD,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3E,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;YAChE,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACjF,MAAM,UAAU,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAChF,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC;oBACZ,OAAO;oBACP,KAAK,EAAE,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI;oBACvD,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE;iBAC1C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;KAChD,CAAC;AACJ,CAAC,CAAC"}