perttool 0.9.4 → 0.10.1

package/dist/temporal-schedule/scheduler.js

@@ -0,0 +1,584 @@
+import { compareStableStrings } from "../model/diagnostics.js";
+import { ZERO, add, compare, divide, maximum, minimum, multiply, rational, subtract, } from "../model/rational.js";
+import { effectiveCapacityAt, nextBoundary, projectOpenAt, resourceCapacitySpans, taskChangeBoundaries, } from "./calendar.js";
+import { temporalScheduleSourceModel, } from "./source.js";
+export const TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY = Object.freeze({
+    id: "perttool.target-grammar-8-calendar-scheduler",
+    version: 1,
+});
+export const TEMPORAL_SCHEDULE_SCHEDULER_LIMITS = Object.freeze({
+    workSegments: 1_000_000,
+    scheduleEvents: 1_000_000,
+});
+const PRECEDENCE_IDENTITY = Object.freeze({
+    id: "perttool.temporal-precedence-earliest",
+    version: 2,
+    optimal: null,
+});
+const RESOURCE_IDENTITY = Object.freeze({
+    id: "perttool.temporal-parallel-sgs",
+    version: 2,
+    optimal: false,
+});
+const SECONDS_PER_HOUR = rational(3600n);
+function cause(code, taskIds = [], resourceIds = [], limit = null) {
+    return Object.freeze({
+        code,
+        taskIds: Object.freeze([...taskIds].sort(compareStableStrings)),
+        resourceIds: Object.freeze([...resourceIds].sort(compareStableStrings)),
+        limit,
+    });
+}
+function unavailableWorking(value) {
+    return Object.freeze({
+        state: "unavailable",
+        value: null,
+        segments: Object.freeze([]),
+        unavailableCauses: Object.freeze([value]),
+    });
+}
+function resourceMap(resources, overrides) {
+    const result = new Map();
+    for (const resource of resources) {
+        if (result.has(resource.id) || !Number.isSafeInteger(resource.capacity) || resource.capacity < 0) {
+            throw new TypeError(`invalid scheduler resource ${resource.id}`);
+        }
+        const value = overrides.get(resource.id) ?? resource.capacity;
+        if (!Number.isSafeInteger(value) || value < 0) {
+            throw new TypeError(`invalid scheduler capacity override ${resource.id}`);
+        }
+        result.set(resource.id, value);
+    }
+    for (const id of overrides.keys()) {
+        if (!result.has(id))
+            throw new TypeError(`unknown scheduler capacity override ${id}`);
+    }
+    return result;
+}
+function validateRequirements(requirements, capacities) {
+    const seen = new Set();
+    for (const requirement of requirements) {
+        if (seen.has(requirement.resourceId) ||
+            !capacities.has(requirement.resourceId) ||
+            !Number.isSafeInteger(requirement.units) ||
+            requirement.units <= 0)
+            throw new TypeError(`invalid scheduler requirement ${requirement.resourceId}`);
+        seen.add(requirement.resourceId);
+    }
+}
+function progressingAt(model, requirements, capacities, instant) {
+    if (requirements.length === 0)
+        return projectOpenAt(model, instant);
+    for (const requirement of requirements) {
+        const capacity = effectiveCapacityAt(model, requirement.resourceId, capacities.get(requirement.resourceId), instant);
+        if (capacity === null)
+            return null;
+        if (capacity < requirement.units)
+            return false;
+    }
+    return true;
+}
+function appendSegment(segments, start, end) {
+    if (compare(start, end) >= 0)
+        return;
+    const previous = segments.at(-1);
+    if (previous !== undefined && compare(previous.end, start) === 0) {
+        segments[segments.length - 1] = Object.freeze({ start: previous.start, end });
+    }
+    else {
+        segments.push(Object.freeze({ start, end }));
+    }
+}
+function forwardWork(model, requirements, capacities, start, work, horizonEnd) {
+    if (compare(work, ZERO) <= 0)
+        throw new TypeError("working duration must be positive");
+    const boundaries = taskChangeBoundaries(model, requirements.map(({ resourceId }) => resourceId), start, horizonEnd);
+    if (boundaries === null)
+        return unavailableWorking(cause("zone_range_exceeded"));
+    let remaining = work;
+    const segments = [];
+    for (let index = 0; index + 1 < boundaries.length; index += 1) {
+        const left = boundaries[index];
+        const right = boundaries[index + 1];
+        const progresses = progressingAt(model, requirements, capacities, left);
+        if (progresses === null)
+            return unavailableWorking(cause("zone_range_exceeded"));
+        if (!progresses)
+            continue;
+        const available = subtract(right, left);
+        const consumed = minimum(remaining, available);
+        const finish = add(left, consumed);
+        appendSegment(segments, left, finish);
+        remaining = subtract(remaining, consumed);
+        if (compare(remaining, ZERO) === 0) {
+            return Object.freeze({
+                state: "available",
+                value: finish,
+                segments: Object.freeze(segments),
+                unavailableCauses: Object.freeze([]),
+            });
+        }
+        if (segments.length >= TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.workSegments) {
+            return unavailableWorking(cause("calendar_search_limit", [], [], TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.workSegments));
+        }
+    }
+    const everOpen = boundaries.slice(0, -1).some((value) => progressingAt(model, requirements, capacities, value) === true);
+    return unavailableWorking(cause(everOpen ? "calendar_search_limit" : "no_feasible_window", [], requirements.map(({ resourceId }) => resourceId), everOpen ? TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.scheduleEvents : null));
+}
+function backwardWork(model, requirements, capacities, end, work, horizonStart) {
+    if (compare(work, ZERO) <= 0)
+        throw new TypeError("working duration must be positive");
+    const boundaries = taskChangeBoundaries(model, requirements.map(({ resourceId }) => resourceId), horizonStart, end);
+    if (boundaries === null)
+        return unavailableWorking(cause("zone_range_exceeded"));
+    let remaining = work;
+    const reverse = [];
+    for (let index = boundaries.length - 1; index > 0; index -= 1) {
+        const left = boundaries[index - 1];
+        const right = boundaries[index];
+        const progresses = progressingAt(model, requirements, capacities, left);
+        if (progresses === null)
+            return unavailableWorking(cause("zone_range_exceeded"));
+        if (!progresses)
+            continue;
+        const available = subtract(right, left);
+        const consumed = minimum(remaining, available);
+        const start = subtract(right, consumed);
+        reverse.push(Object.freeze({ start, end: right }));
+        remaining = subtract(remaining, consumed);
+        if (compare(remaining, ZERO) === 0) {
+            const segments = reverse.reverse();
+            return Object.freeze({
+                state: "available",
+                value: start,
+                segments: Object.freeze(segments),
+                unavailableCauses: Object.freeze([]),
+            });
+        }
+    }
+    return unavailableWorking(cause("calendar_search_limit", [], [], TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.scheduleEvents));
+}
+export function addCalendarWorkingTime(source, requirements, resources, start, work, horizonEnd, capability, capacityOverrides = new Map()) {
+    const model = checkedModel(source, capability);
+    const capacities = resourceMap(resources, capacityOverrides);
+    validateRequirements(requirements, capacities);
+    return forwardWork(model, requirements, capacities, start, work, horizonEnd);
+}
+export function subtractCalendarWorkingTime(source, requirements, resources, end, work, horizonStart, capability, capacityOverrides = new Map()) {
+    const model = checkedModel(source, capability);
+    const capacities = resourceMap(resources, capacityOverrides);
+    validateRequirements(requirements, capacities);
+    return backwardWork(model, requirements, capacities, end, work, horizonStart);
+}
+function checkedModel(source, capability) {
+    if (capability !== TEMPORAL_SCHEDULE_SCHEDULER_CAPABILITY) {
+        throw new TypeError("the calendar scheduler capability is required");
+    }
+    return temporalScheduleSourceModel(source);
+}
+export function calendarWorkSeconds(source, value, unit, velocity, capability) {
+    const model = checkedModel(source, capability);
+    if (compare(value, ZERO) <= 0)
+        throw new TypeError("calendar work must be positive");
+    const workday = model.profile.kind === "named_zone" ? model.profile.workdayHours : null;
+    let hours = null;
+    if (unit === "hour")
+        hours = value;
+    if (unit === "day" && workday !== null)
+        hours = multiply(value, workday);
+    if (unit === "point" && velocity !== null && compare(velocity.points, ZERO) > 0 &&
+        compare(velocity.period, ZERO) > 0) {
+        const periods = divide(value, velocity.points);
+        hours = velocity.periodUnit === "hour"
+            ? multiply(periods, velocity.period)
+            : workday === null ? null : multiply(multiply(periods, velocity.period), workday);
+    }
+    return hours === null
+        ? Object.freeze({
+            state: "unavailable",
+            seconds: null,
+            unavailableCauses: Object.freeze([cause("workday_relationship_missing")]),
+        })
+        : Object.freeze({
+            state: "available",
+            seconds: multiply(hours, SECONDS_PER_HOUR),
+            unavailableCauses: Object.freeze([]),
+        });
+}
+function graphIndex(input) {
+    const milestoneIds = new Set(input.milestoneIds);
+    if (!milestoneIds.has(input.finishMilestoneId))
+        throw new TypeError("unknown finish milestone");
+    const edgeIds = new Set();
+    const incoming = new Map(input.milestoneIds.map((id) => [id, []]));
+    const outgoing = new Map(input.milestoneIds.map((id) => [id, []]));
+    for (const edge of input.edges) {
+        if (edgeIds.has(edge.id) || !milestoneIds.has(edge.source) || !milestoneIds.has(edge.target)) {
+            throw new TypeError(`invalid scheduler edge ${edge.id}`);
+        }
+        edgeIds.add(edge.id);
+        incoming.get(edge.target).push(edge);
+        outgoing.get(edge.source).push(edge);
+    }
+    const indegree = new Map(input.milestoneIds.map((id) => [id, incoming.get(id).length]));
+    const available = [...indegree].filter(([, count]) => count === 0)
+        .map(([id]) => id).sort(compareStableStrings);
+    const order = [];
+    while (available.length > 0) {
+        const id = available.shift();
+        order.push(id);
+        for (const edge of outgoing.get(id)) {
+            const count = indegree.get(edge.target) - 1;
+            indegree.set(edge.target, count);
+            if (count === 0) {
+                available.push(edge.target);
+                available.sort(compareStableStrings);
+            }
+        }
+    }
+    if (order.length !== input.milestoneIds.length)
+        throw new TypeError("scheduler graph contains a cycle");
+    return Object.freeze({
+        tasks: Object.freeze(input.edges.filter((edge) => edge.kind === "task")),
+        gates: Object.freeze(input.edges.filter((edge) => edge.kind === "gate")),
+        incoming,
+        outgoing,
+        order: Object.freeze(order),
+    });
+}
+function scheduledTask(task, remaining, start, finish, segments, eligible) {
+    return Object.freeze({
+        id: task.id,
+        status: task.status,
+        expectedWorkSeconds: task.expectedWorkSeconds,
+        remainingWorkSeconds: remaining,
+        start,
+        finish,
+        segments: Object.freeze(segments),
+        requirements: Object.freeze([...task.requirements]),
+        resourceWaitSeconds: subtract(start, eligible),
+        conditionalBlocked: task.status === "blocked",
+    });
+}
+function unavailableProfile(algorithm, causes) {
+    return Object.freeze({
+        state: "unavailable",
+        algorithm,
+        makespanSeconds: null,
+        tasks: Object.freeze([]),
+        milestones: Object.freeze([]),
+        utilization: Object.freeze([]),
+        unavailableCauses: Object.freeze(causes),
+    });
+}
+function notApplicable(algorithm) {
+    return Object.freeze({
+        state: "not_applicable",
+        algorithm,
+        makespanSeconds: null,
+        tasks: Object.freeze([]),
+        milestones: Object.freeze([]),
+        utilization: Object.freeze([]),
+        unavailableCauses: Object.freeze([cause("calendar_profile_absent")]),
+    });
+}
+function precedenceMilestoneReach(milestoneId, graph, reached, satisfied, asOf) {
+    const existing = reached.get(milestoneId);
+    if (existing !== undefined)
+        return existing;
+    const values = graph.incoming.get(milestoneId).map((edge) => satisfied.get(edge.id));
+    const complete = values.filter((value) => value !== undefined);
+    return values.length > 0 && complete.length === values.length
+        ? complete.reduce((result, value) => maximum(result, value), asOf)
+        : null;
+}
+function precedenceTaskRecord(model, edge, capacities, milestoneTime, input) {
+    if (edge.status === "done") {
+        return Object.freeze({
+            record: scheduledTask(edge, ZERO, input.asOf, input.asOf, [], input.asOf),
+            finish: input.asOf,
+            causes: Object.freeze([]),
+        });
+    }
+    const remaining = edge.status === "active"
+        ? edge.remainingWorkSeconds ?? edge.expectedWorkSeconds
+        : edge.expectedWorkSeconds;
+    const eligible = edge.status === "active" ? input.asOf : milestoneTime;
+    const work = forwardWork(model, edge.requirements, capacities, eligible, remaining, input.horizonEnd);
+    if (work.state === "unavailable") {
+        return Object.freeze({ record: null, finish: null, causes: work.unavailableCauses });
+    }
+    return Object.freeze({
+        record: scheduledTask(edge, remaining, work.segments[0].start, work.value, work.segments, eligible),
+        finish: work.value,
+        causes: Object.freeze([]),
+    });
+}
+function precedenceSchedule(model, input, graph, capacities) {
+    const reached = new Map(input.frontierMilestoneIds.map((id) => [id, input.asOf]));
+    const satisfied = new Map();
+    const tasks = [];
+    for (const milestoneId of graph.order) {
+        const milestoneTime = precedenceMilestoneReach(milestoneId, graph, reached, satisfied, input.asOf);
+        if (milestoneTime === null)
+            continue;
+        reached.set(milestoneId, milestoneTime);
+        for (const edge of graph.outgoing.get(milestoneId)) {
+            if (edge.kind === "gate") {
+                satisfied.set(edge.id, milestoneTime);
+                continue;
+            }
+            const projected = precedenceTaskRecord(model, edge, capacities, milestoneTime, input);
+            if (projected.record === null || projected.finish === null) {
+                return unavailableProfile(PRECEDENCE_IDENTITY, projected.causes);
+            }
+            satisfied.set(edge.id, projected.finish);
+            tasks.push(projected.record);
+        }
+    }
+    const makespan = reached.get(input.finishMilestoneId);
+    if (makespan === undefined)
+        return unavailableProfile(PRECEDENCE_IDENTITY, [cause("no_feasible_window")]);
+    return Object.freeze({
+        state: "available",
+        algorithm: PRECEDENCE_IDENTITY,
+        makespanSeconds: makespan,
+        tasks: Object.freeze(tasks),
+        milestones: Object.freeze(graph.order.flatMap((id) => {
+            const reach = reached.get(id);
+            return reach === undefined ? [] : [Object.freeze({ id, reach })];
+        })),
+        utilization: Object.freeze([]),
+        unavailableCauses: Object.freeze([]),
+    });
+}
+function taskOrder(left, right) {
+    if (left.input.status === "active" && right.input.status !== "active")
+        return -1;
+    if (right.input.status === "active" && left.input.status !== "active")
+        return 1;
+    if (left.started !== right.started)
+        return left.started ? -1 : 1;
+    if (left.input.priority !== right.input.priority)
+        return right.input.priority - left.input.priority;
+    const byFloat = compare(left.input.totalFloat, right.input.totalFloat);
+    if (byFloat !== 0)
+        return byFloat;
+    const byDuration = compare(right.input.expectedWorkSeconds, left.input.expectedWorkSeconds);
+    return byDuration !== 0 ? byDuration : compareStableStrings(left.input.id, right.input.id);
+}
+function canAllocate(model, task, capacities, usage, instant) {
+    if (task.input.requirements.length === 0)
+        return projectOpenAt(model, instant);
+    for (const requirement of task.input.requirements) {
+        const capacity = effectiveCapacityAt(model, requirement.resourceId, capacities.get(requirement.resourceId), instant);
+        if (capacity === null)
+            return null;
+        if ((usage.get(requirement.resourceId) ?? 0) + requirement.units > capacity)
+            return false;
+    }
+    return true;
+}
+function allocate(task, usage) {
+    for (const requirement of task.input.requirements) {
+        usage.set(requirement.resourceId, (usage.get(requirement.resourceId) ?? 0) + requirement.units);
+    }
+}
+function propagateReached(graph, reached, satisfied) {
+    let changed = true;
+    while (changed) {
+        changed = false;
+        for (const gate of graph.gates) {
+            const source = reached.get(gate.source);
+            if (source !== undefined && !satisfied.has(gate.id)) {
+                satisfied.set(gate.id, source);
+                changed = true;
+            }
+        }
+        for (const milestone of graph.order) {
+            if (reached.has(milestone))
+                continue;
+            const values = graph.incoming.get(milestone).map((edge) => satisfied.get(edge.id));
+            if (values.length > 0 && values.every((value) => value !== undefined)) {
+                reached.set(milestone, values.reduce((result, value) => maximum(result, value), ZERO));
+                changed = true;
+            }
+        }
+    }
+}
+function activeConflict(model, runtime, capacities, instant) {
+    const active = runtime.filter(({ input }) => input.status === "active");
+    const usage = new Map();
+    for (const task of active) {
+        if (progressingAt(model, task.input.requirements, capacities, instant) !== true)
+            continue;
+        for (const requirement of task.input.requirements) {
+            usage.set(requirement.resourceId, (usage.get(requirement.resourceId) ?? 0) + requirement.units);
+        }
+    }
+    const conflicts = [...usage].filter(([id, units]) => units > effectiveCapacityAt(model, id, capacities.get(id), instant)).map(([id]) => id);
+    return conflicts.length === 0 ? null : cause("active_capacity_conflict", active.map(({ input }) => input.id), conflicts);
+}
+function utilization(model, input, capacities, tasks, makespan) {
+    return Object.freeze(input.resources.map((resource) => {
+        const spans = resourceCapacitySpans(model, resource.id, capacities.get(resource.id), input.asOf, makespan) ?? [];
+        const available = spans.reduce((sum, span) => add(sum, multiply(subtract(span.end, span.start), rational(BigInt(span.capacity)))), ZERO);
+        const allocated = tasks.reduce((sum, task) => {
+            const units = task.requirements.find(({ resourceId }) => resourceId === resource.id)?.units ?? 0;
+            return task.segments.reduce((inner, segment) => add(inner, multiply(subtract(segment.end, segment.start), rational(BigInt(units)))), sum);
+        }, ZERO);
+        return Object.freeze({
+            resourceId: resource.id,
+            allocatedUnitSeconds: allocated,
+            availableUnitSeconds: available,
+            utilization: compare(available, ZERO) === 0 ? null : divide(allocated, available),
+        });
+    }));
+}
+function selectRunningTasks(model, runtime, reached, capacities, current, asOf) {
+    const usage = new Map();
+    const runnable = runtime.filter((task) => !task.completed &&
+        (task.input.status === "active" || reached.has(task.input.source))).sort(taskOrder);
+    const running = [];
+    for (const task of runnable) {
+        if (task.eligible === null)
+            task.eligible = maximum(reached.get(task.input.source), asOf);
+        const fits = canAllocate(model, task, capacities, usage, current);
+        if (fits === null)
+            return null;
+        if (!fits)
+            continue;
+        allocate(task, usage);
+        task.started = true;
+        task.firstStart ??= current;
+        running.push(task);
+    }
+    return Object.freeze(running);
+}
+function nextResourceEvent(running, boundaries, current) {
+    const boundary = nextBoundary(boundaries, current);
+    const completion = running.reduce((result, task) => {
+        const value = add(current, task.remaining);
+        return result === null ? value : minimum(result, value);
+    }, null);
+    return completion === null ? boundary : boundary === null
+        ? completion
+        : minimum(completion, boundary);
+}
+function advanceRunningTasks(running, current, next, satisfied) {
+    const elapsed = subtract(next, current);
+    for (const task of running) {
+        appendSegment(task.segments, current, next);
+        task.remaining = subtract(task.remaining, elapsed);
+        if (compare(task.remaining, ZERO) === 0) {
+            task.completed = true;
+            satisfied.set(task.input.id, next);
+        }
+    }
+}
+function runResourceLoop(context) {
+    const { model, input, graph, capacities, runtime, reached, satisfied, boundaries } = context;
+    let current = input.asOf;
+    for (let events = 1; !reached.has(input.finishMilestoneId); events += 1) {
+        if (events > TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.scheduleEvents) {
+            return { current, cause: cause("calendar_search_limit", [], [], events) };
+        }
+        const running = selectRunningTasks(model, runtime, reached, capacities, current, input.asOf);
+        if (running === null)
+            return { current, cause: cause("zone_range_exceeded") };
+        const next = nextResourceEvent(running, boundaries, current);
+        if (next === null || compare(next, current) <= 0 || compare(next, input.horizonEnd) > 0) {
+            const pending = runtime.filter(({ completed }) => !completed);
+            return {
+                current,
+                cause: cause(running.length === 0 ? "no_feasible_window" : "calendar_search_limit", pending.map(({ input: task }) => task.id), pending.flatMap(({ input: task }) => task.requirements.map(({ resourceId }) => resourceId)), running.length === 0 ? null : TEMPORAL_SCHEDULE_SCHEDULER_LIMITS.scheduleEvents),
+            };
+        }
+        advanceRunningTasks(running, current, next, satisfied);
+        current = next;
+        propagateReached(graph, reached, satisfied);
+    }
+    return { current, cause: null };
+}
+function resourceSchedule(model, input, graph, capacities) {
+    const runtime = graph.tasks.map((task) => ({
+        input: task,
+        remaining: task.status === "done" ? ZERO :
+            task.status === "active" ? task.remainingWorkSeconds ?? task.expectedWorkSeconds : task.expectedWorkSeconds,
+        firstStart: task.status === "done" ? input.asOf : null,
+        eligible: task.status === "active" || task.status === "done" ? input.asOf : null,
+        started: task.status === "active" || task.status === "done",
+        completed: task.status === "done",
+        segments: [],
+    }));
+    const conflict = activeConflict(model, runtime, capacities, input.asOf);
+    if (conflict !== null)
+        return unavailableProfile(RESOURCE_IDENTITY, [conflict]);
+    const reached = new Map(input.frontierMilestoneIds.map((id) => [id, input.asOf]));
+    const satisfied = new Map();
+    for (const task of runtime.filter(({ input: edge }) => edge.status === "done")) {
+        satisfied.set(task.input.id, input.asOf);
+    }
+    propagateReached(graph, reached, satisfied);
+    const resourceIds = input.resources.map(({ id }) => id);
+    const boundaries = taskChangeBoundaries(model, resourceIds, input.asOf, input.horizonEnd);
+    if (boundaries === null)
+        return unavailableProfile(RESOURCE_IDENTITY, [cause("zone_range_exceeded")]);
+    const loop = runResourceLoop({ model, input, graph, capacities, runtime, reached, satisfied, boundaries });
+    if (loop.cause !== null)
+        return unavailableProfile(RESOURCE_IDENTITY, [loop.cause]);
+    const records = runtime.map((task) => scheduledTask(task.input, task.input.status === "active" ? task.input.remainingWorkSeconds ?? task.input.expectedWorkSeconds : task.input.expectedWorkSeconds, task.firstStart ?? input.asOf, task.completed ? satisfied.get(task.input.id) ?? input.asOf : loop.current, task.segments, task.eligible ?? input.asOf)).sort((left, right) => compare(left.start, right.start) || compareStableStrings(left.id, right.id));
+    const makespan = reached.get(input.finishMilestoneId);
+    return Object.freeze({
+        state: "available",
+        algorithm: RESOURCE_IDENTITY,
+        makespanSeconds: makespan,
+        tasks: Object.freeze(records),
+        milestones: Object.freeze(graph.order.flatMap((id) => {
+            const reach = reached.get(id);
+            return reach === undefined ? [] : [Object.freeze({ id, reach })];
+        })),
+        utilization: utilization(model, input, capacities, records, makespan),
+        unavailableCauses: Object.freeze([]),
+    });
+}
+function validateInput(model, input, graph, capacities) {
+    if (model.documentId !== input.documentId ||
+        (model.profile.kind === "named_zone" &&
+            (model.asOf === null || compare(model.asOf.instantSeconds, input.asOf) !== 0)) ||
+        compare(input.asOf, input.horizonEnd) >= 0) {
+        throw new TypeError("scheduler input does not match the source or horizon");
+    }
+    for (const id of input.frontierMilestoneIds) {
+        if (!input.milestoneIds.includes(id))
+            throw new TypeError(`unknown frontier milestone ${id}`);
+    }
+    for (const task of graph.tasks) {
+        if (compare(task.expectedWorkSeconds, ZERO) <= 0 || compare(task.totalFloat, ZERO) < 0) {
+            throw new TypeError(`invalid scheduler task work ${task.id}`);
+        }
+        if (task.remainingWorkSeconds !== undefined &&
+            (task.status !== "active" || compare(task.remainingWorkSeconds, ZERO) <= 0 ||
+                compare(task.remainingWorkSeconds, task.expectedWorkSeconds) > 0)) {
+            throw new TypeError(`invalid remaining work ${task.id}`);
+        }
+        validateRequirements(task.requirements, capacities);
+    }
+}
+export function analyzeCalendarSchedule(source, input, capability) {
+    const model = checkedModel(source, capability);
+    const graph = graphIndex(input);
+    const capacities = resourceMap(input.resources, input.capacityOverrides ?? new Map());
+    validateInput(model, input, graph, capacities);
+    const continuous = model.profile.kind === "continuous_fixed_offset";
+    return Object.freeze({
+        modelVersion: 1,
+        documentId: model.documentId,
+        source,
+        precedence: continuous ? notApplicable(PRECEDENCE_IDENTITY) :
+            precedenceSchedule(model, input, graph, capacities),
+        resource: continuous ? notApplicable(RESOURCE_IDENTITY) :
+            resourceSchedule(model, input, graph, capacities),
+    });
+}
+//# sourceMappingURL=scheduler.js.map

