perttool 0.1.0-alpha.2

package/dist/analysis/resource.js

@@ -0,0 +1,522 @@
+import { compareStableStrings } from "../model/diagnostics.js";
+import { ZERO, absolute, add, compare, divide, isZero, multiply, rational, subtract, } from "../model/rational.js";
+function maximum(values) {
+    if (values.length === 0)
+        throw new Error("maximum requires at least one value");
+    return values.reduce((result, value) => (compare(value, result) > 0 ? value : result));
+}
+function taskOrder(left, right, timingById) {
+    if (left.priority !== right.priority)
+        return right.priority - left.priority;
+    const byFloat = compare(timingById.get(left.id).totalFloat, timingById.get(right.id).totalFloat);
+    if (byFloat !== 0)
+        return byFloat;
+    const byDuration = compare(right.expected, left.expected);
+    return byDuration !== 0 ? byDuration : compareStableStrings(left.id, right.id);
+}
+function requirementMap(edge) {
+    return new Map(edge.requirements.map((requirement) => [requirement.resourceId, requirement.units]));
+}
+function buildResourceArc(arcs, fromTaskId, toTaskId, atTime, waitFrom, resourceId, contribution) {
+    const id = `resource:${fromTaskId}:${toTaskId}`;
+    const existing = arcs.get(id);
+    const resources = new Map(existing?.resources ?? []);
+    resources.set(resourceId, (resources.get(resourceId) ?? 0) + contribution);
+    arcs.set(id, { id, fromTaskId, toTaskId, atTime, waitFrom, resources });
+}
+function scheduleTasks(graph, precedence, capacities) {
+    const tasks = graph.edges.filter((edge) => edge.kind === "task");
+    const timingById = new Map(precedence.edges.map((timing) => [timing.id, timing]));
+    const satisfaction = new Map();
+    const reachedTimes = new Map(graph.frontier.map((id) => [id, ZERO]));
+    const scheduled = new Map();
+    const running = new Map();
+    const unscheduled = new Set(tasks
+        .filter((task) => task.status === "planned" || task.status === "blocked")
+        .map((task) => task.id));
+    const usage = new Map([...capacities.keys()].map((id) => [id, 0]));
+    const resourceArcs = new Map();
+    const propagate = () => {
+        let changed = true;
+        while (changed) {
+            changed = false;
+            for (const edge of graph.edges) {
+                if (edge.kind !== "gate" || satisfaction.has(edge.id))
+                    continue;
+                const sourceTime = reachedTimes.get(edge.source);
+                if (sourceTime !== undefined) {
+                    satisfaction.set(edge.id, sourceTime);
+                    changed = true;
+                }
+            }
+            for (const vertex of graph.topologicalOrder) {
+                if (reachedTimes.has(vertex))
+                    continue;
+                const incoming = graph.incoming.get(vertex);
+                const times = incoming.map((edge) => satisfaction.get(edge.id));
+                if (times.length > 0 && times.every((time) => time !== undefined)) {
+                    reachedTimes.set(vertex, maximum(times));
+                    changed = true;
+                }
+            }
+        }
+    };
+    for (const task of tasks.filter((edge) => edge.status === "done")) {
+        satisfaction.set(task.id, ZERO);
+        const timing = timingById.get(task.id);
+        scheduled.set(task.id, {
+            id: task.id,
+            status: "done",
+            expected: task.expected,
+            variance: task.variance,
+            eligibleTime: ZERO,
+            start: ZERO,
+            finish: ZERO,
+            resourceWait: ZERO,
+            requirements: task.requirements,
+            priorityKey: {
+                priority: task.priority,
+                precedenceTotalFloat: timing.totalFloat,
+                expected: task.expected,
+                taskId: task.id,
+            },
+            conditionalBlocked: false,
+        });
+    }
+    propagate();
+    for (const task of tasks.filter((edge) => edge.status === "active").sort((left, right) => compareStableStrings(left.id, right.id))) {
+        const finish = add(ZERO, task.expected);
+        running.set(task.id, { edge: task, start: ZERO, finish });
+        for (const requirement of task.requirements) {
+            usage.set(requirement.resourceId, usage.get(requirement.resourceId) + requirement.units);
+        }
+        const timing = timingById.get(task.id);
+        scheduled.set(task.id, {
+            id: task.id,
+            status: "active",
+            expected: task.expected,
+            variance: task.variance,
+            eligibleTime: ZERO,
+            start: ZERO,
+            finish,
+            resourceWait: ZERO,
+            requirements: task.requirements,
+            priorityKey: {
+                priority: task.priority,
+                precedenceTotalFloat: timing.totalFloat,
+                expected: task.expected,
+                taskId: task.id,
+            },
+            conditionalBlocked: false,
+        });
+    }
+    let current = ZERO;
+    while (!reachedTimes.has(graph.finish)) {
+        const completed = [...running.values()]
+            .filter((entry) => compare(entry.finish, current) === 0)
+            .sort((left, right) => compareStableStrings(left.edge.id, right.edge.id));
+        for (const entry of completed) {
+            running.delete(entry.edge.id);
+            for (const requirement of entry.edge.requirements) {
+                usage.set(requirement.resourceId, usage.get(requirement.resourceId) - requirement.units);
+            }
+            satisfaction.set(entry.edge.id, current);
+        }
+        propagate();
+        const candidates = tasks
+            .filter((task) => unscheduled.has(task.id) && reachedTimes.has(task.source))
+            .sort((left, right) => taskOrder(left, right, timingById));
+        for (const task of candidates) {
+            const fits = task.requirements.every((requirement) => usage.get(requirement.resourceId) + requirement.units <=
+                capacities.get(requirement.resourceId));
+            if (!fits)
+                continue;
+            const eligibleTime = reachedTimes.get(task.source);
+            const resourceWait = subtract(current, eligibleTime);
+            if (compare(resourceWait, ZERO) < 0) {
+                throw new Error(`negative resource wait for ${task.id}`);
+            }
+            if (compare(resourceWait, ZERO) > 0) {
+                for (const requirement of [...task.requirements].sort((left, right) => compareStableStrings(left.resourceId, right.resourceId))) {
+                    const released = completed
+                        .map((entry) => ({
+                        taskId: entry.edge.id,
+                        units: requirementMap(entry.edge).get(requirement.resourceId) ?? 0,
+                    }))
+                        .filter(({ units }) => units > 0)
+                        .sort((left, right) => right.units !== left.units
+                        ? right.units - left.units
+                        : compareStableStrings(left.taskId, right.taskId));
+                    const releasedUnits = released.reduce((sum, item) => sum + item.units, 0);
+                    const needed = Math.max(0, usage.get(requirement.resourceId) +
+                        releasedUnits +
+                        requirement.units -
+                        capacities.get(requirement.resourceId));
+                    let remaining = needed;
+                    for (const item of released) {
+                        if (remaining === 0)
+                            break;
+                        const contribution = Math.min(item.units, remaining);
+                        buildResourceArc(resourceArcs, item.taskId, task.id, current, eligibleTime, requirement.resourceId, contribution);
+                        remaining -= contribution;
+                    }
+                    if (remaining !== 0) {
+                        throw new Error(`resource witness for ${task.id}/${requirement.resourceId} is incomplete`);
+                    }
+                }
+            }
+            unscheduled.delete(task.id);
+            for (const requirement of task.requirements) {
+                usage.set(requirement.resourceId, usage.get(requirement.resourceId) + requirement.units);
+            }
+            const finish = add(current, task.expected);
+            running.set(task.id, { edge: task, start: current, finish });
+            const timing = timingById.get(task.id);
+            scheduled.set(task.id, {
+                id: task.id,
+                status: task.status,
+                expected: task.expected,
+                variance: task.variance,
+                eligibleTime,
+                start: current,
+                finish,
+                resourceWait,
+                requirements: task.requirements,
+                priorityKey: {
+                    priority: task.priority,
+                    precedenceTotalFloat: timing.totalFloat,
+                    expected: task.expected,
+                    taskId: task.id,
+                },
+                conditionalBlocked: task.status === "blocked",
+            });
+        }
+        if (reachedTimes.has(graph.finish))
+            break;
+        if (running.size === 0) {
+            throw new Error(`PTRES-301: ${unscheduled.size} unfinished tasks cannot produce a next event`);
+        }
+        current = [...running.values()].reduce((minimum, entry, index) => index === 0 || compare(entry.finish, minimum) < 0 ? entry.finish : minimum, ZERO);
+    }
+    const makespan = reachedTimes.get(graph.finish);
+    const orderedTasks = [...scheduled.values()].sort((left, right) => {
+        const byStart = compare(left.start, right.start);
+        if (byStart !== 0)
+            return byStart;
+        const byFinish = compare(left.finish, right.finish);
+        return byFinish !== 0 ? byFinish : compareStableStrings(left.id, right.id);
+    });
+    if (orderedTasks.some((task) => task === undefined)) {
+        throw new Error("resource scheduler did not emit every residual task");
+    }
+    return {
+        tasks: orderedTasks,
+        reachedTimes,
+        makespan,
+        resourceArcs: [...resourceArcs.values()].sort((left, right) => compareStableStrings(left.id, right.id)),
+    };
+}
+function resourceStatistics(graph, tasks, capacities, makespan) {
+    return [...graph.resources.keys()].map((resourceId) => {
+        const timeline = tasks
+            .flatMap((task) => {
+            const requirement = task.requirements.find((candidate) => candidate.resourceId === resourceId);
+            return requirement === undefined || task.status === "done"
+                ? []
+                : [{ taskId: task.id, start: task.start, finish: task.finish, units: requirement.units }];
+        })
+            .sort((left, right) => {
+            const byStart = compare(left.start, right.start);
+            if (byStart !== 0)
+                return byStart;
+            const byFinish = compare(left.finish, right.finish);
+            return byFinish !== 0 ? byFinish : compareStableStrings(left.taskId, right.taskId);
+        });
+        const amountTime = timeline.reduce((sum, entry) => add(sum, multiply(rational(BigInt(entry.units)), subtract(entry.finish, entry.start))), ZERO);
+        const utilization = isZero(makespan)
+            ? ZERO
+            : divide(amountTime, multiply(rational(BigInt(capacities.get(resourceId))), makespan));
+        const eventTimes = [...new Map(timeline.flatMap((entry) => [entry.start, entry.finish]).map((time) => [`${time.numerator}/${time.denominator}`, time])).values()].sort(compare);
+        let usage = 0;
+        let peakUsage = 0;
+        for (const time of eventTimes) {
+            for (const entry of timeline) {
+                if (compare(entry.finish, time) === 0)
+                    usage -= entry.units;
+            }
+            for (const entry of timeline) {
+                if (compare(entry.start, time) === 0)
+                    usage += entry.units;
+            }
+            peakUsage = Math.max(peakUsage, usage);
+        }
+        const lastRelease = timeline.length === 0
+            ? ZERO
+            : timeline.map((entry) => entry.finish).reduce((result, value) => compare(value, result) > 0 ? value : result);
+        return {
+            id: resourceId,
+            capacity: capacities.get(resourceId),
+            amountTime,
+            utilization,
+            peakUsage,
+            lastRelease,
+            timeline,
+        };
+    });
+}
+function addConstraint(arcs, id, from, to, weight, kind, entityId, resourceArcId = null) {
+    arcs.push({ id, from, to, weight, kind, entityId, resourceArcId });
+}
+function constraintGraph(graph, tasks, resourceArcs) {
+    const nodes = new Set(["@START", "@FINISH"]);
+    const arcs = [];
+    for (const vertex of graph.vertices.keys())
+        nodes.add(`M:${vertex}`);
+    for (const frontier of graph.frontier) {
+        addConstraint(arcs, `frontier:${frontier}`, "@START", `M:${frontier}`, ZERO, "frontier", frontier);
+    }
+    const taskById = new Map(tasks.map((task) => [task.id, task]));
+    for (const edge of graph.edges) {
+        if (edge.kind === "gate") {
+            addConstraint(arcs, `gate:${edge.id}`, `M:${edge.source}`, `M:${edge.target}`, ZERO, "gate", edge.id);
+            continue;
+        }
+        const task = taskById.get(edge.id);
+        nodes.add(`S:${edge.id}`);
+        nodes.add(`F:${edge.id}`);
+        addConstraint(arcs, `task-start:${edge.id}`, `M:${edge.source}`, `S:${edge.id}`, ZERO, "task-start", edge.id);
+        addConstraint(arcs, `task-duration:${edge.id}`, `S:${edge.id}`, `F:${edge.id}`, task.expected, "task-duration", edge.id);
+        addConstraint(arcs, `task-finish:${edge.id}`, `F:${edge.id}`, `M:${edge.target}`, ZERO, "task-finish", edge.id);
+    }
+    for (const arc of resourceArcs) {
+        addConstraint(arcs, arc.id, `F:${arc.fromTaskId}`, `S:${arc.toTaskId}`, ZERO, "resource", null, arc.id);
+    }
+    addConstraint(arcs, "project-finish", `M:${graph.finish}`, "@FINISH", ZERO, "project-finish", graph.finish);
+    return {
+        nodes: [...nodes].sort(compareStableStrings),
+        arcs: arcs.sort((left, right) => compareStableStrings(left.id, right.id)),
+    };
+}
+function topologicalConstraints(nodes, arcs) {
+    const incoming = new Map(nodes.map((node) => [node, []]));
+    const outgoing = new Map(nodes.map((node) => [node, []]));
+    const indegree = new Map(nodes.map((node) => [node, 0]));
+    for (const arc of arcs) {
+        incoming.get(arc.to).push(arc);
+        outgoing.get(arc.from).push(arc);
+        indegree.set(arc.to, indegree.get(arc.to) + 1);
+    }
+    for (const list of [...incoming.values(), ...outgoing.values()]) {
+        list.sort((left, right) => compareStableStrings(left.id, right.id));
+    }
+    const available = [...indegree]
+        .filter(([, degree]) => degree === 0)
+        .map(([node]) => node)
+        .sort(compareStableStrings);
+    const order = [];
+    while (available.length > 0) {
+        const node = available.shift();
+        order.push(node);
+        for (const arc of outgoing.get(node)) {
+            const degree = indegree.get(arc.to) - 1;
+            indegree.set(arc.to, degree);
+            if (degree === 0) {
+                available.push(arc.to);
+                available.sort(compareStableStrings);
+            }
+        }
+    }
+    if (order.length !== nodes.length)
+        throw new Error("resource constraint graph contains a cycle");
+    return { order, incoming, outgoing };
+}
+function pathFromConstraints(arcs) {
+    const taskIds = [];
+    const connectorIds = [];
+    const constraints = [];
+    let previousTask;
+    let segmentKind = "precedence";
+    let segmentResource = null;
+    for (const arc of arcs) {
+        if (arc.kind === "resource") {
+            segmentKind = "resource";
+            segmentResource = arc.resourceArcId;
+        }
+        else if (arc.kind === "gate" && segmentKind !== "resource") {
+            segmentKind = "gate";
+            if (arc.entityId !== null)
+                connectorIds.push(arc.entityId);
+        }
+        if (arc.kind === "task-duration" && arc.entityId !== null) {
+            if (isZero(arc.weight)) {
+                connectorIds.push(arc.entityId);
+                continue;
+            }
+            const currentTask = arc.entityId;
+            if (previousTask !== undefined) {
+                constraints.push({
+                    fromTaskId: previousTask,
+                    toTaskId: currentTask,
+                    kind: segmentKind,
+                    resourceArcId: segmentKind === "resource" ? segmentResource : null,
+                });
+            }
+            taskIds.push(currentTask);
+            previousTask = currentTask;
+            segmentKind = "precedence";
+            segmentResource = null;
+        }
+    }
+    return { taskIds, constraints, connectorIds: [...new Set(connectorIds)] };
+}
+function scheduleCritical(graph, tasks, resourceArcBases, reachedTimes, makespan, maxPaths) {
+    const built = constraintGraph(graph, tasks, resourceArcBases);
+    const topology = topologicalConstraints(built.nodes, built.arcs);
+    const earliest = new Map([["@START", ZERO]]);
+    for (const node of topology.order) {
+        if (node !== "@START") {
+            const candidates = topology.incoming.get(node).map((arc) => add(earliest.get(arc.from), arc.weight));
+            if (candidates.length === 0)
+                throw new Error(`constraint node ${node} is unreachable`);
+            earliest.set(node, maximum(candidates));
+        }
+    }
+    const taskById = new Map(tasks.map((task) => [task.id, task]));
+    for (const task of tasks) {
+        if (compare(earliest.get(`S:${task.id}`), task.start) !== 0 ||
+            compare(earliest.get(`F:${task.id}`), task.finish) !== 0) {
+            throw new Error(`PTRES-302: constraint replay differs for task ${task.id}`);
+        }
+    }
+    for (const [id, time] of reachedTimes) {
+        if (compare(earliest.get(`M:${id}`), time) !== 0) {
+            throw new Error(`PTRES-302: constraint replay differs for milestone ${id}`);
+        }
+    }
+    if (compare(earliest.get("@FINISH"), makespan) !== 0) {
+        throw new Error("PTRES-302: constraint replay differs for project finish");
+    }
+    const latest = new Map([["@FINISH", makespan]]);
+    for (const node of [...topology.order].reverse()) {
+        if (node === "@FINISH")
+            continue;
+        const outgoing = topology.outgoing.get(node);
+        if (outgoing.length === 0)
+            throw new Error(`constraint node ${node} cannot reach finish`);
+        const values = outgoing.map((arc) => subtract(latest.get(arc.to), arc.weight));
+        latest.set(node, values.reduce((result, value) => compare(value, result) < 0 ? value : result));
+    }
+    const timings = built.arcs.map((arc) => {
+        const scheduleFloat = subtract(subtract(latest.get(arc.to), earliest.get(arc.from)), arc.weight);
+        if (compare(scheduleFloat, ZERO) < 0)
+            throw new Error(`negative schedule float for ${arc.id}`);
+        return {
+            ...arc,
+            scheduleFloat,
+            isCritical: compare(absolute(scheduleFloat), graph.criticalEpsilon) <= 0,
+            isDriving: isZero(scheduleFloat),
+        };
+    });
+    const timingById = new Map(timings.map((timing) => [timing.id, timing]));
+    const resourceArcs = resourceArcBases.map((arc) => {
+        const timing = timingById.get(arc.id);
+        return {
+            ...arc,
+            scheduleFloat: timing.scheduleFloat,
+            isCritical: timing.isCritical,
+            isDriving: timing.isDriving,
+        };
+    });
+    const drivingOutgoing = new Map(built.nodes.map((node) => [node, []]));
+    for (const timing of timings) {
+        if (timing.isDriving)
+            drivingOutgoing.get(timing.from).push(timing);
+    }
+    for (const list of drivingOutgoing.values()) {
+        list.sort((left, right) => compareStableStrings(left.id, right.id));
+    }
+    const counts = new Map([["@FINISH", 1n]]);
+    for (const node of [...topology.order].reverse()) {
+        if (node === "@FINISH")
+            continue;
+        counts.set(node, drivingOutgoing.get(node).reduce((sum, arc) => sum + (counts.get(arc.to) ?? 0n), 0n));
+    }
+    const pathCount = counts.get("@START") ?? 0n;
+    if (pathCount === 0n)
+        throw new Error("schedule critical path invariant failed");
+    const paths = [];
+    const visit = (node, path) => {
+        if (paths.length >= maxPaths)
+            return;
+        if (node === "@FINISH") {
+            paths.push(pathFromConstraints(path));
+            return;
+        }
+        for (const arc of drivingOutgoing.get(node)) {
+            if ((counts.get(arc.to) ?? 0n) === 0n)
+                continue;
+            visit(arc.to, [...path, arc]);
+            if (paths.length >= maxPaths)
+                return;
+        }
+    };
+    visit("@START", []);
+    const representativeArcs = [];
+    let node = "@START";
+    while (node !== "@FINISH") {
+        const arc = drivingOutgoing.get(node).find((candidate) => (counts.get(candidate.to) ?? 0n) > 0n);
+        if (arc === undefined)
+            throw new Error("schedule representative path invariant failed");
+        representativeArcs.push(arc);
+        node = arc.to;
+    }
+    const criticalTaskIds = new Set(timings
+        .filter((timing) => timing.kind === "task-duration" &&
+        timing.isCritical &&
+        !isZero(timing.weight) &&
+        taskById.get(timing.entityId)?.status !== "done")
+        .map((timing) => timing.entityId));
+    const positiveTaskIds = tasks
+        .filter((task) => criticalTaskIds.has(task.id))
+        .map((task) => task.id);
+    return {
+        resourceArcs,
+        result: {
+            taskIds: positiveTaskIds,
+            resourceArcIds: resourceArcs.filter((arc) => arc.isCritical).map((arc) => arc.id),
+            drivingConstraintIds: timings.filter((timing) => timing.isDriving).map((timing) => timing.id),
+            representativePath: pathFromConstraints(representativeArcs),
+            pathCount,
+            paths,
+            pathsTruncated: pathCount > BigInt(paths.length),
+        },
+    };
+}
+export function analyzeResources(graph, precedence, overrides, maxPaths) {
+    const capacities = new Map([...graph.resources].map(([id, resource]) => [id, overrides.get(id) ?? resource.capacity]));
+    const scheduled = scheduleTasks(graph, precedence, capacities);
+    const resourceDelay = subtract(scheduled.makespan, precedence.makespan);
+    if (compare(resourceDelay, ZERO) < 0)
+        throw new Error("resource schedule is shorter than precedence lower bound");
+    const critical = scheduleCritical(graph, scheduled.tasks, scheduled.resourceArcs, scheduled.reachedTimes, scheduled.makespan, maxPaths);
+    return {
+        algorithm: { id: "parallel-sgs", version: 1, optimal: false },
+        conditionalOnBlocksResolved: graph.blockedTaskIds.length > 0,
+        blockedTaskIds: graph.blockedTaskIds,
+        capacities: [...graph.resources].map(([id, resource]) => ({
+            id,
+            declared: resource.capacity,
+            override: overrides.get(id) ?? null,
+            effective: capacities.get(id),
+        })),
+        precedenceLowerBound: precedence.makespan,
+        makespan: scheduled.makespan,
+        resourceDelay,
+        tasks: scheduled.tasks,
+        resources: resourceStatistics(graph, scheduled.tasks, capacities, scheduled.makespan),
+        resourceArcs: critical.resourceArcs,
+        constraintGraphReplay: { ok: true },
+        scheduleCritical: critical.result,
+    };
+}
+//# sourceMappingURL=resource.js.map

