@budibase/backend-core 3.2.41 → 3.2.43

package/dist/src/security/roles.js

@@ -0,0 +1,566 @@
+"use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AccessController = exports.RoleHierarchyTraversal = exports.Role = exports.RoleIDVersion = exports.BUILTIN_ROLE_IDS = void 0;
+exports.getBuiltinRoles = getBuiltinRoles;
+exports.isBuiltin = isBuiltin;
+exports.prefixRoleIDNoBuiltin = prefixRoleIDNoBuiltin;
+exports.getBuiltinRole = getBuiltinRole;
+exports.validInherits = validInherits;
+exports.builtinRoleToNumber = builtinRoleToNumber;
+exports.roleToNumber = roleToNumber;
+exports.lowerBuiltinRoleID = lowerBuiltinRoleID;
+exports.roleIDsAreEqual = roleIDsAreEqual;
+exports.externalRole = externalRole;
+exports.findRole = findRole;
+exports.getRole = getRole;
+exports.saveRoles = saveRoles;
+exports.getUserRoleIdHierarchy = getUserRoleIdHierarchy;
+exports.getUserRoleHierarchy = getUserRoleHierarchy;
+exports.checkForRoleResourceArray = checkForRoleResourceArray;
+exports.getAllRoleIds = getAllRoleIds;
+exports.getAllRoles = getAllRoles;
+exports.getDBRoleID = getDBRoleID;
+exports.getExternalRoleID = getExternalRoleID;
+exports.getExternalRoleIDs = getExternalRoleIDs;
+const semver_1 = __importDefault(require("semver"));
+const db_1 = require("../db");
+const context_1 = require("../context");
+const types_1 = require("@budibase/types");
+const cloneDeep_1 = __importDefault(require("lodash/fp/cloneDeep"));
+const shared_core_1 = require("@budibase/shared-core");
+const lodash_1 = require("lodash");
+const environment_1 = __importDefault(require("../environment"));
+exports.BUILTIN_ROLE_IDS = {
+    ADMIN: "ADMIN",
+    POWER: "POWER",
+    BASIC: "BASIC",
+    PUBLIC: "PUBLIC",
+};
+const BUILTIN_IDS = Object.assign(Object.assign({}, exports.BUILTIN_ROLE_IDS), { BUILDER: "BUILDER" });
+exports.RoleIDVersion = {
+    // original version, with a UUID based ID
+    UUID: undefined,
+    // new version - with name based ID
+    NAME: "name",
+};
+function rolesInList(roleIds, ids) {
+    if (Array.isArray(ids)) {
+        return ids.filter(id => roleIds.includes(id)).length === ids.length;
+    }
+    else {
+        return roleIds.includes(ids);
+    }
+}
+class Role {
+    constructor(id, name, permissionId, uiMetadata) {
+        this.permissions = {};
+        this._id = id;
+        this.name = name;
+        this.uiMetadata = uiMetadata;
+        this.permissionId = permissionId;
+        // version for managing the ID - removing the role_ when responding
+        this.version = exports.RoleIDVersion.NAME;
+    }
+    addInheritance(inherits) {
+        // make sure IDs are correct format
+        if (inherits && typeof inherits === "string") {
+            inherits = prefixRoleIDNoBuiltin(inherits);
+        }
+        else if (inherits && Array.isArray(inherits)) {
+            inherits = inherits.map(prefixRoleIDNoBuiltin);
+        }
+        this.inherits = inherits;
+        return this;
+    }
+}
+exports.Role = Role;
+class RoleHierarchyTraversal {
+    constructor(allRoles, opts) {
+        this.allRoles = allRoles;
+        this.opts = opts;
+    }
+    walk(role) {
+        const opts = this.opts, allRoles = this.allRoles;
+        // this will be a full walked list of roles - which may contain duplicates
+        let roleList = [];
+        if (!role || !role._id) {
+            return roleList;
+        }
+        roleList.push(role);
+        if (Array.isArray(role.inherits)) {
+            for (let roleId of role.inherits) {
+                const foundRole = findRole(roleId, allRoles, opts);
+                if (foundRole) {
+                    roleList = roleList.concat(this.walk(foundRole));
+                }
+            }
+        }
+        else {
+            const foundRoleIds = [];
+            let currentRole = role;
+            while (currentRole &&
+                currentRole.inherits &&
+                !rolesInList(foundRoleIds, currentRole.inherits)) {
+                if (Array.isArray(currentRole.inherits)) {
+                    return roleList.concat(this.walk(currentRole));
+                }
+                else {
+                    foundRoleIds.push(currentRole.inherits);
+                    currentRole = findRole(currentRole.inherits, allRoles, opts);
+                    if (currentRole) {
+                        roleList.push(currentRole);
+                    }
+                }
+                // loop now found - stop iterating
+                if (shared_core_1.helpers.roles.checkForRoleInheritanceLoops(roleList)) {
+                    break;
+                }
+            }
+        }
+        return (0, lodash_1.uniqBy)(roleList, role => role._id);
+    }
+}
+exports.RoleHierarchyTraversal = RoleHierarchyTraversal;
+const BUILTIN_ROLES = {
+    ADMIN: new Role(BUILTIN_IDS.ADMIN, BUILTIN_IDS.ADMIN, types_1.BuiltinPermissionID.ADMIN, {
+        displayName: "App admin",
+        description: "Can do everything",
+        color: shared_core_1.RoleColor.ADMIN,
+    }).addInheritance(BUILTIN_IDS.POWER),
+    POWER: new Role(BUILTIN_IDS.POWER, BUILTIN_IDS.POWER, types_1.BuiltinPermissionID.POWER, {
+        displayName: "App power user",
+        description: "An app user with more access",
+        color: shared_core_1.RoleColor.POWER,
+    }).addInheritance(BUILTIN_IDS.BASIC),
+    BASIC: new Role(BUILTIN_IDS.BASIC, BUILTIN_IDS.BASIC, types_1.BuiltinPermissionID.WRITE, {
+        displayName: "App user",
+        description: "Any logged in user",
+        color: shared_core_1.RoleColor.BASIC,
+    }).addInheritance(BUILTIN_IDS.PUBLIC),
+    PUBLIC: new Role(BUILTIN_IDS.PUBLIC, BUILTIN_IDS.PUBLIC, types_1.BuiltinPermissionID.PUBLIC, {
+        displayName: "Public user",
+        description: "Accessible to anyone",
+        color: shared_core_1.RoleColor.PUBLIC,
+    }),
+    BUILDER: new Role(BUILTIN_IDS.BUILDER, BUILTIN_IDS.BUILDER, types_1.BuiltinPermissionID.ADMIN, {
+        displayName: "Builder user",
+        description: "Users that can edit this app",
+        color: shared_core_1.RoleColor.BUILDER,
+    }),
+};
+function getBuiltinRoles() {
+    return (0, cloneDeep_1.default)(BUILTIN_ROLES);
+}
+function isBuiltin(role) {
+    return Object.values(exports.BUILTIN_ROLE_IDS).includes(role);
+}
+function prefixRoleIDNoBuiltin(roleId) {
+    if (isBuiltin(roleId)) {
+        return roleId;
+    }
+    else {
+        return (0, db_1.prefixRoleID)(roleId);
+    }
+}
+function getBuiltinRole(roleId) {
+    const role = Object.values(BUILTIN_ROLES).find(role => roleId.includes(role._id));
+    if (!role) {
+        return undefined;
+    }
+    return (0, cloneDeep_1.default)(role);
+}
+function validInherits(allRoles, inherits) {
+    if (!inherits) {
+        return false;
+    }
+    const find = (id) => allRoles.find(r => roleIDsAreEqual(r._id, id));
+    if (Array.isArray(inherits)) {
+        const filtered = inherits.filter(roleId => find(roleId));
+        return inherits.length !== 0 && filtered.length === inherits.length;
+    }
+    else {
+        return !!find(inherits);
+    }
+}
+/**
+ * Works through the inheritance ranks to see how far up the builtin stack this ID is.
+ */
+function builtinRoleToNumber(id) {
+    const builtins = getBuiltinRoles();
+    const MAX = Object.values(builtins).length + 1;
+    if (roleIDsAreEqual(id, BUILTIN_IDS.ADMIN) ||
+        roleIDsAreEqual(id, BUILTIN_IDS.BUILDER)) {
+        return MAX;
+    }
+    let role = builtins[id], count = 0;
+    do {
+        if (!role) {
+            break;
+        }
+        if (Array.isArray(role.inherits)) {
+            throw new Error("Built-in roles don't support multi-inheritance");
+        }
+        else {
+            role = builtins[role.inherits];
+        }
+        count++;
+    } while (role !== null);
+    return count;
+}
+/**
+ * Converts any role to a number, but has to be async to get the roles from db.
+ */
+function roleToNumber(id) {
+    return __awaiter(this, void 0, void 0, function* () {
+        if (isBuiltin(id)) {
+            return builtinRoleToNumber(id);
+        }
+        const hierarchy = (yield getUserRoleHierarchy(id, {
+            defaultPublic: true,
+        }));
+        const findNumber = (role) => {
+            if (!role.inherits) {
+                return 0;
+            }
+            if (Array.isArray(role.inherits)) {
+                // find the built-in roles, get their number, sort it, then get the last one
+                const highestBuiltin = role.inherits
+                    .map(roleId => {
+                    const foundRole = hierarchy.find(role => roleIDsAreEqual(role._id, roleId));
+                    if (foundRole) {
+                        return findNumber(foundRole) + 1;
+                    }
+                })
+                    .filter(number => number)
+                    .sort()
+                    .pop();
+                if (highestBuiltin != undefined) {
+                    return highestBuiltin;
+                }
+            }
+            else if (isBuiltin(role.inherits)) {
+                return builtinRoleToNumber(role.inherits) + 1;
+            }
+            return 0;
+        };
+        return Math.max(...hierarchy.map(findNumber));
+    });
+}
+/**
+ * Returns whichever builtin roleID is lower.
+ */
+function lowerBuiltinRoleID(roleId1, roleId2) {
+    if (!roleId1) {
+        return roleId2;
+    }
+    if (!roleId2) {
+        return roleId1;
+    }
+    return builtinRoleToNumber(roleId1) > builtinRoleToNumber(roleId2)
+        ? roleId2
+        : roleId1;
+}
+function roleIDsAreEqual(roleId1, roleId2) {
+    // make sure both role IDs are prefixed correctly
+    return (0, db_1.prefixRoleID)(roleId1) === (0, db_1.prefixRoleID)(roleId2);
+}
+function externalRole(role) {
+    let _id;
+    if (role._id) {
+        _id = getExternalRoleID(role._id);
+    }
+    return Object.assign(Object.assign({}, role), { _id, inherits: getExternalRoleIDs(role.inherits, role.version) });
+}
+/**
+ * Given a list of roles, this will pick the role out, accounting for built ins.
+ */
+function findRole(roleId, roles, opts) {
+    // built in roles mostly come from the in-code implementation,
+    // but can be extended by a doc stored about them (e.g. permissions)
+    let role = getBuiltinRole(roleId);
+    if (!role) {
+        // make sure has the prefix (if it has it then it won't be added)
+        roleId = (0, db_1.prefixRoleID)(roleId);
+    }
+    const dbRole = roles.find(role => role._id && roleIDsAreEqual(role._id, roleId));
+    if (!dbRole && !isBuiltin(roleId) && (opts === null || opts === void 0 ? void 0 : opts.defaultPublic)) {
+        return (0, cloneDeep_1.default)(BUILTIN_ROLES.PUBLIC);
+    }
+    // combine the roles
+    role = Object.assign(role || {}, dbRole);
+    // finalise the ID
+    if (role === null || role === void 0 ? void 0 : role._id) {
+        role._id = getExternalRoleID(role._id, role.version);
+    }
+    return Object.keys(role).length === 0 ? undefined : role;
+}
+/**
+ * Gets the role object, this is mainly useful for two purposes, to check if the level exists and
+ * to check if the role inherits any others.
+ * @param roleId The level ID to lookup.
+ * @param opts options for the function, like whether to halt errors, instead return public.
+ * @returns The role object, which may contain an "inherits" property.
+ */
+function getRole(roleId, opts) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const db = (0, context_1.getAppDB)();
+        const roleList = [];
+        if (!isBuiltin(roleId)) {
+            const role = yield db.tryGet(getDBRoleID(roleId));
+            if (role) {
+                roleList.push(role);
+            }
+        }
+        return findRole(roleId, roleList, opts);
+    });
+}
+function saveRoles(roles) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const db = (0, context_1.getAppDB)();
+        yield db.bulkDocs(roles
+            .filter(role => role._id)
+            .map(role => (Object.assign(Object.assign({}, role), { _id: (0, db_1.prefixRoleID)(role._id) }))));
+    });
+}
+/**
+ * Simple function to get all the roles based on the top level user role ID.
+ */
+function getAllUserRoles(userRoleId, opts) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const allRoles = yield getAllRoles();
+        // admins have access to all roles
+        if (roleIDsAreEqual(userRoleId, BUILTIN_IDS.ADMIN)) {
+            return allRoles;
+        }
+        // get all the inherited roles
+        const foundRole = findRole(userRoleId, allRoles, opts);
+        let roles = [];
+        if (foundRole) {
+            const traversal = new RoleHierarchyTraversal(allRoles, opts);
+            roles = traversal.walk(foundRole);
+        }
+        return roles;
+    });
+}
+function getUserRoleIdHierarchy(userRoleId) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const roles = yield getUserRoleHierarchy(userRoleId);
+        return roles.map(role => role._id);
+    });
+}
+/**
+ * Returns an ordered array of the user's inherited role IDs, this can be used
+ * to determine if a user can access something that requires a specific role.
+ * @param userRoleId The user's role ID, this can be found in their access token.
+ * @param opts optional - if want to default to public use this.
+ * @returns returns an ordered array of the roles, with the first being their
+ * highest level of access and the last being the lowest level.
+ */
+function getUserRoleHierarchy(userRoleId, opts) {
+    return __awaiter(this, void 0, void 0, function* () {
+        // special case, if they don't have a role then they are a public user
+        return getAllUserRoles(userRoleId, opts);
+    });
+}
+// this function checks that the provided permissions are in an array format
+// some templates/older apps will use a simple string instead of array for roles
+// convert the string to an array using the theory that write is higher than read
+function checkForRoleResourceArray(rolePerms, resourceId) {
+    if (rolePerms && !Array.isArray(rolePerms[resourceId])) {
+        const permLevel = rolePerms[resourceId];
+        rolePerms[resourceId] = [permLevel];
+        if (permLevel === types_1.PermissionLevel.WRITE) {
+            rolePerms[resourceId].push(types_1.PermissionLevel.READ);
+        }
+    }
+    return rolePerms;
+}
+function getAllRoleIds(appId) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const roles = yield getAllRoles(appId);
+        return roles.map(role => role._id);
+    });
+}
+/**
+ * Given an app ID this will retrieve all of the roles that are currently within that app.
+ * @return An array of the role objects that were found.
+ */
+function getAllRoles(appId) {
+    return __awaiter(this, void 0, void 0, function* () {
+        if (appId) {
+            return (0, db_1.doWithDB)(appId, internal);
+        }
+        else {
+            let appDB;
+            try {
+                appDB = (0, context_1.getAppDB)();
+            }
+            catch (error) {
+                // We don't have any apps, so we'll just use the built-in roles
+            }
+            return internal(appDB);
+        }
+        function internal(db) {
+            return __awaiter(this, void 0, void 0, function* () {
+                let roles = [];
+                if (db) {
+                    const body = yield db.allDocs((0, db_1.getRoleParams)(null, {
+                        include_docs: true,
+                    }));
+                    roles = body.rows.map((row) => row.doc);
+                    roles.forEach(role => (role._id = getExternalRoleID(role._id, role.version)));
+                }
+                const builtinRoles = getBuiltinRoles();
+                // exclude internal roles like builder
+                let externalBuiltinRoles = [];
+                if (!db || (yield shouldIncludePowerRole(db))) {
+                    externalBuiltinRoles = [
+                        BUILTIN_IDS.ADMIN,
+                        BUILTIN_IDS.POWER,
+                        BUILTIN_IDS.BASIC,
+                        BUILTIN_IDS.PUBLIC,
+                    ];
+                }
+                else {
+                    externalBuiltinRoles = [
+                        BUILTIN_IDS.ADMIN,
+                        BUILTIN_IDS.BASIC,
+                        BUILTIN_IDS.PUBLIC,
+                    ];
+                }
+                // need to combine builtin with any DB record of them (for sake of permissions)
+                for (let builtinRoleId of externalBuiltinRoles) {
+                    const builtinRole = builtinRoles[builtinRoleId];
+                    const dbBuiltin = roles.filter(dbRole => roleIDsAreEqual(dbRole._id, builtinRoleId))[0];
+                    if (dbBuiltin == null) {
+                        roles.push(builtinRole || builtinRoles.BASIC);
+                    }
+                    else {
+                        // remove role and all back after combining with the builtin
+                        roles = roles.filter(role => role._id !== dbBuiltin._id);
+                        dbBuiltin._id = getExternalRoleID(builtinRole._id, dbBuiltin.version);
+                        roles.push(Object.assign(Object.assign(Object.assign({}, builtinRole), dbBuiltin), { name: builtinRole.name, _id: getExternalRoleID(builtinRole._id, builtinRole.version) }));
+                    }
+                }
+                // check permissions
+                for (let role of roles) {
+                    if (!role.permissions) {
+                        continue;
+                    }
+                    for (let resourceId of Object.keys(role.permissions)) {
+                        role.permissions = checkForRoleResourceArray(role.permissions, resourceId);
+                    }
+                }
+                return roles;
+            });
+        }
+    });
+}
+function shouldIncludePowerRole(db) {
+    return __awaiter(this, void 0, void 0, function* () {
+        const app = yield db.tryGet(db_1.DocumentType.APP_METADATA);
+        const creationVersion = app === null || app === void 0 ? void 0 : app.creationVersion;
+        if (!creationVersion || !semver_1.default.valid(creationVersion)) {
+            // Old apps don't have creationVersion, so we should include it for backward compatibility
+            return true;
+        }
+        const isGreaterThan3x = semver_1.default.gte(creationVersion, environment_1.default.MIN_VERSION_WITHOUT_POWER_ROLE);
+        return !isGreaterThan3x;
+    });
+}
+class AccessController {
+    constructor() {
+        this.userHierarchies = {};
+    }
+    hasAccess(tryingRoleId, userRoleId) {
+        return __awaiter(this, void 0, void 0, function* () {
+            // special cases, the screen has no role, the roles are the same or the user
+            // is currently in the builder
+            if (tryingRoleId == null ||
+                tryingRoleId === "" ||
+                roleIDsAreEqual(tryingRoleId, BUILTIN_IDS.BUILDER) ||
+                roleIDsAreEqual(userRoleId, tryingRoleId) ||
+                roleIDsAreEqual(userRoleId, BUILTIN_IDS.BUILDER)) {
+                return true;
+            }
+            let roleIds = userRoleId ? this.userHierarchies[userRoleId] : null;
+            if (!roleIds && userRoleId) {
+                roleIds = yield getUserRoleIdHierarchy(userRoleId);
+                this.userHierarchies[userRoleId] = roleIds;
+            }
+            return ((roleIds === null || roleIds === void 0 ? void 0 : roleIds.find(roleId => roleIDsAreEqual(roleId, tryingRoleId))) !==
+                undefined);
+        });
+    }
+    checkScreensAccess(screens, userRoleId) {
+        return __awaiter(this, void 0, void 0, function* () {
+            let accessibleScreens = [];
+            // don't want to handle this with Promise.all as this would mean all custom roles would be
+            // retrieved at same time, it is likely a custom role will be re-used and therefore want
+            // to work in sync for performance save
+            for (let screen of screens) {
+                const accessible = yield this.checkScreenAccess(screen, userRoleId);
+                if (accessible) {
+                    accessibleScreens.push(accessible);
+                }
+            }
+            return accessibleScreens;
+        });
+    }
+    checkScreenAccess(screen, userRoleId) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const roleId = screen && screen.routing ? screen.routing.roleId : undefined;
+            if (yield this.hasAccess(roleId, userRoleId)) {
+                return screen;
+            }
+            return null;
+        });
+    }
+}
+exports.AccessController = AccessController;
+/**
+ * Adds the "role_" for builtin role IDs which are to be written to the DB (for permissions).
+ */
+function getDBRoleID(roleName) {
+    if (roleName === null || roleName === void 0 ? void 0 : roleName.startsWith(db_1.DocumentType.ROLE)) {
+        return roleName;
+    }
+    return (0, db_1.prefixRoleID)(roleName);
+}
+/**
+ * Remove the "role_" from builtin role IDs that have been written to the DB (for permissions).
+ */
+function getExternalRoleID(roleId, version) {
+    // for built-in roles we want to remove the DB role ID element (role_)
+    if (roleId.startsWith(`${db_1.DocumentType.ROLE}${db_1.SEPARATOR}`) &&
+        (isBuiltin(roleId) || version === exports.RoleIDVersion.NAME)) {
+        const parts = roleId.split(db_1.SEPARATOR);
+        parts.shift();
+        return parts.join(db_1.SEPARATOR);
+    }
+    return roleId;
+}
+function getExternalRoleIDs(roleIds, version) {
+    if (!roleIds) {
+        return roleIds;
+    }
+    else if (typeof roleIds === "string") {
+        return getExternalRoleID(roleIds, version);
+    }
+    else {
+        return roleIds.map(roleId => getExternalRoleID(roleId, version));
+    }
+}
+//# sourceMappingURL=roles.js.map

