@welshman/domain 0.9.0-pre1

package/dist/feeds/src/compiler.js

@@ -0,0 +1,253 @@
+import { uniq, identity, flatten, pushToMapKey, intersection, tryCatch, now } from "@welshman/lib";
+import { intersectFilters, matchFilter, getAddress, getIdFilters, unionFilters, } from "@welshman/util";
+import { FeedType, } from "./core.js";
+import { getFeedArgs, feedsFromTags } from "./utils.js";
+import { requestPage, requestDVM } from "./request.js";
+export class FeedCompiler {
+    options;
+    constructor(options) {
+        this.options = options;
+    }
+    canCompile(feed) {
+        switch (feed[0]) {
+            case FeedType.Union:
+            case FeedType.Intersection:
+                return getFeedArgs(feed).every(f => this.canCompile(f));
+            case FeedType.Address:
+            case FeedType.Author:
+            case FeedType.CreatedAt:
+            case FeedType.DVM:
+            case FeedType.ID:
+            case FeedType.Global:
+            case FeedType.Kind:
+            case FeedType.List:
+            case FeedType.Label:
+            case FeedType.Relay:
+            case FeedType.Scope:
+            case FeedType.Search:
+            case FeedType.Tag:
+            case FeedType.WOT:
+                return true;
+            default:
+                return false;
+        }
+    }
+    async compile(feed) {
+        switch (feed[0]) {
+            case FeedType.ID:
+                return this._compileFilter("ids", getFeedArgs(feed));
+            case FeedType.Kind:
+                return this._compileFilter("kinds", getFeedArgs(feed));
+            case FeedType.Author:
+                return this._compileFilter("authors", getFeedArgs(feed));
+            case FeedType.DVM:
+                return await this._compileDvms(getFeedArgs(feed));
+            case FeedType.Intersection:
+                return await this._compileIntersection(getFeedArgs(feed));
+            case FeedType.List:
+                return await this._compileLists(getFeedArgs(feed));
+            case FeedType.Label:
+                return await this._compileLabels(getFeedArgs(feed));
+            case FeedType.Union:
+                return await this._compileUnion(getFeedArgs(feed));
+            case FeedType.Address:
+                return this._compileAddresses(getFeedArgs(feed));
+            case FeedType.CreatedAt:
+                return this._compileCreatedAt(getFeedArgs(feed));
+            case FeedType.Scope:
+                return this._compileScopes(getFeedArgs(feed));
+            case FeedType.Search:
+                return this._compileSearches(getFeedArgs(feed));
+            case FeedType.WOT:
+                return this._compileWot(getFeedArgs(feed));
+            case FeedType.Relay:
+                return [{ relays: getFeedArgs(feed) }];
+            case FeedType.Global:
+                return [{ filters: [{}] }];
+            case FeedType.Tag: {
+                const [key, ...value] = getFeedArgs(feed);
+                return this._compileFilter(key, value);
+            }
+            default:
+                throw new Error(`Unable to convert feed of type ${feed[0]} to filters`);
+        }
+    }
+    _compileAddresses(addresses) {
+        return [{ filters: getIdFilters(addresses) }];
+    }
+    _compileFilter(key, value) {
+        return [{ filters: [{ [key]: value }] }];
+    }
+    _compileCreatedAt(items) {
+        const filters = items
+            .map(({ since, until, relative = [] }) => {
+            if (since && relative.includes("since")) {
+                since = now() - since;
+            }
+            if (until && relative.includes("until")) {
+                until = now() - until;
+            }
+            if (since && until)
+                return { since, until };
+            if (since)
+                return { since };
+            if (until)
+                return { until };
+            return null;
+        })
+            .filter(identity);
+        return [{ filters: filters }];
+    }
+    _compileScopes(scopes) {
+        return [{ filters: [{ authors: uniq(scopes.flatMap(this.options.getPubkeysForScope)) }] }];
+    }
+    _compileSearches(searches) {
+        return [{ filters: searches.map(search => ({ search })) }];
+    }
+    _compileWot(wotItems) {
+        return [
+            {
+                filters: wotItems.map(({ min = 0, max = 1 }) => ({
+                    authors: this.options.getPubkeysForWOTRange(min, max),
+                })),
+            },
+        ];
+    }
+    async _compileDvms(items) {
+        const feeds = [];
+        await Promise.all(items.map(({ mappings, ...request }) => requestDVM({
+            ...request,
+            router: this.options.router,
+            signer: this.options.signer,
+            context: this.options.context,
+            onResult: async (e) => {
+                const tags = (await tryCatch(() => JSON.parse(e.content))) || [];
+                for (const feed of feedsFromTags(tags, mappings)) {
+                    feeds.push(feed);
+                }
+            },
+        })));
+        return await this._compileUnion(feeds);
+    }
+    async _compileIntersection(feeds) {
+        const [head, ...tail] = await Promise.all(feeds.map(f => this.compile(f)));
+        const result = [];
+        for (let { filters, relays } of head || []) {
+            const matchingGroups = tail
+                .map(items => items.filter(it => (!relays || !it.relays || intersection(relays, it.relays).length > 0) &&
+                (!filters || !it.filters || intersectFilters([filters, it.filters]).length > 0)))
+                .filter(items => items.length > 0);
+            if (matchingGroups.length < tail.length) {
+                continue;
+            }
+            for (const items of matchingGroups) {
+                for (const item of items) {
+                    if (relays && item.relays) {
+                        relays = relays.filter(r => item.relays.includes(r));
+                    }
+                    else if (item.relays) {
+                        relays = item.relays;
+                    }
+                    if (filters && item.filters) {
+                        filters = intersectFilters([filters, item.filters]);
+                    }
+                    else if (item.filters) {
+                        filters = item.filters;
+                    }
+                }
+            }
+            result.push({ relays, filters });
+        }
+        return result;
+    }
+    async _compileUnion(feeds) {
+        const filtersByRelay = new Map();
+        const filtersWithoutRelay = [];
+        const relaysWithoutFilter = [];
+        await Promise.all(feeds.map(async (feed) => {
+            for (const item of await this.compile(feed)) {
+                if (item.relays) {
+                    for (const relay of item.relays) {
+                        if (item.filters) {
+                            for (const filter of item.filters) {
+                                pushToMapKey(filtersByRelay, relay, filter);
+                            }
+                        }
+                        else {
+                            relaysWithoutFilter.push(relay);
+                        }
+                    }
+                }
+                else if (item.filters) {
+                    for (const filter of item.filters) {
+                        filtersWithoutRelay.push(filter);
+                    }
+                }
+            }
+        }));
+        const items = [];
+        for (const [relay, filters] of filtersByRelay.entries()) {
+            items.push({
+                relays: [relay],
+                filters: unionFilters(filters),
+            });
+        }
+        if (filtersWithoutRelay.length > 0) {
+            items.push({ filters: unionFilters(filtersWithoutRelay) });
+        }
+        if (relaysWithoutFilter.length > 0) {
+            items.push({ relays: uniq(relaysWithoutFilter) });
+        }
+        return items;
+    }
+    async _compileLists(listItems) {
+        const addresses = uniq(listItems.flatMap(({ addresses }) => addresses));
+        const eventsByAddress = new Map();
+        await requestPage({
+            router: this.options.router,
+            autoClose: true,
+            signal: this.options.signal,
+            context: this.options.context,
+            filters: getIdFilters(addresses),
+            onEvent: (e) => eventsByAddress.set(getAddress(e), e),
+        });
+        const feeds = flatten(await Promise.all(listItems.map(({ addresses, mappings }) => {
+            const feeds = [];
+            for (const address of addresses) {
+                const event = eventsByAddress.get(address);
+                if (event) {
+                    for (const feed of feedsFromTags(event.tags, mappings)) {
+                        feeds.push(feed);
+                    }
+                }
+            }
+            return feeds;
+        })));
+        return this._compileUnion(feeds);
+    }
+    async _compileLabels(labelItems) {
+        const events = [];
+        await Promise.all(labelItems.map(({ mappings, relays, ...filter }) => requestPage({
+            relays,
+            router: this.options.router,
+            autoClose: true,
+            signal: this.options.signal,
+            context: this.options.context,
+            filters: [{ kinds: [1985], ...filter }],
+            onEvent: (e) => events.push(e),
+        })));
+        const feeds = flatten(await Promise.all(labelItems.map(({ mappings, relays, ...filter }) => {
+            const tags = [];
+            for (const event of events) {
+                if (matchFilter(filter, event)) {
+                    for (const tag of event.tags) {
+                        tags.push(tag);
+                    }
+                }
+            }
+            return feedsFromTags(tags, mappings);
+        })));
+        return this._compileUnion(feeds);
+    }
+}
+//# sourceMappingURL=compiler.js.map

