@weaveprotocol/core 0.1.0

package/dist/space/roles.js

@@ -0,0 +1,500 @@
+/**
+ * @module space/roles
+ * Who may do what in a space: its roles, its members, its invites, and the
+ * history of changes to them — replayed the same way on every peer.
+ *
+ * This module knows people and permissions. It knows nothing about polls or
+ * todos: a collection's rules name a permission (`can:moderate`), and this
+ * module answers one question about it — *does this account hold that
+ * permission here, as of this point in the space's history?*
+ *
+ * **Roles.** A role is a name, a rank and a list of permissions. Permissions
+ * are plain strings: three the protocol checks itself (`manage`, `invite`,
+ * `define`) and whatever the collections in the space declare
+ * (`app.poll/moderate`). A `*` in a role's permission matches any run of
+ * characters, so `*` alone is every permission.
+ *
+ * **Rank.** You may change people and roles ranked below you, and give out
+ * roles up to your own rank. Two people at the same rank can never remove each
+ * other — only themselves.
+ *
+ * **The access history.** Every change to a role, a member, an invite, a
+ * revoked note or a collection definition is a record whose `seen` names the
+ * latest changes its author knew of. That makes a small graph. Replaying it:
+ *
+ * 1. A change comes after everything it saw.
+ * 2. Changes that did not see each other go in this order: ones that take
+ *    something away first — counting everything on the way to one, so a
+ *    removal that also saw something else still comes first — then the
+ *    author with the higher rank, then the lower id.
+ * 3. A change counts only if its author had the power — both as of what they
+ *    had seen, and at its turn in the replay. Of two changes to the same thing
+ *    that did not see each other, the first in the replay wins.
+ *
+ * Everything here is pure and synchronous: the runtime checks signatures,
+ * opens bodies and verifies invite signatures, and hands over plain events.
+ */
+/** The permissions the protocol checks itself. Every other one belongs to a collection. */
+export const MANAGE = 'manage';
+export const INVITE = 'invite';
+export const DEFINE = 'define';
+export const ROLE_COLLECTION = 'sys.role';
+export const MEMBER_COLLECTION = 'sys.member';
+export const INVITE_COLLECTION = 'sys.invite';
+export const REVOKE_COLLECTION = 'sys.revoke';
+/** Collection definitions are part of the access history too: they decide what a rule asks for */
+export const DEFINITION_COLLECTION = 'sys.collection';
+/** Every collection whose records are part of the access history */
+export const ACCESS_COLLECTIONS = new Set([
+    ROLE_COLLECTION,
+    MEMBER_COLLECTION,
+    INVITE_COLLECTION,
+    REVOKE_COLLECTION,
+    DEFINITION_COLLECTION,
+]);
+export const ROLE_NAME_PATTERN = /^[a-z0-9][a-z0-9._-]{0,39}$/;
+/** Why a role is malformed, or null */
+export function checkRole(role) {
+    const r = role;
+    if (!r || typeof r !== 'object')
+        return 'A role must be an object';
+    if (typeof r.name !== 'string' || !ROLE_NAME_PATTERN.test(r.name))
+        return 'A role name is 1–40 characters of a–z, 0–9 and . _ -';
+    if (r.title !== undefined && (typeof r.title !== 'string' || r.title.length > 80))
+        return 'A role title is text of at most 80 characters';
+    if (typeof r.rank !== 'number' || !Number.isFinite(r.rank))
+        return 'A role rank must be a number';
+    if (!Array.isArray(r.permissions) || !r.permissions.every((p) => typeof p === 'string' && p.length > 0 && p.length <= 200)) {
+        return 'A role\'s permissions must be a list of names';
+    }
+    return null;
+}
+/** Whether a role's permission (which may hold `*`) matches a permission */
+export function permissionMatches(pattern, permission) {
+    if (pattern === permission || pattern === '*')
+        return true;
+    if (!pattern.includes('*'))
+        return false;
+    const regex = new RegExp(`^${pattern.split('*').map((part) => part.replace(/[.+?^${}()|[\]\\/]/g, '\\$&')).join('.*')}$`);
+    return regex.test(permission);
+}
+/** Whether a role holds a permission */
+export function roleHolds(role, permission) {
+    return !!role && role.permissions.some((pattern) => permissionMatches(pattern, permission));
+}
+/**
+ * Whether someone holding `granted` may hand out `permission`: one of theirs
+ * must cover it. A `*` in theirs matches anything, including a `*`.
+ */
+function covers(granted, permission) {
+    return granted.some((pattern) => permissionMatches(pattern, permission));
+}
+/** A role's standing as rank; below everyone when there is none */
+const rankOf = (role) => (role ? role.rank : -Infinity);
+function startState(genesis) {
+    return {
+        roles: new Map(genesis.roles.map((role) => [role.name, role])),
+        members: new Map([[genesis.creator, genesis.creatorRole]]),
+        invites: new Map(),
+        definitions: new Map(),
+    };
+}
+const copyState = (state) => ({
+    roles: new Map(state.roles),
+    members: new Map(state.members),
+    invites: new Map(state.invites),
+    definitions: new Map(state.definitions),
+});
+function roleOf(state, did) {
+    const name = state.members.get(did);
+    return name === undefined ? null : (state.roles.get(name) ?? null);
+}
+/** Whether an account holds a permission in a state */
+export function holds(state, did, permission) {
+    return roleHolds(roleOf(state, did), permission);
+}
+/** The role an account holds in a state, or null */
+export function standing(state, did) {
+    return roleOf(state, did);
+}
+/** Whether a change takes something away — those go first among changes that did not see each other */
+function takesAway(event, state) {
+    switch (event.kind) {
+        case 'revoke':
+            return true;
+        case 'invite':
+            return !event.open;
+        case 'member': {
+            if (event.role === null)
+                return true;
+            const before = roleOf(state, event.did);
+            const after = state.roles.get(event.role) ?? null;
+            return !!before && rankOf(after) < before.rank;
+        }
+        case 'role': {
+            const before = state.roles.get(event.name);
+            if (!before)
+                return false;
+            if (event.role === null)
+                return true;
+            return event.role.rank < before.rank || before.permissions.some((p) => !event.role.permissions.includes(p));
+        }
+        case 'definition':
+            return false;
+    }
+}
+/**
+ * Whether a change could take something away, judged from the change alone —
+ * for changes not yet placed, whose effect depends on a state not reached yet.
+ * Changing someone else's role, or any role, might lower it.
+ */
+function mayTakeAway(event) {
+    switch (event.kind) {
+        case 'revoke':
+            return true;
+        case 'invite':
+            return !event.open;
+        case 'member':
+            return event.role === null || (event.root !== event.did && event.viaInvite === undefined);
+        case 'role':
+            return true;
+        case 'definition':
+            return false;
+    }
+}
+/**
+ * Why a change is not allowed in a state, or null when it is. The one place
+ * the rank rule lives.
+ */
+function refusal(event, state) {
+    const author = roleOf(state, event.root);
+    switch (event.kind) {
+        case 'role': {
+            if (!roleHolds(author, MANAGE))
+                return 'Its author may not manage roles';
+            const existing = state.roles.get(event.name);
+            if (existing && existing.rank >= author.rank)
+                return 'Its author may only change roles ranked below their own';
+            if (!event.role)
+                return existing ? null : 'There is no such role to remove';
+            if (event.role.rank >= author.rank)
+                return 'Its author may only make roles ranked below their own';
+            const missing = event.role.permissions.find((p) => !covers(author.permissions, p));
+            return missing ? `Its author cannot give a permission they do not hold (${missing})` : null;
+        }
+        case 'member': {
+            const current = roleOf(state, event.did);
+            // Joining with an invite: your own record, for the invite's role, while not a member.
+            if (event.viaInvite !== undefined) {
+                const invite = state.invites.get(event.viaInvite);
+                if (event.root !== event.did)
+                    return 'Only the person joining can use an invite for themselves';
+                if (!invite?.open)
+                    return 'The invite is not open';
+                if (invite.role !== event.role)
+                    return 'The invite is for another role';
+                if (current)
+                    return 'Already a member';
+                return state.roles.has(invite.role) ? null : 'The invite\'s role no longer exists';
+            }
+            // Leaving: anyone may remove themselves.
+            if (event.root === event.did && event.role === null)
+                return current ? null : 'Not a member';
+            if (!roleHolds(author, MANAGE))
+                return 'Its author may not manage members';
+            if (current && current.rank >= author.rank)
+                return 'Its author may only change people ranked below them';
+            if (event.role === null)
+                return current ? null : 'Not a member';
+            const next = state.roles.get(event.role);
+            if (!next)
+                return `There is no role "${event.role}"`;
+            return next.rank > author.rank ? 'Its author may only give roles up to their own rank' : null;
+        }
+        case 'invite': {
+            if (!roleHolds(author, INVITE))
+                return 'Its author may not make invites';
+            const existing = state.invites.get(event.inviteKey);
+            if (existing) {
+                const was = state.roles.get(existing.role);
+                if (was && was.rank > author.rank)
+                    return 'Its author may only change invites up to their own rank';
+            }
+            if (!event.open)
+                return existing ? null : 'There is no such invite to close';
+            const role = state.roles.get(event.role);
+            if (!role)
+                return `There is no role "${event.role}"`;
+            return role.rank > author.rank ? 'Its author may only invite up to their own rank' : null;
+        }
+        case 'revoke':
+            return event.root === event.issuer ? null : 'Only whoever signed a note may revoke it';
+        case 'definition': {
+            const existing = state.definitions.get(event.name);
+            if (!existing)
+                return roleHolds(author, DEFINE) ? null : 'Its author may not define collections';
+            // Changing one: whoever first defined it, while a member, or anyone who manages the space.
+            if (roleHolds(author, MANAGE))
+                return null;
+            return author && existing.definedBy === event.root ? null : 'Only whoever defined it, or someone who manages the space, may change it';
+        }
+    }
+}
+/** The people whose standing a change may lower — for keep lists */
+function affected(event, state) {
+    if (event.kind === 'member')
+        return [event.did];
+    if (event.kind === 'role')
+        return [...state.members].filter(([, role]) => role === event.name).map(([did]) => did);
+    return [];
+}
+function apply(event, state) {
+    switch (event.kind) {
+        case 'role':
+            if (event.role)
+                state.roles.set(event.name, event.role);
+            else
+                state.roles.delete(event.name);
+            return;
+        case 'member':
+            if (event.role === null)
+                state.members.delete(event.did);
+            else
+                state.members.set(event.did, event.role);
+            return;
+        case 'invite':
+            state.invites.set(event.inviteKey, { role: event.role, open: event.open, event: event.id });
+            return;
+        case 'revoke':
+            return;
+        case 'definition': {
+            if (event.deleted) {
+                state.definitions.delete(event.name);
+                return;
+            }
+            const definedBy = state.definitions.get(event.name)?.definedBy ?? event.root;
+            state.definitions.set(event.name, { event: event.id, definedBy });
+            return;
+        }
+    }
+}
+/**
+ * Replays a space's access history.
+ * @param genesis What the space started with
+ * @param events Every change held, in any order; duplicates are ignored
+ */
+export function replayAccess(genesis, events) {
+    const byId = new Map();
+    for (const event of events)
+        if (!byId.has(event.id))
+            byId.set(event.id, event);
+    // A change waits until everything it saw is here — and so does anything that saw it.
+    const waiting = new Set();
+    const isKnown = (id) => id === genesis.id || byId.has(id);
+    let changed = true;
+    while (changed) {
+        changed = false;
+        for (const event of byId.values()) {
+            if (waiting.has(event.id))
+                continue;
+            if (event.seen.some((parent) => parent === event.id || !isKnown(parent) || waiting.has(parent))) {
+                waiting.add(event.id);
+                changed = true;
+            }
+        }
+    }
+    // A cycle can only be forged — ids are hashes of what they saw — but must not hang the replay.
+    const placeable = [...byId.values()].filter((event) => !waiting.has(event.id));
+    const ancestorCache = new Map();
+    const ancestors = (id) => {
+        const cached = ancestorCache.get(id);
+        if (cached)
+            return cached;
+        const result = new Set();
+        const stack = [...(byId.get(id)?.seen ?? [])];
+        while (stack.length > 0) {
+            const next = stack.pop();
+            if (result.has(next) || next === genesis.id)
+                continue;
+            result.add(next);
+            stack.push(...(byId.get(next)?.seen ?? []));
+        }
+        ancestorCache.set(id, result);
+        return result;
+    };
+    // Kahn's order, choosing among the ready changes by the tie-break.
+    const children = new Map();
+    const pending = new Map();
+    for (const event of placeable) {
+        const parents = [...new Set(event.seen.filter((p) => p !== genesis.id))];
+        pending.set(event.id, parents.length);
+        for (const parent of parents)
+            children.set(parent, [...(children.get(parent) ?? []), event.id]);
+    }
+    const ready = new Set(placeable.filter((event) => pending.get(event.id) === 0).map((event) => event.id));
+    const state = startState(genesis);
+    const statuses = new Map();
+    const order = [];
+    const appliedByKey = new Map();
+    const reductions = [];
+    const revokes = new Map();
+    const stateAtCache = new Map();
+    const stateAt = (seen) => {
+        const cacheKey = [...new Set(seen)].sort().join(',');
+        const cached = stateAtCache.get(cacheKey);
+        if (cached)
+            return cached;
+        const cut = new Set();
+        for (const id of seen) {
+            if (id === genesis.id)
+                continue;
+            cut.add(id);
+            for (const ancestor of ancestors(id))
+                cut.add(ancestor);
+        }
+        const folded = startState(genesis);
+        for (const id of order)
+            if (cut.has(id))
+                apply(byId.get(id), folded);
+        stateAtCache.set(cacheKey, folded);
+        return folded;
+    };
+    // What a change leads to: itself and everything that saw it, directly or not.
+    const descendantCache = new Map();
+    const leadsTo = (id) => {
+        const cached = descendantCache.get(id);
+        if (cached)
+            return cached;
+        const found = new Set([id]);
+        const stack = [id];
+        while (stack.length > 0) {
+            for (const child of children.get(stack.pop()) ?? []) {
+                if (!found.has(child)) {
+                    found.add(child);
+                    stack.push(child);
+                }
+            }
+        }
+        const result = [...found].map((other) => byId.get(other));
+        descendantCache.set(id, result);
+        return result;
+    };
+    /**
+     * The order among changes ready to be placed. What matters is not only the
+     * change itself but the strongest taking-away it leads to: a removal that
+     * also saw something not yet placed must still come before a change it had
+     * not seen — so everything on its way gets its priority. Then: taking away
+     * before giving, the higher-ranked author, the lower id.
+     */
+    const priority = (event) => {
+        let strongest = Infinity;
+        for (const step of leadsTo(event.id)) {
+            if (step === event ? takesAway(step, state) || mayTakeAway(step) : mayTakeAway(step)) {
+                strongest = Math.min(strongest, -rankOf(roleOf(state, step.root)));
+            }
+        }
+        return [strongest, takesAway(event, state) ? 0 : 1, -rankOf(roleOf(state, event.root)), event.id];
+    };
+    const comesFirst = (a, b) => a[0] !== b[0] ? a[0] < b[0] : a[1] !== b[1] ? a[1] < b[1] : a[2] !== b[2] ? a[2] < b[2] : a[3] < b[3];
+    while (ready.size > 0) {
+        let best = null;
+        let bestKey = null;
+        for (const id of ready) {
+            const event = byId.get(id);
+            const key = priority(event);
+            if (!bestKey || comesFirst(key, bestKey)) {
+                best = event;
+                bestKey = key;
+            }
+        }
+        const event = best;
+        ready.delete(event.id);
+        for (const child of children.get(event.id) ?? []) {
+            const left = pending.get(child) - 1;
+            pending.set(child, left);
+            if (left === 0)
+                ready.add(child);
+        }
+        // Of two changes to one thing that did not see each other, the first in the replay stands.
+        const rival = (appliedByKey.get(event.key) ?? []).find((other) => !ancestors(event.id).has(other));
+        const reason = (rival ? 'A change to the same thing that it had not seen came first' : null) ??
+            // Its author had to have the power as of what they saw…
+            refusal(event, stateAt(event.seen)) ??
+            // …and still have it at its turn.
+            refusal(event, state);
+        if (reason) {
+            statuses.set(event.id, { status: 'dropped', reason });
+            continue;
+        }
+        const who = affected(event, state);
+        const before = who.map((did) => roleOf(state, did));
+        apply(event, state);
+        who.forEach((did, i) => reductions.push({ event: event.id, did, before: before[i], after: roleOf(state, did) }));
+        if (event.kind === 'revoke' && !revokes.has(event.note))
+            revokes.set(event.note, { event: event.id, keep: new Set(event.keep) });
+        statuses.set(event.id, { status: 'applied', index: order.length });
+        order.push(event.id);
+        appliedByKey.set(event.key, [...(appliedByKey.get(event.key) ?? []), event.id]);
+    }
+    for (const id of waiting)
+        statuses.set(id, { status: 'waiting' });
+    const keepOf = new Map(order.map((id) => [id, new Set(byId.get(id).keep)]));
+    const heads = () => {
+        const parents = new Set();
+        for (const event of placeable)
+            for (const parent of event.seen)
+                parents.add(parent);
+        return placeable
+            .map((event) => event.id)
+            .filter((id) => !parents.has(id))
+            .sort();
+    };
+    return Object.freeze({
+        current: state,
+        status: (id) => statuses.get(id) ?? null,
+        heads,
+        at(seen) {
+            return seen.every((id) => id === genesis.id || (byId.has(id) && !waiting.has(id))) ? stateAt(seen) : null;
+        },
+        judge(record, needs) {
+            if (!seen(record.seen))
+                return { ok: false, reason: 'Access changes it depends on have not arrived yet', later: true };
+            const revoked = record.note ? revokes.get(record.note) : undefined;
+            if (revoked && !revoked.keep.has(record.id))
+                return { ok: false, reason: 'The note it was written under was revoked' };
+            const cutState = stateAt(record.seen);
+            if (!needs(roleOf(cutState, record.root), cutState)) {
+                return { ok: false, reason: 'Its author was not allowed to, as of what it had seen' };
+            }
+            // A change it had not seen, that took this power away, stands unless it kept the record.
+            const cut = new Set();
+            for (const id of record.seen) {
+                cut.add(id);
+                for (const ancestor of ancestors(id))
+                    cut.add(ancestor);
+            }
+            for (const reduction of reductions) {
+                if (reduction.did !== record.root || cut.has(reduction.event))
+                    continue;
+                if (keepOf.get(reduction.event)?.has(record.id))
+                    continue;
+                if (needs(reduction.before, cutState) && !needs(reduction.after, cutState)) {
+                    return { ok: false, reason: 'Its author\'s access was taken away' };
+                }
+            }
+            return { ok: true };
+        },
+        revoked: (note) => revokes.get(note) ?? null,
+        named: (did) => did === genesis.creator || [...byId.values()].some((event) => event.kind === 'member' && event.did === did && event.role !== null),
+        knownInvite: (key) => [...byId.values()].some((event) => event.kind === 'invite' && event.inviteKey === key),
+    });
+    function seen(ids) {
+        return ids.every((id) => id === genesis.id || (byId.has(id) && !waiting.has(id)));
+    }
+}
+/** Freezes a state for handing out */
+export function snapshot(state) {
+    const copy = copyState(state);
+    return Object.freeze(copy);
+}
+//# sourceMappingURL=roles.js.map

