@revideo/2d 0.4.7-alpha.1024 → 0.4.7-alpha.1028

package/src/lib/utils/video/parser/sampler.ts

@@ -0,0 +1,72 @@
+import {Segment} from './segment';
+
+export class FrameSampler {
+  private framesRequested = 0;
+  private lastFrame?: VideoFrame;
+
+  public constructor(
+    private segment: Segment,
+    private sourceFps: number,
+    private targetFps: number,
+    private sum: number = 0,
+  ) {}
+
+  public async getNextFrame() {
+    const samplingRate = this.sourceFps / this.targetFps;
+    this.sum += samplingRate;
+    this.framesRequested += 1;
+
+    // Return last frame if we haven't progressed enough to get a new frame.
+    if (this.sum < 1 && this.lastFrame) {
+      return this.lastFrame;
+    }
+
+    // Burn frames if we have too many.
+    while (this.sum >= 2) {
+      // Burn frame
+      const frame = await this.segment.getNextFrame();
+
+      // If there are no more frames, return
+      if (!frame) {
+        return;
+      }
+
+      frame.close();
+      this.sum -= 1;
+    }
+
+    // Get a new frame.
+    if (this.sum >= 1 || !this.lastFrame) {
+      this.sum -= 1;
+      const frame = await this.segment.getNextFrame();
+
+      // If there are no more frames, return
+      if (!frame) {
+        return;
+      }
+
+      this.lastFrame?.close();
+      this.lastFrame = frame;
+      return frame;
+    }
+
+    // One of the three if statements above is always true.
+    throw new Error('Unreachable code');
+  }
+
+  public getLastFrame() {
+    return this.lastFrame;
+  }
+
+  public getSum() {
+    return this.sum;
+  }
+
+  public getSegment() {
+    return this.segment;
+  }
+
+  public getTime(framesToSubtract: number) {
+    return (this.framesRequested - framesToSubtract) / this.targetFps;
+  }
+}

package/src/lib/utils/video/parser/segment.ts

