@axa-fr/react-oidc 6.15.9 → 6.16.1

package/dist/OidcServiceWorker.js

@@ -1,498 +0,0 @@
-"use strict";
-const _self = self;
-const scriptFilename = 'OidcTrustedDomains.js'; /* global trustedDomains */
-_self.importScripts(scriptFilename);
-const id = Math.round(new Date().getTime() / 1000).toString();
-const acceptAnyDomainToken = '*';
-const keepAliveJsonFilename = 'OidcKeepAliveServiceWorker.json';
-const handleInstall = (event) => {
-    console.log('[OidcServiceWorker] service worker installed ' + id);
-    event.waitUntil(_self.skipWaiting());
-};
-const handleActivate = (event) => {
-    console.log('[OidcServiceWorker] service worker activated ' + id);
-    event.waitUntil(_self.clients.claim());
-};
-let currentLoginCallbackConfigurationName = null;
-const database = {
-    default: {
-        configurationName: 'default',
-        tokens: null,
-        status: null,
-        state: null,
-        codeVerifier: null,
-        nonce: null,
-        oidcServerConfiguration: null,
-    }
-};
-const countLetter = (str, find) => {
-    return (str.split(find)).length - 1;
-};
-const b64DecodeUnicode = (str) => decodeURIComponent(Array.prototype.map.call(atob(str), (c) => '%' + ('00' + c.charCodeAt(0).toString(16)).slice(-2)).join(''));
-const parseJwt = (token) => JSON.parse(b64DecodeUnicode(token.split('.')[1].replace('-', '+').replace('_', '/')));
-const extractTokenPayload = (token) => {
-    try {
-        if (!token) {
-            return null;
-        }
-        if (countLetter(token, '.') === 2) {
-            return parseJwt(token);
-        }
-        else {
-            return null;
-        }
-    }
-    catch (e) {
-        console.warn(e);
-    }
-    return null;
-};
-const computeTimeLeft = (refreshTimeBeforeTokensExpirationInSecond, expiresAt) => {
-    const currentTimeUnixSecond = new Date().getTime() / 1000;
-    return Math.round(((expiresAt - refreshTimeBeforeTokensExpirationInSecond) - currentTimeUnixSecond));
-};
-const isTokensValid = (tokens) => {
-    if (!tokens) {
-        return false;
-    }
-    return computeTimeLeft(0, tokens.expiresAt) > 0;
-};
-// https://openid.net/specs/openid-connect-core-1_0.html#IDTokenValidation (excluding rules #1, #4, #5, #7, #8, #12, and #13 which did not apply).
-// https://github.com/openid/AppAuth-JS/issues/65
-const isTokensOidcValid = (tokens, nonce, oidcServerConfiguration) => {
-    if (tokens.idTokenPayload) {
-        const idTokenPayload = tokens.idTokenPayload;
-        // 2: The Issuer Identifier for the OpenID Provider (which is typically obtained during Discovery) MUST exactly match the value of the iss (issuer) Claim.
-        if (oidcServerConfiguration.issuer !== idTokenPayload.iss) {
-            return { isValid: false, reason: 'Issuer does not match' };
-        }
-        // 3: The Client MUST validate that the aud (audience) Claim contains its client_id value registered at the Issuer identified by the iss (issuer) Claim as an audience. The aud (audience) Claim MAY contain an array with more than one element. The ID Token MUST be rejected if the ID Token does not list the Client as a valid audience, or if it contains additional audiences not trusted by the Client.
-        // 6: If the ID Token is received via direct communication between the Client and the Token Endpoint (which it is in this flow), the TLS server validation MAY be used to validate the issuer in place of checking the token signature. The Client MUST validate the signature of all other ID Tokens according to JWS [JWS] using the algorithm specified in the JWT alg Header Parameter. The Client MUST use the keys provided by the Issuer.
-        // 9: The current time MUST be before the time represented by the exp Claim.
-        const currentTimeUnixSecond = new Date().getTime() / 1000;
-        if (idTokenPayload.exp && idTokenPayload.exp < currentTimeUnixSecond) {
-            return { isValid: false, reason: 'Token expired' };
-        }
-        // 10: The iat Claim can be used to reject tokens that were issued too far away from the current time, limiting the amount of time that nonces need to be stored to prevent attacks. The acceptable range is Client specific.
-        const timeInSevenDays = 60 * 60 * 24 * 7;
-        if (idTokenPayload.iat && (idTokenPayload.iat + timeInSevenDays) < currentTimeUnixSecond) {
-            return { isValid: false, reason: 'Token is used from too long time' };
-        }
-        // 11: If a nonce value was sent in the Authentication Request, a nonce Claim MUST be present and its value checked to verify that it is the same value as the one that was sent in the Authentication Request. The Client SHOULD check the nonce value for replay attacks. The precise method for detecting replay attacks is Client specific.
-        if (idTokenPayload.nonce && idTokenPayload.nonce !== nonce) {
-            return { isValid: false, reason: 'Nonce does not match' };
-        }
-    }
-    return { isValid: true, reason: '' };
-};
-const TokenRenewMode = {
-    access_token_or_id_token_invalid: 'access_token_or_id_token_invalid',
-    access_token_invalid: 'access_token_invalid',
-    id_token_invalid: 'id_token_invalid',
-};
-function hideTokens(currentDatabaseElement) {
-    const configurationName = currentDatabaseElement.configurationName;
-    return (response) => {
-        if (response.status !== 200) {
-            return response;
-        }
-        return response.json().then((tokens) => {
-            if (!tokens.issued_at) {
-                const currentTimeUnixSecond = new Date().getTime() / 1000;
-                tokens.issued_at = currentTimeUnixSecond;
-            }
-            const accessTokenPayload = extractTokenPayload(tokens.access_token);
-            const secureTokens = {
-                ...tokens,
-                access_token: ACCESS_TOKEN + '_' + configurationName,
-                accessTokenPayload,
-            };
-            tokens.accessTokenPayload = accessTokenPayload;
-            let _idTokenPayload = null;
-            if (tokens.id_token) {
-                _idTokenPayload = extractTokenPayload(tokens.id_token);
-                tokens.idTokenPayload = { ..._idTokenPayload };
-                if (_idTokenPayload.nonce && currentDatabaseElement.nonce != null) {
-                    const keyNonce = NONCE_TOKEN + '_' + currentDatabaseElement.configurationName;
-                    _idTokenPayload.nonce = keyNonce;
-                }
-                secureTokens.idTokenPayload = _idTokenPayload;
-            }
-            if (tokens.refresh_token) {
-                secureTokens.refresh_token = REFRESH_TOKEN + '_' + configurationName;
-            }
-            const idTokenExpiresAt = (_idTokenPayload && _idTokenPayload.exp) ? _idTokenPayload.exp : Number.MAX_VALUE;
-            const accessTokenExpiresAt = (accessTokenPayload && accessTokenPayload.exp) ? accessTokenPayload.exp : tokens.issued_at + tokens.expires_in;
-            let expiresAt;
-            const tokenRenewMode = currentDatabaseElement.oidcConfiguration.token_renew_mode;
-            if (tokenRenewMode === TokenRenewMode.access_token_invalid) {
-                expiresAt = accessTokenExpiresAt;
-            }
-            else if (tokenRenewMode === TokenRenewMode.id_token_invalid) {
-                expiresAt = idTokenExpiresAt;
-            }
-            else {
-                expiresAt = idTokenExpiresAt < accessTokenExpiresAt ? idTokenExpiresAt : accessTokenExpiresAt;
-            }
-            secureTokens.expiresAt = expiresAt;
-            tokens.expiresAt = expiresAt;
-            const nonce = currentDatabaseElement.nonce ? currentDatabaseElement.nonce.nonce : null;
-            const { isValid, reason } = isTokensOidcValid(tokens, nonce, currentDatabaseElement.oidcServerConfiguration); //TODO: Type assertion, could be null.
-            if (!isValid) {
-                throw Error(`Tokens are not OpenID valid, reason: ${reason}`);
-            }
-            // When refresh_token is not rotated we reuse ald refresh_token
-            if (currentDatabaseElement.tokens != null && 'refresh_token' in currentDatabaseElement.tokens && !('refresh_token' in tokens)) {
-                const refreshToken = currentDatabaseElement.tokens.refresh_token;
-                currentDatabaseElement.tokens = { ...tokens, refresh_token: refreshToken };
-            }
-            else {
-                currentDatabaseElement.tokens = tokens;
-            }
-            currentDatabaseElement.status = 'LOGGED_IN';
-            const body = JSON.stringify(secureTokens);
-            return new Response(body, response);
-        });
-    };
-}
-const getCurrentDatabasesTokenEndpoint = (database, url) => {
-    const databases = [];
-    for (const [, value] of Object.entries(database)) {
-        if (value.oidcServerConfiguration != null && url.startsWith(value.oidcServerConfiguration.tokenEndpoint)) {
-            databases.push(value);
-        }
-        else if (value.oidcServerConfiguration != null && value.oidcServerConfiguration.revocationEndpoint && url.startsWith(value.oidcServerConfiguration.revocationEndpoint)) {
-            databases.push(value);
-        }
-    }
-    return databases;
-};
-const openidWellknownUrlEndWith = '/.well-known/openid-configuration';
-const getCurrentDatabaseDomain = (database, url) => {
-    if (url.endsWith(openidWellknownUrlEndWith)) {
-        return null;
-    }
-    for (const [key, currentDatabase] of Object.entries(database)) {
-        const oidcServerConfiguration = currentDatabase.oidcServerConfiguration;
-        if (!oidcServerConfiguration) {
-            continue;
-        }
-        if (oidcServerConfiguration.tokenEndpoint && url === oidcServerConfiguration.tokenEndpoint) {
-            continue;
-        }
-        if (oidcServerConfiguration.revocationEndpoint && url === oidcServerConfiguration.revocationEndpoint) {
-            continue;
-        }
-        const domainsToSendTokens = oidcServerConfiguration.userInfoEndpoint
-            ? [
-                oidcServerConfiguration.userInfoEndpoint, ...trustedDomains[key],
-            ]
-            : [...trustedDomains[key]];
-        let hasToSendToken = false;
-        if (domainsToSendTokens.find((f) => f === acceptAnyDomainToken)) {
-            hasToSendToken = true;
-        }
-        else {
-            for (let i = 0; i < domainsToSendTokens.length; i++) {
-                let domain = domainsToSendTokens[i];
-                if (typeof domain === 'string') {
-                    domain = new RegExp(`^${domain}`);
-                }
-                if (domain.test?.(url)) {
-                    hasToSendToken = true;
-                    break;
-                }
-            }
-        }
-        if (hasToSendToken) {
-            if (!currentDatabase.tokens) {
-                return null;
-            }
-            return currentDatabase;
-        }
-    }
-    return null;
-};
-const serializeHeaders = (headers) => {
-    const headersObj = {};
-    for (const key of headers.keys()) {
-        if (headers.has(key)) {
-            headersObj[key] = headers.get(key);
-        }
-    }
-    return headersObj;
-};
-const REFRESH_TOKEN = 'REFRESH_TOKEN_SECURED_BY_OIDC_SERVICE_WORKER';
-const ACCESS_TOKEN = 'ACCESS_TOKEN_SECURED_BY_OIDC_SERVICE_WORKER';
-const NONCE_TOKEN = 'NONCE_SECURED_BY_OIDC_SERVICE_WORKER';
-const CODE_VERIFIER = 'CODE_VERIFIER_SECURED_BY_OIDC_SERVICE_WORKER';
-const sleep = (ms) => new Promise(resolve => setTimeout(resolve, ms));
-const keepAliveAsync = async (event) => {
-    const originalRequest = event.request;
-    const isFromVanilla = originalRequest.headers.has('oidc-vanilla');
-    const init = { status: 200, statusText: 'oidc-service-worker' };
-    const response = new Response('{}', init);
-    if (!isFromVanilla) {
-        for (let i = 0; i < 240; i++) {
-            await sleep(1000 + Math.floor(Math.random() * 1000));
-            const cache = await caches.open('oidc_dummy_cache');
-            await cache.put(event.request, response.clone());
-        }
-    }
-    return response;
-};
-const handleFetch = async (event) => {
-    const originalRequest = event.request;
-    const url = originalRequest.url;
-    if (originalRequest.url.includes(keepAliveJsonFilename)) {
-        event.respondWith(keepAliveAsync(event));
-        return;
-    }
-    const currentDatabaseForRequestAccessToken = getCurrentDatabaseDomain(database, originalRequest.url);
-    if (currentDatabaseForRequestAccessToken && currentDatabaseForRequestAccessToken.tokens && currentDatabaseForRequestAccessToken.tokens.access_token) {
-        while (currentDatabaseForRequestAccessToken.tokens && !isTokensValid(currentDatabaseForRequestAccessToken.tokens)) {
-            await sleep(200);
-        }
-        const newRequest = new Request(originalRequest, {
-            headers: {
-                ...serializeHeaders(originalRequest.headers),
-                authorization: 'Bearer ' + currentDatabaseForRequestAccessToken.tokens.access_token,
-            },
-            mode: currentDatabaseForRequestAccessToken.oidcConfiguration.service_worker_convert_all_requests_to_cors ? 'cors' : originalRequest.mode,
-        });
-        //@ts-ignore -- TODO: review, waitUntil takes a promise, this returns a void
-        event.waitUntil(event.respondWith(fetch(newRequest)));
-        return;
-    }
-    if (event.request.method !== 'POST') {
-        return;
-    }
-    let currentDatabase = null;
-    const currentDatabases = getCurrentDatabasesTokenEndpoint(database, originalRequest.url);
-    const numberDatabase = currentDatabases.length;
-    if (numberDatabase > 0) {
-        const maPromesse = new Promise((resolve, reject) => {
-            const clonedRequest = originalRequest.clone();
-            const response = clonedRequest.text().then(actualBody => {
-                if (actualBody.includes(REFRESH_TOKEN) || actualBody.includes(ACCESS_TOKEN)) {
-                    let newBody = actualBody;
-                    for (let i = 0; i < numberDatabase; i++) {
-                        const currentDb = currentDatabases[i];
-                        if (currentDb && currentDb.tokens != null) {
-                            const keyRefreshToken = REFRESH_TOKEN + '_' + currentDb.configurationName;
-                            if (actualBody.includes(keyRefreshToken)) {
-                                newBody = newBody.replace(keyRefreshToken, encodeURIComponent(currentDb.tokens.refresh_token));
-                                currentDatabase = currentDb;
-                                break;
-                            }
-                            const keyAccessToken = ACCESS_TOKEN + '_' + currentDb.configurationName;
-                            if (actualBody.includes(keyAccessToken)) {
-                                newBody = newBody.replace(keyAccessToken, encodeURIComponent(currentDb.tokens.access_token));
-                                currentDatabase = currentDb;
-                                break;
-                            }
-                        }
-                    }
-                    const fetchPromise = fetch(originalRequest, {
-                        body: newBody,
-                        method: clonedRequest.method,
-                        headers: {
-                            ...serializeHeaders(originalRequest.headers),
-                        },
-                        mode: clonedRequest.mode,
-                        cache: clonedRequest.cache,
-                        redirect: clonedRequest.redirect,
-                        referrer: clonedRequest.referrer,
-                        credentials: clonedRequest.credentials,
-                        integrity: clonedRequest.integrity,
-                    });
-                    if (currentDatabase && currentDatabase.oidcServerConfiguration != null && currentDatabase.oidcServerConfiguration.revocationEndpoint && url.startsWith(currentDatabase.oidcServerConfiguration.revocationEndpoint)) {
-                        return fetchPromise.then(async (response) => {
-                            const text = await response.text();
-                            return new Response(text, response);
-                        });
-                    }
-                    return fetchPromise.then(hideTokens(currentDatabase)); //todo type assertion to OidcConfig but could be null, NEEDS REVIEW
-                }
-                else if (actualBody.includes('code_verifier=') && currentLoginCallbackConfigurationName) {
-                    currentDatabase = database[currentLoginCallbackConfigurationName];
-                    currentLoginCallbackConfigurationName = null;
-                    let newBody = actualBody;
-                    if (currentDatabase && currentDatabase.codeVerifier != null) {
-                        const keyCodeVerifier = CODE_VERIFIER + '_' + currentDatabase.configurationName;
-                        if (actualBody.includes(keyCodeVerifier)) {
-                            newBody = newBody.replace(keyCodeVerifier, currentDatabase.codeVerifier);
-                        }
-                    }
-                    return fetch(originalRequest, {
-                        body: newBody,
-                        method: clonedRequest.method,
-                        headers: {
-                            ...serializeHeaders(originalRequest.headers),
-                        },
-                        mode: clonedRequest.mode,
-                        cache: clonedRequest.cache,
-                        redirect: clonedRequest.redirect,
-                        referrer: clonedRequest.referrer,
-                        credentials: clonedRequest.credentials,
-                        integrity: clonedRequest.integrity,
-                    }).then(hideTokens(currentDatabase));
-                }
-            });
-            response.then(r => {
-                if (r !== undefined) {
-                    resolve(r);
-                }
-                else {
-                    console.log('success undefined');
-                    reject(new Error('Response is undefined inside a success'));
-                }
-            }).catch(err => {
-                if (err !== undefined) {
-                    reject(err);
-                }
-                else {
-                    console.log('error undefined');
-                    reject(new Error('Response is undefined inside a error'));
-                }
-            });
-        });
-        //@ts-ignore -- TODO: review, waitUntil takes a promise, this returns a void
-        event.waitUntil(event.respondWith(maPromesse));
-    }
-};
-const handleMessage = (event) => {
-    const port = event.ports[0];
-    const data = event.data;
-    const configurationName = data.configurationName;
-    let currentDatabase = database[configurationName];
-    if (!currentDatabase) {
-        database[configurationName] = {
-            tokens: null,
-            state: null,
-            codeVerifier: null,
-            oidcServerConfiguration: null,
-            oidcConfiguration: undefined,
-            nonce: null,
-            status: null,
-            configurationName,
-        };
-        currentDatabase = database[configurationName];
-        if (!trustedDomains[configurationName]) {
-            trustedDomains[configurationName] = [];
-        }
-    }
-    switch (data.type) {
-        case 'clear':
-            currentDatabase.tokens = null;
-            currentDatabase.state = null;
-            currentDatabase.codeVerifier = null;
-            currentDatabase.status = data.data.status;
-            port.postMessage({ configurationName });
-            return;
-        case 'init':
-            {
-                const oidcServerConfiguration = data.data.oidcServerConfiguration;
-                const domains = trustedDomains[configurationName];
-                if (!domains.find(f => f === acceptAnyDomainToken)) {
-                    [oidcServerConfiguration.tokenEndpoint,
-                        oidcServerConfiguration.revocationEndpoint,
-                        oidcServerConfiguration.userInfoEndpoint,
-                        oidcServerConfiguration.issuer].forEach(url => { checkDomain(domains, url); });
-                }
-                currentDatabase.oidcServerConfiguration = oidcServerConfiguration;
-                currentDatabase.oidcConfiguration = data.data.oidcConfiguration;
-                const where = data.data.where;
-                if (where === 'loginCallbackAsync' || where === 'tryKeepExistingSessionAsync') {
-                    currentLoginCallbackConfigurationName = configurationName;
-                }
-                else {
-                    currentLoginCallbackConfigurationName = null;
-                }
-                if (!currentDatabase.tokens) {
-                    port.postMessage({
-                        tokens: null,
-                        status: currentDatabase.status,
-                        configurationName,
-                    });
-                }
-                else {
-                    const tokens = {
-                        ...currentDatabase.tokens,
-                        access_token: ACCESS_TOKEN + '_' + configurationName,
-                    };
-                    if (tokens.refresh_token) {
-                        tokens.refresh_token = REFRESH_TOKEN + '_' + configurationName;
-                    }
-                    if (tokens.idTokenPayload && tokens.idTokenPayload.nonce && currentDatabase.nonce != null) {
-                        tokens.idTokenPayload.nonce = NONCE_TOKEN + '_' + configurationName;
-                    }
-                    port.postMessage({
-                        tokens,
-                        status: currentDatabase.status,
-                        configurationName,
-                    });
-                }
-                return;
-            }
-        case 'setState':
-            currentDatabase.state = data.data.state;
-            port.postMessage({ configurationName });
-            return;
-        case 'getState':
-            {
-                const state = currentDatabase.state;
-                port.postMessage({ configurationName, state });
-                return;
-            }
-        case 'setCodeVerifier':
-            currentDatabase.codeVerifier = data.data.codeVerifier;
-            port.postMessage({ configurationName });
-            return;
-        case 'getCodeVerifier':
-            {
-                port.postMessage({ configurationName, codeVerifier: CODE_VERIFIER + '_' + configurationName });
-                return;
-            }
-        case 'setSessionState':
-            currentDatabase.sessionState = data.data.sessionState;
-            port.postMessage({ configurationName });
-            return;
-        case 'getSessionState':
-            {
-                const sessionState = currentDatabase.sessionState;
-                port.postMessage({ configurationName, sessionState });
-                return;
-            }
-        case 'setNonce':
-            currentDatabase.nonce = data.data.nonce;
-            port.postMessage({ configurationName });
-            return;
-        default:
-            currentDatabase.items = { ...data.data };
-            port.postMessage({ configurationName });
-    }
-};
-_self.addEventListener('install', handleInstall);
-_self.addEventListener('activate', handleActivate);
-_self.addEventListener('fetch', handleFetch);
-_self.addEventListener('message', handleMessage);
-const checkDomain = (domains, endpoint) => {
-    if (!endpoint) {
-        return;
-    }
-    const domain = domains.find((domain) => {
-        let testable;
-        if (typeof domain === 'string') {
-            testable = new RegExp(`^${domain}`);
-        }
-        else {
-            testable = domain;
-        }
-        return testable.test?.(endpoint);
-    });
-    if (!domain) {
-        throw new Error('Domain ' + endpoint + ' is not trusted, please add domain in ' + scriptFilename);
-    }
-};
-//# sourceMappingURL=OidcServiceWorker.js.map

