@oml/owl 0.7.0

package/out/owl/owl-service.js

@@ -0,0 +1,552 @@
+// Copyright (c) 2026 Modelware. All rights reserved.
+import { DocumentState, URI } from 'langium';
+import { getOntologyModelIndex, isDescription, isDescriptionBundle, isOntology, isVocabulary, isVocabularyBundle } from '@oml/language';
+import { Oml2OwlMapper } from './owl-mapper.js';
+import { ReasoningStore } from './owl-store.js';
+import { ABoxChainer, ABoxEntailmentCache } from './owl-abox.js';
+import { ImportGraph } from './owl-imports.js';
+import { SparqlService } from './owl-sparql.js';
+import { TBoxChainer, TBoxIndexBuilder, TBoxIndexCache } from './owl-tbox.js';
+export class ReasoningService {
+    constructor(services, dependencies = {}) {
+        this.preparedModelAliases = new Map();
+        this.activeDocuments = new Set();
+        this.modelLoadInFlight = new Map();
+        this.semanticChangeListeners = new Set();
+        this.workspaceBuilt = false;
+        this.services = services;
+        const resolved = createDefaultDependencies(dependencies);
+        this.mapper = resolved.mapper;
+        this.reasoningStore = resolved.reasoningStore;
+        this.importGraph = resolved.importGraph;
+        this.tboxIndexCache = resolved.tboxIndexCache;
+        this.tboxChainer = resolved.tboxChainer;
+        this.tboxIndexBuilder = resolved.tboxIndexBuilder;
+        this.aboxChainer = resolved.aboxChainer;
+        this.aboxEntailmentCache = resolved.aboxEntailmentCache;
+        this.sparqlService = resolved.createSparqlService(this);
+        this.ontologyModelIndex = getOntologyModelIndex(services.shared);
+        services.shared.workspace.DocumentBuilder.onDocumentPhase(DocumentState.Validated, (document) => {
+            this.onDocumentValidated(document);
+        });
+    }
+    onDocumentValidated(document) {
+        const ontology = document.parseResult.value;
+        if (!isOntology(ontology)) {
+            return;
+        }
+        const modelUri = document.uri.toString();
+        const importedModelUris = this.extractImportedModelUris(ontology);
+        this.importGraph.update(modelUri, importedModelUris);
+        const quads = this.mapper.toQuads(ontology);
+        const diff = this.reasoningStore.diffModel(modelUri, quads);
+        if (diff.isEmpty) {
+            return;
+        }
+        this.tboxIndexCache.invalidateMerged(modelUri);
+        this.reasoningStore.retractModel(modelUri);
+        this.reasoningStore.loadModel(modelUri, quads);
+        const impactedByLoad = [modelUri, ...this.importGraph.dependentsOf(modelUri)];
+        for (const uri of impactedByLoad) {
+            this.sparqlService.invalidateFilteredStore(uri);
+        }
+        this.notifySemanticChanged(impactedByLoad);
+        if (isVocabulary(ontology)) {
+            this.tboxChainer.chain(modelUri);
+            const tboxIndex = this.tboxIndexBuilder.buildOwn(modelUri, ontology);
+            this.tboxIndexCache.setOwn(modelUri, tboxIndex);
+            const dependents = this.importGraph.dependentsOf(modelUri);
+            this.tboxIndexCache.invalidateMergedAll(dependents);
+            this.aboxEntailmentCache.markDirtyAll(dependents);
+            for (const dependent of dependents) {
+                if (!this.isActiveDocument(dependent)) {
+                    continue;
+                }
+                this.tboxIndexCache.setMerged(dependent, this.tboxIndexBuilder.buildMerged(dependent));
+            }
+        }
+        else if (isVocabularyBundle(ontology)) {
+            const dependents = this.importGraph.dependentsOf(modelUri);
+            const affected = [modelUri, ...dependents];
+            this.tboxIndexCache.invalidateMergedAll(affected);
+            this.aboxEntailmentCache.markDirtyAll(affected);
+            for (const uri of affected) {
+                if (!this.isActiveDocument(uri)) {
+                    continue;
+                }
+                this.tboxIndexCache.setMerged(uri, this.tboxIndexBuilder.buildMerged(uri));
+            }
+        }
+        else if (isDescription(ontology)) {
+            this.aboxEntailmentCache.markDirty(modelUri);
+        }
+        else if (isDescriptionBundle(ontology)) {
+            const dependents = this.importGraph.dependentsOf(modelUri);
+            const affected = [modelUri, ...dependents];
+            this.tboxIndexCache.invalidateMergedAll(affected);
+            this.aboxEntailmentCache.markDirtyAll(affected);
+            for (const uri of affected) {
+                if (!this.isActiveDocument(uri)) {
+                    continue;
+                }
+                this.tboxIndexCache.setMerged(uri, this.tboxIndexBuilder.buildMerged(uri));
+            }
+        }
+    }
+    runInference(modelUri) {
+        const chainOrder = this.resolveLoadedDependencyOrder(modelUri);
+        let complete = true;
+        let iterations = 0;
+        let newQuadsCount = 0;
+        const chainedModels = [];
+        for (const chainedModelUri of chainOrder) {
+            const shouldChain = this.aboxEntailmentCache.isDirty(chainedModelUri)
+                || (chainedModelUri === modelUri && this.aboxEntailmentCache.isAbsent(chainedModelUri));
+            if (!shouldChain) {
+                continue;
+            }
+            this.ensureOwnTboxIndexesForDependencies(chainedModelUri);
+            let merged = this.tboxIndexCache.getMerged(chainedModelUri);
+            if (!merged || this.tboxIndexCache.isMergedDirty(chainedModelUri)) {
+                merged = this.tboxIndexBuilder.buildMerged(chainedModelUri);
+                this.tboxIndexCache.setMerged(chainedModelUri, merged);
+            }
+            const readScope = this.resolveLoadedDependencyOrder(chainedModelUri);
+            const delta = this.aboxEntailmentCache.consumeDelta(chainedModelUri);
+            const result = this.aboxChainer.chain(chainedModelUri, merged, readScope, delta.plus, delta.minus);
+            this.aboxEntailmentCache.setValidationWarnings(chainedModelUri, result.validationWarnings);
+            chainedModels.push(chainedModelUri);
+            complete = complete && result.complete;
+            iterations += result.iterations;
+            newQuadsCount += result.newQuadsCount;
+            if (result.complete) {
+                this.aboxEntailmentCache.markClean(chainedModelUri);
+            }
+            else {
+                this.aboxEntailmentCache.markDirty(chainedModelUri);
+            }
+        }
+        if (!chainedModels.includes(modelUri)) {
+            return { complete: true, iterations: 0, newQuadsCount: 0, validationWarnings: [] };
+        }
+        return { complete, iterations, newQuadsCount, validationWarnings: [] };
+    }
+    removeModel(modelUri) {
+        const dependents = this.importGraph.dependentsOf(modelUri);
+        this.importGraph.remove(modelUri);
+        this.reasoningStore.retractModel(modelUri);
+        this.ontologyModelIndex.removeModel(modelUri);
+        this.tboxIndexCache.invalidateOwn(modelUri);
+        this.tboxIndexCache.invalidateMerged(modelUri);
+        this.aboxEntailmentCache.invalidate(modelUri);
+        this.tboxIndexCache.invalidateMergedAll(dependents);
+        this.aboxEntailmentCache.markDirtyAll(dependents);
+        this.sparqlService.removeFilteredStore(modelUri);
+        for (const dependent of dependents) {
+            this.sparqlService.invalidateFilteredStore(dependent);
+        }
+        this.notifySemanticChanged([modelUri, ...dependents]);
+        this.activeDocuments.delete(modelUri);
+    }
+    onSemanticChanged(listener) {
+        this.semanticChangeListeners.add(listener);
+        return () => {
+            this.semanticChangeListeners.delete(listener);
+        };
+    }
+    getStore() {
+        return this.reasoningStore;
+    }
+    getImportGraph() {
+        return this.importGraph;
+    }
+    getSparqlService() {
+        return {
+            invalidateFilteredStore: (modelUri) => {
+                this.sparqlService.invalidateFilteredStore(this.resolveQueryModelUri(modelUri));
+            },
+            removeFilteredStore: (modelUri) => {
+                this.sparqlService.removeFilteredStore(this.resolveQueryModelUri(modelUri));
+            },
+            query: (modelUri, sparql) => {
+                return this.sparqlService.query(this.resolveQueryModelUri(modelUri), sparql);
+            },
+            construct: (modelUri, sparql) => {
+                return this.sparqlService.construct(this.resolveQueryModelUri(modelUri), sparql);
+            },
+        };
+    }
+    loadPreparedDataset(models) {
+        this.preparedModelAliases.clear();
+        for (const model of models) {
+            this.preparedModelAliases.set(model.modelUri, model.modelUri);
+            for (const alias of model.aliases ?? []) {
+                this.preparedModelAliases.set(alias, model.modelUri);
+            }
+            this.importGraph.update(model.modelUri, [...model.imports]);
+            this.reasoningStore.loadModel(model.modelUri, [...model.assertedQuads]);
+            this.reasoningStore.loadEntailments(model.modelUri, [...model.entailedQuads]);
+            this.aboxEntailmentCache.markClean(model.modelUri);
+            this.aboxEntailmentCache.setValidationWarnings(model.modelUri, [...(model.validationWarnings ?? [])]);
+            this.sparqlService.invalidateFilteredStore(model.modelUri);
+        }
+        this.workspaceBuilt = true;
+        this.workspaceBuildPromise = undefined;
+    }
+    async ensureQueryContext(modelUri) {
+        const resolvedModelUri = this.resolveQueryModelUri(modelUri);
+        await this.ensureWorkspaceBuilt();
+        await this.ensureModelLoaded(resolvedModelUri);
+        await this.ensureContextDatasetReady(resolvedModelUri);
+    }
+    getContextIri(modelUri) {
+        return this.resolveOntologyIriForModelUri(this.resolveQueryModelUri(modelUri));
+    }
+    setActiveDocuments(modelUris) {
+        this.activeDocuments.clear();
+        for (const modelUri of modelUris) {
+            this.activeDocuments.add(modelUri);
+        }
+    }
+    markDocumentActive(modelUri) {
+        this.activeDocuments.add(modelUri);
+    }
+    markDocumentInactive(modelUri) {
+        this.activeDocuments.delete(modelUri);
+    }
+    extractImportedModelUris(ontology) {
+        const prefixes = this.buildPrefixMap(ontology);
+        const imports = ontology.ownedImports ?? [];
+        const importedModelUris = imports
+            .map((ownedImport) => this.resolveImportedModelUri(ownedImport, prefixes))
+            .filter((uri) => Boolean(uri));
+        return [...new Set(importedModelUris)];
+    }
+    resolveImportedModelUri(ownedImport, prefixes) {
+        if (ownedImport.imported?.ref && isOntology(ownedImport.imported.ref)) {
+            const importedDocumentUri = ownedImport.imported.ref?.$document?.uri?.toString();
+            if (importedDocumentUri) {
+                return importedDocumentUri;
+            }
+            const importedNamespace = this.normalizeNamespace(ownedImport.imported.ref.namespace ?? '');
+            return this.resolveModelUriFromOntologyIdentifier(importedNamespace);
+        }
+        const refText = ownedImport.imported?.$refText ?? ownedImport.imported?.refText;
+        if (!refText) {
+            return undefined;
+        }
+        const ontologyIdentifier = this.resolveFromRefText(refText, prefixes);
+        if (!ontologyIdentifier || BUILT_IN_ONTOLOGIES.has(ontologyIdentifier)) {
+            return undefined;
+        }
+        return this.resolveModelUriFromOntologyIdentifier(ontologyIdentifier);
+    }
+    buildPrefixMap(ontology) {
+        const map = new Map();
+        const ontologyPrefix = ontology.prefix;
+        const ontologyNamespace = this.normalizeNamespace(ontology.namespace ?? '');
+        if (ontologyPrefix && ontologyNamespace) {
+            map.set(ontologyPrefix, ontologyNamespace);
+        }
+        for (const ownedImport of ontology.ownedImports ?? []) {
+            const imported = ownedImport.imported?.ref;
+            const importedPrefix = ownedImport.prefix ?? imported?.prefix;
+            const importedNamespace = imported ? this.normalizeNamespace(imported.namespace ?? '') : undefined;
+            if (importedPrefix && importedNamespace) {
+                map.set(importedPrefix, importedNamespace);
+            }
+        }
+        return map;
+    }
+    resolveFromRefText(refText, prefixes) {
+        if (refText.startsWith('<') && refText.endsWith('>')) {
+            return refText.slice(1, -1);
+        }
+        const parts = refText.split(':');
+        if (parts.length === 2) {
+            const namespace = prefixes.get(parts[0]);
+            if (namespace) {
+                return `${namespace}${parts[1]}`;
+            }
+        }
+        return undefined;
+    }
+    normalizeNamespace(namespace) {
+        return namespace.replace(/^<|>$/g, '');
+    }
+    resolveModelUriFromOntologyIdentifier(identifier) {
+        return this.ontologyModelIndex.resolveModelUri(identifier);
+    }
+    resolveQueryModelUri(modelUri) {
+        return this.resolveWorkspaceModelUri(modelUri) ?? modelUri;
+    }
+    isActiveDocument(modelUri) {
+        return this.activeDocuments.has(modelUri);
+    }
+    resolveOntologyIriForModelUri(modelUri) {
+        const resolvedModelUri = this.resolveWorkspaceModelUri(modelUri) ?? modelUri;
+        return this.ontologyModelIndex.resolveOntologyIri(resolvedModelUri)
+            ?? this.reasoningStore.graphs(resolvedModelUri).own.value;
+    }
+    async ensureModelLoaded(modelUri) {
+        try {
+            this.reasoningStore.graphs(modelUri);
+            return;
+        }
+        catch {
+            // fall through to on-demand load
+        }
+        const inFlight = this.modelLoadInFlight.get(modelUri);
+        if (inFlight) {
+            await inFlight;
+        }
+        else {
+            const loadPromise = (async () => {
+                const uri = URI.parse(modelUri);
+                let document = this.services.shared.workspace.LangiumDocuments.getDocument(uri);
+                if (!document) {
+                    try {
+                        document = await this.services.shared.workspace.LangiumDocuments.getOrCreateDocument(uri);
+                    }
+                    catch {
+                        // Another concurrent caller may have created it first.
+                        document = this.services.shared.workspace.LangiumDocuments.getDocument(uri);
+                        if (!document) {
+                            throw new Error(`Unable to access model document '${modelUri}'.`);
+                        }
+                    }
+                }
+                await this.services.shared.workspace.DocumentBuilder.build([document], { validation: true });
+            })().finally(() => {
+                this.modelLoadInFlight.delete(modelUri);
+            });
+            this.modelLoadInFlight.set(modelUri, loadPromise);
+            await loadPromise;
+        }
+        try {
+            this.reasoningStore.graphs(modelUri);
+        }
+        catch {
+            throw new Error(`Unknown model '${modelUri}'. Load the model first.`);
+        }
+    }
+    async ensureWorkspaceBuilt() {
+        if (this.workspaceBuilt) {
+            return;
+        }
+        if (this.workspaceBuildPromise) {
+            await this.workspaceBuildPromise;
+            return;
+        }
+        this.workspaceBuildPromise = (async () => {
+            const workspace = this.services.shared.workspace.WorkspaceManager;
+            const documents = this.services.shared.workspace.LangiumDocuments;
+            const builder = this.services.shared.workspace.DocumentBuilder;
+            await workspace.ready;
+            const folderUris = workspace.workspaceFolders ?? [];
+            const omlUris = new Set();
+            for (const folder of folderUris) {
+                const entries = await workspace.searchFolder(URI.parse(folder.uri));
+                for (const entry of entries) {
+                    const uri = entry.toString();
+                    if (uri.toLowerCase().endsWith('.oml')) {
+                        omlUris.add(uri);
+                    }
+                }
+            }
+            if (omlUris.size === 0) {
+                this.workspaceBuilt = true;
+                return;
+            }
+            const docs = await Promise.all([...omlUris].map((uri) => documents.getOrCreateDocument(URI.parse(uri))));
+            await builder.build(docs, { validation: true });
+            this.workspaceBuilt = true;
+        })().finally(() => {
+            this.workspaceBuildPromise = undefined;
+        });
+        await this.workspaceBuildPromise;
+    }
+    async ensureContextDatasetReady(modelUri) {
+        const attemptedLoads = new Set();
+        while (true) {
+            const allUris = [modelUri, ...this.importGraph.dependenciesOf(modelUri)];
+            const unresolvedIdentifiers = [];
+            const resolvedModelUris = [];
+            const seenResolved = new Set();
+            for (const uri of allUris) {
+                const workspaceModelUri = this.resolveWorkspaceModelUri(uri);
+                if (!workspaceModelUri) {
+                    unresolvedIdentifiers.push(uri);
+                    continue;
+                }
+                if (!seenResolved.has(workspaceModelUri)) {
+                    seenResolved.add(workspaceModelUri);
+                    resolvedModelUris.push(workspaceModelUri);
+                }
+            }
+            const unloadedModelUris = resolvedModelUris.filter((uri) => !this.isModelLoaded(uri));
+            if (unresolvedIdentifiers.length === 0 && unloadedModelUris.length === 0) {
+                return;
+            }
+            const loadFailures = [];
+            let loadedAny = false;
+            for (const uri of unloadedModelUris) {
+                if (attemptedLoads.has(uri)) {
+                    continue;
+                }
+                attemptedLoads.add(uri);
+                try {
+                    await this.ensureModelLoaded(uri);
+                    loadedAny = true;
+                }
+                catch (error) {
+                    const message = error instanceof Error ? error.message : String(error);
+                    loadFailures.push(`${uri} (${message})`);
+                }
+            }
+            if (loadFailures.length > 0) {
+                throw new Error(`Context dataset could not include the full import closure for '${modelUri}'. `
+                    + `Failed to load models: ${loadFailures.join(', ')}`);
+            }
+            if (loadedAny) {
+                continue;
+            }
+            const unresolved = [...new Set(unresolvedIdentifiers)];
+            const unloaded = [...new Set(unloadedModelUris)];
+            const details = [];
+            if (unresolved.length > 0) {
+                details.push(`unresolved imports: ${unresolved.join(', ')}`);
+            }
+            if (unloaded.length > 0) {
+                details.push(`unloaded models: ${unloaded.join(', ')}`);
+            }
+            throw new Error(`Context dataset could not include the full import closure for '${modelUri}'. `
+                + `${details.join('; ')}`);
+        }
+    }
+    async countContextDatasetQuads(modelUri) {
+        await this.ensureWorkspaceBuilt();
+        await this.ensureModelLoaded(modelUri);
+        await this.ensureContextDatasetReady(modelUri);
+        const store = this.reasoningStore.getStore();
+        const queryGraphs = this.resolveContextGraphs(modelUri);
+        let total = 0;
+        for (const graph of queryGraphs) {
+            total += store.countQuads(null, null, null, graph);
+        }
+        return total;
+    }
+    resolveWorkspaceModelUri(uri) {
+        const prepared = this.preparedModelAliases.get(uri);
+        if (prepared) {
+            return prepared;
+        }
+        if (isWorkspaceModelUri(uri)) {
+            return uri;
+        }
+        return this.ontologyModelIndex.resolveModelUri(uri);
+    }
+    resolveLoadedDependencyOrder(modelUri) {
+        const ordered = [...this.importGraph.dependenciesOf(modelUri), modelUri];
+        const seen = new Set();
+        const resolved = [];
+        for (const uri of ordered) {
+            const model = this.resolveWorkspaceModelUri(uri);
+            if (!model || seen.has(model) || !this.isModelLoaded(model)) {
+                continue;
+            }
+            seen.add(model);
+            resolved.push(model);
+        }
+        return resolved;
+    }
+    resolveContextGraphs(modelUri) {
+        const seen = new Set();
+        const graphs = [];
+        for (const uri of [...this.importGraph.dependenciesOf(modelUri), modelUri]) {
+            const modelGraphs = this.reasoningStore.graphs(uri);
+            if (!seen.has(modelGraphs.own.value)) {
+                seen.add(modelGraphs.own.value);
+                graphs.push(modelGraphs.own);
+            }
+        }
+        const ownGraphs = this.reasoningStore.graphs(modelUri);
+        if (!seen.has(ownGraphs.entailments.value)) {
+            seen.add(ownGraphs.entailments.value);
+            graphs.push(ownGraphs.entailments);
+        }
+        return graphs;
+    }
+    isModelLoaded(modelUri) {
+        try {
+            this.reasoningStore.graphs(modelUri);
+            return true;
+        }
+        catch {
+            return false;
+        }
+    }
+    ensureOwnTboxIndexesForDependencies(modelUri) {
+        const ordered = this.resolveLoadedDependencyOrder(modelUri);
+        for (const uri of ordered) {
+            if (this.tboxIndexCache.hasOwn(uri)) {
+                continue;
+            }
+            const document = this.services.shared.workspace.LangiumDocuments.getDocument(URI.parse(uri));
+            if (!document) {
+                continue;
+            }
+            const ontology = document.parseResult.value;
+            if (!isVocabulary(ontology)) {
+                continue;
+            }
+            this.tboxChainer.chain(uri);
+            this.tboxIndexCache.setOwn(uri, this.tboxIndexBuilder.buildOwn(uri));
+        }
+    }
+    notifySemanticChanged(modelUris) {
+        const unique = [...new Set(modelUris)];
+        for (const listener of this.semanticChangeListeners) {
+            listener(unique);
+        }
+    }
+}
+function isWorkspaceModelUri(modelUri) {
+    try {
+        const parsed = URI.parse(modelUri);
+        return parsed.path.toLowerCase().endsWith('.oml');
+    }
+    catch {
+        return false;
+    }
+}
+const BUILT_IN_ONTOLOGIES = new Set([
+    'http://www.w3.org/2001/XMLSchema',
+    'http://www.w3.org/1999/02/22-rdf-syntax-ns',
+    'http://www.w3.org/2000/01/rdf-schema',
+    'http://www.w3.org/2002/07/owl',
+    'http://www.w3.org/2003/11/swrlb',
+]);
+function createDefaultDependencies(overrides) {
+    const mapper = overrides.mapper ?? new Oml2OwlMapper();
+    const reasoningStore = overrides.reasoningStore ?? new ReasoningStore();
+    const importGraph = overrides.importGraph ?? new ImportGraph();
+    const tboxIndexCache = overrides.tboxIndexCache ?? new TBoxIndexCache();
+    const tboxChainer = overrides.tboxChainer ?? new TBoxChainer(reasoningStore);
+    const tboxIndexBuilder = overrides.tboxIndexBuilder ?? new TBoxIndexBuilder(reasoningStore, tboxIndexCache, importGraph);
+    const aboxChainer = overrides.aboxChainer ?? new ABoxChainer(reasoningStore);
+    const aboxEntailmentCache = overrides.aboxEntailmentCache ?? new ABoxEntailmentCache();
+    const createSparqlService = overrides.createSparqlService ?? ((runner) => new SparqlService(reasoningStore, importGraph, aboxEntailmentCache, runner));
+    return {
+        mapper,
+        reasoningStore,
+        importGraph,
+        tboxChainer,
+        tboxIndexBuilder,
+        tboxIndexCache,
+        aboxChainer,
+        aboxEntailmentCache,
+        createSparqlService,
+    };
+}
+//# sourceMappingURL=owl-service.js.map