@@ -0,0 +1,211 @@
+import {MP4FileSink} from './sink';
+import {Edit} from './utils';
+
+export class Segment {
+  private done: boolean = false;
+  private abortController = new AbortController();
+  private uri: string;
+
+  private file: any;
+  private edit: Edit;
+
+  private responseFinished: boolean = false;
+  private decoder: VideoDecoder;
+
+  private framesProcessed = 0;
+  private startTime: number;
+  private framesDue = 0;
+  private frameBuffer: VideoFrame[] = [];
+
+  private readMore: () => Promise<void> = async () => {};
+
+  public constructor(
+    uri: string,
+    file: any,
+    edits: Edit[],
+    currentSegment: number,
+    startTime: number = 0,
+  ) {
+    this.uri = uri;
+
+    this.file = file;
+    this.file.onSamples = this.onSamples.bind(this);
+    this.edit = edits[currentSegment];
+
+    this.startTime = startTime;
+
+    // Check how many frames we skipped because of the startTime and add them to the frames processed.
+    const framesSkipped = Math.floor(this.startTime * this.edit.fps);
+    this.framesProcessed += framesSkipped;
+
+    this.decoder = new VideoDecoder({
+      output: this.onFrame.bind(this),
+      error(e) {
+        console.error(e);
+      },
+    });
+  }
+
+  public async start(decoderConfig: VideoDecoderConfig) {
+    this.decoder.configure(decoderConfig);
+    const videoTrack = this.file.getInfo().videoTracks[0];
+    const trak = this.file.getTrackById(videoTrack.id);
+
+    const mediaTimeInTimescale = this.edit.mediaTime;
+    const startTimeInTimescale = this.startTime * videoTrack.timescale;
+    const seekTimeInTimescale = mediaTimeInTimescale + startTimeInTimescale;
+
+    const seekTimeInSec = seekTimeInTimescale / videoTrack.timescale;
+    const seekInfo = this.file.seekTrack(seekTimeInSec, true, trak);
+    this.readMore = await this.startStreamingAtOffset(
+      this.file,
+      this.uri,
+      seekInfo.offset,
+    );
+  }
+
+  /**
+   * Starts streaming the video at the given URI from the given offset.
+   * @param file - MP4Box file. Needs to be created and configured before calling this function.
+   * @param uri - URI of the video file.
+   * @param offset - Offset to start streaming from.
+   * @returns - A function to read more data from the response.
+   */
+  private async startStreamingAtOffset(file: any, uri: string, offset: number) {
+    return fetch(uri, {
+      headers: {
+        /* eslint-disable-next-line @typescript-eslint/naming-convention */
+        Range: `bytes=${offset}-`,
+      },
+      signal: this.abortController.signal,
+    }).then(async response => {
+      if (!response.body) {
+        throw new Error('Response body is null');
+      }
+
+      const reader = response.body.getReader();
+      const sink = new MP4FileSink(file, () => {}, offset);
+
+      return async () => {
+        return reader.read().then(({done, value}) => {
+          // Request is done.
+          if (done) {
+            this.responseFinished = true;
+            this.abortController.abort();
+            this.decoder.flush();
+            sink.close();
+            return;
+          }
+
+          sink.write(value);
+        });
+      };
+    });
+  }
+
+  /**
+   * Called when samples are available on the MP4 file.
+   * Sends chunks to the decoder.
+   */
+  private onSamples(_unused1: any, _unused2: any, samples: any) {
+    for (const sample of samples) {
+      const chunk = new EncodedVideoChunk({
+        type: sample.is_sync ? 'key' : 'delta',
+        timestamp: (1e6 * sample.cts) / sample.timescale,
+        duration: (1e6 * sample.duration) / sample.timescale,
+        data: sample.data,
+      });
+      this.framesDue++;
+      this.decoder.decode(chunk);
+
+      const videoTrack = this.file.getInfo().videoTracks[0];
+      const trak = this.file.getTrackById(videoTrack.id);
+      this.file.releaseSample(trak, sample.number);
+    }
+  }
+
+  /**
+   * Called when the decoder has a frame ready.
+   * Pushes the frame to the buffer so it can be consumed.
+   */
+  private onFrame(frame: VideoFrame) {
+    this.framesDue--;
+
+    // If the frame comes before the seek time, close it.
+    const mediaTimeInSec =
+      this.edit.mediaTime / this.file.getInfo().videoTracks[0].timescale;
+    const seekTimeInSec = this.startTime + mediaTimeInSec;
+    const frameTimeInSec = frame.timestamp / 1e6;
+    if (frameTimeInSec < seekTimeInSec) {
+      frame.close();
+      return;
+    }
+
+    // Check if we are past the segment duration.
+    const segmentDurationInSec =
+      this.edit.segmentDuration /
+      this.file.getInfo().videoTracks[0].movie_timescale;
+    const segmentEndTime = mediaTimeInSec + segmentDurationInSec;
+    if (frameTimeInSec > segmentEndTime) {
+      frame.close();
+      this.done = true;
+      this.decoder.flush();
+      return;
+    }
+
+    this.frameBuffer.push(frame);
+  }
+
+  private async populateBuffer() {
+    // Fetch more frames if we don't have any.
+    while (this.frameBuffer.length === 0 && !this.responseFinished) {
+      await this.readMore();
+      await new Promise(res => setTimeout(res, 0));
+    }
+
+    // Wait for decoder if there are frames due.
+    if (this.frameBuffer.length === 0 && this.framesDue > 0) {
+      let maxIterations = 1000;
+      while (this.frameBuffer.length === 0) {
+        await new Promise(res => setTimeout(res, 10));
+        maxIterations--;
+
+        if (this.done) {
+          return;
+        }
+
+        if (maxIterations === 0) {
+          throw new Error(
+            `Timed out while waiting for VideoDecoder to produce a frame. Frames due: ${this.framesDue}`,
+          );
+        }
+      }
+    }
+  }
+
+  public async getNextFrame() {
+    await this.populateBuffer();
+    const frame = this.frameBuffer.shift();
+    if (frame) {
+      this.framesProcessed++;
+    }
+    return frame;
+  }
+
+  /**
+   * Called when we are done with the extractor.
+   */
+  public close() {
+    this.abortController.abort();
+    this.frameBuffer.forEach(frame => frame.close());
+    this.decoder.close();
+  }
+
+  public getFramesProcessed() {
+    return this.framesProcessed;
+  }
+
+  public getStartTime() {
+    return this.startTime;
+  }
+}

package/src/lib/utils/video/parser/sink.ts