package/dist/space/roles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"roles.js","sourceRoot":"","sources":["../../src/space/roles.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAOH,2FAA2F;AAC3F,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC;AAC/B,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC;AAC/B,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC;AAE/B,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;AAC1C,MAAM,CAAC,MAAM,iBAAiB,GAAG,YAAY,CAAC;AAC9C,MAAM,CAAC,MAAM,iBAAiB,GAAG,YAAY,CAAC;AAC9C,MAAM,CAAC,MAAM,iBAAiB,GAAG,YAAY,CAAC;AAC9C,kGAAkG;AAClG,MAAM,CAAC,MAAM,qBAAqB,GAAG,gBAAgB,CAAC;AAEtD,oEAAoE;AACpE,MAAM,CAAC,MAAM,kBAAkB,GAAwB,IAAI,GAAG,CAAC;IAC7D,eAAe;IACf,iBAAiB;IACjB,iBAAiB;IACjB,iBAAiB;IACjB,qBAAqB;CACtB,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,iBAAiB,GAAG,6BAA6B,CAAC;AAE/D,uCAAuC;AACvC,MAAM,UAAU,SAAS,CAAC,IAAa;IACrC,MAAM,CAAC,GAAG,IAAmB,CAAC;IAC9B,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,0BAA0B,CAAC;IACnE,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,sDAAsD,CAAC;IACjI,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC;QAAE,OAAO,+CAA+C,CAAC;IAC1I,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,8BAA8B,CAAC;IAClG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC;QAC3H,OAAO,+CAA+C,CAAC;IACzD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,iBAAiB,CAAC,OAAe,EAAE,UAAkB;IACnE,IAAI,OAAO,KAAK,UAAU,IAAI,OAAO,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1H,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAChC,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,SAAS,CAAC,IAA6B,EAAE,UAAkB;IACzE,OAAO,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,OAA8B,EAAE,UAAkB;IAChE,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;AAC3E,CAAC;AAoGD,mEAAmE;AACnE,MAAM,MAAM,GAAG,CAAC,IAA6B,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;AASjF,SAAS,UAAU,CAAC,OAAsB;IACxC,OAAO;QACL,KAAK,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9D,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1D,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,WAAW,EAAE,IAAI,GAAG,EAAE;KACvB,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,KAAmB,EAAgB,EAAE,CAAC,CAAC;IACxD,KAAK,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;IAC3B,OAAO,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;IAC/B,OAAO,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;IAC/B,WAAW,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC;CACxC,CAAC,CAAC;AAEH,SAAS,MAAM,CAAC,KAAkB,EAAE,GAAW;IAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;AACrE,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,KAAK,CAAC,KAAkB,EAAE,GAAW,EAAE,UAAkB;IACvE,OAAO,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;AACnD,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,QAAQ,CAAC,KAAkB,EAAE,GAAW;IACtD,OAAO,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,uGAAuG;AACvG,SAAS,SAAS,CAAC,KAAkB,EAAE,KAAkB;IACvD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAClD,OAAO,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC;QACjD,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YACrC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/G,CAAC;QACD,KAAK,YAAY;YACf,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,KAAkB;IACrC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,KAAK,QAAQ;YACX,OAAO,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;QAC5F,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,YAAY;YACf,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,OAAO,CAAC,KAAkB,EAAE,KAAkB;IACrD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,OAAO,iCAAiC,CAAC;YACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,IAAI,MAAO,CAAC,IAAI;gBAAE,OAAO,yDAAyD,CAAC;YAChH,IAAI,CAAC,KAAK,CAAC,IAAI;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iCAAiC,CAAC;YAC5E,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,MAAO,CAAC,IAAI;gBAAE,OAAO,uDAAuD,CAAC;YACpG,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;YACpF,OAAO,OAAO,CAAC,CAAC,CAAC,yDAAyD,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9F,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACzC,sFAAsF;YACtF,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAClD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG;oBAAE,OAAO,0DAA0D,CAAC;gBAChG,IAAI,CAAC,MAAM,EAAE,IAAI;oBAAE,OAAO,wBAAwB,CAAC;gBACnD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;oBAAE,OAAO,gCAAgC,CAAC;gBACxE,IAAI,OAAO;oBAAE,OAAO,kBAAkB,CAAC;gBACvC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,qCAAqC,CAAC;YACrF,CAAC;YACD,yCAAyC;YACzC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC;YAC5F,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,OAAO,mCAAmC,CAAC;YAC3E,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,IAAI,MAAO,CAAC,IAAI;gBAAE,OAAO,qDAAqD,CAAC;YAC1G,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC;YAChE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI;gBAAE,OAAO,qBAAqB,KAAK,CAAC,IAAI,GAAG,CAAC;YACrD,OAAO,IAAI,CAAC,IAAI,GAAG,MAAO,CAAC,IAAI,CAAC,CAAC,CAAC,qDAAqD,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,OAAO,iCAAiC,CAAC;YACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,MAAO,CAAC,IAAI;oBAAE,OAAO,yDAAyD,CAAC;YACvG,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI;gBAAE,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,kCAAkC,CAAC;YAC7E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI;gBAAE,OAAO,qBAAqB,KAAK,CAAC,IAAI,GAAG,CAAC;YACrD,OAAO,IAAI,CAAC,IAAI,GAAG,MAAO,CAAC,IAAI,CAAC,CAAC,CAAC,iDAAiD,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7F,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAA0C,CAAC;QACzF,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ;gBAAE,OAAO,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,uCAAuC,CAAC;YACjG,2FAA2F;YAC3F,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC3C,OAAO,MAAM,IAAI,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0EAA0E,CAAC;QACzI,CAAC;IACH,CAAC;AACH,CAAC;AAED,oEAAoE;AACpE,SAAS,QAAQ,CAAC,KAAkB,EAAE,KAAkB;IACtD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACnH,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,KAAK,CAAC,KAAkB,EAAE,KAAmB;IACpD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,IAAI,KAAK,CAAC,IAAI;gBAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;;gBACnD,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpC,OAAO;QACT,KAAK,QAAQ;YACX,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;gBAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;gBACpD,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9C,OAAO;QACT,KAAK,QAAQ;YACX,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5F,OAAO;QACT,KAAK,QAAQ;YACX,OAAO;QACT,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;gBAClB,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrC,OAAO;YACT,CAAC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;YAC7E,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;YAClE,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,OAAsB,EAAE,MAAkC;IACrF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAE/E,qFAAqF;IACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClE,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,OAAO,OAAO,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,SAAS;YACpC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,KAAK,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBAChG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,+FAA+F;IAC/F,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAE/E,MAAM,aAAa,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC7D,MAAM,SAAS,GAAG,CAAC,EAAU,EAAuB,EAAE;QACpD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC1B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,OAAO,CAAC,EAAE;gBAAE,SAAS;YACtD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,mEAAmE;IACnE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAEzG,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwD,CAAC;IAEhF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,MAAM,OAAO,GAAG,CAAC,IAA2B,EAAe,EAAE;QAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACtB,IAAI,EAAE,KAAK,OAAO,CAAC,EAAE;gBAAE,SAAS;YAChC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACZ,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,EAAE,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,KAAK,MAAM,EAAE,IAAI,KAAK;YAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,EAAE,MAAM,CAAC,CAAC;QACtE,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,8EAA8E;IAC9E,MAAM,eAAe,GAAG,IAAI,GAAG,EAAsC,CAAC;IACtE,MAAM,OAAO,GAAG,CAAC,EAAU,EAA8B,EAAE;QACzD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAG,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC;QAC3D,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAChC,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF;;;;;;OAMG;IACH,MAAM,QAAQ,GAAG,CAAC,KAAkB,EAAoC,EAAE;QACxE,IAAI,SAAS,GAAG,QAAQ,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrF,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACpG,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,CAAmC,EAAE,CAAmC,EAAE,EAAE,CAC9F,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAExG,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACtB,IAAI,IAAI,GAAuB,IAAI,CAAC;QACpC,IAAI,OAAO,GAA4C,IAAI,CAAC;QAC5D,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;gBACzC,IAAI,GAAG,KAAK,CAAC;gBACb,OAAO,GAAG,GAAG,CAAC;YAChB,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,IAAK,CAAC;QACpB,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACjD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAE,GAAG,CAAC,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzB,IAAI,IAAI,KAAK,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,2FAA2F;QAC3F,MAAM,KAAK,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACnG,MAAM,MAAM,GACV,CAAC,KAAK,CAAC,CAAC,CAAC,4DAA4D,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7E,wDAAwD;YACxD,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACnC,kCAAkC;YAClC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxB,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;YACtD,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACpD,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACpB,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClH,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEjI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACrB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAElE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7E,MAAM,KAAK,GAAG,GAA0B,EAAE;QACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,SAAS;YAAE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI;gBAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpF,OAAO,SAAS;aACb,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;aACxB,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAChC,IAAI,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,KAAK;QACd,MAAM,EAAE,CAAC,EAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI;QAChD,KAAK;QACL,EAAE,CAAC,IAA2B;YAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5G,CAAC;QACD,KAAK,CAAC,MAAM,EAAE,KAAK;YACjB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,mDAAmD,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACvH,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACnE,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,2CAA2C,EAAE,CAAC;YAEvH,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACpD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,uDAAuD,EAAE,CAAC;YACxF,CAAC;YACD,yFAAyF;YACzF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;YAC9B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC7B,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACZ,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,EAAE,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1D,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,SAAS,CAAC,GAAG,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACxE,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC1D,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC3E,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,qCAAqC,EAAE,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;QACtB,CAAC;QACD,OAAO,EAAE,CAAC,IAAY,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI;QACpD,KAAK,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,KAAK,OAAO,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAC1J,WAAW,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,KAAK,GAAG,CAAC;KAC7F,CAAC,CAAC;IAE3B,SAAS,IAAI,CAAC,GAA0B;QACtC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;AACH,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,QAAQ,CAAC,KAAkB;IACzC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAqB,CAAC,CAAC;IAC9C,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAC7B,CAAC"}