package/dist/feeds/src/compiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compiler.js","sourceRoot":"","sources":["../../../../feeds/src/compiler.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,EAAC,MAAM,eAAe,CAAA;AAChG,OAAO,EAGL,gBAAgB,EAChB,WAAW,EACX,UAAU,EACV,YAAY,EACZ,YAAY,GACb,MAAM,gBAAgB,CAAA;AAIvB,OAAO,EASL,QAAQ,GACT,MAAM,WAAW,CAAA;AAClB,OAAO,EAAC,WAAW,EAAE,aAAa,EAAC,MAAM,YAAY,CAAA;AACrD,OAAO,EAAC,WAAW,EAAE,UAAU,EAAC,MAAM,cAAc,CAAA;AAWpD,MAAM,OAAO,YAAY;IACF;IAArB,YAAqB,OAA4B;QAA5B,YAAO,GAAP,OAAO,CAAqB;IAAG,CAAC;IAErD,UAAU,CAAC,IAAU;QACnB,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,KAAK,QAAQ,CAAC,KAAK,CAAC;YACpB,KAAK,QAAQ,CAAC,YAAY;gBACxB,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;YACzD,KAAK,QAAQ,CAAC,OAAO,CAAC;YACtB,KAAK,QAAQ,CAAC,MAAM,CAAC;YACrB,KAAK,QAAQ,CAAC,SAAS,CAAC;YACxB,KAAK,QAAQ,CAAC,GAAG,CAAC;YAClB,KAAK,QAAQ,CAAC,EAAE,CAAC;YACjB,KAAK,QAAQ,CAAC,MAAM,CAAC;YACrB,KAAK,QAAQ,CAAC,IAAI,CAAC;YACnB,KAAK,QAAQ,CAAC,IAAI,CAAC;YACnB,KAAK,QAAQ,CAAC,KAAK,CAAC;YACpB,KAAK,QAAQ,CAAC,KAAK,CAAC;YACpB,KAAK,QAAQ,CAAC,KAAK,CAAC;YACpB,KAAK,QAAQ,CAAC,MAAM,CAAC;YACrB,KAAK,QAAQ,CAAC,GAAG,CAAC;YAClB,KAAK,QAAQ,CAAC,GAAG;gBACf,OAAO,IAAI,CAAA;YACb;gBACE,OAAO,KAAK,CAAA;QAChB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAU;QACtB,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,KAAK,QAAQ,CAAC,EAAE;gBACd,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACtD,KAAK,QAAQ,CAAC,IAAI;gBAChB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACxD,KAAK,QAAQ,CAAC,MAAM;gBAClB,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAC1D,KAAK,QAAQ,CAAC,GAAG;gBACf,OAAO,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACnD,KAAK,QAAQ,CAAC,YAAY;gBACxB,OAAO,MAAM,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAC3D,KAAK,QAAQ,CAAC,IAAI;gBAChB,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACpD,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACrD,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACpD,KAAK,QAAQ,CAAC,OAAO;gBACnB,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAClD,KAAK,QAAQ,CAAC,SAAS;gBACrB,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAClD,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAC/C,KAAK,QAAQ,CAAC,MAAM;gBAClB,OAAO,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YACjD,KAAK,QAAQ,CAAC,GAAG;gBACf,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAA;YAC5C,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,CAAC,EAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,EAAC,CAAC,CAAA;YACtC,KAAK,QAAQ,CAAC,MAAM;gBAClB,OAAO,CAAC,EAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC,CAAA;YAC1B,KAAK,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClB,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAA;gBAEzC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACxC,CAAC;YACD;gBACE,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAA;QAC3E,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,SAAmB;QACnC,OAAO,CAAC,EAAC,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,EAAC,CAAC,CAAA;IAC7C,CAAC;IAED,cAAc,CAAC,GAAW,EAAE,KAAU;QACpC,OAAO,CAAC,EAAC,OAAO,EAAE,CAAC,EAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAW,CAAC,EAAC,CAAC,CAAA;IAChD,CAAC;IAED,iBAAiB,CAAC,KAAsB;QACtC,MAAM,OAAO,GAAG,KAAK;aAClB,GAAG,CAAC,CAAC,EAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,EAAE,EAAC,EAAE,EAAE;YACrC,IAAI,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,KAAK,GAAG,GAAG,EAAE,GAAG,KAAK,CAAA;YACvB,CAAC;YAED,IAAI,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,KAAK,GAAG,GAAG,EAAE,GAAG,KAAK,CAAA;YACvB,CAAC;YAED,IAAI,KAAK,IAAI,KAAK;gBAAE,OAAO,EAAC,KAAK,EAAE,KAAK,EAAC,CAAA;YACzC,IAAI,KAAK;gBAAE,OAAO,EAAC,KAAK,EAAC,CAAA;YACzB,IAAI,KAAK;gBAAE,OAAO,EAAC,KAAK,EAAC,CAAA;YAEzB,OAAO,IAAI,CAAA;QACb,CAAC,CAAC;aACD,MAAM,CAAC,QAAQ,CAAC,CAAA;QAEnB,OAAO,CAAC,EAAC,OAAO,EAAE,OAAmB,EAAC,CAAC,CAAA;IACzC,CAAC;IAED,cAAc,CAAC,MAAe;QAC5B,OAAO,CAAC,EAAC,OAAO,EAAE,CAAC,EAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAA;IACxF,CAAC;IAED,gBAAgB,CAAC,QAAkB;QACjC,OAAO,CAAC,EAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAC,MAAM,EAAC,CAAC,CAAC,EAAC,CAAC,CAAA;IACxD,CAAC;IAED,WAAW,CAAC,QAAmB;QAC7B,OAAO;YACL;gBACE,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAC,EAAE,EAAE,CAAC,CAAC;oBAC7C,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,GAAG,EAAE,GAAG,CAAC;iBACtD,CAAC,CAAC;aACJ;SACF,CAAA;IACH,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAgB;QACjC,MAAM,KAAK,GAAW,EAAE,CAAA;QAExB,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,GAAG,CAAC,CAAC,EAAC,QAAQ,EAAE,GAAG,OAAO,EAAC,EAAE,EAAE,CACnC,UAAU,CAAC;YACT,GAAG,OAAO;YACV,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,QAAQ,EAAE,KAAK,EAAE,CAAe,EAAE,EAAE;gBAClC,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;gBAEhE,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACjD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAClB,CAAC;YACH,CAAC;SACF,CAAC,CACH,CACF,CAAA;QAED,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;IACxC,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAa;QACtC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAE1E,MAAM,MAAM,GAAG,EAAE,CAAA;QAEjB,KAAK,IAAI,EAAC,OAAO,EAAE,MAAM,EAAC,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;YACzC,MAAM,cAAc,GAAG,IAAI;iBACxB,GAAG,CAAC,KAAK,CAAC,EAAE,CACX,KAAK,CAAC,MAAM,CACV,EAAE,CAAC,EAAE,CACH,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACrE,CAAC,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAClF,CACF;iBACA,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAEpC,IAAI,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACxC,SAAQ;YACV,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;gBACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;wBAC1B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvD,CAAC;yBAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;wBACvB,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;oBACtB,CAAC;oBAED,IAAI,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBAC5B,OAAO,GAAG,gBAAgB,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;oBACrD,CAAC;yBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBACxB,OAAO,GAAG,IAAI,CAAC,OAAO,CAAA;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,OAAO,EAAC,CAAC,CAAA;QAChC,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,KAAa;QAC/B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAoB,CAAA;QAClD,MAAM,mBAAmB,GAAa,EAAE,CAAA;QACxC,MAAM,mBAAmB,GAAa,EAAE,CAAA;QAExC,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;YACrB,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;wBAChC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;4BACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gCAClC,YAAY,CAAC,cAAc,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;4BAC7C,CAAC;wBACH,CAAC;6BAAM,CAAC;4BACN,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;wBACjC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACxB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBAClC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;oBAClC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CACH,CAAA;QAED,MAAM,KAAK,GAAkB,EAAE,CAAA;QAE/B,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,KAAK,CAAC,IAAI,CAAC;gBACT,MAAM,EAAE,CAAC,KAAK,CAAC;gBACf,OAAO,EAAE,YAAY,CAAC,OAAO,CAAC;aAC/B,CAAC,CAAA;QACJ,CAAC;QAED,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,EAAC,OAAO,EAAE,YAAY,CAAC,mBAAmB,CAAC,EAAC,CAAC,CAAA;QAC1D,CAAC;QAED,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,EAAC,CAAC,CAAA;QACjD,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,SAAqB;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,EAAC,SAAS,EAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAA;QACrE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAwB,CAAA;QAEvD,MAAM,WAAW,CAAC;YAChB,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC;YAChC,OAAO,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SACpE,CAAC,CAAA;QAEF,MAAM,KAAK,GAAG,OAAO,CACnB,MAAM,OAAO,CAAC,GAAG,CACf,SAAS,CAAC,GAAG,CAAC,CAAC,EAAC,SAAS,EAAE,QAAQ,EAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAW,EAAE,CAAA;YAExB,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;gBAE1C,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;wBACvD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC,CAAC,CACH,CACF,CAAA;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;IAClC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAuB;QAC1C,MAAM,MAAM,GAAmB,EAAE,CAAA;QAEjC,MAAM,OAAO,CAAC,GAAG,CACf,UAAU,CAAC,GAAG,CAAC,CAAC,EAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,EAAC,EAAE,EAAE,CAC/C,WAAW,CAAC;YACV,MAAM;YACN,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,OAAO,EAAE,CAAC,EAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAC,CAAC;YACrC,OAAO,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;SAC7C,CAAC,CACH,CACF,CAAA;QAED,MAAM,KAAK,GAAG,OAAO,CACnB,MAAM,OAAO,CAAC,GAAG,CACf,UAAU,CAAC,GAAG,CAAC,CAAC,EAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,EAAC,EAAE,EAAE;YAC/C,MAAM,IAAI,GAAe,EAAE,CAAA;YAE3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC/B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;wBAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QACtC,CAAC,CAAC,CACH,CACF,CAAA;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;IAClC,CAAC;CACF"}