@@ -0,0 +1,29 @@
+// Wraps an MP4Box File as a WritableStream underlying sink.
+export class MP4FileSink {
+  private setStatus;
+  private file;
+  private offset;
+
+  public constructor(file: any, setStatus: any, offset: number = 0) {
+    this.file = file;
+    this.setStatus = setStatus;
+    this.offset = offset;
+  }
+
+  public write(chunk: any) {
+    const buffer = new ArrayBuffer(chunk.byteLength);
+    new Uint8Array(buffer).set(chunk);
+
+    // Inform MP4Box where in the file this chunk is from.
+    (buffer as any).fileStart = this.offset;
+    this.offset += buffer.byteLength;
+
+    this.setStatus('fetch', (this.offset / 1024 ** 2).toFixed(1) + ' MiB');
+    this.file.appendBuffer(buffer);
+  }
+
+  public close() {
+    this.setStatus('fetch', 'Done');
+    this.file.flush();
+  }
+}

package/src/lib/utils/video/parser/utils.ts

@@ -0,0 +1,31 @@
+import {DataStream} from 'mp4box';
+
+export function description(file: any, track: any) {
+  const trak = file.getTrackById(track.id);
+  for (const entry of trak.mdia.minf.stbl.stsd.entries) {
+    const box = entry.avcC || entry.hvcC || entry.vpcC || entry.av1C;
+    if (box) {
+      const stream = new DataStream(undefined, 0, DataStream.BIG_ENDIAN);
+      box.write(stream);
+      return new Uint8Array(stream.buffer, 8); // Remove the box header.
+    }
+  }
+  throw new Error('avcC, hvcC, vpcC, or av1C box not found');
+}
+
+export interface Edit {
+  mediaTime: number;
+  segmentDuration: number;
+  mediaRateInteger: number;
+  mediaRateFraction: number;
+  fps: number;
+}
+
+export function mp4BoxEditToEdit(edit: any): Omit<Edit, 'fps'> {
+  return {
+    mediaTime: edit.media_time,
+    segmentDuration: edit.segment_duration,
+    mediaRateInteger: edit.media_rate_integer,
+    mediaRateFraction: edit.media_rate_fraction,
+  };
+}

package/lib/components/HlsVideo.d.ts

@@ -1,62 +0,0 @@
-import {SerializedVector2, SignalValue, SimpleSignal} from '@revideo/core';
-import {DesiredLength} from '../partials';
-import {Media, MediaProps} from './Media';
-export interface HlsVideoProps extends MediaProps {
-  /**
-   * {@inheritDoc Video.alpha}
-   */
-  alpha?: SignalValue<number>;
-  /**
-   * {@inheritDoc Video.smoothing}
-   */
-  smoothing?: SignalValue<boolean>;
-  /**
-   * {@inheritDoc Video.png}
-   */
-  png?: SignalValue<boolean>;
-}
-export declare class HlsVideo extends Media {
-  /**
-   * The alpha value of this video.
-   *
-   * @remarks
-   * Unlike opacity, the alpha value affects only the video itself, leaving the
-   * fill, stroke, and children intact.
-   */
-  readonly alpha: SimpleSignal<number, this>;
-  /**
-   * Whether the video should be smoothed.
-   *
-   * @remarks
-   * When disabled, the video will be scaled using the nearest neighbor
-   * interpolation with no smoothing. The resulting video will appear pixelated.
-   *
-   * @defaultValue true
-   */
-  readonly smoothing: SimpleSignal<boolean, this>;
-  /**
-   * Whether the video frames should be extracted as PNGs. Uses JPEGs when
-   * set to false.
-   *
-   * @remarks
-   * PNGs have better image quality and support transparency, but they make
-   * rendering slower.
-   *
-   * @defaultValue false
-   */
-  readonly png: SimpleSignal<boolean, this>;
-  private static readonly pool;
-  constructor(props: HlsVideoProps);
-  protected desiredSize(): SerializedVector2<DesiredLength>;
-  protected mediaElement(): HTMLVideoElement;
-  protected seekedMedia(): HTMLVideoElement;
-  protected fastSeekedMedia(): HTMLVideoElement;
-  private video;
-  protected seekedVideo(): HTMLVideoElement;
-  protected fastSeekedVideo(): HTMLVideoElement;
-  protected lastFrame: HTMLImageElement | null;
-  protected seekFunction(): Promise<HTMLVideoElement>;
-  protected draw(context: CanvasRenderingContext2D): Promise<void>;
-  protected applyFlex(): void;
-}
-//# sourceMappingURL=HlsVideo.d.ts.map

