@natlibfi/melinda-record-matching 4.3.5 → 5.0.0-alpha.1

package/dist/index.js

@@ -1,555 +0,0 @@
-"use strict";
-
-Object.defineProperty(exports, "__esModule", {
-  value: true
-});
-exports.matchDetection = exports.default = exports.candidateSearch = void 0;
-var _debug = _interopRequireDefault(require("debug"));
-var _candidateSearch = _interopRequireWildcard(require("./candidate-search"));
-var candidateSearch = _candidateSearch;
-exports.candidateSearch = _candidateSearch;
-var _matchDetection = _interopRequireWildcard(require("./match-detection"));
-var matchDetection = _matchDetection;
-exports.matchDetection = _matchDetection;
-function _getRequireWildcardCache(e) { if ("function" != typeof WeakMap) return null; var r = new WeakMap(), t = new WeakMap(); return (_getRequireWildcardCache = function (e) { return e ? t : r; })(e); }
-function _interopRequireWildcard(e, r) { if (!r && e && e.__esModule) return e; if (null === e || "object" != typeof e && "function" != typeof e) return { default: e }; var t = _getRequireWildcardCache(r); if (t && t.has(e)) return t.get(e); var n = { __proto__: null }, a = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var u in e) if ("default" !== u && {}.hasOwnProperty.call(e, u)) { var i = a ? Object.getOwnPropertyDescriptor(e, u) : null; i && (i.get || i.set) ? Object.defineProperty(n, u, i) : n[u] = e[u]; } return n.default = e, t && t.set(e, n), n; }
-function _interopRequireDefault(e) { return e && e.__esModule ? e : { default: e }; }
-//import inspect from 'util';
-var _default = ({
-  detection: detectionOptions,
-  search: searchOptions,
-  maxMatches = 1,
-  maxCandidates = 25,
-  returnStrategy = false,
-  returnQuery = false,
-  returnNonMatches = false,
-  returnFailures = false
-}) => {
-  const debug = (0, _debug.default)('@natlibfi/melinda-record-matching:index');
-  const debugData = debug.extend('data');
-  debugData(`DetectionOptions: ${JSON.stringify(detectionOptions)}`);
-  debugData(`SearchOptions: ${JSON.stringify(searchOptions)}`);
-  debugData(`MaxMatches: ${JSON.stringify(maxMatches)}`);
-  debugData(`MaxCandidates: ${JSON.stringify(maxCandidates)}`);
-  debugData(`ReturnStrategy: ${JSON.stringify(returnStrategy)}`);
-  debugData(`ReturnQuery: ${JSON.stringify(returnQuery)}`);
-  debugData(`ReturnNonMatches: ${JSON.stringify(returnNonMatches)}`);
-  debugData(`ReturnFailures: ${JSON.stringify(returnFailures)}`);
-  const detect = (0, _matchDetection.default)(detectionOptions, returnStrategy);
-  return prepareSearch;
-  async function prepareSearch({
-    record,
-    recordExternal = {
-      recordSource: 'incomingRecord',
-      label: 'ic'
-    }
-  }) {
-    const {
-      search
-    } = await (0, _candidateSearch.default)({
-      ...searchOptions,
-      record,
-      maxCandidates,
-      recordExternal
-    });
-    return iterate({});
-
-    // candidateCount : amount of candidate records retrived from SRU for matching, NOT including current record set
-    // matches : candidates that have been detected as matches by current matcher job
-    // nonMatches : candidates that have been detected as non-matches by current matcher job (only if returnNonMatches is 'true')
-    // duplicateCount : amount of candidate records that were retrieved from the SRU but not handled further because they were already found in the matches/nonMatches
-
-    // state.totalRecords : amount of candidate records available to the current query (undefined, if there was no queries left)
-    // state.query : current query (undefined if there was no queries left)
-    // state.searchCounter : sequence for current search for current query (undefined, if there we no queries left)
-    // state.queryCandidateCounter: amount of candidate records retrieved from SRU for matching for current query, including the current record set (undefined if there were no queries left)
-    // state.queriesLeft : amount of queries left
-    // state.queryCounter : sequence for current query
-    // state.maxedQueries : queries that resulted in more than serverMaxResults hits
-
-    async function iterate({
-      initialState = {},
-      matches = [],
-      candidateCount = 0,
-      nonMatches = [],
-      duplicateCount = 0,
-      nonMatchCount = 0,
-      conversionFailures = [],
-      matchErrors = []
-    }) {
-      debugData(`Starting next matcher iteration.`);
-      const {
-        records,
-        failures,
-        ...state
-      } = await search(initialState);
-      debugData(`Current state: ${JSON.stringify(state)}, matches: ${matches.length}, candidateCount: ${candidateCount}, nonMatches: ${nonMatches.length}, nonMatchCount: ${nonMatchCount}, conversionFailures: ${conversionFailures}, matchErrors: ${matchErrors.length}`);
-      const recordSetSize = records.length;
-      const failureSetSize = failures.length;
-      const newCandidateCount = candidateCount + recordSetSize + failureSetSize;
-      const newConversionFailures = conversionFailures.concat(failures);
-      debugData(`Failures: ${failures.length}, ConversionFailures: ${conversionFailures.length}, NewConversionFailures: ${newConversionFailures.length}`);
-      if (recordSetSize > 0) {
-        return handleRecordSet();
-      }
-      if (state.queriesLeft > 0) {
-        debug(`Empty record set ${state.searchCounter} for ${state.query}, but there are ${state.queriesLeft} queries left`);
-        return iterate({
-          initialState: state,
-          matches,
-          candidateCount: newCandidateCount,
-          nonMatches,
-          nonMatchCount,
-          duplicateCount,
-          conversionFailures: newConversionFailures,
-          matchErrors
-        });
-      }
-      debug(`No (more) candidate records to check, no more queries left, matches: ${matches.length}`);
-      return returnResult({
-        matches,
-        state,
-        stopReason: '',
-        nonMatches,
-        nonMatchCount,
-        candidateCount: newCandidateCount,
-        duplicateCount,
-        conversionFailures: newConversionFailures,
-        matchErrors
-      });
-      function handleRecordSet() {
-        debug(`Checking record set of ${recordSetSize} candidate records for possible matches, found by ${state.searchCounter} search for ${state.query}`);
-        const matchResult = iterateRecords({
-          records,
-          recordSetSize,
-          maxMatches,
-          matches,
-          nonMatches,
-          nonMatchCount
-        });
-        const newDuplicateCount = duplicateCount + matchResult.duplicateCount;
-        const newNonMatchCount = nonMatchCount + matchResult.nonMatchCount;
-        const {
-          newMatches,
-          newNonMatches,
-          newMatchErrors
-        } = handleMatchResult(matchResult, matches, nonMatches, matchErrors);
-        if (maxMatchesFound({
-          matches: newMatches,
-          maxMatches
-        })) {
-          return returnResult({
-            matches: newMatches,
-            state,
-            stopReason: 'maxMatches',
-            nonMatches: newNonMatches,
-            duplicateCount: newDuplicateCount,
-            candidateCount: newCandidateCount,
-            nonMatchCount: newNonMatchCount,
-            conversionFailures: newConversionFailures,
-            matchErrors: newMatchErrors
-          });
-        }
-        if (maxCandidatesRetrieved(newCandidateCount, maxCandidates)) {
-          return returnResult({
-            matches: newMatches,
-            state,
-            stopReason: 'maxCandidates',
-            nonMatches: newNonMatches,
-            duplicateCount: newDuplicateCount,
-            candidateCount: newCandidateCount,
-            nonMatchCount: newNonMatchCount,
-            conversionFailures: newConversionFailures,
-            matchErrors: newMatchErrors
-          });
-        }
-        return iterate({
-          initialState: state,
-          matches: newMatches,
-          candidateCount: newCandidateCount,
-          nonMatches: newNonMatches,
-          duplicateCount: newDuplicateCount,
-          nonMatchCount: newNonMatchCount,
-          conversionFailures: newConversionFailures,
-          matchErrors: newMatchErrors
-        });
-      }
-      function handleMatchResult(matchResult, matches, nonMatches, matchErrors) {
-        debugData(`- Amount of new matches from record set: ${matchResult.matches.length}`);
-        // eslint-disable-next-line functional/no-conditional-statements
-        if (returnNonMatches) {
-          debugData(`- Amount of new nonMatches from record set: ${matchResult.nonMatches.length}`);
-        }
-        const newMatches = matches.concat(returnQuery ? addQuery(matchResult.matches) : matchResult.matches);
-        const newNonMatches = returnNonMatches ? nonMatches.concat(returnQuery ? addQuery(matchResult.nonMatches) : matchResult.nonMatches) : [];
-        const newMatchErrors = matchErrors.concat(matchResult.matchErrors);
-        debugData(`- Total amount of matches: ${newMatches.length}`);
-        // eslint-disable-next-line functional/no-conditional-statements
-        if (returnNonMatches) {
-          debugData(`- Total amount of nonMatches: ${newNonMatches.length}`);
-        }
-        debugData(`MatchResult: ${JSON.stringify(matchResult)}`);
-        debugData(`Old matchErrors: ${JSON.stringify(matchErrors)}, matchErrors from matchResult: ${JSON.stringify(matchResult.matchErrors)}, New matchErrors: ${JSON.stringify(newMatchErrors)}`);
-        debugData(`- Total amount of matchErrors: ${newMatchErrors.length}`);
-        return {
-          newMatches,
-          newNonMatches,
-          newMatchErrors
-        };
-      }
-      function addQuery(matches) {
-        debugData(`Adding query ${state.query} to matches`);
-        return matches.map(match => ({
-          ...match,
-          matchQuery: state.query
-        }));
-      }
-      function maxCandidatesRetrieved(candidateCount, maxCandidates) {
-        debugData(`Total amount of candidate records retrieved: ${newCandidateCount} (max: ${maxCandidates})`);
-        if (maxCandidates && candidateCount >= maxCandidates) {
-          debug(`Stopped matching because maximum number of candidate records ${candidateCount} / ${maxCandidates} have been retrieved`);
-          return true;
-        }
-      }
-    }
-
-    // matches : array of matching candidate records
-    // nonMatches : array of nonMatching candidate records (if returnNonMatches option is true, otherwise empty array)
-    // - candidate.id
-    // - candidate.record
-    // - probability
-    // - strategy (if returnStrategy option is true)
-    // - treshold (if returnStrategy option is true)
-    // - matchQuery (if returnQuery option is true)
-    // failures: array of conversionFailures from candidate-search and matchErrors from matchDetection in error format {status, payload: {message, id}} if returnFailures is true
-
-    // we could have here also returnRecords/returnMatchRecords/returnNonMatchRecord options that could be turned false for not to return actual record data
-
-    // matchStatus.status: boolean, true if matcher retrieved and handled all found candidate records, false if it did not
-    // matchStatus.stopReason: string ('maxMatches','maxCandidates','maxedQueries','conversionFailures', empty string/undefined), reason for stopping retrieving or handling the candidate records
-    // - only one stopReason is returned (if there would be several possible stopReasons, stopReason is picked in the above order)
-    // - currently stopReason can be non-empty also in cases where status is true, if matcher hit the stop reason when handling the last available candidate record
-
-    function returnResult({
-      matches,
-      state,
-      stopReason,
-      nonMatches,
-      duplicateCount,
-      candidateCount,
-      nonMatchCount,
-      conversionFailures,
-      matchErrors
-    }) {
-      const conversionFailureCount = conversionFailures.length;
-      const matchErrorCount = matchErrors.length;
-      checkCounts({
-        matches,
-        nonMatches,
-        candidateCount,
-        duplicateCount,
-        nonMatchCount,
-        conversionFailureCount,
-        matchErrorCount
-      });
-      const matchStatus = getMatchState(state, stopReason, conversionFailureCount, matchErrorCount);
-      // add nonMatches to result only if returnNonMatches is 'true', otherwise nonMatches have not been gathered
-      const matchesResult = returnNonMatches ? {
-        matches,
-        matchStatus,
-        nonMatches,
-        candidateCount
-      } : {
-        matches,
-        matchStatus,
-        candidateCount
-      };
-      const failures = [...conversionFailures, ...matchErrors];
-      const result = returnFailures ? {
-        ...matchesResult,
-        conversionFailures: failures
-      } : matchesResult;
-      debugData(`ReturnFailures ${returnFailures}`);
-      debugData(`${JSON.stringify(result)}`);
-      return result;
-
-      // note that in cases where the matching has been stopped because of maxMatches checkCounts won't (in most cases) match
-
-      function checkCounts({
-        matches,
-        nonMatches,
-        candidateCount,
-        duplicateCount,
-        nonMatchCount,
-        conversionFailureCount,
-        matchErrorCount
-      }) {
-        const matchCount = matches.length;
-        debugData(`Return nonMatches: ${returnNonMatches}`);
-        const chosenNonMatchCount = returnNonMatches ? nonMatches.length : nonMatchCount;
-        const totalHandled = matchCount + chosenNonMatchCount + duplicateCount;
-        debug(`candidateCount: ${candidateCount}, matches: ${matchCount}, nonMatches: ${chosenNonMatchCount}, duplicateCount: ${duplicateCount}, conversionFailureCount: ${conversionFailureCount}, matchErrorCount: ${matchErrorCount}`);
-        debug(`We got result for ${totalHandled} / ${candidateCount} retrieved candidates`);
-        if (totalHandled !== candidateCount) {
-          debug(`WARNING: Missing results for ${candidateCount - totalHandled} candidates`);
-          return;
-        }
-        return;
-      }
-
-      // eslint-disable-next-line max-statements
-      function getMatchState(state, stopReason, conversionFailuresCount, matchErrorCount) {
-        debugData(`${JSON.stringify(state)}`);
-        debug(`We had ${conversionFailuresCount} retrieved candidates that could not be converted.`);
-        debug(`We had ${matchErrorCount} retrieved candidates that errored in matchDetection.`);
-        debug(`Queries left ${state.queriesLeft}, Searches for current query left: ${state.resultSetOffset && state.resultSetOffset <= state.totalRecords}, non-retrieved records: ${state.totalRecords - state.queryCandidateCounter}, maxedQueries (${state.maxedQueries.length}): ${state.maxedQueries}`);
-        debugData(`StopReason: <${stopReason}>`);
-        const searchesLeft = state.resultSetOffset && state.resultSetOffset <= state.totalRecords;
-        const nonRetrieved = searchesLeft ? state.totalRecords - state.queryCandidateCounter : 0;
-        debugData(`nonRetrieved: ${nonRetrieved}`);
-
-        // matchStatus.stopReason: string ('maxMatches','maxCandidates','maxedQueries','conversionFailures', empty string/undefined), reason for stopping retrieving or handling the candidate records
-        // 'maxMatches' and 'maxCandidates' are in stopReason, 'maxedQueries', 'conversionFailures' and 'matchErrors' are created here
-
-        if (state.queriesLeft > 0 || nonRetrieved > 0 || state.maxedQueries.length > 0 || conversionFailureCount > 0 || matchErrorCount > 0) {
-          const maxedQueriesStopReason = state.maxedQueries.length > 0 ? 'maxedQueries' : undefined;
-          const conversionFailuresStopReason = conversionFailureCount > 0 ? 'conversionFailures' : undefined;
-          const matchErrorsStopReason = matchErrorCount > 0 ? 'matchErrors' : undefined;
-          const newStopReason = stopReason === '' || stopReason === undefined ? maxedQueriesStopReason || conversionFailuresStopReason || matchErrorsStopReason : stopReason;
-          debugData(`MaxedQueriesStopReason: <${maxedQueriesStopReason}>`);
-          debugData(`ConversionFailureStopReason <${conversionFailuresStopReason}>`);
-          debugData(`MatchErrorsStopReason <${matchErrorsStopReason}>`);
-          debugData(`NewStopReason: <${newStopReason}>`);
-          debug(`Match status: false`);
-          return {
-            status: false,
-            stopReason: newStopReason
-          };
-        }
-        debug(`Match status: true`);
-        return {
-          status: true,
-          stopReason
-        };
-      }
-    }
-
-    // NOTES:
-    // - we could optimize by creating the featureSet for the incoming record once and using it for all database/candidateRecords
-    // - if creating the featureSet for the incoming record fails we have an unprocessable entity
-    // - if creating the featureSet for a candidate record fails we could skip that candidate - but list the case as a detectionFailure, same as conversionFailures
-
-    function iterateRecords({
-      records,
-      recordSetSize,
-      maxMatches,
-      matches = [],
-      nonMatches = [],
-      recordMatches = [],
-      recordNonMatches = [],
-      recordCount = 0,
-      recordDuplicateCount = 0,
-      recordNonMatchCount = 0,
-      recordMatchErrors = []
-    }) {
-      // recordSetSize : total amount of records in the current record set
-      // recordCount : amount of records from the current record set that have been handled
-      // maxMatches : setting for maximum amount found by current matcher job before the matcher job is stopped
-      // recordDuplicateCount : amount of records from the current record set that are already included in matches/nonMatches results
-      // recordNonMatchCount: amount of records from the current record set that are nonMatches (only is returnNonMatches setting is false)
-
-      // records : non-handled records in the current record set
-      // matches : found matches in the current matcher job
-      // recordMatches : found matches in the current record set
-      // recordNonMatches : found nonMatches in the current record set (only if returnNonMatches setting is true)
-      // recordMatchErrors: errored matchDetection in the current record set
-
-      const [candidate] = records;
-      const newRecordCount = candidate ? recordCount + 1 : recordCount;
-
-      // The matcher uses same matchDetection strategy for candidates from all candidate-searches -> matchDetection result for the same candidate is always same
-      // Exceptions would happen if the candidate would have been updated in the database between candidate searches
-      // Note that if returnNonMatches is false, matcher won't remember candidates that didn't match, so they will be matched again everytime they are retrieved by
-      // different candidate search queries. Same candidate search query won't have duplicate records.
-
-      /* We could optimize and detect all retrieved candidates at once
-      const candidateRecords = records.map(record => record.record);
-      const recordsIsArray = Array.isArray(candidateRecords);
-      debug(`records is an array: ${recordsIsArray}`);
-      const result = detect(record, candidateRecords);
-      debugData(`${JSON.stringify(result)}`);
-      */
-
-      if (candidate) {
-        // eslint-disable-next-line functional/no-conditional-statements
-        if (candidateNotInMatches(matches.concat(nonMatches), candidate)) {
-          const {
-            record: candidateRecord,
-            id: candidateId
-          } = candidate;
-          const recordBExternal = {
-            id: candidate.id,
-            recordSource: 'databaseRecord',
-            label: `db-${candidate.id}`
-          };
-          try {
-            debug(`Running matchDetection for record ${candidateId} (${newRecordCount}/${recordSetSize})`);
-            // we should handle errors from detection somehow - ie. cases where either record or candidateRecord errors
-            const detectionResult = detect({
-              recordA: record,
-              recordB: candidateRecord,
-              recordAExternal: recordExternal,
-              recordBExternal
-            });
-            return handleDetectionResult(detectionResult, candidateId, candidateRecord);
-          } catch (error) {
-            debug(`MatchDetection errored: database record ${candidateId}: ${error}`);
-            const matchError = {
-              status: 422,
-              payload: {
-                message: `Matching errored for database record ${candidateId}. ${error.message}.`,
-                id: candidateId
-              }
-            };
-            const newRecordMatchErrors = recordMatchErrors.concat(matchError);
-            return iterateRecords({
-              records: records.slice(1),
-              recordSetSize,
-              maxMatches,
-              matches,
-              recordMatches,
-              recordCount: newRecordCount,
-              recordNonMatches,
-              recordDuplicateCount,
-              recordNonMatchCount,
-              recordMatchErrors: newRecordMatchErrors
-            });
-          }
-        }
-        return iterateRecords({
-          records: records.slice(1),
-          recordSetSize,
-          maxMatches,
-          matches,
-          recordMatches,
-          recordCount: newRecordCount,
-          recordNonMatches,
-          recordDuplicateCount: recordDuplicateCount + 1,
-          recordNonMatchCount,
-          recordMatchErrors
-        });
-      }
-      debug(`No more candidates, record set (${recordCount}/${recordSetSize}) done, ${recordMatches.length} matches found, ${recordDuplicateCount} candidates already handled, ${returnNonMatches ? `${recordNonMatches.length}` : `${recordNonMatchCount}`} nonMatches found.`);
-      return {
-        matches: recordMatches,
-        nonMatches: returnNonMatches ? recordNonMatches : [],
-        duplicateCount: recordDuplicateCount,
-        nonMatchCount: recordNonMatchCount,
-        matchErrors: recordMatchErrors
-      };
-      function handleDetectionResult(detectionResult, candidateId, candidateRecord) {
-        debugData(`MatchDetection results for ${candidateId} (${newRecordCount}/${recordSetSize}): ${JSON.stringify(detectionResult)}`);
-        if (detectionResult.match || returnNonMatches) {
-          debug(`${detectionResult.match ? `Record ${candidateId} (${newRecordCount}/${recordSetSize}) is a match!` : `Record ${candidateId} (${newRecordCount}/${recordSetSize}) is NOT a match!`}`);
-          debugData(`Strategy: ${JSON.stringify(detectionResult.strategy)}, Treshold: ${JSON.stringify(detectionResult.treshold)}`);
-          const matchResult = {
-            probability: detectionResult.probability,
-            candidate: {
-              id: candidateId,
-              record: candidateRecord
-            }
-          };
-          const strategyResult = {
-            strategy: detectionResult.strategy,
-            treshold: detectionResult.treshold
-          };
-          const newMatch = returnStrategy ? {
-            ...matchResult,
-            ...strategyResult
-          } : {
-            ...matchResult
-          };
-          debugData(`${JSON.stringify(newMatch)}`);
-          return handleRecordMatch(detectionResult.match, newMatch);
-        }
-        const newRecordNonMatchCount = recordNonMatchCount + 1;
-        debugData(`- Total nonMatches after this detection: ${newRecordNonMatchCount}`);
-        return iterateRecords({
-          records: records.slice(1),
-          recordSetSize,
-          maxMatches,
-          matches,
-          recordMatches,
-          recordCount: newRecordCount,
-          recordNonMatches,
-          recordDuplicateCount,
-          recordNonMatchCount: newRecordNonMatchCount,
-          recordMatchErrors
-        });
-      }
-      function handleRecordMatch(isMatch, newMatch) {
-        const newRecordMatches = isMatch ? recordMatches.concat(newMatch) : recordMatches;
-        const newRecordNonMatches = isMatch ? recordNonMatches : recordNonMatches.concat(newMatch);
-        const newRecordNonMatchCount = isMatch ? recordNonMatchCount : recordNonMatchCount + 1;
-        debugData(`- Total matches after this detection: ${matches.concat(newRecordMatches).length} (max: ${maxMatches})`);
-
-        // eslint-disable-next-line functional/no-conditional-statements
-        if (returnNonMatches) {
-          debugData(`- Total nonMatches after this detection: ${nonMatches.concat(newRecordNonMatches).length}`);
-        }
-        debugData(`- Total nonMatchCount after this detection: ${recordNonMatchCount}`);
-        if (maxMatchesFound({
-          matches: matches.concat(newRecordMatches),
-          maxMatches
-        })) {
-          debug(`MaxMatches (${maxMatches}) reached, handled candidates in record set: ${newRecordCount} non-handled candidates in record set ${recordSetSize - newRecordCount}`);
-          return {
-            matches: newRecordMatches,
-            nonMatches: returnNonMatches ? newRecordNonMatches : [],
-            duplicateCount: recordDuplicateCount,
-            nonMatchCount: newRecordNonMatchCount,
-            matchErrors: recordMatchErrors
-          };
-        }
-        return iterateRecords({
-          records: records.slice(1),
-          recordSetSize,
-          maxMatches,
-          matches,
-          recordMatches: newRecordMatches,
-          recordCount: newRecordCount,
-          recordNonMatches: returnNonMatches ? newRecordNonMatches : [],
-          duplicateCount: recordDuplicateCount,
-          recordNonMatchCount: newRecordNonMatchCount,
-          matchErrors: recordMatchErrors
-        });
-      }
-      function candidateNotInMatches(matches, candidate) {
-        debug(`Checking that record ${candidate.id} is not already included in ${matches.length} matches/nonMatches`);
-        const newCandidateId = candidate.id;
-        debugData(`newCandidateId: ${newCandidateId}`);
-        const result = matches.find(({
-          candidate
-        }) => candidate.id === newCandidateId);
-        debugData(`Result: ${result}`);
-        if (result) {
-          debug(`${candidate.id} was already handled.`);
-          return false;
-        }
-        debug(`${candidate.id} not found in matches/nonMatches`);
-        return true;
-      }
-    }
-    function maxMatchesFound({
-      matches,
-      maxMatches
-    }) {
-      if (maxMatches && matches.length >= maxMatches) {
-        debug(`Stopping recordSet iteration: maxMatches (${maxMatches}) for matcher job found.`);
-        return true;
-      }
-    }
-  }
-};
-exports.default = _default;
-//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","names":["_debug","_interopRequireDefault","require","_candidateSearch","_interopRequireWildcard","candidateSearch","exports","_matchDetection","matchDetection","_getRequireWildcardCache","e","WeakMap","r","t","__esModule","default","has","get","n","__proto__","a","Object","defineProperty","getOwnPropertyDescriptor","u","hasOwnProperty","call","i","set","_default","detection","detectionOptions","search","searchOptions","maxMatches","maxCandidates","returnStrategy","returnQuery","returnNonMatches","returnFailures","debug","createDebugLogger","debugData","extend","JSON","stringify","detect","createDetectionInterface","prepareSearch","record","recordExternal","recordSource","label","createSearchInterface","iterate","initialState","matches","candidateCount","nonMatches","duplicateCount","nonMatchCount","conversionFailures","matchErrors","records","failures","state","length","recordSetSize","failureSetSize","newCandidateCount","newConversionFailures","concat","handleRecordSet","queriesLeft","searchCounter","query","returnResult","stopReason","matchResult","iterateRecords","newDuplicateCount","newNonMatchCount","newMatches","newNonMatches","newMatchErrors","handleMatchResult","maxMatchesFound","maxCandidatesRetrieved","addQuery","map","match","matchQuery","conversionFailureCount","matchErrorCount","checkCounts","matchStatus","getMatchState","matchesResult","result","matchCount","chosenNonMatchCount","totalHandled","conversionFailuresCount","resultSetOffset","totalRecords","queryCandidateCounter","maxedQueries","searchesLeft","nonRetrieved","maxedQueriesStopReason","undefined","conversionFailuresStopReason","matchErrorsStopReason","newStopReason","status","recordMatches","recordNonMatches","recordCount","recordDuplicateCount","recordNonMatchCount","recordMatchErrors","candidate","newRecordCount","candidateNotInMatches","candidateRecord","id","candidateId","recordBExternal","detectionResult","recordA","recordB","recordAExternal","handleDetectionResult","error","matchError","payload","message","newRecordMatchErrors","slice","strategy","treshold","probability","strategyResult","newMatch","handleRecordMatch","newRecordNonMatchCount","isMatch","newRecordMatches","newRecordNonMatches","newCandidateId","find"],"sources":["../src/index.js"],"sourcesContent":["import createDebugLogger from 'debug';\nimport createSearchInterface, * as candidateSearch from './candidate-search';\nimport createDetectionInterface, * as matchDetection from './match-detection';\n//import inspect from 'util';\n\nexport {candidateSearch, matchDetection};\n\nexport default ({detection: detectionOptions, search: searchOptions, maxMatches = 1, maxCandidates = 25, returnStrategy = false, returnQuery = false, returnNonMatches = false, returnFailures = false}) => {\n  const debug = createDebugLogger('@natlibfi/melinda-record-matching:index');\n  const debugData = debug.extend('data');\n\n  debugData(`DetectionOptions: ${JSON.stringify(detectionOptions)}`);\n  debugData(`SearchOptions: ${JSON.stringify(searchOptions)}`);\n  debugData(`MaxMatches: ${JSON.stringify(maxMatches)}`);\n  debugData(`MaxCandidates: ${JSON.stringify(maxCandidates)}`);\n  debugData(`ReturnStrategy: ${JSON.stringify(returnStrategy)}`);\n  debugData(`ReturnQuery: ${JSON.stringify(returnQuery)}`);\n  debugData(`ReturnNonMatches: ${JSON.stringify(returnNonMatches)}`);\n  debugData(`ReturnFailures: ${JSON.stringify(returnFailures)}`);\n\n\n  const detect = createDetectionInterface(detectionOptions, returnStrategy);\n\n  return prepareSearch;\n\n  async function prepareSearch({record, recordExternal = {recordSource: 'incomingRecord', label: 'ic'}}) {\n\n    const {search} = await createSearchInterface({...searchOptions, record, maxCandidates, recordExternal});\n    return iterate({});\n\n    // candidateCount : amount of candidate records retrived from SRU for matching, NOT including current record set\n    // matches : candidates that have been detected as matches by current matcher job\n    // nonMatches : candidates that have been detected as non-matches by current matcher job (only if returnNonMatches is 'true')\n    // duplicateCount : amount of candidate records that were retrieved from the SRU but not handled further because they were already found in the matches/nonMatches\n\n    // state.totalRecords : amount of candidate records available to the current query (undefined, if there was no queries left)\n    // state.query : current query (undefined if there was no queries left)\n    // state.searchCounter : sequence for current search for current query (undefined, if there we no queries left)\n    // state.queryCandidateCounter: amount of candidate records retrieved from SRU for matching for current query, including the current record set (undefined if there were no queries left)\n    // state.queriesLeft : amount of queries left\n    // state.queryCounter : sequence for current query\n    // state.maxedQueries : queries that resulted in more than serverMaxResults hits\n\n    async function iterate({initialState = {}, matches = [], candidateCount = 0, nonMatches = [], duplicateCount = 0, nonMatchCount = 0, conversionFailures = [], matchErrors = []}) {\n      debugData(`Starting next matcher iteration.`);\n      const {records, failures, ...state} = await search(initialState);\n\n      debugData(`Current state: ${JSON.stringify(state)}, matches: ${matches.length}, candidateCount: ${candidateCount}, nonMatches: ${nonMatches.length}, nonMatchCount: ${nonMatchCount}, conversionFailures: ${conversionFailures}, matchErrors: ${matchErrors.length}`);\n      const recordSetSize = records.length;\n      const failureSetSize = failures.length;\n      const newCandidateCount = candidateCount + recordSetSize + failureSetSize;\n\n      const newConversionFailures = conversionFailures.concat(failures);\n      debugData(`Failures: ${failures.length}, ConversionFailures: ${conversionFailures.length}, NewConversionFailures: ${newConversionFailures.length}`);\n\n      if (recordSetSize > 0) {\n        return handleRecordSet();\n      }\n\n      if (state.queriesLeft > 0) {\n        debug(`Empty record set ${state.searchCounter} for ${state.query}, but there are ${state.queriesLeft} queries left`);\n        return iterate({initialState: state, matches, candidateCount: newCandidateCount, nonMatches, nonMatchCount, duplicateCount, conversionFailures: newConversionFailures, matchErrors});\n      }\n\n      debug(`No (more) candidate records to check, no more queries left, matches: ${matches.length}`);\n      return returnResult({matches, state, stopReason: '', nonMatches, nonMatchCount, candidateCount: newCandidateCount, duplicateCount, conversionFailures: newConversionFailures, matchErrors});\n\n      function handleRecordSet() {\n        debug(`Checking record set of ${recordSetSize} candidate records for possible matches, found by ${state.searchCounter} search for ${state.query}`);\n\n        const matchResult = iterateRecords({records, recordSetSize, maxMatches, matches, nonMatches, nonMatchCount});\n\n        const newDuplicateCount = duplicateCount + matchResult.duplicateCount;\n        const newNonMatchCount = nonMatchCount + matchResult.nonMatchCount;\n        const {newMatches, newNonMatches, newMatchErrors} = handleMatchResult(matchResult, matches, nonMatches, matchErrors);\n\n        if (maxMatchesFound({matches: newMatches, maxMatches})) {\n          return returnResult({matches: newMatches, state, stopReason: 'maxMatches', nonMatches: newNonMatches, duplicateCount: newDuplicateCount, candidateCount: newCandidateCount, nonMatchCount: newNonMatchCount, conversionFailures: newConversionFailures, matchErrors: newMatchErrors});\n        }\n\n        if (maxCandidatesRetrieved(newCandidateCount, maxCandidates)) {\n          return returnResult({matches: newMatches, state, stopReason: 'maxCandidates', nonMatches: newNonMatches, duplicateCount: newDuplicateCount, candidateCount: newCandidateCount, nonMatchCount: newNonMatchCount, conversionFailures: newConversionFailures, matchErrors: newMatchErrors});\n        }\n\n        return iterate({initialState: state, matches: newMatches, candidateCount: newCandidateCount, nonMatches: newNonMatches, duplicateCount: newDuplicateCount, nonMatchCount: newNonMatchCount, conversionFailures: newConversionFailures, matchErrors: newMatchErrors});\n      }\n\n      function handleMatchResult(matchResult, matches, nonMatches, matchErrors) {\n        debugData(`- Amount of new matches from record set: ${matchResult.matches.length}`);\n        // eslint-disable-next-line functional/no-conditional-statements\n        if (returnNonMatches) {\n          debugData(`- Amount of new nonMatches from record set: ${matchResult.nonMatches.length}`);\n        }\n\n        const newMatches = matches.concat(returnQuery ? addQuery(matchResult.matches) : matchResult.matches);\n        const newNonMatches = returnNonMatches ? nonMatches.concat(returnQuery ? addQuery(matchResult.nonMatches) : matchResult.nonMatches) : [];\n        const newMatchErrors = matchErrors.concat(matchResult.matchErrors);\n\n        debugData(`- Total amount of matches: ${newMatches.length}`);\n        // eslint-disable-next-line functional/no-conditional-statements\n        if (returnNonMatches) {\n          debugData(`- Total amount of nonMatches: ${newNonMatches.length}`);\n        }\n\n        debugData(`MatchResult: ${JSON.stringify(matchResult)}`);\n        debugData(`Old matchErrors: ${JSON.stringify(matchErrors)}, matchErrors from matchResult: ${JSON.stringify(matchResult.matchErrors)}, New matchErrors: ${JSON.stringify(newMatchErrors)}`);\n\n        debugData(`- Total amount of matchErrors: ${newMatchErrors.length}`);\n\n        return {newMatches, newNonMatches, newMatchErrors};\n      }\n\n      function addQuery(matches) {\n        debugData(`Adding query ${state.query} to matches`);\n        return matches.map((match) => ({...match, matchQuery: state.query}));\n      }\n\n      function maxCandidatesRetrieved(candidateCount, maxCandidates) {\n        debugData(`Total amount of candidate records retrieved: ${newCandidateCount} (max: ${maxCandidates})`);\n        if (maxCandidates && candidateCount >= maxCandidates) {\n          debug(`Stopped matching because maximum number of candidate records ${candidateCount} / ${maxCandidates} have been retrieved`);\n          return true;\n        }\n      }\n    }\n\n    // matches : array of matching candidate records\n    // nonMatches : array of nonMatching candidate records (if returnNonMatches option is true, otherwise empty array)\n    // - candidate.id\n    // - candidate.record\n    // - probability\n    // - strategy (if returnStrategy option is true)\n    // - treshold (if returnStrategy option is true)\n    // - matchQuery (if returnQuery option is true)\n    // failures: array of conversionFailures from candidate-search and matchErrors from matchDetection in error format {status, payload: {message, id}} if returnFailures is true\n\n    // we could have here also returnRecords/returnMatchRecords/returnNonMatchRecord options that could be turned false for not to return actual record data\n\n    // matchStatus.status: boolean, true if matcher retrieved and handled all found candidate records, false if it did not\n    // matchStatus.stopReason: string ('maxMatches','maxCandidates','maxedQueries','conversionFailures', empty string/undefined), reason for stopping retrieving or handling the candidate records\n    // - only one stopReason is returned (if there would be several possible stopReasons, stopReason is picked in the above order)\n    // - currently stopReason can be non-empty also in cases where status is true, if matcher hit the stop reason when handling the last available candidate record\n\n    function returnResult({matches, state, stopReason, nonMatches, duplicateCount, candidateCount, nonMatchCount, conversionFailures, matchErrors}) {\n      const conversionFailureCount = conversionFailures.length;\n      const matchErrorCount = matchErrors.length;\n      checkCounts({matches, nonMatches, candidateCount, duplicateCount, nonMatchCount, conversionFailureCount, matchErrorCount});\n      const matchStatus = getMatchState(state, stopReason, conversionFailureCount, matchErrorCount);\n      // add nonMatches to result only if returnNonMatches is 'true', otherwise nonMatches have not been gathered\n      const matchesResult = returnNonMatches ? {matches, matchStatus, nonMatches, candidateCount} : {matches, matchStatus, candidateCount};\n      const failures = [...conversionFailures, ...matchErrors];\n      const result = returnFailures ? {...matchesResult, conversionFailures: failures} : matchesResult;\n      debugData(`ReturnFailures ${returnFailures}`);\n      debugData(`${JSON.stringify(result)}`);\n      return result;\n\n      // note that in cases where the matching has been stopped because of maxMatches checkCounts won't (in most cases) match\n\n      function checkCounts({matches, nonMatches, candidateCount, duplicateCount, nonMatchCount, conversionFailureCount, matchErrorCount}) {\n        const matchCount = matches.length;\n        debugData(`Return nonMatches: ${returnNonMatches}`);\n        const chosenNonMatchCount = returnNonMatches ? nonMatches.length : nonMatchCount;\n        const totalHandled = matchCount + chosenNonMatchCount + duplicateCount;\n        debug(`candidateCount: ${candidateCount}, matches: ${matchCount}, nonMatches: ${chosenNonMatchCount}, duplicateCount: ${duplicateCount}, conversionFailureCount: ${conversionFailureCount}, matchErrorCount: ${matchErrorCount}`);\n        debug(`We got result for ${totalHandled} / ${candidateCount} retrieved candidates`);\n        if (totalHandled !== candidateCount) {\n          debug(`WARNING: Missing results for ${candidateCount - totalHandled} candidates`);\n          return;\n        }\n        return;\n      }\n\n      // eslint-disable-next-line max-statements\n      function getMatchState(state, stopReason, conversionFailuresCount, matchErrorCount) {\n        debugData(`${JSON.stringify(state)}`);\n        debug(`We had ${conversionFailuresCount} retrieved candidates that could not be converted.`);\n        debug(`We had ${matchErrorCount} retrieved candidates that errored in matchDetection.`);\n        debug(`Queries left ${state.queriesLeft}, Searches for current query left: ${state.resultSetOffset && state.resultSetOffset <= state.totalRecords}, non-retrieved records: ${state.totalRecords - state.queryCandidateCounter}, maxedQueries (${state.maxedQueries.length}): ${state.maxedQueries}`);\n\n        debugData(`StopReason: <${stopReason}>`);\n\n        const searchesLeft = state.resultSetOffset && state.resultSetOffset <= state.totalRecords;\n        const nonRetrieved = searchesLeft ? state.totalRecords - state.queryCandidateCounter : 0;\n        debugData(`nonRetrieved: ${nonRetrieved}`);\n\n        // matchStatus.stopReason: string ('maxMatches','maxCandidates','maxedQueries','conversionFailures', empty string/undefined), reason for stopping retrieving or handling the candidate records\n        // 'maxMatches' and 'maxCandidates' are in stopReason, 'maxedQueries', 'conversionFailures' and 'matchErrors' are created here\n\n        if (state.queriesLeft > 0 || nonRetrieved > 0 || state.maxedQueries.length > 0 || conversionFailureCount > 0 || matchErrorCount > 0) {\n          const maxedQueriesStopReason = state.maxedQueries.length > 0 ? 'maxedQueries' : undefined;\n          const conversionFailuresStopReason = conversionFailureCount > 0 ? 'conversionFailures' : undefined;\n          const matchErrorsStopReason = matchErrorCount > 0 ? 'matchErrors' : undefined;\n          const newStopReason = stopReason === '' || stopReason === undefined ? maxedQueriesStopReason || conversionFailuresStopReason || matchErrorsStopReason : stopReason;\n          debugData(`MaxedQueriesStopReason: <${maxedQueriesStopReason}>`);\n          debugData(`ConversionFailureStopReason <${conversionFailuresStopReason}>`);\n          debugData(`MatchErrorsStopReason <${matchErrorsStopReason}>`);\n          debugData(`NewStopReason: <${newStopReason}>`);\n          debug(`Match status: false`);\n          return {status: false, stopReason: newStopReason};\n        }\n\n        debug(`Match status: true`);\n        return {status: true, stopReason};\n      }\n    }\n\n    // NOTES:\n    // - we could optimize by creating the featureSet for the incoming record once and using it for all database/candidateRecords\n    // - if creating the featureSet for the incoming record fails we have an unprocessable entity\n    // - if creating the featureSet for a candidate record fails we could skip that candidate - but list the case as a detectionFailure, same as conversionFailures\n\n    function iterateRecords({records, recordSetSize, maxMatches, matches = [], nonMatches = [], recordMatches = [], recordNonMatches = [], recordCount = 0, recordDuplicateCount = 0, recordNonMatchCount = 0, recordMatchErrors = []}) {\n\n      // recordSetSize : total amount of records in the current record set\n      // recordCount : amount of records from the current record set that have been handled\n      // maxMatches : setting for maximum amount found by current matcher job before the matcher job is stopped\n      // recordDuplicateCount : amount of records from the current record set that are already included in matches/nonMatches results\n      // recordNonMatchCount: amount of records from the current record set that are nonMatches (only is returnNonMatches setting is false)\n\n      // records : non-handled records in the current record set\n      // matches : found matches in the current matcher job\n      // recordMatches : found matches in the current record set\n      // recordNonMatches : found nonMatches in the current record set (only if returnNonMatches setting is true)\n      // recordMatchErrors: errored matchDetection in the current record set\n\n      const [candidate] = records;\n      const newRecordCount = candidate ? recordCount + 1 : recordCount;\n\n      // The matcher uses same matchDetection strategy for candidates from all candidate-searches -> matchDetection result for the same candidate is always same\n      // Exceptions would happen if the candidate would have been updated in the database between candidate searches\n      // Note that if returnNonMatches is false, matcher won't remember candidates that didn't match, so they will be matched again everytime they are retrieved by\n      // different candidate search queries. Same candidate search query won't have duplicate records.\n\n      /* We could optimize and detect all retrieved candidates at once\n      const candidateRecords = records.map(record => record.record);\n      const recordsIsArray = Array.isArray(candidateRecords);\n      debug(`records is an array: ${recordsIsArray}`);\n      const result = detect(record, candidateRecords);\n      debugData(`${JSON.stringify(result)}`);\n      */\n\n      if (candidate) {\n\n        // eslint-disable-next-line functional/no-conditional-statements\n        if (candidateNotInMatches(matches.concat(nonMatches), candidate)) {\n          const {record: candidateRecord, id: candidateId} = candidate;\n          const recordBExternal = {id: candidate.id, recordSource: 'databaseRecord', label: `db-${candidate.id}`};\n          try {\n            debug(`Running matchDetection for record ${candidateId} (${newRecordCount}/${recordSetSize})`);\n            // we should handle errors from detection somehow - ie. cases where either record or candidateRecord errors\n            const detectionResult = detect({recordA: record, recordB: candidateRecord, recordAExternal: recordExternal, recordBExternal});\n\n            return handleDetectionResult(detectionResult, candidateId, candidateRecord);\n          } catch (error) {\n            debug(`MatchDetection errored: database record ${candidateId}: ${error}`);\n\n            const matchError = {status: 422, payload: {message: `Matching errored for database record ${candidateId}. ${error.message}.`, id: candidateId}};\n            const newRecordMatchErrors = recordMatchErrors.concat(matchError);\n            return iterateRecords({records: records.slice(1), recordSetSize, maxMatches, matches, recordMatches, recordCount: newRecordCount, recordNonMatches, recordDuplicateCount, recordNonMatchCount, recordMatchErrors: newRecordMatchErrors});\n          }\n        }\n\n        return iterateRecords({records: records.slice(1), recordSetSize, maxMatches, matches, recordMatches, recordCount: newRecordCount, recordNonMatches, recordDuplicateCount: recordDuplicateCount + 1, recordNonMatchCount, recordMatchErrors});\n      }\n\n      debug(`No more candidates, record set (${recordCount}/${recordSetSize}) done, ${recordMatches.length} matches found, ${recordDuplicateCount} candidates already handled, ${returnNonMatches ? `${recordNonMatches.length}` : `${recordNonMatchCount}`} nonMatches found.`);\n      return {matches: recordMatches, nonMatches: returnNonMatches ? recordNonMatches : [], duplicateCount: recordDuplicateCount, nonMatchCount: recordNonMatchCount, matchErrors: recordMatchErrors};\n\n      function handleDetectionResult(detectionResult, candidateId, candidateRecord) {\n        debugData(`MatchDetection results for ${candidateId} (${newRecordCount}/${recordSetSize}): ${JSON.stringify(detectionResult)}`);\n\n        if (detectionResult.match || returnNonMatches) {\n          debug(`${detectionResult.match ? `Record ${candidateId} (${newRecordCount}/${recordSetSize}) is a match!` : `Record ${candidateId} (${newRecordCount}/${recordSetSize}) is NOT a match!`}`);\n          debugData(`Strategy: ${JSON.stringify(detectionResult.strategy)}, Treshold: ${JSON.stringify(detectionResult.treshold)}`);\n\n          const matchResult = {\n            probability: detectionResult.probability,\n            candidate: {\n              id: candidateId,\n              record: candidateRecord\n            }\n          };\n          const strategyResult = {\n            strategy: detectionResult.strategy,\n            treshold: detectionResult.treshold\n          };\n          const newMatch = returnStrategy ? {...matchResult, ...strategyResult} : {...matchResult};\n\n          debugData(`${JSON.stringify(newMatch)}`);\n\n          return handleRecordMatch(detectionResult.match, newMatch);\n        }\n\n        const newRecordNonMatchCount = recordNonMatchCount + 1;\n        debugData(`- Total nonMatches after this detection: ${newRecordNonMatchCount}`);\n\n        return iterateRecords({records: records.slice(1), recordSetSize, maxMatches, matches, recordMatches, recordCount: newRecordCount, recordNonMatches, recordDuplicateCount, recordNonMatchCount: newRecordNonMatchCount, recordMatchErrors});\n      }\n\n      function handleRecordMatch(isMatch, newMatch) {\n        const newRecordMatches = isMatch ? recordMatches.concat(newMatch) : recordMatches;\n        const newRecordNonMatches = isMatch ? recordNonMatches : recordNonMatches.concat(newMatch);\n        const newRecordNonMatchCount = isMatch ? recordNonMatchCount : recordNonMatchCount + 1;\n\n        debugData(`- Total matches after this detection: ${matches.concat(newRecordMatches).length} (max: ${maxMatches})`);\n\n        // eslint-disable-next-line functional/no-conditional-statements\n        if (returnNonMatches) {\n          debugData(`- Total nonMatches after this detection: ${nonMatches.concat(newRecordNonMatches).length}`);\n        }\n        debugData(`- Total nonMatchCount after this detection: ${recordNonMatchCount}`);\n\n        if (maxMatchesFound({matches: matches.concat(newRecordMatches), maxMatches})) {\n          debug(`MaxMatches (${maxMatches}) reached, handled candidates in record set: ${newRecordCount} non-handled candidates in record set ${recordSetSize - newRecordCount}`);\n          return {matches: newRecordMatches, nonMatches: returnNonMatches ? newRecordNonMatches : [], duplicateCount: recordDuplicateCount, nonMatchCount: newRecordNonMatchCount, matchErrors: recordMatchErrors};\n        }\n\n        return iterateRecords({records: records.slice(1), recordSetSize, maxMatches, matches, recordMatches: newRecordMatches, recordCount: newRecordCount, recordNonMatches: returnNonMatches ? newRecordNonMatches : [], duplicateCount: recordDuplicateCount, recordNonMatchCount: newRecordNonMatchCount, matchErrors: recordMatchErrors});\n      }\n\n      function candidateNotInMatches(matches, candidate) {\n        debug(`Checking that record ${candidate.id} is not already included in ${matches.length} matches/nonMatches`);\n        const newCandidateId = candidate.id;\n        debugData(`newCandidateId: ${newCandidateId}`);\n        const result = matches.find(({candidate}) => candidate.id === newCandidateId);\n        debugData(`Result: ${result}`);\n        if (result) {\n          debug(`${candidate.id} was already handled.`);\n          return false;\n        }\n        debug(`${candidate.id} not found in matches/nonMatches`);\n        return true;\n      }\n    }\n\n    function maxMatchesFound({matches, maxMatches}) {\n      if (maxMatches && matches.length >= maxMatches) {\n        debug(`Stopping recordSet iteration: maxMatches (${maxMatches}) for matcher job found.`);\n        return true;\n      }\n    }\n  }\n};\n"],"mappings":";;;;;;AAAA,IAAAA,MAAA,GAAAC,sBAAA,CAAAC,OAAA;AACA,IAAAC,gBAAA,GAAAC,uBAAA,CAAAF,OAAA;AAA6E,IAAAG,eAAA,GAAAF,gBAAA;AAAAG,OAAA,CAAAD,eAAA,GAAAF,gBAAA;AAC7E,IAAAI,eAAA,GAAAH,uBAAA,CAAAF,OAAA;AAA8E,IAAAM,cAAA,GAAAD,eAAA;AAAAD,OAAA,CAAAE,cAAA,GAAAD,eAAA;AAAA,SAAAE,yBAAAC,CAAA,6BAAAC,OAAA,mBAAAC,CAAA,OAAAD,OAAA,IAAAE,CAAA,OAAAF,OAAA,YAAAF,wBAAA,YAAAA,CAAAC,CAAA,WAAAA,CAAA,GAAAG,CAAA,GAAAD,CAAA,KAAAF,CAAA;AAAA,SAAAN,wBAAAM,CAAA,EAAAE,CAAA,SAAAA,CAAA,IAAAF,CAAA,IAAAA,CAAA,CAAAI,UAAA,SAAAJ,CAAA,eAAAA,CAAA,uBAAAA,CAAA,yBAAAA,CAAA,WAAAK,OAAA,EAAAL,CAAA,QAAAG,CAAA,GAAAJ,wBAAA,CAAAG,CAAA,OAAAC,CAAA,IAAAA,CAAA,CAAAG,GAAA,CAAAN,CAAA,UAAAG,CAAA,CAAAI,GAAA,CAAAP,CAAA,OAAAQ,CAAA,KAAAC,SAAA,UAAAC,CAAA,GAAAC,MAAA,CAAAC,cAAA,IAAAD,MAAA,CAAAE,wBAAA,WAAAC,CAAA,IAAAd,CAAA,oBAAAc,CAAA,OAAAC,cAAA,CAAAC,IAAA,CAAAhB,CAAA,EAAAc,CAAA,SAAAG,CAAA,GAAAP,CAAA,GAAAC,MAAA,CAAAE,wBAAA,CAAAb,CAAA,EAAAc,CAAA,UAAAG,CAAA,KAAAA,CAAA,CAAAV,GAAA,IAAAU,CAAA,CAAAC,GAAA,IAAAP,MAAA,CAAAC,cAAA,CAAAJ,CAAA,EAAAM,CAAA,EAAAG,CAAA,IAAAT,CAAA,CAAAM,CAAA,IAAAd,CAAA,CAAAc,CAAA,YAAAN,CAAA,CAAAH,OAAA,GAAAL,CAAA,EAAAG,CAAA,IAAAA,CAAA,CAAAe,GAAA,CAAAlB,CAAA,EAAAQ,CAAA,GAAAA,CAAA;AAAA,SAAAjB,uBAAAS,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAI,UAAA,GAAAJ,CAAA,KAAAK,OAAA,EAAAL,CAAA;AAC9E;AAAA,IAAAmB,QAAA,GAIeA,CAAC;EAACC,SAAS,EAAEC,gBAAgB;EAAEC,MAAM,EAAEC,aAAa;EAAEC,UAAU,GAAG,CAAC;EAAEC,aAAa,GAAG,EAAE;EAAEC,cAAc,GAAG,KAAK;EAAEC,WAAW,GAAG,KAAK;EAAEC,gBAAgB,GAAG,KAAK;EAAEC,cAAc,GAAG;AAAK,CAAC,KAAK;EAC1M,MAAMC,KAAK,GAAG,IAAAC,cAAiB,EAAC,yCAAyC,CAAC;EAC1E,MAAMC,SAAS,GAAGF,KAAK,CAACG,MAAM,CAAC,MAAM,CAAC;EAEtCD,SAAS,CAAC,qBAAqBE,IAAI,CAACC,SAAS,CAACd,gBAAgB,CAAC,EAAE,CAAC;EAClEW,SAAS,CAAC,kBAAkBE,IAAI,CAACC,SAAS,CAACZ,aAAa,CAAC,EAAE,CAAC;EAC5DS,SAAS,CAAC,eAAeE,IAAI,CAACC,SAAS,CAACX,UAAU,CAAC,EAAE,CAAC;EACtDQ,SAAS,CAAC,kBAAkBE,IAAI,CAACC,SAAS,CAACV,aAAa,CAAC,EAAE,CAAC;EAC5DO,SAAS,CAAC,mBAAmBE,IAAI,CAACC,SAAS,CAACT,cAAc,CAAC,EAAE,CAAC;EAC9DM,SAAS,CAAC,gBAAgBE,IAAI,CAACC,SAAS,CAACR,WAAW,CAAC,EAAE,CAAC;EACxDK,SAAS,CAAC,qBAAqBE,IAAI,CAACC,SAAS,CAACP,gBAAgB,CAAC,EAAE,CAAC;EAClEI,SAAS,CAAC,mBAAmBE,IAAI,CAACC,SAAS,CAACN,cAAc,CAAC,EAAE,CAAC;EAG9D,MAAMO,MAAM,GAAG,IAAAC,uBAAwB,EAAChB,gBAAgB,EAAEK,cAAc,CAAC;EAEzE,OAAOY,aAAa;EAEpB,eAAeA,aAAaA,CAAC;IAACC,MAAM;IAAEC,cAAc,GAAG;MAACC,YAAY,EAAE,gBAAgB;MAAEC,KAAK,EAAE;IAAI;EAAC,CAAC,EAAE;IAErG,MAAM;MAACpB;IAAM,CAAC,GAAG,MAAM,IAAAqB,wBAAqB,EAAC;MAAC,GAAGpB,aAAa;MAAEgB,MAAM;MAAEd,aAAa;MAAEe;IAAc,CAAC,CAAC;IACvG,OAAOI,OAAO,CAAC,CAAC,CAAC,CAAC;;IAElB;IACA;IACA;IACA;;IAEA;IACA;IACA;IACA;IACA;IACA;IACA;;IAEA,eAAeA,OAAOA,CAAC;MAACC,YAAY,GAAG,CAAC,CAAC;MAAEC,OAAO,GAAG,EAAE;MAAEC,cAAc,GAAG,CAAC;MAAEC,UAAU,GAAG,EAAE;MAAEC,cAAc,GAAG,CAAC;MAAEC,aAAa,GAAG,CAAC;MAAEC,kBAAkB,GAAG,EAAE;MAAEC,WAAW,GAAG;IAAE,CAAC,EAAE;MAC/KpB,SAAS,CAAC,kCAAkC,CAAC;MAC7C,MAAM;QAACqB,OAAO;QAAEC,QAAQ;QAAE,GAAGC;MAAK,CAAC,GAAG,MAAMjC,MAAM,CAACuB,YAAY,CAAC;MAEhEb,SAAS,CAAC,kBAAkBE,IAAI,CAACC,SAAS,CAACoB,KAAK,CAAC,cAAcT,OAAO,CAACU,MAAM,qBAAqBT,cAAc,iBAAiBC,UAAU,CAACQ,MAAM,oBAAoBN,aAAa,yBAAyBC,kBAAkB,kBAAkBC,WAAW,CAACI,MAAM,EAAE,CAAC;MACrQ,MAAMC,aAAa,GAAGJ,OAAO,CAACG,MAAM;MACpC,MAAME,cAAc,GAAGJ,QAAQ,CAACE,MAAM;MACtC,MAAMG,iBAAiB,GAAGZ,cAAc,GAAGU,aAAa,GAAGC,cAAc;MAEzE,MAAME,qBAAqB,GAAGT,kBAAkB,CAACU,MAAM,CAACP,QAAQ,CAAC;MACjEtB,SAAS,CAAC,aAAasB,QAAQ,CAACE,MAAM,yBAAyBL,kBAAkB,CAACK,MAAM,4BAA4BI,qBAAqB,CAACJ,MAAM,EAAE,CAAC;MAEnJ,IAAIC,aAAa,GAAG,CAAC,EAAE;QACrB,OAAOK,eAAe,CAAC,CAAC;MAC1B;MAEA,IAAIP,KAAK,CAACQ,WAAW,GAAG,CAAC,EAAE;QACzBjC,KAAK,CAAC,oBAAoByB,KAAK,CAACS,aAAa,QAAQT,KAAK,CAACU,KAAK,mBAAmBV,KAAK,CAACQ,WAAW,eAAe,CAAC;QACpH,OAAOnB,OAAO,CAAC;UAACC,YAAY,EAAEU,KAAK;UAAET,OAAO;UAAEC,cAAc,EAAEY,iBAAiB;UAAEX,UAAU;UAAEE,aAAa;UAAED,cAAc;UAAEE,kBAAkB,EAAES,qBAAqB;UAAER;QAAW,CAAC,CAAC;MACtL;MAEAtB,KAAK,CAAC,wEAAwEgB,OAAO,CAACU,MAAM,EAAE,CAAC;MAC/F,OAAOU,YAAY,CAAC;QAACpB,OAAO;QAAES,KAAK;QAAEY,UAAU,EAAE,EAAE;QAAEnB,UAAU;QAAEE,aAAa;QAAEH,cAAc,EAAEY,iBAAiB;QAAEV,cAAc;QAAEE,kBAAkB,EAAES,qBAAqB;QAAER;MAAW,CAAC,CAAC;MAE3L,SAASU,eAAeA,CAAA,EAAG;QACzBhC,KAAK,CAAC,0BAA0B2B,aAAa,qDAAqDF,KAAK,CAACS,aAAa,eAAeT,KAAK,CAACU,KAAK,EAAE,CAAC;QAElJ,MAAMG,WAAW,GAAGC,cAAc,CAAC;UAAChB,OAAO;UAAEI,aAAa;UAAEjC,UAAU;UAAEsB,OAAO;UAAEE,UAAU;UAAEE;QAAa,CAAC,CAAC;QAE5G,MAAMoB,iBAAiB,GAAGrB,cAAc,GAAGmB,WAAW,CAACnB,cAAc;QACrE,MAAMsB,gBAAgB,GAAGrB,aAAa,GAAGkB,WAAW,CAAClB,aAAa;QAClE,MAAM;UAACsB,UAAU;UAAEC,aAAa;UAAEC;QAAc,CAAC,GAAGC,iBAAiB,CAACP,WAAW,EAAEtB,OAAO,EAAEE,UAAU,EAAEI,WAAW,CAAC;QAEpH,IAAIwB,eAAe,CAAC;UAAC9B,OAAO,EAAE0B,UAAU;UAAEhD;QAAU,CAAC,CAAC,EAAE;UACtD,OAAO0C,YAAY,CAAC;YAACpB,OAAO,EAAE0B,UAAU;YAAEjB,KAAK;YAAEY,UAAU,EAAE,YAAY;YAAEnB,UAAU,EAAEyB,aAAa;YAAExB,cAAc,EAAEqB,iBAAiB;YAAEvB,cAAc,EAAEY,iBAAiB;YAAET,aAAa,EAAEqB,gBAAgB;YAAEpB,kBAAkB,EAAES,qBAAqB;YAAER,WAAW,EAAEsB;UAAc,CAAC,CAAC;QACvR;QAEA,IAAIG,sBAAsB,CAAClB,iBAAiB,EAAElC,aAAa,CAAC,EAAE;UAC5D,OAAOyC,YAAY,CAAC;YAACpB,OAAO,EAAE0B,UAAU;YAAEjB,KAAK;YAAEY,UAAU,EAAE,eAAe;YAAEnB,UAAU,EAAEyB,aAAa;YAAExB,cAAc,EAAEqB,iBAAiB;YAAEvB,cAAc,EAAEY,iBAAiB;YAAET,aAAa,EAAEqB,gBAAgB;YAAEpB,kBAAkB,EAAES,qBAAqB;YAAER,WAAW,EAAEsB;UAAc,CAAC,CAAC;QAC1R;QAEA,OAAO9B,OAAO,CAAC;UAACC,YAAY,EAAEU,KAAK;UAAET,OAAO,EAAE0B,UAAU;UAAEzB,cAAc,EAAEY,iBAAiB;UAAEX,UAAU,EAAEyB,aAAa;UAAExB,cAAc,EAAEqB,iBAAiB;UAAEpB,aAAa,EAAEqB,gBAAgB;UAAEpB,kBAAkB,EAAES,qBAAqB;UAAER,WAAW,EAAEsB;QAAc,CAAC,CAAC;MACtQ;MAEA,SAASC,iBAAiBA,CAACP,WAAW,EAAEtB,OAAO,EAAEE,UAAU,EAAEI,WAAW,EAAE;QACxEpB,SAAS,CAAC,4CAA4CoC,WAAW,CAACtB,OAAO,CAACU,MAAM,EAAE,CAAC;QACnF;QACA,IAAI5B,gBAAgB,EAAE;UACpBI,SAAS,CAAC,+CAA+CoC,WAAW,CAACpB,UAAU,CAACQ,MAAM,EAAE,CAAC;QAC3F;QAEA,MAAMgB,UAAU,GAAG1B,OAAO,CAACe,MAAM,CAAClC,WAAW,GAAGmD,QAAQ,CAACV,WAAW,CAACtB,OAAO,CAAC,GAAGsB,WAAW,CAACtB,OAAO,CAAC;QACpG,MAAM2B,aAAa,GAAG7C,gBAAgB,GAAGoB,UAAU,CAACa,MAAM,CAAClC,WAAW,GAAGmD,QAAQ,CAACV,WAAW,CAACpB,UAAU,CAAC,GAAGoB,WAAW,CAACpB,UAAU,CAAC,GAAG,EAAE;QACxI,MAAM0B,cAAc,GAAGtB,WAAW,CAACS,MAAM,CAACO,WAAW,CAAChB,WAAW,CAAC;QAElEpB,SAAS,CAAC,8BAA8BwC,UAAU,CAAChB,MAAM,EAAE,CAAC;QAC5D;QACA,IAAI5B,gBAAgB,EAAE;UACpBI,SAAS,CAAC,iCAAiCyC,aAAa,CAACjB,MAAM,EAAE,CAAC;QACpE;QAEAxB,SAAS,CAAC,gBAAgBE,IAAI,CAACC,SAAS,CAACiC,WAAW,CAAC,EAAE,CAAC;QACxDpC,SAAS,CAAC,oBAAoBE,IAAI,CAACC,SAAS,CAACiB,WAAW,CAAC,mCAAmClB,IAAI,CAACC,SAAS,CAACiC,WAAW,CAAChB,WAAW,CAAC,sBAAsBlB,IAAI,CAACC,SAAS,CAACuC,cAAc,CAAC,EAAE,CAAC;QAE1L1C,SAAS,CAAC,kCAAkC0C,cAAc,CAAClB,MAAM,EAAE,CAAC;QAEpE,OAAO;UAACgB,UAAU;UAAEC,aAAa;UAAEC;QAAc,CAAC;MACpD;MAEA,SAASI,QAAQA,CAAChC,OAAO,EAAE;QACzBd,SAAS,CAAC,gBAAgBuB,KAAK,CAACU,KAAK,aAAa,CAAC;QACnD,OAAOnB,OAAO,CAACiC,GAAG,CAAEC,KAAK,KAAM;UAAC,GAAGA,KAAK;UAAEC,UAAU,EAAE1B,KAAK,CAACU;QAAK,CAAC,CAAC,CAAC;MACtE;MAEA,SAASY,sBAAsBA,CAAC9B,cAAc,EAAEtB,aAAa,EAAE;QAC7DO,SAAS,CAAC,gDAAgD2B,iBAAiB,UAAUlC,aAAa,GAAG,CAAC;QACtG,IAAIA,aAAa,IAAIsB,cAAc,IAAItB,aAAa,EAAE;UACpDK,KAAK,CAAC,gEAAgEiB,cAAc,MAAMtB,aAAa,sBAAsB,CAAC;UAC9H,OAAO,IAAI;QACb;MACF;IACF;;IAEA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;IACA;;IAEA;;IAEA;IACA;IACA;IACA;;IAEA,SAASyC,YAAYA,CAAC;MAACpB,OAAO;MAAES,KAAK;MAAEY,UAAU;MAAEnB,UAAU;MAAEC,cAAc;MAAEF,cAAc;MAAEG,aAAa;MAAEC,kBAAkB;MAAEC;IAAW,CAAC,EAAE;MAC9I,MAAM8B,sBAAsB,GAAG/B,kBAAkB,CAACK,MAAM;MACxD,MAAM2B,eAAe,GAAG/B,WAAW,CAACI,MAAM;MAC1C4B,WAAW,CAAC;QAACtC,OAAO;QAAEE,UAAU;QAAED,cAAc;QAAEE,cAAc;QAAEC,aAAa;QAAEgC,sBAAsB;QAAEC;MAAe,CAAC,CAAC;MAC1H,MAAME,WAAW,GAAGC,aAAa,CAAC/B,KAAK,EAAEY,UAAU,EAAEe,sBAAsB,EAAEC,eAAe,CAAC;MAC7F;MACA,MAAMI,aAAa,GAAG3D,gBAAgB,GAAG;QAACkB,OAAO;QAAEuC,WAAW;QAAErC,UAAU;QAAED;MAAc,CAAC,GAAG;QAACD,OAAO;QAAEuC,WAAW;QAAEtC;MAAc,CAAC;MACpI,MAAMO,QAAQ,GAAG,CAAC,GAAGH,kBAAkB,EAAE,GAAGC,WAAW,CAAC;MACxD,MAAMoC,MAAM,GAAG3D,cAAc,GAAG;QAAC,GAAG0D,aAAa;QAAEpC,kBAAkB,EAAEG;MAAQ,CAAC,GAAGiC,aAAa;MAChGvD,SAAS,CAAC,kBAAkBH,cAAc,EAAE,CAAC;MAC7CG,SAAS,CAAC,GAAGE,IAAI,CAACC,SAAS,CAACqD,MAAM,CAAC,EAAE,CAAC;MACtC,OAAOA,MAAM;;MAEb;;MAEA,SAASJ,WAAWA,CAAC;QAACtC,OAAO;QAAEE,UAAU;QAAED,cAAc;QAAEE,cAAc;QAAEC,aAAa;QAAEgC,sBAAsB;QAAEC;MAAe,CAAC,EAAE;QAClI,MAAMM,UAAU,GAAG3C,OAAO,CAACU,MAAM;QACjCxB,SAAS,CAAC,sBAAsBJ,gBAAgB,EAAE,CAAC;QACnD,MAAM8D,mBAAmB,GAAG9D,gBAAgB,GAAGoB,UAAU,CAACQ,MAAM,GAAGN,aAAa;QAChF,MAAMyC,YAAY,GAAGF,UAAU,GAAGC,mBAAmB,GAAGzC,cAAc;QACtEnB,KAAK,CAAC,mBAAmBiB,cAAc,cAAc0C,UAAU,iBAAiBC,mBAAmB,qBAAqBzC,cAAc,6BAA6BiC,sBAAsB,sBAAsBC,eAAe,EAAE,CAAC;QACjOrD,KAAK,CAAC,qBAAqB6D,YAAY,MAAM5C,cAAc,uBAAuB,CAAC;QACnF,IAAI4C,YAAY,KAAK5C,cAAc,EAAE;UACnCjB,KAAK,CAAC,gCAAgCiB,cAAc,GAAG4C,YAAY,aAAa,CAAC;UACjF;QACF;QACA;MACF;;MAEA;MACA,SAASL,aAAaA,CAAC/B,KAAK,EAAEY,UAAU,EAAEyB,uBAAuB,EAAET,eAAe,EAAE;QAClFnD,SAAS,CAAC,GAAGE,IAAI,CAACC,SAAS,CAACoB,KAAK,CAAC,EAAE,CAAC;QACrCzB,KAAK,CAAC,UAAU8D,uBAAuB,oDAAoD,CAAC;QAC5F9D,KAAK,CAAC,UAAUqD,eAAe,uDAAuD,CAAC;QACvFrD,KAAK,CAAC,gBAAgByB,KAAK,CAACQ,WAAW,sCAAsCR,KAAK,CAACsC,eAAe,IAAItC,KAAK,CAACsC,eAAe,IAAItC,KAAK,CAACuC,YAAY,4BAA4BvC,KAAK,CAACuC,YAAY,GAAGvC,KAAK,CAACwC,qBAAqB,mBAAmBxC,KAAK,CAACyC,YAAY,CAACxC,MAAM,MAAMD,KAAK,CAACyC,YAAY,EAAE,CAAC;QAEpShE,SAAS,CAAC,gBAAgBmC,UAAU,GAAG,CAAC;QAExC,MAAM8B,YAAY,GAAG1C,KAAK,CAACsC,eAAe,IAAItC,KAAK,CAACsC,eAAe,IAAItC,KAAK,CAACuC,YAAY;QACzF,MAAMI,YAAY,GAAGD,YAAY,GAAG1C,KAAK,CAACuC,YAAY,GAAGvC,KAAK,CAACwC,qBAAqB,GAAG,CAAC;QACxF/D,SAAS,CAAC,iBAAiBkE,YAAY,EAAE,CAAC;;QAE1C;QACA;;QAEA,IAAI3C,KAAK,CAACQ,WAAW,GAAG,CAAC,IAAImC,YAAY,GAAG,CAAC,IAAI3C,KAAK,CAACyC,YAAY,CAACxC,MAAM,GAAG,CAAC,IAAI0B,sBAAsB,GAAG,CAAC,IAAIC,eAAe,GAAG,CAAC,EAAE;UACnI,MAAMgB,sBAAsB,GAAG5C,KAAK,CAACyC,YAAY,CAACxC,MAAM,GAAG,CAAC,GAAG,cAAc,GAAG4C,SAAS;UACzF,MAAMC,4BAA4B,GAAGnB,sBAAsB,GAAG,CAAC,GAAG,oBAAoB,GAAGkB,SAAS;UAClG,MAAME,qBAAqB,GAAGnB,eAAe,GAAG,CAAC,GAAG,aAAa,GAAGiB,SAAS;UAC7E,MAAMG,aAAa,GAAGpC,UAAU,KAAK,EAAE,IAAIA,UAAU,KAAKiC,SAAS,GAAGD,sBAAsB,IAAIE,4BAA4B,IAAIC,qBAAqB,GAAGnC,UAAU;UAClKnC,SAAS,CAAC,4BAA4BmE,sBAAsB,GAAG,CAAC;UAChEnE,SAAS,CAAC,gCAAgCqE,4BAA4B,GAAG,CAAC;UAC1ErE,SAAS,CAAC,0BAA0BsE,qBAAqB,GAAG,CAAC;UAC7DtE,SAAS,CAAC,mBAAmBuE,aAAa,GAAG,CAAC;UAC9CzE,KAAK,CAAC,qBAAqB,CAAC;UAC5B,OAAO;YAAC0E,MAAM,EAAE,KAAK;YAAErC,UAAU,EAAEoC;UAAa,CAAC;QACnD;QAEAzE,KAAK,CAAC,oBAAoB,CAAC;QAC3B,OAAO;UAAC0E,MAAM,EAAE,IAAI;UAAErC;QAAU,CAAC;MACnC;IACF;;IAEA;IACA;IACA;IACA;;IAEA,SAASE,cAAcA,CAAC;MAAChB,OAAO;MAAEI,aAAa;MAAEjC,UAAU;MAAEsB,OAAO,GAAG,EAAE;MAAEE,UAAU,GAAG,EAAE;MAAEyD,aAAa,GAAG,EAAE;MAAEC,gBAAgB,GAAG,EAAE;MAAEC,WAAW,GAAG,CAAC;MAAEC,oBAAoB,GAAG,CAAC;MAAEC,mBAAmB,GAAG,CAAC;MAAEC,iBAAiB,GAAG;IAAE,CAAC,EAAE;MAElO;MACA;MACA;MACA;MACA;;MAEA;MACA;MACA;MACA;MACA;;MAEA,MAAM,CAACC,SAAS,CAAC,GAAG1D,OAAO;MAC3B,MAAM2D,cAAc,GAAGD,SAAS,GAAGJ,WAAW,GAAG,CAAC,GAAGA,WAAW;;MAEhE;MACA;MACA;MACA;;MAEA;AACN;AACA;AACA;AACA;AACA;AACA;;MAEM,IAAII,SAAS,EAAE;QAEb;QACA,IAAIE,qBAAqB,CAACnE,OAAO,CAACe,MAAM,CAACb,UAAU,CAAC,EAAE+D,SAAS,CAAC,EAAE;UAChE,MAAM;YAACxE,MAAM,EAAE2E,eAAe;YAAEC,EAAE,EAAEC;UAAW,CAAC,GAAGL,SAAS;UAC5D,MAAMM,eAAe,GAAG;YAACF,EAAE,EAAEJ,SAAS,CAACI,EAAE;YAAE1E,YAAY,EAAE,gBAAgB;YAAEC,KAAK,EAAE,MAAMqE,SAAS,CAACI,EAAE;UAAE,CAAC;UACvG,IAAI;YACFrF,KAAK,CAAC,qCAAqCsF,WAAW,KAAKJ,cAAc,IAAIvD,aAAa,GAAG,CAAC;YAC9F;YACA,MAAM6D,eAAe,GAAGlF,MAAM,CAAC;cAACmF,OAAO,EAAEhF,MAAM;cAAEiF,OAAO,EAAEN,eAAe;cAAEO,eAAe,EAAEjF,cAAc;cAAE6E;YAAe,CAAC,CAAC;YAE7H,OAAOK,qBAAqB,CAACJ,eAAe,EAAEF,WAAW,EAAEF,eAAe,CAAC;UAC7E,CAAC,CAAC,OAAOS,KAAK,EAAE;YACd7F,KAAK,CAAC,2CAA2CsF,WAAW,KAAKO,KAAK,EAAE,CAAC;YAEzE,MAAMC,UAAU,GAAG;cAACpB,MAAM,EAAE,GAAG;cAAEqB,OAAO,EAAE;gBAACC,OAAO,EAAE,wCAAwCV,WAAW,KAAKO,KAAK,CAACG,OAAO,GAAG;gBAAEX,EAAE,EAAEC;cAAW;YAAC,CAAC;YAC/I,MAAMW,oBAAoB,GAAGjB,iBAAiB,CAACjD,MAAM,CAAC+D,UAAU,CAAC;YACjE,OAAOvD,cAAc,CAAC;cAAChB,OAAO,EAAEA,OAAO,CAAC2E,KAAK,CAAC,CAAC,CAAC;cAAEvE,aAAa;cAAEjC,UAAU;cAAEsB,OAAO;cAAE2D,aAAa;cAAEE,WAAW,EAAEK,cAAc;cAAEN,gBAAgB;cAAEE,oBAAoB;cAAEC,mBAAmB;cAAEC,iBAAiB,EAAEiB;YAAoB,CAAC,CAAC;UAC1O;QACF;QAEA,OAAO1D,cAAc,CAAC;UAAChB,OAAO,EAAEA,OAAO,CAAC2E,KAAK,CAAC,CAAC,CAAC;UAAEvE,aAAa;UAAEjC,UAAU;UAAEsB,OAAO;UAAE2D,aAAa;UAAEE,WAAW,EAAEK,cAAc;UAAEN,gBAAgB;UAAEE,oBAAoB,EAAEA,oBAAoB,GAAG,CAAC;UAAEC,mBAAmB;UAAEC;QAAiB,CAAC,CAAC;MAC9O;MAEAhF,KAAK,CAAC,mCAAmC6E,WAAW,IAAIlD,aAAa,WAAWgD,aAAa,CAACjD,MAAM,mBAAmBoD,oBAAoB,gCAAgChF,gBAAgB,GAAG,GAAG8E,gBAAgB,CAAClD,MAAM,EAAE,GAAG,GAAGqD,mBAAmB,EAAE,oBAAoB,CAAC;MAC1Q,OAAO;QAAC/D,OAAO,EAAE2D,aAAa;QAAEzD,UAAU,EAAEpB,gBAAgB,GAAG8E,gBAAgB,GAAG,EAAE;QAAEzD,cAAc,EAAE2D,oBAAoB;QAAE1D,aAAa,EAAE2D,mBAAmB;QAAEzD,WAAW,EAAE0D;MAAiB,CAAC;MAE/L,SAASY,qBAAqBA,CAACJ,eAAe,EAAEF,WAAW,EAAEF,eAAe,EAAE;QAC5ElF,SAAS,CAAC,8BAA8BoF,WAAW,KAAKJ,cAAc,IAAIvD,aAAa,MAAMvB,IAAI,CAACC,SAAS,CAACmF,eAAe,CAAC,EAAE,CAAC;QAE/H,IAAIA,eAAe,CAACtC,KAAK,IAAIpD,gBAAgB,EAAE;UAC7CE,KAAK,CAAC,GAAGwF,eAAe,CAACtC,KAAK,GAAG,UAAUoC,WAAW,KAAKJ,cAAc,IAAIvD,aAAa,eAAe,GAAG,UAAU2D,WAAW,KAAKJ,cAAc,IAAIvD,aAAa,mBAAmB,EAAE,CAAC;UAC3LzB,SAAS,CAAC,aAAaE,IAAI,CAACC,SAAS,CAACmF,eAAe,CAACW,QAAQ,CAAC,eAAe/F,IAAI,CAACC,SAAS,CAACmF,eAAe,CAACY,QAAQ,CAAC,EAAE,CAAC;UAEzH,MAAM9D,WAAW,GAAG;YAClB+D,WAAW,EAAEb,eAAe,CAACa,WAAW;YACxCpB,SAAS,EAAE;cACTI,EAAE,EAAEC,WAAW;cACf7E,MAAM,EAAE2E;YACV;UACF,CAAC;UACD,MAAMkB,cAAc,GAAG;YACrBH,QAAQ,EAAEX,eAAe,CAACW,QAAQ;YAClCC,QAAQ,EAAEZ,eAAe,CAACY;UAC5B,CAAC;UACD,MAAMG,QAAQ,GAAG3G,cAAc,GAAG;YAAC,GAAG0C,WAAW;YAAE,GAAGgE;UAAc,CAAC,GAAG;YAAC,GAAGhE;UAAW,CAAC;UAExFpC,SAAS,CAAC,GAAGE,IAAI,CAACC,SAAS,CAACkG,QAAQ,CAAC,EAAE,CAAC;UAExC,OAAOC,iBAAiB,CAAChB,eAAe,CAACtC,KAAK,EAAEqD,QAAQ,CAAC;QAC3D;QAEA,MAAME,sBAAsB,GAAG1B,mBAAmB,GAAG,CAAC;QACtD7E,SAAS,CAAC,4CAA4CuG,sBAAsB,EAAE,CAAC;QAE/E,OAAOlE,cAAc,CAAC;UAAChB,OAAO,EAAEA,OAAO,CAAC2E,KAAK,CAAC,CAAC,CAAC;UAAEvE,aAAa;UAAEjC,UAAU;UAAEsB,OAAO;UAAE2D,aAAa;UAAEE,WAAW,EAAEK,cAAc;UAAEN,gBAAgB;UAAEE,oBAAoB;UAAEC,mBAAmB,EAAE0B,sBAAsB;UAAEzB;QAAiB,CAAC,CAAC;MAC5O;MAEA,SAASwB,iBAAiBA,CAACE,OAAO,EAAEH,QAAQ,EAAE;QAC5C,MAAMI,gBAAgB,GAAGD,OAAO,GAAG/B,aAAa,CAAC5C,MAAM,CAACwE,QAAQ,CAAC,GAAG5B,aAAa;QACjF,MAAMiC,mBAAmB,GAAGF,OAAO,GAAG9B,gBAAgB,GAAGA,gBAAgB,CAAC7C,MAAM,CAACwE,QAAQ,CAAC;QAC1F,MAAME,sBAAsB,GAAGC,OAAO,GAAG3B,mBAAmB,GAAGA,mBAAmB,GAAG,CAAC;QAEtF7E,SAAS,CAAC,yCAAyCc,OAAO,CAACe,MAAM,CAAC4E,gBAAgB,CAAC,CAACjF,MAAM,UAAUhC,UAAU,GAAG,CAAC;;QAElH;QACA,IAAII,gBAAgB,EAAE;UACpBI,SAAS,CAAC,4CAA4CgB,UAAU,CAACa,MAAM,CAAC6E,mBAAmB,CAAC,CAAClF,MAAM,EAAE,CAAC;QACxG;QACAxB,SAAS,CAAC,+CAA+C6E,mBAAmB,EAAE,CAAC;QAE/E,IAAIjC,eAAe,CAAC;UAAC9B,OAAO,EAAEA,OAAO,CAACe,MAAM,CAAC4E,gBAAgB,CAAC;UAAEjH;QAAU,CAAC,CAAC,EAAE;UAC5EM,KAAK,CAAC,eAAeN,UAAU,gDAAgDwF,cAAc,yCAAyCvD,aAAa,GAAGuD,cAAc,EAAE,CAAC;UACvK,OAAO;YAAClE,OAAO,EAAE2F,gBAAgB;YAAEzF,UAAU,EAAEpB,gBAAgB,GAAG8G,mBAAmB,GAAG,EAAE;YAAEzF,cAAc,EAAE2D,oBAAoB;YAAE1D,aAAa,EAAEqF,sBAAsB;YAAEnF,WAAW,EAAE0D;UAAiB,CAAC;QAC1M;QAEA,OAAOzC,cAAc,CAAC;UAAChB,OAAO,EAAEA,OAAO,CAAC2E,KAAK,CAAC,CAAC,CAAC;UAAEvE,aAAa;UAAEjC,UAAU;UAAEsB,OAAO;UAAE2D,aAAa,EAAEgC,gBAAgB;UAAE9B,WAAW,EAAEK,cAAc;UAAEN,gBAAgB,EAAE9E,gBAAgB,GAAG8G,mBAAmB,GAAG,EAAE;UAAEzF,cAAc,EAAE2D,oBAAoB;UAAEC,mBAAmB,EAAE0B,sBAAsB;UAAEnF,WAAW,EAAE0D;QAAiB,CAAC,CAAC;MACxU;MAEA,SAASG,qBAAqBA,CAACnE,OAAO,EAAEiE,SAAS,EAAE;QACjDjF,KAAK,CAAC,wBAAwBiF,SAAS,CAACI,EAAE,+BAA+BrE,OAAO,CAACU,MAAM,qBAAqB,CAAC;QAC7G,MAAMmF,cAAc,GAAG5B,SAAS,CAACI,EAAE;QACnCnF,SAAS,CAAC,mBAAmB2G,cAAc,EAAE,CAAC;QAC9C,MAAMnD,MAAM,GAAG1C,OAAO,CAAC8F,IAAI,CAAC,CAAC;UAAC7B;QAAS,CAAC,KAAKA,SAAS,CAACI,EAAE,KAAKwB,cAAc,CAAC;QAC7E3G,SAAS,CAAC,WAAWwD,MAAM,EAAE,CAAC;QAC9B,IAAIA,MAAM,EAAE;UACV1D,KAAK,CAAC,GAAGiF,SAAS,CAACI,EAAE,uBAAuB,CAAC;UAC7C,OAAO,KAAK;QACd;QACArF,KAAK,CAAC,GAAGiF,SAAS,CAACI,EAAE,kCAAkC,CAAC;QACxD,OAAO,IAAI;MACb;IACF;IAEA,SAASvC,eAAeA,CAAC;MAAC9B,OAAO;MAAEtB;IAAU,CAAC,EAAE;MAC9C,IAAIA,UAAU,IAAIsB,OAAO,CAACU,MAAM,IAAIhC,UAAU,EAAE;QAC9CM,KAAK,CAAC,6CAA6CN,UAAU,0BAA0B,CAAC;QACxF,OAAO,IAAI;MACb;IACF;EACF;AACF,CAAC;AAAA5B,OAAA,CAAAS,OAAA,GAAAc,QAAA","ignoreList":[]}