package/dist/feeds/src/controller.d.ts

@@ -0,0 +1,32 @@
+import { TrustedEvent } from "@welshman/util";
+import { Tracker } from "@welshman/net";
+import { Feed, RequestItem } from "./core.js";
+import { FeedCompiler, FeedCompilerOptions } from "./compiler.js";
+export type FeedControllerOptions = FeedCompilerOptions & {
+    feed: Feed;
+    tracker?: Tracker;
+    onEvent?: (event: TrustedEvent) => void;
+    onExhausted?: () => void;
+    useWindowing?: boolean;
+};
+export declare class FeedController {
+    readonly options: FeedControllerOptions;
+    compiler: FeedCompiler;
+    constructor(options: FeedControllerOptions);
+    getRequestItems: () => Promise<RequestItem[] | undefined>;
+    getLoader: () => Promise<(limit: number) => Promise<void>>;
+    load: (limit: number) => Promise<void>;
+    getListener: () => Promise<() => () => void>;
+    listen: () => () => Promise<void>;
+    _getRequestsLoader(requests: RequestItem[]): Promise<(limit: number) => Promise<void>>;
+    _getRequestLoader({ relays, filters }: RequestItem, { onEvent, onExhausted }: Pick<FeedControllerOptions, "onEvent" | "onExhausted">): Promise<(limit: number) => Promise<void>>;
+    _getDifferenceLoader(feeds: Feed[]): (limit: number) => Promise<void>;
+    _getIntersectionLoader(feeds: Feed[]): (limit: number) => Promise<void>;
+    _getUnionLoader(feeds: Feed[]): (limit: number) => Promise<void>;
+    _getRequestsListener(requests: RequestItem[]): Promise<() => () => void>;
+    _getRequestListener({ relays, filters }: RequestItem, { onEvent }: Pick<FeedControllerOptions, "onEvent">): Promise<() => () => void>;
+    _getDifferenceListener(feeds: Feed[]): () => () => void;
+    _getIntersectionListener(feeds: Feed[]): () => () => void;
+    _getUnionListener(feeds: Feed[]): () => () => void;
+}
+//# sourceMappingURL=controller.d.ts.map