package/dist/analysis/resource.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resource.js","sourceRoot":"","sources":["../../src/analysis/resource.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAE/D,OAAO,EACL,IAAI,EACJ,QAAQ,EACR,GAAG,EACH,OAAO,EACP,MAAM,EACN,MAAM,EACN,QAAQ,EACR,QAAQ,EACR,QAAQ,GACT,MAAM,sBAAsB,CAAC;AA4I9B,SAAS,OAAO,CAAC,MAA2B;IAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,SAAS,CAChB,IAAkB,EAClB,KAAmB,EACnB,UAA2C;IAE3C,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC5E,MAAM,OAAO,GAAG,OAAO,CACrB,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,UAAU,EACnC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC,UAAU,CACrC,CAAC;IACF,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAClC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1D,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,cAAc,CAAC,IAAkB;IACxC,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtG,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAkC,EAClC,UAAkB,EAClB,QAAgB,EAChB,MAAgB,EAChB,QAAkB,EAClB,UAAkB,EAClB,YAAoB;IAEpB,MAAM,EAAE,GAAG,YAAY,UAAU,IAAI,QAAQ,EAAE,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IACrD,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;IAC3E,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,aAAa,CACpB,KAAoB,EACpB,UAA4B,EAC5B,UAAuC;IAOvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAmB,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,KAAK;SACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;SACxE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAC1B,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,YAAY,GAAG,IAAI,GAAG,EAA2B,CAAC;IAExD,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,OAAO,OAAO,EAAE,CAAC;YACf,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAChE,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;oBACtC,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC5C,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC;oBAClE,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,KAAmB,CAAC,CAAC,CAAC;oBACvD,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CAAC;QAClE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACrB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,MAAM;YACd,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,YAAY,EAAE,IAAI;YAClB,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,IAAI;YACZ,YAAY,EAAE,IAAI;YAClB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,oBAAoB,EAAE,MAAM,CAAC,UAAU;gBACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB;YACD,kBAAkB,EAAE,KAAK;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,SAAS,EAAE,CAAC;IAEZ,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACnI,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAC1D,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC5C,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5F,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACrB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,MAAM,EAAE,QAAQ;YAChB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,YAAY,EAAE,IAAI;YAClB,KAAK,EAAE,IAAI;YACX,MAAM;YACN,YAAY,EAAE,IAAI;YAClB,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE;gBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,oBAAoB,EAAE,MAAM,CAAC,UAAU;gBACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,MAAM,EAAE,IAAI,CAAC,EAAE;aAChB;YACD,kBAAkB,EAAE,KAAK;SAC1B,CAAC,CAAC;IACL,CAAC;IAED,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;aACpC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;aACvD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9B,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC5F,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,SAAS,EAAE,CAAC;QAEZ,MAAM,UAAU,GAAG,KAAK;aACrB,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAC5D;aACA,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAClC,CAAC,WAAW,EAAE,EAAE,CACd,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,GAAG,WAAW,CAAC,KAAK;gBACtD,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,CAC1C,CAAC;YACF,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;YACpD,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;YACrD,IAAI,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;oBAChI,MAAM,QAAQ,GAAG,SAAS;yBACvB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;wBACf,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;wBACrB,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC;qBACnE,CAAC,CAAC;yBACF,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC;yBAChC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACpB,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;wBACxB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;wBAC1B,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CACpD,CAAC;oBACJ,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,CAAC,EACD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE;wBAChC,aAAa;wBACb,WAAW,CAAC,KAAK;wBACjB,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,CAC1C,CAAC;oBACF,IAAI,SAAS,GAAG,MAAM,CAAC;oBACvB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;wBAC5B,IAAI,SAAS,KAAK,CAAC;4BAAE,MAAM;wBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;wBACrD,gBAAgB,CACd,YAAY,EACZ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,EAAE,EACP,OAAO,EACP,YAAY,EACZ,WAAW,CAAC,UAAU,EACtB,YAAY,CACb,CAAC;wBACF,SAAS,IAAI,YAAY,CAAC;oBAC5B,CAAC;oBACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;wBACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,EAAE,IAAI,WAAW,CAAC,UAAU,gBAAgB,CAAC,CAAC;oBAC7F,CAAC;gBACH,CAAC;YACH,CAAC;YACD,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC5C,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;YAC5F,CAAC;YACD,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;YACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBACrB,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,MAAM,EAAE,IAAI,CAAC,MAAO;gBACpB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,YAAY;gBACZ,KAAK,EAAE,OAAO;gBACd,MAAM;gBACN,YAAY;gBACZ,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,WAAW,EAAE;oBACX,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,oBAAoB,EAAE,MAAM,CAAC,UAAU;oBACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,MAAM,EAAE,IAAI,CAAC,EAAE;iBAChB;gBACD,kBAAkB,EAAE,IAAI,CAAC,MAAM,KAAK,SAAS;aAC9C,CAAC,CAAC;QACL,CAAC;QACD,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,MAAM;QAC1C,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,cAAc,WAAW,CAAC,IAAI,+CAA+C,CAAC,CAAC;QACjG,CAAC;QACD,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAW,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CACzE,KAAK,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAC5E,IAAI,CAAC,CAAC;IACR,CAAC;IAED,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAE,CAAC;IACjD,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAChE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IACH,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACzE,CAAC;IACD,OAAO;QACL,KAAK,EAAE,YAAY;QACnB,YAAY;QACZ,QAAQ;QACR,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;KACxG,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAoB,EACpB,KAA+B,EAC/B,UAAuC,EACvC,QAAkB;IAElB,OAAO,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QACpD,MAAM,QAAQ,GAAG,KAAK;aACnB,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAChB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;YAC/F,OAAO,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBACxD,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9F,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACpB,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACjD,IAAI,OAAO,KAAK,CAAC;gBAAE,OAAO,OAAO,CAAC;YAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACpD,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QACL,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAChC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EACtG,IAAI,CACL,CAAC;QACF,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC;YAClC,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAC5B,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,CAAC,CACxH,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC;oBAAE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;YAC9D,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;oBAAE,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC;YAC7D,CAAC;YACD,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC;YACvC,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACjH,OAAO;YACL,EAAE,EAAE,UAAU;YACd,QAAQ,EAAE,UAAU,CAAC,GAAG,CAAC,UAAU,CAAE;YACrC,UAAU;YACV,WAAW;YACX,SAAS;YACT,WAAW;YACX,QAAQ;SACT,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CACpB,IAAqB,EACrB,EAAU,EACV,IAAY,EACZ,EAAU,EACV,MAAgB,EAChB,IAA2B,EAC3B,QAAuB,EACvB,aAAa,GAAkB,IAAI;IAEnC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,eAAe,CACtB,KAAoB,EACpB,KAA+B,EAC/B,YAAwC;IAExC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE;QAAE,KAAK,CAAC,GAAG,CAAC,KAAK,MAAM,EAAE,CAAC,CAAC;IACrE,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACtC,aAAa,CAAC,IAAI,EAAE,YAAY,QAAQ,EAAE,EAAE,QAAQ,EAAE,KAAK,QAAQ,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IACrG,CAAC;IACD,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;IAC/D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,aAAa,CAAC,IAAI,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtG,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QACpC,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1B,aAAa,CAAC,IAAI,EAAE,cAAc,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9G,aAAa,CAAC,IAAI,EAAE,iBAAiB,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,eAAe,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzH,aAAa,CAAC,IAAI,EAAE,eAAe,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IAClH,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,UAAU,EAAE,EAAE,KAAK,GAAG,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1G,CAAC;IACD,aAAa,CAAC,IAAI,EAAE,gBAAgB,EAAE,KAAK,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5G,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC;QAC5C,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;KAC1E,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAwB,EACxB,IAA8B;IAM9B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAqB,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAqB,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;QAChE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,GAAG,QAAQ,CAAC;SAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC;SACpC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC;SACrB,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC;QAChC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACvB,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IACjG,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AACvC,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAiC;IAC5D,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,WAAW,GAKX,EAAE,CAAC;IACT,IAAI,YAAgC,CAAC;IACrC,IAAI,WAAW,GAA2B,YAAY,CAAC;IACvD,IAAI,eAAe,GAAkB,IAAI,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,WAAW,GAAG,UAAU,CAAC;YACzB,eAAe,GAAG,GAAG,CAAC,aAAa,CAAC;QACtC,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,KAAK,UAAU,EAAE,CAAC;YAC7D,WAAW,GAAG,MAAM,CAAC;YACrB,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;gBAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,KAAK,eAAe,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAC1D,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC;YACjC,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBAC/B,WAAW,CAAC,IAAI,CAAC;oBACf,UAAU,EAAE,YAAY;oBACxB,QAAQ,EAAE,WAAW;oBACrB,IAAI,EAAE,WAAW;oBACjB,aAAa,EAAE,WAAW,KAAK,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI;iBACnE,CAAC,CAAC;YACL,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC1B,YAAY,GAAG,WAAW,CAAC;YAC3B,WAAW,GAAG,YAAY,CAAC;YAC3B,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;AAC5E,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAoB,EACpB,KAA+B,EAC/B,gBAA4C,EAC5C,YAA2C,EAC3C,QAAkB,EAClB,QAAgB;IAKhB,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACvG,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,iBAAiB,CAAC,CAAC;YACvF,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,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;IAC/D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IACE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACxD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,EAAE,CAAE,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EACzD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iDAAiD,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,YAAY,EAAE,CAAC;QACtC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,sDAAsD,EAAE,EAAE,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,CAAmB,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,sBAAsB,CAAC,CAAC;QAC1F,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAChF,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,OAAO,GAAuB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACzD,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACnG,IAAI,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/F,OAAO;YACL,GAAG,GAAG;YACN,aAAa;YACb,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;YACxE,SAAS,EAAE,MAAM,CAAC,aAAa,CAAC;SACjC,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,YAAY,GAAkB,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QACvC,OAAO;YACL,GAAG,GAAG;YACN,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAwB,CAAC,CAAC,CAAC,CAAC;IAC7F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,SAAS;YAAE,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC7C,IAAI,SAAS,KAAK,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAwB,EAAQ,EAAE;QAC7D,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ;YAAE,OAAO;QACrC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE;gBAAE,SAAS;YAChD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ;gBAAE,OAAO;QACvC,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACpB,MAAM,kBAAkB,GAAuB,EAAE,CAAC;IAClD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,OAAO,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAClG,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACxF,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,OAAO;SACJ,MAAM,CACL,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CAAC,IAAI,KAAK,eAAe;QAC/B,MAAM,CAAC,UAAU;QACjB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;QACtB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,QAAS,CAAC,EAAE,MAAM,KAAK,MAAM,CACpD;SACA,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAS,CAAC,CACrC,CAAC;IACF,MAAM,eAAe,GAAG,KAAK;SAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC9C,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1B,OAAO;QACL,YAAY;QACZ,MAAM,EAAE;YACN,OAAO,EAAE,eAAe;YACxB,cAAc,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACjF,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7F,kBAAkB,EAAE,mBAAmB,CAAC,kBAAkB,CAAC;YAC3D,SAAS;YACT,KAAK;YACL,cAAc,EAAE,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;SACjD;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAoB,EACpB,UAA4B,EAC5B,SAAsC,EACtC,QAAgB;IAEhB,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAC3F,CAAC;IACF,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IACxE,IAAI,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;IAClH,MAAM,QAAQ,GAAG,gBAAgB,CAC/B,KAAK,EACL,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,YAAY,EACtB,SAAS,CAAC,YAAY,EACtB,SAAS,CAAC,QAAQ,EAClB,QAAQ,CACT,CAAC;IACF,OAAO;QACL,SAAS,EAAE,EAAE,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE;QAC7D,2BAA2B,EAAE,KAAK,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;QAC5D,cAAc,EAAE,KAAK,CAAC,cAAc;QACpC,UAAU,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YACxD,EAAE;YACF,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI;YACnC,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE;SAC/B,CAAC,CAAC;QACH,oBAAoB,EAAE,UAAU,CAAC,QAAQ;QACzC,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,aAAa;QACb,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,SAAS,EAAE,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,CAAC,QAAQ,CAAC;QACrF,YAAY,EAAE,QAAQ,CAAC,YAAY;QACnC,qBAAqB,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE;QACnC,gBAAgB,EAAE,QAAQ,CAAC,MAAM;KAClC,CAAC;AACJ,CAAC"}

