@react-navigation/core 7.0.0-rc.8 → 7.0.0

package/lib/commonjs/getStateFromPath.js

@@ -0,0 +1,475 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.getStateFromPath = getStateFromPath;
+var _escapeStringRegexp = _interopRequireDefault(require("escape-string-regexp"));
+var queryString = _interopRequireWildcard(require("query-string"));
+var _findFocusedRoute = require("./findFocusedRoute.js");
+var _validatePathConfig = require("./validatePathConfig.js");
+function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
+function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && {}.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; }
+function _interopRequireDefault(e) { return e && e.__esModule ? e : { default: e }; }
+/**
+ * Utility to parse a path string to initial state object accepted by the container.
+ * This is useful for deep linking when we need to handle the incoming URL.
+ *
+ * @example
+ * ```js
+ * getStateFromPath(
+ *   '/chat/jane/42',
+ *   {
+ *     screens: {
+ *       Chat: {
+ *         path: 'chat/:author/:id',
+ *         parse: { id: Number }
+ *       }
+ *     }
+ *   }
+ * )
+ * ```
+ * @param path Path string to parse and convert, e.g. /foo/bar?count=42.
+ * @param options Extra options to fine-tune how to parse the path.
+ */
+function getStateFromPath(path, options) {
+  const {
+    initialRoutes,
+    configs,
+    configWithRegexes
+  } = getConfigResources(options);
+  const screens = options?.screens;
+  let remaining = path.replace(/\/+/g, '/') // Replace multiple slash (//) with single ones
+  .replace(/^\//, '') // Remove extra leading slash
+  .replace(/\?.*$/, ''); // Remove query params which we will handle later
+
+  // Make sure there is a trailing slash
+  remaining = remaining.endsWith('/') ? remaining : `${remaining}/`;
+  const prefix = options?.path?.replace(/^\//, ''); // Remove extra leading slash
+
+  if (prefix) {
+    // Make sure there is a trailing slash
+    const normalizedPrefix = prefix.endsWith('/') ? prefix : `${prefix}/`;
+
+    // If the path doesn't start with the prefix, it's not a match
+    if (!remaining.startsWith(normalizedPrefix)) {
+      return undefined;
+    }
+
+    // Remove the prefix from the path
+    remaining = remaining.replace(normalizedPrefix, '');
+  }
+  if (screens === undefined) {
+    // When no config is specified, use the path segments as route names
+    const routes = remaining.split('/').filter(Boolean).map(segment => {
+      const name = decodeURIComponent(segment);
+      return {
+        name
+      };
+    });
+    if (routes.length) {
+      return createNestedStateObject(path, routes, initialRoutes);
+    }
+    return undefined;
+  }
+  if (remaining === '/') {
+    // We need to add special handling of empty path so navigation to empty path also works
+    // When handling empty path, we should only look at the root level config
+    const match = configs.find(config => config.path === '' && config.routeNames.every(
+    // Make sure that none of the parent configs have a non-empty path defined
+    name => !configs.find(c => c.screen === name)?.path));
+    if (match) {
+      return createNestedStateObject(path, match.routeNames.map(name => ({
+        name
+      })), initialRoutes, configs);
+    }
+    return undefined;
+  }
+  let result;
+  let current;
+
+  // We match the whole path against the regex instead of segments
+  // This makes sure matches such as wildcard will catch any unmatched routes, even if nested
+  const {
+    routes,
+    remainingPath
+  } = matchAgainstConfigs(remaining, configWithRegexes);
+  if (routes !== undefined) {
+    // This will always be empty if full path matched
+    current = createNestedStateObject(path, routes, initialRoutes, configs);
+    remaining = remainingPath;
+    result = current;
+  }
+  if (current == null || result == null) {
+    return undefined;
+  }
+  return result;
+}
+
+/**
+ * Reference to the last used config resources. This is used to avoid recomputing the config resources when the options are the same.
+ */
+const cachedConfigResources = new WeakMap();
+function getConfigResources(options) {
+  if (!options) return prepareConfigResources();
+  const cached = cachedConfigResources.get(options);
+  if (cached) return cached;
+  const resources = prepareConfigResources(options);
+  cachedConfigResources.set(options, resources);
+  return resources;
+}
+function prepareConfigResources(options) {
+  if (options) {
+    (0, _validatePathConfig.validatePathConfig)(options);
+  }
+  const initialRoutes = getInitialRoutes(options);
+  const configs = getNormalizedConfigs(initialRoutes, options?.screens);
+  checkForDuplicatedConfigs(configs);
+  const configWithRegexes = getConfigsWithRegexes(configs);
+  return {
+    initialRoutes,
+    configs,
+    configWithRegexes
+  };
+}
+function getInitialRoutes(options) {
+  const initialRoutes = [];
+  if (options?.initialRouteName) {
+    initialRoutes.push({
+      initialRouteName: options.initialRouteName,
+      parentScreens: []
+    });
+  }
+  return initialRoutes;
+}
+function getNormalizedConfigs(initialRoutes, screens = {}) {
+  // Create a normalized configs array which will be easier to use
+  return [].concat(...Object.keys(screens).map(key => createNormalizedConfigs(key, screens, [], initialRoutes, []))).sort((a, b) => {
+    // Sort config so that:
+    // - the most exhaustive ones are always at the beginning
+    // - patterns with wildcard are always at the end
+
+    // If 2 patterns are same, move the one with less route names up
+    // This is an error state, so it's only useful for consistent error messages
+    if (a.pattern === b.pattern) {
+      return b.routeNames.join('>').localeCompare(a.routeNames.join('>'));
+    }
+
+    // If one of the patterns starts with the other, it's more exhaustive
+    // So move it up
+    if (a.pattern.startsWith(b.pattern)) {
+      return -1;
+    }
+    if (b.pattern.startsWith(a.pattern)) {
+      return 1;
+    }
+    const aParts = a.pattern.split('/');
+    const bParts = b.pattern.split('/');
+    for (let i = 0; i < Math.max(aParts.length, bParts.length); i++) {
+      // if b is longer, b get higher priority
+      if (aParts[i] == null) {
+        return 1;
+      }
+      // if a is longer, a get higher priority
+      if (bParts[i] == null) {
+        return -1;
+      }
+      const aWildCard = aParts[i] === '*' || aParts[i].startsWith(':');
+      const bWildCard = bParts[i] === '*' || bParts[i].startsWith(':');
+      // if both are wildcard we compare next component
+      if (aWildCard && bWildCard) {
+        continue;
+      }
+      // if only a is wild card, b get higher priority
+      if (aWildCard) {
+        return 1;
+      }
+      // if only b is wild card, a get higher priority
+      if (bWildCard) {
+        return -1;
+      }
+    }
+    return bParts.length - aParts.length;
+  });
+}
+function checkForDuplicatedConfigs(configs) {
+  // Check for duplicate patterns in the config
+  configs.reduce((acc, config) => {
+    if (acc[config.pattern]) {
+      const a = acc[config.pattern].routeNames;
+      const b = config.routeNames;
+
+      // It's not a problem if the path string omitted from a inner most screen
+      // For example, it's ok if a path resolves to `A > B > C` or `A > B`
+      const intersects = a.length > b.length ? b.every((it, i) => a[i] === it) : a.every((it, i) => b[i] === it);
+      if (!intersects) {
+        throw new Error(`Found conflicting screens with the same pattern. The pattern '${config.pattern}' resolves to both '${a.join(' > ')}' and '${b.join(' > ')}'. Patterns must be unique and cannot resolve to more than one screen.`);
+      }
+    }
+    return Object.assign(acc, {
+      [config.pattern]: config
+    });
+  }, {});
+}
+function getConfigsWithRegexes(configs) {
+  return configs.map(c => ({
+    ...c,
+    // Add `$` to the regex to make sure it matches till end of the path and not just beginning
+    regex: c.regex ? new RegExp(c.regex.source + '$') : undefined
+  }));
+}
+const joinPaths = (...paths) => [].concat(...paths.map(p => p.split('/'))).filter(Boolean).join('/');
+const matchAgainstConfigs = (remaining, configs) => {
+  let routes;
+  let remainingPath = remaining;
+
+  // Go through all configs, and see if the next path segment matches our regex
+  for (const config of configs) {
+    if (!config.regex) {
+      continue;
+    }
+    const match = remainingPath.match(config.regex);
+
+    // If our regex matches, we need to extract params from the path
+    if (match) {
+      const matchResult = config.pattern?.split('/').reduce((acc, p, index) => {
+        if (!p.startsWith(':')) {
+          return acc;
+        }
+
+        // Path parameter so increment position for the segment
+        acc.pos += 1;
+        const decodedParamSegment = decodeURIComponent(
+        // The param segments appear every second item starting from 2 in the regex match result
+        match[(acc.pos + 1) * 2]
+        // Remove trailing slash
+        .replace(/\/$/, ''));
+        Object.assign(acc.matchedParams, {
+          [p]: Object.assign(acc.matchedParams[p] || {}, {
+            [index]: decodedParamSegment
+          })
+        });
+        return acc;
+      }, {
+        pos: -1,
+        matchedParams: {}
+      });
+      const matchedParams = matchResult.matchedParams || {};
+      routes = config.routeNames.map(name => {
+        const routeConfig = configs.find(c => {
+          // Check matching name AND pattern in case same screen is used at different levels in config
+          return c.screen === name && config.pattern.startsWith(c.pattern);
+        });
+
+        // Normalize pattern to remove any leading, trailing slashes, duplicate slashes etc.
+        const normalizedPath = routeConfig?.path.split('/').filter(Boolean).join('/');
+
+        // Get the number of segments in the initial pattern
+        const numInitialSegments = routeConfig?.pattern
+        // Extract the prefix from the pattern by removing the ending path pattern (e.g pattern=`a/b/c/d` and normalizedPath=`c/d` becomes `a/b`)
+        .replace(new RegExp(`${(0, _escapeStringRegexp.default)(normalizedPath)}$`), '')?.split('/').length;
+        const params = normalizedPath?.split('/').reduce((acc, p, index) => {
+          if (!p.startsWith(':')) {
+            return acc;
+          }
+
+          // Get the real index of the path parameter in the matched path
+          // by offsetting by the number of segments in the initial pattern
+          const offset = numInitialSegments ? numInitialSegments - 1 : 0;
+          const value = matchedParams[p]?.[index + offset];
+          if (value) {
+            const key = p.replace(/^:/, '').replace(/\?$/, '');
+            acc[key] = routeConfig?.parse?.[key] ? routeConfig.parse[key](value) : value;
+          }
+          return acc;
+        }, {});
+        if (params && Object.keys(params).length) {
+          return {
+            name,
+            params
+          };
+        }
+        return {
+          name
+        };
+      });
+      remainingPath = remainingPath.replace(match[1], '');
+      break;
+    }
+  }
+  return {
+    routes,
+    remainingPath
+  };
+};
+const createNormalizedConfigs = (screen, routeConfig, routeNames = [], initials, parentScreens, parentPattern) => {
+  const configs = [];
+  routeNames.push(screen);
+  parentScreens.push(screen);
+
+  // @ts-expect-error: we can't strongly typecheck this for now
+  const config = routeConfig[screen];
+  if (typeof config === 'string') {
+    // If a string is specified as the value of the key(e.g. Foo: '/path'), use it as the pattern
+    const pattern = parentPattern ? joinPaths(parentPattern, config) : config;
+    configs.push(createConfigItem(screen, routeNames, pattern, config));
+  } else if (typeof config === 'object') {
+    let pattern;
+
+    // if an object is specified as the value (e.g. Foo: { ... }),
+    // it can have `path` property and
+    // it could have `screens` prop which has nested configs
+    if (typeof config.path === 'string') {
+      if (config.exact && config.path === undefined) {
+        throw new Error("A 'path' needs to be specified when specifying 'exact: true'. If you don't want this screen in the URL, specify it as empty string, e.g. `path: ''`.");
+      }
+      pattern = config.exact !== true ? joinPaths(parentPattern || '', config.path || '') : config.path || '';
+      configs.push(createConfigItem(screen, routeNames, pattern, config.path, config.parse));
+    }
+    if (config.screens) {
+      // property `initialRouteName` without `screens` has no purpose
+      if (config.initialRouteName) {
+        initials.push({
+          initialRouteName: config.initialRouteName,
+          parentScreens
+        });
+      }
+      Object.keys(config.screens).forEach(nestedConfig => {
+        const result = createNormalizedConfigs(nestedConfig, config.screens, routeNames, initials, [...parentScreens], pattern ?? parentPattern);
+        configs.push(...result);
+      });
+    }
+  }
+  routeNames.pop();
+  return configs;
+};
+const createConfigItem = (screen, routeNames, pattern, path, parse) => {
+  // Normalize pattern to remove any leading, trailing slashes, duplicate slashes etc.
+  pattern = pattern.split('/').filter(Boolean).join('/');
+  const regex = pattern ? new RegExp(`^(${pattern.split('/').map(it => {
+    if (it.startsWith(':')) {
+      return `(([^/]+\\/)${it.endsWith('?') ? '?' : ''})`;
+    }
+    return `${it === '*' ? '.*' : (0, _escapeStringRegexp.default)(it)}\\/`;
+  }).join('')})`) : undefined;
+  return {
+    screen,
+    regex,
+    pattern,
+    path,
+    // The routeNames array is mutated, so copy it to keep the current state
+    routeNames: [...routeNames],
+    parse
+  };
+};
+const findParseConfigForRoute = (routeName, flatConfig) => {
+  for (const config of flatConfig) {
+    if (routeName === config.routeNames[config.routeNames.length - 1]) {
+      return config.parse;
+    }
+  }
+  return undefined;
+};
+
+// Try to find an initial route connected with the one passed
+const findInitialRoute = (routeName, parentScreens, initialRoutes) => {
+  for (const config of initialRoutes) {
+    if (parentScreens.length === config.parentScreens.length) {
+      let sameParents = true;
+      for (let i = 0; i < parentScreens.length; i++) {
+        if (parentScreens[i].localeCompare(config.parentScreens[i]) !== 0) {
+          sameParents = false;
+          break;
+        }
+      }
+      if (sameParents) {
+        return routeName !== config.initialRouteName ? config.initialRouteName : undefined;
+      }
+    }
+  }
+  return undefined;
+};
+
+// returns state object with values depending on whether
+// it is the end of state and if there is initialRoute for this level
+const createStateObject = (initialRoute, route, isEmpty) => {
+  if (isEmpty) {
+    if (initialRoute) {
+      return {
+        index: 1,
+        routes: [{
+          name: initialRoute
+        }, route]
+      };
+    } else {
+      return {
+        routes: [route]
+      };
+    }
+  } else {
+    if (initialRoute) {
+      return {
+        index: 1,
+        routes: [{
+          name: initialRoute
+        }, {
+          ...route,
+          state: {
+            routes: []
+          }
+        }]
+      };
+    } else {
+      return {
+        routes: [{
+          ...route,
+          state: {
+            routes: []
+          }
+        }]
+      };
+    }
+  }
+};
+const createNestedStateObject = (path, routes, initialRoutes, flatConfig) => {
+  let route = routes.shift();
+  const parentScreens = [];
+  let initialRoute = findInitialRoute(route.name, parentScreens, initialRoutes);
+  parentScreens.push(route.name);
+  const state = createStateObject(initialRoute, route, routes.length === 0);
+  if (routes.length > 0) {
+    let nestedState = state;
+    while (route = routes.shift()) {
+      initialRoute = findInitialRoute(route.name, parentScreens, initialRoutes);
+      const nestedStateIndex = nestedState.index || nestedState.routes.length - 1;
+      nestedState.routes[nestedStateIndex].state = createStateObject(initialRoute, route, routes.length === 0);
+      if (routes.length > 0) {
+        nestedState = nestedState.routes[nestedStateIndex].state;
+      }
+      parentScreens.push(route.name);
+    }
+  }
+  route = (0, _findFocusedRoute.findFocusedRoute)(state);
+  route.path = path;
+  const params = parseQueryParams(path, flatConfig ? findParseConfigForRoute(route.name, flatConfig) : undefined);
+  if (params) {
+    route.params = {
+      ...route.params,
+      ...params
+    };
+  }
+  return state;
+};
+const parseQueryParams = (path, parseConfig) => {
+  const query = path.split('?')[1];
+  const params = queryString.parse(query);
+  if (parseConfig) {
+    Object.keys(params).forEach(name => {
+      if (Object.hasOwnProperty.call(parseConfig, name) && typeof params[name] === 'string') {
+        params[name] = parseConfig[name](params[name]);
+      }
+    });
+  }
+  return Object.keys(params).length ? params : undefined;
+};
+//# sourceMappingURL=getStateFromPath.js.map

package/lib/commonjs/getStateFromPath.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_escapeStringRegexp","_interopRequireDefault","require","queryString","_interopRequireWildcard","_findFocusedRoute","_validatePathConfig","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","hasOwnProperty","call","i","set","getStateFromPath","path","options","initialRoutes","configs","configWithRegexes","getConfigResources","screens","remaining","replace","endsWith","prefix","normalizedPrefix","startsWith","undefined","routes","split","filter","Boolean","map","segment","name","decodeURIComponent","length","createNestedStateObject","match","find","config","routeNames","every","c","screen","result","current","remainingPath","matchAgainstConfigs","cachedConfigResources","prepareConfigResources","cached","resources","validatePathConfig","getInitialRoutes","getNormalizedConfigs","checkForDuplicatedConfigs","getConfigsWithRegexes","initialRouteName","push","parentScreens","concat","keys","key","createNormalizedConfigs","sort","b","pattern","join","localeCompare","aParts","bParts","Math","max","aWildCard","bWildCard","reduce","acc","intersects","it","Error","assign","regex","RegExp","source","joinPaths","paths","p","matchResult","index","pos","decodedParamSegment","matchedParams","routeConfig","normalizedPath","numInitialSegments","escape","params","offset","value","parse","initials","parentPattern","createConfigItem","exact","forEach","nestedConfig","pop","findParseConfigForRoute","routeName","flatConfig","findInitialRoute","sameParents","createStateObject","initialRoute","route","isEmpty","state","shift","nestedState","nestedStateIndex","findFocusedRoute","parseQueryParams","parseConfig","query"],"sourceRoot":"../../src","sources":["getStateFromPath.tsx"],"mappings":";;;;;;AAKA,IAAAA,mBAAA,GAAAC,sBAAA,CAAAC,OAAA;AACA,IAAAC,WAAA,GAAAC,uBAAA,CAAAF,OAAA;AAEA,IAAAG,iBAAA,GAAAH,OAAA;AAEA,IAAAI,mBAAA,GAAAJ,OAAA;AAA0D,SAAAK,yBAAAC,CAAA,6BAAAC,OAAA,mBAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAF,wBAAA,YAAAA,CAAAC,CAAA,WAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA,KAAAF,CAAA;AAAA,SAAAJ,wBAAAI,CAAA,EAAAE,CAAA,SAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA,eAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,WAAAK,OAAA,EAAAL,CAAA,QAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA,OAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA,OAAAQ,CAAA,KAAAC,SAAA,UAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA,WAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,OAAAC,cAAA,CAAAC,IAAA,CAAAhB,CAAA,EAAAc,CAAA,SAAAG,CAAA,GAAAP,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA,UAAAG,CAAA,KAAAA,CAAA,CAAAV,GAAA,IAAAU,CAAA,CAAAC,GAAA,IAAAP,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAG,CAAA,IAAAT,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA,YAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAe,GAAA,CAAAlB,CAAA,EAAAQ,CAAA,GAAAA,CAAA;AAAA,SAAAf,uBAAAO,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAI,UAAA,GAAAJ,CAAA,KAAAK,OAAA,EAAAL,CAAA;AAwC1D;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASmB,gBAAgBA,CAC9BC,IAAY,EACZC,OAA4B,EACH;EACzB,MAAM;IAAEC,aAAa;IAAEC,OAAO;IAAEC;EAAkB,CAAC,GACjDC,kBAAkB,CAACJ,OAAO,CAAC;EAE7B,MAAMK,OAAO,GAAGL,OAAO,EAAEK,OAAO;EAEhC,IAAIC,SAAS,GAAGP,IAAI,CACjBQ,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;EAAA,CACrBA,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;EAAA,CACnBA,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;;EAEzB;EACAD,SAAS,GAAGA,SAAS,CAACE,QAAQ,CAAC,GAAG,CAAC,GAAGF,SAAS,GAAG,GAAGA,SAAS,GAAG;EAEjE,MAAMG,MAAM,GAAGT,OAAO,EAAED,IAAI,EAAEQ,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;;EAElD,IAAIE,MAAM,EAAE;IACV;IACA,MAAMC,gBAAgB,GAAGD,MAAM,CAACD,QAAQ,CAAC,GAAG,CAAC,GAAGC,MAAM,GAAG,GAAGA,MAAM,GAAG;;IAErE;IACA,IAAI,CAACH,SAAS,CAACK,UAAU,CAACD,gBAAgB,CAAC,EAAE;MAC3C,OAAOE,SAAS;IAClB;;IAEA;IACAN,SAAS,GAAGA,SAAS,CAACC,OAAO,CAACG,gBAAgB,EAAE,EAAE,CAAC;EACrD;EAEA,IAAIL,OAAO,KAAKO,SAAS,EAAE;IACzB;IACA,MAAMC,MAAM,GAAGP,SAAS,CACrBQ,KAAK,CAAC,GAAG,CAAC,CACVC,MAAM,CAACC,OAAO,CAAC,CACfC,GAAG,CAAEC,OAAO,IAAK;MAChB,MAAMC,IAAI,GAAGC,kBAAkB,CAACF,OAAO,CAAC;MACxC,OAAO;QAAEC;MAAK,CAAC;IACjB,CAAC,CAAC;IAEJ,IAAIN,MAAM,CAACQ,MAAM,EAAE;MACjB,OAAOC,uBAAuB,CAACvB,IAAI,EAAEc,MAAM,EAAEZ,aAAa,CAAC;IAC7D;IAEA,OAAOW,SAAS;EAClB;EAEA,IAAIN,SAAS,KAAK,GAAG,EAAE;IACrB;IACA;IACA,MAAMiB,KAAK,GAAGrB,OAAO,CAACsB,IAAI,CACvBC,MAAM,IACLA,MAAM,CAAC1B,IAAI,KAAK,EAAE,IAClB0B,MAAM,CAACC,UAAU,CAACC,KAAK;IACrB;IACCR,IAAI,IAAK,CAACjB,OAAO,CAACsB,IAAI,CAAEI,CAAC,IAAKA,CAAC,CAACC,MAAM,KAAKV,IAAI,CAAC,EAAEpB,IACrD,CACJ,CAAC;IAED,IAAIwB,KAAK,EAAE;MACT,OAAOD,uBAAuB,CAC5BvB,IAAI,EACJwB,KAAK,CAACG,UAAU,CAACT,GAAG,CAAEE,IAAI,KAAM;QAAEA;MAAK,CAAC,CAAC,CAAC,EAC1ClB,aAAa,EACbC,OACF,CAAC;IACH;IAEA,OAAOU,SAAS;EAClB;EAEA,IAAIkB,MAAiD;EACrD,IAAIC,OAAkD;;EAEtD;EACA;EACA,MAAM;IAAElB,MAAM;IAAEmB;EAAc,CAAC,GAAGC,mBAAmB,CACnD3B,SAAS,EACTH,iBACF,CAAC;EAED,IAAIU,MAAM,KAAKD,SAAS,EAAE;IACxB;IACAmB,OAAO,GAAGT,uBAAuB,CAACvB,IAAI,EAAEc,MAAM,EAAEZ,aAAa,EAAEC,OAAO,CAAC;IACvEI,SAAS,GAAG0B,aAAa;IACzBF,MAAM,GAAGC,OAAO;EAClB;EAEA,IAAIA,OAAO,IAAI,IAAI,IAAID,MAAM,IAAI,IAAI,EAAE;IACrC,OAAOlB,SAAS;EAClB;EAEA,OAAOkB,MAAM;AACf;;AAEA;AACA;AACA;AACA,MAAMI,qBAAqB,GAAG,IAAItD,OAAO,CAA+B,CAAC;AAEzE,SAASwB,kBAAkBA,CACzBJ,OAAuC,EACvC;EACA,IAAI,CAACA,OAAO,EAAE,OAAOmC,sBAAsB,CAAC,CAAC;EAE7C,MAAMC,MAAM,GAAGF,qBAAqB,CAAChD,GAAG,CAACc,OAAO,CAAC;EAEjD,IAAIoC,MAAM,EAAE,OAAOA,MAAM;EAEzB,MAAMC,SAAS,GAAGF,sBAAsB,CAACnC,OAAO,CAAC;EAEjDkC,qBAAqB,CAACrC,GAAG,CAACG,OAAO,EAAEqC,SAAS,CAAC;EAE7C,OAAOA,SAAS;AAClB;AAEA,SAASF,sBAAsBA,CAACnC,OAAqB,EAAE;EACrD,IAAIA,OAAO,EAAE;IACX,IAAAsC,sCAAkB,EAACtC,OAAO,CAAC;EAC7B;EAEA,MAAMC,aAAa,GAAGsC,gBAAgB,CAACvC,OAAO,CAAC;EAE/C,MAAME,OAAO,GAAGsC,oBAAoB,CAACvC,aAAa,EAAED,OAAO,EAAEK,OAAO,CAAC;EAErEoC,yBAAyB,CAACvC,OAAO,CAAC;EAElC,MAAMC,iBAAiB,GAAGuC,qBAAqB,CAACxC,OAAO,CAAC;EAExD,OAAO;IACLD,aAAa;IACbC,OAAO;IACPC;EACF,CAAC;AACH;AAEA,SAASoC,gBAAgBA,CAACvC,OAAqB,EAAE;EAC/C,MAAMC,aAAmC,GAAG,EAAE;EAE9C,IAAID,OAAO,EAAE2C,gBAAgB,EAAE;IAC7B1C,aAAa,CAAC2C,IAAI,CAAC;MACjBD,gBAAgB,EAAE3C,OAAO,CAAC2C,gBAAgB;MAC1CE,aAAa,EAAE;IACjB,CAAC,CAAC;EACJ;EAEA,OAAO5C,aAAa;AACtB;AAEA,SAASuC,oBAAoBA,CAC3BvC,aAAmC,EACnCI,OAA8B,GAAG,CAAC,CAAC,EACnC;EACA;EACA,OAAQ,EAAE,CACPyC,MAAM,CACL,GAAGxD,MAAM,CAACyD,IAAI,CAAC1C,OAAO,CAAC,CAACY,GAAG,CAAE+B,GAAG,IAC9BC,uBAAuB,CACrBD,GAAG,EACH3C,OAAO,EACP,EAAE,EACFJ,aAAa,EACb,EACF,CACF,CACF,CAAC,CACAiD,IAAI,CAAC,CAAC7D,CAAC,EAAE8D,CAAC,KAAK;IACd;IACA;IACA;;IAEA;IACA;IACA,IAAI9D,CAAC,CAAC+D,OAAO,KAAKD,CAAC,CAACC,OAAO,EAAE;MAC3B,OAAOD,CAAC,CAACzB,UAAU,CAAC2B,IAAI,CAAC,GAAG,CAAC,CAACC,aAAa,CAACjE,CAAC,CAACqC,UAAU,CAAC2B,IAAI,CAAC,GAAG,CAAC,CAAC;IACrE;;IAEA;IACA;IACA,IAAIhE,CAAC,CAAC+D,OAAO,CAACzC,UAAU,CAACwC,CAAC,CAACC,OAAO,CAAC,EAAE;MACnC,OAAO,CAAC,CAAC;IACX;IAEA,IAAID,CAAC,CAACC,OAAO,CAACzC,UAAU,CAACtB,CAAC,CAAC+D,OAAO,CAAC,EAAE;MACnC,OAAO,CAAC;IACV;IAEA,MAAMG,MAAM,GAAGlE,CAAC,CAAC+D,OAAO,CAACtC,KAAK,CAAC,GAAG,CAAC;IACnC,MAAM0C,MAAM,GAAGL,CAAC,CAACC,OAAO,CAACtC,KAAK,CAAC,GAAG,CAAC;IAEnC,KAAK,IAAIlB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG6D,IAAI,CAACC,GAAG,CAACH,MAAM,CAAClC,MAAM,EAAEmC,MAAM,CAACnC,MAAM,CAAC,EAAEzB,CAAC,EAAE,EAAE;MAC/D;MACA,IAAI2D,MAAM,CAAC3D,CAAC,CAAC,IAAI,IAAI,EAAE;QACrB,OAAO,CAAC;MACV;MACA;MACA,IAAI4D,MAAM,CAAC5D,CAAC,CAAC,IAAI,IAAI,EAAE;QACrB,OAAO,CAAC,CAAC;MACX;MACA,MAAM+D,SAAS,GAAGJ,MAAM,CAAC3D,CAAC,CAAC,KAAK,GAAG,IAAI2D,MAAM,CAAC3D,CAAC,CAAC,CAACe,UAAU,CAAC,GAAG,CAAC;MAChE,MAAMiD,SAAS,GAAGJ,MAAM,CAAC5D,CAAC,CAAC,KAAK,GAAG,IAAI4D,MAAM,CAAC5D,CAAC,CAAC,CAACe,UAAU,CAAC,GAAG,CAAC;MAChE;MACA,IAAIgD,SAAS,IAAIC,SAAS,EAAE;QAC1B;MACF;MACA;MACA,IAAID,SAAS,EAAE;QACb,OAAO,CAAC;MACV;MACA;MACA,IAAIC,SAAS,EAAE;QACb,OAAO,CAAC,CAAC;MACX;IACF;IACA,OAAOJ,MAAM,CAACnC,MAAM,GAAGkC,MAAM,CAAClC,MAAM;EACtC,CAAC,CAAC;AACN;AAEA,SAASoB,yBAAyBA,CAACvC,OAAsB,EAAE;EACzD;EACAA,OAAO,CAAC2D,MAAM,CAA8B,CAACC,GAAG,EAAErC,MAAM,KAAK;IAC3D,IAAIqC,GAAG,CAACrC,MAAM,CAAC2B,OAAO,CAAC,EAAE;MACvB,MAAM/D,CAAC,GAAGyE,GAAG,CAACrC,MAAM,CAAC2B,OAAO,CAAC,CAAC1B,UAAU;MACxC,MAAMyB,CAAC,GAAG1B,MAAM,CAACC,UAAU;;MAE3B;MACA;MACA,MAAMqC,UAAU,GACd1E,CAAC,CAACgC,MAAM,GAAG8B,CAAC,CAAC9B,MAAM,GACf8B,CAAC,CAACxB,KAAK,CAAC,CAACqC,EAAE,EAAEpE,CAAC,KAAKP,CAAC,CAACO,CAAC,CAAC,KAAKoE,EAAE,CAAC,GAC/B3E,CAAC,CAACsC,KAAK,CAAC,CAACqC,EAAE,EAAEpE,CAAC,KAAKuD,CAAC,CAACvD,CAAC,CAAC,KAAKoE,EAAE,CAAC;MAErC,IAAI,CAACD,UAAU,EAAE;QACf,MAAM,IAAIE,KAAK,CACb,iEACExC,MAAM,CAAC2B,OAAO,uBACO/D,CAAC,CAACgE,IAAI,CAAC,KAAK,CAAC,UAAUF,CAAC,CAACE,IAAI,CAClD,KACF,CAAC,wEACH,CAAC;MACH;IACF;IAEA,OAAO/D,MAAM,CAAC4E,MAAM,CAACJ,GAAG,EAAE;MACxB,CAACrC,MAAM,CAAC2B,OAAO,GAAG3B;IACpB,CAAC,CAAC;EACJ,CAAC,EAAE,CAAC,CAAC,CAAC;AACR;AAEA,SAASiB,qBAAqBA,CAACxC,OAAsB,EAAE;EACrD,OAAOA,OAAO,CAACe,GAAG,CAAEW,CAAC,KAAM;IACzB,GAAGA,CAAC;IACJ;IACAuC,KAAK,EAAEvC,CAAC,CAACuC,KAAK,GAAG,IAAIC,MAAM,CAACxC,CAAC,CAACuC,KAAK,CAACE,MAAM,GAAG,GAAG,CAAC,GAAGzD;EACtD,CAAC,CAAC,CAAC;AACL;AAEA,MAAM0D,SAAS,GAAGA,CAAC,GAAGC,KAAe,KAClC,EAAE,CACAzB,MAAM,CAAC,GAAGyB,KAAK,CAACtD,GAAG,CAAEuD,CAAC,IAAKA,CAAC,CAAC1D,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CACzCC,MAAM,CAACC,OAAO,CAAC,CACfqC,IAAI,CAAC,GAAG,CAAC;AAEd,MAAMpB,mBAAmB,GAAGA,CAAC3B,SAAiB,EAAEJ,OAAsB,KAAK;EACzE,IAAIW,MAAiC;EACrC,IAAImB,aAAa,GAAG1B,SAAS;;EAE7B;EACA,KAAK,MAAMmB,MAAM,IAAIvB,OAAO,EAAE;IAC5B,IAAI,CAACuB,MAAM,CAAC0C,KAAK,EAAE;MACjB;IACF;IAEA,MAAM5C,KAAK,GAAGS,aAAa,CAACT,KAAK,CAACE,MAAM,CAAC0C,KAAK,CAAC;;IAE/C;IACA,IAAI5C,KAAK,EAAE;MACT,MAAMkD,WAAW,GAAGhD,MAAM,CAAC2B,OAAO,EAAEtC,KAAK,CAAC,GAAG,CAAC,CAAC+C,MAAM,CAInD,CAACC,GAAG,EAAEU,CAAC,EAAEE,KAAK,KAAK;QACjB,IAAI,CAACF,CAAC,CAAC7D,UAAU,CAAC,GAAG,CAAC,EAAE;UACtB,OAAOmD,GAAG;QACZ;;QAEA;QACAA,GAAG,CAACa,GAAG,IAAI,CAAC;QAEZ,MAAMC,mBAAmB,GAAGxD,kBAAkB;QAC5C;QACAG,KAAK,CAAE,CAACuC,GAAG,CAACa,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB;QAAA,CACCpE,OAAO,CAAC,KAAK,EAAE,EAAE,CACtB,CAAC;QAEDjB,MAAM,CAAC4E,MAAM,CAACJ,GAAG,CAACe,aAAa,EAAE;UAC/B,CAACL,CAAC,GAAGlF,MAAM,CAAC4E,MAAM,CAACJ,GAAG,CAACe,aAAa,CAACL,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE;YAC7C,CAACE,KAAK,GAAGE;UACX,CAAC;QACH,CAAC,CAAC;QAEF,OAAOd,GAAG;MACZ,CAAC,EACD;QAAEa,GAAG,EAAE,CAAC,CAAC;QAAEE,aAAa,EAAE,CAAC;MAAE,CAC/B,CAAC;MAED,MAAMA,aAAa,GAAGJ,WAAW,CAACI,aAAa,IAAI,CAAC,CAAC;MAErDhE,MAAM,GAAGY,MAAM,CAACC,UAAU,CAACT,GAAG,CAAEE,IAAI,IAAK;QACvC,MAAM2D,WAAW,GAAG5E,OAAO,CAACsB,IAAI,CAAEI,CAAC,IAAK;UACtC;UACA,OAAOA,CAAC,CAACC,MAAM,KAAKV,IAAI,IAAIM,MAAM,CAAC2B,OAAO,CAACzC,UAAU,CAACiB,CAAC,CAACwB,OAAO,CAAC;QAClE,CAAC,CAAC;;QAEF;QACA,MAAM2B,cAAc,GAAGD,WAAW,EAAE/E,IAAI,CACrCe,KAAK,CAAC,GAAG,CAAC,CACVC,MAAM,CAACC,OAAO,CAAC,CACfqC,IAAI,CAAC,GAAG,CAAC;;QAEZ;QACA,MAAM2B,kBAAkB,GAAGF,WAAW,EAAE1B;QACtC;QAAA,CACC7C,OAAO,CAAC,IAAI6D,MAAM,CAAC,GAAG,IAAAa,2BAAM,EAACF,cAAe,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EACrDjE,KAAK,CAAC,GAAG,CAAC,CAACO,MAAM;QAErB,MAAM6D,MAAM,GAAGH,cAAc,EACzBjE,KAAK,CAAC,GAAG,CAAC,CACX+C,MAAM,CAA0B,CAACC,GAAG,EAAEU,CAAC,EAAEE,KAAK,KAAK;UAClD,IAAI,CAACF,CAAC,CAAC7D,UAAU,CAAC,GAAG,CAAC,EAAE;YACtB,OAAOmD,GAAG;UACZ;;UAEA;UACA;UACA,MAAMqB,MAAM,GAAGH,kBAAkB,GAAGA,kBAAkB,GAAG,CAAC,GAAG,CAAC;UAC9D,MAAMI,KAAK,GAAGP,aAAa,CAACL,CAAC,CAAC,GAAGE,KAAK,GAAGS,MAAM,CAAC;UAEhD,IAAIC,KAAK,EAAE;YACT,MAAMpC,GAAG,GAAGwB,CAAC,CAACjE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAACA,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;YAClDuD,GAAG,CAACd,GAAG,CAAC,GAAG8B,WAAW,EAAEO,KAAK,GAAGrC,GAAG,CAAC,GAChC8B,WAAW,CAACO,KAAK,CAACrC,GAAG,CAAC,CAACoC,KAAK,CAAC,GAC7BA,KAAK;UACX;UAEA,OAAOtB,GAAG;QACZ,CAAC,EAAE,CAAC,CAAC,CAAC;QAER,IAAIoB,MAAM,IAAI5F,MAAM,CAACyD,IAAI,CAACmC,MAAM,CAAC,CAAC7D,MAAM,EAAE;UACxC,OAAO;YAAEF,IAAI;YAAE+D;UAAO,CAAC;QACzB;QAEA,OAAO;UAAE/D;QAAK,CAAC;MACjB,CAAC,CAAC;MAEFa,aAAa,GAAGA,aAAa,CAACzB,OAAO,CAACgB,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;MAEnD;IACF;EACF;EAEA,OAAO;IAAEV,MAAM;IAAEmB;EAAc,CAAC;AAClC,CAAC;AAED,MAAMiB,uBAAuB,GAAGA,CAC9BpB,MAAc,EACdiD,WAAkC,EAClCpD,UAAoB,GAAG,EAAE,EACzB4D,QAA8B,EAC9BzC,aAAuB,EACvB0C,aAAsB,KACJ;EAClB,MAAMrF,OAAsB,GAAG,EAAE;EAEjCwB,UAAU,CAACkB,IAAI,CAACf,MAAM,CAAC;EAEvBgB,aAAa,CAACD,IAAI,CAACf,MAAM,CAAC;;EAE1B;EACA,MAAMJ,MAAM,GAAGqD,WAAW,CAACjD,MAAM,CAAC;EAElC,IAAI,OAAOJ,MAAM,KAAK,QAAQ,EAAE;IAC9B;IACA,MAAM2B,OAAO,GAAGmC,aAAa,GAAGjB,SAAS,CAACiB,aAAa,EAAE9D,MAAM,CAAC,GAAGA,MAAM;IAEzEvB,OAAO,CAAC0C,IAAI,CAAC4C,gBAAgB,CAAC3D,MAAM,EAAEH,UAAU,EAAE0B,OAAO,EAAE3B,MAAM,CAAC,CAAC;EACrE,CAAC,MAAM,IAAI,OAAOA,MAAM,KAAK,QAAQ,EAAE;IACrC,IAAI2B,OAA2B;;IAE/B;IACA;IACA;IACA,IAAI,OAAO3B,MAAM,CAAC1B,IAAI,KAAK,QAAQ,EAAE;MACnC,IAAI0B,MAAM,CAACgE,KAAK,IAAIhE,MAAM,CAAC1B,IAAI,KAAKa,SAAS,EAAE;QAC7C,MAAM,IAAIqD,KAAK,CACb,sJACF,CAAC;MACH;MAEAb,OAAO,GACL3B,MAAM,CAACgE,KAAK,KAAK,IAAI,GACjBnB,SAAS,CAACiB,aAAa,IAAI,EAAE,EAAE9D,MAAM,CAAC1B,IAAI,IAAI,EAAE,CAAC,GACjD0B,MAAM,CAAC1B,IAAI,IAAI,EAAE;MAEvBG,OAAO,CAAC0C,IAAI,CACV4C,gBAAgB,CACd3D,MAAM,EACNH,UAAU,EACV0B,OAAO,EACP3B,MAAM,CAAC1B,IAAI,EACX0B,MAAM,CAAC4D,KACT,CACF,CAAC;IACH;IAEA,IAAI5D,MAAM,CAACpB,OAAO,EAAE;MAClB;MACA,IAAIoB,MAAM,CAACkB,gBAAgB,EAAE;QAC3B2C,QAAQ,CAAC1C,IAAI,CAAC;UACZD,gBAAgB,EAAElB,MAAM,CAACkB,gBAAgB;UACzCE;QACF,CAAC,CAAC;MACJ;MAEAvD,MAAM,CAACyD,IAAI,CAACtB,MAAM,CAACpB,OAAO,CAAC,CAACqF,OAAO,CAAEC,YAAY,IAAK;QACpD,MAAM7D,MAAM,GAAGmB,uBAAuB,CACpC0C,YAAY,EACZlE,MAAM,CAACpB,OAAO,EACdqB,UAAU,EACV4D,QAAQ,EACR,CAAC,GAAGzC,aAAa,CAAC,EAClBO,OAAO,IAAImC,aACb,CAAC;QAEDrF,OAAO,CAAC0C,IAAI,CAAC,GAAGd,MAAM,CAAC;MACzB,CAAC,CAAC;IACJ;EACF;EAEAJ,UAAU,CAACkE,GAAG,CAAC,CAAC;EAEhB,OAAO1F,OAAO;AAChB,CAAC;AAED,MAAMsF,gBAAgB,GAAGA,CACvB3D,MAAc,EACdH,UAAoB,EACpB0B,OAAe,EACfrD,IAAY,EACZsF,KAAmB,KACH;EAChB;EACAjC,OAAO,GAAGA,OAAO,CAACtC,KAAK,CAAC,GAAG,CAAC,CAACC,MAAM,CAACC,OAAO,CAAC,CAACqC,IAAI,CAAC,GAAG,CAAC;EAEtD,MAAMc,KAAK,GAAGf,OAAO,GACjB,IAAIgB,MAAM,CACR,KAAKhB,OAAO,CACTtC,KAAK,CAAC,GAAG,CAAC,CACVG,GAAG,CAAE+C,EAAE,IAAK;IACX,IAAIA,EAAE,CAACrD,UAAU,CAAC,GAAG,CAAC,EAAE;MACtB,OAAO,cAAcqD,EAAE,CAACxD,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG;IACrD;IAEA,OAAO,GAAGwD,EAAE,KAAK,GAAG,GAAG,IAAI,GAAG,IAAAiB,2BAAM,EAACjB,EAAE,CAAC,KAAK;EAC/C,CAAC,CAAC,CACDX,IAAI,CAAC,EAAE,CAAC,GACb,CAAC,GACDzC,SAAS;EAEb,OAAO;IACLiB,MAAM;IACNsC,KAAK;IACLf,OAAO;IACPrD,IAAI;IACJ;IACA2B,UAAU,EAAE,CAAC,GAAGA,UAAU,CAAC;IAC3B2D;EACF,CAAC;AACH,CAAC;AAED,MAAMQ,uBAAuB,GAAGA,CAC9BC,SAAiB,EACjBC,UAAyB,KACG;EAC5B,KAAK,MAAMtE,MAAM,IAAIsE,UAAU,EAAE;IAC/B,IAAID,SAAS,KAAKrE,MAAM,CAACC,UAAU,CAACD,MAAM,CAACC,UAAU,CAACL,MAAM,GAAG,CAAC,CAAC,EAAE;MACjE,OAAOI,MAAM,CAAC4D,KAAK;IACrB;EACF;EAEA,OAAOzE,SAAS;AAClB,CAAC;;AAED;AACA,MAAMoF,gBAAgB,GAAGA,CACvBF,SAAiB,EACjBjD,aAAuB,EACvB5C,aAAmC,KACZ;EACvB,KAAK,MAAMwB,MAAM,IAAIxB,aAAa,EAAE;IAClC,IAAI4C,aAAa,CAACxB,MAAM,KAAKI,MAAM,CAACoB,aAAa,CAACxB,MAAM,EAAE;MACxD,IAAI4E,WAAW,GAAG,IAAI;MACtB,KAAK,IAAIrG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGiD,aAAa,CAACxB,MAAM,EAAEzB,CAAC,EAAE,EAAE;QAC7C,IAAIiD,aAAa,CAACjD,CAAC,CAAC,CAAC0D,aAAa,CAAC7B,MAAM,CAACoB,aAAa,CAACjD,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;UACjEqG,WAAW,GAAG,KAAK;UACnB;QACF;MACF;MACA,IAAIA,WAAW,EAAE;QACf,OAAOH,SAAS,KAAKrE,MAAM,CAACkB,gBAAgB,GACxClB,MAAM,CAACkB,gBAAgB,GACvB/B,SAAS;MACf;IACF;EACF;EACA,OAAOA,SAAS;AAClB,CAAC;;AAED;AACA;AACA,MAAMsF,iBAAiB,GAAGA,CACxBC,YAAgC,EAChCC,KAAkB,EAClBC,OAAgB,KACC;EACjB,IAAIA,OAAO,EAAE;IACX,IAAIF,YAAY,EAAE;MAChB,OAAO;QACLzB,KAAK,EAAE,CAAC;QACR7D,MAAM,EAAE,CAAC;UAAEM,IAAI,EAAEgF;QAAa,CAAC,EAAEC,KAAK;MACxC,CAAC;IACH,CAAC,MAAM;MACL,OAAO;QACLvF,MAAM,EAAE,CAACuF,KAAK;MAChB,CAAC;IACH;EACF,CAAC,MAAM;IACL,IAAID,YAAY,EAAE;MAChB,OAAO;QACLzB,KAAK,EAAE,CAAC;QACR7D,MAAM,EAAE,CAAC;UAAEM,IAAI,EAAEgF;QAAa,CAAC,EAAE;UAAE,GAAGC,KAAK;UAAEE,KAAK,EAAE;YAAEzF,MAAM,EAAE;UAAG;QAAE,CAAC;MACtE,CAAC;IACH,CAAC,MAAM;MACL,OAAO;QACLA,MAAM,EAAE,CAAC;UAAE,GAAGuF,KAAK;UAAEE,KAAK,EAAE;YAAEzF,MAAM,EAAE;UAAG;QAAE,CAAC;MAC9C,CAAC;IACH;EACF;AACF,CAAC;AAED,MAAMS,uBAAuB,GAAGA,CAC9BvB,IAAY,EACZc,MAAqB,EACrBZ,aAAmC,EACnC8F,UAA0B,KACvB;EACH,IAAIK,KAAK,GAAGvF,MAAM,CAAC0F,KAAK,CAAC,CAAgB;EACzC,MAAM1D,aAAuB,GAAG,EAAE;EAElC,IAAIsD,YAAY,GAAGH,gBAAgB,CAACI,KAAK,CAACjF,IAAI,EAAE0B,aAAa,EAAE5C,aAAa,CAAC;EAE7E4C,aAAa,CAACD,IAAI,CAACwD,KAAK,CAACjF,IAAI,CAAC;EAE9B,MAAMmF,KAAmB,GAAGJ,iBAAiB,CAC3CC,YAAY,EACZC,KAAK,EACLvF,MAAM,CAACQ,MAAM,KAAK,CACpB,CAAC;EAED,IAAIR,MAAM,CAACQ,MAAM,GAAG,CAAC,EAAE;IACrB,IAAImF,WAAW,GAAGF,KAAK;IAEvB,OAAQF,KAAK,GAAGvF,MAAM,CAAC0F,KAAK,CAAC,CAAgB,EAAG;MAC9CJ,YAAY,GAAGH,gBAAgB,CAACI,KAAK,CAACjF,IAAI,EAAE0B,aAAa,EAAE5C,aAAa,CAAC;MAEzE,MAAMwG,gBAAgB,GACpBD,WAAW,CAAC9B,KAAK,IAAI8B,WAAW,CAAC3F,MAAM,CAACQ,MAAM,GAAG,CAAC;MAEpDmF,WAAW,CAAC3F,MAAM,CAAC4F,gBAAgB,CAAC,CAACH,KAAK,GAAGJ,iBAAiB,CAC5DC,YAAY,EACZC,KAAK,EACLvF,MAAM,CAACQ,MAAM,KAAK,CACpB,CAAC;MAED,IAAIR,MAAM,CAACQ,MAAM,GAAG,CAAC,EAAE;QACrBmF,WAAW,GAAGA,WAAW,CAAC3F,MAAM,CAAC4F,gBAAgB,CAAC,CAC/CH,KAAqB;MAC1B;MAEAzD,aAAa,CAACD,IAAI,CAACwD,KAAK,CAACjF,IAAI,CAAC;IAChC;EACF;EAEAiF,KAAK,GAAG,IAAAM,kCAAgB,EAACJ,KAAK,CAAgB;EAC9CF,KAAK,CAACrG,IAAI,GAAGA,IAAI;EAEjB,MAAMmF,MAAM,GAAGyB,gBAAgB,CAC7B5G,IAAI,EACJgG,UAAU,GAAGF,uBAAuB,CAACO,KAAK,CAACjF,IAAI,EAAE4E,UAAU,CAAC,GAAGnF,SACjE,CAAC;EAED,IAAIsE,MAAM,EAAE;IACVkB,KAAK,CAAClB,MAAM,GAAG;MAAE,GAAGkB,KAAK,CAAClB,MAAM;MAAE,GAAGA;IAAO,CAAC;EAC/C;EAEA,OAAOoB,KAAK;AACd,CAAC;AAED,MAAMK,gBAAgB,GAAGA,CACvB5G,IAAY,EACZ6G,WAAoD,KACjD;EACH,MAAMC,KAAK,GAAG9G,IAAI,CAACe,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;EAChC,MAAMoE,MAAM,GAAG5G,WAAW,CAAC+G,KAAK,CAACwB,KAAK,CAAC;EAEvC,IAAID,WAAW,EAAE;IACftH,MAAM,CAACyD,IAAI,CAACmC,MAAM,CAAC,CAACQ,OAAO,CAAEvE,IAAI,IAAK;MACpC,IACE7B,MAAM,CAACI,cAAc,CAACC,IAAI,CAACiH,WAAW,EAAEzF,IAAI,CAAC,IAC7C,OAAO+D,MAAM,CAAC/D,IAAI,CAAC,KAAK,QAAQ,EAChC;QACA+D,MAAM,CAAC/D,IAAI,CAAC,GAAGyF,WAAW,CAACzF,IAAI,CAAC,CAAC+D,MAAM,CAAC/D,IAAI,CAAW,CAAC;MAC1D;IACF,CAAC,CAAC;EACJ;EAEA,OAAO7B,MAAM,CAACyD,IAAI,CAACmC,MAAM,CAAC,CAAC7D,MAAM,GAAG6D,MAAM,GAAGtE,SAAS;AACxD,CAAC","ignoreList":[]}