@media-engine/core 0.1.0 → 1.0.0

package/dist/merge/scoring.js

@@ -0,0 +1,364 @@
+import { hasSharedStrongId } from "./identity.js";
+import { normalizeTitle, titleCandidates } from "./title.js";
+// Calculates a public score from match strength, query relevance, and popularity signals.
+// Вычисляет публичную оценку по силе совпадения, релевантности запросу и популярности.
+export function scoreGroup(group, entries, context) {
+    return rankSearchGroup(group, entries, context).score;
+}
+// Calculates the public score and its debug explanation from the same normalized signals.
+// Вычисляет публичный score и его debug-объяснение из одних и тех же сигналов.
+export function rankSearchGroup(group, entries, context) {
+    const query = context.query;
+    const queryIds = "ids" in (query ?? {}) ? query?.ids : undefined;
+    const queryTitle = "title" in (query ?? {}) ? query?.title : undefined;
+    if (queryIds && entries.some((entry) => hasSharedStrongId(queryIds, entry.result.item.ids))) {
+        return createRankResult("external_id", group, 1, emptyTitleMatch(), {
+            base: signal(1, 1),
+        });
+    }
+    if (!queryTitle?.trim()) {
+        const baseScore = baseGroupScore(group, entries);
+        return createRankResult("non_text", group, baseScore, emptyTitleMatch(), {
+            base: signal(baseScore, 1),
+        });
+    }
+    const baseScore = baseTextSearchScore(group, entries);
+    const titleMatch = titleRelevanceEvidence(entries, queryTitle);
+    const titleScore = titleMatch.score;
+    const exactPrimaryTitleScore = hasExactPrimaryTitle(entries, queryTitle) ? 1 : 0;
+    const popularityScore = ratingVotesScore(entries);
+    const ratingScore = normalizedRatingScore(entries);
+    const idScore = externalIdCompletenessScore(entries);
+    const sourceScore = sourceCoverageScore(entries);
+    const authorityScore = sourceAuthorityScore(entries);
+    const signals = {
+        base: signal(baseScore, 1),
+        title: signal(titleScore, 0.2),
+        // Prefer exact primary/original intent over prefix and incidental-alias noise while
+        // still allowing overwhelmingly corroborated canonical results for broad short queries.
+        exactPrimaryTitle: signal(exactPrimaryTitleScore, 0.3),
+        popularity: signal(popularityScore, 0.15),
+        rating: signal(ratingScore, 0.03),
+        externalIds: signal(idScore, 0.2),
+        sourceCoverage: signal(sourceScore, 0.02),
+        sourceAuthority: signal(authorityScore, 0.1),
+    };
+    const preBoundedScore = Object.values(signals).reduce((total, rankingSignal) => total + rankingSignal.contribution, 0);
+    return createRankResult("text", group, boundedTextScore(preBoundedScore), titleMatch, signals);
+}
+// Distinguishes exact primary/original titles from incidental alternative aliases.
+// Отличает точные основные/оригинальные названия от случайных alternative aliases.
+export function hasExactPrimaryTitle(entries, queryTitle) {
+    const normalizedQuery = normalizeTitle(queryTitle);
+    return entries.some((entry) => [entry.result.item.title, entry.result.item.originalTitle]
+        .filter((title) => Boolean(title))
+        .some((title) => normalizeTitle(title) === normalizedQuery));
+}
+// Scores how well result titles match the user's text query.
+// Оценивает, насколько названия результатов совпадают с текстовым запросом пользователя.
+export function titleRelevanceScore(entries, queryTitle) {
+    return titleRelevanceEvidence(entries, queryTitle).score;
+}
+// Returns the strongest deterministic title match used by ranking and debug evidence.
+// Возвращает сильнейшее детерминированное title match для ranking и debug evidence.
+export function titleRelevanceEvidence(entries, queryTitle) {
+    const normalizedQuery = normalizeTitle(queryTitle);
+    if (!normalizedQuery) {
+        return emptyTitleMatch();
+    }
+    let best = { kind: "none", score: 0 };
+    for (const entry of entries) {
+        const primaryTitles = new Set([entry.result.item.title, entry.result.item.originalTitle]
+            .filter((title) => Boolean(title))
+            .map(normalizeTitle));
+        for (const title of titleCandidates(entry.result.item)) {
+            const match = scoreNormalizedTitle(normalizeTitle(title), normalizedQuery);
+            if (match.score > best.score) {
+                best = {
+                    kind: match.kind === "exact"
+                        ? primaryTitles.has(normalizeTitle(title))
+                            ? "exact_primary"
+                            : "exact_alias"
+                        : match.kind,
+                    score: match.score,
+                    matchedTitle: title,
+                };
+            }
+        }
+    }
+    return best;
+}
+// Keeps legacy scores for non-title searches where no relevance ranking is possible.
+// Сохраняет прежние оценки для поиска без title, где нельзя посчитать релевантность.
+function baseGroupScore(group, entries) {
+    switch (group.matchStrength) {
+        case "exact_id":
+            return 1;
+        case "exact_title_year_type":
+            return 0.9;
+        case "normalized_title_year_type":
+            return 0.8;
+        case "weak":
+            return 0.4;
+        case "none":
+            return clampScore(entries[0]?.result.confidence ?? 0.5);
+    }
+}
+// Starts text-search scoring below 1 so popularity and relevance can break exact-ID ties.
+// Начинает оценку текстового поиска ниже 1, чтобы популярность и релевантность разбивали tie по ID.
+function baseTextSearchScore(group, entries) {
+    switch (group.matchStrength) {
+        case "exact_id":
+            return 0.44 + bestProviderConfidence(entries) * 0.18;
+        case "exact_title_year_type":
+            return 0.62;
+        case "normalized_title_year_type":
+            return 0.52;
+        case "weak":
+            return 0.25;
+        case "none":
+            return bestProviderConfidence(entries) * 0.45;
+    }
+}
+// Uses the strongest provider confidence inside a merged group.
+// Использует самый сильный confidence провайдера внутри объединенной группы.
+function bestProviderConfidence(entries) {
+    return Math.max(...entries.map((entry) => clampScore(entry.result.confidence ?? 0.5)));
+}
+// Scores one normalized title against one normalized query.
+// Оценивает одно нормализованное название против одного нормализованного запроса.
+function scoreNormalizedTitle(title, query) {
+    if (!title) {
+        return { kind: "none", score: 0 };
+    }
+    if (title === query) {
+        return { kind: "exact", score: 1 };
+    }
+    if (title.replace(/\s+/g, "") === query.replace(/\s+/g, "")) {
+        return { kind: "joined", score: 0.98 };
+    }
+    if (title.startsWith(`${query} `)) {
+        return { kind: "prefix", score: adjustPartialTitleScore(0.92, title, query) };
+    }
+    if (title.includes(` ${query} `) || title.endsWith(` ${query}`)) {
+        return { kind: "contains", score: adjustPartialTitleScore(0.75, title, query) };
+    }
+    const queryTokens = query.split(" ").filter(Boolean);
+    if (queryTokens.length > 0 && queryTokens.every((token) => title.includes(token))) {
+        return { kind: "all_tokens", score: adjustPartialTitleScore(0.55, title, query) };
+    }
+    const titleTokens = title.split(" ").filter(Boolean);
+    const fuzzyTokenScores = queryTokens.map((queryToken) => Math.max(...titleTokens.map((titleToken) => fuzzyTokenSimilarity(queryToken, titleToken)), 0));
+    const minimumFuzzyScore = queryTokens.length >= 3 ? 0.7 : 0.75;
+    if (fuzzyTokenScores.length > 0 &&
+        fuzzyTokenScores.every((score) => score >= minimumFuzzyScore)) {
+        return {
+            kind: "fuzzy",
+            score: adjustPartialTitleScore((fuzzyTokenScores.reduce((sum, score) => sum + score, 0) / fuzzyTokenScores.length) * 0.7, title, query),
+        };
+    }
+    return { kind: "none", score: 0 };
+}
+function createRankResult(formula, group, score, titleMatch, partialSignals) {
+    const zero = signal(0, 0);
+    const signals = {
+        base: partialSignals.base ?? zero,
+        title: partialSignals.title ?? zero,
+        exactPrimaryTitle: partialSignals.exactPrimaryTitle ?? zero,
+        popularity: partialSignals.popularity ?? zero,
+        rating: partialSignals.rating ?? zero,
+        externalIds: partialSignals.externalIds ?? zero,
+        sourceCoverage: partialSignals.sourceCoverage ?? zero,
+        sourceAuthority: partialSignals.sourceAuthority ?? zero,
+    };
+    return {
+        score,
+        evidence: {
+            formula,
+            matchStrength: group.matchStrength,
+            titleMatch,
+            signals,
+            preBoundedScore: Object.values(signals).reduce((total, rankingSignal) => total + rankingSignal.contribution, 0),
+        },
+    };
+}
+function signal(value, weight) {
+    return { value, weight, contribution: value * weight };
+}
+function emptyTitleMatch() {
+    return { kind: "not_applicable", score: 0 };
+}
+// Prefers the closest title completion for multi-word prefix and fuzzy matches.
+// Предпочитает ближайшее продолжение title для multi-word prefix и fuzzy matches.
+function adjustPartialTitleScore(score, title, query) {
+    const queryTokenCount = query.split(" ").filter(Boolean).length;
+    if (queryTokenCount < 2) {
+        return score;
+    }
+    const titleTokenCount = title.split(" ").filter(Boolean).length;
+    const tokenRatio = Math.min(queryTokenCount, titleTokenCount) / Math.max(queryTokenCount, titleTokenCount);
+    return score * (0.5 + tokenRatio * 0.5);
+}
+// Allows one small typo in meaningful words while keeping short tokens exact.
+// Допускает одну небольшую опечатку в значимых словах, сохраняя короткие токены точными.
+function fuzzyTokenSimilarity(left, right) {
+    if (left === right) {
+        return 1;
+    }
+    if (Math.min(left.length, right.length) < 4) {
+        return 0;
+    }
+    if (isSingleAdjacentTransposition(left, right)) {
+        return 1 - 1 / Math.max(left.length, right.length);
+    }
+    const variants = [right, ...(right.endsWith("s") ? [right.slice(0, -1)] : [])];
+    const distance = Math.min(...variants
+        .filter((variant) => Math.abs(left.length - variant.length) <= 1)
+        .map((variant) => levenshteinDistance(left, variant, 1)));
+    if (distance <= 1) {
+        return 1 - distance / Math.max(left.length, right.length);
+    }
+    if (Math.min(left.length, right.length) >= 6 && isTranspositionPlusOneEdit(left, right)) {
+        return 1 - 2 / Math.max(left.length, right.length);
+    }
+    return 0;
+}
+// Allows one adjacent swap plus one insertion, deletion, or substitution in long words.
+// Допускает перестановку соседних символов и еще одну правку в длинных словах.
+function isTranspositionPlusOneEdit(left, right) {
+    for (let index = 0; index < right.length - 1; index += 1) {
+        const swapped = right.slice(0, index) + right[index + 1] + right[index] + right.slice(index + 2);
+        if (Math.abs(left.length - swapped.length) <= 1 && levenshteinDistance(left, swapped, 1) <= 1) {
+            return true;
+        }
+    }
+    return false;
+}
+// Recognizes a single swapped adjacent character, a common typing error Levenshtein counts as two.
+// Распознает перестановку соседних символов, которую Levenshtein считает двумя ошибками.
+function isSingleAdjacentTransposition(left, right) {
+    if (left.length !== right.length) {
+        return false;
+    }
+    let firstDifference = -1;
+    for (let index = 0; index < left.length; index += 1) {
+        if (left[index] === right[index]) {
+            continue;
+        }
+        if (firstDifference !== -1) {
+            return (index === firstDifference + 1 &&
+                left[firstDifference] === right[index] &&
+                left[index] === right[firstDifference] &&
+                left.slice(index + 1) === right.slice(index + 1));
+        }
+        firstDifference = index;
+    }
+    return false;
+}
+function levenshteinDistance(left, right, maxDistance) {
+    let previous = Array.from({ length: right.length + 1 }, (_, index) => index);
+    for (let leftIndex = 1; leftIndex <= left.length; leftIndex += 1) {
+        const current = [leftIndex];
+        let rowMinimum = leftIndex;
+        for (let rightIndex = 1; rightIndex <= right.length; rightIndex += 1) {
+            const substitutionCost = left[leftIndex - 1] === right[rightIndex - 1] ? 0 : 1;
+            const value = Math.min(current[rightIndex - 1] + 1, previous[rightIndex] + 1, previous[rightIndex - 1] + substitutionCost);
+            current.push(value);
+            rowMinimum = Math.min(rowMinimum, value);
+        }
+        if (rowMinimum > maxDistance) {
+            return maxDistance + 1;
+        }
+        previous = current;
+    }
+    return previous[right.length] ?? maxDistance + 1;
+}
+// Scores popularity from the largest available vote count.
+// Оценивает популярность по самому большому доступному числу голосов.
+function ratingVotesScore(entries) {
+    const maxVotes = maxRatingVotes(entries);
+    return Math.min(1, Math.max(0, (Math.log10(maxVotes + 1) - 3) / 4));
+}
+// Scores normalized rating values across providers.
+// Оценивает нормализованные значения рейтингов от провайдеров.
+function normalizedRatingScore(entries) {
+    const values = entries.flatMap((entry) => entry.result.item.ratings
+        ?.map((rating) => {
+        const value = rating.value / rating.max;
+        return value * ratingVoteConfidence(rating.votes);
+    })
+        .filter((value) => Number.isFinite(value)) ?? []);
+    return values.length === 0 ? 0 : Math.max(...values.map((value) => clampScore(value)));
+}
+// Rewards results that carry strong external IDs for better follow-up details lookup.
+// Поощряет результаты с сильными внешними ID для более надежной загрузки деталей.
+function externalIdCompletenessScore(entries) {
+    const ids = entries.map((entry) => entry.result.item.ids);
+    const hasCatalogAnimeId = ids.some((value) => value?.shikimori || value?.myAnimeList || value?.aniList);
+    const animeCatalogScore = hasCatalogAnimeId ? (maxRatingVotes(entries) >= 100_000 ? 1 : 0.5) : 0;
+    return Math.max(0, ids.some((value) => value?.imdb) ? 1 : 0, ids.some((value) => value?.kinopoisk) ? 0.9 : 0, ids.some((value) => value?.tmdb) ? 0.8 : 0, animeCatalogScore, ids.some((value) => value?.worldArt) ? 0.3 : 0);
+}
+function maxRatingVotes(entries) {
+    return Math.max(0, ...entries.flatMap((entry) => entry.result.item.ratings?.map((rating) => rating.votes ?? 0) ?? []));
+}
+function ratingVoteConfidence(votes) {
+    if (votes === undefined) {
+        return 0.2;
+    }
+    if (votes < 1_000) {
+        return 0.3;
+    }
+    if (votes < 100_000) {
+        return 0.6;
+    }
+    return 1;
+}
+// Rewards results confirmed by multiple providers.
+// Поощряет результаты, подтвержденные несколькими провайдерами.
+function sourceCoverageScore(entries) {
+    return Math.min(1, new Set(entries.map((entry) => entry.result.provider)).size / 3);
+}
+// Adds a small authority signal for sources that usually imply broader popularity.
+// Добавляет небольшой сигнал авторитетности для источников, которые обычно отражают популярность.
+function sourceAuthorityScore(entries) {
+    const providers = [...new Set(entries.map((entry) => entry.result.provider))];
+    return (providers.reduce((total, provider) => total + providerAuthority(provider), 0) /
+        Math.max(1, providers.length));
+}
+// Scores provider authority for broad text search ranking.
+// Оценивает авторитетность провайдера для ранжирования широкого текстового поиска.
+function providerAuthority(provider) {
+    switch (provider) {
+        case "wikidata":
+            return 0.9;
+        case "tmdb":
+            return 0.95;
+        case "cinemeta":
+            return 0.75;
+        case "tvmaze":
+            return 0.75;
+        case "kinobd":
+            return 0.75;
+        case "imdb":
+            return 0.65;
+        case "kinopoisk":
+            return 0.6;
+        case "shikimori":
+            return 0.9;
+        case "anilist":
+            return 0.9;
+        default:
+            return 0.3;
+    }
+}
+// Keeps text-search scores comparable without flattening many strong matches to exactly 1.
+// Сохраняет сравнимость text-search score без схлопывания сильных совпадений ровно в 1.
+function boundedTextScore(score) {
+    return 0.5 + clampScore(score / (score + 1)) * 0.5;
+}
+// Restricts a score value to the public 0..1 range.
+// Ограничивает значение score публичным диапазоном 0..1.
+function clampScore(score) {
+    return Math.max(0, Math.min(1, score));
+}
+//# sourceMappingURL=scoring.js.map