package/dist/feeds/src/controller.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"controller.d.ts","sourceRoot":"","sources":["../../../../feeds/src/controller.ts"],"names":[],"mappings":"AAYA,OAAO,EAAuC,YAAY,EAAS,MAAM,gBAAgB,CAAA;AACzF,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAA;AACrC,OAAO,EAAC,IAAI,EAAY,WAAW,EAAC,MAAM,WAAW,CAAA;AACrD,OAAO,EAAC,YAAY,EAAE,mBAAmB,EAAC,MAAM,eAAe,CAAA;AAG/D,MAAM,MAAM,qBAAqB,GAAG,mBAAmB,GAAG;IACxD,IAAI,EAAE,IAAI,CAAA;IACV,OAAO,CAAC,EAAE,OAAO,CAAA;IACjB,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,YAAY,KAAK,IAAI,CAAA;IACvC,WAAW,CAAC,EAAE,MAAM,IAAI,CAAA;IACxB,YAAY,CAAC,EAAE,OAAO,CAAA;CACvB,CAAA;AAED,qBAAa,cAAc;IAGb,QAAQ,CAAC,OAAO,EAAE,qBAAqB;IAFnD,QAAQ,EAAE,YAAY,CAAA;gBAED,OAAO,EAAE,qBAAqB;IAInD,eAAe,2CAIb;IAEF,SAAS,wBAiEc,MAAM,oBA/C3B;IAEF,IAAI,GAAU,OAAO,MAAM,mBAAoC;IAE/D,WAAW,kCAkBT;IAEF,MAAM,4BAIL;IAEK,kBAAkB,CAAC,QAAQ,EAAE,WAAW,EAAE,mBAiBzB,MAAM;IASvB,iBAAiB,CACrB,EAAC,MAAM,EAAE,OAAO,EAAC,EAAE,WAAW,EAC9B,EAAC,OAAO,EAAE,WAAW,EAAC,EAAE,IAAI,CAAC,qBAAqB,EAAE,SAAS,GAAG,aAAa,CAAC,mBAmBzD,MAAM;IAiE7B,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAsBlB,OAAO,MAAM;IAwB7B,sBAAsB,CAAC,KAAK,EAAE,IAAI,EAAE,IAmBpB,OAAO,MAAM;IAwB7B,eAAe,CAAC,KAAK,EAAE,IAAI,EAAE,IAmBb,OAAO,MAAM;IAiBvB,oBAAoB,CAAC,QAAQ,EAAE,WAAW,EAAE;IAsB5C,mBAAmB,CACvB,EAAC,MAAM,EAAE,OAAO,EAAC,EAAE,WAAW,EAC9B,EAAC,OAAO,EAAC,EAAE,IAAI,CAAC,qBAAqB,EAAE,SAAS,CAAC;IA4BnD,sBAAsB,CAAC,KAAK,EAAE,IAAI,EAAE;IAyBpC,wBAAwB,CAAC,KAAK,EAAE,IAAI,EAAE;IA2BtC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE;CAuBhC"}

