pr-merge-queue 0.0.0-stage → 0.0.0

package/dist/unblock-prs/rebase.mjs

@@ -0,0 +1,576 @@
+
+
+
+
+
+
+import * as os from 'node:os';
+import * as path from 'node:path';
+import { isSafeRefName, MERGE_QUEUED_LABEL, SKIP_CI_LABEL, stackDescendants, } from 'pr-report-core';
+import { Arr, isRecord, Result } from 'ts-data-forge';
+import { git, log, removeLabel, sh } from '../lib/index.mjs';
+import { armAutoMerge, mergedHeadOf, readBaseChanges, remoteSha, removeWorktree, viewPullRequest, } from './github.mjs';
+import { isMergeQueued, isSkipCiLabelled } from './labels.mjs';
+import { describeCommandFailure, describeConflict, } from './set-aside-detail.mjs';
+import { withSkip } from './skips.mjs';
+import { autoRebaseTargets, restackable, retargetedFrom, retargetedLayers, stackParentsOf, } from './stack.mjs';
+import { lastLines, stopRequested } from './util.mjs';
+import { isVersionPullRequest } from './version-pr.mjs';
+
+
+
+
+
+
+
+
+
+
+
+
+const rebaseAndPush = async (pr, target) => {
+    const branch = pr.headRefName;
+    const worktreeDir = path.join(os.tmpdir(), 'unblock-prs', `pr-${pr.number}`);
+    const rebaseFailed = (detail) => Result.err({ reason: 'rebase-failed', detail });
+
+    await removeWorktree(worktreeDir);
+    const fetched = await git(Arr.toUnshifted('git fetch --quiet origin')(Arr.toPushed(target.fetch, branch).map(sh)).join(' '));
+    if (Result.isErr(fetched)) {
+        return rebaseFailed(`fetch failed: ${fetched.value}`);
+    }
+    const remoteHead = await git(`git rev-parse ${sh(`origin/${branch}`)}`);
+    if (Result.isErr(remoteHead)) {
+        return rebaseFailed(`cannot resolve origin/${branch}: ${remoteHead.value}`);
+    }
+    if (remoteHead.value.trim() !== pr.headRefOid) {
+        return Result.ok({ kind: 'moved' });
+    }
+    const added = await git(`git worktree add --detach ${sh(worktreeDir)} ${sh(pr.headRefOid)}`);
+    if (Result.isErr(added)) {
+        return rebaseFailed(`checkout failed: ${added.value}`);
+    }
+    const result = await rebaseInWorktree(pr, target, worktreeDir);
+    await removeWorktree(worktreeDir);
+    return result;
+};
+
+
+
+
+
+
+const rebaseInWorktree = async (pr, target, worktreeDir) => {
+    const branch = pr.headRefName;
+    const rebaseFailed = (detail, output) => Result.err({
+        reason: 'rebase-failed',
+        detail,
+        ...(output === undefined ? {} : { output }),
+    });
+    const { upstream } = target;
+    const contained = upstream !== undefined &&
+        Result.isOk(await git(`git merge-base --is-ancestor ${sh(upstream.sha)} HEAD`, worktreeDir));
+    if (!contained && upstream?.required === true) {
+        return rebaseFailed(`it does not contain ${upstream.sha.slice(0, 10)}, the head it was stacked on, so which commits are its own cannot be told`);
+    }
+    const rebased = await git(contained
+        ? `git rebase --onto ${sh(target.onto)} ${sh(upstream.sha)}`
+        : `git rebase ${sh(target.onto)}`, worktreeDir);
+    if (Result.isErr(rebased)) {
+        const conflicted = await git('git diff --name-only --diff-filter=U', worktreeDir);
+        await git('git rebase --abort', worktreeDir);
+        return rebaseFailed(describeConflict(Result.isOk(conflicted)
+            ? conflicted.value.split('\n').filter((line) => line !== '')
+            : [], lastLines(rebased.value, 5), target.onto), rebased.value);
+    }
+    const newHead = await git('git rev-parse HEAD', worktreeDir);
+    if (Result.isErr(newHead)) {
+        return rebaseFailed(`cannot read the rebased head: ${newHead.value}`);
+    }
+    const sha = newHead.value.trim();
+    if (sha === pr.headRefOid) {
+        return Result.ok({ kind: 'rebased', head: sha });
+    }
+    const ontoHead = await git(`git rev-parse ${sh(target.onto)}`, worktreeDir);
+    if (Result.isOk(ontoHead) && sha === ontoHead.value.trim()) {
+
+
+
+
+
+        return Result.err({
+            reason: 'already-in-base',
+            detail: `every commit is already in ${target.onto}; the pull request has nothing left to merge`,
+        });
+    }
+    const pushed = await pushLeased(branch, sha, pr.headRefOid, worktreeDir);
+    if (Result.isErr(pushed)) {
+        return Result.err({
+            reason: 'push-failed',
+            detail: `push refused: ${lastLines(pushed.value, 5)}`,
+            output: pushed.value,
+        });
+    }
+    return Result.ok(pushed.value === 'moved'
+        ? { kind: 'moved' }
+        : { kind: 'rebased', head: sha });
+};
+
+
+
+
+
+
+export const pushLeased = async (branch, sha, lease, cwd) => {
+
+
+
+    const pushed = await git(`git push --force-with-lease=${sh(`${branch}:${lease}`)} origin ${sh(`${sha}:refs/heads/${branch}`)}`, cwd);
+    if (Result.isOk(pushed)) {
+        return Result.ok('pushed');
+    }
+
+
+    const remoteHeadNow = await remoteSha(branch);
+    return Result.isOk(remoteHeadNow) && remoteHeadNow.value !== lease
+        ? Result.ok('moved')
+        : Result.err(pushed.value);
+};
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+export const advance = async (api, pr, defaultBranch, plan) => {
+    if (isVersionPullRequest(pr, defaultBranch)) {
+        if (!isSkipCiLabelled(pr)) {
+
+
+            return Result.ok({ kind: 'stale-merge-state' });
+        }
+        if (plan.arm) {
+            const armed = await armOnPick(api, pr, pr.headRefOid, defaultBranch);
+            if (Result.isErr(armed) || armed.value === 'moved') {
+                return Result.isErr(armed) ? armed : Result.ok({ kind: 'moved' });
+            }
+        }
+        const unlabelled = await removeSkipCiLabel(api, pr, pr.headRefOid);
+        return Result.isErr(unlabelled)
+            ? unlabelled
+            : Result.ok(unlabelled.value === 'moved'
+                ? { kind: 'moved' }
+                : { kind: 'advanced', head: pr.headRefOid });
+    }
+    const merged = await stackedOnMerged(api, pr, defaultBranch);
+    const rebased = await rebaseAndPush(pr, {
+        onto: `origin/${defaultBranch}`,
+        fetch: merged === undefined
+            ? [defaultBranch]
+            : [defaultBranch, `refs/pull/${merged.number}/head`],
+        upstream: merged === undefined
+            ? undefined
+            : { sha: merged.headSha, required: false },
+    });
+    if (Result.isErr(rebased)) {
+        return rebased;
+    }
+    if (rebased.value.kind === 'moved') {
+        return Result.ok({ kind: 'moved' });
+    }
+    const { head } = rebased.value;
+    if (head !== pr.headRefOid) {
+        await restack(pr, head, plan.descendants);
+    }
+    if (plan.arm) {
+        const armed = await armOnPick(api, pr, head, defaultBranch);
+        if (Result.isErr(armed) || armed.value === 'moved') {
+            return Result.isErr(armed) ? armed : Result.ok({ kind: 'moved' });
+        }
+    }
+    if (!isSkipCiLabelled(pr)) {
+        return head === pr.headRefOid
+            ? Result.ok({ kind: 'stale-merge-state' })
+            : Result.ok({ kind: 'advanced', head });
+    }
+    const removed = await removeSkipCiLabel(api, pr, head);
+    return Result.isErr(removed)
+        ? removed
+        : Result.ok(removed.value === 'moved'
+            ? { kind: 'moved' }
+            : { kind: 'advanced', head });
+};
+
+
+
+
+
+
+
+
+
+
+
+
+export const restackRetargeted = async (api, before, pullRequests, defaultBranch, dryRun) => {
+    const stackParents = stackParentsOf(pullRequests, defaultBranch);
+    let mut_moved = false;
+    for (const layer of retargetedLayers(before, pullRequests, defaultBranch)) {
+        if (stopRequested()) {
+            break;
+        }
+        const outcome = await restackOffMerged(api, layer, defaultBranch, {
+            dryRun,
+            descendants: stackDescendants(stackParents, layer.pr.number).flatMap((number) => pullRequests.filter((pr) => pr.number === number)),
+        });
+        mut_moved ||= outcome !== 'untouched';
+    }
+    return mut_moved;
+};
+
+
+
+
+
+
+
+
+
+
+
+
+export const restackBehind = async (pullRequests, defaultBranch, context) => {
+    const targets = autoRebaseTargets(pullRequests, defaultBranch, context);
+    if (!Arr.isNonEmpty(targets)) {
+        return { skipped: context.skipped, moved: false };
+    }
+    const fetched = await git(Arr.toUnshifted('git fetch --quiet origin')(Arr.toUnshifted(defaultBranch)(targets.map((pr) => pr.headRefName)).map(sh)).join(' '));
+    if (Result.isErr(fetched)) {
+        log(`Cannot fetch to see what is behind: ${lastLines(fetched.value, 2)}`);
+        return { skipped: context.skipped, moved: false };
+    }
+    const stackParents = stackParentsOf(pullRequests, defaultBranch);
+    let mut_skipped = context.skipped;
+    let mut_moved = false;
+    for (const pr of targets) {
+        if (stopRequested()) {
+            break;
+        }
+
+
+        const upToDate = await git(`git merge-base --is-ancestor ${sh(`origin/${defaultBranch}`)} ${sh(pr.headRefOid)}`);
+        if (Result.isOk(upToDate)) {
+            continue;
+        }
+        if (context.dryRun) {
+            log(`Would rebase #${pr.number} onto ${defaultBranch}; it is behind.`);
+            continue;
+        }
+        const rebased = await rebaseAndPush(pr, {
+            onto: `origin/${defaultBranch}`,
+            fetch: [defaultBranch],
+            upstream: undefined,
+        });
+        if (Result.isErr(rebased)) {
+            log(`#${pr.number}: behind ${defaultBranch}, and not rebased — ${rebased.value.detail}`);
+            mut_skipped = withSkip(mut_skipped, {
+                number: pr.number,
+                headSha: pr.headRefOid,
+                baseSha: context.baseSha,
+                reason: rebased.value.reason,
+                detail: rebased.value.detail,
+                ...(rebased.value.output === undefined
+                    ? {}
+                    : { output: rebased.value.output }),
+            });
+            continue;
+        }
+        if (rebased.value.kind === 'moved') {
+            mut_moved = true;
+            continue;
+        }
+        const { head } = rebased.value;
+        if (head === pr.headRefOid) {
+            continue;
+        }
+        mut_moved = true;
+        log(`#${pr.number}: was behind ${defaultBranch}; rebased at ${head.slice(0, 10)}.`);
+        await restack(pr, head, stackDescendants(stackParents, pr.number).flatMap((number) => pullRequests.filter((layer) => layer.number === number)));
+    }
+    return { skipped: mut_skipped, moved: mut_moved };
+};
+
+
+
+
+
+const removeSkipCiLabel = async (api, pr, head) => {
+    const failed = (detail, output) => Result.err({
+        reason: 'unlabel-failed',
+        detail,
+        ...(output === undefined ? {} : { output }),
+    });
+    const current = await viewPullRequest(api, pr.number);
+    if (Result.isErr(current)) {
+        return failed(`cannot re-read it before unlabelling: ${current.value}`);
+    }
+    if (current.value.state !== 'OPEN') {
+        return failed(`it is ${current.value.state} now`);
+    }
+    if (current.value.headRefOid !== head) {
+        return Result.ok('moved');
+    }
+    if (!isSkipCiLabelled(current.value)) {
+
+
+        return Result.ok('removed');
+    }
+    if (!isMergeQueued(current.value)) {
+        return failed(`${MERGE_QUEUED_LABEL} came off while it was rebasing`);
+    }
+    const removed = await removeLabel(api, pr.number, SKIP_CI_LABEL);
+    return Result.isErr(removed)
+        ? failed(`cannot remove ${SKIP_CI_LABEL}: ${describeCommandFailure(removed.value)}`, removed.value)
+        : Result.ok('removed');
+};
+
+
+
+
+
+
+
+const stackedOnMerged = async (api, pr, defaultBranch) => {
+    const changes = await readBaseChanges(api, pr.number);
+    if (Result.isErr(changes)) {
+        log(`#${pr.number}: cannot read whether it came off a stack; rebasing by patch. (${lastLines(changes.value, 2)})`);
+        return undefined;
+    }
+    const from = retargetedFrom(changes.value, defaultBranch);
+    if (from === undefined || !isSafeRefName(from)) {
+        return undefined;
+    }
+    const merged = await mergedHeadOf(api, from);
+    if (Result.isErr(merged)) {
+        log(`#${pr.number}: cannot read what merged from ${from}; rebasing by patch. (${lastLines(merged.value, 2)})`);
+        return undefined;
+    }
+    return merged.value;
+};
+
+
+
+
+
+const restackOffMerged = async (api, { pr, from }, defaultBranch, plan) => {
+    const branch = from ?? (await retargetedFromTimeline(api, pr, defaultBranch));
+    if (branch === undefined || !isSafeRefName(branch)) {
+        return 'untouched';
+    }
+    const merged = await mergedHeadOf(api, branch);
+    if (Result.isErr(merged)) {
+        log(`#${pr.number}: cannot read what merged from ${branch}, so not rebasing it off that. (${lastLines(merged.value, 2)})`);
+        return 'untouched';
+    }
+
+
+    if (merged.value === undefined) {
+        return 'untouched';
+    }
+    const { number, headSha, mergeCommit } = merged.value;
+    const carried = await carries(pr, headSha, [
+        defaultBranch,
+        `refs/pull/${number}/head`,
+    ]);
+    if (Result.isErr(carried)) {
+        log(`#${pr.number}: cannot tell whether it still carries #${number}'s commits. (${lastLines(carried.value, 2)})`);
+        return 'untouched';
+    }
+
+    if (!carried.value) {
+        return 'untouched';
+    }
+    if (mergeCommit === undefined) {
+        log(`#${pr.number}: still carries #${number}'s commits, but GitHub does not say what #${number} merged as; leaving it.`);
+        return 'untouched';
+    }
+    if (plan.dryRun) {
+        log(`Would rebase #${pr.number} off #${number}'s commits, onto the squash commit ${mergeCommit.slice(0, 10)}.`);
+        return 'untouched';
+    }
+
+    const rebased = await rebaseAndPush(pr, {
+        onto: mergeCommit,
+        fetch: [],
+        upstream: { sha: headSha, required: true },
+    });
+    if (Result.isErr(rebased)) {
+        log(`#${pr.number}: still carries #${number}'s commits, and cannot be rebased off them — ${rebased.value.detail}`);
+        return 'untouched';
+    }
+    if (rebased.value.kind === 'moved') {
+        log(`#${pr.number}: not rebased off #${number}'s commits — its branch moved since the survey, so someone else is moving it.`);
+        return 'moved';
+    }
+    const { head } = rebased.value;
+    log(`#${pr.number}: came off #${number} still carrying its commits; rebased its own onto #${number}'s squash commit ${mergeCommit.slice(0, 10)}, at ${head.slice(0, 10)}.`);
+    await restack(pr, head, plan.descendants);
+    return 'restacked';
+};
+
+
+
+
+const retargetedFromTimeline = async (api, pr, defaultBranch) => {
+    const changes = await readBaseChanges(api, pr.number);
+    if (Result.isErr(changes)) {
+        log(`#${pr.number}: cannot read whether it came off a stack, so not rebasing it off one. (${lastLines(changes.value, 2)})`);
+        return undefined;
+    }
+    return retargetedFrom(changes.value, defaultBranch);
+};
+
+
+
+
+const carries = async (pr, sha, refspecs) => {
+    const fetched = await git(Arr.toUnshifted('git fetch --quiet origin')(Arr.toPushed(refspecs, pr.headRefName).map(sh)).join(' '));
+    if (Result.isErr(fetched)) {
+        return Result.err(fetched.value);
+    }
+    const contained = await git(`git merge-base --is-ancestor ${sh(sha)} ${sh(pr.headRefOid)}`);
+    return Result.ok(Result.isOk(contained));
+};
+
+
+
+
+
+
+
+
+
+export const restack = async (pr, head, descendants) => {
+    const mut_moved = new Map([
+        [pr.headRefName, { from: pr.headRefOid, to: head }],
+    ]);
+    for (const layer of descendants) {
+        const below = mut_moved.get(layer.baseRefName);
+        if (below === undefined) {
+            log(`#${layer.number}: not restacked — the layer it is on, ${layer.baseRefName}, did not move.`);
+            continue;
+        }
+        const refused = restackable(layer);
+        if (refused !== undefined) {
+            log(`#${layer.number}: not restacked — ${refused}.`);
+            continue;
+        }
+        const moved = await rebaseAndPush(layer, {
+            onto: below.to,
+            fetch: [],
+            upstream: { sha: below.from, required: true },
+        });
+        if (Result.isErr(moved)) {
+            log(`#${layer.number}: not restacked onto ${layer.baseRefName} — ${moved.value.detail}`);
+            continue;
+        }
+        if (moved.value.kind === 'moved') {
+            log(`#${layer.number}: not restacked — its branch moved since the survey, so someone else is moving it.`);
+            continue;
+        }
+        log(`#${layer.number}: restacked onto ${layer.baseRefName} at ${below.to.slice(0, 10)}.`);
+        mut_moved.set(layer.headRefName, {
+            from: layer.headRefOid,
+            to: moved.value.head,
+        });
+    }
+};
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+export const armOnPick = async (api, pr, head, defaultBranch) => {
+    const failed = (detail, output) => Result.err({
+        reason: 'arm-failed',
+        detail,
+        ...(output === undefined ? {} : { output }),
+    });
+    const current = await viewPullRequest(api, pr.number);
+    if (Result.isErr(current)) {
+        return failed(`cannot re-read it before arming: ${current.value}`);
+    }
+    if (current.value.state === 'OPEN' && current.value.headRefOid !== head) {
+        return Result.ok('moved');
+    }
+    const refused = current.value.state !== 'OPEN'
+        ? `it is ${current.value.state} now`
+        : current.value.baseRefName !== defaultBranch
+            ? `its base is ${current.value.baseRefName} now`
+            : !isMergeQueued(current.value)
+                ? `${MERGE_QUEUED_LABEL} came off before it was armed`
+                : undefined;
+    if (refused !== undefined) {
+        return failed(`not arming auto-merge: ${refused}`);
+    }
+    if (isRecord(current.value.autoMergeRequest)) {
+        return Result.ok('armed');
+    }
+    const armed = await armAutoMerge(api, current.value.id);
+    if (Result.isErr(armed)) {
+        return failed(`cannot arm auto-merge: ${describeCommandFailure(armed.value)}`, armed.value);
+    }
+    log(`#${pr.number}: auto-merge armed.`);
+    return Result.ok('armed');
+};
+//# sourceMappingURL=rebase.mjs.map