package/lib/components/HlsVideo.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"HlsVideo.d.ts","sourceRoot":"","sources":["../../src/lib/components/HlsVideo.ts"],"names":[],"mappings":"AAAA,OAAO,EAIH,iBAAiB,EACjB,WAAW,EACX,YAAY,EAEb,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAC,aAAa,EAAC,MAAM,aAAa,CAAC;AAE1C,OAAO,EAAC,KAAK,EAAE,UAAU,EAAC,MAAM,SAAS,CAAC;AAG1C,MAAM,WAAW,aAAc,SAAQ,UAAU;IAC/C;;OAEG;IACH,KAAK,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IAC5B;;OAEG;IACH,SAAS,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;IACjC;;OAEG;IACH,GAAG,CAAC,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;CAC5B;AAED,qBACa,QAAS,SAAQ,KAAK;IACjC;;;;;;OAMG;IACH,SAEwB,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAE1D;;;;;;;;OAQG;IACH,SAEwB,SAAS,EAAE,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAE/D;;;;;;;;;OASG;IACH,SAEwB,GAAG,EAAE,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAEzD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAwC;gBAEjD,KAAK,EAAE,aAAa;cAIpB,WAAW,IAAI,iBAAiB,CAAC,aAAa,CAAC;IAalE,SAAS,CAAC,YAAY,IAAI,gBAAgB;IAI1C,SAAS,CAAC,WAAW,IAAI,gBAAgB;IAIzC,SAAS,CAAC,eAAe,IAAI,gBAAgB;IAK7C,OAAO,CAAC,KAAK;IAsCb,SAAS,CAAC,WAAW,IAAI,gBAAgB;IAoBzC,SAAS,CAAC,eAAe,IAAI,gBAAgB;IA+B7C,SAAS,CAAC,SAAS,EAAE,gBAAgB,GAAG,IAAI,CAAQ;cAGpC,YAAY;cAgBH,IAAI,CAAC,OAAO,EAAE,wBAAwB;cAwB5C,SAAS;CAO7B"}

package/lib/components/HlsVideo.js

