@meframe/core 0.0.3 → 0.0.4

package/dist/model/dirty-range.js

@@ -1,220 +0,0 @@
-function resolveDirtyRanges(patch, model) {
-  const affectedClips = /* @__PURE__ */ new Set();
-  const affectedTracks = /* @__PURE__ */ new Set();
-  const affectedResources = /* @__PURE__ */ new Set();
-  for (const op of patch.operations) {
-    collectAffectedElements(op, model, affectedClips, affectedTracks, affectedResources);
-  }
-  return calculateTimeRanges(affectedClips, affectedTracks, affectedResources, model);
-}
-function collectAffectedElements(op, model, affectedClips, affectedTracks, affectedResources) {
-  switch (op.type) {
-    case "addTrack":
-    case "removeTrack":
-    case "updateTrack": {
-      const trackOp = op;
-      if (trackOp.trackId) {
-        affectedTracks.add(trackOp.trackId);
-        const track = model.findTrack(trackOp.trackId);
-        if (track) {
-          track.clips.forEach((clip) => affectedClips.add(clip.id));
-        }
-      }
-      break;
-    }
-    case "addClip":
-    case "removeClip":
-    case "updateClip":
-    case "moveClip": {
-      const clipOp = op;
-      if (clipOp.clipId) {
-        affectedClips.add(clipOp.clipId);
-      }
-      if (clipOp.trackId) {
-        affectedTracks.add(clipOp.trackId);
-      }
-      if (clipOp.targetTrackId) {
-        affectedTracks.add(clipOp.targetTrackId);
-      }
-      if (clipOp.clip) {
-        collectOverlappingClips(
-          model,
-          clipOp.trackId,
-          clipOp.clip.startUs || 0,
-          (clipOp.clip.startUs || 0) + (clipOp.clip.durationUs || 0),
-          affectedClips
-        );
-      }
-      break;
-    }
-    case "addResource":
-    case "updateResource":
-    case "removeResource": {
-      const resourceOp = op;
-      affectedResources.add(resourceOp.resourceId);
-      for (const track of model.tracks) {
-        for (const clip of track.clips) {
-          if (clip.resourceId === resourceOp.resourceId) {
-            affectedClips.add(clip.id);
-            affectedTracks.add(track.id);
-          }
-        }
-      }
-      break;
-    }
-    case "addAttachment":
-    case "updateAttachment":
-    case "removeAttachment": {
-      const attachmentOp = op;
-      if (attachmentOp.clipId) {
-        affectedClips.add(attachmentOp.clipId);
-      }
-      if (attachmentOp.trackId) {
-        affectedTracks.add(attachmentOp.trackId);
-      }
-      break;
-    }
-    case "addTransition":
-    case "updateTransition":
-    case "removeTransition": {
-      const transitionOp = op;
-      if (transitionOp.clipId) {
-        affectedClips.add(transitionOp.clipId);
-        collectAdjacentClips(model, transitionOp.trackId, transitionOp.clipId, affectedClips);
-      }
-      if (transitionOp.trackId) {
-        affectedTracks.add(transitionOp.trackId);
-      }
-      break;
-    }
-    case "addEffect":
-    case "updateEffect":
-    case "removeEffect": {
-      const effectOp = op;
-      if (effectOp.targetType === "track") {
-        affectedTracks.add(effectOp.targetId);
-        const track = model.findTrack(effectOp.targetId);
-        if (track) {
-          track.clips.forEach((clip) => affectedClips.add(clip.id));
-        }
-      } else if (effectOp.targetType === "clip") {
-        affectedClips.add(effectOp.targetId);
-      }
-      break;
-    }
-  }
-}
-function collectOverlappingClips(model, trackId, startUs, endUs, affectedClips) {
-  const track = model.findTrack(trackId);
-  if (!track) return;
-  const overlapping = model.getActiveClips(startUs, endUs);
-  overlapping.forEach((clip) => affectedClips.add(clip.id));
-}
-function collectAdjacentClips(model, trackId, clipId, affectedClips) {
-  const track = model.findTrack(trackId);
-  if (!track) return;
-  const clipIndex = track.clips.findIndex((c) => c.id === clipId);
-  if (clipIndex === -1) return;
-  const prevClip = track.clips[clipIndex - 1];
-  if (clipIndex > 0 && prevClip) {
-    affectedClips.add(prevClip.id);
-  }
-  const nextClip = track.clips[clipIndex + 1];
-  if (clipIndex < track.clips.length - 1 && nextClip) {
-    affectedClips.add(nextClip.id);
-  }
-}
-function calculateTimeRanges(affectedClips, affectedTracks, _affectedResources, model) {
-  const ranges = [];
-  const processedTracks = /* @__PURE__ */ new Set();
-  for (const clipId of affectedClips) {
-    const clip = model.findClip(clipId);
-    if (!clip) continue;
-    for (const track of model.tracks) {
-      if (track.clips.some((c) => c.id === clipId)) {
-        if (!processedTracks.has(track.id)) {
-          const range = calculateTrackDirtyRange(track.id, affectedClips, model);
-          if (range) {
-            ranges.push(range);
-            processedTracks.add(track.id);
-          }
-        }
-        break;
-      }
-    }
-  }
-  for (const trackId of affectedTracks) {
-    if (!processedTracks.has(trackId)) {
-      const track = model.findTrack(trackId);
-      if (track) {
-        ranges.push({
-          trackId,
-          startUs: 0,
-          endUs: model.getTrackDuration(trackId),
-          reason: "track_operation"
-        });
-        processedTracks.add(trackId);
-      }
-    }
-  }
-  return mergeRanges(ranges);
-}
-function calculateTrackDirtyRange(trackId, affectedClips, model) {
-  const track = model.findTrack(trackId);
-  if (!track) return null;
-  let minStartUs = Infinity;
-  let maxEndUs = 0;
-  let hasAffectedClips = false;
-  for (const clip of track.clips) {
-    if (affectedClips.has(clip.id)) {
-      hasAffectedClips = true;
-      minStartUs = Math.min(minStartUs, clip.startUs);
-      maxEndUs = Math.max(maxEndUs, clip.startUs + clip.durationUs);
-    }
-  }
-  if (!hasAffectedClips) return null;
-  return {
-    trackId,
-    startUs: minStartUs,
-    endUs: maxEndUs,
-    reason: "clips_affected"
-  };
-}
-function mergeRanges(ranges) {
-  if (ranges.length <= 1) return ranges;
-  const trackGroups = /* @__PURE__ */ new Map();
-  for (const range of ranges) {
-    const group = trackGroups.get(range.trackId) || [];
-    group.push(range);
-    trackGroups.set(range.trackId, group);
-  }
-  const merged = [];
-  for (const [trackId, trackRanges] of trackGroups) {
-    trackRanges.sort((a, b) => a.startUs - b.startUs);
-    let current = trackRanges[0];
-    for (let i = 1; i < trackRanges.length; i++) {
-      const next = trackRanges[i];
-      if (next && current && next.startUs <= current.endUs + 1e3) {
-        current = {
-          trackId,
-          startUs: current.startUs,
-          endUs: Math.max(current.endUs, next.endUs),
-          reason: `${current.reason},${next.reason}`
-        };
-      } else {
-        if (current) {
-          merged.push(current);
-        }
-        current = next;
-      }
-    }
-    if (current) {
-      merged.push(current);
-    }
-  }
-  return merged;
-}
-export {
-  resolveDirtyRanges
-};
-//# sourceMappingURL=dirty-range.js.map