package/dist/space/space-access.d.ts

@@ -0,0 +1,80 @@
+/**
+ * @module space-access
+ * What a space is, fixed at creation — and the keys around it that anyone can
+ * check without holding a secret.
+ *
+ * The space's **genesis** names its creator, its visibility, the roles it
+ * starts with and which of them the creator holds, and — for a private space —
+ * the public half of its read key. The space id is the genesis's hash. A space
+ * someone hands you — in an invite, from a host — either hashes to its id or
+ * is refused, so nobody can quietly change who started it or with which roles.
+ * Everything after that — new roles, members, invites — is records in the
+ * space's access history (`space/roles.ts`).
+ *
+ * A private space's **read key pair** is derived from its AES key, so everyone
+ * who can read already has it. A node checks a connecting reader against its
+ * public half — without the space key.
+ *
+ * An **invite link** carries a random secret. Its public half is written into
+ * the space as an invite record, for one role. Whoever holds the secret joins
+ * by writing their own member record, signed a second time by the secret over
+ * the space and their identity — so the signature cannot be moved to anyone
+ * else, or another space. Deleting the invite record closes the link.
+ */
+import type { CryptoProvider, Space } from '../types.js';
+import type { SpaceKey } from '../privacy/space-encryption.js';
+/** A key pair belonging to a space, and its public half as a did:key */
+export interface SpaceKeyPair {
+    readonly did: string;
+    readonly privateKey: CryptoKey;
+}
+/** What a space is, fixed at creation. Its hash is the space id. */
+export interface SpaceGenesis {
+    readonly v: 2;
+    readonly creator: string;
+    readonly visibility: Space['visibility'];
+    readonly roles: Space['roles'];
+    readonly creatorRole: string;
+    readonly createdAt: string;
+    readonly nonce: string;
+    readonly readKey?: string;
+    readonly encryptionKeyId?: string;
+}
+/** A fresh secret for an invite link */
+export declare function generateInviteSecret(): Uint8Array;
+/** The key pair an invite link's secret stands for */
+export declare function deriveInviteKey(secret: Uint8Array, provider: CryptoProvider): Promise<SpaceKeyPair>;
+/** The read key pair of a private space, from its AES key */
+export declare function deriveReadKey(spaceKey: SpaceKey, provider: CryptoProvider): Promise<SpaceKeyPair>;
+/**
+ * What the read key pair is made from — one way from the space key, so
+ * holding it proves you may read without letting you decrypt anything. It is
+ * what a pass hands a node that carries a space it cannot read (`space/pass.ts`).
+ */
+export declare function deriveReadSeed(spaceKey: SpaceKey): Promise<Uint8Array>;
+/** The read key pair, from its seed */
+export declare function readKeyFromSeed(seed: Uint8Array, provider: CryptoProvider): Promise<SpaceKeyPair>;
+/** The fields of a space its id is made from */
+export declare function spaceGenesis(space: Omit<Space, 'id' | 'name'>): SpaceGenesis;
+/** The id a space with this genesis has */
+export declare function spaceIdOf(genesis: SpaceGenesis): Promise<string>;
+/** Why a set of starting roles cannot found a space, or null */
+export declare function checkStartingRoles(roles: unknown, creatorRole: unknown): string | null;
+/**
+ * Why a space someone handed over cannot be trusted, or null when it can:
+ * its id must be its genesis's hash, and it must have the keys its kind needs.
+ */
+export declare function checkSpace(space: Space): Promise<string | null>;
+/** The key of an account's member record */
+export declare const memberKey: (did: string) => Promise<string>;
+/** The key of an invite's record, from its public key */
+export declare const inviteKey: (inviteDid: string) => Promise<string>;
+/** The key of the record revoking a note, from the note's CID */
+export declare const revokeKey: (noteCid: string) => Promise<string>;
+/** The key of a role's record */
+export declare const roleKey: (name: string) => string;
+/** An invite key's signature, letting `did` join `spaceId` — what a member record carries when it joins by invite */
+export declare function signInvite(spaceId: string, did: string, invite: SpaceKeyPair, provider: CryptoProvider): Promise<string>;
+/** Whether an invite key signed for `did` to join `spaceId` */
+export declare function verifyInvite(spaceId: string, did: string, inviteDid: string, signature: string, provider: CryptoProvider): Promise<boolean>;
+//# sourceMappingURL=space-access.d.ts.map