package/dist/application/analyze.d.ts

@@ -0,0 +1,32 @@
+import type { Diagnostic } from "../model/diagnostics.js";
+import type { DocumentNode } from "../model/syntax.js";
+import type { PrecedenceResult } from "../analysis/precedence.js";
+import type { ResourceScheduleResult } from "../analysis/resource.js";
+import type { Rational } from "../model/rational.js";
+import type { DurationUnit, Velocity, VelocityConversion } from "../model/units.js";
+export type AnalysisMode = "precedence" | "resource" | "both";
+export interface AnalyzeOptions {
+    readonly mode?: AnalysisMode;
+    readonly capacityOverrides?: ReadonlyMap<string, number>;
+    readonly maxPaths?: number;
+    readonly precision?: number;
+    readonly maxDiagnostics?: number;
+}
+export interface AnalysisResult {
+    readonly ok: boolean;
+    readonly document: DocumentNode;
+    readonly documentId: string | null;
+    readonly diagnostics: readonly Diagnostic[];
+    readonly diagnosticsTruncated: boolean;
+    readonly mode: AnalysisMode;
+    readonly precision: number;
+    readonly capacityOverrides: ReadonlyMap<string, number>;
+    readonly durationUnit: DurationUnit | null;
+    readonly velocity: Velocity | null;
+    readonly velocityForecast: VelocityConversion | null;
+    readonly criticalEpsilon: Rational | null;
+    readonly precedence: PrecedenceResult | null;
+    readonly resource: ResourceScheduleResult | null;
+}
+export declare function analyzeDocument(text: string, options?: AnalyzeOptions): AnalysisResult;
+//# sourceMappingURL=analyze.d.ts.map

