@backstage/plugin-search-backend-module-elasticsearch 1.5.7-next.0 → 1.5.7-next.2

package/dist/engines/ElasticSearchSearchEngineIndexer.cjs.js

@@ -0,0 +1,169 @@
+'use strict';
+
+var pluginSearchBackendNode = require('@backstage/plugin-search-backend-node');
+var stream = require('stream');
+
+function duration(startTimestamp) {
+  const delta = process.hrtime(startTimestamp);
+  const seconds = delta[0] + delta[1] / 1e9;
+  return `${seconds.toFixed(1)}s`;
+}
+class ElasticSearchSearchEngineIndexer extends pluginSearchBackendNode.BatchSearchEngineIndexer {
+  processed = 0;
+  removableIndices = [];
+  startTimestamp;
+  type;
+  indexName;
+  indexPrefix;
+  indexSeparator;
+  alias;
+  logger;
+  sourceStream;
+  elasticSearchClientWrapper;
+  configuredBatchSize;
+  bulkResult;
+  bulkClientError;
+  constructor(options) {
+    super({ batchSize: options.batchSize });
+    this.configuredBatchSize = options.batchSize;
+    this.logger = options.logger.child({ documentType: options.type });
+    this.startTimestamp = process.hrtime();
+    this.type = options.type;
+    this.indexPrefix = options.indexPrefix;
+    this.indexSeparator = options.indexSeparator;
+    this.indexName = this.constructIndexName(`${Date.now()}`);
+    this.alias = options.alias;
+    this.elasticSearchClientWrapper = options.elasticSearchClientWrapper;
+    this.sourceStream = new stream.Readable({ objectMode: true });
+    this.sourceStream._read = () => {
+    };
+    const that = this;
+    this.bulkResult = this.elasticSearchClientWrapper.bulk({
+      datasource: this.sourceStream,
+      onDocument() {
+        that.processed++;
+        return {
+          index: { _index: that.indexName }
+        };
+      },
+      refreshOnCompletion: options.skipRefresh !== true
+    });
+    this.bulkResult.catch((e) => {
+      this.bulkClientError = e;
+    });
+  }
+  async initialize() {
+    this.logger.info(`Started indexing documents for index ${this.type}`);
+    const indices = await this.elasticSearchClientWrapper.listIndices({
+      index: this.constructIndexName("*")
+    });
+    for (const key of Object.keys(indices.body)) {
+      this.removableIndices.push(key);
+    }
+    await this.elasticSearchClientWrapper.createIndex({
+      index: this.indexName
+    });
+  }
+  async index(documents) {
+    await this.isReady();
+    documents.forEach((document) => {
+      this.sourceStream.push(document);
+    });
+  }
+  async finalize() {
+    await this.isReady();
+    this.sourceStream.push(null);
+    const result = await this.bulkResult;
+    if (this.processed === 0) {
+      this.logger.warn(
+        `Index for ${this.type} was not ${this.removableIndices.length ? "replaced" : "created"}: indexer received 0 documents`
+      );
+      try {
+        await this.elasticSearchClientWrapper.deleteIndex({
+          index: this.indexName
+        });
+      } catch (error) {
+        this.logger.error(`Unable to clean up elastic index: ${error}`);
+      }
+      return;
+    }
+    this.logger.info(
+      `Indexing completed for index ${this.type} in ${duration(
+        this.startTimestamp
+      )}`,
+      result
+    );
+    await this.elasticSearchClientWrapper.updateAliases({
+      actions: [
+        {
+          remove: { index: this.constructIndexName("*"), alias: this.alias }
+        },
+        {
+          add: { index: this.indexName, alias: this.alias }
+        }
+      ].filter(Boolean)
+    });
+    if (this.removableIndices.length) {
+      this.logger.info("Removing stale search indices", {
+        removableIndices: this.removableIndices
+      });
+      const chunks = this.removableIndices.reduce(
+        (resultArray, item, index) => {
+          const chunkIndex = Math.floor(index / 50);
+          if (!resultArray[chunkIndex]) {
+            resultArray[chunkIndex] = [];
+          }
+          resultArray[chunkIndex].push(item);
+          return resultArray;
+        },
+        []
+      );
+      for (const chunk of chunks) {
+        try {
+          await this.elasticSearchClientWrapper.deleteIndex({
+            index: chunk
+          });
+        } catch (e) {
+          this.logger.warn(`Failed to remove stale search indices: ${e}`);
+        }
+      }
+    }
+  }
+  /**
+   * Ensures that the number of documents sent over the wire to ES matches the
+   * number of documents this stream has received so far. This helps manage
+   * backpressure in other parts of the indexing pipeline.
+   */
+  isReady() {
+    if (this.bulkClientError) {
+      return Promise.reject(this.bulkClientError);
+    }
+    if (this.sourceStream.readableLength < this.configuredBatchSize) {
+      return Promise.resolve();
+    }
+    return new Promise((isReady, abort) => {
+      let streamLengthChecks = 0;
+      const interval = setInterval(() => {
+        streamLengthChecks++;
+        if (this.sourceStream.readableLength < this.configuredBatchSize) {
+          clearInterval(interval);
+          isReady();
+        }
+        if (streamLengthChecks >= 6e3) {
+          clearInterval(interval);
+          abort(
+            new Error(
+              "Exceeded 5 minutes waiting for elastic to be ready to accept more documents. Check the elastic logs for possible problems."
+            )
+          );
+        }
+      }, 50);
+    });
+  }
+  constructIndexName(postFix) {
+    return `${this.indexPrefix}${this.type}${this.indexSeparator}${postFix}`;
+  }
+}
+
+exports.ElasticSearchSearchEngineIndexer = ElasticSearchSearchEngineIndexer;
+//# sourceMappingURL=ElasticSearchSearchEngineIndexer.cjs.js.map

