{"version":3,"file":"cdk-internals-scheduler.mjs","sources":["../../../../libs/cdk/internals/scheduler/src/lib/schedulerMinHeap.ts","../../../../libs/cdk/internals/scheduler/src/lib/scheduler.ts","../../../../libs/cdk/internals/scheduler/src/cdk-internals-scheduler.ts"],"sourcesContent":["import { PriorityLevel } from './schedulerPriorities';\n\ntype Heap = Array;\n\nexport interface SchedulerTaskZone {\n run(fn: (...args: any[]) => T): T;\n}\n\nexport interface ReactSchedulerTask {\n id: number;\n sortIndex: number;\n callback: Function;\n priorityLevel: PriorityLevel;\n startTime: number;\n expirationTime: number;\n isQueued?: boolean;\n ngZone?: SchedulerTaskZone;\n}\n\nexport function push(heap: Heap, node: ReactSchedulerTask): void {\n const index = heap.length;\n heap.push(node);\n siftUp(heap, node, index);\n}\n\nexport function peek(heap: Heap): ReactSchedulerTask | null {\n const first = heap[0];\n return first === undefined ? null : first;\n}\n\nexport function pop(heap: Heap): ReactSchedulerTask | null {\n const first = heap[0];\n if (first !== undefined) {\n const last = heap.pop();\n if (last !== first) {\n heap[0] = last;\n siftDown(heap, last, 0);\n }\n return first;\n } else {\n return null;\n }\n}\n\nfunction siftUp(heap, node, i) {\n let index = i;\n // eslint-disable-next-line no-constant-condition\n while (true) {\n const parentIndex = (index - 1) >>> 1;\n const parent = heap[parentIndex];\n if (parent !== undefined && compare(parent, node) > 0) {\n // The parent is larger. Swap positions.\n heap[parentIndex] = node;\n heap[index] = parent;\n index = parentIndex;\n } else {\n // The parent is smaller. Exit.\n return;\n }\n }\n}\n\nfunction siftDown(heap, node, i) {\n let index = i;\n const length = heap.length;\n while (index < length) {\n const leftIndex = (index + 1) * 2 - 1;\n const left = heap[leftIndex];\n const rightIndex = leftIndex + 1;\n const right = heap[rightIndex];\n\n // If the left or right node is smaller, swap with the smaller of those.\n if (left !== undefined && compare(left, node) < 0) {\n if (right !== undefined && compare(right, left) < 0) {\n heap[index] = right;\n heap[rightIndex] = node;\n index = rightIndex;\n } else {\n heap[index] = left;\n heap[leftIndex] = node;\n index = leftIndex;\n }\n } else if (right !== undefined && compare(right, node) < 0) {\n heap[index] = right;\n heap[rightIndex] = node;\n index = rightIndex;\n } else {\n // Neither child is smaller. Exit.\n return;\n }\n }\n}\n\nfunction compare(a, b) {\n // Compare sort index first, then task id.\n const diff = a.sortIndex - b.sortIndex;\n return diff !== 0 ? diff : a.id - b.id;\n}\n","// see https://github.com/facebook/react/blob/main/packages/scheduler/src/forks/Scheduler.js\n\nimport { ɵglobal } from '@angular/core';\nimport {\n peek,\n pop,\n push,\n ReactSchedulerTask,\n SchedulerTaskZone,\n} from './schedulerMinHeap';\nimport { PriorityLevel } from './schedulerPriorities';\n\n/**\n * @description Will be provided through Terser global definitions by Angular CLI\n * during the production build.\n */\ndeclare const ngDevMode: boolean;\n\nlet getCurrentTime: () => number;\nconst hasPerformanceNow =\n typeof ɵglobal.performance === 'object' &&\n typeof ɵglobal.performance.now === 'function';\n\nif (hasPerformanceNow) {\n const localPerformance = ɵglobal.performance;\n getCurrentTime = () => localPerformance.now();\n} else {\n const localDate = Date;\n const initialTime = localDate.now();\n getCurrentTime = () => localDate.now() - initialTime;\n}\n\n// Max 31 bit integer. The max integer size in V8 for 32-bit systems.\n// Math.pow(2, 30) - 1\n// 0b111111111111111111111111111111\nconst maxSigned31BitInt = 1073741823;\n\n// Times out immediately\nconst IMMEDIATE_PRIORITY_TIMEOUT = -1;\n// Eventually times out\nconst USER_BLOCKING_PRIORITY_TIMEOUT = 250;\nconst NORMAL_PRIORITY_TIMEOUT = 5000;\nconst LOW_PRIORITY_TIMEOUT = 10000;\n// Never times out\nconst IDLE_PRIORITY_TIMEOUT = maxSigned31BitInt;\n\n// Tasks are stored on a min heap\nconst taskQueue = [];\nconst timerQueue = [];\n\n// Incrementing id counter. Used to maintain insertion order.\nlet taskIdCounter = 1;\n\nlet currentTask: ReactSchedulerTask = null;\nlet currentPriorityLevel = PriorityLevel.NormalPriority;\n\n// This is set while performing work, to prevent re-entrancy.\nlet isPerformingWork = false;\n\nlet isHostCallbackScheduled = false;\nlet isHostTimeoutScheduled = false;\n\n// Capture local references to native APIs, in case a polyfill overrides them.\nconst setTimeout = ɵglobal.setTimeout;\nconst clearTimeout = ɵglobal.clearTimeout;\nconst setImmediate = ɵglobal.setImmediate; // IE and Node.js + jsdom\nconst messageChannel = ɵglobal.MessageChannel;\n\nconst defaultZone = {\n run: (fn) => fn(),\n};\n\nfunction advanceTimers(currentTime) {\n // Check for tasks that are no longer delayed and add them to the queue.\n let timer = peek(timerQueue);\n while (timer !== null) {\n if (timer.callback === null) {\n // Timer was cancelled.\n pop(timerQueue);\n } else if (timer.startTime <= currentTime) {\n // Timer fired. Transfer to the task queue.\n pop(timerQueue);\n timer.sortIndex = timer.expirationTime;\n push(taskQueue, timer);\n } else {\n // Remaining timers are pending.\n return;\n }\n timer = peek(timerQueue);\n }\n}\n\nfunction handleTimeout(currentTime) {\n isHostTimeoutScheduled = false;\n advanceTimers(currentTime);\n\n if (!isHostCallbackScheduled) {\n if (peek(taskQueue) !== null) {\n isHostCallbackScheduled = true;\n requestHostCallback(flushWork);\n } else {\n const firstTimer = peek(timerQueue);\n if (firstTimer !== null) {\n requestHostTimeout(handleTimeout, firstTimer.startTime - currentTime);\n }\n }\n }\n}\n\nfunction flushWork(hasTimeRemaining, initialTime) {\n // We'll need a host callback the next time work is scheduled.\n isHostCallbackScheduled = false;\n if (isHostTimeoutScheduled) {\n // We scheduled a timeout but it's no longer needed. Cancel it.\n isHostTimeoutScheduled = false;\n cancelHostTimeout();\n }\n\n isPerformingWork = true;\n const previousPriorityLevel = currentPriorityLevel;\n try {\n return workLoop(hasTimeRemaining, initialTime);\n } finally {\n currentTask = null;\n currentPriorityLevel = previousPriorityLevel;\n isPerformingWork = false;\n }\n}\n\nfunction workLoop(\n hasTimeRemaining: boolean,\n initialTime: number,\n _currentTask?: ReactSchedulerTask,\n) {\n let currentTime = initialTime;\n if (_currentTask) {\n currentTask = _currentTask;\n } else {\n advanceTimers(currentTime);\n currentTask = peek(taskQueue);\n }\n let zoneChanged = false;\n const hitDeadline = () =>\n currentTask &&\n currentTask.expirationTime > currentTime &&\n (!hasTimeRemaining || shouldYieldToHost());\n\n if (!hitDeadline()) {\n const ngZone = currentTask.ngZone || defaultZone;\n ngZone.run(() => {\n while (currentTask !== null && !zoneChanged) {\n if (hitDeadline()) {\n break;\n }\n const callback = currentTask.callback;\n if (typeof callback === 'function') {\n currentTask.callback = null;\n currentPriorityLevel = currentTask.priorityLevel;\n const didUserCallbackTimeout =\n currentTask.expirationTime <= currentTime;\n const continuationCallback = callback(didUserCallbackTimeout);\n currentTime = getCurrentTime();\n if (typeof continuationCallback === 'function') {\n currentTask.callback = continuationCallback;\n } else {\n if (currentTask === peek(taskQueue)) {\n pop(taskQueue);\n }\n }\n advanceTimers(currentTime);\n } else {\n pop(taskQueue);\n }\n currentTask = peek(taskQueue);\n zoneChanged =\n currentTask?.ngZone != null && currentTask.ngZone !== ngZone;\n }\n });\n }\n // we need to check if leaving `NgZone` (tick => detectChanges) caused other\n // directives to add tasks to the queue. If there is one and we still didn't\n // hit the deadline, run the workLoop again in order to flush everything thats\n // left.\n // Otherwise, newly added tasks won't run as `performingWork` is still `true`\n currentTask = currentTask ?? peek(taskQueue);\n // We should also re-calculate the currentTime, as we need to account for the execution\n // time of the NgZone tasks as well.\n // If there is still a task in the queue, but no time is left for executing it,\n // the scheduler will re-schedule the next tick anyway\n currentTime = getCurrentTime();\n if (zoneChanged || (currentTask && !hitDeadline())) {\n return workLoop(hasTimeRemaining, currentTime, currentTask);\n }\n // Return whether there's additional work\n if (currentTask !== null) {\n return true;\n } else {\n const firstTimer = peek(timerQueue);\n if (firstTimer !== null) {\n requestHostTimeout(handleTimeout, firstTimer.startTime - currentTime);\n }\n return false;\n }\n}\n\ninterface ScheduleCallbackOptions {\n delay?: number;\n ngZone?: SchedulerTaskZone;\n}\n\nexport function scheduleCallback(\n priorityLevel: PriorityLevel,\n callback: VoidFunction,\n options?: ScheduleCallbackOptions,\n): ReactSchedulerTask {\n const currentTime = getCurrentTime();\n\n let startTime: number;\n if (typeof options === 'object' && options !== null) {\n const delay = options.delay;\n if (typeof delay === 'number' && delay > 0) {\n startTime = currentTime + delay;\n } else {\n startTime = currentTime;\n }\n } else {\n startTime = currentTime;\n }\n\n let timeout: number;\n switch (priorityLevel) {\n case PriorityLevel.ImmediatePriority:\n timeout = IMMEDIATE_PRIORITY_TIMEOUT;\n break;\n case PriorityLevel.UserBlockingPriority:\n timeout = USER_BLOCKING_PRIORITY_TIMEOUT;\n break;\n case PriorityLevel.IdlePriority:\n timeout = IDLE_PRIORITY_TIMEOUT;\n break;\n case PriorityLevel.LowPriority:\n timeout = LOW_PRIORITY_TIMEOUT;\n break;\n case PriorityLevel.NormalPriority:\n default:\n timeout = NORMAL_PRIORITY_TIMEOUT;\n break;\n }\n\n const expirationTime = startTime + timeout;\n\n const newTask: ReactSchedulerTask = {\n id: taskIdCounter++,\n callback,\n priorityLevel,\n startTime,\n expirationTime,\n sortIndex: -1,\n ngZone: options?.ngZone || null,\n };\n\n if (startTime > currentTime) {\n // This is a delayed task.\n newTask.sortIndex = startTime;\n push(timerQueue, newTask);\n if (peek(taskQueue) === null && newTask === peek(timerQueue)) {\n // All tasks are delayed, and this is the task with the earliest delay.\n if (isHostTimeoutScheduled) {\n // Cancel an existing timeout.\n cancelHostTimeout();\n } else {\n isHostTimeoutScheduled = true;\n }\n // Schedule a timeout.\n requestHostTimeout(handleTimeout, startTime - currentTime);\n }\n } else {\n newTask.sortIndex = expirationTime;\n push(taskQueue, newTask);\n // Schedule a host callback, if needed. If we're already performing work,\n // wait until the next time we yield.\n if (!isHostCallbackScheduled && !isPerformingWork) {\n isHostCallbackScheduled = true;\n requestHostCallback(flushWork);\n }\n }\n\n return newTask;\n}\n\nexport function cancelCallback(task) {\n // Null out the callback to indicate the task has been canceled. (Can't\n // remove from the queue because you can't remove arbitrary nodes from an\n // array based heap, only the first one.)\n task.callback = null;\n}\n\nlet isMessageLoopRunning = false;\nlet scheduledHostCallback = null;\nlet taskTimeoutID = -1;\n\n// Scheduler periodically yields in case there is other work on the main\n// thread, like user events. By default, it yields multiple times per frame.\n// It does not attempt to align with frame boundaries, since most tasks don't\n// need to be frame aligned; for those that do, use requestAnimationFrame.\nlet yieldInterval = 16;\nlet needsPaint = false;\nlet queueStartTime = -1;\n\nfunction shouldYieldToHost() {\n if (needsPaint) {\n // There's a pending paint (signaled by `requestPaint`). Yield now.\n return true;\n }\n const timeElapsed = getCurrentTime() - queueStartTime;\n if (timeElapsed < yieldInterval) {\n // The main thread has only been blocked for a really short amount of time;\n // smaller than a single frame. Don't yield yet.\n return false;\n }\n\n // `isInputPending` isn't available. Yield now.\n return true;\n}\n\nfunction requestPaint() {\n needsPaint = true;\n}\n\nexport function forceFrameRate(fps) {\n if (fps < 0 || fps > 125) {\n if (typeof ngDevMode === 'undefined' || ngDevMode) {\n console.error(\n 'forceFrameRate takes a positive int between 0 and 125, ' +\n 'forcing frame rates higher than 125 fps is not supported',\n );\n }\n return;\n }\n if (fps > 0) {\n yieldInterval = Math.floor(1000 / fps);\n } else {\n // reset the framerate\n yieldInterval = 5;\n }\n // be aware of browser housekeeping work (~6ms per frame)\n // according to https://developers.google.com/web/fundamentals/performance/rendering\n yieldInterval = Math.max(5, yieldInterval - 6);\n}\n\nconst performWorkUntilDeadline = () => {\n if (scheduledHostCallback !== null) {\n const currentTime = getCurrentTime();\n // Yield after `yieldInterval` ms, regardless of where we are in the vsync\n // cycle. This means there's always time remaining at the beginning of\n // the message event.\n queueStartTime = currentTime;\n const hasTimeRemaining = true;\n\n // If a scheduler task throws, exit the current browser task so the\n // error can be observed.\n //\n // Intentionally not using a try-catch, since that makes some debugging\n // techniques harder. Instead, if `scheduledHostCallback` errors, then\n // `hasMoreWork` will remain true, and we'll continue the work loop.\n let hasMoreWork = true;\n try {\n hasMoreWork = scheduledHostCallback(hasTimeRemaining, currentTime);\n } finally {\n if (hasMoreWork) {\n // If there's more work, schedule the next message event at the end\n // of the preceding one.\n schedulePerformWorkUntilDeadline();\n } else {\n isMessageLoopRunning = false;\n scheduledHostCallback = null;\n }\n }\n } else {\n isMessageLoopRunning = false;\n }\n // Yielding to the browser will give it a chance to paint, so we can\n // reset this.\n needsPaint = false;\n};\n\nlet schedulePerformWorkUntilDeadline;\nif (typeof setImmediate === 'function') {\n // Node.js and old IE.\n // There's a few reasons for why we prefer setImmediate.\n //\n // Unlike MessageChannel, it doesn't prevent a Node.js process from exiting.\n // (Even though this is a DOM fork of the Scheduler, you could get here\n // with a mix of Node.js 15+, which has a MessageChannel, and jsdom.)\n // https://github.com/facebook/react/issues/20756\n //\n // But also, it runs earlier which is the semantic we want.\n // If other browsers ever implement it, it's better to use it.\n // Although both of these would be inferior to native scheduling.\n schedulePerformWorkUntilDeadline = () => {\n setImmediate(performWorkUntilDeadline);\n };\n} else if (typeof messageChannel !== 'undefined') {\n const channel: MessageChannel = new messageChannel();\n const port = channel.port2;\n\n channel.port1.onmessage = performWorkUntilDeadline;\n schedulePerformWorkUntilDeadline = () => {\n port.postMessage(null);\n };\n} else {\n // We should only fallback here in non-browser environments.\n schedulePerformWorkUntilDeadline = () => {\n setTimeout(performWorkUntilDeadline, 0);\n };\n}\n\nfunction requestHostCallback(callback) {\n scheduledHostCallback = callback;\n if (!isMessageLoopRunning) {\n isMessageLoopRunning = true;\n schedulePerformWorkUntilDeadline();\n }\n}\n\nfunction requestHostTimeout(callback, ms) {\n taskTimeoutID = setTimeout(() => {\n callback(getCurrentTime());\n }, ms);\n}\n\nfunction cancelHostTimeout() {\n clearTimeout(taskTimeoutID);\n taskTimeoutID = -1;\n}\n","/**\n * Generated bundle index. Do not edit.\n */\n\nexport * from './index';\n"],"names":["ɵglobal"],"mappings":";;AAmBgB,SAAA,IAAI,CAAC,IAAU,EAAE,IAAwB,EAAA;AACvD,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;AACzB,IAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACf,IAAA,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;AAC3B;AAEM,SAAU,IAAI,CAAC,IAAU,EAAA;AAC7B,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IACrB,OAAO,KAAK,KAAK,SAAS,GAAG,IAAI,GAAG,KAAK;AAC3C;AAEM,SAAU,GAAG,CAAC,IAAU,EAAA;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;AACrB,IAAA,IAAI,KAAK,KAAK,SAAS,EAAE;AACvB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE;AACvB,QAAA,IAAI,IAAI,KAAK,KAAK,EAAE;AAClB,YAAA,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;AACd,YAAA,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;;AAEzB,QAAA,OAAO,KAAK;;SACP;AACL,QAAA,OAAO,IAAI;;AAEf;AAEA,SAAS,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAA;IAC3B,IAAI,KAAK,GAAG,CAAC;;IAEb,OAAO,IAAI,EAAE;QACX,MAAM,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC;AACrC,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;AAChC,QAAA,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;;AAErD,YAAA,IAAI,CAAC,WAAW,CAAC,GAAG,IAAI;AACxB,YAAA,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM;YACpB,KAAK,GAAG,WAAW;;aACd;;YAEL;;;AAGN;AAEA,SAAS,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAA;IAC7B,IAAI,KAAK,GAAG,CAAC;AACb,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM;AAC1B,IAAA,OAAO,KAAK,GAAG,MAAM,EAAE;QACrB,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;AACrC,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;AAC5B,QAAA,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC;AAChC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;;AAG9B,QAAA,IAAI,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;AACjD,YAAA,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;AACnD,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK;AACnB,gBAAA,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI;gBACvB,KAAK,GAAG,UAAU;;iBACb;AACL,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI;AAClB,gBAAA,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;gBACtB,KAAK,GAAG,SAAS;;;AAEd,aAAA,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;AAC1D,YAAA,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI;YACvB,KAAK,GAAG,UAAU;;aACb;;YAEL;;;AAGN;AAEA,SAAS,OAAO,CAAC,CAAC,EAAE,CAAC,EAAA;;IAEnB,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS;AACtC,IAAA,OAAO,IAAI,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;AACxC;;ACjGA;AAkBA,IAAI,cAA4B;AAChC,MAAM,iBAAiB,GACrB,OAAOA,OAAO,CAAC,WAAW,KAAK,QAAQ;AACvC,IAAA,OAAOA,OAAO,CAAC,WAAW,CAAC,GAAG,KAAK,UAAU;AAE/C,IAAI,iBAAiB,EAAE;AACrB,IAAA,MAAM,gBAAgB,GAAGA,OAAO,CAAC,WAAW;IAC5C,cAAc,GAAG,MAAM,gBAAgB,CAAC,GAAG,EAAE;AAC/C;KAAO;IACL,MAAM,SAAS,GAAG,IAAI;AACtB,IAAA,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,EAAE;IACnC,cAAc,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,GAAG,WAAW;AACtD;AAEA;AACA;AACA;AACA,MAAM,iBAAiB,GAAG,UAAU;AAEpC;AACA,MAAM,0BAA0B,GAAG,CAAC,CAAC;AACrC;AACA,MAAM,8BAA8B,GAAG,GAAG;AAC1C,MAAM,uBAAuB,GAAG,IAAI;AACpC,MAAM,oBAAoB,GAAG,KAAK;AAClC;AACA,MAAM,qBAAqB,GAAG,iBAAiB;AAE/C;AACA,MAAM,SAAS,GAAG,EAAE;AACpB,MAAM,UAAU,GAAG,EAAE;AAErB;AACA,IAAI,aAAa,GAAG,CAAC;AAErB,IAAI,WAAW,GAAuB,IAAI;AAC1C,IAAI,oBAAoB;AAExB;AACA,IAAI,gBAAgB,GAAG,KAAK;AAE5B,IAAI,uBAAuB,GAAG,KAAK;AACnC,IAAI,sBAAsB,GAAG,KAAK;AAElC;AACA,MAAM,UAAU,GAAGA,OAAO,CAAC,UAAU;AACrC,MAAM,YAAY,GAAGA,OAAO,CAAC,YAAY;AACzC,MAAM,YAAY,GAAGA,OAAO,CAAC,YAAY,CAAC;AAC1C,MAAM,cAAc,GAAGA,OAAO,CAAC,cAAc;AAE7C,MAAM,WAAW,GAAG;AAClB,IAAA,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;CAClB;AAED,SAAS,aAAa,CAAC,WAAW,EAAA;;AAEhC,IAAA,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;AAC5B,IAAA,OAAO,KAAK,KAAK,IAAI,EAAE;AACrB,QAAA,IAAI,KAAK,CAAC,QAAQ,KAAK,IAAI,EAAE;;YAE3B,GAAG,CAAC,UAAU,CAAC;;AACV,aAAA,IAAI,KAAK,CAAC,SAAS,IAAI,WAAW,EAAE;;YAEzC,GAAG,CAAC,UAAU,CAAC;AACf,YAAA,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,cAAc;AACtC,YAAA,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC;;aACjB;;YAEL;;AAEF,QAAA,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;;AAE5B;AAEA,SAAS,aAAa,CAAC,WAAW,EAAA;IAChC,sBAAsB,GAAG,KAAK;IAC9B,aAAa,CAAC,WAAW,CAAC;IAE1B,IAAI,CAAC,uBAAuB,EAAE;AAC5B,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,EAAE;YAC5B,uBAAuB,GAAG,IAAI;YAC9B,mBAAmB,CAAC,SAAS,CAAC;;aACzB;AACL,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;AACnC,YAAA,IAAI,UAAU,KAAK,IAAI,EAAE;gBACvB,kBAAkB,CAAC,aAAa,EAAE,UAAU,CAAC,SAAS,GAAG,WAAW,CAAC;;;;AAI7E;AAEA,SAAS,SAAS,CAAC,gBAAgB,EAAE,WAAW,EAAA;;IAE9C,uBAAuB,GAAG,KAAK;IAC/B,IAAI,sBAAsB,EAAE;;QAE1B,sBAAsB,GAAG,KAAK;AAC9B,QAAA,iBAAiB,EAAE;;IAGrB,gBAAgB,GAAG,IAAI;IACvB,MAAM,qBAAqB,GAAG,oBAAoB;AAClD,IAAA,IAAI;AACF,QAAA,OAAO,QAAQ,CAAC,gBAAgB,EAAE,WAAW,CAAC;;YACtC;QACR,WAAW,GAAG,IAAI;QAClB,oBAAoB,GAAG,qBAAqB;QAC5C,gBAAgB,GAAG,KAAK;;AAE5B;AAEA,SAAS,QAAQ,CACf,gBAAyB,EACzB,WAAmB,EACnB,YAAiC,EAAA;IAEjC,IAAI,WAAW,GAAG,WAAW;IAC7B,IAAI,YAAY,EAAE;QAChB,WAAW,GAAG,YAAY;;SACrB;QACL,aAAa,CAAC,WAAW,CAAC;AAC1B,QAAA,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;;IAE/B,IAAI,WAAW,GAAG,KAAK;AACvB,IAAA,MAAM,WAAW,GAAG,MAClB,WAAW;QACX,WAAW,CAAC,cAAc,GAAG,WAAW;AACxC,SAAC,CAAC,gBAAgB,IAAI,iBAAiB,EAAE,CAAC;AAE5C,IAAA,IAAI,CAAC,WAAW,EAAE,EAAE;AAClB,QAAA,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,IAAI,WAAW;AAChD,QAAA,MAAM,CAAC,GAAG,CAAC,MAAK;AACd,YAAA,OAAO,WAAW,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE;gBAC3C,IAAI,WAAW,EAAE,EAAE;oBACjB;;AAEF,gBAAA,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ;AACrC,gBAAA,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE;AAClC,oBAAA,WAAW,CAAC,QAAQ,GAAG,IAAI;AAC3B,oBAAA,oBAAoB,GAAG,WAAW,CAAC,aAAa;AAChD,oBAAA,MAAM,sBAAsB,GAC1B,WAAW,CAAC,cAAc,IAAI,WAAW;AAC3C,oBAAA,MAAM,oBAAoB,GAAG,QAAQ,CAAC,sBAAsB,CAAC;oBAC7D,WAAW,GAAG,cAAc,EAAE;AAC9B,oBAAA,IAAI,OAAO,oBAAoB,KAAK,UAAU,EAAE;AAC9C,wBAAA,WAAW,CAAC,QAAQ,GAAG,oBAAoB;;yBACtC;AACL,wBAAA,IAAI,WAAW,KAAK,IAAI,CAAC,SAAS,CAAC,EAAE;4BACnC,GAAG,CAAC,SAAS,CAAC;;;oBAGlB,aAAa,CAAC,WAAW,CAAC;;qBACrB;oBACL,GAAG,CAAC,SAAS,CAAC;;AAEhB,gBAAA,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC7B,WAAW;oBACT,WAAW,EAAE,MAAM,IAAI,IAAI,IAAI,WAAW,CAAC,MAAM,KAAK,MAAM;;AAElE,SAAC,CAAC;;;;;;;AAOJ,IAAA,WAAW,GAAG,WAAW,IAAI,IAAI,CAAC,SAAS,CAAC;;;;;IAK5C,WAAW,GAAG,cAAc,EAAE;IAC9B,IAAI,WAAW,KAAK,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE;QAClD,OAAO,QAAQ,CAAC,gBAAgB,EAAE,WAAW,EAAE,WAAW,CAAC;;;AAG7D,IAAA,IAAI,WAAW,KAAK,IAAI,EAAE;AACxB,QAAA,OAAO,IAAI;;SACN;AACL,QAAA,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;AACnC,QAAA,IAAI,UAAU,KAAK,IAAI,EAAE;YACvB,kBAAkB,CAAC,aAAa,EAAE,UAAU,CAAC,SAAS,GAAG,WAAW,CAAC;;AAEvE,QAAA,OAAO,KAAK;;AAEhB;SAOgB,gBAAgB,CAC9B,aAA4B,EAC5B,QAAsB,EACtB,OAAiC,EAAA;AAEjC,IAAA,MAAM,WAAW,GAAG,cAAc,EAAE;AAEpC,IAAA,IAAI,SAAiB;IACrB,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE;AACnD,QAAA,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,CAAC,EAAE;AAC1C,YAAA,SAAS,GAAG,WAAW,GAAG,KAAK;;aAC1B;YACL,SAAS,GAAG,WAAW;;;SAEpB;QACL,SAAS,GAAG,WAAW;;AAGzB,IAAA,IAAI,OAAe;IACnB,QAAQ,aAAa;AACnB,QAAA,KAAA,CAAA;YACE,OAAO,GAAG,0BAA0B;YACpC;AACF,QAAA,KAAA,CAAA;YACE,OAAO,GAAG,8BAA8B;YACxC;AACF,QAAA,KAAA,CAAA;YACE,OAAO,GAAG,qBAAqB;YAC/B;AACF,QAAA,KAAA,CAAA;YACE,OAAO,GAAG,oBAAoB;YAC9B;QACF,KAAkC,CAAA;AAClC,QAAA;YACE,OAAO,GAAG,uBAAuB;YACjC;;AAGJ,IAAA,MAAM,cAAc,GAAG,SAAS,GAAG,OAAO;AAE1C,IAAA,MAAM,OAAO,GAAuB;QAClC,EAAE,EAAE,aAAa,EAAE;QACnB,QAAQ;QACR,aAAa;QACb,SAAS;QACT,cAAc;QACd,SAAS,EAAE,CAAC,CAAC;AACb,QAAA,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,IAAI;KAChC;AAED,IAAA,IAAI,SAAS,GAAG,WAAW,EAAE;;AAE3B,QAAA,OAAO,CAAC,SAAS,GAAG,SAAS;AAC7B,QAAA,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC;AACzB,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC,UAAU,CAAC,EAAE;;YAE5D,IAAI,sBAAsB,EAAE;;AAE1B,gBAAA,iBAAiB,EAAE;;iBACd;gBACL,sBAAsB,GAAG,IAAI;;;AAG/B,YAAA,kBAAkB,CAAC,aAAa,EAAE,SAAS,GAAG,WAAW,CAAC;;;SAEvD;AACL,QAAA,OAAO,CAAC,SAAS,GAAG,cAAc;AAClC,QAAA,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC;;;AAGxB,QAAA,IAAI,CAAC,uBAAuB,IAAI,CAAC,gBAAgB,EAAE;YACjD,uBAAuB,GAAG,IAAI;YAC9B,mBAAmB,CAAC,SAAS,CAAC;;;AAIlC,IAAA,OAAO,OAAO;AAChB;AAEM,SAAU,cAAc,CAAC,IAAI,EAAA;;;;AAIjC,IAAA,IAAI,CAAC,QAAQ,GAAG,IAAI;AACtB;AAEA,IAAI,oBAAoB,GAAG,KAAK;AAChC,IAAI,qBAAqB,GAAG,IAAI;AAChC,IAAI,aAAa,GAAG,CAAC,CAAC;AAEtB;AACA;AACA;AACA;AACA,IAAI,aAAa,GAAG,EAAE;AACtB,IAAI,UAAU,GAAG,KAAK;AACtB,IAAI,cAAc,GAAG,CAAC,CAAC;AAEvB,SAAS,iBAAiB,GAAA;IACxB,IAAI,UAAU,EAAE;;AAEd,QAAA,OAAO,IAAI;;AAEb,IAAA,MAAM,WAAW,GAAG,cAAc,EAAE,GAAG,cAAc;AACrD,IAAA,IAAI,WAAW,GAAG,aAAa,EAAE;;;AAG/B,QAAA,OAAO,KAAK;;;AAId,IAAA,OAAO,IAAI;AACb;AAEA,SAAS,YAAY,GAAA;IACnB,UAAU,GAAG,IAAI;AACnB;AAEM,SAAU,cAAc,CAAC,GAAG,EAAA;IAChC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE;AACxB,QAAA,IAAI,OAAO,SAAS,KAAK,WAAW,IAAI,SAAS,EAAE;YACjD,OAAO,CAAC,KAAK,CACX,yDAAyD;AACvD,gBAAA,0DAA0D,CAC7D;;QAEH;;AAEF,IAAA,IAAI,GAAG,GAAG,CAAC,EAAE;QACX,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;;SACjC;;QAEL,aAAa,GAAG,CAAC;;;;IAInB,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC;AAChD;AAEA,MAAM,wBAAwB,GAAG,MAAK;AACpC,IAAA,IAAI,qBAAqB,KAAK,IAAI,EAAE;AAClC,QAAA,MAAM,WAAW,GAAG,cAAc,EAAE;;;;QAIpC,cAAc,GAAG,WAAW;QAC5B,MAAM,gBAAgB,GAAG,IAAI;;;;;;;QAQ7B,IAAI,WAAW,GAAG,IAAI;AACtB,QAAA,IAAI;AACF,YAAA,WAAW,GAAG,qBAAqB,CAAC,gBAAgB,EAAE,WAAW,CAAC;;gBAC1D;YACR,IAAI,WAAW,EAAE;;;AAGf,gBAAA,gCAAgC,EAAE;;iBAC7B;gBACL,oBAAoB,GAAG,KAAK;gBAC5B,qBAAqB,GAAG,IAAI;;;;SAG3B;QACL,oBAAoB,GAAG,KAAK;;;;IAI9B,UAAU,GAAG,KAAK;AACpB,CAAC;AAED,IAAI,gCAAgC;AACpC,IAAI,OAAO,YAAY,KAAK,UAAU,EAAE;;;;;;;;;;;;IAYtC,gCAAgC,GAAG,MAAK;QACtC,YAAY,CAAC,wBAAwB,CAAC;AACxC,KAAC;AACH;AAAO,KAAA,IAAI,OAAO,cAAc,KAAK,WAAW,EAAE;AAChD,IAAA,MAAM,OAAO,GAAmB,IAAI,cAAc,EAAE;AACpD,IAAA,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK;AAE1B,IAAA,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,wBAAwB;IAClD,gCAAgC,GAAG,MAAK;AACtC,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;AACxB,KAAC;AACH;KAAO;;IAEL,gCAAgC,GAAG,MAAK;AACtC,QAAA,UAAU,CAAC,wBAAwB,EAAE,CAAC,CAAC;AACzC,KAAC;AACH;AAEA,SAAS,mBAAmB,CAAC,QAAQ,EAAA;IACnC,qBAAqB,GAAG,QAAQ;IAChC,IAAI,CAAC,oBAAoB,EAAE;QACzB,oBAAoB,GAAG,IAAI;AAC3B,QAAA,gCAAgC,EAAE;;AAEtC;AAEA,SAAS,kBAAkB,CAAC,QAAQ,EAAE,EAAE,EAAA;AACtC,IAAA,aAAa,GAAG,UAAU,CAAC,MAAK;AAC9B,QAAA,QAAQ,CAAC,cAAc,EAAE,CAAC;KAC3B,EAAE,EAAE,CAAC;AACR;AAEA,SAAS,iBAAiB,GAAA;IACxB,YAAY,CAAC,aAAa,CAAC;IAC3B,aAAa,GAAG,CAAC,CAAC;AACpB;;AClbA;;AAEG;;;;"}