package/dist/application/analyze.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze.d.ts","sourceRoot":"","sources":["../../src/application/analyze.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAmB,MAAM,yBAAyB,CAAC;AAQ3E,OAAO,KAAK,EAAE,YAAY,EAAoB,MAAM,oBAAoB,CAAC;AAIzE,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAElE,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACtE,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAIpF,MAAM,MAAM,YAAY,GAAG,YAAY,GAAG,UAAU,GAAG,MAAM,CAAC;AAE9D,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,CAAC,EAAE,YAAY,CAAC;IAC7B,QAAQ,CAAC,iBAAiB,CAAC,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzD,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;IACrB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,UAAU,EAAE,MAAM,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,WAAW,EAAE,SAAS,UAAU,EAAE,CAAC;IAC5C,QAAQ,CAAC,oBAAoB,EAAE,OAAO,CAAC;IACvC,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAC5B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,iBAAiB,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,IAAI,CAAC;IAC3C,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAAC;IACnC,QAAQ,CAAC,gBAAgB,EAAE,kBAAkB,GAAG,IAAI,CAAC;IACrD,QAAQ,CAAC,eAAe,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC1C,QAAQ,CAAC,UAAU,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC7C,QAAQ,CAAC,QAAQ,EAAE,sBAAsB,GAAG,IAAI,CAAC;CAClD;AAgFD,wBAAgB,eAAe,CAC7B,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,cAAmB,GAC3B,cAAc,CA4FhB"}