@prnt/dagr-explorer 0.1.3

package/dist/use-explorer-camera.js

@@ -0,0 +1,641 @@
+/**
+ * The explorer's camera: one animation frame loop, a resize observer and the
+ * gestures, bound to a viewport element and the plane inside it.
+ *
+ * A port of the docs' `useGraphCamera` with its arithmetic taken out: every
+ * camera this file holds comes from `camera.ts`. What is left here is time
+ * (the frame loop), input (wheel, pointer, keys) and the DOM writes.
+ *
+ * **The camera never causes a React render.** A frame is one
+ * `style.transform` write on the plane, and `onFrame` is how the owner
+ * learns the camera moved. Whether that is worth a render (the visible set
+ * changed) is the owner's decision, not this hook's.
+ *
+ * **One engine per effect.** Everything mutable lives in a closure the
+ * effect creates and its cleanup disposes, so StrictMode's mount, cleanup,
+ * mount leaves exactly one loop and one set of listeners, and a frame that
+ * fires after cleanup finds the engine disposed and writes nothing. The
+ * controls the hook returns are stable for the component's lifetime and
+ * forward to whichever engine is live, or do nothing.
+ *
+ * **No size, no camera.** A viewport measured at zero (a hidden tab,
+ * `display: none`, the server) has no limits, so there is no camera to
+ * draw: the controls are no-ops and the plane stays hidden. The first real
+ * size places the fitted camera at once, without a flight.
+ *
+ * **A resize or a new layout keeps the user's place:** the world point at
+ * the center and the scale, under the new limits. Only a camera that was at
+ * fit is fitted again, so a user zoomed in on a node keeps it.
+ *
+ * Internal to the package. Nothing here is exported from the entry.
+ */
+import { useEffect, useRef, useState } from 'react';
+import { cameraSettled, createCameraLimits, easeCamera, fitCamera, focusCamera, panCamera, revealCamera, screenToWorld, zoomCamera, } from './camera.js';
+/** CSS pixels a press travels before it is a pan rather than a click. */
+const DRAG_THRESHOLD = 5;
+/** Zoom per unit of wheel delta, for a wheel and for a trackpad pinch. */
+const WHEEL_GAIN = 0.002;
+const PINCH_GAIN = 0.01;
+/** The most wheel delta one event counts, in pixels. */
+const WHEEL_CLAMP = 150;
+/** What a flight's first frame counts as elapsed: one frame at 60 Hz. */
+const FIRST_FRAME_MS = 16.7;
+const KEY_ZOOM_IN = 1.25;
+const KEY_ZOOM_OUT = 0.8;
+const KEY_PAN = 60;
+/** A press on one of these does not drag, unless it is a node. */
+const CONTROL = 'a[href], button, input, select, textarea';
+const NODE = '[data-dagr-explorer="node"]';
+/** Keys typed in one of these belong to it. */
+const TEXT_ENTRY = 'input, select, textarea, [contenteditable]';
+const isFiniteBox = (box) => Number.isFinite(box.x) &&
+    Number.isFinite(box.y) &&
+    Number.isFinite(box.width) &&
+    Number.isFinite(box.height);
+function createEngine(viewport, plane, initialLayout, onFrame) {
+    const reduced = typeof window.matchMedia === 'function'
+        ? window.matchMedia('(prefers-reduced-motion: reduce)')
+        : null;
+    let layout = initialLayout;
+    let size = { width: 0, height: 0 };
+    let limits = null;
+    // `current` is what the ease has reached and `target` where it is going,
+    // both as asked for. `drawn` is `current` constrained, which is what the
+    // plane shows and what every reading of the camera answers with.
+    let current = null;
+    let target = null;
+    let drawn = null;
+    let frame = 0;
+    let lastTime = 0;
+    let disposed = false;
+    // Whether a drag or a pinch is moving the camera, which `composite` reads.
+    let dragging = false;
+    let composited = false;
+    /**
+     * A composited layer while the camera moves, and none at rest. Moving, it
+     * spares a repaint per frame. At rest, the content is rasterized again at
+     * the scale it is shown at: a layer cached at one scale and enlarged by the
+     * camera shows text blurred.
+     */
+    const composite = () => {
+        const moving = !disposed && (frame !== 0 || dragging);
+        if (moving === composited)
+            return;
+        composited = moving;
+        if (moving)
+            plane.style.willChange = 'transform';
+        else
+            plane.style.removeProperty('will-change');
+    };
+    const stop = () => {
+        if (frame !== 0)
+            cancelAnimationFrame(frame);
+        frame = 0;
+        composite();
+    };
+    const draw = () => {
+        if (disposed || limits === null || current === null)
+            return;
+        const next = limits.constrain(current);
+        plane.style.transform = `translate(${String(next.x)}px, ${String(next.y)}px) scale(${String(next.scale)})`;
+        if (drawn === null || drawn.scale !== next.scale) {
+            plane.style.setProperty('--dagr-explorer-inv-zoom', String(1 / next.scale));
+        }
+        if (plane.style.visibility !== 'visible')
+            plane.style.visibility = 'visible';
+        drawn = next;
+        onFrame(next, size);
+    };
+    const tick = (time) => {
+        frame = 0;
+        if (disposed || current === null || target === null)
+            return;
+        // A frame's timestamp is when the frame began, which can be before the
+        // flight did. Counted as no time, the first frame would not move.
+        const elapsed = time > lastTime ? time - lastTime : FIRST_FRAME_MS;
+        lastTime = time;
+        const next = easeCamera(current, target, elapsed);
+        if (cameraSettled(next, target)) {
+            current = target;
+            draw();
+            composite();
+            return;
+        }
+        current = next;
+        draw();
+        frame = requestAnimationFrame(tick);
+    };
+    /** Sets where the camera is going, constrained, and starts the flight. */
+    const aim = (next) => {
+        if (disposed || limits === null)
+            return;
+        target = limits.constrain(next);
+        if (reduced?.matches === true || current === null) {
+            stop();
+            current = target;
+            draw();
+        }
+        else if (frame === 0) {
+            lastTime = performance.now();
+            frame = requestAnimationFrame(tick);
+            composite();
+        }
+    };
+    /**
+     * Whether the camera is at the fit for the current layout and `at`, the
+     * size `bounds` were built for. Read from the target, so a flight to the
+     * fit counts as at fit.
+     */
+    const atFit = (bounds, at) => bounds !== null && target !== null && cameraSettled(target, bounds.constrain(fitCamera(layout, at, bounds)));
+    /** Rebuilds the limits for the layout and size. With none, there is no camera. */
+    const rebuild = () => {
+        limits = createCameraLimits(layout, size);
+        if (limits === null) {
+            stop();
+            current = target = drawn = null;
+        }
+        return limits;
+    };
+    /** Puts `camera` on screen at once, with no flight. */
+    const place = (camera) => {
+        stop();
+        current = null;
+        aim(camera);
+    };
+    const measure = () => {
+        if (disposed)
+            return;
+        const width = viewport.clientWidth;
+        const height = viewport.clientHeight;
+        // A zero dimension is a hidden viewport, not a tiny one. Keeping the last
+        // camera means showing it again needs no refit when the size comes back.
+        if (!(width > 0) || !(height > 0))
+            return;
+        if (width === size.width && height === size.height && limits !== null)
+            return;
+        const previous = size;
+        const wasAtFit = atFit(limits, previous);
+        size = { width, height };
+        const bounds = rebuild();
+        if (bounds === null)
+            return;
+        if (current === null || target === null) {
+            place(fitCamera(layout, size, bounds));
+            return;
+        }
+        // The user's place is the world point at the center and the scale. The
+        // plane is anchored at its top left, so keeping the center is a pan by
+        // half the change in size, drawn now so the content does not jump.
+        const dx = (size.width - previous.width) / 2;
+        const dy = (size.height - previous.height) / 2;
+        current = panCamera(current, dx, dy);
+        target = panCamera(target, dx, dy);
+        draw();
+        aim(wasAtFit ? fitCamera(layout, size, bounds) : target);
+    };
+    // Gestures. A press records where it began, and becomes a pan only past
+    // the threshold, so a tap keeps its target and its click.
+    let press = null;
+    // Touch pointers down on the viewport, at their last point in viewport
+    // coordinates. Two of them are a pinch, which `pinch` holds the last
+    // reading of.
+    const touches = new Map();
+    let pinch = null;
+    // Set when a drag or a focusing tap ends: the click that follows is the
+    // gesture's own. Cleared once that click is swallowed, and by the next
+    // press or key, so a gesture that makes no click cannot eat a later one.
+    let suppress = false;
+    // Clicks let through since the last one suppressed. A dblclick follows
+    // two clicks, and is the drag's own if either of them was.
+    let clicksSinceSuppressed = Number.POSITIVE_INFINITY;
+    const containsFocus = () => viewport.contains(document.activeElement);
+    const focusViewport = () => {
+        if (!containsFocus())
+            viewport.focus({ preventScroll: true });
+    };
+    const local = (event) => {
+        const box = viewport.getBoundingClientRect();
+        return {
+            x: event.clientX - box.left - viewport.clientLeft,
+            y: event.clientY - box.top - viewport.clientTop,
+        };
+    };
+    const capture = (pointerId) => {
+        try {
+            viewport.setPointerCapture(pointerId);
+            return true;
+        }
+        catch {
+            // The pointer is already gone, which ends the gesture it began.
+            return false;
+        }
+    };
+    const release = (pointerId) => {
+        if (viewport.hasPointerCapture(pointerId))
+            viewport.releasePointerCapture(pointerId);
+    };
+    /** Takes a gesture's camera from where it is on screen, not from the end of a flight. */
+    const grab = () => {
+        if (limits === null || current === null)
+            return false;
+        stop();
+        current = target = drawn ?? limits.constrain(current);
+        return true;
+    };
+    const endPress = (pointerId) => {
+        if (press === null || press.id !== pointerId)
+            return;
+        const panned = press.panning;
+        press = null;
+        if (panned) {
+            suppress = true;
+            release(pointerId);
+            if (pinch === null) {
+                viewport.removeAttribute('data-dragging');
+                dragging = false;
+                composite();
+            }
+        }
+    };
+    const pinchReading = () => {
+        const [a, b] = [...touches.values()];
+        if (a === undefined || b === undefined)
+            return null;
+        return {
+            distance: Math.hypot(b.x - a.x, b.y - a.y),
+            mid: { x: (a.x + b.x) / 2, y: (a.y + b.y) / 2 },
+        };
+    };
+    const startPinch = () => {
+        const reading = pinchReading();
+        if (reading === null || !grab())
+            return;
+        // The pinch takes over the press its first finger began.
+        press = null;
+        pinch = reading;
+        for (const id of touches.keys())
+            capture(id);
+        viewport.setAttribute('data-dragging', 'true');
+        dragging = true;
+        composite();
+    };
+    const movePinch = () => {
+        const reading = pinchReading();
+        if (pinch === null || reading === null || limits === null || current === null)
+            return;
+        const factor = pinch.distance > 0 && reading.distance > 0 ? reading.distance / pinch.distance : 1;
+        const moved = panCamera(current, reading.mid.x - pinch.mid.x, reading.mid.y - pinch.mid.y);
+        current = target = limits.constrain(zoomCamera(moved, factor, reading.mid, limits));
+        pinch = reading;
+        draw();
+    };
+    const endPinch = () => {
+        pinch = null;
+        for (const id of touches.keys())
+            release(id);
+        viewport.removeAttribute('data-dragging');
+        suppress = true;
+        dragging = false;
+        composite();
+    };
+    const onPointerDown = (event) => {
+        if (event.pointerType === 'touch' && event.isPrimary) {
+            // The first finger of a new gesture: any finger still recorded lifted
+            // where this viewport did not hear it.
+            if (pinch !== null)
+                endPinch();
+            touches.clear();
+        }
+        suppress = false;
+        if (event.button !== 0)
+            return;
+        if (event.target instanceof Element) {
+            const control = event.target.closest(CONTROL);
+            if (control !== null && viewport.contains(control) && !control.matches(NODE))
+                return;
+        }
+        if (event.pointerType === 'touch') {
+            if (!containsFocus()) {
+                // The first tap only focuses, so an unfocused graph never traps a
+                // swipe meant to scroll the page, and the click it makes activates
+                // nothing.
+                focusViewport();
+                suppress = true;
+                return;
+            }
+            if (touches.size >= 2)
+                return;
+            touches.set(event.pointerId, local(event));
+            if (touches.size === 2) {
+                startPinch();
+                return;
+            }
+        }
+        if (!event.isPrimary)
+            return;
+        press = {
+            id: event.pointerId,
+            startX: event.clientX,
+            startY: event.clientY,
+            lastX: event.clientX,
+            lastY: event.clientY,
+            panning: false,
+        };
+    };
+    const onPointerMove = (event) => {
+        if (touches.has(event.pointerId)) {
+            touches.set(event.pointerId, local(event));
+            if (pinch !== null) {
+                movePinch();
+                return;
+            }
+        }
+        if (press === null || press.id !== event.pointerId)
+            return;
+        // No button down is a press released where this viewport did not hear it.
+        if (event.buttons === 0) {
+            endPress(event.pointerId);
+            return;
+        }
+        if (!press.panning) {
+            const travelled = Math.hypot(event.clientX - press.startX, event.clientY - press.startY);
+            if (travelled <= DRAG_THRESHOLD)
+                return;
+            focusViewport();
+            if (!grab() || !capture(event.pointerId)) {
+                press = null;
+                return;
+            }
+            press.panning = true;
+            viewport.setAttribute('data-dragging', 'true');
+            dragging = true;
+            composite();
+        }
+        const dx = event.clientX - press.lastX;
+        const dy = event.clientY - press.lastY;
+        press.lastX = event.clientX;
+        press.lastY = event.clientY;
+        // A drag is drawn in the event that moved it, with no ease: the content
+        // stays under the pointer.
+        if (limits === null || current === null)
+            return;
+        current = target = limits.constrain(panCamera(current, dx, dy));
+        draw();
+    };
+    /** `pointerup`, `pointercancel` and `lostpointercapture` all end what the pointer began. */
+    const onPointerEnd = (event) => {
+        endPress(event.pointerId);
+        if (touches.delete(event.pointerId) && pinch !== null)
+            endPinch();
+    };
+    const onClick = (event) => {
+        // A click with no count came from a key or a script, never from a drag.
+        if (!suppress || event.detail === 0) {
+            clicksSinceSuppressed += 1;
+            return;
+        }
+        suppress = false;
+        clicksSinceSuppressed = 0;
+        event.preventDefault();
+        event.stopImmediatePropagation();
+    };
+    const onDoubleClick = (event) => {
+        if (!suppress && clicksSinceSuppressed >= 2)
+            return;
+        event.preventDefault();
+        event.stopImmediatePropagation();
+    };
+    const onWheel = (event) => {
+        // Command wheel is the browser's zoom, and an unfocused wheel, a pinch
+        // included, belongs to the page.
+        if (event.metaKey || !containsFocus())
+            return;
+        if (limits === null || target === null)
+            return;
+        // A trackpad pinch arrives as a Ctrl wheel.
+        const pinching = event.ctrlKey;
+        // A sideways swipe has nothing to do here, so the page or a scroller
+        // around the graph keeps it.
+        if (event.deltaY === 0 && (pinching || !event.shiftKey))
+            return;
+        event.preventDefault();
+        const unit = event.deltaMode === 1 ? 16 : event.deltaMode === 2 ? size.height : 1;
+        if (event.shiftKey && !pinching) {
+            aim(panCamera(target, -(event.deltaX || event.deltaY) * unit, 0));
+            return;
+        }
+        const delta = Math.max(-WHEEL_CLAMP, Math.min(WHEEL_CLAMP, event.deltaY * unit));
+        const factor = Math.exp(-delta * (pinching ? PINCH_GAIN : WHEEL_GAIN));
+        aim(zoomCamera(target, factor, local(event), limits));
+    };
+    const onKeyDown = (event) => {
+        suppress = false;
+        // Keys typed in a field are the field's, Escape included.
+        if (event.target instanceof Element && event.target.closest(TEXT_ENTRY) !== null)
+            return;
+        if (event.key === 'Escape') {
+            // Handled above, as the root does when the Escape closes the drawer:
+            // the graph keeps focus, and the next Escape leaves it.
+            if (event.defaultPrevented)
+                return;
+            const active = document.activeElement;
+            if (active instanceof HTMLElement && viewport.contains(active))
+                active.blur();
+            return;
+        }
+        // Ctrl and Command with + - 0 are the browser's zoom.
+        if (event.ctrlKey || event.metaKey || event.altKey)
+            return;
+        // An arrow on a node moves focus, which the viewport surface does. With
+        // Shift it pans, as it does on the surface.
+        const onNode = event.target instanceof Element && event.target.closest(NODE) !== null;
+        if (onNode && !event.shiftKey && event.key.startsWith('Arrow'))
+            return;
+        if (limits === null || target === null)
+            return;
+        const center = { x: size.width / 2, y: size.height / 2 };
+        switch (event.key) {
+            case '+':
+            case '=':
+                aim(zoomCamera(target, KEY_ZOOM_IN, center, limits));
+                break;
+            case '-':
+                aim(zoomCamera(target, KEY_ZOOM_OUT, center, limits));
+                break;
+            case '0':
+                aim(fitCamera(layout, size, limits));
+                break;
+            case 'ArrowLeft':
+                aim(panCamera(target, KEY_PAN, 0));
+                break;
+            case 'ArrowRight':
+                aim(panCamera(target, -KEY_PAN, 0));
+                break;
+            case 'ArrowUp':
+                aim(panCamera(target, 0, KEY_PAN));
+                break;
+            case 'ArrowDown':
+                aim(panCamera(target, 0, -KEY_PAN));
+                break;
+            default:
+                return;
+        }
+        event.preventDefault();
+    };
+    // A wheel listener only while the graph holds focus, when it can act.
+    // Unfocused it would do nothing, and its mere presence costs the page its
+    // scroll in WebKit under a root with `overscroll-behavior: none`: a
+    // non-passive wheel listener under the pointer, even one that returns at
+    // once, and the page does not move (found by the M5.6f-2 browser check).
+    let wheeling = false;
+    const listenForWheel = (on) => {
+        if (on === wheeling)
+            return;
+        wheeling = on;
+        if (on)
+            viewport.addEventListener('wheel', onWheel, { passive: false });
+        else
+            viewport.removeEventListener('wheel', onWheel);
+    };
+    // `touch-action: none` only while the graph holds focus, so an unfocused
+    // graph never traps a page scroll on touch.
+    const onFocusIn = () => {
+        viewport.style.touchAction = 'none';
+        listenForWheel(true);
+    };
+    const onFocusOut = (event) => {
+        const next = event.relatedTarget;
+        if (next instanceof Node && viewport.contains(next))
+            return;
+        viewport.style.touchAction = '';
+        listenForWheel(false);
+    };
+    const observer = new ResizeObserver(measure);
+    observer.observe(viewport);
+    viewport.addEventListener('keydown', onKeyDown);
+    viewport.addEventListener('pointerdown', onPointerDown);
+    viewport.addEventListener('pointermove', onPointerMove);
+    viewport.addEventListener('pointerup', onPointerEnd);
+    viewport.addEventListener('pointercancel', onPointerEnd);
+    viewport.addEventListener('lostpointercapture', onPointerEnd);
+    // Capture, so a suppressed click is gone before any listener on the
+    // viewport or below it sees it.
+    viewport.addEventListener('click', onClick, true);
+    viewport.addEventListener('dblclick', onDoubleClick, true);
+    viewport.addEventListener('focusin', onFocusIn);
+    viewport.addEventListener('focusout', onFocusOut);
+    if (containsFocus())
+        onFocusIn();
+    measure();
+    return {
+        fit() {
+            if (limits !== null)
+                aim(fitCamera(layout, size, limits));
+        },
+        zoomBy(factor) {
+            if (limits === null || target === null || !(factor > 0) || !Number.isFinite(factor))
+                return;
+            aim(zoomCamera(target, factor, { x: size.width / 2, y: size.height / 2 }, limits));
+        },
+        focusBox(box) {
+            if (limits === null || !isFiniteBox(box))
+                return;
+            aim(focusCamera(box, size, limits));
+        },
+        revealBox(box) {
+            if (target === null || !isFiniteBox(box))
+                return;
+            aim(revealCamera(target, box, size));
+        },
+        getCamera() {
+            return drawn;
+        },
+        screenToWorld(point) {
+            return drawn === null ? null : screenToWorld(drawn, point);
+        },
+        setLayout(next) {
+            if (disposed || next === layout)
+                return;
+            const wasAtFit = atFit(limits, size);
+            const kept = drawn;
+            layout = next;
+            if (!(size.width > 0 && size.height > 0))
+                return;
+            const bounds = rebuild();
+            if (bounds === null)
+                return;
+            // New content is placed, not flown to: easing from a camera framed on
+            // other content shows nothing meaningful on the way. At the same size,
+            // the same camera keeps the center's world point and the scale.
+            place(kept === null || wasAtFit ? fitCamera(layout, size, bounds) : kept);
+        },
+        dispose() {
+            disposed = true;
+            stop();
+            observer.disconnect();
+            listenForWheel(false);
+            viewport.removeEventListener('keydown', onKeyDown);
+            viewport.removeEventListener('pointerdown', onPointerDown);
+            viewport.removeEventListener('pointermove', onPointerMove);
+            viewport.removeEventListener('pointerup', onPointerEnd);
+            viewport.removeEventListener('pointercancel', onPointerEnd);
+            viewport.removeEventListener('lostpointercapture', onPointerEnd);
+            viewport.removeEventListener('click', onClick, true);
+            viewport.removeEventListener('dblclick', onDoubleClick, true);
+            viewport.removeEventListener('focusin', onFocusIn);
+            viewport.removeEventListener('focusout', onFocusOut);
+            if (press?.panning === true)
+                release(press.id);
+            for (const id of touches.keys())
+                release(id);
+            viewport.removeAttribute('data-dragging');
+            press = null;
+            pinch = null;
+            touches.clear();
+            dragging = false;
+            viewport.style.touchAction = '';
+            limits = null;
+            current = target = drawn = null;
+        },
+    };
+}
+export function useExplorerCamera(options) {
+    const { viewportRef, planeRef, layout, onFrame } = options;
+    const engineRef = useRef(null);
+    const layoutRef = useRef(layout);
+    const onFrameRef = useRef(onFrame);
+    // Declared first, so it has run by the time the effects below draw: a
+    // frame drawn for a new layout reaches the `onFrame` of the same render.
+    useEffect(() => {
+        onFrameRef.current = onFrame;
+    });
+    const [controls] = useState(() => ({
+        fit: () => engineRef.current?.fit(),
+        zoomBy: (factor) => engineRef.current?.zoomBy(factor),
+        focusBox: (box) => engineRef.current?.focusBox(box),
+        revealBox: (box) => engineRef.current?.revealBox(box),
+        getCamera: () => engineRef.current?.getCamera() ?? null,
+        screenToWorld: (point) => engineRef.current?.screenToWorld(point) ?? null,
+    }));
+    useEffect(() => {
+        const viewport = viewportRef.current;
+        const plane = planeRef.current;
+        if (viewport === null || plane === null)
+            return undefined;
+        const engine = createEngine(viewport, plane, layoutRef.current, (camera, size) => {
+            onFrameRef.current(camera, size);
+        });
+        engineRef.current = engine;
+        return () => {
+            engine.dispose();
+            if (engineRef.current === engine)
+                engineRef.current = null;
+        };
+    }, [viewportRef, planeRef]);
+    useEffect(() => {
+        layoutRef.current = layout;
+        engineRef.current?.setLayout(layout);
+    }, [layout]);
+    return controls;
+}
+//# sourceMappingURL=use-explorer-camera.js.map

