@cyanheads/openalex-mcp-server 0.8.0 → 0.9.0

package/dist/services/openalex/filter-values.js

@@ -0,0 +1,294 @@
+/**
+ * @fileoverview A filter value in the form OpenAlex reads: country and `language` values
+ * converted to the codes OpenAlex stores; a value with spaces or a comma on a key OpenAlex matches
+ * as whole text — a name, city, region, raw affiliation string, award number, or `biblio` field —
+ * double-quoted, so its spaces and commas stay part of it; and the AND operator — a `+`, or on a
+ * key where words mean AND, a space between them — sent as the AND it spells. Values that are
+ * text rather than filter syntax keep their `+` literal: free-text search phrases, DOIs, dates,
+ * URLs, exactly matched names, `biblio` fields, award numbers, and any value the caller wrapped
+ * in quotes. A value that puts an AND operator beside a `|` (OR) fails, since OpenAlex splits on
+ * `|` first and drops every alternative that ANDs more than one value. A value sent double-quoted
+ * holds no `"` of its own, which would end the quoted phrase early and let the text after it
+ * parse as further filter clauses.
+ * @module services/openalex/filter-values
+ */
+import { validationError } from '@cyanheads/mcp-ts-core/errors';
+import isoCodes from './iso-codes.json' with { type: 'json' };
+/**
+ * Lookups from the bundled ISO 3166-1 / ISO 639-2 table (`scripts/generate-iso-codes.ts`).
+ * Maps rather than the JSON objects, so a segment such as `constructor` or `__proto__` reads as
+ * no entry instead of an inherited member.
+ */
+const COUNTRY_BY_ALPHA3 = new Map(Object.entries(isoCodes.countries.alpha3));
+const COUNTRY_BY_NUMERIC = new Map(Object.entries(isoCodes.countries.numeric));
+const COUNTRY_BY_NAME = new Map(Object.entries(isoCodes.countries.names));
+const LANGUAGE_BY_ALPHA3 = new Map(Object.entries(isoCodes.languages.alpha3));
+const LANGUAGE_BY_NAME = new Map(Object.entries(isoCodes.languages.names));
+const TWO_LETTERS = /^[A-Za-z]{2}$/;
+const THREE_LETTERS = /^[A-Za-z]{3}$/;
+/** The most of a caller's text an error message quotes; the error's `data` keeps it whole. */
+const ECHO_MAX_CHARS = 200;
+/**
+ * Caller text as an error message quotes it: JSON-encoded, so a line break stays escaped, and
+ * capped, so caller-sized text cannot bloat the message.
+ */
+export function quoteCallerText(text) {
+    return JSON.stringify(text.length > ECHO_MAX_CHARS ? `${text.slice(0, ECHO_MAX_CHARS)}…` : text);
+}
+/**
+ * Reject a double-quoted value, `sent` exactly as the clause sends it, when a `"` sits inside its
+ * outer pair (a leading `!` aside). OpenAlex ends a quoted phrase at the next `"` with no escape
+ * for one inside, so an interior quote closes the phrase early and the text after it reads as
+ * further filter clauses. Checking the value as sent, after any wrapping, is what catches a
+ * caller's quote pair the wrap encloses (`! "New York"` goes out as `"! "New York""`). Runs before
+ * any request.
+ */
+function assertNoInteriorQuote(key, sent) {
+    const trimmed = sent.trim();
+    const body = trimmed.startsWith('!') ? trimmed.slice(1) : trimmed;
+    const inner = body.length >= 2 && body.startsWith('"') && body.endsWith('"') ? body.slice(1, -1) : body;
+    if (inner.includes('"')) {
+        throw validationError(`Filter ${quoteCallerText(key)} value is sent to OpenAlex as a quoted phrase and cannot contain a double quote of its own. Remove the double quote from the value.`, { reason: 'quote_in_filter_value', filterKey: key });
+    }
+}
+/**
+ * The key suffixes OpenAlex country-code fields end in, across every entity type — and nothing
+ * else: `countries_distinct_count` is a number.
+ */
+const COUNTRY_KEY_SUFFIXES = ['country_code', 'country_codes', 'countries'];
+/** A `.search` segment, at the end of the key or followed by a suffix such as `.exact`. */
+const FREE_TEXT_SEARCH_KEY = /\.search(?:\.|$)/;
+/**
+ * Whether `key` is a free-text search filter — `title.search`, `abstract.search.exact`,
+ * `title_abstract_keywords.search`, `semantic.search` — whose value is a phrase rather than
+ * filter syntax. `quotedCommaValue()` sends such a value holding a comma double-quoted, so the
+ * comma stays part of the phrase, and `upstreamFilterValue()` keeps its `+` literal.
+ */
+function isFreeTextSearchKey(key) {
+    return FREE_TEXT_SEARCH_KEY.test(key);
+}
+/**
+ * Whether a `+` in this (hyphen-normalized) key's value is a literal character, because the value
+ * is text rather than filter syntax: a free-text search filter; a DOI filter (`doi`,
+ * `doi_starts_with`, `awards.doi`, `ids.doi`), whose values include SICI DOIs such as
+ * `10.1002/1097-0142(19940801)74:3+<1030::…>`; a date (every `_date` key), where the `+hh:mm` of
+ * a timestamp — which `from_created_date` and `to_updated_date` take, unlike `publication_date` —
+ * is its UTC offset; a URL
+ * (`primary_location.landing_page_url`), which can carry a `+` of its own — every `_url` key but a
+ * `has_` boolean such as `has_pdf_url`; a name matched exactly (`display_name`,
+ * `awards.funder_display_name`), such as the keyword `C++` or the funder `Erasmus+`; a `biblio`
+ * field, such as the combined issue `1+2`; and an award number as its funder deposited it
+ * (`awards.funder_award_id`).
+ */
+function keepsPlusLiteral(field) {
+    if (isFreeTextSearchKey(field) || field.startsWith('biblio.'))
+        return true;
+    const leaf = field.slice(field.lastIndexOf('.') + 1);
+    return (leaf === 'doi' ||
+        leaf === 'doi_starts_with' ||
+        leaf === 'display_name' ||
+        leaf === 'funder_display_name' ||
+        leaf === 'funder_award_id' ||
+        leaf.endsWith('_date') ||
+        (leaf.endsWith('_url') && !leaf.startsWith('has_')));
+}
+/**
+ * The leaves of the (hyphen-normalized) keys whose values OpenAlex matches as whole text and
+ * stores with spaces: names (`display_name`, `awards.funder_display_name`), cities and regions
+ * (`geo.city`, `authorships.institutions.geo.region`), raw affiliation strings, award numbers as
+ * their funder deposited them (`DE AC02 05CH11231`), and an author's `block_key` (`j priem`).
+ * Every `biblio` field (issue `Supplement 1`) and `parsed_longest_name` part is such a key too.
+ */
+const PHRASE_KEY_LEAVES = new Set([
+    'display_name',
+    'funder_display_name',
+    'funder_award_id',
+    'city',
+    'region',
+    'raw_affiliation_strings',
+    'block_key',
+]);
+function isPhraseKey(field) {
+    return (field.startsWith('biblio.') ||
+        field.startsWith('parsed_longest_name.') ||
+        PHRASE_KEY_LEAVES.has(field.slice(field.lastIndexOf('.') + 1)));
+}
+/** Whether `value` is already wrapped in double quotes, a leading `!` aside: `!"New York"`. */
+function isQuoted(value) {
+    const body = value.startsWith('!') ? value.slice(1) : value;
+    return body.length >= 2 && body.startsWith('"') && body.endsWith('"');
+}
+/**
+ * The value as one double-quoted phrase, when a phrase key's value has a space between words and
+ * the caller has not quoted it; otherwise `undefined`. OpenAlex reads an unquoted space as AND,
+ * so `geo.city:New York` asks for a city named both `New` and `York` and matches nothing, while
+ * `geo.city:"New York"` matches the city. The quote goes around the whole value: OpenAlex strips
+ * it before reading `!` and `|`, so `"!New York"` excludes the city and `"New York|Boston"`
+ * matches either — and it reads a quote around a single `|` alternative as part of that
+ * alternative. It keeps edge whitespace inside the quotes (`" New York "` matches nothing), so the
+ * phrase is sent trimmed. A value with a `+` that means AND is left alone: no single clause ANDs a
+ * phrase with another value, quoted or not, so it goes out as it did before.
+ */
+function quotedPhrase(field, value) {
+    if (!isPhraseKey(field))
+        return;
+    const phrase = value.trim();
+    if (!phrase.includes(' ') || isQuoted(phrase))
+        return;
+    if (phrase.includes('+') && !keepsPlusLiteral(field))
+        return;
+    return `"${phrase}"`;
+}
+/**
+ * A value holding a comma as its clause sends it, or `undefined` where the key takes no phrase
+ * and the comma could only read as OpenAlex's clause separator. A free-text search value or a
+ * phrase key's value goes out whole and double-quoted, as written — `|` still ORs inside the
+ * quotes, a leading `!` still negates the whole value, and a `+` is the literal character, which
+ * no clause could AND with a phrase anyway. A phrase key's value is trimmed first, as
+ * `quotedPhrase()` trims, and one the caller quoted (a leading `!` aside) is sent as written.
+ * Either way the value as sent cannot hold a `"` inside its outer pair, which would end the quoted
+ * phrase early (`quote_in_filter_value`).
+ */
+export function quotedCommaValue(key, value) {
+    let sent;
+    if (isFreeTextSearchKey(key)) {
+        sent = value.startsWith('"') && value.endsWith('"') ? value : `"${value}"`;
+    }
+    else if (isPhraseKey(key.replaceAll('-', '_'))) {
+        const phrase = value.trim();
+        sent = isQuoted(phrase) ? phrase : `"${phrase}"`;
+    }
+    else {
+        return;
+    }
+    assertNoInteriorQuote(key, sent);
+    return sent;
+}
+/**
+ * One country segment as OpenAlex stores it: an alpha-3 code, numeric code, or English name —
+ * ISO's, or the one OpenAlex displays for the country (`Russia`, `Ivory Coast`) — becomes its
+ * alpha-2 code, and `UK` becomes `GB` (ISO 3166-1 reserves it for the United Kingdom). Two- and
+ * three-letter segments it does not map, `null`, empty segments, and the
+ * `countries/DE` path forms are sent as given — stored values include non-ISO two-letter codes
+ * (`XK`), MARC three-letter codes (`NYU`), and alpha-3 tags reachable only by path. Anything
+ * else cannot be a country code and matches nothing, so it fails here — a segment holding a space
+ * included, since a space is part of a name (`South Korea`) and never separates two codes
+ * (`DE US`), and the message says so.
+ */
+function countrySegment(segment, key) {
+    if (segment === '' || segment === 'null' || segment.includes('/'))
+        return segment;
+    if (TWO_LETTERS.test(segment))
+        return segment.toUpperCase() === 'UK' ? 'GB' : segment;
+    if (THREE_LETTERS.test(segment))
+        return COUNTRY_BY_ALPHA3.get(segment.toUpperCase()) ?? segment;
+    const code = COUNTRY_BY_NUMERIC.get(segment) ?? COUNTRY_BY_NAME.get(segment.toLowerCase());
+    if (code !== undefined)
+        return code;
+    const spaced = segment.includes(' ')
+        ? ' A space is part of a country name ("South Korea"), never a separator: join codes with "|" for OR or "+" for AND.'
+        : '';
+    throw validationError(`Filter ${quoteCallerText(key)} value ${quoteCallerText(segment)} is not a country code. Country filters take ISO 3166-1 alpha-2 codes such as "DE"; an alpha-3 code ("DEU"), a numeric code ("276"), or an English country name ("Germany") is converted to one, and "null" matches records with no country.${spaced}`, { reason: 'invalid_country_code', filterKey: key, segment });
+}
+/**
+ * One `language` segment as OpenAlex stores it: an ISO 639-2 code with an ISO 639-1 equivalent
+ * becomes that code (`eng` → `en`), and an English language name becomes its code (`English` →
+ * `en`). Everything else is sent as given — stored values include three-letter codes with no
+ * ISO 639-1 equivalent (`ceb`), regional tags (`zh-cn`), and native names (`中文`) — so no
+ * language value is rejected.
+ */
+function languageSegment(segment) {
+    if (TWO_LETTERS.test(segment))
+        return segment;
+    if (THREE_LETTERS.test(segment))
+        return LANGUAGE_BY_ALPHA3.get(segment.toLowerCase()) ?? segment;
+    return LANGUAGE_BY_NAME.get(segment.toLowerCase()) ?? segment;
+}
+/**
+ * Whether `value` puts a `|` beside a `+` that means AND, which no filter value can carry:
+ * OpenAlex splits a value on `|` first, and an alternative that ANDs more than one value matches
+ * nothing, so `DE|FR+US` answers with the German works alone. A `+` is no AND where
+ * `keepsPlusLiteral()`, nor inside a phrase key's value the caller wrapped in quotes, which
+ * OpenAlex reads as text split on `|`. Read from the caller's value before any conversion, so
+ * `Narnia|FR+US` fails for its operators, not its unknown country.
+ */
+function mixesOrWithPlus(field, value) {
+    if (!value.includes('|') || !value.includes('+') || keepsPlusLiteral(field))
+        return false;
+    return !(isPhraseKey(field) && isQuoted(value.trim()));
+}
+/**
+ * Whether a `|` alternative of `value` holds a space where a space between words is the AND
+ * operator: on an ID or code key, `A1 A2|A3` drops to `A1|A3` (or matches nothing for a code)
+ * exactly as `A1+A2|A3` would. Read from the value as converted, where a country or `language`
+ * name is already its code: `South Korea|Japan` goes out as `KR|JP`, a multi-word country segment
+ * that is no name has failed as `invalid_country_code` (`DE US|FR`), and only a segment sent as
+ * given keeps its space — a `language` segment that names no language (`en fr|de`) or a country
+ * path form. Never on a phrase key, whose multi-word value is sent wholly double-quoted (its spaces
+ * literal), nor where `keepsPlusLiteral()`.
+ */
+function mixesOrWithSpace(field, value) {
+    if (!value.includes('|') || keepsPlusLiteral(field) || isPhraseKey(field))
+        return false;
+    return value.split('|').some((alternative) => alternative.trim().includes(' '));
+}
+function mixedAndOrError(key) {
+    return validationError(`Filter ${quoteCallerText(key)} value mixes "|" (OR) with an AND operator — a "+" or a space — which one OpenAlex filter value cannot combine: OpenAlex splits the value on "|" first, and an alternative that ANDs more than one value matches nothing, so that alternative would be dropped without notice.`, { reason: 'mixed_and_or_in_filter_value', filterKey: key });
+}
+/**
+ * A filter value as its clause sends it. A value putting `|` beside an AND operator fails as
+ * `mixed_and_or_in_filter_value`: a `+` read from the caller's value (`mixesOrWithPlus()`), or a
+ * space on a key where words mean AND, read from the value as converted (`mixesOrWithSpace()`).
+ * On a country key or `language`, each `|`/`+` segment is trimmed and converted on its own, a
+ * leading `!` and the operators kept, so a multi-word name is one value (`South Korea|Japan` →
+ * `KR|JP`); upstream accepts a hyphenated key spelling, so `country-code` reads as
+ * `country_code`. A phrase key's multi-word value goes out as `quotedPhrase()` writes it. A value
+ * the caller wrapped in quotes goes out as written, its `+` a literal character. Otherwise, unless
+ * `keepsPlusLiteral()`, each `+` becomes a space: OpenAlex reads AND only from a decoded space — a
+ * raw `+` in the query string, which is what `URLSearchParams` sends for a space — and reads a
+ * `%2B` as a literal plus. Any value sent double-quoted is checked for a `"` of its own
+ * (`assertNoInteriorQuote()`).
+ */
+export function upstreamFilterValue(key, value) {
+    const field = key.replaceAll('-', '_');
+    if (mixesOrWithPlus(field, value))
+        throw mixedAndOrError(key);
+    const convert = COUNTRY_KEY_SUFFIXES.some((suffix) => field.endsWith(suffix))
+        ? (segment) => countrySegment(segment, key)
+        : field === 'language'
+            ? languageSegment
+            : undefined;
+    const converted = convert === undefined
+        ? value
+        : value
+            .split(/([|+])/)
+            .map((part, index) => {
+            if (index % 2 === 1)
+                return part;
+            const trimmed = part.trim();
+            return trimmed.startsWith('!')
+                ? `!${convert(trimmed.slice(1).trim())}`
+                : convert(trimmed);
+        })
+            .join('');
+    if (mixesOrWithSpace(field, converted))
+        throw mixedAndOrError(key);
+    const phrase = quotedPhrase(field, converted);
+    if (phrase !== undefined) {
+        assertNoInteriorQuote(key, phrase);
+        return phrase;
+    }
+    /**
+     * A value the caller wrapped in quotes goes out as written, its `+` a literal character, and
+     * carries no `"` beyond that pair. Free-text search values are the exception: OpenAlex reads a
+     * `"` there as its own exact-phrase syntax, so a search value keeps its quotes and is left as-is.
+     */
+    if (!isFreeTextSearchKey(field) && isQuoted(converted.trim())) {
+        assertNoInteriorQuote(key, converted);
+        return converted;
+    }
+    if (keepsPlusLiteral(field))
+        return converted;
+    return converted.replaceAll('+', ' ');
+}
+//# sourceMappingURL=filter-values.js.map