package/dist/temporal-schedule/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../src/temporal-schedule/scheduler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,MAAM,yBAAyB,CAAC;AAE/D,OAAO,EACL,IAAI,EACJ,GAAG,EACH,OAAO,EACP,MAAM,EACN,OAAO,EACP,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,QAAQ,GACT,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,mBAAmB,EACnB,YAAY,EACZ,aAAa,EACb,qBAAqB,EACrB,oBAAoB,GACrB,MAAM,eAAe,CAAC;AACvB,OAAO,EACL,2BAA2B,GAC5B,MAAM,aAAa,CAAC;AAqBrB,MAAM,CAAC,MAAM,sCAAsC,GACX,MAAM,CAAC,MAAM,CAAC;IAClD,EAAE,EAAE,8CAA8C;IAClD,OAAO,EAAE,CAAC;CACX,CAAC,CAAC;AAEL,MAAM,CAAC,MAAM,kCAAkC,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9D,YAAY,EAAE,SAAS;IACvB,cAAc,EAAE,SAAS;CAC1B,CAAC,CAAC;AAEH,MAAM,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC;IACxC,EAAE,EAAE,uCAAgD;IACpD,OAAO,EAAE,CAAU;IACnB,OAAO,EAAE,IAAI;CACd,CAAC,CAAC;AACH,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC;IACtC,EAAE,EAAE,gCAAyC;IAC7C,OAAO,EAAE,CAAU;IACnB,OAAO,EAAE,KAAc;CACxB,CAAC,CAAC;AACH,MAAM,gBAAgB,GAAG,QAAQ,CAAC,KAAM,CAAC,CAAC;AAE1C,SAAS,KAAK,CACZ,IAAmC,EACnC,OAAO,GAAsB,EAAE,EAC/B,WAAW,GAAsB,EAAE,EACnC,KAAK,GAAkB,IAAI;IAE3B,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI;QACJ,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC/D,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvE,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,KAA4B;IAE5B,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,aAAa;QACpB,KAAK,EAAE,IAAI;QACX,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC;KAC1C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAClB,SAA4C,EAC5C,SAAsC;IAEtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjG,MAAM,IAAI,SAAS,CAAC,8BAA8B,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,SAAS,CAAC,uCAAuC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,uCAAuC,EAAE,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAC3B,YAA6C,EAC7C,UAAuC;IAEvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,IACE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC;YAChC,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC;YACvC,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC;YACxC,WAAW,CAAC,KAAK,IAAI,CAAC;YACtB,MAAM,IAAI,SAAS,CAAC,iCAAiC,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,KAAkC,EAClC,YAA6C,EAC7C,UAAuC,EACvC,OAAiB;IAEjB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACpE,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,mBAAmB,CAClC,KAAK,EACL,WAAW,CAAC,UAAU,EACtB,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,EACvC,OAAO,CACR,CAAC;QACF,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,QAAQ,GAAG,WAAW,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CACpB,QAAuB,EACvB,KAAe,EACf,GAAa;IAEb,IAAI,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO;IACrC,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACjE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAChF,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAClB,KAAkC,EAClC,YAA6C,EAC7C,UAAuC,EACvC,KAAe,EACf,IAAc,EACd,UAAoB;IAEpB,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,oBAAoB,CACrC,KAAK,EACL,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EAChD,KAAK,EACL,UAAU,CACX,CAAC;IACF,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC;IACjF,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAE,CAAC;QAChC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;QACrC,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACxE,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACnC,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACtC,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,MAAM;gBACb,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACjC,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;aACrC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,IAAI,kCAAkC,CAAC,YAAY,EAAE,CAAC;YACvE,OAAO,kBAAkB,CAAC,KAAK,CAC7B,uBAAuB,EAAE,EAAE,EAAE,EAAE,EAC/B,kCAAkC,CAAC,YAAY,CAChD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACtD,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAClE,OAAO,kBAAkB,CAAC,KAAK,CAC7B,QAAQ,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,oBAAoB,EACzD,EAAE,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EACpD,QAAQ,CAAC,CAAC,CAAC,kCAAkC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CACpE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,YAAY,CACnB,KAAkC,EAClC,YAA6C,EAC7C,UAAuC,EACvC,GAAa,EACb,IAAc,EACd,YAAsB;IAEtB,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,oBAAoB,CACrC,KAAK,EACL,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,EAChD,YAAY,EACZ,GAAG,CACJ,CAAC;IACF,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC;IACjF,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,IAAI,KAAK,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;QACpC,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAE,CAAC;QACjC,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACxE,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO,kBAAkB,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnD,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YACnC,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACjC,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;aACrC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,kBAAkB,CAAC,KAAK,CAAC,uBAAuB,EAAE,EAAE,EAAE,EAAE,EAC7D,kCAAkC,CAAC,cAAc,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,MAAgE,EAChE,YAA6C,EAC7C,SAA4C,EAC5C,KAAe,EACf,IAAc,EACd,UAAoB,EACpB,UAA+C,EAC/C,iBAAiB,GAAgC,IAAI,GAAG,EAAE;IAE1D,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAG,WAAW,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;IAC7D,oBAAoB,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IAC/C,OAAO,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,MAAgE,EAChE,YAA6C,EAC7C,SAA4C,EAC5C,GAAa,EACb,IAAc,EACd,YAAsB,EACtB,UAA+C,EAC/C,iBAAiB,GAAgC,IAAI,GAAG,EAAE;IAE1D,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAG,WAAW,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;IAC7D,oBAAoB,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IAC/C,OAAO,YAAY,CAAC,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,YAAY,CACnB,MAAgE,EAChE,UAA+C;IAE/C,IAAI,UAAU,KAAK,sCAAsC,EAAE,CAAC;QAC1D,MAAM,IAAI,SAAS,CAAC,+CAA+C,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,2BAA2B,CAAC,MAAM,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,MAAgE,EAChE,KAAe,EACf,IAA8B,EAC9B,QAAsC,EACtC,UAA+C;IAE/C,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/C,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,gCAAgC,CAAC,CAAC;IACrF,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,IAAI,KAAK,GAAoB,IAAI,CAAC;IAClC,IAAI,IAAI,KAAK,MAAM;QAAE,KAAK,GAAG,KAAK,CAAC;IACnC,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO,KAAK,IAAI;QAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACzE,IAAI,IAAI,KAAK,OAAO,IAAI,QAAQ,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC;QAC3E,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/C,KAAK,GAAG,QAAQ,CAAC,UAAU,KAAK,MAAM;YACpC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC;YACpC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,KAAK,KAAK,IAAI;QACnB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YACZ,KAAK,EAAE,aAAsB;YAC7B,OAAO,EAAE,IAAI;YACb,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC,CAAC;SAC1E,CAAC;QACJ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YACZ,KAAK,EAAE,WAAoB;YAC3B,OAAO,EAAE,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC;YAC1C,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;SACrC,CAAC,CAAC;AACT,CAAC;AAUD,SAAS,UAAU,CAAC,KAA6B;IAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACjD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,0BAA0B,CAAC,CAAC;IAChG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAA0B,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAA0B,CAAC,CAAC,CAAC,CAAC;IAC3F,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7F,MAAM,IAAI,SAAS,CAAC,0BAA0B,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,SAAS,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC;SAC/D,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAChD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;YAC7C,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACjC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,YAAY,CAAC,MAAM;QAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;IACxG,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAA8B,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACpG,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAyD,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC/H,QAAQ;QACR,QAAQ;QACR,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;KAC5B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CACpB,IAAwB,EACxB,SAAmB,EACnB,KAAe,EACf,MAAgB,EAChB,QAAgC,EAChC,QAAkB;IAElB,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;QAC7C,oBAAoB,EAAE,SAAS;QAC/B,KAAK;QACL,MAAM;QACN,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjC,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;QACnD,mBAAmB,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;QAC9C,kBAAkB,EAAE,IAAI,CAAC,MAAM,KAAK,SAAS;KAC9C,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,SAAgE,EAChE,MAAwC;IAExC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,aAAa;QACpB,SAAS;QACT,eAAe,EAAE,IAAI;QACrB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;KACzC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CACpB,SAAgE;IAEhE,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,gBAAgB;QACvB,SAAS;QACT,eAAe,EAAE,IAAI;QACrB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC;KACrE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,wBAAwB,CAC/B,WAAmB,EACnB,KAAiB,EACjB,OAAsC,EACtC,SAAwC,EACxC,IAAc;IAEd,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAC;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACtF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAqB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;QAC3D,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC;QAClE,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAkC,EAClC,IAAwB,EACxB,UAAuC,EACvC,aAAuB,EACvB,KAA6B;IAE7B,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC3B,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC;YACzE,MAAM,EAAE,KAAK,CAAC,IAAI;YAClB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ;QACxC,CAAC,CAAC,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,mBAAmB;QACvD,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC;IACvE,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACtG,IAAI,IAAI,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,iBAAiB,EAAE,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,IAAI,CAAC,KAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC;QACrG,MAAM,EAAE,IAAI,CAAC,KAAK;QAClB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KAC1B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAkC,EAClC,KAA6B,EAC7B,KAAiB,EACjB,UAAuC;IAEvC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,MAAM,KAAK,GAAoB,EAAE,CAAC;IAClC,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QACtC,MAAM,aAAa,GAAG,wBAAwB,CAC5C,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,CACnD,CAAC;QACF,IAAI,aAAa,KAAK,IAAI;YAAE,SAAS;QACrC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACzB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;YACtF,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBAC3D,OAAO,kBAAkB,CAAC,mBAAmB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACnE,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACtD,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAC1G,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,WAAW;QAClB,SAAS,EAAE,mBAAmB;QAC9B,eAAe,EAAE,QAAQ;QACzB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;QAC3B,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;YACnD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QACH,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KACrC,CAAC,CAAC;AACL,CAAC;AAYD,SAAS,SAAS,CAAC,IAAiB,EAAE,KAAkB;IACtD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,CAAC;IACjF,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IAChF,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,KAAK,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;IACpG,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACvE,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAClC,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,mBAAmB,EAAE,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IAC5F,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,WAAW,CAClB,KAAkC,EAClC,IAAiB,EACjB,UAAuC,EACvC,KAAkC,EAClC,OAAiB;IAEjB,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC/E,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,UAAU,EAChE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAE,EAAE,OAAO,CAAC,CAAC;QACpD,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;IAC5F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CACf,IAAiB,EACjB,KAA0B;IAE1B,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAClD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAC9B,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAiB,EACjB,OAA8B,EAC9B,SAAwC;IAExC,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnD,SAAmC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC1D,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,SAAS;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACpF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,EAAE,CAAC;gBACtE,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,KAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACxF,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,KAAkC,EAClC,OAA+B,EAC/B,UAAuC,EACvC,OAAiB;IAEjB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,UAAU,EAAE,OAAO,CAAC,KAAK,IAAI;YAAE,SAAS;QAC1F,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;YAClD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAClG,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,mBAAmB,CAC9E,KAAK,EAAE,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,OAAO,CAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/D,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAC1C,0BAA0B,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,SAAS,CAC3E,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,KAAkC,EAClC,KAA6B,EAC7B,UAAuC,EACvC,KAA+B,EAC/B,QAAkB;IAElB,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;QACpD,MAAM,KAAK,GAAG,qBAAqB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClH,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EACnD,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACpF,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,KAAK,QAAQ,CAAC,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;YACjG,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,EACvD,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnF,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,oBAAoB,EAAE,SAAS;YAC/B,oBAAoB,EAAE,SAAS;YAC/B,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;SAClF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAkC,EAClC,OAA+B,EAC/B,OAAsC,EACtC,UAAuC,EACvC,OAAiB,EACjB,IAAc;IAEd,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS;QACvD,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtF,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;YAAE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAE,EAAE,IAAI,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAClE,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,UAAU,KAAK,OAAO,CAAC;QAC5B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA+B,EAC/B,UAA+B,EAC/B,OAAiB;IAEjB,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;QAClE,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3C,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC,EAAE,IAAI,CAAC,CAAC;IACT,OAAO,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI;QACvD,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAA+B,EAC/B,OAAiB,EACjB,IAAc,EACd,SAAgC;IAEhC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACxC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACnD,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;AACH,CAAC;AAkBD,SAAS,eAAe,CAAC,OAA4B;IACnD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;IAC7F,IAAI,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;IACzB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACxE,IAAI,MAAM,GAAG,kCAAkC,CAAC,cAAc,EAAE,CAAC;YAC/D,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,uBAAuB,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC;QAC5E,CAAC;QACD,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7F,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,qBAAqB,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACxF,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC9D,OAAO;gBACL,OAAO;gBACP,KAAK,EAAE,KAAK,CACV,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,uBAAuB,EACrE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EACzC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAC3F,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,kCAAkC,CAAC,cAAc,CAChF;aACF,CAAC;QACJ,CAAC;QACD,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACvD,OAAO,GAAG,IAAI,CAAC;QACf,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAkC,EAClC,KAA6B,EAC7B,KAAiB,EACjB,UAAuC;IAEvC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAe,EAAE,CAAC,CAAC;QACtD,KAAK,EAAE,IAAI;QACX,SAAS,EAAE,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB;QAC7G,UAAU,EAAE,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QACtD,QAAQ,EAAE,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QAChF,OAAO,EAAE,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;QAC3D,SAAS,EAAE,IAAI,CAAC,MAAM,KAAK,MAAM;QACjC,QAAQ,EAAE,EAAE;KACb,CAAC,CAAC,CAAC;IACJ,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACxE,IAAI,QAAQ,KAAK,IAAI;QAAE,OAAO,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CAAC;QAC/E,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IACD,gBAAgB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1F,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,IAAI,GAAG,eAAe,CAC1B,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,CAC7E,CAAC;IACF,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;QAAE,OAAO,kBAAkB,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACpF,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CACjD,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,IAAI,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EACnI,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,IAAI,EAC7B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAC1E,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,CAC5B,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACtG,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAE,CAAC;IACvD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,WAAW;QAClB,SAAS,EAAE,iBAAiB;QAC5B,eAAe,EAAE,QAAQ;QACzB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAC7B,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAwB,EAAE;YACzE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9B,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QACH,WAAW,EAAE,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC;QACrE,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;KACrC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CACpB,KAAkC,EAClC,KAA6B,EAC7B,KAAiB,EACjB,UAAuC;IAEvC,IACE,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;QACrC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,YAAY;YAClC,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAChF,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAC1C,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,sDAAsD,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,oBAAoB,EAAE,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,8BAA8B,EAAE,EAAE,CAAC,CAAC;IAChG,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACvF,MAAM,IAAI,SAAS,CAAC,+BAA+B,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS;YACzC,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,IAAI,CAAC;gBACzE,OAAO,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,SAAS,CAAC,0BAA0B,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,oBAAoB,CAAC,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IACtD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,MAAgE,EAChE,KAA6B,EAC7B,UAA+C;IAE/C,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,iBAAiB,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;IACtF,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,yBAAyB,CAAC;IACpE,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,MAAM;QACN,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,mBAAmB,CAAC,CAAC,CAAC;YAC3D,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC;QACrD,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAAC,CAAC;YACvD,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC;KACpD,CAAC,CAAC;AACL,CAAC"}