package/dist/src/security/roles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"roles.js","sourceRoot":"","sources":["../../../src/security/roles.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AA+LA,0CAEC;AAED,8BAEC;AAED,sDAMC;AAED,wCAQC;AAED,sCAcC;AAKD,kDAuBC;AAKD,oCAkCC;AAKD,gDAUC;AAED,0CAGC;AAED,oCAUC;AAKD,4BAyBC;AASD,0BAaC;AAED,8BAUC;AAyBD,wDAKC;AAUD,oDAMC;AAKD,8DAYC;AAED,sCAGC;AAMD,kCA+EC;AA4ED,kCAKC;AAKD,8CAWC;AAED,gDAWC;AAjpBD,oDAA2B;AAC3B,8BAMc;AACd,wCAAqC;AACrC,2CAQwB;AACxB,oEAA2C;AAC3C,uDAA0D;AAC1D,mCAA+B;AAC/B,iEAA+C;AAElC,QAAA,gBAAgB,GAAG;IAC9B,KAAK,EAAE,OAAO;IACd,KAAK,EAAE,OAAO;IACd,KAAK,EAAE,OAAO;IACd,MAAM,EAAE,QAAQ;CACjB,CAAA;AAED,MAAM,WAAW,mCACZ,wBAAgB,KACnB,OAAO,EAAE,SAAS,GACnB,CAAA;AAEY,QAAA,aAAa,GAAG;IAC3B,yCAAyC;IACzC,IAAI,EAAE,SAAS;IACf,mCAAmC;IACnC,IAAI,EAAE,MAAM;CACb,CAAA;AAED,SAAS,WAAW,CAAC,OAAiB,EAAE,GAAsB;IAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAA;IACrE,CAAC;SAAM,CAAC;QACN,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;IAC9B,CAAC;AACH,CAAC;AAED,MAAa,IAAI;IAUf,YACE,EAAU,EACV,IAAY,EACZ,YAAiC,EACjC,UAA2B;QAP7B,gBAAW,GAAsC,EAAE,CAAA;QASjD,IAAI,CAAC,GAAG,GAAG,EAAE,CAAA;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,mEAAmE;QACnE,IAAI,CAAC,OAAO,GAAG,qBAAa,CAAC,IAAI,CAAA;IACnC,CAAC;IAED,cAAc,CAAC,QAA4B;QACzC,mCAAmC;QACnC,IAAI,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7C,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAA;QAC5C,CAAC;aAAM,IAAI,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAA;QAChD,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;CACF;AAlCD,oBAkCC;AAED,MAAa,sBAAsB;IAIjC,YAAY,QAAmB,EAAE,IAAkC;QACjE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;IAED,IAAI,CAAC,IAAa;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EACpB,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC1B,0EAA0E;QAC1E,IAAI,QAAQ,GAAc,EAAE,CAAA;QAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,OAAO,QAAQ,CAAA;QACjB,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACnB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACjC,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;gBAClD,IAAI,SAAS,EAAE,CAAC;oBACd,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAa,EAAE,CAAA;YACjC,IAAI,WAAW,GAAwB,IAAI,CAAA;YAC3C,OACE,WAAW;gBACX,WAAW,CAAC,QAAQ;gBACpB,CAAC,WAAW,CAAC,YAAY,EAAE,WAAW,CAAC,QAAQ,CAAC,EAChD,CAAC;gBACD,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACxC,OAAO,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAA;gBAChD,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;oBACvC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;oBAC5D,IAAI,WAAW,EAAE,CAAC;wBAChB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;oBAC5B,CAAC;gBACH,CAAC;gBACD,kCAAkC;gBAClC,IAAI,qBAAO,CAAC,KAAK,CAAC,4BAA4B,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACzD,MAAK;gBACP,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAA,eAAM,EAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IAC3C,CAAC;CACF;AAlDD,wDAkDC;AAED,MAAM,aAAa,GAAG;IACpB,KAAK,EAAE,IAAI,IAAI,CACb,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,KAAK,EACjB,2BAAmB,CAAC,KAAK,EACzB;QACE,WAAW,EAAE,WAAW;QACxB,WAAW,EAAE,mBAAmB;QAChC,KAAK,EAAE,uBAAS,CAAC,KAAK;KACvB,CACF,CAAC,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC;IACnC,KAAK,EAAE,IAAI,IAAI,CACb,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,KAAK,EACjB,2BAAmB,CAAC,KAAK,EACzB;QACE,WAAW,EAAE,gBAAgB;QAC7B,WAAW,EAAE,8BAA8B;QAC3C,KAAK,EAAE,uBAAS,CAAC,KAAK;KACvB,CACF,CAAC,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC;IACnC,KAAK,EAAE,IAAI,IAAI,CACb,WAAW,CAAC,KAAK,EACjB,WAAW,CAAC,KAAK,EACjB,2BAAmB,CAAC,KAAK,EACzB;QACE,WAAW,EAAE,UAAU;QACvB,WAAW,EAAE,oBAAoB;QACjC,KAAK,EAAE,uBAAS,CAAC,KAAK;KACvB,CACF,CAAC,cAAc,CAAC,WAAW,CAAC,MAAM,CAAC;IACpC,MAAM,EAAE,IAAI,IAAI,CACd,WAAW,CAAC,MAAM,EAClB,WAAW,CAAC,MAAM,EAClB,2BAAmB,CAAC,MAAM,EAC1B;QACE,WAAW,EAAE,aAAa;QAC1B,WAAW,EAAE,sBAAsB;QACnC,KAAK,EAAE,uBAAS,CAAC,MAAM;KACxB,CACF;IACD,OAAO,EAAE,IAAI,IAAI,CACf,WAAW,CAAC,OAAO,EACnB,WAAW,CAAC,OAAO,EACnB,2BAAmB,CAAC,KAAK,EACzB;QACE,WAAW,EAAE,cAAc;QAC3B,WAAW,EAAE,8BAA8B;QAC3C,KAAK,EAAE,uBAAS,CAAC,OAAO;KACzB,CACF;CACF,CAAA;AAED,SAAgB,eAAe;IAC7B,OAAO,IAAA,mBAAS,EAAC,aAAa,CAAC,CAAA;AACjC,CAAC;AAED,SAAgB,SAAS,CAAC,IAAY;IACpC,OAAO,MAAM,CAAC,MAAM,CAAC,wBAAgB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;AACvD,CAAC;AAED,SAAgB,qBAAqB,CAAC,MAAc;IAClD,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,OAAO,MAAM,CAAA;IACf,CAAC;SAAM,CAAC;QACN,OAAO,IAAA,iBAAY,EAAC,MAAM,CAAC,CAAA;IAC7B,CAAC;AACH,CAAC;AAED,SAAgB,cAAc,CAAC,MAAc;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACpD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAC1B,CAAA;IACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,SAAS,CAAA;IAClB,CAAC;IACD,OAAO,IAAA,mBAAS,EAAC,IAAI,CAAC,CAAA;AACxB,CAAC;AAED,SAAgB,aAAa,CAC3B,QAAmB,EACnB,QAA4B;IAE5B,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,KAAK,CAAA;IACd,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,GAAI,EAAE,EAAE,CAAC,CAAC,CAAA;IAC5E,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QACxD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CAAA;IACrE,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACzB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAgB,mBAAmB,CAAC,EAAU;IAC5C,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAA;IAClC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9C,IACE,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;QACtC,eAAe,CAAC,EAAE,EAAE,WAAW,CAAC,OAAO,CAAC,EACxC,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IACD,IAAI,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,EACrB,KAAK,GAAG,CAAC,CAAA;IACX,GAAG,CAAC;QACF,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAK;QACP,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;QACnE,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAS,CAAC,CAAA;QACjC,CAAC;QACD,KAAK,EAAE,CAAA;IACT,CAAC,QAAQ,IAAI,KAAK,IAAI,EAAC;IACvB,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAsB,YAAY,CAAC,EAAU;;QAC3C,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YAClB,OAAO,mBAAmB,CAAC,EAAE,CAAC,CAAA;QAChC,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,MAAM,oBAAoB,CAAC,EAAE,EAAE;YAChD,aAAa,EAAE,IAAI;SACpB,CAAC,CAAc,CAAA;QAChB,MAAM,UAAU,GAAG,CAAC,IAAa,EAAU,EAAE;YAC3C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,OAAO,CAAC,CAAA;YACV,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,4EAA4E;gBAC5E,MAAM,cAAc,GAAuB,IAAI,CAAC,QAAQ;qBACrD,GAAG,CAAC,MAAM,CAAC,EAAE;oBACZ,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACtC,eAAe,CAAC,IAAI,CAAC,GAAI,EAAE,MAAM,CAAC,CACnC,CAAA;oBACD,IAAI,SAAS,EAAE,CAAC;wBACd,OAAO,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;oBAClC,CAAC;gBACH,CAAC,CAAC;qBACD,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC;qBACxB,IAAI,EAAE;qBACN,GAAG,EAAE,CAAA;gBACR,IAAI,cAAc,IAAI,SAAS,EAAE,CAAC;oBAChC,OAAO,cAAc,CAAA;gBACvB,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpC,OAAO,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;YAC/C,CAAC;YACD,OAAO,CAAC,CAAA;QACV,CAAC,CAAA;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAA;IAC/C,CAAC;CAAA;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAAC,OAAgB,EAAE,OAAgB;IACnE,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,OAAiB,CAAA;IAC1B,CAAC;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,OAAiB,CAAA;IAC1B,CAAC;IACD,OAAO,mBAAmB,CAAC,OAAO,CAAC,GAAG,mBAAmB,CAAC,OAAO,CAAC;QAChE,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,OAAO,CAAA;AACb,CAAC;AAED,SAAgB,eAAe,CAAC,OAAe,EAAE,OAAe;IAC9D,iDAAiD;IACjD,OAAO,IAAA,iBAAY,EAAC,OAAO,CAAC,KAAK,IAAA,iBAAY,EAAC,OAAO,CAAC,CAAA;AACxD,CAAC;AAED,SAAgB,YAAY,CAAC,IAAa;IACxC,IAAI,GAAuB,CAAA;IAC3B,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,GAAG,GAAG,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACnC,CAAC;IACD,uCACK,IAAI,KACP,GAAG,EACH,QAAQ,EAAE,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,IAC1D;AACH,CAAC;AAED;;GAEG;AACH,SAAgB,QAAQ,CACtB,MAAc,EACd,KAAgB,EAChB,IAAkC;IAElC,8DAA8D;IAC9D,oEAAoE;IACpE,IAAI,IAAI,GAAwB,cAAc,CAAC,MAAM,CAAC,CAAA;IACtD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,iEAAiE;QACjE,MAAM,GAAG,IAAA,iBAAY,EAAC,MAAM,CAAC,CAAA;IAC/B,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CACtD,CAAA;IACD,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,aAAa,CAAA,EAAE,CAAC;QACzD,OAAO,IAAA,mBAAS,EAAC,aAAa,CAAC,MAAM,CAAC,CAAA;IACxC,CAAC;IACD,oBAAoB;IACpB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,EAAE,MAAM,CAAC,CAAA;IACxC,kBAAkB;IAClB,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;IACtD,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;AAC1D,CAAC;AAED;;;;;;GAMG;AACH,SAAsB,OAAO,CAC3B,MAAc,EACd,IAAkC;;QAElC,MAAM,EAAE,GAAG,IAAA,kBAAQ,GAAE,CAAA;QACrB,MAAM,QAAQ,GAAG,EAAE,CAAA;QACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,MAAM,CAAU,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;YAC1D,IAAI,IAAI,EAAE,CAAC;gBACT,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IACzC,CAAC;CAAA;AAED,SAAsB,SAAS,CAAC,KAAgB;;QAC9C,MAAM,EAAE,GAAG,IAAA,kBAAQ,GAAE,CAAA;QACrB,MAAM,EAAE,CAAC,QAAQ,CACf,KAAK;aACF,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;aACxB,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,iCACR,IAAI,KACP,GAAG,EAAE,IAAA,iBAAY,EAAC,IAAI,CAAC,GAAI,CAAC,IAC5B,CAAC,CACN,CAAA;IACH,CAAC;CAAA;AAED;;GAEG;AACH,SAAe,eAAe,CAC5B,UAAkB,EAClB,IAAkC;;QAElC,MAAM,QAAQ,GAAG,MAAM,WAAW,EAAE,CAAA;QACpC,kCAAkC;QAClC,IAAI,eAAe,CAAC,UAAU,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,8BAA8B;QAC9B,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;QACtD,IAAI,KAAK,GAAc,EAAE,CAAA;QACzB,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,SAAS,GAAG,IAAI,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YAC5D,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACnC,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;CAAA;AAED,SAAsB,sBAAsB,CAC1C,UAAkB;;QAElB,MAAM,KAAK,GAAG,MAAM,oBAAoB,CAAC,UAAU,CAAC,CAAA;QACpD,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAI,CAAC,CAAA;IACrC,CAAC;CAAA;AAED;;;;;;;GAOG;AACH,SAAsB,oBAAoB,CACxC,UAAkB,EAClB,IAAkC;;QAElC,sEAAsE;QACtE,OAAO,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IAC1C,CAAC;CAAA;AAED,4EAA4E;AAC5E,gFAAgF;AAChF,iFAAiF;AACjF,SAAgB,yBAAyB,CACvC,SAA4C,EAC5C,UAAkB;IAElB,IAAI,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;QACvD,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,CAAQ,CAAA;QAC9C,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACnC,IAAI,SAAS,KAAK,uBAAe,CAAC,KAAK,EAAE,CAAC;YACxC,SAAS,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,uBAAe,CAAC,IAAI,CAAC,CAAA;QAClD,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,SAAsB,aAAa,CAAC,KAAa;;QAC/C,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,CAAA;QACtC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAI,CAAC,CAAA;IACrC,CAAC;CAAA;AAED;;;GAGG;AACH,SAAsB,WAAW,CAAC,KAAc;;QAC9C,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,IAAA,aAAQ,EAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,CAAA;YACT,IAAI,CAAC;gBACH,KAAK,GAAG,IAAA,kBAAQ,GAAE,CAAA;YACpB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,+DAA+D;YACjE,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAA;QACxB,CAAC;QACD,SAAe,QAAQ,CAAC,EAAwB;;gBAC9C,IAAI,KAAK,GAAc,EAAE,CAAA;gBACzB,IAAI,EAAE,EAAE,CAAC;oBACP,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,OAAO,CAC3B,IAAA,kBAAa,EAAC,IAAI,EAAE;wBAClB,YAAY,EAAE,IAAI;qBACnB,CAAC,CACH,CAAA;oBACD,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBAC5C,KAAK,CAAC,OAAO,CACX,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,iBAAiB,CAAC,IAAI,CAAC,GAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAChE,CAAA;gBACH,CAAC;gBACD,MAAM,YAAY,GAAG,eAAe,EAAE,CAAA;gBAEtC,sCAAsC;gBACtC,IAAI,oBAAoB,GAAG,EAAE,CAAA;gBAE7B,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,sBAAsB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC9C,oBAAoB,GAAG;wBACrB,WAAW,CAAC,KAAK;wBACjB,WAAW,CAAC,KAAK;wBACjB,WAAW,CAAC,KAAK;wBACjB,WAAW,CAAC,MAAM;qBACnB,CAAA;gBACH,CAAC;qBAAM,CAAC;oBACN,oBAAoB,GAAG;wBACrB,WAAW,CAAC,KAAK;wBACjB,WAAW,CAAC,KAAK;wBACjB,WAAW,CAAC,MAAM;qBACnB,CAAA;gBACH,CAAC;gBAED,+EAA+E;gBAC/E,KAAK,IAAI,aAAa,IAAI,oBAAoB,EAAE,CAAC;oBAC/C,MAAM,WAAW,GAAG,YAAY,CAAC,aAAa,CAAC,CAAA;oBAC/C,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CACtC,eAAe,CAAC,MAAM,CAAC,GAAI,EAAE,aAAa,CAAC,CAC5C,CAAC,CAAC,CAAC,CAAA;oBACJ,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;wBACtB,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,YAAY,CAAC,KAAK,CAAC,CAAA;oBAC/C,CAAC;yBAAM,CAAC;wBACN,4DAA4D;wBAC5D,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,CAAC,CAAA;wBACxD,SAAS,CAAC,GAAG,GAAG,iBAAiB,CAAC,WAAW,CAAC,GAAI,EAAE,SAAS,CAAC,OAAO,CAAC,CAAA;wBACtE,KAAK,CAAC,IAAI,+CACL,WAAW,GACX,SAAS,KACZ,IAAI,EAAE,WAAW,CAAC,IAAI,EACtB,GAAG,EAAE,iBAAiB,CAAC,WAAW,CAAC,GAAI,EAAE,WAAW,CAAC,OAAO,CAAC,IAC7D,CAAA;oBACJ,CAAC;gBACH,CAAC;gBACD,oBAAoB;gBACpB,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;oBACvB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;wBACtB,SAAQ;oBACV,CAAC;oBACD,KAAK,IAAI,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;wBACrD,IAAI,CAAC,WAAW,GAAG,yBAAyB,CAC1C,IAAI,CAAC,WAAW,EAChB,UAAU,CACX,CAAA;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC;SAAA;IACH,CAAC;CAAA;AAED,SAAe,sBAAsB,CAAC,EAAY;;QAChD,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,MAAM,CAAM,iBAAY,CAAC,YAAY,CAAC,CAAA;QAC3D,MAAM,eAAe,GAAG,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,eAAe,CAAA;QAC5C,IAAI,CAAC,eAAe,IAAI,CAAC,gBAAM,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,CAAC;YACvD,0FAA0F;YAC1F,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,eAAe,GAAG,gBAAM,CAAC,GAAG,CAChC,eAAe,EACf,qBAAG,CAAC,8BAA8B,CACnC,CAAA;QACD,OAAO,CAAC,eAAe,CAAA;IACzB,CAAC;CAAA;AAED,MAAa,gBAAgB;IAE3B;QACE,IAAI,CAAC,eAAe,GAAG,EAAE,CAAA;IAC3B,CAAC;IAEK,SAAS,CAAC,YAAqB,EAAE,UAAmB;;YACxD,4EAA4E;YAC5E,8BAA8B;YAC9B,IACE,YAAY,IAAI,IAAI;gBACpB,YAAY,KAAK,EAAE;gBACnB,eAAe,CAAC,YAAY,EAAE,WAAW,CAAC,OAAO,CAAC;gBAClD,eAAe,CAAC,UAAW,EAAE,YAAY,CAAC;gBAC1C,eAAe,CAAC,UAAW,EAAE,WAAW,CAAC,OAAO,CAAC,EACjD,CAAC;gBACD,OAAO,IAAI,CAAA;YACb,CAAC;YACD,IAAI,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;YAClE,IAAI,CAAC,OAAO,IAAI,UAAU,EAAE,CAAC;gBAC3B,OAAO,GAAG,MAAM,sBAAsB,CAAC,UAAU,CAAC,CAAA;gBAClD,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,OAAO,CAAA;YAC5C,CAAC;YAED,OAAO,CACL,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;gBAC9D,SAAS,CACV,CAAA;QACH,CAAC;KAAA;IAEK,kBAAkB,CACtB,OAAiB,EACjB,UAAkB;;YAElB,IAAI,iBAAiB,GAAG,EAAE,CAAA;YAC1B,0FAA0F;YAC1F,wFAAwF;YACxF,uCAAuC;YACvC,KAAK,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC3B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;gBACnE,IAAI,UAAU,EAAE,CAAC;oBACf,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;gBACpC,CAAC;YACH,CAAC;YACD,OAAO,iBAAiB,CAAA;QAC1B,CAAC;KAAA;IAEK,iBAAiB,CAAC,MAAc,EAAE,UAAkB;;YACxD,MAAM,MAAM,GAAG,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;YAC3E,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC7C,OAAO,MAAM,CAAA;YACf,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC;KAAA;CACF;AAtDD,4CAsDC;AAED;;GAEG;AACH,SAAgB,WAAW,CAAC,QAAgB;IAC1C,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,iBAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,OAAO,QAAQ,CAAA;IACjB,CAAC;IACD,OAAO,IAAA,iBAAY,EAAC,QAAQ,CAAC,CAAA;AAC/B,CAAC;AAED;;GAEG;AACH,SAAgB,iBAAiB,CAAC,MAAc,EAAE,OAAgB;IAChE,sEAAsE;IACtE,IACE,MAAM,CAAC,UAAU,CAAC,GAAG,iBAAY,CAAC,IAAI,GAAG,cAAS,EAAE,CAAC;QACrD,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,OAAO,KAAK,qBAAa,CAAC,IAAI,CAAC,EACrD,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,cAAS,CAAC,CAAA;QACrC,KAAK,CAAC,KAAK,EAAE,CAAA;QACb,OAAO,KAAK,CAAC,IAAI,CAAC,cAAS,CAAC,CAAA;IAC9B,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAgB,kBAAkB,CAChC,OAAsC,EACtC,OAAgB;IAEhB,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,OAAO,CAAA;IAChB,CAAC;SAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;SAAM,CAAC;QACN,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;IAClE,CAAC;AACH,CAAC"}