package/dist/unblock-prs/rebase.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"rebase.mjs","sourceRoot":"","sources":["../../src/unblock-prs/rebase.mts"],"names":[],"mappings":"AAAA,wDAAwD;AAExD;;;;GAIG;AAEH,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,aAAa,EACb,gBAAgB,GAEjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAmB,MAAM,kBAAkB,CAAC;AAC9E,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,eAAe,EACf,SAAS,EACT,cAAc,EACd,eAAe,GAEhB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAC/D,OAAO,EACL,sBAAsB,EACtB,gBAAgB,GACjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EACL,iBAAiB,EACjB,WAAW,EACX,cAAc,EACd,gBAAgB,EAChB,cAAc,GACf,MAAM,aAAa,CAAC;AAWrB,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAoBxD;;;;;;;;;;;GAWG;AACH,MAAM,aAAa,GAAG,KAAK,EACzB,EAAY,EACZ,MAAoB,EACqB,EAAE;IAC3C,MAAM,MAAM,GAAG,EAAE,CAAC,WAAW,CAAC;IAE9B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IAE7E,MAAM,YAAY,GAAG,CAAC,MAAc,EAAkC,EAAE,CACtE,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC;IAElD,wEAAwE;IACxE,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;IAElC,MAAM,OAAO,GAAG,MAAM,GAAG,CACvB,GAAG,CAAC,WAAW,CAAC,0BAA0B,CAAC,CACzC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAC3C,CAAC,IAAI,CAAC,GAAG,CAAC,CACZ,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,YAAY,CAAC,iBAAiB,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,iBAAiB,EAAE,CAAC,UAAU,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IAExE,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QAC7B,OAAO,YAAY,CAAC,yBAAyB,MAAM,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,UAAU,EAAE,CAAC;QAC9C,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,GAAG,CACrB,6BAA6B,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CACpE,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,YAAY,CAAC,oBAAoB,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;IAE/D,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;IAElC,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,gBAAgB,GAAG,KAAK,EAC5B,EAAY,EACZ,MAAoB,EACpB,WAAmB,EACsB,EAAE;IAC3C,MAAM,MAAM,GAAG,EAAE,CAAC,WAAW,CAAC;IAE9B,MAAM,YAAY,GAAG,CACnB,MAAc,EACd,MAAe,EACiB,EAAE,CAClC,MAAM,CAAC,GAAG,CAAC;QACT,MAAM,EAAE,eAAe;QACvB,MAAM;QACN,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5C,CAAC,CAAC;IAEL,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAE5B,MAAM,SAAS,GACb,QAAQ,KAAK,SAAS;QACtB,MAAM,CAAC,IAAI,CACT,MAAM,GAAG,CACP,gCAAgC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EACvD,WAAW,CACZ,CACF,CAAC;IAEJ,IAAI,CAAC,SAAS,IAAI,QAAQ,EAAE,QAAQ,KAAK,IAAI,EAAE,CAAC;QAC9C,OAAO,YAAY,CACjB,uBAAuB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,2EAA2E,CAC5H,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,GAAG,CACvB,SAAS;QACP,CAAC,CAAC,qBAAqB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;QAC5D,CAAC,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EACnC,WAAW,CACZ,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,MAAM,GAAG,CAC1B,sCAAsC,EACtC,WAAW,CACZ,CAAC;QAEF,MAAM,GAAG,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QAE7C,OAAO,YAAY,CACjB,gBAAgB,CACd,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;YACrB,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC5D,CAAC,CAAC,EAAE,EACN,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,EAC3B,MAAM,CAAC,IAAI,CACZ,EACD,OAAO,CAAC,KAAK,CACd,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;IAE7D,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,YAAY,CAAC,iCAAiC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAEjC,IAAI,GAAG,KAAK,EAAE,CAAC,UAAU,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,iBAAiB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IAE5E,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,KAAK,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3D,uEAAuE;QACvE,oEAAoE;QACpE,uEAAuE;QACvE,sEAAsE;QACtE,YAAY;QACZ,OAAO,MAAM,CAAC,GAAG,CAAC;YAChB,MAAM,EAAE,iBAAiB;YACzB,MAAM,EAAE,8BAA8B,MAAM,CAAC,IAAI,8CAA8C;SAChG,CAAC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;IAEzE,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,GAAG,CAAC;YAChB,MAAM,EAAE,aAAa;YACrB,MAAM,EAAE,iBAAiB,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE;YACrD,MAAM,EAAE,MAAM,CAAC,KAAK;SACrB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC,EAAE,CACd,MAAM,CAAC,KAAK,KAAK,OAAO;QACtB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;QACnB,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,CACnC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,KAAK,EAC7B,MAAc,EACd,GAAW,EACX,KAAa,EACb,GAAY,EACiC,EAAE;IAC/C,yEAAyE;IACzE,qEAAqE;IACrE,gEAAgE;IAChE,MAAM,MAAM,GAAG,MAAM,GAAG,CACtB,+BAA+B,EAAE,CAAC,GAAG,MAAM,IAAI,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,eAAe,MAAM,EAAE,CAAC,EAAE,EACrG,GAAG,CACJ,CAAC;IAEF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED,yEAAyE;IACzE,0DAA0D;IAC1D,MAAM,aAAa,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;IAE9C,OAAO,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,KAAK,KAAK,KAAK;QAChE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC;QACpB,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC,CAAC;AAIF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,EAC1B,GAAe,EACf,EAAe,EACf,aAAqB,EACrB,IAAiB,EACyB,EAAE;IAC5C,IAAI,oBAAoB,CAAC,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC;QAC5C,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,qEAAqE;YACrE,iDAAiD;YACjD,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;YAErE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;gBACnD,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC;QAEnE,OAAO,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC;YAC7B,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,MAAM,CAAC,EAAE,CACP,UAAU,CAAC,KAAK,KAAK,OAAO;gBAC1B,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;gBACnB,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,EAAE,CAC9C,CAAC;IACR,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC;IAE7D,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE;QACtC,IAAI,EAAE,UAAU,aAAa,EAAE;QAC/B,KAAK,EACH,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,CAAC,aAAa,CAAC;YACjB,CAAC,CAAC,CAAC,aAAa,EAAE,aAAa,MAAM,CAAC,MAAM,OAAO,CAAC;QACxD,QAAQ,EACN,MAAM,KAAK,SAAS;YAClB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE;KAC/C,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;IAE/B,IAAI,IAAI,KAAK,EAAE,CAAC,UAAU,EAAE,CAAC;QAC3B,MAAM,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;QAE5D,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YACnD,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,KAAK,EAAE,CAAC,UAAU;YAC3B,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,CAAC;YAC1C,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAEvD,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QAC1B,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,MAAM,CAAC,EAAE,CACP,OAAO,CAAC,KAAK,KAAK,OAAO;YACvB,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;YACnB,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAC/B,CAAC;AACR,CAAC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EACpC,GAAe,EACf,MAA6B,EAC7B,YAAoC,EACpC,aAAqB,EACrB,MAAe,EACG,EAAE;IACpB,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;IAEjE,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,KAAK,IAAI,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,CAAC,EAAE,CAAC;QAC1E,IAAI,aAAa,EAAE,EAAE,CAAC;YACpB,MAAM;QACR,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,aAAa,EAAE;YAChE,MAAM;YACN,WAAW,EAAE,gBAAgB,CAAC,YAAY,EAAE,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAClE,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,KAAK,MAAM,CAAC,CAC9D;SACF,CAAC,CAAC;QAEH,SAAS,KAAK,OAAO,KAAK,WAAW,CAAC;IACxC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,KAAK,EAChC,YAAoC,EACpC,aAAqB,EACrB,OAKE,EAC2D,EAAE;IAC/D,MAAM,OAAO,GAAG,iBAAiB,CAAC,YAAY,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;IAExE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,GAAG,CACvB,GAAG,CAAC,WAAW,CAAC,0BAA0B,CAAC,CACzC,GAAG,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CACrE,EAAE,CACH,CACF,CAAC,IAAI,CAAC,GAAG,CAAC,CACZ,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,GAAG,CAAC,uCAAuC,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAE1E,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACpD,CAAC;IAED,MAAM,YAAY,GAAG,cAAc,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;IAEjE,IAAI,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC;IAElC,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,aAAa,EAAE,EAAE,CAAC;YACpB,MAAM;QACR,CAAC;QAED,mEAAmE;QACnE,iDAAiD;QACjD,MAAM,QAAQ,GAAG,MAAM,GAAG,CACxB,gCAAgC,EAAE,CAAC,UAAU,aAAa,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CACrF,CAAC;QAEF,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,GAAG,CAAC,iBAAiB,EAAE,CAAC,MAAM,SAAS,aAAa,iBAAiB,CAAC,CAAC;YAEvE,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE;YACtC,IAAI,EAAE,UAAU,aAAa,EAAE;YAC/B,KAAK,EAAE,CAAC,aAAa,CAAC;YACtB,QAAQ,EAAE,SAAS;SACpB,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,YAAY,aAAa,uBAAuB,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CACpF,CAAC;YAEF,WAAW,GAAG,QAAQ,CAAC,WAAW,EAAE;gBAClC,MAAM,EAAE,EAAE,CAAC,MAAM;gBACjB,OAAO,EAAE,EAAE,CAAC,UAAU;gBACtB,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM;gBAC5B,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM;gBAC5B,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS;oBACpC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;aACtC,CAAC,CAAC;YAEH,SAAS;QACX,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACnC,SAAS,GAAG,IAAI,CAAC;YAEjB,SAAS;QACX,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;QAE/B,IAAI,IAAI,KAAK,EAAE,CAAC,UAAU,EAAE,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,SAAS,GAAG,IAAI,CAAC;QAEjB,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,gBAAgB,aAAa,gBAAgB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAC/E,CAAC;QAEF,MAAM,OAAO,CACX,EAAE,EACF,IAAI,EACJ,gBAAgB,CAAC,YAAY,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC3D,YAAY,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CACxD,CACF,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AACpD,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,KAAK,EAC7B,GAAe,EACf,EAAe,EACf,IAAY,EACyC,EAAE;IACvD,MAAM,MAAM,GAAG,CACb,MAAc,EACd,MAAe,EAC6B,EAAE,CAC9C,MAAM,CAAC,GAAG,CAAC;QACT,MAAM,EAAE,gBAAgB;QACxB,MAAM;QACN,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5C,CAAC,CAAC;IAEL,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAEtD,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,yCAAyC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC,SAAS,OAAO,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QACtC,OAAO,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,0EAA0E;QAC1E,eAAe;QACf,OAAO,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC,GAAG,kBAAkB,iCAAiC,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IAEjE,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QAC1B,CAAC,CAAC,MAAM,CACJ,iBAAiB,aAAa,KAAK,sBAAsB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAC1E,OAAO,CAAC,KAAK,CACd;QACH,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;AAC3B,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,eAAe,GAAG,KAAK,EAC3B,GAAe,EACf,EAAe,EACf,aAAqB,EACY,EAAE;IACnC,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAEtD,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,kEAAkE,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAC9G,CAAC;QAEF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAE1D,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAE7C,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,kCAAkC,IAAI,yBAAyB,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAC1G,CAAC;QAEF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,MAAM,CAAC,KAAK,CAAC;AACtB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,KAAK,EAC5B,GAAe,EACf,EAAE,EAAE,EAAE,IAAI,EAAmB,EAC7B,aAAqB,EACrB,IAAwE,EAC1B,EAAE;IAChD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,sBAAsB,CAAC,GAAG,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC,CAAC;IAE9E,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAE/C,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,kCAAkC,MAAM,mCAAmC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CACtH,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;IAEtD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,EAAE,EAAE,OAAO,EAAE;QACzC,aAAa;QACb,aAAa,MAAM,OAAO;KAC3B,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,2CAA2C,MAAM,gBAAgB,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAC7G,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,iDAAiD;IACjD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnB,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,oBAAoB,MAAM,6CAA6C,MAAM,yBAAyB,CACpH,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,GAAG,CACD,iBAAiB,EAAE,CAAC,MAAM,SAAS,MAAM,sCAAsC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAC3G,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,0DAA0D;IAC1D,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE;QACtC,IAAI,EAAE,WAAW;QACjB,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE;KAC3C,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,oBAAoB,MAAM,gDAAgD,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAC9G,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACnC,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,sBAAsB,MAAM,+EAA+E,CACzH,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;IAE/B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,eAAe,MAAM,sDAAsD,MAAM,oBAAoB,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CACvK,CAAC;IAEF,MAAM,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAE1C,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,sBAAsB,GAAG,KAAK,EAClC,GAAe,EACf,EAAe,EACf,aAAqB,EACQ,EAAE;IAC/B,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAEtD,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,GAAG,CACD,IAAI,EAAE,CAAC,MAAM,2EAA2E,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CACvH,CAAC;QAEF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;AACtD,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAAG,KAAK,EACnB,EAAe,EACf,GAAW,EACX,QAA2B,EACO,EAAE;IACpC,MAAM,OAAO,GAAG,MAAM,GAAG,CACvB,GAAG,CAAC,WAAW,CAAC,0BAA0B,CAAC,CACzC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAC/C,CAAC,IAAI,CAAC,GAAG,CAAC,CACZ,CAAC;IAEF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,GAAG,CACzB,gCAAgC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CAC/D,CAAC;IAEF,OAAO,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,EAC1B,EAAY,EACZ,IAAY,EACZ,WAAgC,EACjB,EAAE;IACjB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAiD;QACxE,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;KACpD,CAAC,CAAC;IAEH,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAE/C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,GAAG,CACD,IAAI,KAAK,CAAC,MAAM,yCAAyC,KAAK,CAAC,WAAW,iBAAiB,CAC5F,CAAC;YAEF,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAEnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,qBAAqB,OAAO,GAAG,CAAC,CAAC;YAErD,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE;YACvC,IAAI,EAAE,KAAK,CAAC,EAAE;YACd,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;SAC9C,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,GAAG,CACD,IAAI,KAAK,CAAC,MAAM,wBAAwB,KAAK,CAAC,WAAW,MAAM,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CACpF,CAAC;YAEF,SAAS;QACX,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,GAAG,CACD,IAAI,KAAK,CAAC,MAAM,oFAAoF,CACrG,CAAC;YAEF,SAAS;QACX,CAAC;QAED,GAAG,CACD,IAAI,KAAK,CAAC,MAAM,oBAAoB,KAAK,CAAC,WAAW,OAAO,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CACrF,CAAC;QAEF,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE;YAC/B,IAAI,EAAE,KAAK,CAAC,UAAU;YACtB,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,KAAK,EAC5B,GAAe,EACf,EAAe,EACf,IAAY,EACZ,aAAqB,EAC8B,EAAE;IACrD,MAAM,MAAM,GAAG,CACb,MAAc,EACd,MAAe,EAC2B,EAAE,CAC5C,MAAM,CAAC,GAAG,CAAC;QACT,MAAM,EAAE,YAAY;QACpB,MAAM;QACN,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5C,CAAC,CAAC;IAEL,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAEtD,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,oCAAoC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QACxE,OAAO,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GACX,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM;QAC5B,CAAC,CAAE,SAAS,OAAO,CAAC,KAAK,CAAC,KAAK,MAAgB;QAC/C,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,KAAK,aAAa;YAC3C,CAAC,CAAE,eAAe,OAAO,CAAC,KAAK,CAAC,WAAW,MAAgB;YAC3D,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC;gBAC7B,CAAC,CAAE,GAAG,kBAAkB,+BAAyC;gBACjE,CAAC,CAAC,SAAS,CAAC;IAEpB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,0BAA0B,OAAO,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAExD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CACX,0BAA0B,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAC/D,KAAK,CAAC,KAAK,CACZ,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,qBAAqB,CAAC,CAAC;IAExC,OAAO,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;AAC5B,CAAC,CAAC"}