package/out/owl/owl-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"owl-service.js","sourceRoot":"","sources":["../../src/owl/owl-service.ts"],"names":[],"mappings":"AAAA,qDAAqD;AAErD,OAAO,EAAE,aAAa,EAAE,GAAG,EAAwB,MAAM,SAAS,CAAC;AAEnE,OAAO,EAAsB,qBAAqB,EAAE,aAAa,EAAE,mBAAmB,EAAE,UAAU,EAAE,YAAY,EAAE,kBAAkB,EAAgD,MAAM,eAAe,CAAC;AAC1M,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,mBAAmB,EAAuB,MAAM,eAAe,CAAC;AACtF,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAc9E,MAAM,OAAO,gBAAgB;IAmBzB,YAAY,QAAqB,EAAE,eAAkD,EAAE;QAPtE,yBAAoB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACjD,oBAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,sBAAiB,GAAG,IAAI,GAAG,EAAyB,CAAC;QACrD,4BAAuB,GAAG,IAAI,GAAG,EAAiC,CAAC;QAE5E,mBAAc,GAAG,KAAK,CAAC;QAG3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,MAAM,QAAQ,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QACxC,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QACxC,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAC,gBAAgB,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QACxC,IAAI,CAAC,mBAAmB,GAAG,QAAQ,CAAC,mBAAmB,CAAC;QACxD,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,kBAAkB,GAAG,qBAAqB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEjE,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,eAAe,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;YAC5F,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACP,CAAC;IAED,mBAAmB,CAAC,QAAyB;QACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC;QAC5C,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxB,OAAO;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzC,MAAM,iBAAiB,GAAG,IAAI,CAAC,wBAAwB,CAAC,QAAoB,CAAC,CAAC;QAC9E,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAoB,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO;QACX,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC/C,MAAM,cAAc,GAAG,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9E,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;QAC3C,IAAI,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACrE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;YACpD,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAClD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;oBACpC,SAAS;gBACb,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC;YAC3F,CAAC;QACL,CAAC;aAAM,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,CAAC,QAAQ,EAAE,GAAG,UAAU,CAAC,CAAC;YAC3C,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAChD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC9B,SAAS;gBACb,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/E,CAAC;QACL,CAAC;aAAM,IAAI,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACjD,CAAC;aAAM,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,CAAC,QAAQ,EAAE,GAAG,UAAU,CAAC,CAAC;YAC3C,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAChD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC9B,SAAS;gBACb,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/E,CAAC;QACL,CAAC;IACL,CAAC;IAED,YAAY,CAAC,QAAgB;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QAC/D,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,eAAe,IAAI,UAAU,EAAE,CAAC;YACvC,MAAM,WAAW,GACb,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,eAAe,CAAC;mBAC9C,CAAC,eAAe,KAAK,QAAQ,IAAI,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;YAC5F,IAAI,CAAC,WAAW,EAAE,CAAC;gBACf,SAAS;YACb,CAAC;YAED,IAAI,CAAC,mCAAmC,CAAC,eAAe,CAAC,CAAC;YAC1D,IAAI,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YAC5D,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,eAAe,CAAC,EAAE,CAAC;gBAChE,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;gBAC5D,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;YAC3D,CAAC;YAED,MAAM,SAAS,GAAG,IAAI,CAAC,4BAA4B,CAAC,eAAe,CAAC,CAAC;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,eAAe,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnG,IAAI,CAAC,mBAAmB,CAAC,qBAAqB,CAAC,eAAe,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAC;YAC3F,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACpC,QAAQ,GAAG,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC;YACvC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;YAChC,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC;YACtC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClB,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACxD,CAAC;QACL,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,kBAAkB,EAAE,EAAE,EAAE,CAAC;QACvF,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,kBAAkB,EAAE,EAAE,EAAE,CAAC;IAC3E,CAAC;IAED,WAAW,CAAC,QAAgB;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACjD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACjC,IAAI,CAAC,aAAa,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,qBAAqB,CAAC,CAAC,QAAQ,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,iBAAiB,CAAC,QAAuC;QACrD,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,OAAO,GAAG,EAAE;YACR,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClD,CAAC,CAAC;IACN,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,cAAc,CAAC;IAC/B,CAAC;IAED,cAAc;QACV,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IAED,gBAAgB;QACZ,OAAO;YACH,uBAAuB,EAAE,CAAC,QAAgB,EAAE,EAAE;gBAC1C,IAAI,CAAC,aAAa,CAAC,uBAAuB,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpF,CAAC;YACD,mBAAmB,EAAE,CAAC,QAAgB,EAAE,EAAE;gBACtC,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC;YAChF,CAAC;YACD,KAAK,EAAE,CAAC,QAAgB,EAAE,MAAc,EAAE,EAAE;gBACxC,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;YACjF,CAAC;YACD,SAAS,EAAE,CAAC,QAAgB,EAAE,MAAc,EAAE,EAAE;gBAC5C,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;YACrF,CAAC;SACJ,CAAC;IACN,CAAC;IAED,mBAAmB,CAAC,MAA4C;QAC5D,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YACxE,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACnD,IAAI,CAAC,mBAAmB,CAAC,qBAAqB,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACtG,IAAI,CAAC,aAAa,CAAC,uBAAuB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,qBAAqB,GAAG,SAAS,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,QAAgB;QACrC,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC7D,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAClC,MAAM,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;QAC/C,MAAM,IAAI,CAAC,yBAAyB,CAAC,gBAAgB,CAAC,CAAC;IAC3D,CAAC;IAED,aAAa,CAAC,QAAgB;QAC1B,OAAO,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,kBAAkB,CAAC,SAAmB;QAClC,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;IACL,CAAC;IAED,kBAAkB,CAAC,QAAgB;QAC/B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,oBAAoB,CAAC,QAAgB;QACjC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAEO,wBAAwB,CAAC,QAAkB;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,QAAQ,CAAC,YAAY,IAAI,EAAE,CAAC;QAC5C,MAAM,iBAAiB,GAAG,OAAO;aAC5B,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;aACzE,MAAM,CAAC,CAAC,GAAG,EAAiB,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,uBAAuB,CAAC,WAAmB,EAAE,QAA6B;QAC9E,IAAI,WAAW,CAAC,QAAQ,EAAE,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpE,MAAM,mBAAmB,GAAI,WAAW,CAAC,QAAQ,CAAC,GAAW,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;YAC1F,IAAI,mBAAmB,EAAE,CAAC;gBACtB,OAAO,mBAAmB,CAAC;YAC/B,CAAC;YACD,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAE,WAAW,CAAC,QAAQ,CAAC,GAAW,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;YACrG,OAAO,IAAI,CAAC,qCAAqC,CAAC,iBAAiB,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,OAAO,GAAI,WAAW,CAAC,QAAgB,EAAE,QAAQ,IAAK,WAAW,CAAC,QAAgB,EAAE,OAAO,CAAC;QAClG,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACtE,IAAI,CAAC,kBAAkB,IAAI,mBAAmB,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;YACrE,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,qCAAqC,CAAC,kBAAkB,CAAC,CAAC;IAC1E,CAAC;IAEO,cAAc,CAAC,QAAkB;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,MAAM,cAAc,GAAI,QAAgB,CAAC,MAAM,CAAC;QAChD,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAE,QAAgB,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;QACrF,IAAI,cAAc,IAAI,iBAAiB,EAAE,CAAC;YACtC,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;QAC/C,CAAC;QACD,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YACpD,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC;YAC3C,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,IAAK,QAAgB,EAAE,MAAM,CAAC;YACvE,MAAM,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAE,QAAgB,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5G,IAAI,cAAc,IAAI,iBAAiB,EAAE,CAAC;gBACtC,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;YAC/C,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAEO,kBAAkB,CAAC,OAAe,EAAE,QAA6B;QACrE,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACnD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,SAAS,EAAE,CAAC;gBACZ,OAAO,GAAG,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,kBAAkB,CAAC,SAAiB;QACxC,OAAO,SAAS,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC;IAEO,qCAAqC,CAAC,UAAkB;QAC5D,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;IAC/D,CAAC;IAEO,oBAAoB,CAAC,QAAgB;QACzC,OAAO,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC;IAC/D,CAAC;IAEO,gBAAgB,CAAC,QAAgB;QACrC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;IAEO,6BAA6B,CAAC,QAAgB;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC;QAC7E,OAAO,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,gBAAgB,CAAC;eAC5D,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;IAClE,CAAC;IACO,KAAK,CAAC,iBAAiB,CAAC,QAAgB;QAC5C,IAAI,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACrC,OAAO;QACX,CAAC;QAAC,MAAM,CAAC;YACL,iCAAiC;QACrC,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,QAAQ,EAAE,CAAC;YACX,MAAM,QAAQ,CAAC;QACnB,CAAC;aAAM,CAAC;YACJ,MAAM,WAAW,GAAG,CAAC,KAAK,IAAI,EAAE;gBAC5B,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAChC,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBAChF,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACZ,IAAI,CAAC;wBACD,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;oBAC9F,CAAC;oBAAC,MAAM,CAAC;wBACL,uDAAuD;wBACvD,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;wBAC5E,IAAI,CAAC,QAAQ,EAAE,CAAC;4BACZ,MAAM,IAAI,KAAK,CAAC,oCAAoC,QAAQ,IAAI,CAAC,CAAC;wBACtE,CAAC;oBACL,CAAC;gBACL,CAAC;gBACD,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YACjG,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAClD,MAAM,WAAW,CAAC;QACtB,CAAC;QAED,IAAI,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;QAAC,MAAM,CAAC;YACL,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,0BAA0B,CAAC,CAAC;QAC1E,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,oBAAoB;QAC9B,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,OAAO;QACX,CAAC;QACD,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC7B,MAAM,IAAI,CAAC,qBAAqB,CAAC;YACjC,OAAO;QACX,CAAC;QAED,IAAI,CAAC,qBAAqB,GAAG,CAAC,KAAK,IAAI,EAAE;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC;YAClE,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC;YAClE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC;YAC/D,MAAM,SAAS,CAAC,KAAK,CAAC;YAEtB,MAAM,UAAU,GAAG,SAAS,CAAC,gBAAgB,IAAI,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;oBAC7B,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;wBACrC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACrB,CAAC;gBACL,CAAC;YACL,CAAC;YAED,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;gBAC3B,OAAO;YACX,CAAC;YAED,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC1B,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3E,CAAC;YACF,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC/B,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE;YACd,IAAI,CAAC,qBAAqB,GAAG,SAAS,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,qBAAqB,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,yBAAyB,CAAC,QAAgB;QACpD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QAEzC,OAAO,IAAI,EAAE,CAAC;YACV,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;YACzE,MAAM,qBAAqB,GAAa,EAAE,CAAC;YAC3C,MAAM,iBAAiB,GAAa,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,iBAAiB,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;gBAC7D,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACrB,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAChC,SAAS;gBACb,CAAC;gBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC;oBACvC,YAAY,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;oBACpC,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAC9C,CAAC;YACL,CAAC;YAED,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;YACtF,IAAI,qBAAqB,CAAC,MAAM,KAAK,CAAC,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvE,OAAO;YACX,CAAC;YAED,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;gBAClC,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACb,CAAC;gBACD,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACxB,IAAI,CAAC;oBACD,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;oBAClC,SAAS,GAAG,IAAI,CAAC;gBACrB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACvE,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,OAAO,GAAG,CAAC,CAAC;gBAC7C,CAAC;YACL,CAAC;YACD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CACX,kEAAkE,QAAQ,KAAK;sBAC7E,0BAA0B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACxD,CAAC;YACN,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACZ,SAAS;YACb,CAAC;YAED,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,qBAAqB,CAAC,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC;YACjD,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,uBAAuB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,oBAAoB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,IAAI,KAAK,CACX,kEAAkE,QAAQ,KAAK;kBAC7E,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC5B,CAAC;QACN,CAAC;IACL,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,QAAgB;QAC3C,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAClC,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAC9B,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,wBAAwB,CAAC,GAAW;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACX,OAAO,QAAQ,CAAC;QACpB,CAAC;QACD,IAAI,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,GAAG,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAEO,4BAA4B,CAAC,QAAgB;QACjD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;QACzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1D,SAAS;YACb,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAEO,oBAAoB,CAAC,QAAgB;QACzC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;YACzE,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC;QACL,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,aAAa,CAAC,QAAgB;QAClC,IAAI,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACrC,OAAO,IAAI,CAAC;QAChB,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IAEO,mCAAmC,CAAC,QAAgB;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QAC5D,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClC,SAAS;YACb,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7F,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACZ,SAAS;YACb,CAAC;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC;YAC5C,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1B,SAAS;YACb,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;IACL,CAAC;IAEO,qBAAqB,CAAC,SAAmB;QAC7C,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACvC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAClD,QAAQ,CAAC,MAAM,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;CACJ;AAWD,SAAS,mBAAmB,CAAC,QAAgB;IACzC,IAAI,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,KAAK,CAAC;IACjB,CAAC;AACL,CAAC;AAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC;IAChC,kCAAkC;IAClC,4CAA4C;IAC5C,sCAAsC;IACtC,+BAA+B;IAC/B,iCAAiC;CACpC,CAAC,CAAC;AAEH,SAAS,yBAAyB,CAAC,SAA4C;IAC3E,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;IACvD,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,IAAI,IAAI,cAAc,EAAE,CAAC;IACxE,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,IAAI,IAAI,WAAW,EAAE,CAAC;IAC/D,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,IAAI,IAAI,cAAc,EAAE,CAAC;IACxE,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,IAAI,IAAI,WAAW,CAAC,cAAc,CAAC,CAAC;IAC7E,MAAM,gBAAgB,GAAG,SAAS,CAAC,gBAAgB,IAAI,IAAI,gBAAgB,CAAC,cAAc,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;IACzH,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,IAAI,IAAI,WAAW,CAAC,cAAc,CAAC,CAAC;IAC7E,MAAM,mBAAmB,GAAG,SAAS,CAAC,mBAAmB,IAAI,IAAI,mBAAmB,EAAE,CAAC;IACvF,MAAM,mBAAmB,GAAG,SAAS,CAAC,mBAAmB,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,aAAa,CACvF,cAAc,EACd,WAAW,EACX,mBAAmB,EACnB,MAAM,CACT,CAAC,CAAC;IACH,OAAO;QACH,MAAM;QACN,cAAc;QACd,WAAW;QACX,WAAW;QACX,gBAAgB;QAChB,cAAc;QACd,WAAW;QACX,mBAAmB;QACnB,mBAAmB;KACtB,CAAC;AACN,CAAC"}