package/dist/feeds/src/controller.js

@@ -0,0 +1,329 @@
+import { inc, removeUndefined, call, defer, memoize, omitVals, max, min, now, } from "@welshman/lib";
+import { EPOCH, trimFilters, guessFilterDelta } from "@welshman/util";
+import { FeedType } from "./core.js";
+import { FeedCompiler } from "./compiler.js";
+import { requestPage } from "./request.js";
+export class FeedController {
+    options;
+    compiler;
+    constructor(options) {
+        this.options = options;
+        this.compiler = new FeedCompiler(options);
+    }
+    getRequestItems = memoize(async () => {
+        return this.compiler.canCompile(this.options.feed)
+            ? this.compiler.compile(this.options.feed)
+            : undefined;
+    });
+    getLoader = memoize(async () => {
+        const [type, ...feed] = this.options.feed;
+        const requestItems = await this.getRequestItems();
+        if (requestItems) {
+            return this._getRequestsLoader(requestItems);
+        }
+        switch (type) {
+            case FeedType.Difference:
+                return this._getDifferenceLoader(feed);
+            case FeedType.Intersection:
+                return this._getIntersectionLoader(feed);
+            case FeedType.Union:
+                return this._getUnionLoader(feed);
+            default:
+                throw new Error(`Unable to convert feed of type ${type} to loader`);
+        }
+    });
+    load = async (limit) => (await this.getLoader())(limit);
+    getListener = memoize(async () => {
+        const [type, ...feed] = this.options.feed;
+        const requestItems = await this.getRequestItems();
+        if (requestItems) {
+            return this._getRequestsListener(requestItems);
+        }
+        switch (type) {
+            case FeedType.Difference:
+                return this._getDifferenceListener(feed);
+            case FeedType.Intersection:
+                return this._getIntersectionListener(feed);
+            case FeedType.Union:
+                return this._getUnionListener(feed);
+            default:
+                throw new Error(`Unable to convert feed of type ${type} to listener`);
+        }
+    });
+    listen = () => {
+        const promise = this.getListener().then(call);
+        return () => promise.then(call);
+    };
+    async _getRequestsLoader(requests) {
+        const seen = new Set();
+        const exhausted = new Set();
+        const loaders = await Promise.all(requests.map(request => this._getRequestLoader(request, {
+            onExhausted: () => exhausted.add(request),
+            onEvent: e => {
+                if (!seen.has(e.id)) {
+                    this.options.onEvent?.(e);
+                    seen.add(e.id);
+                }
+            },
+        })));
+        return async (limit) => {
+            await Promise.all(loaders.map(loader => loader(limit)));
+            if (exhausted.size === requests.length) {
+                this.options?.onExhausted?.();
+            }
+        };
+    }
+    async _getRequestLoader({ relays, filters }, { onEvent, onExhausted }) {
+        // Make sure we have some kind of filter to send if we've been given an empty one, as happens with relay feeds
+        if (!filters || filters.length === 0) {
+            filters = [{}];
+        }
+        const untils = filters.flatMap((filter) => (filter.until ? [filter.until] : []));
+        const sinces = filters.flatMap((filter) => (filter.since ? [filter.since] : []));
+        const maxUntil = untils.length === filters.length ? max(untils) : now();
+        const minSince = sinces.length === filters.length ? min(sinces) : EPOCH;
+        const initialDelta = guessFilterDelta(filters);
+        let promise;
+        let delta = initialDelta;
+        let since = this.options.useWindowing ? maxUntil - delta : 0;
+        let until = maxUntil;
+        let exhausted = false;
+        return async (limit) => {
+            if (promise || exhausted) {
+                return promise;
+            }
+            promise = defer();
+            const requestFilters = filters
+                // Remove filters that don't fit our window
+                .filter((filter) => {
+                const filterSince = filter.since || minSince;
+                const filterUntil = filter.until || maxUntil;
+                return filterSince < until && filterUntil > since;
+            })
+                // Modify the filters to define our window
+                .map((filter) => ({ since, until, limit, ...filter }));
+            if (requestFilters.length === 0) {
+                return onExhausted?.();
+            }
+            let count = 0;
+            await requestPage(omitVals([undefined], {
+                relays,
+                router: this.options.router,
+                autoClose: true,
+                filters: trimFilters(requestFilters),
+                signal: this.options.signal,
+                tracker: this.options.tracker,
+                context: this.options.context,
+                onEvent: (event) => {
+                    count += 1;
+                    until = Math.min(until, event.created_at - 1);
+                    onEvent?.(event);
+                },
+            }));
+            if (this.options.useWindowing) {
+                if (since === minSince) {
+                    exhausted = true;
+                    onExhausted?.();
+                }
+                // Relays can't be relied upon to return events in descending order, do exponential
+                // windowing to ensure we get the most recent stuff on first load, but eventually find it all
+                if (count < limit) {
+                    delta = delta * Math.round(100 * (2 - inc(count) / inc(limit)));
+                    until = since;
+                }
+                since = Math.max(minSince, until - delta);
+            }
+            else if (count === 0) {
+                exhausted = true;
+                onExhausted?.();
+            }
+            promise.resolve();
+            promise = undefined;
+        };
+    }
+    _getDifferenceLoader(feeds) {
+        const exhausted = new Set();
+        const skip = new Set();
+        const events = [];
+        const seen = new Set();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onExhausted: () => exhausted.add(i),
+            onEvent: (event) => {
+                if (i === 0) {
+                    events.push(event);
+                }
+                else {
+                    skip.add(event.id);
+                }
+            },
+        }));
+        return async (limit) => {
+            await Promise.all(controllers.map(async (controller, i) => {
+                if (exhausted.has(i)) {
+                    return;
+                }
+                await controller.load(limit);
+            }));
+            for (const event of events.splice(0)) {
+                if (!skip.has(event.id) && !seen.has(event.id)) {
+                    this.options.onEvent?.(event);
+                    seen.add(event.id);
+                }
+            }
+            if (exhausted.size === controllers.length) {
+                this.options.onExhausted?.();
+            }
+        };
+    }
+    _getIntersectionLoader(feeds) {
+        const exhausted = new Set();
+        const counts = new Map();
+        const events = [];
+        const seen = new Set();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onExhausted: () => exhausted.add(i),
+            onEvent: (event) => {
+                events.push(event);
+                counts.set(event.id, inc(counts.get(event.id)));
+            },
+        }));
+        return async (limit) => {
+            await Promise.all(controllers.map(async (controller, i) => {
+                if (exhausted.has(i)) {
+                    return;
+                }
+                await controller.load(limit);
+            }));
+            for (const event of events.splice(0)) {
+                if (counts.get(event.id) === controllers.length && !seen.has(event.id)) {
+                    this.options.onEvent?.(event);
+                    seen.add(event.id);
+                }
+            }
+            if (exhausted.size === controllers.length) {
+                this.options.onExhausted?.();
+            }
+        };
+    }
+    _getUnionLoader(feeds) {
+        const exhausted = new Set();
+        const seen = new Set();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onExhausted: () => exhausted.add(i),
+            onEvent: (event) => {
+                if (!seen.has(event.id)) {
+                    this.options.onEvent?.(event);
+                    seen.add(event.id);
+                }
+            },
+        }));
+        return async (limit) => {
+            await Promise.all(controllers.map(async (controller, i) => {
+                if (exhausted.has(i)) {
+                    return;
+                }
+                await controller.load(limit);
+            }));
+            if (exhausted.size === controllers.length) {
+                this.options.onExhausted?.();
+            }
+        };
+    }
+    async _getRequestsListener(requests) {
+        const seen = new Set();
+        const listeners = await Promise.all(requests.map(request => this._getRequestListener(request, {
+            onEvent: e => {
+                if (!seen.has(e.id)) {
+                    this.options.onEvent?.(e);
+                    seen.add(e.id);
+                }
+            },
+        })));
+        return () => {
+            const unsubscribers = listeners.map(call);
+            return () => unsubscribers.forEach(call);
+        };
+    }
+    async _getRequestListener({ relays, filters }, { onEvent }) {
+        // Make sure we have some kind of filter to send if we've been given an empty one, as happens with relay feeds
+        if (!filters || filters.length === 0) {
+            filters = [{}];
+        }
+        return () => {
+            const controller = new AbortController();
+            const signal = AbortSignal.any(removeUndefined([controller.signal, this.options.signal]));
+            const requestFilters = filters.map((filter) => ({ ...filter, limit: 0 }));
+            requestPage(omitVals([undefined], {
+                relays,
+                router: this.options.router,
+                signal,
+                onEvent: (event) => onEvent?.(event),
+                filters: trimFilters(requestFilters),
+                tracker: this.options.tracker,
+                context: this.options.context,
+            }));
+            return () => controller.abort();
+        };
+    }
+    _getDifferenceListener(feeds) {
+        const skip = new Set();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onEvent: (event) => {
+                if (i === 0 && !skip.has(event.id)) {
+                    this.options.onEvent?.(event);
+                }
+                else {
+                    skip.add(event.id);
+                }
+            },
+        }));
+        return () => {
+            const unsubscribers = controllers.map(controller => controller.listen());
+            return () => unsubscribers.forEach(call);
+        };
+    }
+    _getIntersectionListener(feeds) {
+        const counts = new Map();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onEvent: (event) => {
+                const count = inc(counts.get(event.id));
+                if (count === feeds.length) {
+                    this.options.onEvent?.(event);
+                }
+                counts.set(event.id, count);
+            },
+        }));
+        return () => {
+            const unsubscribers = controllers.map(controller => controller.listen());
+            return () => unsubscribers.forEach(call);
+        };
+    }
+    _getUnionListener(feeds) {
+        const seen = new Set();
+        const controllers = feeds.map((thisFeed, i) => new FeedController({
+            ...this.options,
+            feed: thisFeed,
+            onEvent: (event) => {
+                if (!seen.has(event.id)) {
+                    this.options.onEvent?.(event);
+                    seen.add(event.id);
+                }
+            },
+        }));
+        return () => {
+            const unsubscribers = controllers.map(controller => controller.listen());
+            return () => unsubscribers.forEach(call);
+        };
+    }
+}
+//# sourceMappingURL=controller.js.map