package/dist/unblock-prs/release.d.mts

@@ -0,0 +1,62 @@
+/**
+ * Keeping to one released pull request without touching any other.
+ *
+ * A pull request labelled `merge-queued` without `skip-ci` is released: a push
+ * to it, or the label coming off, runs the full matrix. Only one of them can
+ * merge before `main` moves and puts the rest back to `BEHIND`, so a second
+ * released pull request is a matrix run to be thrown away.
+ *
+ * **This script puts `skip-ci` on a pull request only to give back the label
+ * it has just taken off**, yielding to another released in the same moment,
+ * and on no other pull request. It used to pause every other released one before releasing its own, which
+ * labelled pull requests nobody had handed it — the dependency update the bot
+ * opens released, one a person had just released on purpose. Now it keeps the
+ * rule from its own side only: triage watches one already in flight rather
+ * than picking another, and once its own is released it looks again, and when
+ * another of its pull requests was released in the same moment and goes
+ * first, it pauses its own ({@link yieldsTo}). A pull request someone else
+ * releases runs, and what that costs is a matrix, not a wrong merge.
+ *
+ * "In the same moment" is the whole of it: only one the survey saw paused by
+ * `skip-ci` is yielded to. One already released when the survey picked
+ * `target` and not in flight — waiting on its declared order, held by its
+ * review, conflicting, released by hand — is released on the next survey
+ * too, which picks `target` again, so yielding to it took `skip-ci` off and
+ * put it back on `target` for as long as the script ran.
+ */
+import { type QueueOwner } from 'pr-report-core';
+import { type ApiContext } from '../lib/index.mjs';
+import type { PullRequest } from './types.mjs';
+/**
+ * Looks again once `target` has been released, and when another pull request
+ * the worker owns was released in the same moment and goes first, pauses
+ * `target` — the one pull request this may label. `pausedAtSurvey` is the
+ * pull requests the survey that picked `target` saw labelled `skip-ci`.
+ * Resolves to whether `target` keeps its release.
+ */
+export declare const settleAfterRelease: (api: ApiContext, target: PullRequest, owners: ReadonlyMap<number, QueueOwner>, pausedAtSurvey: ReadonlySet<number>, defaultBranch: string) => Promise<'kept' | 'yielded'>;
+/**
+ * The pull request `target` should step back for, if any: another one the
+ * worker owns, paused when the survey ran (`pausedAtSurvey`) and released
+ * since, that goes first in {@link firstInReleaseOrder}. One set aside or
+ * claimed is a skill's or a person's and runs nothing until its fix is
+ * pushed, so it holds nothing back; counting it would stall the queue behind
+ * a pull request nobody is about to run. One released before the survey is
+ * not counted either: see the top of this file.
+ */
+export declare const yieldsTo: (target: PullRequest, pullRequests: readonly PullRequest[], owners: ReadonlyMap<number, QueueOwner>, pausedAtSurvey: ReadonlySet<number>, defaultBranch: string) => PullRequest | undefined;
+/**
+ * The open pull requests labelled `merge-queued` without `skip-ci`, other
+ * than `keep`. A draft, one without auto-merge and one on another base count
+ * as well: each runs a matrix when pushed to, and whether it could merge
+ * afterwards is a different question.
+ */
+export declare const releasedExcept: (pullRequests: readonly PullRequest[], keep: number | undefined) => readonly PullRequest[];
+/**
+ * Which of several released pull requests keeps its release: `priority:high`
+ * first and `priority:low` last, then the lowest number with the version pull
+ * request last — the order candidates are picked in, so that the skill,
+ * reading the same rule, settles it the same way.
+ */
+export declare const firstInReleaseOrder: (released: readonly PullRequest[], defaultBranch: string) => PullRequest | undefined;
+//# sourceMappingURL=release.d.mts.map

package/dist/unblock-prs/release.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"release.d.mts","sourceRoot":"","sources":["../../src/unblock-prs/release.mts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,EAAiB,KAAK,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAEhE,OAAO,EAAO,KAAK,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAGxD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAG/C;;;;;;GAMG;AACH,eAAO,MAAM,kBAAkB,QACxB,UAAU,UACP,WAAW,UACX,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,kBACvB,WAAW,CAAC,MAAM,CAAC,iBACpB,MAAM,KACpB,OAAO,CAAC,MAAM,GAAG,SAAS,CA8B5B,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,QAAQ,WACX,WAAW,gBACL,SAAS,WAAW,EAAE,UAC5B,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,kBACvB,WAAW,CAAC,MAAM,CAAC,iBACpB,MAAM,KACpB,WAAW,GAAG,SAehB,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,cAAc,iBACX,SAAS,WAAW,EAAE,QAC9B,MAAM,GAAG,SAAS,KACvB,SAAS,WAAW,EAOpB,CAAC;AAEJ;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB,aACpB,SAAS,WAAW,EAAE,iBACjB,MAAM,KACpB,WAAW,GAAG,SAShB,CAAC"}