@tenphi/akno-core 0.1.0

package/dist/index/graph.js

@@ -0,0 +1,618 @@
+import { sha256 } from "../store/ids.js";
+import { cachedConflictVerdict, claimKey, conflictClaimIneligibility, findCrossPageConflictsInStore, } from "../maintenance/conflicts.js";
+import { cachedContextualEntityResolution, } from "./entity-resolution.js";
+const STRUCTURAL_GRAPH_VERSION = 'structural-v1';
+const ENTITY_RESOLUTION_VERSION = 'entity-exact-v1';
+const FACT_GRAPH_VERSION = 'fact-relationships-v1';
+/**
+ * Replace the complete model-free graph from canonical index rows.
+ *
+ * At the corpus size Akno targets, a complete transactional rebuild is simpler and safer than
+ * trying to patch generic incident edges after every page move, link resolution, or document
+ * ownership change. Nothing here reads or writes knowledge-base files.
+ */
+export function rebuildEvidenceGraph(store, options = {}) {
+    return store.transaction(() => {
+        // Mention rows use SET NULL for a removed resolution so they can survive an ordinary entity
+        // deletion. A graph rebuild replaces them, so remove them explicitly before their entities.
+        store.db.prepare('DELETE FROM graph_fact_status').run();
+        store.db.prepare('DELETE FROM graph_mentions').run();
+        store.db.prepare('DELETE FROM graph_entity_names').run();
+        store.db.prepare('DELETE FROM graph_entities').run();
+        store.db.prepare('DELETE FROM graph_nodes').run();
+        const insertNode = store.db.prepare(`INSERT INTO graph_nodes(id, kind, source_id, source_hash, derivation_version)
+       VALUES(?, ?, ?, ?, ?)`);
+        const insertEntity = store.db.prepare(`INSERT INTO graph_entities(
+         id, canonical_page, entity_type, label, normalized_label, source_hash, derivation_version
+       ) VALUES(?, ?, ?, ?, ?, ?, ?)`);
+        const insertName = store.db.prepare(`INSERT OR IGNORE INTO graph_entity_names(
+         entity_id, name, normalized_name, signal, source_page, source_hash, derivation_version
+       ) VALUES(?, ?, ?, ?, ?, ?, ?)`);
+        const insertMention = store.db.prepare(`INSERT OR IGNORE INTO graph_mentions(
+         id, mention, normalized_mention, source_page, source_field, source_line, source_hash,
+         resolved_entity, resolution, signal, candidates, decision_fingerprint, model_id,
+         prompt_version, confidence, derivation_version
+       ) VALUES(?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`);
+        const insertFactStatus = store.db.prepare(`INSERT INTO graph_fact_status(
+         fact_id, subject_entity, object_entity, subject_resolution, subject_candidates,
+         subject_resolution_fingerprint, object_resolution, object_candidates,
+         object_resolution_fingerprint, predicate, eligibility, traversable,
+         conflict_fingerprint, source_hash, derivation_version
+       ) VALUES(?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`);
+        const insertEdge = store.db.prepare(`INSERT OR IGNORE INTO graph_edges(
+         id, from_node, to_node, relation, predicate, source_kind,
+         source_page, source_document, source_event, source_fact, line_start, line_end, source_field,
+         source_hash, derivation, resolution, confidence, derivation_version, valid_from, valid_to
+       ) VALUES(?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`);
+        const pages = store.db
+            .prepare(`SELECT p.id, p.slug, p.title, p.type, p.role, p.about, p.aliases,
+                COALESCE(
+                  (SELECT f.sha256 FROM files f
+                    WHERE f.page_id = p.id AND f.kind = 'page'
+                    ORDER BY f.rel_path LIMIT 1),
+                  p.body_hash
+                ) AS source_hash
+           FROM pages p
+          ORDER BY p.id`)
+            .all();
+        const documents = store.db
+            .prepare(`SELECT id, page_id, sha256 FROM documents
+          WHERE renders IS NULL
+          ORDER BY id`)
+            .all();
+        const events = store.db
+            .prepare(`SELECT e.id, e.target_slug, e.source_page, e.line,
+                COALESCE(
+                  (SELECT f.sha256 FROM files f
+                    WHERE f.page_id = p.id AND f.kind = 'page'
+                    ORDER BY f.rel_path LIMIT 1),
+                  p.body_hash
+                ) AS source_hash
+           FROM events e
+           JOIN pages p ON p.id = e.source_page
+          ORDER BY e.id`)
+            .all();
+        const facts = store.db
+            .prepare(`SELECT f.id, f.page_id, p.slug, f.subject, f.attribute, f.value,
+                f.line_start, f.line_end, f.source_line_hash, f.confidence,
+                f.valid_from, f.valid_to
+           FROM facts f
+           JOIN pages p ON p.id = f.page_id
+          WHERE p.role = 'knowledge'
+            AND p.derived_hash = p.body_hash
+          ORDER BY f.id`)
+            .all();
+        const nodeIds = new Map();
+        const addNode = (kind, sourceId, sourceHash, version = STRUCTURAL_GRAPH_VERSION) => {
+            const id = graphNodeId(kind, sourceId);
+            nodeIds.set(nodeKey(kind, sourceId), id);
+            insertNode.run(id, kind, sourceId, sourceHash, version);
+        };
+        for (const page of pages)
+            addNode('page', page.id, page.source_hash);
+        for (const document of documents)
+            addNode('document', document.id, document.sha256);
+        for (const fact of facts)
+            addNode('fact', fact.id, fact.source_line_hash, FACT_GRAPH_VERSION);
+        for (const event of events)
+            addNode('event', event.id, event.source_hash);
+        const entities = pages
+            .filter((page) => page.role === 'knowledge')
+            .map((page) => ({
+            id: entityId(page.id),
+            canonicalPage: page.id,
+            type: entityType(page.type),
+            label: page.title,
+            sourceHash: page.source_hash,
+        }));
+        const pageById = new Map(pages.map((page) => [page.id, page]));
+        const entityByPage = new Map(entities.map((entity) => [entity.canonicalPage, entity]));
+        for (const entity of entities) {
+            const page = pageById.get(entity.canonicalPage);
+            insertEntity.run(entity.id, entity.canonicalPage, entity.type, entity.label, normalizeEntityName(entity.label), entity.sourceHash, ENTITY_RESOLUTION_VERSION);
+            addNode('entity', entity.id, entity.sourceHash, ENTITY_RESOLUTION_VERSION);
+            for (const name of entityNames(page)) {
+                insertName.run(entity.id, name.name, name.normalized, name.signal, page.id, page.source_hash, ENTITY_RESOLUTION_VERSION);
+            }
+        }
+        const resolveEntity = exactEntityResolver(store.db);
+        const resolveMention = (mention, source) => {
+            const exact = resolveEntity(mention);
+            if (exact.status !== 'ambiguous')
+                return exact;
+            const contextual = cachedContextualEntityResolution(store, {
+                mention,
+                normalized: exact.normalized,
+                signal: exact.signal,
+                candidates: exact.candidates,
+                ...source,
+            }, options.contextualModelId ?? null);
+            return contextual
+                ? {
+                    status: 'resolved',
+                    normalized: exact.normalized,
+                    entityId: contextual.entityId,
+                    candidates: exact.candidates,
+                    signal: exact.signal,
+                    contextual,
+                }
+                : exact;
+        };
+        let edges = 0;
+        const addEdge = (edge) => {
+            const locator = [
+                edge.sourceKind,
+                edge.sourcePage,
+                edge.sourceDocument,
+                edge.sourceEvent,
+                edge.sourceFact,
+                edge.line,
+                edge.sourceField,
+            ].join('\0');
+            const id = `ged_${sha256(`${edge.from}\0${edge.to}\0${edge.relation}\0${edge.predicate ?? ''}\0${locator}`).slice(0, 24)}`;
+            const result = insertEdge.run(id, edge.from, edge.to, edge.relation, edge.predicate, edge.sourceKind, edge.sourcePage, edge.sourceDocument, edge.sourceEvent, edge.sourceFact ?? null, edge.line, edge.lineEnd ?? edge.line, edge.sourceField, edge.sourceHash, edge.derivation ?? 'structural', edge.resolution ?? 'exact', edge.confidence ?? 1, edge.version ?? STRUCTURAL_GRAPH_VERSION, edge.validFrom ?? null, edge.validTo ?? null);
+            edges += result.changes;
+            return result.changes;
+        };
+        for (const entity of entities) {
+            addEdge({
+                from: requiredNode(nodeIds, 'entity', entity.id),
+                to: requiredNode(nodeIds, 'page', entity.canonicalPage),
+                relation: 'canonical_record',
+                predicate: entity.type,
+                sourceKind: 'frontmatter',
+                sourcePage: entity.canonicalPage,
+                sourceDocument: null,
+                sourceEvent: null,
+                line: null,
+                sourceField: 'entity.identity',
+                sourceHash: entity.sourceHash,
+                version: ENTITY_RESOLUTION_VERSION,
+            });
+        }
+        let mentions = 0;
+        let ambiguousMentions = 0;
+        let unresolvedMentions = 0;
+        let contextualMentions = 0;
+        const addMention = (input) => {
+            const { resolution } = input;
+            const id = `gmn_${sha256(`${input.sourcePage}\0${input.sourceField}\0${input.sourceLine ?? ''}\0${resolution.normalized}`).slice(0, 24)}`;
+            const result = insertMention.run(id, input.mention, resolution.normalized, input.sourcePage, input.sourceField, input.sourceLine, input.sourceHash, resolution.status === 'resolved' ? resolution.entityId : null, isContextualResolution(resolution)
+                ? 'contextual'
+                : resolution.status === 'resolved'
+                    ? 'exact'
+                    : resolution.status, resolution.status === 'unresolved' ? null : resolution.signal, JSON.stringify(resolution.candidates), isContextualResolution(resolution) ? resolution.contextual.fingerprint : null, isContextualResolution(resolution) ? resolution.contextual.modelId : null, isContextualResolution(resolution) ? resolution.contextual.promptVersion : null, isContextualResolution(resolution)
+                ? resolution.contextual.confidence
+                : resolution.status === 'resolved'
+                    ? 1
+                    : null, ENTITY_RESOLUTION_VERSION);
+            mentions += result.changes;
+            if (result.changes === 0)
+                return;
+            if (resolution.status === 'ambiguous')
+                ambiguousMentions++;
+            if (resolution.status === 'unresolved')
+                unresolvedMentions++;
+            if (isContextualResolution(resolution))
+                contextualMentions++;
+        };
+        const links = store.db
+            .prepare(`SELECT l.from_page, l.to_slug, l.to_page, l.kind, l.line,
+                COALESCE(
+                  (SELECT f.sha256 FROM files f
+                    WHERE f.page_id = p.id AND f.kind = 'page'
+                    ORDER BY f.rel_path LIMIT 1),
+                  p.body_hash
+                ) AS source_hash
+           FROM links l
+           JOIN pages p ON p.id = l.from_page
+          WHERE l.broken = 0 AND l.to_page IS NOT NULL AND l.kind != 'embed'
+          ORDER BY l.from_page, l.to_page, l.kind`)
+            .all();
+        for (const link of links) {
+            addEdge({
+                from: requiredNode(nodeIds, 'page', link.from_page),
+                to: requiredNode(nodeIds, 'page', link.to_page),
+                relation: 'links_to',
+                predicate: link.kind,
+                sourceKind: 'page_line',
+                sourcePage: link.from_page,
+                sourceDocument: null,
+                sourceEvent: null,
+                line: link.line,
+                sourceField: link.kind,
+                sourceHash: link.source_hash,
+            });
+            const targetEntity = entityByPage.get(link.to_page);
+            if (!targetEntity)
+                continue;
+            const resolution = {
+                status: 'resolved',
+                normalized: normalizeEntityName(link.to_slug),
+                entityId: targetEntity.id,
+                candidates: [targetEntity.id],
+                signal: 'canonical_slug',
+            };
+            addMention({
+                mention: link.to_slug,
+                sourcePage: link.from_page,
+                sourceField: link.kind,
+                sourceLine: link.line,
+                sourceHash: link.source_hash,
+                resolution,
+            });
+            addEdge({
+                from: requiredNode(nodeIds, 'page', link.from_page),
+                to: requiredNode(nodeIds, 'entity', targetEntity.id),
+                relation: 'mentions',
+                predicate: link.kind,
+                sourceKind: 'page_line',
+                sourcePage: link.from_page,
+                sourceDocument: null,
+                sourceEvent: null,
+                line: link.line,
+                sourceField: link.kind,
+                sourceHash: link.source_hash,
+                version: ENTITY_RESOLUTION_VERSION,
+            });
+        }
+        for (const page of pages) {
+            for (const mention of new Set(parseStringArray(page.about))) {
+                const resolution = resolveMention(mention, {
+                    sourcePage: page.id,
+                    sourceField: 'akno.about',
+                    sourceLine: null,
+                    sourceHash: page.source_hash,
+                });
+                addMention({
+                    mention,
+                    sourcePage: page.id,
+                    sourceField: 'akno.about',
+                    sourceLine: null,
+                    sourceHash: page.source_hash,
+                    resolution,
+                });
+                if (resolution.status !== 'resolved')
+                    continue;
+                addEdge({
+                    from: requiredNode(nodeIds, 'page', page.id),
+                    to: requiredNode(nodeIds, 'entity', resolution.entityId),
+                    relation: 'about',
+                    predicate: null,
+                    sourceKind: 'frontmatter',
+                    sourcePage: page.id,
+                    sourceDocument: null,
+                    sourceEvent: null,
+                    line: null,
+                    sourceField: 'akno.about',
+                    sourceHash: page.source_hash,
+                    resolution: isContextualResolution(resolution) ? 'contextual' : 'exact',
+                    confidence: isContextualResolution(resolution) ? resolution.contextual.confidence : 1,
+                    version: ENTITY_RESOLUTION_VERSION,
+                });
+            }
+        }
+        const conflictCandidates = findCrossPageConflictsInStore(store, Number.MAX_SAFE_INTEGER);
+        const classifiedConflicts = conflictCandidates.map((candidate) => cachedConflictVerdict(store, candidate, options.conflictModelId ?? null) ?? candidate);
+        const conflictReasons = conflictClaimIneligibility(classifiedConflicts);
+        const conflictFingerprints = new Map();
+        for (const conflict of classifiedConflicts) {
+            for (const claim of conflict.claims) {
+                conflictFingerprints.set(claimKey(claim.slug, claim.line), conflict.fingerprint);
+            }
+        }
+        let factEdges = 0;
+        let nonTraversableFacts = 0;
+        for (const fact of facts) {
+            const subjectResolution = fact.subject
+                ? resolveMention(fact.subject, {
+                    sourcePage: fact.page_id,
+                    sourceField: 'fact.subject',
+                    sourceLine: fact.line_start,
+                    sourceHash: fact.source_line_hash,
+                })
+                : null;
+            if (fact.subject && subjectResolution) {
+                addMention({
+                    mention: fact.subject,
+                    sourcePage: fact.page_id,
+                    sourceField: 'fact.subject',
+                    sourceLine: fact.line_start,
+                    sourceHash: fact.source_line_hash,
+                    resolution: subjectResolution,
+                });
+            }
+            const attemptedObject = fact.value
+                ? resolveMention(fact.value, {
+                    sourcePage: fact.page_id,
+                    sourceField: 'fact.value',
+                    sourceLine: fact.line_start,
+                    sourceHash: fact.source_line_hash,
+                })
+                : null;
+            const objectResolution = attemptedObject?.status === 'unresolved' ? null : attemptedObject;
+            if (fact.value && objectResolution) {
+                addMention({
+                    mention: fact.value,
+                    sourcePage: fact.page_id,
+                    sourceField: 'fact.value',
+                    sourceLine: fact.line_start,
+                    sourceHash: fact.source_line_hash,
+                    resolution: objectResolution,
+                });
+            }
+            const key = claimKey(fact.slug, fact.line_start);
+            const conflictReason = conflictReasons.get(key);
+            const eligibility = fact.valid_to
+                ? 'superseded'
+                : fact.confidence < 0.5
+                    ? 'low_confidence'
+                    : (conflictReason ?? 'eligible');
+            const predicate = normalizePredicate(fact.attribute);
+            const subjectEntity = subjectResolution?.status === 'resolved' ? subjectResolution.entityId : null;
+            const objectEntity = objectResolution?.status === 'resolved' ? objectResolution.entityId : null;
+            const traversable = eligibility === 'eligible' && subjectEntity !== null && predicate !== null;
+            if (!traversable)
+                nonTraversableFacts++;
+            insertFactStatus.run(fact.id, subjectEntity, objectEntity, !subjectResolution ? 'missing' : resolutionLabel(subjectResolution), JSON.stringify(subjectResolution?.candidates ?? []), subjectResolution && isContextualResolution(subjectResolution)
+                ? subjectResolution.contextual.fingerprint
+                : null, !objectResolution ? 'scalar' : resolutionLabel(objectResolution), JSON.stringify(objectResolution?.candidates ?? []), objectResolution && isContextualResolution(objectResolution)
+                ? objectResolution.contextual.fingerprint
+                : null, predicate, eligibility, traversable ? 1 : 0, conflictFingerprints.get(key) ?? null, fact.source_line_hash, FACT_GRAPH_VERSION);
+            // Superseded authored facts remain as explicitly historical edges. Conflict-ineligible
+            // live claims do not: a classifier verdict is a gate, not another historical assertion.
+            if ((!traversable && eligibility !== 'superseded') || !subjectEntity || !predicate)
+                continue;
+            const confidence = Math.max(0, Math.min(1, fact.confidence));
+            const subjectContextual = subjectResolution && isContextualResolution(subjectResolution) ? subjectResolution.contextual : null;
+            const objectContextual = objectResolution && isContextualResolution(objectResolution) ? objectResolution.contextual : null;
+            factEdges += addEdge({
+                from: requiredNode(nodeIds, 'entity', subjectEntity),
+                to: requiredNode(nodeIds, 'fact', fact.id),
+                relation: 'has_attribute',
+                predicate,
+                sourceKind: 'fact_line',
+                sourcePage: fact.page_id,
+                sourceDocument: null,
+                sourceEvent: null,
+                sourceFact: fact.id,
+                line: fact.line_start,
+                lineEnd: fact.line_end,
+                sourceField: 'fact.attribute',
+                sourceHash: fact.source_line_hash,
+                derivation: 'fact',
+                resolution: subjectContextual ? 'contextual' : 'exact',
+                confidence: Math.min(confidence, subjectContextual?.confidence ?? 1),
+                version: FACT_GRAPH_VERSION,
+                validFrom: fact.valid_from,
+                validTo: fact.valid_to,
+            });
+            if (!objectEntity)
+                continue;
+            factEdges += addEdge({
+                from: requiredNode(nodeIds, 'entity', subjectEntity),
+                to: requiredNode(nodeIds, 'entity', objectEntity),
+                relation: 'related_entity',
+                predicate,
+                sourceKind: 'fact_line',
+                sourcePage: fact.page_id,
+                sourceDocument: null,
+                sourceEvent: null,
+                sourceFact: fact.id,
+                line: fact.line_start,
+                lineEnd: fact.line_end,
+                sourceField: 'fact.value',
+                sourceHash: fact.source_line_hash,
+                derivation: 'fact',
+                resolution: subjectContextual || objectContextual ? 'contextual' : 'exact',
+                confidence: Math.min(confidence, subjectContextual?.confidence ?? 1, objectContextual?.confidence ?? 1),
+                version: FACT_GRAPH_VERSION,
+                validFrom: fact.valid_from,
+                validTo: fact.valid_to,
+            });
+        }
+        for (const document of documents) {
+            if (!document.page_id)
+                continue;
+            addEdge({
+                from: requiredNode(nodeIds, 'document', document.id),
+                to: requiredNode(nodeIds, 'page', document.page_id),
+                relation: 'owns_document',
+                predicate: null,
+                sourceKind: 'document',
+                sourcePage: null,
+                sourceDocument: document.id,
+                sourceEvent: null,
+                line: null,
+                sourceField: 'documents.page_id',
+                sourceHash: document.sha256,
+            });
+        }
+        const pageBySlug = new Map(pages.map((page) => [page.slug, page]));
+        for (const event of events) {
+            const eventNode = requiredNode(nodeIds, 'event', event.id);
+            addEdge({
+                from: requiredNode(nodeIds, 'page', event.source_page),
+                to: eventNode,
+                relation: 'participates_in',
+                predicate: 'source',
+                sourceKind: 'page_line',
+                sourcePage: event.source_page,
+                sourceDocument: null,
+                sourceEvent: event.id,
+                line: event.line,
+                sourceField: 'event.source',
+                sourceHash: event.source_hash,
+            });
+            const target = event.target_slug ? pageBySlug.get(event.target_slug) : null;
+            if (!target)
+                continue;
+            addEdge({
+                from: requiredNode(nodeIds, 'page', target.id),
+                to: eventNode,
+                relation: 'participates_in',
+                predicate: 'target',
+                sourceKind: 'page_line',
+                sourcePage: event.source_page,
+                sourceDocument: null,
+                sourceEvent: event.id,
+                line: event.line,
+                sourceField: 'event.target',
+                sourceHash: event.source_hash,
+            });
+        }
+        return {
+            nodes: nodeIds.size,
+            edges,
+            entities: entities.length,
+            mentions,
+            ambiguousMentions,
+            unresolvedMentions,
+            contextualMentions,
+            facts: facts.length,
+            factEdges,
+            nonTraversableFacts,
+        };
+    });
+}
+/** Resolve only evidence-declared identities. Similarity and model judgment are intentionally absent. */
+export function resolveExactEntity(db, mention) {
+    const normalized = normalizeEntityName(canonicalMention(mention));
+    if (!normalized)
+        return { status: 'unresolved', normalized, candidates: [] };
+    const rows = db
+        .prepare(`SELECT entity_id, signal
+         FROM graph_entity_names
+        WHERE normalized_name = ?
+        ORDER BY entity_id`)
+        .all(normalized);
+    return resolutionFromRows(normalized, rows);
+}
+function exactEntityResolver(db) {
+    const rows = db
+        .prepare(`SELECT normalized_name, entity_id, signal
+         FROM graph_entity_names
+        ORDER BY normalized_name, entity_id`)
+        .all();
+    const byName = new Map();
+    for (const row of rows) {
+        const bucket = byName.get(row.normalized_name);
+        if (bucket)
+            bucket.push(row);
+        else
+            byName.set(row.normalized_name, [row]);
+    }
+    return (mention) => {
+        const normalized = normalizeEntityName(canonicalMention(mention));
+        if (!normalized)
+            return { status: 'unresolved', normalized, candidates: [] };
+        return resolutionFromRows(normalized, byName.get(normalized) ?? []);
+    };
+}
+function resolutionFromRows(normalized, rows) {
+    const priorities = ['canonical_slug', 'alias', 'title', 'basename'];
+    for (const signal of priorities) {
+        const candidates = [...new Set(rows.filter((row) => row.signal === signal).map((row) => row.entity_id))];
+        if (candidates.length === 1) {
+            return { status: 'resolved', normalized, entityId: candidates[0], candidates, signal };
+        }
+        if (candidates.length > 1)
+            return { status: 'ambiguous', normalized, candidates, signal };
+    }
+    return { status: 'unresolved', normalized, candidates: [] };
+}
+function isContextualResolution(resolution) {
+    return 'contextual' in resolution;
+}
+function resolutionLabel(resolution) {
+    if (isContextualResolution(resolution))
+        return 'contextual';
+    return resolution.status === 'resolved' ? 'exact' : resolution.status;
+}
+export function normalizeEntityName(value) {
+    return value
+        .normalize('NFKC')
+        .toLocaleLowerCase('und')
+        .replace(/[^\p{L}\p{N}]+/gu, ' ')
+        .trim()
+        .replace(/\s+/g, ' ');
+}
+function canonicalMention(value) {
+    let result = value.trim();
+    if (result.startsWith('[[') && result.endsWith(']]'))
+        result = result.slice(2, -2).split('|', 1)[0];
+    result = result.split('#', 1)[0].replaceAll('\\', '/').replace(/^\.\//, '').replace(/^\//, '');
+    return result.replace(/\.md$/i, '');
+}
+function entityNames(page) {
+    const raw = [
+        { name: page.slug, signal: 'canonical_slug' },
+        ...parseStringArray(page.aliases).map((name) => ({ name, signal: 'alias' })),
+        { name: page.title, signal: 'title' },
+        { name: page.slug.split('/').at(-1) ?? page.slug, signal: 'basename' },
+    ];
+    const seen = new Set();
+    return raw.flatMap((entry) => {
+        const normalized = normalizeEntityName(entry.name);
+        const key = `${entry.signal}\0${normalized}`;
+        if (!normalized || seen.has(key))
+            return [];
+        seen.add(key);
+        return [{ ...entry, normalized }];
+    });
+}
+function entityType(value) {
+    switch (normalizeEntityName(value ?? '')) {
+        case 'person':
+            return 'person';
+        case 'organization':
+        case 'organisation':
+        case 'company':
+        case 'business':
+            return 'organization';
+        case 'place':
+        case 'location':
+        case 'city':
+        case 'country':
+            return 'place';
+        case 'product':
+        case 'device':
+            return 'product';
+        case 'event':
+            return 'event';
+        case 'concept':
+        case 'topic':
+            return 'concept';
+        default:
+            return 'other';
+    }
+}
+function normalizePredicate(value) {
+    const normalized = normalizeEntityName(value ?? '');
+    return normalized ? normalized.replaceAll(' ', '_') : null;
+}
+function entityId(pageId) {
+    return `ent_${sha256(`page\0${pageId}`).slice(0, 24)}`;
+}
+function graphNodeId(kind, sourceId) {
+    return `gnd_${sha256(`${kind}\0${sourceId}`).slice(0, 24)}`;
+}
+function nodeKey(kind, sourceId) {
+    return `${kind}\0${sourceId}`;
+}
+function requiredNode(nodes, kind, sourceId) {
+    const id = nodes.get(nodeKey(kind, sourceId));
+    if (!id)
+        throw new Error(`evidence graph is missing its ${kind} node`);
+    return id;
+}
+function parseStringArray(value) {
+    try {
+        const parsed = JSON.parse(value);
+        return Array.isArray(parsed) ? parsed.filter((entry) => typeof entry === 'string') : [];
+    }
+    catch {
+        return [];
+    }
+}
+//# sourceMappingURL=graph.js.map

package/dist/index/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/index/graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EACL,qBAAqB,EACrB,QAAQ,EACR,0BAA0B,EAC1B,6BAA6B,GAC9B,MAAM,6BAA6B,CAAC;AACrC,OAAO,EACL,gCAAgC,GAGjC,MAAM,wBAAwB,CAAC;AAEhC,MAAM,wBAAwB,GAAG,eAAe,CAAC;AACjD,MAAM,yBAAyB,GAAG,iBAAiB,CAAC;AACpD,MAAM,kBAAkB,GAAG,uBAAuB,CAAC;AA+HnD;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAY,EAAE,UAAgC,EAAE;IACnF,OAAO,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE;QAC5B,4FAA4F;QAC5F,4FAA4F;QAC5F,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC,GAAG,EAAE,CAAC;QACxD,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC,GAAG,EAAE,CAAC;QACrD,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,gCAAgC,CAAC,CAAC,GAAG,EAAE,CAAC;QACzD,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC,GAAG,EAAE,CAAC;QACrD,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,yBAAyB,CAAC,CAAC,GAAG,EAAE,CAAC;QAElD,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACjC;6BACuB,CACxB,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACnC;;qCAE+B,CAChC,CAAC;QACF,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACjC;;qCAE+B,CAChC,CAAC;QACF,MAAM,aAAa,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACpC;;;;gEAI0D,CAC3D,CAAC;QACF,MAAM,gBAAgB,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACvC;;;;;6DAKuD,CACxD,CAAC;QACF,MAAM,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CACjC;;;;4EAIsE,CACvE,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE;aACnB,OAAO,CACN;;;;;;;;wBAQgB,CACjB;aACA,GAAG,EAAe,CAAC;QACtB,MAAM,SAAS,GAAG,KAAK,CAAC,EAAE;aACvB,OAAO,CACN;;sBAEc,CACf;aACA,GAAG,EAAmB,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE;aACpB,OAAO,CACN;;;;;;;;;wBASgB,CACjB;aACA,GAAG,EAAgB,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE;aACnB,OAAO,CACN;;;;;;;wBAOgB,CACjB;aACA,GAAG,EAAe,CAAC;QAEtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,OAAO,GAAG,CACd,IAAc,EACd,QAAgB,EAChB,UAAkB,EAClB,OAAO,GAAG,wBAAwB,EAC5B,EAAE;YACR,MAAM,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACzC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACrE,KAAK,MAAM,QAAQ,IAAI,SAAS;YAAE,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpF,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,CAAC;QAC9F,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAE1E,MAAM,QAAQ,GAAgB,KAAK;aAChC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC;aAC3C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACd,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,aAAa,EAAE,IAAI,CAAC,EAAE;YACtB,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC,CAAC,CAAC;QACN,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACvF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAE,CAAC;YACjD,YAAY,CAAC,GAAG,CACd,MAAM,CAAC,EAAE,EACT,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,KAAK,EACZ,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,EACjC,MAAM,CAAC,UAAU,EACjB,yBAAyB,CAC1B,CAAC;YACF,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;YAC3E,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,UAAU,CAAC,GAAG,CACZ,MAAM,CAAC,EAAE,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,WAAW,EAChB,yBAAyB,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,CACrB,OAAe,EACf,MAAwF,EACtE,EAAE;YACpB,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;gBAAE,OAAO,KAAK,CAAC;YAC/C,MAAM,UAAU,GAAG,gCAAgC,CACjD,KAAK,EACL;gBACE,OAAO;gBACP,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,UAAU,EAAE,KAAK,CAAC,UAAU;gBAC5B,GAAG,MAAM;aACV,EACD,OAAO,CAAC,iBAAiB,IAAI,IAAI,CAClC,CAAC;YACF,OAAO,UAAU;gBACf,CAAC,CAAC;oBACE,MAAM,EAAE,UAAU;oBAClB,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,QAAQ,EAAE,UAAU,CAAC,QAAQ;oBAC7B,UAAU,EAAE,KAAK,CAAC,UAAU;oBAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,UAAU;iBACX;gBACH,CAAC,CAAC,KAAK,CAAC;QACZ,CAAC,CAAC;QAEF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,CAAC,IAoBhB,EAAU,EAAE;YACX,MAAM,OAAO,GAAG;gBACd,IAAI,CAAC,UAAU;gBACf,IAAI,CAAC,UAAU;gBACf,IAAI,CAAC,cAAc;gBACnB,IAAI,CAAC,WAAW;gBAChB,IAAI,CAAC,UAAU;gBACf,IAAI,CAAC,IAAI;gBACT,IAAI,CAAC,WAAW;aACjB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,OAAO,MAAM,CACtB,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,IAAI,EAAE,KAAK,OAAO,EAAE,CAClF,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAC3B,EAAE,EACF,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,UAAU,IAAI,IAAI,EACvB,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,EACzB,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,IAAI,YAAY,EAC/B,IAAI,CAAC,UAAU,IAAI,OAAO,EAC1B,IAAI,CAAC,UAAU,IAAI,CAAC,EACpB,IAAI,CAAC,OAAO,IAAI,wBAAwB,EACxC,IAAI,CAAC,SAAS,IAAI,IAAI,EACtB,IAAI,CAAC,OAAO,IAAI,IAAI,CACrB,CAAC;YACF,KAAK,IAAI,MAAM,CAAC,OAAO,CAAC;YACxB,OAAO,MAAM,CAAC,OAAO,CAAC;QACxB,CAAC,CAAC;QAEF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gBAChD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC;gBACvD,QAAQ,EAAE,kBAAkB;gBAC5B,SAAS,EAAE,MAAM,CAAC,IAAI;gBACtB,UAAU,EAAE,aAAa;gBACzB,UAAU,EAAE,MAAM,CAAC,aAAa;gBAChC,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,IAAI,EAAE,IAAI;gBACV,WAAW,EAAE,iBAAiB;gBAC9B,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,yBAAyB;aACnC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,MAAM,UAAU,GAAG,CAAC,KAOnB,EAAQ,EAAE;YACT,MAAM,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;YAC7B,MAAM,EAAE,GAAG,OAAO,MAAM,CACtB,GAAG,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,IAAI,EAAE,KAAK,UAAU,CAAC,UAAU,EAAE,CACjG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAC9B,EAAE,EACF,KAAK,CAAC,OAAO,EACb,UAAU,CAAC,UAAU,EACrB,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,UAAU,EAChB,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAC7D,sBAAsB,CAAC,UAAU,CAAC;gBAChC,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU;oBAChC,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,UAAU,CAAC,MAAM,EACvB,UAAU,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAC7D,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,EACrC,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAC7E,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EACzE,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAC/E,sBAAsB,CAAC,UAAU,CAAC;gBAChC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,UAAU;gBAClC,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU;oBAChC,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,IAAI,EACV,yBAAyB,CAC1B,CAAC;YACF,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC;YAC3B,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC;gBAAE,OAAO;YACjC,IAAI,UAAU,CAAC,MAAM,KAAK,WAAW;gBAAE,iBAAiB,EAAE,CAAC;YAC3D,IAAI,UAAU,CAAC,MAAM,KAAK,YAAY;gBAAE,kBAAkB,EAAE,CAAC;YAC7D,IAAI,sBAAsB,CAAC,UAAU,CAAC;gBAAE,kBAAkB,EAAE,CAAC;QAC/D,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE;aACnB,OAAO,CACN;;;;;;;;;;kDAU0C,CAC3C;aACA,GAAG,EAAe,CAAC;QACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC;gBAC/C,QAAQ,EAAE,UAAU;gBACpB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,IAAI,CAAC,SAAS;gBAC1B,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,WAAW,EAAE,IAAI,CAAC,IAAI;gBACtB,UAAU,EAAE,IAAI,CAAC,WAAW;aAC7B,CAAC,CAAC;YACH,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,CAAC,YAAY;gBAAE,SAAS;YAC5B,MAAM,UAAU,GAA0B;gBACxC,MAAM,EAAE,UAAU;gBAClB,UAAU,EAAE,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC;gBAC7C,QAAQ,EAAE,YAAY,CAAC,EAAE;gBACzB,UAAU,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC7B,MAAM,EAAE,gBAAgB;aACzB,CAAC;YACF,UAAU,CAAC;gBACT,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,IAAI,CAAC,SAAS;gBAC1B,WAAW,EAAE,IAAI,CAAC,IAAI;gBACtB,UAAU,EAAE,IAAI,CAAC,IAAI;gBACrB,UAAU,EAAE,IAAI,CAAC,WAAW;gBAC5B,UAAU;aACX,CAAC,CAAC;YACH,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,YAAY,CAAC,EAAE,CAAC;gBACpD,QAAQ,EAAE,UAAU;gBACpB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,IAAI,CAAC,SAAS;gBAC1B,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,WAAW,EAAE,IAAI,CAAC,IAAI;gBACtB,UAAU,EAAE,IAAI,CAAC,WAAW;gBAC5B,OAAO,EAAE,yBAAyB;aACnC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,OAAO,IAAI,IAAI,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5D,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,EAAE;oBACzC,UAAU,EAAE,IAAI,CAAC,EAAE;oBACnB,WAAW,EAAE,YAAY;oBACzB,UAAU,EAAE,IAAI;oBAChB,UAAU,EAAE,IAAI,CAAC,WAAW;iBAC7B,CAAC,CAAC;gBACH,UAAU,CAAC;oBACT,OAAO;oBACP,UAAU,EAAE,IAAI,CAAC,EAAE;oBACnB,WAAW,EAAE,YAAY;oBACzB,UAAU,EAAE,IAAI;oBAChB,UAAU,EAAE,IAAI,CAAC,WAAW;oBAC5B,UAAU;iBACX,CAAC,CAAC;gBACH,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU;oBAAE,SAAS;gBAC/C,OAAO,CAAC;oBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5C,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC;oBACxD,QAAQ,EAAE,OAAO;oBACjB,SAAS,EAAE,IAAI;oBACf,UAAU,EAAE,aAAa;oBACzB,UAAU,EAAE,IAAI,CAAC,EAAE;oBACnB,cAAc,EAAE,IAAI;oBACpB,WAAW,EAAE,IAAI;oBACjB,IAAI,EAAE,IAAI;oBACV,WAAW,EAAE,YAAY;oBACzB,UAAU,EAAE,IAAI,CAAC,WAAW;oBAC5B,UAAU,EAAE,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO;oBACvE,UAAU,EAAE,sBAAsB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;oBACrF,OAAO,EAAE,yBAAyB;iBACnC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,kBAAkB,GAAG,6BAA6B,CAAC,KAAK,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACzF,MAAM,mBAAmB,GAAG,kBAAkB,CAAC,GAAG,CAChD,CAAC,SAAS,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC,IAAI,SAAS,CACrG,CAAC;QACF,MAAM,eAAe,GAAG,0BAA0B,CAAC,mBAAmB,CAAC,CAAC;QACxE,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvD,KAAK,MAAM,QAAQ,IAAI,mBAAmB,EAAE,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,iBAAiB,GAAG,IAAI,CAAC,OAAO;gBACpC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE;oBAC3B,UAAU,EAAE,IAAI,CAAC,OAAO;oBACxB,WAAW,EAAE,cAAc;oBAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,UAAU,EAAE,IAAI,CAAC,gBAAgB;iBAClC,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC;YACT,IAAI,IAAI,CAAC,OAAO,IAAI,iBAAiB,EAAE,CAAC;gBACtC,UAAU,CAAC;oBACT,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,UAAU,EAAE,IAAI,CAAC,OAAO;oBACxB,WAAW,EAAE,cAAc;oBAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,UAAU,EAAE,IAAI,CAAC,gBAAgB;oBACjC,UAAU,EAAE,iBAAiB;iBAC9B,CAAC,CAAC;YACL,CAAC;YAED,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK;gBAChC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE;oBACzB,UAAU,EAAE,IAAI,CAAC,OAAO;oBACxB,WAAW,EAAE,YAAY;oBACzB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,UAAU,EAAE,IAAI,CAAC,gBAAgB;iBAClC,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC;YACT,MAAM,gBAAgB,GAAG,eAAe,EAAE,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;YAC3F,IAAI,IAAI,CAAC,KAAK,IAAI,gBAAgB,EAAE,CAAC;gBACnC,UAAU,CAAC;oBACT,OAAO,EAAE,IAAI,CAAC,KAAK;oBACnB,UAAU,EAAE,IAAI,CAAC,OAAO;oBACxB,WAAW,EAAE,YAAY;oBACzB,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,UAAU,EAAE,IAAI,CAAC,gBAAgB;oBACjC,UAAU,EAAE,gBAAgB;iBAC7B,CAAC,CAAC;YACL,CAAC;YAED,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACjD,MAAM,cAAc,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChD,MAAM,WAAW,GAAoB,IAAI,CAAC,QAAQ;gBAChD,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG;oBACrB,CAAC,CAAC,gBAAgB;oBAClB,CAAC,CAAC,CAAC,cAAc,IAAI,UAAU,CAAC,CAAC;YACrC,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,aAAa,GAAG,iBAAiB,EAAE,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YACnG,MAAM,YAAY,GAAG,gBAAgB,EAAE,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YAChG,MAAM,WAAW,GAAG,WAAW,KAAK,UAAU,IAAI,aAAa,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC;YAC/F,IAAI,CAAC,WAAW;gBAAE,mBAAmB,EAAE,CAAC;YAExC,gBAAgB,CAAC,GAAG,CAClB,IAAI,CAAC,EAAE,EACP,aAAa,EACb,YAAY,EACZ,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,iBAAiB,CAAC,EACnE,IAAI,CAAC,SAAS,CAAC,iBAAiB,EAAE,UAAU,IAAI,EAAE,CAAC,EACnD,iBAAiB,IAAI,sBAAsB,CAAC,iBAAiB,CAAC;gBAC5D,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,WAAW;gBAC1C,CAAC,CAAC,IAAI,EACR,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAChE,IAAI,CAAC,SAAS,CAAC,gBAAgB,EAAE,UAAU,IAAI,EAAE,CAAC,EAClD,gBAAgB,IAAI,sBAAsB,CAAC,gBAAgB,CAAC;gBAC1D,CAAC,CAAC,gBAAgB,CAAC,UAAU,CAAC,WAAW;gBACzC,CAAC,CAAC,IAAI,EACR,SAAS,EACT,WAAW,EACX,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACnB,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EACrC,IAAI,CAAC,gBAAgB,EACrB,kBAAkB,CACnB,CAAC;YAEF,uFAAuF;YACvF,wFAAwF;YACxF,IAAI,CAAC,CAAC,WAAW,IAAI,WAAW,KAAK,YAAY,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,SAAS;gBAAE,SAAS;YAC7F,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAC7D,MAAM,iBAAiB,GACrB,iBAAiB,IAAI,sBAAsB,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;YACvG,MAAM,gBAAgB,GACpB,gBAAgB,IAAI,sBAAsB,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;YACpG,SAAS,IAAI,OAAO,CAAC;gBACnB,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC;gBACpD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC1C,QAAQ,EAAE,eAAe;gBACzB,SAAS;gBACT,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,IAAI,CAAC,OAAO;gBACxB,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,UAAU,EAAE,IAAI,CAAC,EAAE;gBACnB,IAAI,EAAE,IAAI,CAAC,UAAU;gBACrB,OAAO,EAAE,IAAI,CAAC,QAAQ;gBACtB,WAAW,EAAE,gBAAgB;gBAC7B,UAAU,EAAE,IAAI,CAAC,gBAAgB;gBACjC,UAAU,EAAE,MAAM;gBAClB,UAAU,EAAE,iBAAiB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO;gBACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,EAAE,UAAU,IAAI,CAAC,CAAC;gBACpE,OAAO,EAAE,kBAAkB;gBAC3B,SAAS,EAAE,IAAI,CAAC,UAAU;gBAC1B,OAAO,EAAE,IAAI,CAAC,QAAQ;aACvB,CAAC,CAAC;YACH,IAAI,CAAC,YAAY;gBAAE,SAAS;YAC5B,SAAS,IAAI,OAAO,CAAC;gBACnB,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC;gBACpD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,YAAY,CAAC;gBACjD,QAAQ,EAAE,gBAAgB;gBAC1B,SAAS;gBACT,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,IAAI,CAAC,OAAO;gBACxB,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,IAAI;gBACjB,UAAU,EAAE,IAAI,CAAC,EAAE;gBACnB,IAAI,EAAE,IAAI,CAAC,UAAU;gBACrB,OAAO,EAAE,IAAI,CAAC,QAAQ;gBACtB,WAAW,EAAE,YAAY;gBACzB,UAAU,EAAE,IAAI,CAAC,gBAAgB;gBACjC,UAAU,EAAE,MAAM;gBAClB,UAAU,EAAE,iBAAiB,IAAI,gBAAgB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO;gBAC1E,UAAU,EAAE,IAAI,CAAC,GAAG,CAClB,UAAU,EACV,iBAAiB,EAAE,UAAU,IAAI,CAAC,EAClC,gBAAgB,EAAE,UAAU,IAAI,CAAC,CAClC;gBACD,OAAO,EAAE,kBAAkB;gBAC3B,SAAS,EAAE,IAAI,CAAC,UAAU;gBAC1B,OAAO,EAAE,IAAI,CAAC,QAAQ;aACvB,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,OAAO;gBAAE,SAAS;YAChC,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACpD,EAAE,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC;gBACnD,QAAQ,EAAE,eAAe;gBACzB,SAAS,EAAE,IAAI;gBACf,UAAU,EAAE,UAAU;gBACtB,UAAU,EAAE,IAAI;gBAChB,cAAc,EAAE,QAAQ,CAAC,EAAE;gBAC3B,WAAW,EAAE,IAAI;gBACjB,IAAI,EAAE,IAAI;gBACV,WAAW,EAAE,mBAAmB;gBAChC,UAAU,EAAE,QAAQ,CAAC,MAAM;aAC5B,CAAC,CAAC;QACL,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC3D,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC;gBACtD,EAAE,EAAE,SAAS;gBACb,QAAQ,EAAE,iBAAiB;gBAC3B,SAAS,EAAE,QAAQ;gBACnB,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,KAAK,CAAC,WAAW;gBAC7B,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,KAAK,CAAC,EAAE;gBACrB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,WAAW,EAAE,cAAc;gBAC3B,UAAU,EAAE,KAAK,CAAC,WAAW;aAC9B,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5E,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,OAAO,CAAC;gBACN,IAAI,EAAE,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC9C,EAAE,EAAE,SAAS;gBACb,QAAQ,EAAE,iBAAiB;gBAC3B,SAAS,EAAE,QAAQ;gBACnB,UAAU,EAAE,WAAW;gBACvB,UAAU,EAAE,KAAK,CAAC,WAAW;gBAC7B,cAAc,EAAE,IAAI;gBACpB,WAAW,EAAE,KAAK,CAAC,EAAE;gBACrB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,WAAW,EAAE,cAAc;gBAC3B,UAAU,EAAE,KAAK,CAAC,WAAW;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,KAAK,EAAE,OAAO,CAAC,IAAI;YACnB,KAAK;YACL,QAAQ,EAAE,QAAQ,CAAC,MAAM;YACzB,QAAQ;YACR,iBAAiB;YACjB,kBAAkB;YAClB,kBAAkB;YAClB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,SAAS;YACT,mBAAmB;SACpB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,kBAAkB,CAAC,EAAe,EAAE,OAAe;IACjE,MAAM,UAAU,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,UAAU;QAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC7E,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;;2BAGqB,CACtB;SACA,GAAG,CAAC,UAAU,CAAc,CAAC;IAChC,OAAO,kBAAkB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,mBAAmB,CAAC,EAAe;IAC1C,MAAM,IAAI,GAAG,EAAE;SACZ,OAAO,CACN;;4CAEsC,CACvC;SACA,GAAG,EAAsB,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC/C,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,OAAO,EAAyB,EAAE;QACxC,MAAM,UAAU,GAAG,mBAAmB,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,UAAU;YAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;QAC7E,OAAO,kBAAkB,CAAC,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;IACtE,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,UAAkB,EAAE,IAAe;IAC7D,MAAM,UAAU,GAAuB,CAAC,gBAAgB,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;IACxF,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzG,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAE,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;QAC1F,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;IAC5F,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,sBAAsB,CAAC,UAA4B;IAC1D,OAAO,YAAY,IAAI,UAAU,CAAC;AACpC,CAAC;AAED,SAAS,eAAe,CAAC,UAA4B;IACnD,IAAI,sBAAsB,CAAC,UAAU,CAAC;QAAE,OAAO,YAAY,CAAC;IAC5D,OAAO,UAAU,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,OAAO,KAAK;SACT,SAAS,CAAC,MAAM,CAAC;SACjB,iBAAiB,CAAC,KAAK,CAAC;SACxB,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC;SAChC,IAAI,EAAE;SACN,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;IACrG,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAChG,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,WAAW,CAAC,IAAa;IAChC,MAAM,GAAG,GAAiD;QACxD,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE;QAC7C,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAgB,EAAE,CAAC,CAAC;QACrF,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE;QACrC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE;KACvE,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3B,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QAC7C,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAC5C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,EAAE,GAAG,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,KAAoB;IACtC,QAAQ,mBAAmB,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;QACzC,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC;QAClB,KAAK,cAAc,CAAC;QACpB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU;YACb,OAAO,cAAc,CAAC;QACxB,KAAK,OAAO,CAAC;QACb,KAAK,UAAU,CAAC;QAChB,KAAK,MAAM,CAAC;QACZ,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC;QACjB,KAAK,SAAS,CAAC;QACf,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,KAAK,OAAO;YACV,OAAO,OAAO,CAAC;QACjB,KAAK,SAAS,CAAC;QACf,KAAK,OAAO;YACV,OAAO,SAAS,CAAC;QACnB;YACE,OAAO,OAAO,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAoB;IAC9C,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IACpD,OAAO,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7D,CAAC;AAED,SAAS,QAAQ,CAAC,MAAc;IAC9B,OAAO,OAAO,MAAM,CAAC,SAAS,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,WAAW,CAAC,IAAc,EAAE,QAAgB;IACnD,OAAO,OAAO,MAAM,CAAC,GAAG,IAAI,KAAK,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,OAAO,CAAC,IAAc,EAAE,QAAgB;IAC/C,OAAO,GAAG,IAAI,KAAK,QAAQ,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,YAAY,CAAC,KAA0B,EAAE,IAAc,EAAE,QAAgB;IAChF,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,OAAO,CAAC,CAAC;IACvE,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QAC5C,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3G,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC"}