package/dist/services/openalex/filter-values.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter-values.js","sourceRoot":"","sources":["../../../src/services/openalex/filter-values.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAEhE,OAAO,QAAQ,MAAM,kBAAkB,CAAC,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC;AAE9D;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AAC7E,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAC1E,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9E,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAE3E,MAAM,WAAW,GAAG,eAAe,CAAC;AACpC,MAAM,aAAa,GAAG,eAAe,CAAC;AAEtC,8FAA8F;AAC9F,MAAM,cAAc,GAAG,GAAG,CAAC;AAE3B;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACnG,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,qBAAqB,CAAC,GAAW,EAAE,IAAY;IACtD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAClE,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5F,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,eAAe,CACnB,UAAU,eAAe,CAAC,GAAG,CAAC,qIAAqI,EACnK,EAAE,MAAM,EAAE,uBAAuB,EAAE,SAAS,EAAE,GAAG,EAAE,CACpD,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,oBAAoB,GAAG,CAAC,cAAc,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;AAE5E,2FAA2F;AAC3F,MAAM,oBAAoB,GAAG,kBAAkB,CAAC;AAEhD;;;;;GAKG;AACH,SAAS,mBAAmB,CAAC,GAAW;IACtC,OAAO,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,mBAAmB,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,OAAO,CACL,IAAI,KAAK,KAAK;QACd,IAAI,KAAK,iBAAiB;QAC1B,IAAI,KAAK,cAAc;QACvB,IAAI,KAAK,qBAAqB;QAC9B,IAAI,KAAK,iBAAiB;QAC1B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtB,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CACpD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,cAAc;IACd,qBAAqB;IACrB,iBAAiB;IACjB,MAAM;IACN,QAAQ;IACR,yBAAyB;IACzB,WAAW;CACZ,CAAC,CAAC;AAEH,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,CACL,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC;QAC3B,KAAK,CAAC,UAAU,CAAC,sBAAsB,CAAC;QACxC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAC/D,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC5D,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACxE,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,YAAY,CAAC,KAAa,EAAE,KAAa;IAChD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QAAE,OAAO;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO;IACtD,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QAAE,OAAO;IAC7D,OAAO,IAAI,MAAM,GAAG,CAAC;AACvB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAW,EAAE,KAAa;IACzD,IAAI,IAAY,CAAC;IACjB,IAAI,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC;IAC7E,CAAC;SAAM,IAAI,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC;IACnD,CAAC;SAAM,CAAC;QACN,OAAO;IACT,CAAC;IACD,qBAAqB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACjC,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,GAAW;IAClD,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IAClF,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;IACtF,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,OAAO,CAAC;IAChG,MAAM,IAAI,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3F,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAClC,CAAC,CAAC,mHAAmH;QACrH,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,eAAe,CACnB,UAAU,eAAe,CAAC,GAAG,CAAC,UAAU,eAAe,CAAC,OAAO,CAAC,+OAA+O,MAAM,EAAE,EACvT,EAAE,MAAM,EAAE,sBAAsB,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,CAC5D,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAC9C,IAAI,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,OAAO,CAAC;IACjG,OAAO,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,IAAI,OAAO,CAAC;AAChE,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,KAAa,EAAE,KAAa;IACnD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1F,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,gBAAgB,CAAC,KAAa,EAAE,KAAa;IACpD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxF,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,eAAe,CAAC,GAAW;IAClC,OAAO,eAAe,CACpB,UAAU,eAAe,CAAC,GAAG,CAAC,gRAAgR,EAC9S,EAAE,MAAM,EAAE,8BAA8B,EAAE,SAAS,EAAE,GAAG,EAAE,CAC3D,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,mBAAmB,CAAC,GAAW,EAAE,KAAa;IAC5D,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvC,IAAI,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC,OAAe,EAAE,EAAE,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC;QACnD,CAAC,CAAC,KAAK,KAAK,UAAU;YACpB,CAAC,CAAC,eAAe;YACjB,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,SAAS,GACb,OAAO,KAAK,SAAS;QACnB,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,KAAK;aACF,KAAK,CAAC,QAAQ,CAAC;aACf,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACnB,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5B,OAAO,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;gBAC5B,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE;gBACxC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,IAAI,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC;QAAE,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,qBAAqB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;OAIG;IACH,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC9D,qBAAqB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,gBAAgB,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,OAAO,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AACxC,CAAC"}