@@ -1,169 +0,0 @@
-var __decorate =
-  (this && this.__decorate) ||
-  function (decorators, target, key, desc) {
-    var c = arguments.length,
-      r =
-        c < 3
-          ? target
-          : desc === null
-            ? (desc = Object.getOwnPropertyDescriptor(target, key))
-            : desc,
-      d;
-    if (typeof Reflect === 'object' && typeof Reflect.decorate === 'function')
-      r = Reflect.decorate(decorators, target, key, desc);
-    else
-      for (var i = decorators.length - 1; i >= 0; i--)
-        if ((d = decorators[i]))
-          r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
-    return c > 3 && r && Object.defineProperty(target, key, r), r;
-  };
-var HlsVideo_1;
-import {BBox, DependencyContext, PlaybackState, viaProxy} from '@revideo/core';
-import Hls from 'hls.js';
-import {computed, initial, nodeName, signal} from '../decorators';
-import {drawImage} from '../utils';
-import {Media} from './Media';
-let HlsVideo = (HlsVideo_1 = class HlsVideo extends Media {
-  constructor(props) {
-    super(props);
-    this.lastFrame = null;
-  }
-  desiredSize() {
-    const custom = super.desiredSize();
-    if (custom.x === null && custom.y === null) {
-      const image = this.video();
-      return {
-        x: image.videoWidth,
-        y: image.videoHeight,
-      };
-    }
-    return custom;
-  }
-  mediaElement() {
-    return this.video();
-  }
-  seekedMedia() {
-    return this.seekedVideo();
-  }
-  fastSeekedMedia() {
-    return this.fastSeekedVideo();
-  }
-  video() {
-    const src = viaProxy(this.fullSource());
-    const key = `${this.key}/${src}`;
-    let video = HlsVideo_1.pool[key];
-    if (!video) {
-      video = document.createElement('video');
-      video.crossOrigin = 'anonymous';
-      const hls = new Hls();
-      hls.loadSource(src);
-      hls.attachMedia(video);
-      HlsVideo_1.pool[key] = video;
-    }
-    if (video.readyState < 2) {
-      DependencyContext.collectPromise(
-        new Promise(resolve => {
-          const onCanPlay = () => {
-            resolve();
-            video.removeEventListener('canplay', onCanPlay);
-          };
-          const onError = () => {
-            const reason = this.getErrorReason(video.error?.code);
-            console.log(`ERROR: Error loading video: ${src}, ${reason}`);
-          };
-          video.addEventListener('canplay', onCanPlay);
-          video.addEventListener('error', onError);
-        }),
-      );
-    }
-    return video;
-  }
-  seekedVideo() {
-    const video = this.video();
-    const time = this.clampTime(this.time());
-    video.playbackRate = this.playbackRate();
-    if (!video.paused) {
-      video.pause();
-    }
-    if (this.lastTime === time) {
-      return video;
-    }
-    this.setCurrentTime(time);
-    return video;
-  }
-  fastSeekedVideo() {
-    const video = this.video();
-    const time = this.clampTime(this.time());
-    video.playbackRate = this.playbackRate();
-    if (this.lastTime === time) {
-      return video;
-    }
-    const playing =
-      this.playing() && time < video.duration && video.playbackRate > 0;
-    if (playing) {
-      if (video.paused) {
-        DependencyContext.collectPromise(video.play());
-      }
-    } else {
-      if (!video.paused) {
-        video.pause();
-      }
-    }
-    if (Math.abs(video.currentTime - time) > 0.3) {
-      this.setCurrentTime(time);
-    } else if (!playing) {
-      video.currentTime = time;
-    }
-    return video;
-  }
-  async seekFunction() {
-    const playbackState = this.view().playbackState();
-    if (
-      playbackState === PlaybackState.Playing ||
-      playbackState === PlaybackState.Presenting
-    ) {
-      return this.fastSeekedVideo();
-    }
-    if (playbackState === PlaybackState.Rendering) {
-      return this.seekedVideo();
-    }
-    return this.seekedVideo();
-  }
-  async draw(context) {
-    this.drawShape(context);
-    const alpha = this.alpha();
-    if (alpha > 0) {
-      const video = await this.seekFunction();
-      const box = BBox.fromSizeCentered(this.computedSize());
-      context.save();
-      context.clip(this.getPath());
-      if (alpha < 1) {
-        context.globalAlpha *= alpha;
-      }
-      context.imageSmoothingEnabled = this.smoothing();
-      drawImage(context, video, box);
-      context.restore();
-    }
-    if (this.clip()) {
-      context.clip(this.getPath());
-    }
-    await this.drawChildren(context);
-  }
-  applyFlex() {
-    super.applyFlex();
-    const video = this.video();
-    this.element.style.aspectRatio = (
-      this.ratio() ?? video.videoWidth / video.videoHeight
-    ).toString();
-  }
-});
-HlsVideo.pool = {};
-__decorate([initial(1), signal()], HlsVideo.prototype, 'alpha', void 0);
-__decorate([initial(true), signal()], HlsVideo.prototype, 'smoothing', void 0);
-__decorate([initial(true), signal()], HlsVideo.prototype, 'png', void 0);
-__decorate([computed()], HlsVideo.prototype, 'video', null);
-__decorate([computed()], HlsVideo.prototype, 'seekedVideo', null);
-__decorate([computed()], HlsVideo.prototype, 'fastSeekedVideo', null);
-HlsVideo = HlsVideo_1 = __decorate([nodeName('HlsVideo')], HlsVideo);
-export {HlsVideo};
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiSGxzVmlkZW8uanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvbGliL2NvbXBvbmVudHMvSGxzVmlkZW8udHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7Ozs7OztBQUFBLE9BQU8sRUFDSCxJQUFJLEVBQ0osaUJBQWlCLEVBQ2pCLGFBQWEsRUFJYixRQUFRLEdBQ1QsTUFBTSxlQUFlLENBQUM7QUFDdkIsT0FBTyxFQUFDLFFBQVEsRUFBRSxPQUFPLEVBQUUsUUFBUSxFQUFFLE1BQU0sRUFBQyxNQUFNLGVBQWUsQ0FBQztBQUVsRSxPQUFPLEVBQUMsU0FBUyxFQUFDLE1BQU0sVUFBVSxDQUFDO0FBQ25DLE9BQU8sRUFBQyxLQUFLLEVBQWEsTUFBTSxTQUFTLENBQUM7QUFDMUMsT0FBTyxHQUFHLE1BQU0sUUFBUSxDQUFDO0FBa0JsQixJQUFNLFFBQVEsZ0JBQWQsTUFBTSxRQUFTLFNBQVEsS0FBSztJQXlDakMsWUFBbUIsS0FBb0I7UUFDckMsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBc0hMLGNBQVMsR0FBNEIsSUFBSSxDQUFDO0lBckhwRCxDQUFDO0lBRWtCLFdBQVc7UUFDNUIsTUFBTSxNQUFNLEdBQUcsS0FBSyxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBQ25DLElBQUksTUFBTSxDQUFDLENBQUMsS0FBSyxJQUFJLElBQUksTUFBTSxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQztZQUMzQyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDM0IsT0FBTztnQkFDTCxDQUFDLEVBQUUsS0FBSyxDQUFDLFVBQVU7Z0JBQ25CLENBQUMsRUFBRSxLQUFLLENBQUMsV0FBVzthQUNyQixDQUFDO1FBQ0osQ0FBQztRQUVELE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFUyxZQUFZO1FBQ3BCLE9BQU8sSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO0lBQ3RCLENBQUM7SUFFUyxXQUFXO1FBQ25CLE9BQU8sSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO0lBQzVCLENBQUM7SUFFUyxlQUFlO1FBQ3ZCLE9BQU8sSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO0lBQ2hDLENBQUM7SUFHTyxLQUFLO1FBQ1gsTUFBTSxHQUFHLEdBQUcsUUFBUSxDQUFDLElBQUksQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDO1FBQ3hDLE1BQU0sR0FBRyxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsSUFBSSxHQUFHLEVBQUUsQ0FBQztRQUNqQyxJQUFJLEtBQUssR0FBRyxVQUFRLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQy9CLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUNYLEtBQUssR0FBRyxRQUFRLENBQUMsYUFBYSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1lBQ3hDLEtBQUssQ0FBQyxXQUFXLEdBQUcsV0FBVyxDQUFDO1lBRWhDLE1BQU0sR0FBRyxHQUFHLElBQUksR0FBRyxFQUFFLENBQUM7WUFDdEIsR0FBRyxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNwQixHQUFHLENBQUMsV0FBVyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBRXZCLFVBQVEsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsS0FBSyxDQUFDO1FBQzdCLENBQUM7UUFFRCxJQUFJLEtBQUssQ0FBQyxVQUFVLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDekIsaUJBQWlCLENBQUMsY0FBYyxDQUM5QixJQUFJLE9BQU8sQ0FBTyxPQUFPLENBQUMsRUFBRTtnQkFDMUIsTUFBTSxTQUFTLEdBQUcsR0FBRyxFQUFFO29CQUNyQixPQUFPLEVBQUUsQ0FBQztvQkFDVixLQUFLLENBQUMsbUJBQW1CLENBQUMsU0FBUyxFQUFFLFNBQVMsQ0FBQyxDQUFDO2dCQUNsRCxDQUFDLENBQUM7Z0JBRUYsTUFBTSxPQUFPLEdBQUcsR0FBRyxFQUFFO29CQUNuQixNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLENBQUM7b0JBQ3RELE9BQU8sQ0FBQyxHQUFHLENBQUMsK0JBQStCLEdBQUcsS0FBSyxNQUFNLEVBQUUsQ0FBQyxDQUFDO2dCQUMvRCxDQUFDLENBQUM7Z0JBRUYsS0FBSyxDQUFDLGdCQUFnQixDQUFDLFNBQVMsRUFBRSxTQUFTLENBQUMsQ0FBQztnQkFDN0MsS0FBSyxDQUFDLGdCQUFnQixDQUFDLE9BQU8sRUFBRSxPQUFPLENBQUMsQ0FBQztZQUMzQyxDQUFDLENBQUMsQ0FDSCxDQUFDO1FBQ0osQ0FBQztRQUVELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUdTLFdBQVc7UUFDbkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQzNCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFFekMsS0FBSyxDQUFDLFlBQVksR0FBRyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFFekMsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUNsQixLQUFLLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDaEIsQ0FBQztRQUVELElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLEVBQUUsQ0FBQztZQUMzQixPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRTFCLE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUdTLGVBQWU7UUFDdkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQzNCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFFekMsS0FBSyxDQUFDLFlBQVksR0FBRyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFFekMsSUFBSSxJQUFJLENBQUMsUUFBUSxLQUFLLElBQUksRUFBRSxDQUFDO1lBQzNCLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUVELE1BQU0sT0FBTyxHQUNYLElBQUksQ0FBQyxPQUFPLEVBQUUsSUFBSSxJQUFJLEdBQUcsS0FBSyxDQUFDLFFBQVEsSUFBSSxLQUFLLENBQUMsWUFBWSxHQUFHLENBQUMsQ0FBQztRQUNwRSxJQUFJLE9BQU8sRUFBRSxDQUFDO1lBQ1osSUFBSSxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQ2pCLGlCQUFpQixDQUFDLGNBQWMsQ0FBQyxLQUFLLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQztZQUNqRCxDQUFDO1FBQ0gsQ0FBQzthQUFNLENBQUM7WUFDTixJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNsQixLQUFLLENBQUMsS0FBSyxFQUFFLENBQUM7WUFDaEIsQ0FBQztRQUNILENBQUM7UUFFRCxJQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQztZQUM3QyxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzVCLENBQUM7YUFBTSxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDcEIsS0FBSyxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUM7UUFDM0IsQ0FBQztRQUVELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUtTLEtBQUssQ0FBQyxZQUFZO1FBQzFCLE1BQU0sYUFBYSxHQUFHLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxhQUFhLEVBQUUsQ0FBQztRQUNsRCxJQUNFLGFBQWEsS0FBSyxhQUFhLENBQUMsT0FBTztZQUN2QyxhQUFhLEtBQUssYUFBYSxDQUFDLFVBQVUsRUFDMUMsQ0FBQztZQUNELE9BQU8sSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO1FBQ2hDLENBQUM7UUFFRCxJQUFJLGFBQWEsS0FBSyxhQUFhLENBQUMsU0FBUyxFQUFFLENBQUM7WUFDOUMsT0FBTyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDNUIsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDO0lBQzVCLENBQUM7SUFFa0IsS0FBSyxDQUFDLElBQUksQ0FBQyxPQUFpQztRQUM3RCxJQUFJLENBQUMsU0FBUyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ3hCLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUMzQixJQUFJLEtBQUssR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNkLE1BQU0sS0FBSyxHQUFHLE1BQU0sSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBRXhDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUMsQ0FBQztZQUN2RCxPQUFPLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDZixPQUFPLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDO1lBQzdCLElBQUksS0FBSyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUNkLE9BQU8sQ0FBQyxXQUFXLElBQUksS0FBSyxDQUFDO1lBQy9CLENBQUM7WUFDRCxPQUFPLENBQUMscUJBQXFCLEdBQUcsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO1lBQ2pELFNBQVMsQ0FBQyxPQUFPLEVBQUUsS0FBSyxFQUFFLEdBQUcsQ0FBQyxDQUFDO1lBQy9CLE9BQU8sQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUNwQixDQUFDO1FBRUQsSUFBSSxJQUFJLENBQUMsSUFBSSxFQUFFLEVBQUUsQ0FBQztZQUNoQixPQUFPLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDO1FBQy9CLENBQUM7UUFFRCxNQUFNLElBQUksQ0FBQyxZQUFZLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDbkMsQ0FBQztJQUVrQixTQUFTO1FBQzFCLEtBQUssQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUNsQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsV0FBVyxHQUFHLENBQy9CLElBQUksQ0FBQyxLQUFLLEVBQUUsSUFBSSxLQUFLLENBQUMsVUFBVSxHQUFHLEtBQUssQ0FBQyxXQUFXLENBQ3JELENBQUMsUUFBUSxFQUFFLENBQUM7SUFDZixDQUFDOztBQTFLdUIsYUFBSSxHQUFxQyxFQUFFLEFBQXZDLENBQXdDO0FBN0I1QztJQUZ2QixPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQ1YsTUFBTSxFQUFFO3VDQUNpRDtBQWFsQztJQUZ2QixPQUFPLENBQUMsSUFBSSxDQUFDO0lBQ2IsTUFBTSxFQUFFOzJDQUNzRDtBQWN2QztJQUZ2QixPQUFPLENBQUMsSUFBSSxDQUFDO0lBQ2IsTUFBTSxFQUFFO3FDQUNnRDtBQWtDakQ7SUFEUCxRQUFRLEVBQUU7cUNBb0NWO0FBR1M7SUFEVCxRQUFRLEVBQUU7MkNBa0JWO0FBR1M7SUFEVCxRQUFRLEVBQUU7K0NBOEJWO0FBOUpVLFFBQVE7SUFEcEIsUUFBUSxDQUFDLFVBQVUsQ0FBQztHQUNSLFFBQVEsQ0FrTnBCIn0=