package/dist/space/space-access.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"space-access.d.ts","sourceRoot":"","sources":["../../src/space/space-access.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,gCAAgC,CAAC;AAU/D,wEAAwE;AACxE,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC;CAChC;AAED,oEAAoE;AACpE,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;IACzC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,CAAC;CACnC;AAED,wCAAwC;AACxC,wBAAgB,oBAAoB,IAAI,UAAU,CAEjD;AAuBD,sDAAsD;AACtD,wBAAgB,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,CAEnG;AAED,6DAA6D;AAC7D,wBAAsB,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,CAEvG;AAED;;;;GAIG;AACH,wBAAsB,cAAc,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,CAG5E;AAED,uCAAuC;AACvC,wBAAsB,eAAe,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,CAIvG;AAED,gDAAgD;AAChD,wBAAgB,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,GAAG,MAAM,CAAC,GAAG,YAAY,CAY5E;AAED,2CAA2C;AAC3C,wBAAgB,SAAS,CAAC,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAEhE;AAED,gEAAgE;AAChE,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAStF;AAED;;;GAGG;AACH,wBAAsB,UAAU,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAWrE;AAYD,4CAA4C;AAC5C,eAAO,MAAM,SAAS,GAAI,KAAK,MAAM,oBAA2B,CAAC;AACjE,yDAAyD;AACzD,eAAO,MAAM,SAAS,GAAI,WAAW,MAAM,oBAAiC,CAAC;AAC7E,iEAAiE;AACjE,eAAO,MAAM,SAAS,GAAI,SAAS,MAAM,oBAA+B,CAAC;AACzE,iCAAiC;AACjC,eAAO,MAAM,OAAO,GAAI,MAAM,MAAM,WAAmB,CAAC;AAIxD,qHAAqH;AACrH,wBAAsB,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,CAE9H;AAED,+DAA+D;AAC/D,wBAAsB,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,CAOjJ"}