package/dist/merge/scoring.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scoring.js","sourceRoot":"","sources":["../../src/merge/scoring.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAElD,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAG7D,0FAA0F;AAC1F,uFAAuF;AACvF,MAAM,UAAU,UAAU,CACxB,KAAkB,EAClB,OAAsB,EACtB,OAAqB;IAErB,OAAO,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC;AACxD,CAAC;AAED,0FAA0F;AAC1F,+EAA+E;AAC/E,MAAM,UAAU,eAAe,CAC7B,KAAkB,EAClB,OAAsB,EACtB,OAAqB;IAQrB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAgC,CAAC;IACvD,MAAM,QAAQ,GAAG,KAAK,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,MAAM,UAAU,GAAG,OAAO,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvE,IAAI,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC5F,OAAO,gBAAgB,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,eAAe,EAAE,EAAE;YAClE,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;SACnB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACjD,OAAO,gBAAgB,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,EAAE;YACvE,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;SAC3B,CAAC,CAAC;IACL,CAAC;IAED,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,MAAM,UAAU,GAAG,sBAAsB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC;IACpC,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,eAAe,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,cAAc,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;IAErD,MAAM,OAAO,GAAG;QACd,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC1B,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC;QAC9B,oFAAoF;QACpF,wFAAwF;QACxF,iBAAiB,EAAE,MAAM,CAAC,sBAAsB,EAAE,GAAG,CAAC;QACtD,UAAU,EAAE,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC;QACzC,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC;QACjC,WAAW,EAAE,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC;QACjC,cAAc,EAAE,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC;QACzC,eAAe,EAAE,MAAM,CAAC,cAAc,EAAE,GAAG,CAAC;KAC7C,CAAC;IACF,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CACnD,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,CAAC,KAAK,GAAG,aAAa,CAAC,YAAY,EAC5D,CAAC,CACF,CAAC;IAEF,OAAO,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,gBAAgB,CAAC,eAAe,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;AACjG,CAAC;AAED,mFAAmF;AACnF,mFAAmF;AACnF,MAAM,UAAU,oBAAoB,CAAC,OAAsB,EAAE,UAAkB;IAC7E,MAAM,eAAe,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;IAEnD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5B,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;SACvD,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAClD,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,eAAe,CAAC,CAC9D,CAAC;AACJ,CAAC;AAED,6DAA6D;AAC7D,yFAAyF;AACzF,MAAM,UAAU,mBAAmB,CAAC,OAAsB,EAAE,UAAkB;IAC5E,OAAO,sBAAsB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,KAAK,CAAC;AAC3D,CAAC;AAED,sFAAsF;AACtF,oFAAoF;AACpF,MAAM,UAAU,sBAAsB,CACpC,OAAsB,EACtB,UAAkB;IAElB,MAAM,eAAe,GAAG,cAAc,CAAC,UAAU,CAAC,CAAC;IAEnD,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,eAAe,EAAE,CAAC;IAC3B,CAAC;IAED,IAAI,IAAI,GAAqC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAExE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;aACvD,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aAClD,GAAG,CAAC,cAAc,CAAC,CACvB,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,oBAAoB,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,eAAe,CAAC,CAAC;YAE3E,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,GAAG;oBACL,IAAI,EACF,KAAK,CAAC,IAAI,KAAK,OAAO;wBACpB,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;4BACxC,CAAC,CAAC,eAAe;4BACjB,CAAC,CAAC,aAAa;wBACjB,CAAC,CAAC,KAAK,CAAC,IAAI;oBAChB,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,YAAY,EAAE,KAAK;iBACpB,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,qFAAqF;AACrF,qFAAqF;AACrF,SAAS,cAAc,CAAC,KAAkB,EAAE,OAAsB;IAChE,QAAQ,KAAK,CAAC,aAAa,EAAE,CAAC;QAC5B,KAAK,UAAU;YACb,OAAO,CAAC,CAAC;QACX,KAAK,uBAAuB;YAC1B,OAAO,GAAG,CAAC;QACb,KAAK,4BAA4B;YAC/B,OAAO,GAAG,CAAC;QACb,KAAK,MAAM;YACT,OAAO,GAAG,CAAC;QACb,KAAK,MAAM;YACT,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAED,0FAA0F;AAC1F,oGAAoG;AACpG,SAAS,mBAAmB,CAAC,KAAkB,EAAE,OAAsB;IACrE,QAAQ,KAAK,CAAC,aAAa,EAAE,CAAC;QAC5B,KAAK,UAAU;YACb,OAAO,IAAI,GAAG,sBAAsB,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACvD,KAAK,uBAAuB;YAC1B,OAAO,IAAI,CAAC;QACd,KAAK,4BAA4B;YAC/B,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,sBAAsB,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;IAClD,CAAC;AACH,CAAC;AAED,gEAAgE;AAChE,6EAA6E;AAC7E,SAAS,sBAAsB,CAAC,OAAsB;IACpD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,4DAA4D;AAC5D,kFAAkF;AAClF,SAAS,oBAAoB,CAC3B,KAAa,EACb,KAAa;IAKb,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACpC,CAAC;IAED,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QACpB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACrC,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QAC5D,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;IAChF,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,CAAC;QAChE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;IAClF,CAAC;IAED,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAErD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAClF,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;IACpF,CAAC;IAED,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CACtD,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,oBAAoB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAC9F,CAAC;IACF,MAAM,iBAAiB,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IAE/D,IACE,gBAAgB,CAAC,MAAM,GAAG,CAAC;QAC3B,gBAAgB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,iBAAiB,CAAC,EAC7D,CAAC;QACD,OAAO;YACL,IAAI,EAAE,OAAO;YACb,KAAK,EAAE,uBAAuB,CAC5B,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,GAAG,GAAG,EACzF,KAAK,EACL,KAAK,CACN;SACF,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACpC,CAAC;AAID,SAAS,gBAAgB,CACvB,OAAsC,EACtC,KAAkB,EAClB,KAAa,EACb,UAA4C,EAC5C,cAAoC;IAQpC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAgB;QAC3B,IAAI,EAAE,cAAc,CAAC,IAAI,IAAI,IAAI;QACjC,KAAK,EAAE,cAAc,CAAC,KAAK,IAAI,IAAI;QACnC,iBAAiB,EAAE,cAAc,CAAC,iBAAiB,IAAI,IAAI;QAC3D,UAAU,EAAE,cAAc,CAAC,UAAU,IAAI,IAAI;QAC7C,MAAM,EAAE,cAAc,CAAC,MAAM,IAAI,IAAI;QACrC,WAAW,EAAE,cAAc,CAAC,WAAW,IAAI,IAAI;QAC/C,cAAc,EAAE,cAAc,CAAC,cAAc,IAAI,IAAI;QACrD,eAAe,EAAE,cAAc,CAAC,eAAe,IAAI,IAAI;KACxD,CAAC;IAEF,OAAO;QACL,KAAK;QACL,QAAQ,EAAE;YACR,OAAO;YACP,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,UAAU;YACV,OAAO;YACP,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAC5C,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,CAAC,KAAK,GAAG,aAAa,CAAC,YAAY,EAC5D,CAAC,CACF;SACF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,MAAc;IAC3C,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,eAAe;IACtB,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED,gFAAgF;AAChF,kFAAkF;AAClF,SAAS,uBAAuB,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;IAC1E,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IAEhE,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IAChE,MAAM,UAAU,GACd,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAE1F,OAAO,KAAK,GAAG,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC;AAC1C,CAAC;AAED,8EAA8E;AAC9E,yFAAyF;AACzF,SAAS,oBAAoB,CAAC,IAAY,EAAE,KAAa;IACvD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5C,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,6BAA6B,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,GAAG,QAAQ;SACR,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAChE,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAC3D,CAAC;IAEF,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,0BAA0B,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACxF,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,wFAAwF;AACxF,+EAA+E;AAC/E,SAAS,0BAA0B,CAAC,IAAY,EAAE,KAAa;IAC7D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,OAAO,GACX,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAEnF,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9F,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mGAAmG;AACnG,yFAAyF;AACzF,SAAS,6BAA6B,CAAC,IAAY,EAAE,KAAa;IAChE,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IAEzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QAED,IAAI,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,CACL,KAAK,KAAK,eAAe,GAAG,CAAC;gBAC7B,IAAI,CAAC,eAAe,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,eAAe,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CACjD,CAAC;QACJ,CAAC;QAED,eAAe,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY,EAAE,KAAa,EAAE,WAAmB;IAC3E,IAAI,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAE7E,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACjE,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,UAAU,GAAG,SAAS,CAAC;QAE3B,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,EAAE,CAAC;YACrE,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,OAAO,CAAC,UAAU,GAAG,CAAC,CAAE,GAAG,CAAC,EAC5B,QAAQ,CAAC,UAAU,CAAE,GAAG,CAAC,EACzB,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAE,GAAG,gBAAgB,CAC7C,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,UAAU,GAAG,WAAW,EAAE,CAAC;YAC7B,OAAO,WAAW,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,QAAQ,GAAG,OAAO,CAAC;IACrB,CAAC;IAED,OAAO,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,WAAW,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,2DAA2D;AAC3D,sEAAsE;AACtE,SAAS,gBAAgB,CAAC,OAAsB;IAC9C,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAEzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,oDAAoD;AACpD,+DAA+D;AAC/D,SAAS,qBAAqB,CAAC,OAAsB;IACnD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAC5B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO;QACvB,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACf,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC;QACxC,OAAO,KAAK,GAAG,oBAAoB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CACrD,CAAC;IAEF,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,sFAAsF;AACtF,kFAAkF;AAClF,SAAS,2BAA2B,CAAC,OAAsB;IACzD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAM,iBAAiB,GAAG,GAAG,CAAC,IAAI,CAChC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,SAAS,IAAI,KAAK,EAAE,WAAW,IAAI,KAAK,EAAE,OAAO,CACpE,CAAC;IACF,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjG,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EACD,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACxC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAC/C,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAC1C,iBAAiB,EACjB,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC/C,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,OAAsB;IAC5C,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EACD,GAAG,OAAO,CAAC,OAAO,CAChB,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,EAAE,CAC/E,CACF,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAyB;IACrD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;QAClB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACpB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,mDAAmD;AACnD,gEAAgE;AAChE,SAAS,mBAAmB,CAAC,OAAsB;IACjD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,mFAAmF;AACnF,kGAAkG;AAClG,SAAS,oBAAoB,CAAC,OAAsB;IAClD,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE9E,OAAO,CACL,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAC9B,CAAC;AACJ,CAAC;AAED,2DAA2D;AAC3D,mFAAmF;AACnF,SAAS,iBAAiB,CAAC,QAAgB;IACzC,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,GAAG,CAAC;QACb,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,UAAU;YACb,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,WAAW;YACd,OAAO,GAAG,CAAC;QACb,KAAK,WAAW;YACd,OAAO,GAAG,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC;QACb;YACE,OAAO,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,wFAAwF;AACxF,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,GAAG,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AACrD,CAAC;AAED,oDAAoD;AACpD,yDAAyD;AACzD,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC"}