package/dist/feeds/src/controller.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"controller.js","sourceRoot":"","sources":["../../../../feeds/src/controller.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,GAAG,EACH,eAAe,EACf,IAAI,EACJ,KAAK,EAEL,OAAO,EACP,QAAQ,EACR,GAAG,EACH,GAAG,EACH,GAAG,GACJ,MAAM,eAAe,CAAA;AACtB,OAAO,EAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,EAAuB,MAAM,gBAAgB,CAAA;AAEzF,OAAO,EAAO,QAAQ,EAAc,MAAM,WAAW,CAAA;AACrD,OAAO,EAAC,YAAY,EAAsB,MAAM,eAAe,CAAA;AAC/D,OAAO,EAAC,WAAW,EAAC,MAAM,cAAc,CAAA;AAUxC,MAAM,OAAO,cAAc;IAGJ;IAFrB,QAAQ,CAAc;IAEtB,YAAqB,OAA8B;QAA9B,YAAO,GAAP,OAAO,CAAuB;QACjD,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,CAAA;IAC3C,CAAC;IAED,eAAe,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChD,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAC1C,CAAC,CAAC,SAAS,CAAA;IACf,CAAC,CAAC,CAAA;IAEF,SAAS,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE;QAC7B,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;QACzC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAA;QAEjD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAA;QAC9C,CAAC;QAED,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,QAAQ,CAAC,UAAU;gBACtB,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAc,CAAC,CAAA;YAClD,KAAK,QAAQ,CAAC,YAAY;gBACxB,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAc,CAAC,CAAA;YACpD,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAc,CAAC,CAAA;YAC7C;gBACE,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,YAAY,CAAC,CAAA;QACvE,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,IAAI,GAAG,KAAK,EAAE,KAAa,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAA;IAE/D,WAAW,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE;QAC/B,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAA;QACzC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAA;QAEjD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAA;QAChD,CAAC;QAED,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,QAAQ,CAAC,UAAU;gBACtB,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAc,CAAC,CAAA;YACpD,KAAK,QAAQ,CAAC,YAAY;gBACxB,OAAO,IAAI,CAAC,wBAAwB,CAAC,IAAc,CAAC,CAAA;YACtD,KAAK,QAAQ,CAAC,KAAK;gBACjB,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAc,CAAC,CAAA;YAC/C;gBACE,MAAM,IAAI,KAAK,CAAC,kCAAkC,IAAI,cAAc,CAAC,CAAA;QACzE,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,MAAM,GAAG,GAAG,EAAE;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE7C,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACjC,CAAC,CAAA;IAED,KAAK,CAAC,kBAAkB,CAAC,QAAuB;QAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QACtB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,CAAA;QAC3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CACrB,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE;YAC9B,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;YACzC,OAAO,EAAE,CAAC,CAAC,EAAE;gBACX,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;oBACzB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBAChB,CAAC;YACH,CAAC;SACF,CAAC,CACH,CACF,CAAA;QAED,OAAO,KAAK,EAAE,KAAa,EAAE,EAAE;YAC7B,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YAEvD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,CAAA;YAC/B,CAAC;QACH,CAAC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,EAAC,MAAM,EAAE,OAAO,EAAc,EAC9B,EAAC,OAAO,EAAE,WAAW,EAAyD;QAE9E,8GAA8G;QAC9G,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAA;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAc,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACxF,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAc,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACxF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACvE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;QACvE,MAAM,YAAY,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAA;QAE9C,IAAI,OAAmC,CAAA;QACvC,IAAI,KAAK,GAAG,YAAY,CAAA;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5D,IAAI,KAAK,GAAG,QAAQ,CAAA;QACpB,IAAI,SAAS,GAAG,KAAK,CAAA;QAErB,OAAO,KAAK,EAAE,KAAa,EAAE,EAAE;YAC7B,IAAI,OAAO,IAAI,SAAS,EAAE,CAAC;gBACzB,OAAO,OAAO,CAAA;YAChB,CAAC;YAED,OAAO,GAAG,KAAK,EAAE,CAAA;YAEjB,MAAM,cAAc,GAAG,OAAQ;gBAC7B,2CAA2C;iBAC1C,MAAM,CAAC,CAAC,MAAc,EAAE,EAAE;gBACzB,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAA;gBAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAA;gBAE5C,OAAO,WAAW,GAAG,KAAK,IAAI,WAAW,GAAG,KAAK,CAAA;YACnD,CAAC,CAAC;gBACF,0CAA0C;iBACzC,GAAG,CAAC,CAAC,MAAc,EAAE,EAAE,CAAC,CAAC,EAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,MAAM,EAAC,CAAC,CAAC,CAAA;YAE9D,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,WAAW,EAAE,EAAE,CAAA;YACxB,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,CAAA;YAEb,MAAM,WAAW,CACf,QAAQ,CAAC,CAAC,SAAS,CAAC,EAAE;gBACpB,MAAM;gBACN,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;gBAC3B,SAAS,EAAE,IAAI;gBACf,OAAO,EAAE,WAAW,CAAC,cAAc,CAAC;gBACpC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;gBAC7B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;gBAC7B,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;oBAC/B,KAAK,IAAI,CAAC,CAAA;oBACV,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAA;oBAC7C,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;gBAClB,CAAC;aACF,CAAC,CACH,CAAA;YAED,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBAC9B,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACvB,SAAS,GAAG,IAAI,CAAA;oBAChB,WAAW,EAAE,EAAE,CAAA;gBACjB,CAAC;gBAED,mFAAmF;gBACnF,6FAA6F;gBAC7F,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;oBAClB,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;oBAC/D,KAAK,GAAG,KAAK,CAAA;gBACf,CAAC;gBAED,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,KAAK,CAAC,CAAA;YAC3C,CAAC;iBAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBACvB,SAAS,GAAG,IAAI,CAAA;gBAChB,WAAW,EAAE,EAAE,CAAA;YACjB,CAAC;YAED,OAAO,CAAC,OAAO,EAAE,CAAA;YACjB,OAAO,GAAG,SAAS,CAAA;QACrB,CAAC,CAAA;IACH,CAAC;IAED,oBAAoB,CAAC,KAAa;QAChC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;QAC9B,MAAM,MAAM,GAAmB,EAAE,CAAA;QACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QAEtB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACZ,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACpB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,KAAK,EAAE,KAAa,EAAE,EAAE;YAC7B,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAA0B,EAAE,CAAS,EAAE,EAAE;gBAC9D,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAM;gBACR,CAAC;gBAED,MAAM,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC9B,CAAC,CAAC,CACH,CAAA;YAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC/C,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;oBAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;YAED,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;gBAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAA;YAC9B,CAAC;QACH,CAAC,CAAA;IACH,CAAC;IAED,sBAAsB,CAAC,KAAa;QAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QACxC,MAAM,MAAM,GAAmB,EAAE,CAAA;QACjC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QAEtB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAClB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACjD,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,KAAK,EAAE,KAAa,EAAE,EAAE;YAC7B,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAA0B,EAAE,CAAS,EAAE,EAAE;gBAC9D,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAM;gBACR,CAAC;gBAED,MAAM,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC9B,CAAC,CAAC,CACH,CAAA;YAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,WAAW,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBACvE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;oBAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;YAED,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;gBAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAA;YAC9B,CAAC;QACH,CAAC,CAAA;IACH,CAAC;IAED,eAAe,CAAC,KAAa;QAC3B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QAEtB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,WAAW,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBACxB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;oBAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,KAAK,EAAE,KAAa,EAAE,EAAE;YAC7B,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAA0B,EAAE,CAAS,EAAE,EAAE;gBAC9D,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,OAAM;gBACR,CAAC;gBAED,MAAM,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAC9B,CAAC,CAAC,CACH,CAAA;YAED,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC,MAAM,EAAE,CAAC;gBAC1C,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAA;YAC9B,CAAC;QACH,CAAC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,QAAuB;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QACtB,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CACjC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CACrB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE;YAChC,OAAO,EAAE,CAAC,CAAC,EAAE;gBACX,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAA;oBACzB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;gBAChB,CAAC;YACH,CAAC;SACF,CAAC,CACH,CACF,CAAA;QAED,OAAO,GAAG,EAAE;YACV,MAAM,aAAa,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAEzC,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1C,CAAC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,EAAC,MAAM,EAAE,OAAO,EAAc,EAC9B,EAAC,OAAO,EAAyC;QAEjD,8GAA8G;QAC9G,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,OAAO,GAAG,CAAC,EAAE,CAAC,CAAA;QAChB,CAAC;QAED,OAAO,GAAG,EAAE;YACV,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAA;YACxC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACzF,MAAM,cAAc,GAAG,OAAQ,CAAC,GAAG,CAAC,CAAC,MAAc,EAAE,EAAE,CAAC,CAAC,EAAC,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,EAAC,CAAC,CAAC,CAAA;YAEhF,WAAW,CACT,QAAQ,CAAC,CAAC,SAAS,CAAC,EAAE;gBACpB,MAAM;gBACN,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;gBAC3B,MAAM;gBACN,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC;gBAClD,OAAO,EAAE,WAAW,CAAC,cAAc,CAAC;gBACpC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;gBAC7B,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;aAC9B,CAAC,CACH,CAAA;YAED,OAAO,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAA;QACjC,CAAC,CAAA;IACH,CAAC;IAED,sBAAsB,CAAC,KAAa;QAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;QAE9B,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;gBAC/B,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,GAAG,EAAE;YACV,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAA;YAExE,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1C,CAAC,CAAA;IACH,CAAC;IAED,wBAAwB,CAAC,KAAa;QACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QAExC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;gBAEvC,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;oBAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;gBAC/B,CAAC;gBAED,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;YAC7B,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,GAAG,EAAE;YACV,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAA;YAExE,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1C,CAAC,CAAA;IACH,CAAC;IAED,iBAAiB,CAAC,KAAa;QAC7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAA;QAEtB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAC3B,CAAC,QAAc,EAAE,CAAS,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC;YACjB,GAAG,IAAI,CAAC,OAAO;YACf,IAAI,EAAE,QAAQ;YACd,OAAO,EAAE,CAAC,KAAmB,EAAE,EAAE;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBACxB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAA;oBAC7B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;gBACpB,CAAC;YACH,CAAC;SACF,CAAC,CACL,CAAA;QAED,OAAO,GAAG,EAAE;YACV,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAA;YAExE,OAAO,GAAG,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAC1C,CAAC,CAAA;IACH,CAAC;CACF"}