@vibes.diy/api-svc 14.3.209 → 14.3.211

package/intern/places-free.js

@@ -0,0 +1,579 @@
+import { exception2Result, KeyedResolvOnce, Result, URI } from "@adviser/cement";
+export const FREE_PLACES_ATTRIBUTION = "© OpenStreetMap contributors";
+function present(key) {
+    return typeof key === "string" && key.trim() !== "";
+}
+export function googleKeysMissing(input) {
+    if (present(input.googlePlacesKey) === false)
+        return { mode: "free", reason: "no-google-key" };
+    if (input.lane === "map-load" && present(input.googleMapsBrowserKey) === false)
+        return { mode: "free", reason: "no-browser-key" };
+    return undefined;
+}
+export function choosePlacesMode(input) {
+    const missing = googleKeysMissing(input);
+    if (missing !== undefined)
+        return missing;
+    if (input.viewer === "account") {
+        return input.credits === "exhausted" ? { mode: "free", reason: "out-of-credits" } : { mode: "google", reason: "signed-in" };
+    }
+    if (input.guestBudget === undefined)
+        return { mode: "free", reason: "guest-budget-unavailable" };
+    return input.guestBudget.used <= input.guestBudget.cap
+        ? { mode: "google", reason: "guest-budget" }
+        : { mode: "free", reason: "guest-budget-spent" };
+}
+const FOOD_PLACES = ["restaurant", "cafe", "fast_food"];
+const VEGAN = ["only", "yes"];
+export const FREE_PLACE_TYPES = {
+    vegan_restaurant: {
+        osm: [
+            { key: "amenity", values: FOOD_PLACES },
+            { key: "diet:vegan", values: VEGAN },
+        ],
+        geoapifyCategories: ["catering.restaurant", "catering.cafe", "catering.fast_food"],
+        geoapifyConditions: "vegan",
+        words: [],
+    },
+    vegetarian_restaurant: {
+        osm: [
+            { key: "amenity", values: FOOD_PLACES },
+            { key: "diet:vegetarian", values: VEGAN },
+        ],
+        geoapifyCategories: ["catering.restaurant", "catering.cafe", "catering.fast_food"],
+        geoapifyConditions: "vegetarian",
+        words: [],
+    },
+    restaurant: {
+        osm: [{ key: "amenity", values: ["restaurant"] }],
+        geoapifyCategories: ["catering.restaurant"],
+        words: ["restaurant", "restaurants", "food", "dinner", "lunch"],
+    },
+    fast_food_restaurant: {
+        osm: [{ key: "amenity", values: ["fast_food"] }],
+        geoapifyCategories: ["catering.fast_food"],
+        words: ["fast food", "burger", "burgers"],
+    },
+    cafe: {
+        osm: [{ key: "amenity", values: ["cafe"] }],
+        geoapifyCategories: ["catering.cafe"],
+        words: ["cafe", "cafes", "café", "cafés"],
+    },
+    coffee_shop: {
+        osm: [{ key: "amenity", values: ["cafe"] }],
+        geoapifyCategories: ["catering.cafe"],
+        words: ["coffee", "espresso"],
+    },
+    bakery: {
+        osm: [{ key: "shop", values: ["bakery"] }],
+        geoapifyCategories: ["commercial.food_and_drink.bakery"],
+        words: ["bakery", "bakeries", "bread", "pastry"],
+    },
+    ice_cream_shop: {
+        osm: [{ key: "amenity", values: ["ice_cream"] }],
+        geoapifyCategories: ["catering.ice_cream"],
+        words: ["ice cream", "gelato"],
+    },
+    bar: {
+        osm: [{ key: "amenity", values: ["bar", "pub"] }],
+        geoapifyCategories: ["catering.bar", "catering.pub"],
+        words: ["bar", "bars", "pub", "pubs", "drinks"],
+    },
+    park: {
+        osm: [{ key: "leisure", values: ["park"] }],
+        geoapifyCategories: ["leisure.park"],
+        words: ["park", "parks"],
+    },
+    dog_park: {
+        osm: [{ key: "leisure", values: ["dog_park"] }],
+        geoapifyCategories: ["pet.dog_park"],
+        words: ["dog park", "dog parks", "off-leash"],
+    },
+    playground: {
+        osm: [{ key: "leisure", values: ["playground"] }],
+        geoapifyCategories: ["leisure.playground"],
+        words: ["playground", "playgrounds"],
+    },
+    museum: {
+        osm: [{ key: "tourism", values: ["museum"] }],
+        geoapifyCategories: ["entertainment.museum"],
+        words: ["museum", "museums"],
+    },
+    tourist_attraction: {
+        osm: [{ key: "tourism", values: ["attraction"] }],
+        geoapifyCategories: ["tourism.attraction"],
+        words: ["attraction", "attractions", "sights"],
+    },
+    library: {
+        osm: [{ key: "amenity", values: ["library"] }],
+        geoapifyCategories: ["education.library"],
+        words: ["library", "libraries"],
+    },
+    book_store: {
+        osm: [{ key: "shop", values: ["books"] }],
+        geoapifyCategories: ["commercial.books"],
+        words: ["bookstore", "bookstores", "book shop", "books"],
+    },
+    supermarket: {
+        osm: [{ key: "shop", values: ["supermarket"] }],
+        geoapifyCategories: ["commercial.supermarket"],
+        words: ["supermarket", "grocery", "groceries"],
+    },
+    grocery_store: {
+        osm: [{ key: "shop", values: ["supermarket", "greengrocer", "convenience"] }],
+        geoapifyCategories: ["commercial.supermarket"],
+        words: [],
+    },
+    pharmacy: {
+        osm: [{ key: "amenity", values: ["pharmacy"] }],
+        geoapifyCategories: ["healthcare.pharmacy"],
+        words: ["pharmacy", "pharmacies", "drugstore"],
+    },
+    gym: {
+        osm: [{ key: "leisure", values: ["fitness_centre"] }],
+        geoapifyCategories: ["sport.fitness.fitness_centre"],
+        words: ["gym", "gyms", "fitness"],
+    },
+};
+export function unknownPlaceTypes(types) {
+    return types.filter((t) => !Object.hasOwn(FREE_PLACE_TYPES, t));
+}
+export const DIET_QUALIFIERS = {
+    vegan: { words: ["vegan"], osmKey: "diet:vegan", type: "vegan_restaurant" },
+    vegetarian: { words: ["vegetarian", "veggie"], osmKey: "diet:vegetarian", type: "vegetarian_restaurant" },
+};
+function normalized(text) {
+    return ` ${text
+        .toLowerCase()
+        .replace(/[^\p{L}\p{N}\s-]/gu, " ")
+        .replace(/\s+/g, " ")
+        .trim()} `;
+}
+export function parseTextQuery(text) {
+    const hits = [];
+    for (const [type, row] of Object.entries(FREE_PLACE_TYPES)) {
+        for (const word of row.words)
+            hits.push({ word, type });
+    }
+    for (const [diet, row] of Object.entries(DIET_QUALIFIERS)) {
+        for (const word of row.words)
+            hits.push({ word, diet });
+    }
+    hits.sort((a, b) => b.word.length - a.word.length);
+    const types = [];
+    const diets = [];
+    let scan = normalized(text);
+    let rest = ` ${text.trim()} `;
+    for (const hit of hits) {
+        const needle = ` ${hit.word} `;
+        if (!scan.includes(needle))
+            continue;
+        if (hit.type !== undefined && !types.includes(hit.type))
+            types.push(hit.type);
+        if (hit.diet !== undefined && !diets.includes(hit.diet))
+            diets.push(hit.diet);
+        scan = scan.split(needle).join(" ");
+        rest = rest.replace(new RegExp(`(?<=\\s)${escapeRegExp(hit.word)}(?=\\s)`, "giu"), " ");
+    }
+    rest = rest.replace(/\s(?:in|near|around)\s.*$/iu, " ");
+    for (const word of FILLER_WORDS)
+        rest = rest.replace(new RegExp(`(?<=\\s)${escapeRegExp(word)}(?=\\s)`, "giu"), " ");
+    return { types, diets, rest: rest.replace(/\s+/g, " ").trim() };
+}
+const FILLER_WORDS = [
+    "near me",
+    "nearby",
+    "near",
+    "around",
+    "local",
+    "best",
+    "top",
+    "good",
+    "the",
+    "a",
+    "in",
+    "places",
+    "spots",
+    "open now",
+];
+function escapeRegExp(s) {
+    return s.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+}
+export function typesFromText(text) {
+    return parseTextQuery(text).types;
+}
+function tagHolds(tags, test) {
+    const value = tags[test.key];
+    if (value === undefined)
+        return false;
+    if (test.values === undefined)
+        return true;
+    return value.split(";").some((v) => test.values?.includes(v.trim()) === true);
+}
+export function googleTypesForTags(tags) {
+    return Object.entries(FREE_PLACE_TYPES)
+        .filter(([, row]) => row.osm.every((test) => tagHolds(tags, test)))
+        .map(([type]) => type);
+}
+const RADIUS_BUCKETS = [500, 1000, 2000, 5000, 10000, 20000, 50000];
+const GRID_DEGREES = 0.01;
+const GRID_SLACK_METERS = 800;
+export const MAX_UPSTREAM_RESULTS = 200;
+export function roundedSearchArea(query) {
+    const bucket = RADIUS_BUCKETS.find((b) => b >= query.radius) ?? RADIUS_BUCKETS[RADIUS_BUCKETS.length - 1];
+    const round = (v) => Math.round(v / GRID_DEGREES) * GRID_DEGREES;
+    return {
+        lat: Number(round(query.center.lat).toFixed(2)),
+        lng: Number(round(query.center.lng).toFixed(2)),
+        radius: bucket + GRID_SLACK_METERS,
+    };
+}
+export function freeTypeLists(query) {
+    return {
+        included: [...new Set([...(query.includedPrimaryTypes ?? []), ...(query.includedTypes ?? [])])],
+        excluded: [...new Set([...(query.excludedPrimaryTypes ?? []), ...(query.excludedTypes ?? [])])],
+    };
+}
+export function placesQueryProblems(query, mode = "free") {
+    const problems = [];
+    const { lat, lng } = query.center;
+    if (!Number.isFinite(lat) || !Number.isFinite(lng) || Math.abs(lat) > 90 || Math.abs(lng) > 180) {
+        problems.push("center needs a finite lat (-90..90) and lng (-180..180)");
+    }
+    if (!Number.isFinite(query.radius) || query.radius <= 0 || query.radius > 50000) {
+        problems.push("radius must be between 1 and 50000 meters");
+    }
+    const max = query.maxResultCount;
+    if (max !== undefined && (!Number.isInteger(max) || max < 1 || max > 20)) {
+        problems.push("maxResultCount must be a whole number from 1 to 20");
+    }
+    if (query.search === "text" && (query.textQuery ?? "").trim() === "") {
+        problems.push("searchByText needs a textQuery");
+    }
+    if (mode === "google")
+        return problems;
+    const who = query.search === "text" ? "Place.searchByText" : "Place.searchNearby";
+    if (query.openNow === true)
+        problems.push(`${who} isOpenNow is not available in the free map`);
+    if (query.minRating !== undefined)
+        problems.push(`${who} minRating is not available in the free map`);
+    if ((query.priceLevels ?? []).length > 0)
+        problems.push(`${who} priceLevels is not available in the free map`);
+    const types = freeTypeLists(query);
+    const unknown = unknownPlaceTypes([...types.included, ...types.excluded]);
+    if (unknown.length > 0) {
+        problems.push(`place type ${unknown.map((t) => `"${t}"`).join(", ")} is not available in the free map; it knows ${Object.keys(FREE_PLACE_TYPES).join(", ")}`);
+    }
+    if (query.search === "nearby" && types.included.length === 0) {
+        problems.push("searchNearby in the free map needs includedPrimaryTypes or includedTypes naming what to find");
+    }
+    return problems;
+}
+const OSM_TYPE_NAMES = {
+    n: "node",
+    w: "way",
+    r: "relation",
+    node: "node",
+    way: "way",
+    relation: "relation",
+};
+function stringTags(raw) {
+    const out = {};
+    if (typeof raw !== "object" || raw === null)
+        return out;
+    for (const [k, v] of Object.entries(raw)) {
+        if (typeof v === "string")
+            out[k] = v;
+        else if (typeof v === "number")
+            out[k] = String(v);
+    }
+    return out;
+}
+function finite(v) {
+    return typeof v === "number" && Number.isFinite(v) ? v : undefined;
+}
+export function overpassElements(body) {
+    const elements = body?.elements;
+    if (!Array.isArray(elements))
+        return [];
+    const out = [];
+    for (const el of elements) {
+        const type = OSM_TYPE_NAMES[String(el.type)];
+        const center = (el.center ?? {});
+        const lat = finite(el.lat) ?? finite(center.lat);
+        const lng = finite(el.lon) ?? finite(center.lon);
+        if (type === undefined || lat === undefined || lng === undefined || el.id === undefined)
+            continue;
+        out.push({ id: `osm:${type}/${String(el.id)}`, lat, lng, tags: stringTags(el.tags) });
+    }
+    return out;
+}
+export function geoapifyElements(body) {
+    const features = body?.features;
+    if (!Array.isArray(features))
+        return [];
+    const out = [];
+    for (const f of features) {
+        const p = f.properties ?? {};
+        const raw = (p.datasource?.raw ?? {});
+        const lat = finite(p.lat);
+        const lng = finite(p.lon);
+        if (lat === undefined || lng === undefined)
+            continue;
+        const osmType = OSM_TYPE_NAMES[String(raw.osm_type)];
+        const osmId = raw.osm_id;
+        const id = osmType !== undefined && (typeof osmId === "number" || typeof osmId === "string")
+            ? `osm:${osmType}/${String(osmId)}`
+            : `geoapify:${String(p.place_id)}`;
+        const tags = stringTags(raw);
+        if (tags.name === undefined && typeof p.name === "string")
+            tags.name = p.name;
+        if (tags.website === undefined && typeof p.website === "string")
+            tags.website = p.website;
+        if (tags.opening_hours === undefined && typeof p.opening_hours === "string")
+            tags.opening_hours = p.opening_hours;
+        out.push({ id, lat, lng, tags, ...(typeof p.formatted === "string" ? { formatted: p.formatted } : {}) });
+    }
+    return out;
+}
+export function distanceMeters(a, b) {
+    const rad = Math.PI / 180;
+    const dLat = (b.lat - a.lat) * rad;
+    const dLng = (b.lng - a.lng) * rad;
+    const h = Math.sin(dLat / 2) ** 2 + Math.cos(a.lat * rad) * Math.cos(b.lat * rad) * Math.sin(dLng / 2) ** 2;
+    return 2 * 6371008.8 * Math.asin(Math.sqrt(h));
+}
+function addressFromTags(tags) {
+    const street = [tags["addr:housenumber"], tags["addr:street"]].filter((v) => v !== undefined).join(" ");
+    const cityLine = [tags["addr:city"], [tags["addr:state"], tags["addr:postcode"]].filter((v) => v !== undefined).join(" ")]
+        .filter((v) => v !== undefined && v !== "")
+        .join(", ");
+    const line = [street, cityLine].filter((v) => v !== "").join(", ");
+    return line === "" ? undefined : line;
+}
+function websiteFromTags(tags) {
+    const raw = tags.website ?? tags["contact:website"] ?? tags.url;
+    if (raw === undefined)
+        return undefined;
+    const withScheme = /^https?:\/\//i.test(raw) ? raw : `https://${raw}`;
+    return /^https?:\/\/[^\s]+$/i.test(withScheme) ? withScheme : undefined;
+}
+export function toPlaceWire(el, center) {
+    const name = el.tags.name?.trim();
+    if (name === undefined || name === "")
+        return undefined;
+    const types = googleTypesForTags(el.tags);
+    const phone = el.tags.phone ?? el.tags["contact:phone"];
+    const hours = el.tags.opening_hours
+        ?.split(";")
+        .map((s) => s.trim())
+        .filter((s) => s !== "");
+    const address = addressFromTags(el.tags) ?? el.formatted;
+    const website = websiteFromTags(el.tags);
+    const vegetarian = ["diet:vegan", "diet:vegetarian"].some((k) => VEGAN.includes(el.tags[k] ?? ""));
+    return {
+        id: el.id,
+        displayName: name,
+        location: { lat: el.lat, lng: el.lng },
+        types,
+        ...(types[0] === undefined ? {} : { primaryType: types[0] }),
+        ...(address === undefined ? {} : { formattedAddress: address }),
+        ...(website === undefined ? {} : { websiteURI: website }),
+        ...(phone === undefined ? {} : { nationalPhoneNumber: phone }),
+        ...(hours === undefined || hours.length === 0 ? {} : { openingHoursText: hours }),
+        ...(vegetarian ? { servesVegetarianFood: true } : {}),
+        distanceMeters: Math.round(distanceMeters(center, el)),
+    };
+}
+export const OVERPASS_MIRRORS = ["https://overpass-api.de/api/interpreter", "https://overpass.private.coffee/api/interpreter"];
+export const GEOAPIFY_PLACES_URL = "https://api.geoapify.com/v2/places";
+const UPSTREAM_DEADLINE_MS = 12_000;
+export const SEARCH_BUDGET_MS = 24_000;
+const OVERPASS_QUERY_TIMEOUT_S = 10;
+export function upstreamAsk(query) {
+    const included = freeTypeLists(query).included;
+    if (query.search !== "text")
+        return { types: included, diets: [] };
+    const parsed = parseTextQuery(query.textQuery ?? "");
+    const name = nameFromRest(parsed);
+    const textTypes = parsed.types.length > 0
+        ? parsed.types
+        : name === undefined
+            ? parsed.diets.map((diet) => DIET_QUALIFIERS[diet].type)
+            : [];
+    const types = included.length > 0 ? included : textTypes;
+    return { types, diets: parsed.diets, ...(name === undefined ? {} : { name }) };
+}
+function nameFromRest(parsed) {
+    if (parsed.rest === "")
+        return undefined;
+    if (parsed.types.length === 0)
+        return parsed.rest;
+    return /\p{Lu}/u.test(parsed.rest) ? parsed.rest : undefined;
+}
+function escapeOverpassRegex(s) {
+    return s.replace(/[\\^$.*+?()[\]{}|"]/g, "\\$&");
+}
+function overpassTest(test) {
+    return test.values === undefined ? `["${test.key}"]` : `["${test.key}"~"^(${test.values.map(escapeOverpassRegex).join("|")})$"]`;
+}
+export function overpassQuery(args) {
+    const around = `(around:${args.area.radius},${args.area.lat},${args.area.lng})`;
+    const narrow = args.ask.diets.map((diet) => overpassTest({ key: DIET_QUALIFIERS[diet].osmKey, values: VEGAN })).join("") +
+        (args.ask.name === undefined ? "" : `["name"~"${escapeOverpassRegex(args.ask.name)}",i]`);
+    const clauses = args.ask.types.length > 0
+        ? args.ask.types.map((t) => `nwr${FREE_PLACE_TYPES[t].osm.map(overpassTest).join("")}${narrow}${around};`)
+        : [`nwr["name"]${narrow}${around};`];
+    return `[out:json][timeout:${OVERPASS_QUERY_TIMEOUT_S}];(${clauses.join("")});out body center ${MAX_UPSTREAM_RESULTS};`;
+}
+export function satisfiesAsk(el, ask) {
+    const dietOk = ask.diets.every((diet) => tagHolds(el.tags, { key: DIET_QUALIFIERS[diet].osmKey, values: VEGAN }));
+    const nameOk = ask.name === undefined || (el.tags.name ?? "").toLowerCase().includes(ask.name.toLowerCase());
+    return dietOk && nameOk;
+}
+export function geoapifyUrls(args) {
+    const filter = `circle:${args.area.lng},${args.area.lat},${args.area.radius}`;
+    const groups = new Map();
+    if (args.ask.types.length === 0) {
+        groups.set("", new Set(["catering", "commercial", "leisure", "tourism", "entertainment", "education"]));
+    }
+    for (const t of args.ask.types) {
+        const row = FREE_PLACE_TYPES[t];
+        const key = row.geoapifyConditions ?? "";
+        const set = groups.get(key) ?? new Set();
+        row.geoapifyCategories.forEach((c) => set.add(c));
+        groups.set(key, set);
+    }
+    const conditionsFor = (own) => [...new Set([own, ...args.ask.diets].filter((c) => c !== ""))].join(",");
+    return [...groups.entries()].map(([conditions, categories]) => {
+        const params = new URLSearchParams({
+            categories: [...categories].join(","),
+            filter,
+            bias: `proximity:${args.area.lng},${args.area.lat}`,
+            limit: String(MAX_UPSTREAM_RESULTS),
+            apiKey: args.apiKey,
+        });
+        const merged = conditionsFor(conditions);
+        if (merged !== "")
+            params.set("conditions", merged);
+        if (args.ask.name !== undefined)
+            params.set("name", args.ask.name);
+        return `${GEOAPIFY_PLACES_URL}?${params.toString()}`;
+    });
+}
+export function attemptDeadlineMs(args) {
+    return Math.max(0, Math.min(UPSTREAM_DEADLINE_MS, args.deadline - args.now));
+}
+export function overpassRemarkError(body) {
+    const remark = body?.remark;
+    if (typeof remark !== "string")
+        return undefined;
+    return /error|timed out|out of memory/i.test(remark) ? remark : undefined;
+}
+async function fetchJson(fetchFn, url, plan) {
+    const ms = attemptDeadlineMs({ deadline: plan.deadline, now: Date.now() });
+    if (ms === 0)
+        return Result.Err(`no time left for ${URI.from(url).hostname}`);
+    const rRes = await exception2Result(() => fetchFn(url, { ...plan.init, signal: AbortSignal.timeout(ms) }));
+    if (rRes.isErr())
+        return Result.Err(rRes);
+    const res = rRes.Ok();
+    if (!res.ok)
+        return Result.Err(`${URI.from(url).hostname} answered ${res.status}`);
+    return exception2Result(() => res.json());
+}
+async function geoapifySearch(args) {
+    const out = [];
+    for (const url of geoapifyUrls(args)) {
+        const rBody = await fetchJson(args.fetch, url, { deadline: args.deadline });
+        if (rBody.isErr())
+            return Result.Err(rBody);
+        out.push(...geoapifyElements(rBody.Ok()));
+    }
+    return Result.Ok(out);
+}
+async function overpassSearch(args) {
+    const body = new URLSearchParams({ data: overpassQuery(args) }).toString();
+    const errors = [];
+    for (const mirror of OVERPASS_MIRRORS) {
+        const rBody = await fetchJson(args.fetch, mirror, {
+            init: { method: "POST", headers: { "content-type": "application/x-www-form-urlencoded" }, body },
+            deadline: args.deadline,
+        });
+        if (rBody.isErr()) {
+            errors.push(rBody.Err().message);
+            continue;
+        }
+        const remark = overpassRemarkError(rBody.Ok());
+        if (remark !== undefined) {
+            errors.push(`${URI.from(mirror).hostname}: ${remark}`);
+            continue;
+        }
+        return Result.Ok(overpassElements(rBody.Ok()));
+    }
+    return Result.Err(`every Overpass mirror failed: ${errors.join("; ")}`);
+}
+const areaAnswers = new KeyedResolvOnce({ resetAfter: 60 * 60 * 1000, lru: { maxEntries: 500 } });
+export function resetFreePlacesCacheForTests() {
+    areaAnswers.reset();
+}
+export function areaCacheKey(args) {
+    const types = [...args.ask.types].sort().join(",");
+    const diets = [...args.ask.diets].sort().join(",");
+    return `${args.source}|${args.area.lat},${args.area.lng},${args.area.radius}|${types}|${diets}|${(args.ask.name ?? "").toLowerCase()}`;
+}
+export async function searchPlacesFree(args) {
+    const problems = placesQueryProblems(args.query);
+    if (problems.length > 0)
+        return Result.Err(problems.join("; "));
+    const area = roundedSearchArea(args.query);
+    const ask = upstreamAsk(args.query);
+    const geoapifyKey = args.geoapifyKey?.trim() ?? "";
+    const source = geoapifyKey === "" ? "overpass" : "geoapify";
+    const key = areaCacheKey({ area, ask, source });
+    const rAnswer = await areaAnswers
+        .get(key)
+        .once(async () => {
+        const deadline = args.deadline ?? Date.now() + SEARCH_BUDGET_MS;
+        const rElements = source === "geoapify"
+            ? await geoapifySearch({ fetch: args.fetch, area, ask, apiKey: geoapifyKey, deadline })
+            : await overpassSearch({ fetch: args.fetch, area, ask, deadline });
+        if (rElements.isErr())
+            return Result.Err(rElements);
+        return Result.Ok({ source, elements: rElements.Ok() });
+    })
+        .then((r) => {
+        if (r.isErr())
+            areaAnswers.unget(key);
+        return r;
+    });
+    if (rAnswer.isErr())
+        return Result.Err(rAnswer);
+    const answer = rAnswer.Ok();
+    const excluded = new Set(freeTypeLists(args.query).excluded);
+    const seen = new Set();
+    const places = [];
+    for (const el of answer.elements) {
+        if (seen.has(el.id))
+            continue;
+        seen.add(el.id);
+        if (!satisfiesAsk(el, ask))
+            continue;
+        const place = toPlaceWire(el, args.query.center);
+        if (place === undefined)
+            continue;
+        if ((place.distanceMeters ?? 0) > args.query.radius)
+            continue;
+        if (place.types.some((t) => excluded.has(t)))
+            continue;
+        places.push(place);
+    }
+    places.sort((a, b) => (a.distanceMeters ?? 0) - (b.distanceMeters ?? 0));
+    return Result.Ok({
+        mode: "free",
+        source: answer.source,
+        attribution: FREE_PLACES_ATTRIBUTION,
+        places: places.slice(0, args.query.maxResultCount ?? 20),
+    });
+}
+//# sourceMappingURL=places-free.js.map

package/intern/places-free.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"places-free.js","sourceRoot":"","sources":["../../jsr/intern/places-free.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAUjF,MAAM,CAAC,MAAM,uBAAuB,GAAG,8BAA8B,CAAC;AA+CtE,SAAS,OAAO,CAAC,GAAuB;IACtC,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;AACtD,CAAC;AAGD,MAAM,UAAU,iBAAiB,CAC/B,KAAiF;IAEjF,IAAI,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,KAAK,KAAK;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,KAAK,CAAC,oBAAoB,CAAC,KAAK,KAAK;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IAClI,OAAO,SAAS,CAAC;AACnB,CAAC;AAeD,MAAM,UAAU,gBAAgB,CAAC,KAAsB;IACrD,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IAC1C,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAC9H,CAAC;IACD,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;IACjG,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,IAAI,KAAK,CAAC,WAAW,CAAC,GAAG;QACpD,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,EAAE;QAC5C,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC;AACrD,CAAC;AAoBD,MAAM,WAAW,GAAG,CAAC,YAAY,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;AACxD,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AAO9B,MAAM,CAAC,MAAM,gBAAgB,GAA4C;IACvE,gBAAgB,EAAE;QAChB,GAAG,EAAE;YACH,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE;YACvC,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE;SACrC;QACD,kBAAkB,EAAE,CAAC,qBAAqB,EAAE,eAAe,EAAE,oBAAoB,CAAC;QAClF,kBAAkB,EAAE,OAAO;QAE3B,KAAK,EAAE,EAAE;KACV;IACD,qBAAqB,EAAE;QACrB,GAAG,EAAE;YACH,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE;YACvC,EAAE,GAAG,EAAE,iBAAiB,EAAE,MAAM,EAAE,KAAK,EAAE;SAC1C;QACD,kBAAkB,EAAE,CAAC,qBAAqB,EAAE,eAAe,EAAE,oBAAoB,CAAC;QAClF,kBAAkB,EAAE,YAAY;QAChC,KAAK,EAAE,EAAE;KACV;IACD,UAAU,EAAE;QACV,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;QACjD,kBAAkB,EAAE,CAAC,qBAAqB,CAAC;QAC3C,KAAK,EAAE,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC;KAChE;IACD,oBAAoB,EAAE;QACpB,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QAChD,kBAAkB,EAAE,CAAC,oBAAoB,CAAC;QAC1C,KAAK,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,CAAC;KAC1C;IACD,IAAI,EAAE;QACJ,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3C,kBAAkB,EAAE,CAAC,eAAe,CAAC;QACrC,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC;KAC1C;IACD,WAAW,EAAE;QACX,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3C,kBAAkB,EAAE,CAAC,eAAe,CAAC;QACrC,KAAK,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC;KAC9B;IACD,MAAM,EAAE;QACN,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1C,kBAAkB,EAAE,CAAC,kCAAkC,CAAC;QACxD,KAAK,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC;KACjD;IACD,cAAc,EAAE;QACd,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;QAChD,kBAAkB,EAAE,CAAC,oBAAoB,CAAC;QAC1C,KAAK,EAAE,CAAC,WAAW,EAAE,QAAQ,CAAC;KAC/B;IACD,GAAG,EAAE;QACH,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QACjD,kBAAkB,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC;QACpD,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC;KAChD;IACD,IAAI,EAAE;QACJ,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3C,kBAAkB,EAAE,CAAC,cAAc,CAAC;QACpC,KAAK,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC;KACzB;IACD,QAAQ,EAAE;QACR,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/C,kBAAkB,EAAE,CAAC,cAAc,CAAC;QACpC,KAAK,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,WAAW,CAAC;KAC9C;IACD,UAAU,EAAE;QACV,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;QACjD,kBAAkB,EAAE,CAAC,oBAAoB,CAAC;QAC1C,KAAK,EAAE,CAAC,YAAY,EAAE,aAAa,CAAC;KACrC;IACD,MAAM,EAAE;QACN,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7C,kBAAkB,EAAE,CAAC,sBAAsB,CAAC;QAC5C,KAAK,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC;KAC7B;IACD,kBAAkB,EAAE;QAClB,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;QACjD,kBAAkB,EAAE,CAAC,oBAAoB,CAAC;QAC1C,KAAK,EAAE,CAAC,YAAY,EAAE,aAAa,EAAE,QAAQ,CAAC;KAC/C;IACD,OAAO,EAAE;QACP,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;QAC9C,kBAAkB,EAAE,CAAC,mBAAmB,CAAC;QACzC,KAAK,EAAE,CAAC,SAAS,EAAE,WAAW,CAAC;KAChC;IACD,UAAU,EAAE;QACV,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QACzC,kBAAkB,EAAE,CAAC,kBAAkB,CAAC;QACxC,KAAK,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,OAAO,CAAC;KACzD;IACD,WAAW,EAAE;QACX,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC;QAC/C,kBAAkB,EAAE,CAAC,wBAAwB,CAAC;QAC9C,KAAK,EAAE,CAAC,aAAa,EAAE,SAAS,EAAE,WAAW,CAAC;KAC/C;IACD,aAAa,EAAE;QACb,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,aAAa,EAAE,aAAa,EAAE,aAAa,CAAC,EAAE,CAAC;QAC7E,kBAAkB,EAAE,CAAC,wBAAwB,CAAC;QAC9C,KAAK,EAAE,EAAE;KACV;IACD,QAAQ,EAAE;QACR,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/C,kBAAkB,EAAE,CAAC,qBAAqB,CAAC;QAC3C,KAAK,EAAE,CAAC,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC;KAC/C;IACD,GAAG,EAAE;QACH,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACrD,kBAAkB,EAAE,CAAC,8BAA8B,CAAC;QACpD,KAAK,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC;KAClC;CACF,CAAC;AAEF,MAAM,UAAU,iBAAiB,CAAC,KAAwB;IAExD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAQD,MAAM,CAAC,MAAM,eAAe,GAExB;IACF,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,kBAAkB,EAAE;IAC3E,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,YAAY,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,uBAAuB,EAAE;CAC1G,CAAC;AAWF,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,IAAI;SACZ,WAAW,EAAE;SACb,OAAO,CAAC,oBAAoB,EAAE,GAAG,CAAC;SAClC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SACpB,IAAI,EAAE,GAAG,CAAC;AACf,CAAC;AAGD,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,MAAM,IAAI,GAA8E,EAAE,CAAC;IAC3F,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAA6C,EAAE,CAAC;QACtG,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAE5B,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,SAAS;QACrC,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,WAAW,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;IAC1F,CAAC;IAED,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,YAAY;QAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,WAAW,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;IACrH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AAClE,CAAC;AAGD,MAAM,YAAY,GAAG;IACnB,SAAS;IACT,QAAQ;IACR,MAAM;IACN,QAAQ;IACR,OAAO;IACP,MAAM;IACN,KAAK;IACL,MAAM;IACN,KAAK;IACL,GAAG;IACH,IAAI;IACJ,QAAQ;IACR,OAAO;IACP,UAAU;CACX,CAAC;AAEF,SAAS,YAAY,CAAC,CAAS;IAC7B,OAAO,CAAC,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAClD,CAAC;AAGD,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,OAAO,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;AACpC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAsC,EAAE,IAAa;IACrE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC3C,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC;AAChF,CAAC;AAGD,MAAM,UAAU,kBAAkB,CAAC,IAAsC;IACvE,OAAO,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC;SACpC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;SAClE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAID,MAAM,cAAc,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAEpE,MAAM,YAAY,GAAG,IAAI,CAAC;AAE1B,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AASxC,MAAM,UAAU,iBAAiB,CAAC,KAAmD;IACnF,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1G,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,YAAY,CAAC;IACzE,OAAO;QACL,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/C,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,MAAM,GAAG,iBAAiB;KACnC,CAAC;AACJ,CAAC;AAaD,MAAM,UAAU,aAAa,CAAC,KAAwB;IACpD,OAAO;QACL,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,oBAAoB,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,oBAAoB,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;KAChG,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAwB,EAAE,IAAI,GAAsB,MAAM;IAC5F,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;QAChG,QAAQ,CAAC,IAAI,CAAC,yDAAyD,CAAC,CAAC;IAC3E,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAChF,QAAQ,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;IAC7D,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,CAAC,cAAc,CAAC;IACjC,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC;QACzE,QAAQ,CAAC,IAAI,CAAC,oDAAoD,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,QAAQ,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAGvC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC;IAClF,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,6CAA6C,CAAC,CAAC;IAC/F,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,6CAA6C,CAAC,CAAC;IACtG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,+CAA+C,CAAC,CAAC;IAC/G,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,iBAAiB,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1E,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,QAAQ,CAAC,IAAI,CACX,cAAc,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,+CAA+C,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC/I,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7D,QAAQ,CAAC,IAAI,CAAC,8FAA8F,CAAC,CAAC;IAChH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAcD,MAAM,cAAc,GAAqC;IACvD,CAAC,EAAE,MAAM;IACT,CAAC,EAAE,KAAK;IACR,CAAC,EAAE,UAAU;IACb,IAAI,EAAE,MAAM;IACZ,GAAG,EAAE,KAAK;IACV,QAAQ,EAAE,UAAU;CACrB,CAAC;AAEF,SAAS,UAAU,CAAC,GAAY;IAC9B,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,GAAG,CAAC;IACxD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACzC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;aACjC,IAAI,OAAO,CAAC,KAAK,QAAQ;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,MAAM,CAAC,CAAU;IACxB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACrE,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAAC,IAAa;IAC5C,MAAM,QAAQ,GAAI,IAA+C,EAAE,QAAQ,CAAC;IAC5E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IACxC,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,QAAqC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,MAAM,IAAI,EAAE,CAA4B,CAAC;QAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,IAAI,EAAE,CAAC,EAAE,KAAK,SAAS;YAAE,SAAS;QAClG,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,OAAO,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAGD,MAAM,UAAU,gBAAgB,CAAC,IAAa;IAC5C,MAAM,QAAQ,GAAI,IAA+C,EAAE,QAAQ,CAAC;IAC5E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IACxC,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,IAAI,QAA+D,EAAE,CAAC;QAChF,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,CAAE,CAAC,CAAC,UAAkD,EAAE,GAAG,IAAI,EAAE,CAA4B,CAAC;QAC1G,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QACrD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;QACzB,MAAM,EAAE,GACN,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC;YAC/E,CAAC,CAAC,OAAO,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE;YACnC,CAAC,CAAC,YAAY,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QAC9E,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ;YAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;QAC1F,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,aAAa,KAAK,QAAQ;YAAE,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC;QAClH,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAID,MAAM,UAAU,cAAc,CAC5B,CAAiD,EACjD,CAAiD;IAEjD,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;IAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5G,OAAO,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,eAAe,CAAC,IAAsC;IAC7D,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxG,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SACvH,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,EAAE,CAAC;SAC1C,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,IAAsC;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC;IAChE,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxC,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,GAAG,EAAE,CAAC;IACtE,OAAO,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AAC1E,CAAC;AAGD,MAAM,UAAU,WAAW,CAAC,EAAc,EAAE,MAAsD;IAChG,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;IAClC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACxD,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa;QACjC,EAAE,KAAK,CAAC,GAAG,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,eAAe,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC;IACzD,MAAM,OAAO,GAAG,eAAe,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnG,OAAO;QACL,EAAE,EAAE,EAAE,CAAC,EAAE;QACT,WAAW,EAAE,IAAI;QACjB,QAAQ,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE;QACtC,KAAK;QACL,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,OAAO,EAAE,CAAC;QAC/D,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACzD,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC;QAC9D,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC;QACjF,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;KACvD,CAAC;AACJ,CAAC;AAID,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,yCAAyC,EAAE,iDAAiD,CAAC,CAAC;AAC/H,MAAM,CAAC,MAAM,mBAAmB,GAAG,oCAAoC,CAAC;AAExE,MAAM,oBAAoB,GAAG,MAAM,CAAC;AAMpC,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAEvC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAoBpC,MAAM,UAAU,WAAW,CAAC,KAAwB;IAClD,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC;IAC/C,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IACnE,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,SAAS,GACb,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,MAAM,CAAC,KAAK;QACd,CAAC,CAAC,IAAI,KAAK,SAAS;YAClB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;YACxD,CAAC,CAAC,EAAE,CAAC;IACX,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IACzD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AACjF,CAAC;AAQD,SAAS,YAAY,CAAC,MAAkB;IACtC,IAAI,MAAM,CAAC,IAAI,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC;IAClD,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AAC/D,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,YAAY,CAAC,IAAa;IACjC,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,QAAQ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;AACnI,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAA8D;IAC1F,MAAM,MAAM,GAAG,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;IAEhF,MAAM,MAAM,GACV,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACzG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5F,MAAM,OAAO,GACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QACvB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,CAAC;QAC1G,CAAC,CAAC,CAAC,cAAc,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;IAEzC,OAAO,sBAAsB,wBAAwB,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,qBAAqB,oBAAoB,GAAG,CAAC;AAC1H,CAAC;AAGD,MAAM,UAAU,YAAY,CAAC,EAAc,EAAE,GAAgB;IAC3D,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAClH,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC7G,OAAO,MAAM,IAAI,MAAM,CAAC;AAC1B,CAAC;AAGD,MAAM,UAAU,YAAY,CAAC,IAAuF;IAClH,MAAM,MAAM,GAAG,UAAU,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;IAC9E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,GAAG,CAAC,kBAAkB,IAAI,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QACjD,GAAG,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,aAAa,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxH,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,EAAE;QAC5D,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC;YACjC,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YACrC,MAAM;YACN,IAAI,EAAE,aAAa,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACnD,KAAK,EAAE,MAAM,CAAC,oBAAoB,CAAC;YACnC,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,MAAM,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnE,OAAO,GAAG,mBAAmB,IAAI,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC;AAKD,MAAM,UAAU,iBAAiB,CAAC,IAAyD;IACzF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/E,CAAC;AAOD,MAAM,UAAU,mBAAmB,CAAC,IAAa;IAC/C,MAAM,MAAM,GAAI,IAA6C,EAAE,MAAM,CAAC;IACtE,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IACjD,OAAO,gCAAgC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5E,CAAC;AAQD,KAAK,UAAU,SAAS,CAAC,OAAoB,EAAE,GAAW,EAAE,IAAe;IACzE,MAAM,EAAE,GAAG,iBAAiB,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC3E,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,oBAAoB,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3G,IAAI,IAAI,CAAC,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,aAAa,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;IACnF,OAAO,gBAAgB,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,EAAsB,CAAC,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAM7B;IACC,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5E,IAAI,KAAK,CAAC,KAAK,EAAE;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,OAAO,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAK7B;IACC,MAAM,IAAI,GAAG,IAAI,eAAe,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC3E,MAAM,MAAM,GAAa,EAAE,CAAC;IAG5B,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE;YAChD,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,cAAc,EAAE,mCAAmC,EAAE,EAAE,IAAI,EAAE;YAChG,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC,CAAC;QACH,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;YACjC,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC,CAAC;YACvD,SAAS;QACX,CAAC;QACD,OAAO,MAAM,CAAC,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC,iCAAiC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC1E,CAAC;AAuBD,MAAM,WAAW,GAAG,IAAI,eAAe,CAAqB,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;AAEtH,MAAM,UAAU,4BAA4B;IAC1C,WAAW,CAAC,KAAK,EAAE,CAAC;AACtB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAAuF;IAClH,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;AACzI,CAAC;AAGD,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,IAAoB;IACzD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACnD,MAAM,MAAM,GAAyB,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;IAClF,MAAM,GAAG,GAAG,YAAY,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,MAAM,WAAW;SAC9B,GAAG,CAAC,GAAG,CAAC;SACR,IAAI,CAAC,KAAK,IAAiC,EAAE;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC;QAChE,MAAM,SAAS,GACb,MAAM,KAAK,UAAU;YACnB,CAAC,CAAC,MAAM,cAAc,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC;YACvF,CAAC,CAAC,MAAM,cAAc,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvE,IAAI,SAAS,CAAC,KAAK,EAAE;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;QACV,IAAI,CAAC,CAAC,KAAK,EAAE;YAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IACL,IAAI,OAAO,CAAC,KAAK,EAAE;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAAE,SAAS;QAC9B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,GAAG,CAAC;YAAE,SAAS;QACrC,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,SAAS;QAC9D,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,SAAS;QACvD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,MAAM,CAAC,EAAE,CAAC;QACf,IAAI,EAAE,MAAM;QACZ,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,WAAW,EAAE,uBAAuB;QACpC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,EAAE,CAAC;KACzD,CAAC,CAAC;AACL,CAAC"}