package/dist/engines/ElasticSearchSearchEngineIndexer.cjs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ElasticSearchSearchEngineIndexer.cjs.js","sources":["../../src/engines/ElasticSearchSearchEngineIndexer.ts"],"sourcesContent":["/*\n * Copyright 2022 The Backstage Authors\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *     http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\n\nimport { BatchSearchEngineIndexer } from '@backstage/plugin-search-backend-node';\nimport { ElasticSearchClientWrapper } from './ElasticSearchClientWrapper';\nimport { IndexableDocument } from '@backstage/plugin-search-common';\nimport { Readable } from 'stream';\nimport { LoggerService } from '@backstage/backend-plugin-api';\n\n/**\n * Options for instantiate ElasticSearchSearchEngineIndexer\n * @public\n */\nexport type ElasticSearchSearchEngineIndexerOptions = {\n  type: string;\n  indexPrefix: string;\n  indexSeparator: string;\n  alias: string;\n  logger: LoggerService;\n  elasticSearchClientWrapper: ElasticSearchClientWrapper;\n  batchSize: number;\n  skipRefresh?: boolean;\n};\n\nfunction duration(startTimestamp: [number, number]): string {\n  const delta = process.hrtime(startTimestamp);\n  const seconds = delta[0] + delta[1] / 1e9;\n  return `${seconds.toFixed(1)}s`;\n}\n\n/**\n * Elasticsearch specific search engine indexer.\n * @public\n */\nexport class ElasticSearchSearchEngineIndexer extends BatchSearchEngineIndexer {\n  private processed: number = 0;\n  private removableIndices: string[] = [];\n\n  private readonly startTimestamp: [number, number];\n  private readonly type: string;\n  public readonly indexName: string;\n  private readonly indexPrefix: string;\n  private readonly indexSeparator: string;\n  private readonly alias: string;\n  private readonly logger: LoggerService;\n  private readonly sourceStream: Readable;\n  private readonly elasticSearchClientWrapper: ElasticSearchClientWrapper;\n  private configuredBatchSize: number;\n  private bulkResult: Promise<any>;\n  private bulkClientError?: Error;\n\n  constructor(options: ElasticSearchSearchEngineIndexerOptions) {\n    super({ batchSize: options.batchSize });\n    this.configuredBatchSize = options.batchSize;\n    this.logger = options.logger.child({ documentType: options.type });\n    this.startTimestamp = process.hrtime();\n    this.type = options.type;\n    this.indexPrefix = options.indexPrefix;\n    this.indexSeparator = options.indexSeparator;\n    this.indexName = this.constructIndexName(`${Date.now()}`);\n    this.alias = options.alias;\n    this.elasticSearchClientWrapper = options.elasticSearchClientWrapper;\n\n    // The ES client bulk helper supports stream-based indexing, but we have to\n    // supply the stream directly to it at instantiation-time. We can't supply\n    // this class itself, so instead, we create this inline stream instead.\n    this.sourceStream = new Readable({ objectMode: true });\n    this.sourceStream._read = () => {};\n\n    // eslint-disable-next-line consistent-this\n    const that = this;\n\n    // Keep a reference to the ES Bulk helper so that we can know when all\n    // documents have been successfully written to ES.\n    this.bulkResult = this.elasticSearchClientWrapper.bulk({\n      datasource: this.sourceStream,\n      onDocument() {\n        that.processed++;\n        return {\n          index: { _index: that.indexName },\n        };\n      },\n      refreshOnCompletion: options.skipRefresh !== true,\n    });\n\n    // Safely catch errors thrown by the bulk helper client, e.g. HTTP timeouts\n    this.bulkResult.catch(e => {\n      this.bulkClientError = e;\n    });\n  }\n\n  async initialize(): Promise<void> {\n    this.logger.info(`Started indexing documents for index ${this.type}`);\n\n    const indices = await this.elasticSearchClientWrapper.listIndices({\n      index: this.constructIndexName('*'),\n    });\n\n    for (const key of Object.keys(indices.body)) {\n      this.removableIndices.push(key);\n    }\n\n    await this.elasticSearchClientWrapper.createIndex({\n      index: this.indexName,\n    });\n  }\n\n  async index(documents: IndexableDocument[]): Promise<void> {\n    await this.isReady();\n    documents.forEach(document => {\n      this.sourceStream.push(document);\n    });\n  }\n\n  async finalize(): Promise<void> {\n    // Wait for all documents to be processed.\n    await this.isReady();\n\n    // Close off the underlying stream connected to ES, indicating that no more\n    // documents will be written.\n    this.sourceStream.push(null);\n\n    // Wait for the bulk helper to finish processing.\n    const result = await this.bulkResult;\n\n    // Warn that no documents were indexed, early return so that alias swapping\n    // does not occur, and clean up the empty index we just created.\n    if (this.processed === 0) {\n      this.logger.warn(\n        `Index for ${this.type} was not ${\n          this.removableIndices.length ? 'replaced' : 'created'\n        }: indexer received 0 documents`,\n      );\n      try {\n        await this.elasticSearchClientWrapper.deleteIndex({\n          index: this.indexName,\n        });\n      } catch (error) {\n        this.logger.error(`Unable to clean up elastic index: ${error}`);\n      }\n      return;\n    }\n\n    // Rotate main alias upon completion. Apply permanent secondary alias so\n    // stale indices can be referenced for deletion in case initial attempt\n    // fails. Allow errors to bubble up so that we can clean up the created index.\n    this.logger.info(\n      `Indexing completed for index ${this.type} in ${duration(\n        this.startTimestamp,\n      )}`,\n      result,\n    );\n    await this.elasticSearchClientWrapper.updateAliases({\n      actions: [\n        {\n          remove: { index: this.constructIndexName('*'), alias: this.alias },\n        },\n        {\n          add: { index: this.indexName, alias: this.alias },\n        },\n      ].filter(Boolean),\n    });\n\n    // If any indices are removable, remove them. Do not bubble up this error,\n    // as doing so would delete the now aliased index. Log instead.\n    if (this.removableIndices.length) {\n      this.logger.info('Removing stale search indices', {\n        removableIndices: this.removableIndices,\n      });\n\n      // Split the array into chunks of up to 50 indices to handle the case\n      // where we need to delete a lot of stalled indices\n      const chunks = this.removableIndices.reduce(\n        (resultArray, item, index) => {\n          const chunkIndex = Math.floor(index / 50);\n\n          if (!resultArray[chunkIndex]) {\n            resultArray[chunkIndex] = []; // start a new chunk\n          }\n\n          resultArray[chunkIndex].push(item);\n\n          return resultArray;\n        },\n        [] as string[][],\n      );\n\n      // Call deleteIndex for each chunk\n      for (const chunk of chunks) {\n        try {\n          await this.elasticSearchClientWrapper.deleteIndex({\n            index: chunk,\n          });\n        } catch (e) {\n          this.logger.warn(`Failed to remove stale search indices: ${e}`);\n        }\n      }\n    }\n  }\n\n  /**\n   * Ensures that the number of documents sent over the wire to ES matches the\n   * number of documents this stream has received so far. This helps manage\n   * backpressure in other parts of the indexing pipeline.\n   */\n  private isReady(): Promise<void> {\n    // Early exit if the underlying ES client encountered an error.\n    if (this.bulkClientError) {\n      return Promise.reject(this.bulkClientError);\n    }\n\n    // Optimization: if the stream that ES reads from has fewer docs queued\n    // than the configured batch size, continue early to allow more docs to be\n    // queued\n    if (this.sourceStream.readableLength < this.configuredBatchSize) {\n      return Promise.resolve();\n    }\n\n    // Otherwise, continue periodically checking the stream queue to see if\n    // ES has consumed the documents and continue when it's ready for more.\n    return new Promise((isReady, abort) => {\n      let streamLengthChecks = 0;\n      const interval = setInterval(() => {\n        streamLengthChecks++;\n\n        if (this.sourceStream.readableLength < this.configuredBatchSize) {\n          clearInterval(interval);\n          isReady();\n        }\n\n        // Do not allow this interval to loop endlessly; anything longer than 5\n        // minutes likely indicates an unrecoverable error in ES; direct the\n        // user to inspect ES logs for more clues and abort in order to allow\n        // the index to be cleaned up.\n        if (streamLengthChecks >= 6000) {\n          clearInterval(interval);\n          abort(\n            new Error(\n              'Exceeded 5 minutes waiting for elastic to be ready to accept more documents. Check the elastic logs for possible problems.',\n            ),\n          );\n        }\n      }, 50);\n    });\n  }\n\n  private constructIndexName(postFix: string) {\n    return `${this.indexPrefix}${this.type}${this.indexSeparator}${postFix}`;\n  }\n}\n"],"names":["BatchSearchEngineIndexer","Readable"],"mappings":";;;;;AAqCA,SAAS,SAAS,cAA0C,EAAA;AAC1D,EAAM,MAAA,KAAA,GAAQ,OAAQ,CAAA,MAAA,CAAO,cAAc,CAAA,CAAA;AAC3C,EAAA,MAAM,UAAU,KAAM,CAAA,CAAC,CAAI,GAAA,KAAA,CAAM,CAAC,CAAI,GAAA,GAAA,CAAA;AACtC,EAAA,OAAO,CAAG,EAAA,OAAA,CAAQ,OAAQ,CAAA,CAAC,CAAC,CAAA,CAAA,CAAA,CAAA;AAC9B,CAAA;AAMO,MAAM,yCAAyCA,gDAAyB,CAAA;AAAA,EACrE,SAAoB,GAAA,CAAA,CAAA;AAAA,EACpB,mBAA6B,EAAC,CAAA;AAAA,EAErB,cAAA,CAAA;AAAA,EACA,IAAA,CAAA;AAAA,EACD,SAAA,CAAA;AAAA,EACC,WAAA,CAAA;AAAA,EACA,cAAA,CAAA;AAAA,EACA,KAAA,CAAA;AAAA,EACA,MAAA,CAAA;AAAA,EACA,YAAA,CAAA;AAAA,EACA,0BAAA,CAAA;AAAA,EACT,mBAAA,CAAA;AAAA,EACA,UAAA,CAAA;AAAA,EACA,eAAA,CAAA;AAAA,EAER,YAAY,OAAkD,EAAA;AAC5D,IAAA,KAAA,CAAM,EAAE,SAAA,EAAW,OAAQ,CAAA,SAAA,EAAW,CAAA,CAAA;AACtC,IAAA,IAAA,CAAK,sBAAsB,OAAQ,CAAA,SAAA,CAAA;AACnC,IAAK,IAAA,CAAA,MAAA,GAAS,QAAQ,MAAO,CAAA,KAAA,CAAM,EAAE,YAAc,EAAA,OAAA,CAAQ,MAAM,CAAA,CAAA;AACjE,IAAK,IAAA,CAAA,cAAA,GAAiB,QAAQ,MAAO,EAAA,CAAA;AACrC,IAAA,IAAA,CAAK,OAAO,OAAQ,CAAA,IAAA,CAAA;AACpB,IAAA,IAAA,CAAK,cAAc,OAAQ,CAAA,WAAA,CAAA;AAC3B,IAAA,IAAA,CAAK,iBAAiB,OAAQ,CAAA,cAAA,CAAA;AAC9B,IAAA,IAAA,CAAK,YAAY,IAAK,CAAA,kBAAA,CAAmB,GAAG,IAAK,CAAA,GAAA,EAAK,CAAE,CAAA,CAAA,CAAA;AACxD,IAAA,IAAA,CAAK,QAAQ,OAAQ,CAAA,KAAA,CAAA;AACrB,IAAA,IAAA,CAAK,6BAA6B,OAAQ,CAAA,0BAAA,CAAA;AAK1C,IAAA,IAAA,CAAK,eAAe,IAAIC,eAAA,CAAS,EAAE,UAAA,EAAY,MAAM,CAAA,CAAA;AACrD,IAAK,IAAA,CAAA,YAAA,CAAa,QAAQ,MAAM;AAAA,KAAC,CAAA;AAGjC,IAAA,MAAM,IAAO,GAAA,IAAA,CAAA;AAIb,IAAK,IAAA,CAAA,UAAA,GAAa,IAAK,CAAA,0BAAA,CAA2B,IAAK,CAAA;AAAA,MACrD,YAAY,IAAK,CAAA,YAAA;AAAA,MACjB,UAAa,GAAA;AACX,QAAK,IAAA,CAAA,SAAA,EAAA,CAAA;AACL,QAAO,OAAA;AAAA,UACL,KAAO,EAAA,EAAE,MAAQ,EAAA,IAAA,CAAK,SAAU,EAAA;AAAA,SAClC,CAAA;AAAA,OACF;AAAA,MACA,mBAAA,EAAqB,QAAQ,WAAgB,KAAA,IAAA;AAAA,KAC9C,CAAA,CAAA;AAGD,IAAK,IAAA,CAAA,UAAA,CAAW,MAAM,CAAK,CAAA,KAAA;AACzB,MAAA,IAAA,CAAK,eAAkB,GAAA,CAAA,CAAA;AAAA,KACxB,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,MAAM,UAA4B,GAAA;AAChC,IAAA,IAAA,CAAK,MAAO,CAAA,IAAA,CAAK,CAAwC,qCAAA,EAAA,IAAA,CAAK,IAAI,CAAE,CAAA,CAAA,CAAA;AAEpE,IAAA,MAAM,OAAU,GAAA,MAAM,IAAK,CAAA,0BAAA,CAA2B,WAAY,CAAA;AAAA,MAChE,KAAA,EAAO,IAAK,CAAA,kBAAA,CAAmB,GAAG,CAAA;AAAA,KACnC,CAAA,CAAA;AAED,IAAA,KAAA,MAAW,GAAO,IAAA,MAAA,CAAO,IAAK,CAAA,OAAA,CAAQ,IAAI,CAAG,EAAA;AAC3C,MAAK,IAAA,CAAA,gBAAA,CAAiB,KAAK,GAAG,CAAA,CAAA;AAAA,KAChC;AAEA,IAAM,MAAA,IAAA,CAAK,2BAA2B,WAAY,CAAA;AAAA,MAChD,OAAO,IAAK,CAAA,SAAA;AAAA,KACb,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,MAAM,MAAM,SAA+C,EAAA;AACzD,IAAA,MAAM,KAAK,OAAQ,EAAA,CAAA;AACnB,IAAA,SAAA,CAAU,QAAQ,CAAY,QAAA,KAAA;AAC5B,MAAK,IAAA,CAAA,YAAA,CAAa,KAAK,QAAQ,CAAA,CAAA;AAAA,KAChC,CAAA,CAAA;AAAA,GACH;AAAA,EAEA,MAAM,QAA0B,GAAA;AAE9B,IAAA,MAAM,KAAK,OAAQ,EAAA,CAAA;AAInB,IAAK,IAAA,CAAA,YAAA,CAAa,KAAK,IAAI,CAAA,CAAA;AAG3B,IAAM,MAAA,MAAA,GAAS,MAAM,IAAK,CAAA,UAAA,CAAA;AAI1B,IAAI,IAAA,IAAA,CAAK,cAAc,CAAG,EAAA;AACxB,MAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,QACV,CAAA,UAAA,EAAa,KAAK,IAAI,CAAA,SAAA,EACpB,KAAK,gBAAiB,CAAA,MAAA,GAAS,aAAa,SAC9C,CAAA,8BAAA,CAAA;AAAA,OACF,CAAA;AACA,MAAI,IAAA;AACF,QAAM,MAAA,IAAA,CAAK,2BAA2B,WAAY,CAAA;AAAA,UAChD,OAAO,IAAK,CAAA,SAAA;AAAA,SACb,CAAA,CAAA;AAAA,eACM,KAAO,EAAA;AACd,QAAA,IAAA,CAAK,MAAO,CAAA,KAAA,CAAM,CAAqC,kCAAA,EAAA,KAAK,CAAE,CAAA,CAAA,CAAA;AAAA,OAChE;AACA,MAAA,OAAA;AAAA,KACF;AAKA,IAAA,IAAA,CAAK,MAAO,CAAA,IAAA;AAAA,MACV,CAAA,6BAAA,EAAgC,IAAK,CAAA,IAAI,CAAO,IAAA,EAAA,QAAA;AAAA,QAC9C,IAAK,CAAA,cAAA;AAAA,OACN,CAAA,CAAA;AAAA,MACD,MAAA;AAAA,KACF,CAAA;AACA,IAAM,MAAA,IAAA,CAAK,2BAA2B,aAAc,CAAA;AAAA,MAClD,OAAS,EAAA;AAAA,QACP;AAAA,UACE,MAAA,EAAQ,EAAE,KAAO,EAAA,IAAA,CAAK,mBAAmB,GAAG,CAAA,EAAG,KAAO,EAAA,IAAA,CAAK,KAAM,EAAA;AAAA,SACnE;AAAA,QACA;AAAA,UACE,KAAK,EAAE,KAAA,EAAO,KAAK,SAAW,EAAA,KAAA,EAAO,KAAK,KAAM,EAAA;AAAA,SAClD;AAAA,OACF,CAAE,OAAO,OAAO,CAAA;AAAA,KACjB,CAAA,CAAA;AAID,IAAI,IAAA,IAAA,CAAK,iBAAiB,MAAQ,EAAA;AAChC,MAAK,IAAA,CAAA,MAAA,CAAO,KAAK,+BAAiC,EAAA;AAAA,QAChD,kBAAkB,IAAK,CAAA,gBAAA;AAAA,OACxB,CAAA,CAAA;AAID,MAAM,MAAA,MAAA,GAAS,KAAK,gBAAiB,CAAA,MAAA;AAAA,QACnC,CAAC,WAAa,EAAA,IAAA,EAAM,KAAU,KAAA;AAC5B,UAAA,MAAM,UAAa,GAAA,IAAA,CAAK,KAAM,CAAA,KAAA,GAAQ,EAAE,CAAA,CAAA;AAExC,UAAI,IAAA,CAAC,WAAY,CAAA,UAAU,CAAG,EAAA;AAC5B,YAAY,WAAA,CAAA,UAAU,IAAI,EAAC,CAAA;AAAA,WAC7B;AAEA,UAAY,WAAA,CAAA,UAAU,CAAE,CAAA,IAAA,CAAK,IAAI,CAAA,CAAA;AAEjC,UAAO,OAAA,WAAA,CAAA;AAAA,SACT;AAAA,QACA,EAAC;AAAA,OACH,CAAA;AAGA,MAAA,KAAA,MAAW,SAAS,MAAQ,EAAA;AAC1B,QAAI,IAAA;AACF,UAAM,MAAA,IAAA,CAAK,2BAA2B,WAAY,CAAA;AAAA,YAChD,KAAO,EAAA,KAAA;AAAA,WACR,CAAA,CAAA;AAAA,iBACM,CAAG,EAAA;AACV,UAAA,IAAA,CAAK,MAAO,CAAA,IAAA,CAAK,CAA0C,uCAAA,EAAA,CAAC,CAAE,CAAA,CAAA,CAAA;AAAA,SAChE;AAAA,OACF;AAAA,KACF;AAAA,GACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOQ,OAAyB,GAAA;AAE/B,IAAA,IAAI,KAAK,eAAiB,EAAA;AACxB,MAAO,OAAA,OAAA,CAAQ,MAAO,CAAA,IAAA,CAAK,eAAe,CAAA,CAAA;AAAA,KAC5C;AAKA,IAAA,IAAI,IAAK,CAAA,YAAA,CAAa,cAAiB,GAAA,IAAA,CAAK,mBAAqB,EAAA;AAC/D,MAAA,OAAO,QAAQ,OAAQ,EAAA,CAAA;AAAA,KACzB;AAIA,IAAA,OAAO,IAAI,OAAA,CAAQ,CAAC,OAAA,EAAS,KAAU,KAAA;AACrC,MAAA,IAAI,kBAAqB,GAAA,CAAA,CAAA;AACzB,MAAM,MAAA,QAAA,GAAW,YAAY,MAAM;AACjC,QAAA,kBAAA,EAAA,CAAA;AAEA,QAAA,IAAI,IAAK,CAAA,YAAA,CAAa,cAAiB,GAAA,IAAA,CAAK,mBAAqB,EAAA;AAC/D,UAAA,aAAA,CAAc,QAAQ,CAAA,CAAA;AACtB,UAAQ,OAAA,EAAA,CAAA;AAAA,SACV;AAMA,QAAA,IAAI,sBAAsB,GAAM,EAAA;AAC9B,UAAA,aAAA,CAAc,QAAQ,CAAA,CAAA;AACtB,UAAA,KAAA;AAAA,YACE,IAAI,KAAA;AAAA,cACF,4HAAA;AAAA,aACF;AAAA,WACF,CAAA;AAAA,SACF;AAAA,SACC,EAAE,CAAA,CAAA;AAAA,KACN,CAAA,CAAA;AAAA,GACH;AAAA,EAEQ,mBAAmB,OAAiB,EAAA;AAC1C,IAAO,OAAA,CAAA,EAAG,IAAK,CAAA,WAAW,CAAG,EAAA,IAAA,CAAK,IAAI,CAAG,EAAA,IAAA,CAAK,cAAc,CAAA,EAAG,OAAO,CAAA,CAAA,CAAA;AAAA,GACxE;AACF;;;;"}