package/out/owl/owl-shacl.d.ts

@@ -0,0 +1,28 @@
+import type { OwlShaclService, OwlShaclValidationIssue, OwlShaclValidationResult, OwlSparqlService } from './owl-interfaces.js';
+export declare const ShaclValidateRequest = "oml/table-editor/validate";
+export interface ShaclValidateParams {
+    modelUri?: string;
+    shaclSource: string;
+}
+export type ShaclValidationIssue = OwlShaclValidationIssue;
+export type ShaclValidationResult = OwlShaclValidationResult;
+export type ShaclValidateResult = ShaclValidationResult;
+export type DerivedShaclSelectQuery = {
+    sparql: string;
+    columnVariables: string[];
+    columnLabels: Map<string, string>;
+};
+type ConnectionLike = {
+    onRequest: (type: string, handler: (params: ShaclValidateParams) => ShaclValidateResult | Promise<ShaclValidateResult>) => void;
+};
+export declare class ShaclService implements OwlShaclService {
+    private readonly sparqlService;
+    private readonly prepareContext;
+    private readonly resolveContextIri;
+    constructor(sparqlService: OwlSparqlService, prepareContext: (modelUri: string) => Promise<void>, resolveContextIri: (modelUri: string) => string);
+    validateShacl(modelUri: string | undefined, shaclSource: string): Promise<ShaclValidationResult>;
+}
+export declare function createDefaultShaclService(sparqlService: OwlSparqlService, prepareContext: (modelUri: string) => Promise<void>, resolveContextIri: (modelUri: string) => string): OwlShaclService;
+export declare function registerShaclValidationRequests(connection: ConnectionLike, oml: any): void;
+export declare function deriveSelectQueryFromShacl(shaclSource: string, graphIri: string): DerivedShaclSelectQuery | undefined;
+export {};