package/dist/OidcServiceWorker.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"OidcServiceWorker.js","sourceRoot":"","sources":["../service_worker/OidcServiceWorker.ts"],"names":[],"mappings":";AA8FA,MAAM,KAAK,GAAG,IAAoD,CAAC;AAInE,MAAM,cAAc,GAAG,uBAAuB,CAAC,CAAC,2BAA2B;AAC3E,KAAK,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;AAEpC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;AAE9D,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAEjC,MAAM,qBAAqB,GAAG,iCAAiC,CAAC;AAChE,MAAM,aAAa,GAAG,CAAC,KAAsB,EAAE,EAAE;IAC7C,OAAO,CAAC,GAAG,CAAC,+CAA+C,GAAG,EAAE,CAAC,CAAC;IAClE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,KAAsB,EAAE,EAAE;IAC9C,OAAO,CAAC,GAAG,CAAC,+CAA+C,GAAG,EAAE,CAAC,CAAC;IAClE,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;AAC3C,CAAC,CAAC;AAGF,IAAI,qCAAqC,GAAkB,IAAI,CAAC;AAChE,MAAM,QAAQ,GAAa;IACvB,OAAO,EAAE;QACL,iBAAiB,EAAE,SAAS;QAC5B,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,IAAI;QACX,YAAY,EAAE,IAAI;QAClB,KAAK,EAAE,IAAI;QACX,uBAAuB,EAAE,IAAI;KAChC;CACJ,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,GAAW,EAAE,IAAY,EAAE,EAAE;IAC9C,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AACxC,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAE,EAAE,CACrC,kBAAkB,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AACnI,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC3H,MAAM,mBAAmB,GAAG,CAAC,KAAa,EAAE,EAAE;IAC1C,IAAI;QACA,IAAI,CAAC,KAAK,EAAE;YACR,OAAO,IAAI,CAAC;SACf;QACD,IAAI,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE;YAC/B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;SAC1B;aAAM;YACH,OAAO,IAAI,CAAC;SACf;KACJ;IAAC,OAAO,CAAC,EAAE;QACR,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KACnB;IACD,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,yCAAiD,EAAE,SAAiB,EAAE,EAAE;IAC7F,MAAM,qBAAqB,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;IAC1D,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,yCAAyC,CAAC,GAAG,qBAAqB,CAAC,CAAC,CAAC;AACzG,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,MAAqB,EAAE,EAAE;IAC5C,IAAI,CAAC,MAAM,EAAE;QACT,OAAO,KAAK,CAAC;KAChB;IACD,OAAO,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,kJAAkJ;AAClJ,iDAAiD;AACjD,MAAM,iBAAiB,GAAG,CAAC,MAAc,EAAE,KAAoB,EAAE,uBAAgD,EAAsC,EAAE;IACrJ,IAAI,MAAM,CAAC,cAAc,EAAE;QACvB,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC7C,0JAA0J;QAC1J,IAAI,uBAAuB,CAAC,MAAM,KAAK,cAAc,CAAC,GAAG,EAAE;YACvD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;SAC9D;QACD,+YAA+Y;QAE/Y,gbAAgb;QAEhb,4EAA4E;QAC5E,MAAM,qBAAqB,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;QAC1D,IAAI,cAAc,CAAC,GAAG,IAAI,cAAc,CAAC,GAAG,GAAG,qBAAqB,EAAE;YAClE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;SACtD;QACD,6NAA6N;QAC7N,MAAM,eAAe,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,cAAc,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,GAAG,eAAe,CAAC,GAAG,qBAAqB,EAAE;YACtF,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,kCAAkC,EAAE,CAAC;SACzE;QACD,+UAA+U;QAC/U,IAAI,cAAc,CAAC,KAAK,IAAI,cAAc,CAAC,KAAK,KAAK,KAAK,EAAE;YACxD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC;SAC7D;KACJ;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AACzC,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG;IACnB,gCAAgC,EAAE,kCAAkC;IACpE,oBAAoB,EAAE,sBAAsB;IAC5C,gBAAgB,EAAE,kBAAkB;CACvC,CAAC;AAEF,SAAS,UAAU,CAAC,sBAAkC;IAClD,MAAM,iBAAiB,GAAG,sBAAsB,CAAC,iBAAiB,CAAC;IACnE,OAAO,CAAC,QAAkB,EAAE,EAAE;QAC1B,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,EAAE;YACzB,OAAO,QAAQ,CAAC;SACnB;QACD,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAW,CAAC,MAAc,EAAE,EAAE;YACrD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE;gBACnB,MAAM,qBAAqB,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;gBAC1D,MAAM,CAAC,SAAS,GAAG,qBAAqB,CAAC;aAC5C;YAED,MAAM,kBAAkB,GAAG,mBAAmB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACpE,MAAM,YAAY,GAAG;gBACjB,GAAG,MAAM;gBACT,YAAY,EAAE,YAAY,GAAG,GAAG,GAAG,iBAAiB;gBACpD,kBAAkB;aACrB,CAAC;YACF,MAAM,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;YAE/C,IAAI,eAAe,GAAG,IAAI,CAAC;YAC3B,IAAI,MAAM,CAAC,QAAQ,EAAE;gBACjB,eAAe,GAAG,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACvD,MAAM,CAAC,cAAc,GAAG,EAAE,GAAG,eAAe,EAAE,CAAC;gBAC/C,IAAI,eAAe,CAAC,KAAK,IAAI,sBAAsB,CAAC,KAAK,IAAI,IAAI,EAAE;oBAC/D,MAAM,QAAQ,GAAG,WAAW,GAAG,GAAG,GAAG,sBAAsB,CAAC,iBAAiB,CAAC;oBAC9E,eAAe,CAAC,KAAK,GAAG,QAAQ,CAAC;iBACpC;gBACD,YAAY,CAAC,cAAc,GAAG,eAAe,CAAC;aACjD;YACD,IAAI,MAAM,CAAC,aAAa,EAAE;gBACtB,YAAY,CAAC,aAAa,GAAG,aAAa,GAAG,GAAG,GAAG,iBAAiB,CAAC;aACxE;YAED,MAAM,gBAAgB,GAAG,CAAC,eAAe,IAAI,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;YAC3G,MAAM,oBAAoB,GAAG,CAAC,kBAAkB,IAAI,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC;YAE5I,IAAI,SAAiB,CAAC;YACtB,MAAM,cAAc,GAAI,sBAAsB,CAAC,iBAAuC,CAAC,gBAAgB,CAAC;YACxG,IAAI,cAAc,KAAK,cAAc,CAAC,oBAAoB,EAAE;gBACxD,SAAS,GAAG,oBAAoB,CAAC;aACpC;iBAAM,IAAI,cAAc,KAAK,cAAc,CAAC,gBAAgB,EAAE;gBAC3D,SAAS,GAAG,gBAAgB,CAAC;aAChC;iBAAM;gBACH,SAAS,GAAG,gBAAgB,GAAG,oBAAoB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,oBAAoB,CAAC;aACjG;YACD,YAAY,CAAC,SAAS,GAAG,SAAS,CAAC;YAEnC,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC;YAC7B,MAAM,KAAK,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;YACvF,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,sBAAsB,CAAC,uBAAkD,CAAC,CAAC,CAAC,sCAAsC;YAC/K,IAAI,CAAC,OAAO,EAAE;gBACV,MAAM,KAAK,CAAC,wCAAwC,MAAM,EAAE,CAAC,CAAC;aACjE;YAED,+DAA+D;YAC/D,IAAI,sBAAsB,CAAC,MAAM,IAAI,IAAI,IAAI,eAAe,IAAI,sBAAsB,CAAC,MAAM,IAAI,CAAC,CAAC,eAAe,IAAI,MAAM,CAAC,EAAE;gBAC3H,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,aAAa,CAAC;gBAEjE,sBAAsB,CAAC,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;aAC9E;iBAAM;gBACH,sBAAsB,CAAC,MAAM,GAAG,MAAM,CAAC;aAC1C;YAED,sBAAsB,CAAC,MAAM,GAAG,WAAW,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YAC1C,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACP,CAAC,CAAC;AACN,CAAC;AAED,MAAM,gCAAgC,GAAG,CAAC,QAAkB,EAAE,GAAW,EAAE,EAAE;IACzE,MAAM,SAAS,GAAiB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAa,QAAQ,CAAC,EAAE;QAC1D,IAAI,KAAK,CAAC,uBAAuB,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,uBAAuB,CAAC,aAAa,CAAC,EAAE;YACtG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;aAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,IAAI,IAAI,KAAK,CAAC,uBAAuB,CAAC,kBAAkB,IAAI,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,uBAAuB,CAAC,kBAAkB,CAAC,EAAE;YACtK,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACzB;KACJ;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,mCAAmC,CAAC;AACtE,MAAM,wBAAwB,GAAG,CAAC,QAAkB,EAAE,GAAW,EAAE,EAAE;IACjE,IAAI,GAAG,CAAC,QAAQ,CAAC,yBAAyB,CAAC,EAAE;QACzC,OAAO,IAAI,CAAC;KACf;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,eAAe,CAAC,IAAI,MAAM,CAAC,OAAO,CAAa,QAAQ,CAAC,EAAE;QACvE,MAAM,uBAAuB,GAAG,eAAe,CAAC,uBAAuB,CAAC;QAExE,IAAI,CAAC,uBAAuB,EAAE;YAC1B,SAAS;SACZ;QAED,IAAI,uBAAuB,CAAC,aAAa,IAAI,GAAG,KAAK,uBAAuB,CAAC,aAAa,EAAE;YACxF,SAAS;SACZ;QACD,IAAI,uBAAuB,CAAC,kBAAkB,IAAI,GAAG,KAAK,uBAAuB,CAAC,kBAAkB,EAAE;YAClG,SAAS;SACZ;QAED,MAAM,mBAAmB,GAAG,uBAAuB,CAAC,gBAAgB;YAChE,CAAC,CAAC;gBACE,uBAAuB,CAAC,gBAAgB,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC;aACnE;YACD,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAE/B,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,oBAAoB,CAAC,EAAE;YAC7D,cAAc,GAAG,IAAI,CAAC;SACzB;aAAM;YACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACjD,IAAI,MAAM,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC;gBAEpC,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;oBAC5B,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;iBACrC;gBAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE;oBACpB,cAAc,GAAG,IAAI,CAAC;oBACtB,MAAM;iBACT;aACJ;SACJ;QAED,IAAI,cAAc,EAAE;YAChB,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;gBACzB,OAAO,IAAI,CAAC;aACf;YACD,OAAO,eAAe,CAAC;SAC1B;KACJ;IAED,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,OAAgB,EAAE,EAAE;IAC1C,MAAM,UAAU,GAA0B,EAAE,CAAC;IAC7C,KAAK,MAAM,GAAG,IAAK,OAAwB,CAAC,IAAI,EAAE,EAAE;QAChD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAClB,UAAU,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAW,CAAC;SAChD;KACJ;IACD,OAAO,UAAU,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,8CAA8C,CAAC;AACrE,MAAM,YAAY,GAAG,6CAA6C,CAAC;AACnE,MAAM,WAAW,GAAG,sCAAsC,CAAC;AAC3D,MAAM,aAAa,GAAG,8CAA8C,CAAC;AAErE,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAE9E,MAAM,cAAc,GAAG,KAAK,EAAE,KAAiB,EAAE,EAAE;IAC/C,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC;IACtC,MAAM,aAAa,GAAG,eAAe,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,qBAAqB,EAAE,CAAC;IAChE,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,aAAa,EAAE;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACpD,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;SACpD;KACJ;IAED,OAAO,QAAQ,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,KAAK,EAAE,KAAgB,EAAE,EAAE;IAC3C,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC;IACtC,MAAM,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC;IAChC,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE;QACrD,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;QACzC,OAAO;KACV;IAED,MAAM,oCAAoC,GAAG,wBAAwB,CAAC,QAAQ,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;IACrG,IAAI,oCAAoC,IAAI,oCAAoC,CAAC,MAAM,IAAI,oCAAoC,CAAC,MAAM,CAAC,YAAY,EAAE;QACjJ,OAAO,oCAAoC,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,oCAAoC,CAAC,MAAM,CAAC,EAAE;YAC/G,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;SACpB;QACD,MAAM,UAAU,GAAG,IAAI,OAAO,CAAC,eAAe,EAAE;YAC5C,OAAO,EAAE;gBACL,GAAG,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC;gBAC5C,aAAa,EAAE,SAAS,GAAG,oCAAoC,CAAC,MAAM,CAAC,YAAY;aACtF;YACD,IAAI,EAAG,oCAAoC,CAAC,iBAAuC,CAAC,2CAA2C,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI;SAClK,CAAC,CAAC;QAEH,4EAA4E;QAC5E,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAEtD,OAAO;KACV;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE;QACjC,OAAO;KACV;IAED,IAAI,eAAe,GAAsB,IAAI,CAAC;IAC9C,MAAM,gBAAgB,GAAG,gCAAgC,CAAC,QAAQ,EAAE,eAAe,CAAC,GAAG,CAAC,CAAC;IACzF,MAAM,cAAc,GAAG,gBAAgB,CAAC,MAAM,CAAC;IAC/C,IAAI,cAAc,GAAG,CAAC,EAAE;QACpB,MAAM,UAAU,GAAG,IAAI,OAAO,CAAW,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACzD,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;YAC9C,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE;gBACpD,IAAI,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE;oBACzE,IAAI,OAAO,GAAG,UAAU,CAAC;oBACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE;wBACrC,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;wBAEtC,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,EAAE;4BACvC,MAAM,eAAe,GAAG,aAAa,GAAG,GAAG,GAAG,SAAS,CAAC,iBAAiB,CAAC;4BAC1E,IAAI,UAAU,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE;gCACtC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,eAAe,EAAE,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,aAAuB,CAAC,CAAC,CAAC;gCACzG,eAAe,GAAG,SAAS,CAAC;gCAC5B,MAAM;6BACT;4BACD,MAAM,cAAc,GAAG,YAAY,GAAG,GAAG,GAAG,SAAS,CAAC,iBAAiB,CAAC;4BACxE,IAAI,UAAU,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE;gCACrC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,cAAc,EAAE,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;gCAC7F,eAAe,GAAG,SAAS,CAAC;gCAC5B,MAAM;6BACT;yBACJ;qBACJ;oBACD,MAAM,YAAY,GAAG,KAAK,CAAC,eAAe,EAAE;wBACxC,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,aAAa,CAAC,MAAM;wBAC5B,OAAO,EAAE;4BACL,GAAG,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC;yBAC/C;wBACD,IAAI,EAAE,aAAa,CAAC,IAAI;wBACxB,KAAK,EAAE,aAAa,CAAC,KAAK;wBAC1B,QAAQ,EAAE,aAAa,CAAC,QAAQ;wBAChC,QAAQ,EAAE,aAAa,CAAC,QAAQ;wBAChC,WAAW,EAAE,aAAa,CAAC,WAAW;wBACtC,SAAS,EAAE,aAAa,CAAC,SAAS;qBACrC,CAAC,CAAC;oBAEH,IAAI,eAAe,IAAI,eAAe,CAAC,uBAAuB,IAAI,IAAI,IAAI,eAAe,CAAC,uBAAuB,CAAC,kBAAkB,IAAI,GAAG,CAAC,UAAU,CAAC,eAAe,CAAC,uBAAuB,CAAC,kBAAkB,CAAC,EAAE;wBAChN,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,EAAC,QAAQ,EAAC,EAAE;4BACtC,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;4BACnC,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;wBACxC,CAAC,CAAC,CAAC;qBACN;oBACD,OAAO,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,eAA6B,CAAC,CAAC,CAAC,CAAC,mEAAmE;iBAC3I;qBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,qCAAqC,EAAE;oBACvF,eAAe,GAAG,QAAQ,CAAC,qCAAqC,CAAC,CAAC;oBAClE,qCAAqC,GAAG,IAAI,CAAC;oBAC7C,IAAI,OAAO,GAAG,UAAU,CAAC;oBACzB,IAAI,eAAe,IAAI,eAAe,CAAC,YAAY,IAAI,IAAI,EAAE;wBACzD,MAAM,eAAe,GAAG,aAAa,GAAG,GAAG,GAAG,eAAe,CAAC,iBAAiB,CAAC;wBAChF,IAAI,UAAU,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE;4BACtC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,eAAe,EAAE,eAAe,CAAC,YAAY,CAAC,CAAC;yBAC5E;qBACJ;oBAED,OAAO,KAAK,CAAC,eAAe,EAAE;wBAC1B,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,aAAa,CAAC,MAAM;wBAC5B,OAAO,EAAE;4BACL,GAAG,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC;yBAC/C;wBACD,IAAI,EAAE,aAAa,CAAC,IAAI;wBACxB,KAAK,EAAE,aAAa,CAAC,KAAK;wBAC1B,QAAQ,EAAE,aAAa,CAAC,QAAQ;wBAChC,QAAQ,EAAE,aAAa,CAAC,QAAQ;wBAChC,WAAW,EAAE,aAAa,CAAC,WAAW;wBACtC,SAAS,EAAE,aAAa,CAAC,SAAS;qBACrC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC;iBACxC;YACL,CAAC,CAAC,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACd,IAAI,CAAC,KAAK,SAAS,EAAE;oBACjB,OAAO,CAAC,CAAC,CAAC,CAAC;iBACd;qBAAM;oBACH,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;oBACjC,MAAM,CAAC,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC,CAAC;iBAC/D;YACL,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;gBACX,IAAI,GAAG,KAAK,SAAS,EAAE;oBACnB,MAAM,CAAC,GAAG,CAAC,CAAC;iBACf;qBAAM;oBACH,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;oBAC/B,MAAM,CAAC,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC,CAAC;iBAC7D;YACL,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,4EAA4E;QAC5E,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;KAClD;AACL,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,KAA6B,EAAE,EAAE;IACpD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAwB,CAAC;IAC5C,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACjD,IAAI,eAAe,GAAG,QAAQ,CAAC,iBAAiB,CAAC,CAAC;IAElD,IAAI,CAAC,eAAe,EAAE;QAClB,QAAQ,CAAC,iBAAiB,CAAC,GAAG;YAC1B,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,IAAI;YACX,YAAY,EAAE,IAAI;YAClB,uBAAuB,EAAE,IAAI;YAC7B,iBAAiB,EAAE,SAAS;YAC5B,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,IAAI;YACZ,iBAAiB;SACpB,CAAC;QACF,eAAe,GAAG,QAAQ,CAAC,iBAAiB,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,EAAE;YACpC,cAAc,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;SAC1C;KACJ;IAED,QAAQ,IAAI,CAAC,IAAI,EAAE;QACf,KAAK,OAAO;YACR,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC;YAC9B,eAAe,CAAC,KAAK,GAAG,IAAI,CAAC;YAC7B,eAAe,CAAC,YAAY,GAAG,IAAI,CAAC;YACpC,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxC,OAAO;QACX,KAAK,MAAM;YACX;gBACI,MAAM,uBAAuB,GAAG,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC;gBAClE,MAAM,OAAO,GAAG,cAAc,CAAC,iBAAiB,CAAC,CAAC;gBAClD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,oBAAoB,CAAC,EAAE;oBAChD,CAAC,uBAAuB,CAAC,aAAa;wBACtC,uBAAuB,CAAC,kBAAkB;wBAC1C,uBAAuB,CAAC,gBAAgB;wBACxC,uBAAuB,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,GAAE,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAA,CAAC,CAAC,CAAC;iBAChF;gBACD,eAAe,CAAC,uBAAuB,GAAG,uBAAuB,CAAC;gBAClE,eAAe,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC;gBAChE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC9B,IAAI,KAAK,KAAK,oBAAoB,IAAI,KAAK,KAAK,6BAA6B,EAAE;oBAC3E,qCAAqC,GAAG,iBAAiB,CAAC;iBAC7D;qBAAM;oBACH,qCAAqC,GAAG,IAAI,CAAC;iBAChD;gBAED,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE;oBACzB,IAAI,CAAC,WAAW,CAAC;wBACb,MAAM,EAAE,IAAI;wBACZ,MAAM,EAAE,eAAe,CAAC,MAAM;wBAC9B,iBAAiB;qBACpB,CAAC,CAAC;iBACN;qBAAM;oBACH,MAAM,MAAM,GAAG;wBACX,GAAG,eAAe,CAAC,MAAM;wBACzB,YAAY,EAAE,YAAY,GAAG,GAAG,GAAG,iBAAiB;qBACvD,CAAC;oBACF,IAAI,MAAM,CAAC,aAAa,EAAE;wBACtB,MAAM,CAAC,aAAa,GAAG,aAAa,GAAG,GAAG,GAAG,iBAAiB,CAAC;qBAClE;oBACD,IAAI,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,IAAI,eAAe,CAAC,KAAK,IAAI,IAAI,EAAE;wBACvF,MAAM,CAAC,cAAc,CAAC,KAAK,GAAG,WAAW,GAAG,GAAG,GAAG,iBAAiB,CAAC;qBACvE;oBACD,IAAI,CAAC,WAAW,CAAC;wBACb,MAAM;wBACN,MAAM,EAAE,eAAe,CAAC,MAAM;wBAC9B,iBAAiB;qBACpB,CAAC,CAAC;iBACN;gBACD,OAAO;aACV;QACD,KAAK,UAAU;YACX,eAAe,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxC,OAAO;QACX,KAAK,UAAU;YACf;gBACI,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC;gBACpC,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC/C,OAAO;aACV;QACD,KAAK,iBAAiB;YAClB,eAAe,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxC,OAAO;QACX,KAAK,iBAAiB;YACtB;gBACI,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,YAAY,EAAE,aAAa,GAAG,GAAG,GAAG,iBAAiB,EAAE,CAAC,CAAC;gBAC/F,OAAO;aACV;QACD,KAAK,iBAAiB;YAClB,eAAe,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxC,OAAO;QACX,KAAK,iBAAiB;YACtB;gBACI,MAAM,YAAY,GAAG,eAAe,CAAC,YAAY,CAAC;gBAClD,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,YAAY,EAAE,CAAC,CAAC;gBACtD,OAAO;aACV;QACD,KAAK,UAAU;YACX,eAAe,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACxC,OAAO;QACX;YACI,eAAe,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,CAAC,WAAW,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC;KAC/C;AACL,CAAC,CAAC;AAEF,KAAK,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;AACjD,KAAK,CAAC,gBAAgB,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;AACnD,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;AAC7C,KAAK,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;AAEjD,MAAM,WAAW,GAAG,CAAC,OAAiB,EAAE,QAAgB,EAAE,EAAE;IACxD,IAAI,CAAC,QAAQ,EAAE;QACX,OAAO;KACV;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QACnC,IAAI,QAAgB,CAAC;QAErB,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;YAC5B,QAAQ,GAAG,IAAI,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;SACvC;aAAM;YACH,QAAQ,GAAG,MAAM,CAAC;SACrB;QAED,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,SAAS,GAAG,QAAQ,GAAG,wCAAwC,GAAG,cAAc,CAAC,CAAC;KACrG;AACL,CAAC,CAAC"}