package/dist/use-explorer-camera.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"use-explorer-camera.js","sourceRoot":"","sources":["../src/use-explorer-camera.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAGpD,OAAO,EACL,aAAa,EACb,kBAAkB,EAClB,UAAU,EACV,SAAS,EACT,WAAW,EACX,SAAS,EACT,YAAY,EACZ,aAAa,EACb,UAAU,GACX,MAAM,aAAa,CAAC;AAyBrB,yEAAyE;AACzE,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,0EAA0E;AAC1E,MAAM,UAAU,GAAG,KAAK,CAAC;AACzB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,wDAAwD;AACxD,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,yEAAyE;AACzE,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,MAAM,OAAO,GAAG,EAAE,CAAC;AACnB,kEAAkE;AAClE,MAAM,OAAO,GAAG,0CAA0C,CAAC;AAC3D,MAAM,IAAI,GAAG,6BAA6B,CAAC;AAC3C,+CAA+C;AAC/C,MAAM,UAAU,GAAG,4CAA4C,CAAC;AAOhE,MAAM,WAAW,GAAG,CAAC,GAAgB,EAAW,EAAE,CAChD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;IAC1B,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAE9B,SAAS,YAAY,CACnB,QAAqB,EACrB,KAAkB,EAClB,aAA6B,EAC7B,OAAqE;IAErE,MAAM,OAAO,GACX,OAAO,MAAM,CAAC,UAAU,KAAK,UAAU;QACrC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,kCAAkC,CAAC;QACvD,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,MAAM,GAAG,aAAa,CAAC;IAC3B,IAAI,IAAI,GAAyB,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,MAAM,GAAwB,IAAI,CAAC;IACvC,yEAAyE;IACzE,yEAAyE;IACzE,iEAAiE;IACjE,IAAI,OAAO,GAA0B,IAAI,CAAC;IAC1C,IAAI,MAAM,GAA0B,IAAI,CAAC;IACzC,IAAI,KAAK,GAA0B,IAAI,CAAC;IACxC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,2EAA2E;IAC3E,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,UAAU,GAAG,KAAK,CAAC;IAEvB;;;;;OAKG;IACH,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,MAAM,MAAM,GAAG,CAAC,QAAQ,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC;QACtD,IAAI,MAAM,KAAK,UAAU;YAAE,OAAO;QAClC,UAAU,GAAG,MAAM,CAAC;QACpB,IAAI,MAAM;YAAE,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,WAAW,CAAC;;YAC5C,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;IACjD,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,GAAS,EAAE;QACtB,IAAI,KAAK,KAAK,CAAC;YAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC7C,KAAK,GAAG,CAAC,CAAC;QACV,SAAS,EAAE,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,GAAS,EAAE;QACtB,IAAI,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO;QAC5D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACvC,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,aAAa,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAC3G,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACjD,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;QAC7E,KAAK,GAAG,IAAI,CAAC;QACb,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QAClC,KAAK,GAAG,CAAC,CAAC;QACV,IAAI,QAAQ,IAAI,OAAO,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC5D,uEAAuE;QACvE,kEAAkE;QAClE,MAAM,OAAO,GAAG,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC;QACnE,QAAQ,GAAG,IAAI,CAAC;QAChB,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAClD,IAAI,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;YAChC,OAAO,GAAG,MAAM,CAAC;YACjB,IAAI,EAAE,CAAC;YACP,SAAS,EAAE,CAAC;YACZ,OAAO;QACT,CAAC;QACD,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,EAAE,CAAC;QACP,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC;IAEF,0EAA0E;IAC1E,MAAM,GAAG,GAAG,CAAC,IAAoB,EAAQ,EAAE;QACzC,IAAI,QAAQ,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QACxC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO,EAAE,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAClD,IAAI,EAAE,CAAC;YACP,OAAO,GAAG,MAAM,CAAC;YACjB,IAAI,EAAE,CAAC;QACT,CAAC;aAAM,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACvB,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC7B,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;YACpC,SAAS,EAAE,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IAEF;;;;OAIG;IACH,MAAM,KAAK,GAAG,CAAC,MAA2B,EAAE,EAAwB,EAAW,EAAE,CAC/E,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAE/G,kFAAkF;IAClF,MAAM,OAAO,GAAG,GAAwB,EAAE;QACxC,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,EAAE,CAAC;YACP,OAAO,GAAG,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;QAClC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,uDAAuD;IACvD,MAAM,KAAK,GAAG,CAAC,MAAsB,EAAQ,EAAE;QAC7C,IAAI,EAAE,CAAC;QACP,OAAO,GAAG,IAAI,CAAC;QACf,GAAG,CAAC,MAAM,CAAC,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,GAAS,EAAE;QACzB,IAAI,QAAQ;YAAE,OAAO;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,WAAW,CAAC;QACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC;QACrC,0EAA0E;QAC1E,yEAAyE;QACzE,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,OAAO;QAC1C,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC9E,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,IAAI,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC;QACzB,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC5B,IAAI,OAAO,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACxC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QACD,uEAAuE;QACvE,uEAAuE;QACvE,mEAAmE;QACnE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,EAAE,CAAC;QACP,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3D,CAAC,CAAC;IAEF,wEAAwE;IACxE,0DAA0D;IAC1D,IAAI,KAAK,GAOE,IAAI,CAAC;IAChB,uEAAuE;IACvE,qEAAqE;IACrE,cAAc;IACd,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgB,CAAC;IACxC,IAAI,KAAK,GAA6D,IAAI,CAAC;IAC3E,wEAAwE;IACxE,uEAAuE;IACvE,yEAAyE;IACzE,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,uEAAuE;IACvE,2DAA2D;IAC3D,IAAI,qBAAqB,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAErD,MAAM,aAAa,GAAG,GAAY,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,GAAS,EAAE;QAC/B,IAAI,CAAC,aAAa,EAAE;YAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAQ,EAAE;QACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,qBAAqB,EAAE,CAAC;QAC7C,OAAO;YACL,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,UAAU;YACjD,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;SAChD,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,SAAiB,EAAW,EAAE;QAC7C,IAAI,CAAC;YACH,QAAQ,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YACtC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,gEAAgE;YAChE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,SAAiB,EAAQ,EAAE;QAC1C,IAAI,QAAQ,CAAC,iBAAiB,CAAC,SAAS,CAAC;YAAE,QAAQ,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;IACvF,CAAC,CAAC;IAEF,yFAAyF;IACzF,MAAM,IAAI,GAAG,GAAY,EAAE;QACzB,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QACtD,IAAI,EAAE,CAAC;QACP,OAAO,GAAG,MAAM,GAAG,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,SAAiB,EAAQ,EAAE;QAC3C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;YAAE,OAAO;QACrD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC;QAC7B,KAAK,GAAG,IAAI,CAAC;QACb,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO,CAAC,SAAS,CAAC,CAAC;YACnB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,QAAQ,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;gBAC1C,QAAQ,GAAG,KAAK,CAAC;gBACjB,SAAS,EAAE,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,GAA6D,EAAE;QAClF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpD,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1C,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;SAChD,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,GAAS,EAAE;QAC5B,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC;QAC/B,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO;QACxC,yDAAyD;QACzD,KAAK,GAAG,IAAI,CAAC;QACb,KAAK,GAAG,OAAO,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE;YAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7C,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QAC/C,QAAQ,GAAG,IAAI,CAAC;QAChB,SAAS,EAAE,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC;QAC/B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO;QACtF,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3F,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;QACpF,KAAK,GAAG,OAAO,CAAC;QAChB,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,GAAS,EAAE;QAC1B,KAAK,GAAG,IAAI,CAAC;QACb,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE;YAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7C,QAAQ,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QAC1C,QAAQ,GAAG,IAAI,CAAC;QAChB,QAAQ,GAAG,KAAK,CAAC;QACjB,SAAS,EAAE,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,KAAmB,EAAQ,EAAE;QAClD,IAAI,KAAK,CAAC,WAAW,KAAK,OAAO,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACrD,sEAAsE;YACtE,uCAAuC;YACvC,IAAI,KAAK,KAAK,IAAI;gBAAE,QAAQ,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,QAAQ,GAAG,KAAK,CAAC;QACjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/B,IAAI,KAAK,CAAC,MAAM,YAAY,OAAO,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC9C,IAAI,OAAO,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,OAAO;QACvF,CAAC;QACD,IAAI,KAAK,CAAC,WAAW,KAAK,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;gBACrB,kEAAkE;gBAClE,mEAAmE;gBACnE,WAAW;gBACX,aAAa,EAAE,CAAC;gBAChB,QAAQ,GAAG,IAAI,CAAC;gBAChB,OAAO;YACT,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC;gBAAE,OAAO;YAC9B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3C,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACvB,UAAU,EAAE,CAAC;gBACb,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,SAAS;YAAE,OAAO;QAC7B,KAAK,GAAG;YACN,EAAE,EAAE,KAAK,CAAC,SAAS;YACnB,MAAM,EAAE,KAAK,CAAC,OAAO;YACrB,MAAM,EAAE,KAAK,CAAC,OAAO;YACrB,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,OAAO,EAAE,KAAK;SACf,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,KAAmB,EAAQ,EAAE;QAClD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,SAAS,EAAE,CAAC;gBACZ,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,SAAS;YAAE,OAAO;QAC3D,0EAA0E;QAC1E,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YACxB,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC1B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACnB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YACzF,IAAI,SAAS,IAAI,cAAc;gBAAE,OAAO;YACxC,aAAa,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzC,KAAK,GAAG,IAAI,CAAC;gBACb,OAAO;YACT,CAAC;YACD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;YACrB,QAAQ,CAAC,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;YAC/C,QAAQ,GAAG,IAAI,CAAC;YAChB,SAAS,EAAE,CAAC;QACd,CAAC;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QACvC,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QACvC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC;QAC5B,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC;QAC5B,wEAAwE;QACxE,2BAA2B;QAC3B,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO;QAChD,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAChE,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IAEF,4FAA4F;IAC5F,MAAM,YAAY,GAAG,CAAC,KAAmB,EAAQ,EAAE;QACjD,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK,IAAI;YAAE,QAAQ,EAAE,CAAC;IACpE,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAC1C,wEAAwE;QACxE,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,qBAAqB,IAAI,CAAC,CAAC;YAC3B,OAAO;QACT,CAAC;QACD,QAAQ,GAAG,KAAK,CAAC;QACjB,qBAAqB,GAAG,CAAC,CAAC;QAC1B,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC,wBAAwB,EAAE,CAAC;IACnC,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAChD,IAAI,CAAC,QAAQ,IAAI,qBAAqB,IAAI,CAAC;YAAE,OAAO;QACpD,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC,wBAAwB,EAAE,CAAC;IACnC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAC1C,uEAAuE;QACvE,iCAAiC;QACjC,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,aAAa,EAAE;YAAE,OAAO;QAC9C,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC/C,4CAA4C;QAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;QAC/B,qEAAqE;QACrE,6BAA6B;QAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO;QAChE,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;QACjF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QACvE,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,KAAoB,EAAQ,EAAE;QAC/C,QAAQ,GAAG,KAAK,CAAC;QACjB,0DAA0D;QAC1D,IAAI,KAAK,CAAC,MAAM,YAAY,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,IAAI;YAAE,OAAO;QACzF,IAAI,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC3B,qEAAqE;YACrE,wDAAwD;YACxD,IAAI,KAAK,CAAC,gBAAgB;gBAAE,OAAO;YACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC;YACtC,IAAI,MAAM,YAAY,WAAW,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,CAAC,IAAI,EAAE,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,sDAAsD;QACtD,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,MAAM;YAAE,OAAO;QAC3D,wEAAwE;QACxE,4CAA4C;QAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,YAAY,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QACtF,IAAI,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC;YAAE,OAAO;QACvE,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO;QAC/C,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzD,QAAQ,KAAK,CAAC,GAAG,EAAE,CAAC;YAClB,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;gBACrD,MAAM;YACR,KAAK,GAAG;gBACN,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;gBACtD,MAAM;YACR,KAAK,GAAG;gBACN,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;gBACrC,MAAM;YACR,KAAK,WAAW;gBACd,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,YAAY;gBACf,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM;YACR,KAAK,SAAS;gBACZ,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;gBACnC,MAAM;YACR,KAAK,WAAW;gBACd,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;gBACpC,MAAM;YACR;gBACE,OAAO;QACX,CAAC;QACD,KAAK,CAAC,cAAc,EAAE,CAAC;IACzB,CAAC,CAAC;IAEF,sEAAsE;IACtE,0EAA0E;IAC1E,oEAAoE;IACpE,yEAAyE;IACzE,yEAAyE;IACzE,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,cAAc,GAAG,CAAC,EAAW,EAAQ,EAAE;QAC3C,IAAI,EAAE,KAAK,QAAQ;YAAE,OAAO;QAC5B,QAAQ,GAAG,EAAE,CAAC;QACd,IAAI,EAAE;YAAE,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;;YACnE,QAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC,CAAC;IAEF,yEAAyE;IACzE,4CAA4C;IAC5C,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,QAAQ,CAAC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC;QACpC,cAAc,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,KAAiB,EAAQ,EAAE;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,CAAC;QACjC,IAAI,IAAI,YAAY,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO;QAC5D,QAAQ,CAAC,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC;QAChC,cAAc,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;IAC7C,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC3B,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAChD,QAAQ,CAAC,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;IACxD,QAAQ,CAAC,gBAAgB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;IACxD,QAAQ,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACrD,QAAQ,CAAC,gBAAgB,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;IACzD,QAAQ,CAAC,gBAAgB,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;IAC9D,oEAAoE;IACpE,gCAAgC;IAChC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAClD,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IAC3D,QAAQ,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAChD,QAAQ,CAAC,gBAAgB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAClD,IAAI,aAAa,EAAE;QAAE,SAAS,EAAE,CAAC;IACjC,OAAO,EAAE,CAAC;IAEV,OAAO;QACL,GAAG;YACD,IAAI,MAAM,KAAK,IAAI;gBAAE,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,CAAC,MAAM;YACX,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,OAAO;YAC5F,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,QAAQ,CAAC,GAAG;YACV,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBAAE,OAAO;YACjD,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,SAAS,CAAC,GAAG;YACX,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;gBAAE,OAAO;YACjD,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,SAAS;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QACD,aAAa,CAAC,KAAK;YACjB,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7D,CAAC;QACD,SAAS,CAAC,IAAI;YACZ,IAAI,QAAQ,IAAI,IAAI,KAAK,MAAM;gBAAE,OAAO;YACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAAE,OAAO;YACjD,MAAM,MAAM,GAAG,OAAO,EAAE,CAAC;YACzB,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO;YAC5B,sEAAsE;YACtE,uEAAuE;YACvE,gEAAgE;YAChE,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO;YACL,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,EAAE,CAAC;YACP,QAAQ,CAAC,UAAU,EAAE,CAAC;YACtB,cAAc,CAAC,KAAK,CAAC,CAAC;YACtB,QAAQ,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACnD,QAAQ,CAAC,mBAAmB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAC3D,QAAQ,CAAC,mBAAmB,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAC3D,QAAQ,CAAC,mBAAmB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YACxD,QAAQ,CAAC,mBAAmB,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;YAC5D,QAAQ,CAAC,mBAAmB,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;YACjE,QAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;YACrD,QAAQ,CAAC,mBAAmB,CAAC,UAAU,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;YAC9D,QAAQ,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACnD,QAAQ,CAAC,mBAAmB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,EAAE,OAAO,KAAK,IAAI;gBAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/C,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE;gBAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC7C,QAAQ,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;YAC1C,KAAK,GAAG,IAAI,CAAC;YACb,KAAK,GAAG,IAAI,CAAC;YACb,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,QAAQ,CAAC,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC;YAChC,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,GAAG,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;QAClC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,OAAiC;IACjE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAC3D,MAAM,SAAS,GAAG,MAAM,CAAgB,IAAI,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;IAEnC,sEAAsE;IACtE,yEAAyE;IACzE,SAAS,CAAC,GAAG,EAAE;QACb,UAAU,CAAC,OAAO,GAAG,OAAO,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAyB,GAAG,EAAE,CAAC,CAAC;QACzD,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,EAAE;QACnC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;QACrD,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC;QACnD,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC;QACrD,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,IAAI;QACvD,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI;KAC1E,CAAC,CAAC,CAAC;IAEJ,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC;QACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC/B,IAAI,QAAQ,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAC1D,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;YAC/E,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,OAAO,GAAG,MAAM,CAAC;QAC3B,OAAO,GAAG,EAAE;YACV,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM;gBAAE,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;QAC7D,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;IAE5B,SAAS,CAAC,GAAG,EAAE;QACb,SAAS,CAAC,OAAO,GAAG,MAAM,CAAC;QAC3B,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;IAEb,OAAO,QAAQ,CAAC;AAClB,CAAC"}