package/dist/model/dirty-range.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"dirty-range.js","sources":["../../src/model/dirty-range.ts"],"sourcesContent":["import { CompositionModel } from './CompositionModel';\nimport { CompositionPatch, PatchOperation, DirtyRange, TimeUs } from './types';\n\nexport function resolveDirtyRanges(patch: CompositionPatch, model: CompositionModel): DirtyRange[] {\n  const affectedClips = new Set<string>();\n  const affectedTracks = new Set<string>();\n  const affectedResources = new Set<string>();\n\n  // Collect affected elements\n  for (const op of patch.operations) {\n    collectAffectedElements(op, model, affectedClips, affectedTracks, affectedResources);\n  }\n\n  // Calculate time ranges per track\n  return calculateTimeRanges(affectedClips, affectedTracks, affectedResources, model);\n}\n\nfunction collectAffectedElements(\n  op: PatchOperation,\n  model: CompositionModel,\n  affectedClips: Set<string>,\n  affectedTracks: Set<string>,\n  affectedResources: Set<string>\n): void {\n  switch (op.type) {\n    // Track-level operations affect all clips in the track\n    case 'addTrack':\n    case 'removeTrack':\n    case 'updateTrack': {\n      const trackOp = op as any;\n      if (trackOp.trackId) {\n        affectedTracks.add(trackOp.trackId);\n        // Collect all clips in this track\n        const track = model.findTrack(trackOp.trackId);\n        if (track) {\n          track.clips.forEach((clip) => affectedClips.add(clip.id));\n        }\n      }\n      break;\n    }\n\n    // Clip-level operations\n    case 'addClip':\n    case 'removeClip':\n    case 'updateClip':\n    case 'moveClip': {\n      const clipOp = op as any;\n      if (clipOp.clipId) {\n        affectedClips.add(clipOp.clipId);\n      }\n      if (clipOp.trackId) {\n        affectedTracks.add(clipOp.trackId);\n      }\n      if (clipOp.targetTrackId) {\n        affectedTracks.add(clipOp.targetTrackId);\n      }\n      // Check for overlapping clips\n      if (clipOp.clip) {\n        collectOverlappingClips(\n          model,\n          clipOp.trackId,\n          clipOp.clip.startUs || 0,\n          (clipOp.clip.startUs || 0) + (clipOp.clip.durationUs || 0),\n          affectedClips\n        );\n      }\n      break;\n    }\n\n    // Resource changes affect all clips using that resource\n    case 'addResource':\n    case 'updateResource':\n    case 'removeResource': {\n      const resourceOp = op as any;\n      affectedResources.add(resourceOp.resourceId);\n      // Find all clips using this resource\n      for (const track of model.tracks) {\n        for (const clip of track.clips) {\n          if (clip.resourceId === resourceOp.resourceId) {\n            affectedClips.add(clip.id);\n            affectedTracks.add(track.id);\n          }\n        }\n      }\n      break;\n    }\n\n    // Attachment operations\n    case 'addAttachment':\n    case 'updateAttachment':\n    case 'removeAttachment': {\n      const attachmentOp = op as any;\n      if (attachmentOp.clipId) {\n        affectedClips.add(attachmentOp.clipId);\n      }\n      if (attachmentOp.trackId) {\n        affectedTracks.add(attachmentOp.trackId);\n      }\n      break;\n    }\n\n    // Transition operations\n    case 'addTransition':\n    case 'updateTransition':\n    case 'removeTransition': {\n      const transitionOp = op as any;\n      if (transitionOp.clipId) {\n        affectedClips.add(transitionOp.clipId);\n        // Transitions might affect adjacent clips\n        collectAdjacentClips(model, transitionOp.trackId, transitionOp.clipId, affectedClips);\n      }\n      if (transitionOp.trackId) {\n        affectedTracks.add(transitionOp.trackId);\n      }\n      break;\n    }\n\n    // Effect operations\n    case 'addEffect':\n    case 'updateEffect':\n    case 'removeEffect': {\n      const effectOp = op as any;\n      if (effectOp.targetType === 'track') {\n        affectedTracks.add(effectOp.targetId);\n        // Track effects affect all clips in the track\n        const track = model.findTrack(effectOp.targetId);\n        if (track) {\n          track.clips.forEach((clip) => affectedClips.add(clip.id));\n        }\n      } else if (effectOp.targetType === 'clip') {\n        affectedClips.add(effectOp.targetId);\n      }\n      break;\n    }\n  }\n}\n\nfunction collectOverlappingClips(\n  model: CompositionModel,\n  trackId: string,\n  startUs: TimeUs,\n  endUs: TimeUs,\n  affectedClips: Set<string>\n): void {\n  const track = model.findTrack(trackId);\n  if (!track) return;\n\n  // Use binary search to find overlapping clips efficiently\n  const overlapping = model.getActiveClips(startUs, endUs);\n  overlapping.forEach((clip) => affectedClips.add(clip.id));\n}\n\nfunction collectAdjacentClips(\n  model: CompositionModel,\n  trackId: string,\n  clipId: string,\n  affectedClips: Set<string>\n): void {\n  const track = model.findTrack(trackId);\n  if (!track) return;\n\n  const clipIndex = track.clips.findIndex((c) => c.id === clipId);\n  if (clipIndex === -1) return;\n\n  // Add previous clip if exists\n  const prevClip = track.clips[clipIndex - 1];\n  if (clipIndex > 0 && prevClip) {\n    affectedClips.add(prevClip.id);\n  }\n\n  // Add next clip if exists\n  const nextClip = track.clips[clipIndex + 1];\n  if (clipIndex < track.clips.length - 1 && nextClip) {\n    affectedClips.add(nextClip.id);\n  }\n}\n\nfunction calculateTimeRanges(\n  affectedClips: Set<string>,\n  affectedTracks: Set<string>,\n  _affectedResources: Set<string>,\n  model: CompositionModel\n): DirtyRange[] {\n  const ranges: DirtyRange[] = [];\n  const processedTracks = new Set<string>();\n\n  // Process affected clips\n  for (const clipId of affectedClips) {\n    const clip = model.findClip(clipId);\n    if (!clip) continue;\n\n    // Find the track containing this clip\n    for (const track of model.tracks) {\n      if (track.clips.some((c) => c.id === clipId)) {\n        if (!processedTracks.has(track.id)) {\n          const range = calculateTrackDirtyRange(track.id, affectedClips, model);\n          if (range) {\n            ranges.push(range);\n            processedTracks.add(track.id);\n          }\n        }\n        break;\n      }\n    }\n  }\n\n  // Process tracks that were directly affected but haven't been processed yet\n  for (const trackId of affectedTracks) {\n    if (!processedTracks.has(trackId)) {\n      const track = model.findTrack(trackId);\n      if (track) {\n        ranges.push({\n          trackId,\n          startUs: 0,\n          endUs: model.getTrackDuration(trackId),\n          reason: 'track_operation',\n        });\n        processedTracks.add(trackId);\n      }\n    }\n  }\n\n  return mergeRanges(ranges);\n}\n\nfunction calculateTrackDirtyRange(\n  trackId: string,\n  affectedClips: Set<string>,\n  model: CompositionModel\n): DirtyRange | null {\n  const track = model.findTrack(trackId);\n  if (!track) return null;\n\n  let minStartUs = Infinity;\n  let maxEndUs = 0;\n  let hasAffectedClips = false;\n\n  for (const clip of track.clips) {\n    if (affectedClips.has(clip.id)) {\n      hasAffectedClips = true;\n      minStartUs = Math.min(minStartUs, clip.startUs);\n      maxEndUs = Math.max(maxEndUs, clip.startUs + clip.durationUs);\n    }\n  }\n\n  if (!hasAffectedClips) return null;\n\n  return {\n    trackId,\n    startUs: minStartUs,\n    endUs: maxEndUs,\n    reason: 'clips_affected',\n  };\n}\n\nfunction mergeRanges(ranges: DirtyRange[]): DirtyRange[] {\n  if (ranges.length <= 1) return ranges;\n\n  // Group by trackId\n  const trackGroups = new Map<string, DirtyRange[]>();\n  for (const range of ranges) {\n    const group = trackGroups.get(range.trackId) || [];\n    group.push(range);\n    trackGroups.set(range.trackId, group);\n  }\n\n  // Merge overlapping ranges within each track\n  const merged: DirtyRange[] = [];\n  for (const [trackId, trackRanges] of trackGroups) {\n    trackRanges.sort((a, b) => a.startUs - b.startUs);\n\n    let current = trackRanges[0];\n    for (let i = 1; i < trackRanges.length; i++) {\n      const next = trackRanges[i];\n      // Merge if overlapping or adjacent (within 1ms)\n      if (next && current && next.startUs <= current.endUs + 1000) {\n        current = {\n          trackId,\n          startUs: current.startUs,\n          endUs: Math.max(current.endUs, next.endUs),\n          reason: `${current.reason},${next.reason}`,\n        };\n      } else {\n        if (current) {\n          merged.push(current);\n        }\n        current = next;\n      }\n    }\n    if (current) {\n      merged.push(current);\n    }\n  }\n\n  return merged;\n}\n"],"names":[],"mappings":"AAGO,SAAS,mBAAmB,OAAyB,OAAuC;AACjG,QAAM,oCAAoB,IAAA;AAC1B,QAAM,qCAAqB,IAAA;AAC3B,QAAM,wCAAwB,IAAA;AAG9B,aAAW,MAAM,MAAM,YAAY;AACjC,4BAAwB,IAAI,OAAO,eAAe,gBAAgB,iBAAiB;AAAA,EACrF;AAGA,SAAO,oBAAoB,eAAe,gBAAgB,mBAAmB,KAAK;AACpF;AAEA,SAAS,wBACP,IACA,OACA,eACA,gBACA,mBACM;AACN,UAAQ,GAAG,MAAA;AAAA,IAET,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,eAAe;AAClB,YAAM,UAAU;AAChB,UAAI,QAAQ,SAAS;AACnB,uBAAe,IAAI,QAAQ,OAAO;AAElC,cAAM,QAAQ,MAAM,UAAU,QAAQ,OAAO;AAC7C,YAAI,OAAO;AACT,gBAAM,MAAM,QAAQ,CAAC,SAAS,cAAc,IAAI,KAAK,EAAE,CAAC;AAAA,QAC1D;AAAA,MACF;AACA;AAAA,IACF;AAAA,IAGA,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,YAAY;AACf,YAAM,SAAS;AACf,UAAI,OAAO,QAAQ;AACjB,sBAAc,IAAI,OAAO,MAAM;AAAA,MACjC;AACA,UAAI,OAAO,SAAS;AAClB,uBAAe,IAAI,OAAO,OAAO;AAAA,MACnC;AACA,UAAI,OAAO,eAAe;AACxB,uBAAe,IAAI,OAAO,aAAa;AAAA,MACzC;AAEA,UAAI,OAAO,MAAM;AACf;AAAA,UACE;AAAA,UACA,OAAO;AAAA,UACP,OAAO,KAAK,WAAW;AAAA,WACtB,OAAO,KAAK,WAAW,MAAM,OAAO,KAAK,cAAc;AAAA,UACxD;AAAA,QAAA;AAAA,MAEJ;AACA;AAAA,IACF;AAAA,IAGA,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,kBAAkB;AACrB,YAAM,aAAa;AACnB,wBAAkB,IAAI,WAAW,UAAU;AAE3C,iBAAW,SAAS,MAAM,QAAQ;AAChC,mBAAW,QAAQ,MAAM,OAAO;AAC9B,cAAI,KAAK,eAAe,WAAW,YAAY;AAC7C,0BAAc,IAAI,KAAK,EAAE;AACzB,2BAAe,IAAI,MAAM,EAAE;AAAA,UAC7B;AAAA,QACF;AAAA,MACF;AACA;AAAA,IACF;AAAA,IAGA,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,oBAAoB;AACvB,YAAM,eAAe;AACrB,UAAI,aAAa,QAAQ;AACvB,sBAAc,IAAI,aAAa,MAAM;AAAA,MACvC;AACA,UAAI,aAAa,SAAS;AACxB,uBAAe,IAAI,aAAa,OAAO;AAAA,MACzC;AACA;AAAA,IACF;AAAA,IAGA,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,oBAAoB;AACvB,YAAM,eAAe;AACrB,UAAI,aAAa,QAAQ;AACvB,sBAAc,IAAI,aAAa,MAAM;AAErC,6BAAqB,OAAO,aAAa,SAAS,aAAa,QAAQ,aAAa;AAAA,MACtF;AACA,UAAI,aAAa,SAAS;AACxB,uBAAe,IAAI,aAAa,OAAO;AAAA,MACzC;AACA;AAAA,IACF;AAAA,IAGA,KAAK;AAAA,IACL,KAAK;AAAA,IACL,KAAK,gBAAgB;AACnB,YAAM,WAAW;AACjB,UAAI,SAAS,eAAe,SAAS;AACnC,uBAAe,IAAI,SAAS,QAAQ;AAEpC,cAAM,QAAQ,MAAM,UAAU,SAAS,QAAQ;AAC/C,YAAI,OAAO;AACT,gBAAM,MAAM,QAAQ,CAAC,SAAS,cAAc,IAAI,KAAK,EAAE,CAAC;AAAA,QAC1D;AAAA,MACF,WAAW,SAAS,eAAe,QAAQ;AACzC,sBAAc,IAAI,SAAS,QAAQ;AAAA,MACrC;AACA;AAAA,IACF;AAAA,EAAA;AAEJ;AAEA,SAAS,wBACP,OACA,SACA,SACA,OACA,eACM;AACN,QAAM,QAAQ,MAAM,UAAU,OAAO;AACrC,MAAI,CAAC,MAAO;AAGZ,QAAM,cAAc,MAAM,eAAe,SAAS,KAAK;AACvD,cAAY,QAAQ,CAAC,SAAS,cAAc,IAAI,KAAK,EAAE,CAAC;AAC1D;AAEA,SAAS,qBACP,OACA,SACA,QACA,eACM;AACN,QAAM,QAAQ,MAAM,UAAU,OAAO;AACrC,MAAI,CAAC,MAAO;AAEZ,QAAM,YAAY,MAAM,MAAM,UAAU,CAAC,MAAM,EAAE,OAAO,MAAM;AAC9D,MAAI,cAAc,GAAI;AAGtB,QAAM,WAAW,MAAM,MAAM,YAAY,CAAC;AAC1C,MAAI,YAAY,KAAK,UAAU;AAC7B,kBAAc,IAAI,SAAS,EAAE;AAAA,EAC/B;AAGA,QAAM,WAAW,MAAM,MAAM,YAAY,CAAC;AAC1C,MAAI,YAAY,MAAM,MAAM,SAAS,KAAK,UAAU;AAClD,kBAAc,IAAI,SAAS,EAAE;AAAA,EAC/B;AACF;AAEA,SAAS,oBACP,eACA,gBACA,oBACA,OACc;AACd,QAAM,SAAuB,CAAA;AAC7B,QAAM,sCAAsB,IAAA;AAG5B,aAAW,UAAU,eAAe;AAClC,UAAM,OAAO,MAAM,SAAS,MAAM;AAClC,QAAI,CAAC,KAAM;AAGX,eAAW,SAAS,MAAM,QAAQ;AAChC,UAAI,MAAM,MAAM,KAAK,CAAC,MAAM,EAAE,OAAO,MAAM,GAAG;AAC5C,YAAI,CAAC,gBAAgB,IAAI,MAAM,EAAE,GAAG;AAClC,gBAAM,QAAQ,yBAAyB,MAAM,IAAI,eAAe,KAAK;AACrE,cAAI,OAAO;AACT,mBAAO,KAAK,KAAK;AACjB,4BAAgB,IAAI,MAAM,EAAE;AAAA,UAC9B;AAAA,QACF;AACA;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAGA,aAAW,WAAW,gBAAgB;AACpC,QAAI,CAAC,gBAAgB,IAAI,OAAO,GAAG;AACjC,YAAM,QAAQ,MAAM,UAAU,OAAO;AACrC,UAAI,OAAO;AACT,eAAO,KAAK;AAAA,UACV;AAAA,UACA,SAAS;AAAA,UACT,OAAO,MAAM,iBAAiB,OAAO;AAAA,UACrC,QAAQ;AAAA,QAAA,CACT;AACD,wBAAgB,IAAI,OAAO;AAAA,MAC7B;AAAA,IACF;AAAA,EACF;AAEA,SAAO,YAAY,MAAM;AAC3B;AAEA,SAAS,yBACP,SACA,eACA,OACmB;AACnB,QAAM,QAAQ,MAAM,UAAU,OAAO;AACrC,MAAI,CAAC,MAAO,QAAO;AAEnB,MAAI,aAAa;AACjB,MAAI,WAAW;AACf,MAAI,mBAAmB;AAEvB,aAAW,QAAQ,MAAM,OAAO;AAC9B,QAAI,cAAc,IAAI,KAAK,EAAE,GAAG;AAC9B,yBAAmB;AACnB,mBAAa,KAAK,IAAI,YAAY,KAAK,OAAO;AAC9C,iBAAW,KAAK,IAAI,UAAU,KAAK,UAAU,KAAK,UAAU;AAAA,IAC9D;AAAA,EACF;AAEA,MAAI,CAAC,iBAAkB,QAAO;AAE9B,SAAO;AAAA,IACL;AAAA,IACA,SAAS;AAAA,IACT,OAAO;AAAA,IACP,QAAQ;AAAA,EAAA;AAEZ;AAEA,SAAS,YAAY,QAAoC;AACvD,MAAI,OAAO,UAAU,EAAG,QAAO;AAG/B,QAAM,kCAAkB,IAAA;AACxB,aAAW,SAAS,QAAQ;AAC1B,UAAM,QAAQ,YAAY,IAAI,MAAM,OAAO,KAAK,CAAA;AAChD,UAAM,KAAK,KAAK;AAChB,gBAAY,IAAI,MAAM,SAAS,KAAK;AAAA,EACtC;AAGA,QAAM,SAAuB,CAAA;AAC7B,aAAW,CAAC,SAAS,WAAW,KAAK,aAAa;AAChD,gBAAY,KAAK,CAAC,GAAG,MAAM,EAAE,UAAU,EAAE,OAAO;AAEhD,QAAI,UAAU,YAAY,CAAC;AAC3B,aAAS,IAAI,GAAG,IAAI,YAAY,QAAQ,KAAK;AAC3C,YAAM,OAAO,YAAY,CAAC;AAE1B,UAAI,QAAQ,WAAW,KAAK,WAAW,QAAQ,QAAQ,KAAM;AAC3D,kBAAU;AAAA,UACR;AAAA,UACA,SAAS,QAAQ;AAAA,UACjB,OAAO,KAAK,IAAI,QAAQ,OAAO,KAAK,KAAK;AAAA,UACzC,QAAQ,GAAG,QAAQ,MAAM,IAAI,KAAK,MAAM;AAAA,QAAA;AAAA,MAE5C,OAAO;AACL,YAAI,SAAS;AACX,iBAAO,KAAK,OAAO;AAAA,QACrB;AACA,kBAAU;AAAA,MACZ;AAAA,IACF;AACA,QAAI,SAAS;AACX,aAAO,KAAK,OAAO;AAAA,IACrB;AAAA,EACF;AAEA,SAAO;AACT;"}