@aztec/prover-client 0.75.0-commit.c03ba01a2a4122e43e90d5133ba017e54b90e9d2 → 0.76.0

package/dest/proving_broker/proving_broker.js

@@ -1,526 +1,477 @@
-function _ts_decorate(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;
-}
-import { ProvingRequestType } from '@aztec/circuit-types';
+import { __classPrivateFieldGet, __esDecorate, __runInitializers } from "tslib";
+import { ProvingRequestType, } from '@aztec/circuit-types';
 import { createLogger } from '@aztec/foundation/log';
 import { RunningPromise, promiseWithResolvers } from '@aztec/foundation/promise';
 import { PriorityMemoryQueue, SerialQueue } from '@aztec/foundation/queue';
 import { Timer } from '@aztec/foundation/timer';
-import { getTelemetryClient, trackSpan } from '@aztec/telemetry-client';
+import { getTelemetryClient, trackSpan, } from '@aztec/telemetry-client';
 import assert from 'assert';
 import { ProvingBrokerInstrumentation } from './proving_broker_instrumentation.js';
 /**
  * A broker that manages proof requests and distributes them to workers based on their priority.
  * It takes a backend that is responsible for storing and retrieving proof requests and results.
- */ export class ProvingBroker {
-    database;
-    logger;
-    queues;
-    // holds a copy of the database in memory in order to quickly fulfill requests
-    // this is fine because this broker is the only one that can modify the database
-    jobsCache;
-    // as above, but for results
-    resultsCache;
-    // tracks when each job was enqueued
-    enqueuedAt;
-    // keeps track of which jobs are currently being processed
-    // in the event of a crash this information is lost, but that's ok
-    // the next time the broker starts it will recreate jobsCache and still
-    // accept results from the workers
-    inProgress;
-    // keep track of which proving job has been retried
-    retries;
-    // a map of promises that will be resolved when a job is settled
-    promises;
-    cleanupPromise;
-    msTimeSource;
-    jobTimeoutMs;
-    maxRetries;
-    instrumentation;
-    tracer;
-    completedJobNotifications;
-    /**
-   * The broker keeps track of the highest epoch its seen.
-   * This information is used for garbage collection: once it reaches the next epoch, it can start pruning the database of old state.
-   * It is important that this value is initialised to zero. This ensures that we don't delete any old jobs until the current
-   * process instance receives a job request informing it of the actual current highest epoch
-   * Example:
-   * proving epoch 11 - the broker will wipe all jobs for epochs 9 and lower
-   * finished proving epoch 11 and got first job for epoch 12 -> the broker will wipe all settled jobs for epochs 10 and lower
-   * reorged back to end of epoch 10 -> epoch 11 is skipped and epoch 12 starts -> the broker will wipe all settled jobs for epochs 10 and lower
-   */ epochHeight;
-    maxEpochsToKeepResultsFor;
-    requestQueue;
-    started;
-    constructor(database, { jobTimeoutMs = 30_000, timeoutIntervalMs = 10_000, maxRetries = 3, maxEpochsToKeepResultsFor = 1 } = {}, client = getTelemetryClient(), logger = createLogger('prover-client:proving-broker')){
-        this.database = database;
-        this.logger = logger;
-        this.queues = {
-            [ProvingRequestType.PUBLIC_VM]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.TUBE_PROOF]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.PRIVATE_BASE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.PUBLIC_BASE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.MERGE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.BLOCK_MERGE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.SINGLE_TX_BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.BASE_PARITY]: new PriorityMemoryQueue(provingJobComparator),
-            [ProvingRequestType.ROOT_PARITY]: new PriorityMemoryQueue(provingJobComparator)
-        };
-        this.jobsCache = new Map();
-        this.resultsCache = new Map();
-        this.enqueuedAt = new Map();
-        this.inProgress = new Map();
-        this.retries = new Map();
-        this.promises = new Map();
-        this.msTimeSource = ()=>Date.now();
-        this.completedJobNotifications = [];
-        this.epochHeight = 0;
-        this.maxEpochsToKeepResultsFor = 1;
-        this.requestQueue = new SerialQueue();
-        this.started = false;
-        this.measureQueueDepth = (type)=>{
-            return this.queues[type].length();
-        };
-        this.countActiveJobs = (type)=>{
-            let count = 0;
-            for (const { id } of this.inProgress.values()){
-                const job = this.jobsCache.get(id);
-                if (job?.type === type) {
-                    count++;
+ */
+let ProvingBroker = (() => {
+    var _ProvingBroker_instances, _a, _ProvingBroker_enqueueProvingJob, _ProvingBroker_cancelProvingJob, _ProvingBroker_getProvingJobStatus, _ProvingBroker_getCompletedJobs, _ProvingBroker_getProvingJob, _ProvingBroker_reportProvingJobError, _ProvingBroker_reportProvingJobProgress, _ProvingBroker_reportProvingJobSuccess;
+    let _instanceExtraInitializers = [];
+    let _cleanupPass_decorators;
+    return _a = class ProvingBroker {
+            constructor(database, { jobTimeoutMs = 30000, timeoutIntervalMs = 10000, maxRetries = 3, maxEpochsToKeepResultsFor = 1, } = {}, client = getTelemetryClient(), logger = createLogger('prover-client:proving-broker')) {
+                _ProvingBroker_instances.add(this);
+                this.database = (__runInitializers(this, _instanceExtraInitializers), database);
+                this.logger = logger;
+                this.queues = {
+                    [ProvingRequestType.PUBLIC_VM]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.TUBE_PROOF]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.PRIVATE_BASE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.PUBLIC_BASE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.MERGE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.BLOCK_MERGE_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.SINGLE_TX_BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.BASE_PARITY]: new PriorityMemoryQueue(provingJobComparator),
+                    [ProvingRequestType.ROOT_PARITY]: new PriorityMemoryQueue(provingJobComparator),
+                };
+                // holds a copy of the database in memory in order to quickly fulfill requests
+                // this is fine because this broker is the only one that can modify the database
+                this.jobsCache = new Map();
+                // as above, but for results
+                this.resultsCache = new Map();
+                // tracks when each job was enqueued
+                this.enqueuedAt = new Map();
+                // keeps track of which jobs are currently being processed
+                // in the event of a crash this information is lost, but that's ok
+                // the next time the broker starts it will recreate jobsCache and still
+                // accept results from the workers
+                this.inProgress = new Map();
+                // keep track of which proving job has been retried
+                this.retries = new Map();
+                // a map of promises that will be resolved when a job is settled
+                this.promises = new Map();
+                this.msTimeSource = () => Date.now();
+                this.completedJobNotifications = [];
+                /**
+                 * The broker keeps track of the highest epoch its seen.
+                 * This information is used for garbage collection: once it reaches the next epoch, it can start pruning the database of old state.
+                 * It is important that this value is initialised to zero. This ensures that we don't delete any old jobs until the current
+                 * process instance receives a job request informing it of the actual current highest epoch
+                 * Example:
+                 * proving epoch 11 - the broker will wipe all jobs for epochs 9 and lower
+                 * finished proving epoch 11 and got first job for epoch 12 -> the broker will wipe all settled jobs for epochs 10 and lower
+                 * reorged back to end of epoch 10 -> epoch 11 is skipped and epoch 12 starts -> the broker will wipe all settled jobs for epochs 10 and lower
+                 */
+                this.epochHeight = 0;
+                this.maxEpochsToKeepResultsFor = 1;
+                this.requestQueue = new SerialQueue();
+                this.started = false;
+                this.measureQueueDepth = (type) => {
+                    return this.queues[type].length();
+                };
+                this.countActiveJobs = (type) => {
+                    let count = 0;
+                    for (const { id } of this.inProgress.values()) {
+                        const job = this.jobsCache.get(id);
+                        if (job?.type === type) {
+                            count++;
+                        }
+                    }
+                    return count;
+                };
+                this.tracer = client.getTracer('ProvingBroker');
+                this.instrumentation = new ProvingBrokerInstrumentation(client);
+                this.cleanupPromise = new RunningPromise(this.cleanupPass.bind(this), this.logger, timeoutIntervalMs);
+                this.jobTimeoutMs = jobTimeoutMs;
+                this.maxRetries = maxRetries;
+                this.maxEpochsToKeepResultsFor = maxEpochsToKeepResultsFor;
+            }
+            async start() {
+                if (this.started) {
+                    this.logger.info('Proving Broker already started');
+                    return Promise.resolve();
                 }
+                this.logger.info('Proving Broker started');
+                for await (const [item, result] of this.database.allProvingJobs()) {
+                    this.logger.info(`Restoring proving job id=${item.id} settled=${!!result}`, {
+                        provingJobId: item.id,
+                        status: result ? result.status : 'pending',
+                    });
+                    this.jobsCache.set(item.id, item);
+                    this.promises.set(item.id, promiseWithResolvers());
+                    if (result) {
+                        this.promises.get(item.id).resolve(result);
+                        this.resultsCache.set(item.id, result);
+                    }
+                    else {
+                        this.enqueueJobInternal(item);
+                    }
+                }
+                this.cleanupPromise.start();
+                this.requestQueue.start();
+                this.instrumentation.monitorQueueDepth(this.measureQueueDepth);
+                this.instrumentation.monitorActiveJobs(this.countActiveJobs);
+                this.started = true;
             }
-            return count;
-        };
-        this.tracer = client.getTracer('ProvingBroker');
-        this.instrumentation = new ProvingBrokerInstrumentation(client);
-        this.cleanupPromise = new RunningPromise(this.cleanupPass.bind(this), this.logger, timeoutIntervalMs);
-        this.jobTimeoutMs = jobTimeoutMs;
-        this.maxRetries = maxRetries;
-        this.maxEpochsToKeepResultsFor = maxEpochsToKeepResultsFor;
-    }
-    measureQueueDepth;
-    countActiveJobs;
-    async start() {
-        if (this.started) {
-            this.logger.info('Proving Broker already started');
-            return Promise.resolve();
-        }
-        this.logger.info('Proving Broker started');
-        for await (const [item, result] of this.database.allProvingJobs()){
-            this.logger.info(`Restoring proving job id=${item.id} settled=${!!result}`, {
-                provingJobId: item.id,
-                status: result ? result.status : 'pending'
-            });
-            this.jobsCache.set(item.id, item);
-            this.promises.set(item.id, promiseWithResolvers());
-            if (result) {
-                this.promises.get(item.id).resolve(result);
-                this.resultsCache.set(item.id, result);
-            } else {
-                this.enqueueJobInternal(item);
+            async stop() {
+                if (!this.started) {
+                    this.logger.warn('ProvingBroker not started');
+                    return Promise.resolve();
+                }
+                await this.requestQueue.cancel();
+                await this.cleanupPromise.stop();
             }
-        }
-        this.cleanupPromise.start();
-        this.requestQueue.start();
-        this.instrumentation.monitorQueueDepth(this.measureQueueDepth);
-        this.instrumentation.monitorActiveJobs(this.countActiveJobs);
-        this.started = true;
-    }
-    async stop() {
-        if (!this.started) {
-            this.logger.warn('ProvingBroker not started');
-            return Promise.resolve();
-        }
-        await this.requestQueue.cancel();
-        await this.cleanupPromise.stop();
-    }
-    enqueueProvingJob(job) {
-        return this.requestQueue.put(()=>this.#enqueueProvingJob(job));
-    }
-    cancelProvingJob(id) {
-        return this.requestQueue.put(()=>this.#cancelProvingJob(id));
-    }
-    getProvingJobStatus(id) {
-        return this.requestQueue.put(()=>this.#getProvingJobStatus(id));
-    }
-    getCompletedJobs(ids) {
-        return this.requestQueue.put(()=>this.#getCompletedJobs(ids));
-    }
-    getProvingJob(filter) {
-        return this.requestQueue.put(()=>this.#getProvingJob(filter));
-    }
-    reportProvingJobSuccess(id, value, filter) {
-        return this.requestQueue.put(()=>this.#reportProvingJobSuccess(id, value, filter));
-    }
-    reportProvingJobError(id, err, retry = false, filter) {
-        return this.requestQueue.put(()=>this.#reportProvingJobError(id, err, retry, filter));
-    }
-    reportProvingJobProgress(id, startedAt, filter) {
-        return this.requestQueue.put(()=>this.#reportProvingJobProgress(id, startedAt, filter));
-    }
-    async #enqueueProvingJob(job) {
-        // We return the job status at the start of this call
-        const jobStatus = await this.#getProvingJobStatus(job.id);
-        if (this.jobsCache.has(job.id)) {
-            const existing = this.jobsCache.get(job.id);
-            assert.deepStrictEqual(job, existing, 'Duplicate proving job ID');
-            this.logger.debug(`Duplicate proving job id=${job.id} epochNumber=${job.epochNumber}. Ignoring`, {
-                provingJobId: job.id
-            });
-            return jobStatus;
-        }
-        if (this.isJobStale(job)) {
-            this.logger.warn(`Tried enqueueing stale proving job id=${job.id} epochNumber=${job.epochNumber}`, {
-                provingJobId: job.id
-            });
-            throw new Error(`Epoch too old: job epoch ${job.epochNumber}, current epoch: ${this.epochHeight}`);
-        }
-        this.logger.info(`New proving job id=${job.id} epochNumber=${job.epochNumber}`, {
-            provingJobId: job.id
-        });
-        try {
-            // do this first so it acts as a "lock". If this job is enqueued again while we're saving it the if at the top will catch it.
-            this.jobsCache.set(job.id, job);
-            await this.database.addProvingJob(job);
-            this.enqueueJobInternal(job);
-        } catch (err) {
-            this.logger.error(`Failed to save proving job id=${job.id}: ${err}`, err, {
-                provingJobId: job.id
-            });
-            this.jobsCache.delete(job.id);
-            throw err;
-        }
-        return jobStatus;
-    }
-    async #cancelProvingJob(id) {
-        if (!this.jobsCache.has(id)) {
-            this.logger.warn(`Can't cancel a job that doesn't exist id=${id}`, {
-                provingJobId: id
-            });
-            return;
-        }
-        // notify listeners of the cancellation
-        if (!this.resultsCache.has(id)) {
-            this.logger.info(`Cancelling job id=${id}`, {
-                provingJobId: id
-            });
-            await this.#reportProvingJobError(id, 'Aborted', false);
-        }
-    }
-    cleanUpProvingJobState(ids) {
-        for (const id of ids){
-            this.jobsCache.delete(id);
-            this.promises.delete(id);
-            this.resultsCache.delete(id);
-            this.inProgress.delete(id);
-            this.retries.delete(id);
-        }
-    }
-    #getProvingJobStatus(id) {
-        const result = this.resultsCache.get(id);
-        if (result) {
-            return Promise.resolve(result);
-        } else {
-            // no result yet, check if we know the item
-            const item = this.jobsCache.get(id);
-            if (!item) {
-                return Promise.resolve({
-                    status: 'not-found'
+            enqueueProvingJob(job) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_enqueueProvingJob).call(this, job));
+            }
+            cancelProvingJob(id) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_cancelProvingJob).call(this, id));
+            }
+            getProvingJobStatus(id) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJobStatus).call(this, id));
+            }
+            getCompletedJobs(ids) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getCompletedJobs).call(this, ids));
+            }
+            getProvingJob(filter) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter));
+            }
+            reportProvingJobSuccess(id, value, filter) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobSuccess).call(this, id, value, filter));
+            }
+            reportProvingJobError(id, err, retry = false, filter) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobError).call(this, id, err, retry, filter));
+            }
+            reportProvingJobProgress(id, startedAt, filter) {
+                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobProgress).call(this, id, startedAt, filter));
+            }
+            cleanUpProvingJobState(ids) {
+                for (const id of ids) {
+                    this.jobsCache.delete(id);
+                    this.promises.delete(id);
+                    this.resultsCache.delete(id);
+                    this.inProgress.delete(id);
+                    this.retries.delete(id);
+                }
+            }
+            async cleanupPass() {
+                this.cleanupStaleJobs();
+                this.reEnqueueExpiredJobs();
+                const oldestEpochToKeep = this.oldestEpochToKeep();
+                if (oldestEpochToKeep > 0) {
+                    await this.requestQueue.put(() => this.database.deleteAllProvingJobsOlderThanEpoch(oldestEpochToKeep));
+                    this.logger.trace(`Deleted all epochs older than ${oldestEpochToKeep}`);
+                }
+            }
+            cleanupStaleJobs() {
+                const jobIds = Array.from(this.jobsCache.keys());
+                const jobsToClean = [];
+                for (const id of jobIds) {
+                    const job = this.jobsCache.get(id);
+                    if (this.isJobStale(job)) {
+                        jobsToClean.push(id);
+                    }
+                }
+                if (jobsToClean.length > 0) {
+                    this.cleanUpProvingJobState(jobsToClean);
+                    this.logger.info(`Cleaned up jobs=${jobsToClean.length}`);
+                }
+            }
+            reEnqueueExpiredJobs() {
+                const inProgressEntries = Array.from(this.inProgress.entries());
+                for (const [id, metadata] of inProgressEntries) {
+                    const item = this.jobsCache.get(id);
+                    if (!item) {
+                        this.logger.warn(`Proving job id=${id} not found. Removing it from the queue.`, { provingJobId: id });
+                        this.inProgress.delete(id);
+                        continue;
+                    }
+                    const now = this.msTimeSource();
+                    const msSinceLastUpdate = now - metadata.lastUpdatedAt;
+                    if (msSinceLastUpdate >= this.jobTimeoutMs) {
+                        this.logger.warn(`Proving job id=${id} timed out. Adding it back to the queue.`, { provingJobId: id });
+                        this.inProgress.delete(id);
+                        this.enqueueJobInternal(item);
+                        this.instrumentation.incTimedOutJobs(item.type);
+                    }
+                }
+            }
+            enqueueJobInternal(job) {
+                if (!this.promises.has(job.id)) {
+                    this.promises.set(job.id, promiseWithResolvers());
+                }
+                this.queues[job.type].put({
+                    epochNumber: job.epochNumber,
+                    id: job.id,
                 });
+                this.enqueuedAt.set(job.id, new Timer());
+                this.epochHeight = Math.max(this.epochHeight, job.epochNumber);
             }
-            return Promise.resolve({
-                status: this.inProgress.has(id) ? 'in-progress' : 'in-queue'
-            });
-        }
-    }
-    #getCompletedJobs(ids) {
-        const completedJobs = ids.filter((id)=>this.resultsCache.has(id));
-        const notifications = this.completedJobNotifications;
-        this.completedJobNotifications = [];
-        return Promise.resolve(notifications.concat(completedJobs));
-    }
-    // eslint-disable-next-line require-await
-    #getProvingJob(filter = {
-        allowList: []
-    }) {
-        const allowedProofs = Array.isArray(filter.allowList) && filter.allowList.length > 0 ? [
-            ...filter.allowList
-        ] : Object.values(ProvingRequestType).filter((x)=>typeof x === 'number');
-        allowedProofs.sort(proofTypeComparator);
-        for (const proofType of allowedProofs){
-            const queue = this.queues[proofType];
-            let enqueuedJob;
-            // exhaust the queue and make sure we're not sending a job that's already in progress
-            // or has already been completed
-            // this can happen if the broker crashes and restarts
-            // it's possible agents will report progress or results for jobs that are in the queue (after the restart)
-            while(enqueuedJob = queue.getImmediate()){
-                const job = this.jobsCache.get(enqueuedJob.id);
-                if (job && !this.inProgress.has(enqueuedJob.id) && !this.resultsCache.has(enqueuedJob.id)) {
-                    const time = this.msTimeSource();
-                    this.inProgress.set(job.id, {
-                        id: job.id,
-                        startedAt: time,
-                        lastUpdatedAt: time
-                    });
-                    const enqueuedAt = this.enqueuedAt.get(job.id);
-                    if (enqueuedAt) {
-                        this.instrumentation.recordJobWait(job.type, enqueuedAt);
+            isJobStale(job) {
+                return job.epochNumber < this.oldestEpochToKeep();
+            }
+            oldestEpochToKeep() {
+                return this.epochHeight - this.maxEpochsToKeepResultsFor;
+            }
+        },
+        _ProvingBroker_instances = new WeakSet(),
+        _ProvingBroker_enqueueProvingJob = async function _ProvingBroker_enqueueProvingJob(job) {
+            // We return the job status at the start of this call
+            const jobStatus = await __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJobStatus).call(this, job.id);
+            if (this.jobsCache.has(job.id)) {
+                const existing = this.jobsCache.get(job.id);
+                assert.deepStrictEqual(job, existing, 'Duplicate proving job ID');
+                this.logger.debug(`Duplicate proving job id=${job.id} epochNumber=${job.epochNumber}. Ignoring`, {
+                    provingJobId: job.id,
+                });
+                return jobStatus;
+            }
+            if (this.isJobStale(job)) {
+                this.logger.warn(`Tried enqueueing stale proving job id=${job.id} epochNumber=${job.epochNumber}`, {
+                    provingJobId: job.id,
+                });
+                throw new Error(`Epoch too old: job epoch ${job.epochNumber}, current epoch: ${this.epochHeight}`);
+            }
+            this.logger.info(`New proving job id=${job.id} epochNumber=${job.epochNumber}`, { provingJobId: job.id });
+            try {
+                // do this first so it acts as a "lock". If this job is enqueued again while we're saving it the if at the top will catch it.
+                this.jobsCache.set(job.id, job);
+                await this.database.addProvingJob(job);
+                this.enqueueJobInternal(job);
+            }
+            catch (err) {
+                this.logger.error(`Failed to save proving job id=${job.id}: ${err}`, err, { provingJobId: job.id });
+                this.jobsCache.delete(job.id);
+                throw err;
+            }
+            return jobStatus;
+        },
+        _ProvingBroker_cancelProvingJob = async function _ProvingBroker_cancelProvingJob(id) {
+            if (!this.jobsCache.has(id)) {
+                this.logger.warn(`Can't cancel a job that doesn't exist id=${id}`, { provingJobId: id });
+                return;
+            }
+            // notify listeners of the cancellation
+            if (!this.resultsCache.has(id)) {
+                this.logger.info(`Cancelling job id=${id}`, { provingJobId: id });
+                await __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobError).call(this, id, 'Aborted', false);
+            }
+        },
+        _ProvingBroker_getProvingJobStatus = function _ProvingBroker_getProvingJobStatus(id) {
+            const result = this.resultsCache.get(id);
+            if (result) {
+                return Promise.resolve(result);
+            }
+            else {
+                // no result yet, check if we know the item
+                const item = this.jobsCache.get(id);
+                if (!item) {
+                    return Promise.resolve({ status: 'not-found' });
+                }
+                return Promise.resolve({ status: this.inProgress.has(id) ? 'in-progress' : 'in-queue' });
+            }
+        },
+        _ProvingBroker_getCompletedJobs = function _ProvingBroker_getCompletedJobs(ids) {
+            const completedJobs = ids.filter(id => this.resultsCache.has(id));
+            const notifications = this.completedJobNotifications;
+            this.completedJobNotifications = [];
+            return Promise.resolve(notifications.concat(completedJobs));
+        },
+        _ProvingBroker_getProvingJob = function _ProvingBroker_getProvingJob(filter = { allowList: [] }) {
+            const allowedProofs = Array.isArray(filter.allowList) && filter.allowList.length > 0
+                ? [...filter.allowList]
+                : Object.values(ProvingRequestType).filter((x) => typeof x === 'number');
+            allowedProofs.sort(proofTypeComparator);
+            for (const proofType of allowedProofs) {
+                const queue = this.queues[proofType];
+                let enqueuedJob;
+                // exhaust the queue and make sure we're not sending a job that's already in progress
+                // or has already been completed
+                // this can happen if the broker crashes and restarts
+                // it's possible agents will report progress or results for jobs that are in the queue (after the restart)
+                while ((enqueuedJob = queue.getImmediate())) {
+                    const job = this.jobsCache.get(enqueuedJob.id);
+                    if (job && !this.inProgress.has(enqueuedJob.id) && !this.resultsCache.has(enqueuedJob.id)) {
+                        const time = this.msTimeSource();
+                        this.inProgress.set(job.id, {
+                            id: job.id,
+                            startedAt: time,
+                            lastUpdatedAt: time,
+                        });
+                        const enqueuedAt = this.enqueuedAt.get(job.id);
+                        if (enqueuedAt) {
+                            this.instrumentation.recordJobWait(job.type, enqueuedAt);
+                        }
+                        return { job, time };
                     }
-                    return {
-                        job,
-                        time
-                    };
                 }
             }
-        }
-        return undefined;
-    }
-    async #reportProvingJobError(id, err, retry = false, filter) {
-        const info = this.inProgress.get(id);
-        const item = this.jobsCache.get(id);
-        const retries = this.retries.get(id) ?? 0;
-        if (!item) {
-            this.logger.warn(`Can't set error on unknown proving job id=${id} err=${err}`, {
-                provingJoId: id
-            });
-            return;
-        }
-        if (!info) {
-            this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[item.type]} not in the in-progress set`, {
-                provingJobId: id
-            });
-        } else {
-            this.inProgress.delete(id);
-        }
-        if (this.resultsCache.has(id)) {
-            this.logger.warn(`Proving job id=${id} is already settled, ignoring err=${err}`, {
-                provingJobId: id
-            });
-            return this.#getProvingJob(filter);
-        }
-        if (retry && retries + 1 < this.maxRetries && !this.isJobStale(item)) {
-            this.logger.info(`Retrying proving job id=${id} type=${ProvingRequestType[item.type]} retry=${retries + 1} err=${err}`, {
-                provingJobId: id
-            });
-            // assign another job to this agent
-            // do this first, before we put the failed job back in the queue
-            const maybeAnotherJob = this.#getProvingJob(filter);
-            this.retries.set(id, retries + 1);
-            this.enqueueJobInternal(item);
-            this.instrumentation.incRetriedJobs(item.type);
-            return maybeAnotherJob;
-        }
-        this.logger.info(`Marking proving job as failed id=${id} type=${ProvingRequestType[item.type]} totalAttempts=${retries + 1} err=${err}`, {
-            provingJobId: id
-        });
-        // save the result to the cache and notify clients of the job status
-        // this should work even if our database breaks because the result is cached in memory
-        const result = {
-            status: 'rejected',
-            reason: String(err)
-        };
-        this.resultsCache.set(id, result);
-        this.promises.get(id).resolve(result);
-        this.completedJobNotifications.push(id);
-        this.instrumentation.incRejectedJobs(item.type);
-        if (info) {
-            const duration = this.msTimeSource() - info.startedAt;
-            this.instrumentation.recordJobDuration(item.type, duration);
-        }
-        try {
-            await this.database.setProvingJobError(id, err);
-        } catch (saveErr) {
-            this.logger.error(`Failed to save proving job error status id=${id} jobErr=${err}`, saveErr, {
-                provingJobId: id
-            });
-            throw saveErr;
-        }
-        return this.#getProvingJob(filter);
-    }
-    #reportProvingJobProgress(id, startedAt, filter) {
-        const job = this.jobsCache.get(id);
-        if (!job) {
-            this.logger.warn(`Proving job id=${id} does not exist`, {
-                provingJobId: id
-            });
-            return this.#getProvingJob(filter);
-        }
-        if (this.resultsCache.has(id)) {
-            this.logger.warn(`Proving job id=${id} has already been completed`, {
-                provingJobId: id
-            });
-            return this.#getProvingJob(filter);
-        }
-        const metadata = this.inProgress.get(id);
-        const now = this.msTimeSource();
-        if (!metadata) {
-            this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[job.type]} not found in the in-progress cache, adding it`, {
-                provingJobId: id
-            });
-            // the queue will still contain the item at this point!
-            // we need to be careful when popping off the queue to make sure we're not sending
-            // a job that's already in progress
-            this.inProgress.set(id, {
-                id,
-                startedAt,
-                lastUpdatedAt: this.msTimeSource()
-            });
             return undefined;
-        } else if (startedAt <= metadata.startedAt) {
-            if (startedAt < metadata.startedAt) {
-                this.logger.info(`Proving job id=${id} type=${ProvingRequestType[job.type]} startedAt=${startedAt} older agent has taken job`, {
-                    provingJobId: id
+        },
+        _ProvingBroker_reportProvingJobError = async function _ProvingBroker_reportProvingJobError(id, err, retry = false, filter) {
+            const info = this.inProgress.get(id);
+            const item = this.jobsCache.get(id);
+            const retries = this.retries.get(id) ?? 0;
+            if (!item) {
+                this.logger.warn(`Can't set error on unknown proving job id=${id} err=${err}`, { provingJoId: id });
+                return;
+            }
+            if (!info) {
+                this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[item.type]} not in the in-progress set`, {
+                    provingJobId: id,
                 });
-            } else {
-                this.logger.debug(`Proving job id=${id} type=${ProvingRequestType[job.type]} heartbeat`, {
-                    provingJobId: id
+            }
+            else {
+                this.inProgress.delete(id);
+            }
+            if (this.resultsCache.has(id)) {
+                this.logger.warn(`Proving job id=${id} is already settled, ignoring err=${err}`, {
+                    provingJobId: id,
                 });
+                return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
             }
-            metadata.startedAt = startedAt;
-            metadata.lastUpdatedAt = now;
-            return undefined;
-        }
-        this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[job.type]} already being worked on by another agent. Sending new one`, {
-            provingJobId: id
-        });
-        return this.#getProvingJob(filter);
-    }
-    async #reportProvingJobSuccess(id, value, filter) {
-        const info = this.inProgress.get(id);
-        const item = this.jobsCache.get(id);
-        const retries = this.retries.get(id) ?? 0;
-        if (!item) {
-            this.logger.warn(`Proving job id=${id} not found`, {
-                provingJobId: id
-            });
-            return;
-        }
-        if (!info) {
-            this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[item.type]} not in the in-progress set`, {
-                provingJobId: id
-            });
-        } else {
-            this.inProgress.delete(id);
-        }
-        if (this.resultsCache.has(id)) {
-            this.logger.warn(`Proving job id=${id} already settled, ignoring result`, {
-                provingJobId: id
-            });
-            return;
-        }
-        this.logger.info(`Proving job complete id=${id} type=${ProvingRequestType[item.type]} totalAttempts=${retries + 1}`, {
-            provingJobId: id
-        });
-        // save result to our local cache and notify clients
-        // if save to database fails, that's ok because we have the result in memory
-        // if the broker crashes and needs the result again, we're covered because we can just recompute it
-        const result = {
-            status: 'fulfilled',
-            value
-        };
-        this.resultsCache.set(id, result);
-        this.promises.get(id).resolve(result);
-        this.completedJobNotifications.push(id);
-        this.instrumentation.incResolvedJobs(item.type);
-        if (info) {
-            const duration = this.msTimeSource() - info.startedAt;
-            this.instrumentation.recordJobDuration(item.type, duration);
-        }
-        try {
-            await this.database.setProvingJobResult(id, value);
-        } catch (saveErr) {
-            this.logger.error(`Failed to save proving job result id=${id}`, saveErr, {
-                provingJobId: id
+            if (retry && retries + 1 < this.maxRetries && !this.isJobStale(item)) {
+                this.logger.info(`Retrying proving job id=${id} type=${ProvingRequestType[item.type]} retry=${retries + 1} err=${err}`, {
+                    provingJobId: id,
+                });
+                // assign another job to this agent
+                // do this first, before we put the failed job back in the queue
+                const maybeAnotherJob = __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
+                this.retries.set(id, retries + 1);
+                this.enqueueJobInternal(item);
+                this.instrumentation.incRetriedJobs(item.type);
+                return maybeAnotherJob;
+            }
+            this.logger.info(`Marking proving job as failed id=${id} type=${ProvingRequestType[item.type]} totalAttempts=${retries + 1} err=${err}`, {
+                provingJobId: id,
             });
-            throw saveErr;
-        }
-        return this.#getProvingJob(filter);
-    }
-    async cleanupPass() {
-        this.cleanupStaleJobs();
-        this.reEnqueueExpiredJobs();
-        const oldestEpochToKeep = this.oldestEpochToKeep();
-        if (oldestEpochToKeep > 0) {
-            await this.requestQueue.put(()=>this.database.deleteAllProvingJobsOlderThanEpoch(oldestEpochToKeep));
-            this.logger.trace(`Deleted all epochs older than ${oldestEpochToKeep}`);
-        }
-    }
-    cleanupStaleJobs() {
-        const jobIds = Array.from(this.jobsCache.keys());
-        const jobsToClean = [];
-        for (const id of jobIds){
+            // save the result to the cache and notify clients of the job status
+            // this should work even if our database breaks because the result is cached in memory
+            const result = { status: 'rejected', reason: String(err) };
+            this.resultsCache.set(id, result);
+            this.promises.get(id).resolve(result);
+            this.completedJobNotifications.push(id);
+            this.instrumentation.incRejectedJobs(item.type);
+            if (info) {
+                const duration = this.msTimeSource() - info.startedAt;
+                this.instrumentation.recordJobDuration(item.type, duration);
+            }
+            try {
+                await this.database.setProvingJobError(id, err);
+            }
+            catch (saveErr) {
+                this.logger.error(`Failed to save proving job error status id=${id} jobErr=${err}`, saveErr, {
+                    provingJobId: id,
+                });
+                throw saveErr;
+            }
+            return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
+        },
+        _ProvingBroker_reportProvingJobProgress = function _ProvingBroker_reportProvingJobProgress(id, startedAt, filter) {
             const job = this.jobsCache.get(id);
-            if (this.isJobStale(job)) {
-                jobsToClean.push(id);
+            if (!job) {
+                this.logger.warn(`Proving job id=${id} does not exist`, { provingJobId: id });
+                return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
             }
-        }
-        if (jobsToClean.length > 0) {
-            this.cleanUpProvingJobState(jobsToClean);
-            this.logger.info(`Cleaned up jobs=${jobsToClean.length}`);
-        }
-    }
-    reEnqueueExpiredJobs() {
-        const inProgressEntries = Array.from(this.inProgress.entries());
-        for (const [id, metadata] of inProgressEntries){
+            if (this.resultsCache.has(id)) {
+                this.logger.warn(`Proving job id=${id} has already been completed`, { provingJobId: id });
+                return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
+            }
+            const metadata = this.inProgress.get(id);
+            const now = this.msTimeSource();
+            if (!metadata) {
+                this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[job.type]} not found in the in-progress cache, adding it`, { provingJobId: id });
+                // the queue will still contain the item at this point!
+                // we need to be careful when popping off the queue to make sure we're not sending
+                // a job that's already in progress
+                this.inProgress.set(id, {
+                    id,
+                    startedAt,
+                    lastUpdatedAt: this.msTimeSource(),
+                });
+                return undefined;
+            }
+            else if (startedAt <= metadata.startedAt) {
+                if (startedAt < metadata.startedAt) {
+                    this.logger.info(`Proving job id=${id} type=${ProvingRequestType[job.type]} startedAt=${startedAt} older agent has taken job`, { provingJobId: id });
+                }
+                else {
+                    this.logger.debug(`Proving job id=${id} type=${ProvingRequestType[job.type]} heartbeat`, { provingJobId: id });
+                }
+                metadata.startedAt = startedAt;
+                metadata.lastUpdatedAt = now;
+                return undefined;
+            }
+            this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[job.type]} already being worked on by another agent. Sending new one`, { provingJobId: id });
+            return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
+        },
+        _ProvingBroker_reportProvingJobSuccess = async function _ProvingBroker_reportProvingJobSuccess(id, value, filter) {
+            const info = this.inProgress.get(id);
             const item = this.jobsCache.get(id);
+            const retries = this.retries.get(id) ?? 0;
             if (!item) {
-                this.logger.warn(`Proving job id=${id} not found. Removing it from the queue.`, {
-                    provingJobId: id
+                this.logger.warn(`Proving job id=${id} not found`, { provingJobId: id });
+                return;
+            }
+            if (!info) {
+                this.logger.warn(`Proving job id=${id} type=${ProvingRequestType[item.type]} not in the in-progress set`, {
+                    provingJobId: id,
                 });
+            }
+            else {
                 this.inProgress.delete(id);
-                continue;
             }
-            const now = this.msTimeSource();
-            const msSinceLastUpdate = now - metadata.lastUpdatedAt;
-            if (msSinceLastUpdate >= this.jobTimeoutMs) {
-                this.logger.warn(`Proving job id=${id} timed out. Adding it back to the queue.`, {
-                    provingJobId: id
+            if (this.resultsCache.has(id)) {
+                this.logger.warn(`Proving job id=${id} already settled, ignoring result`, { provingJobId: id });
+                return;
+            }
+            this.logger.info(`Proving job complete id=${id} type=${ProvingRequestType[item.type]} totalAttempts=${retries + 1}`, { provingJobId: id });
+            // save result to our local cache and notify clients
+            // if save to database fails, that's ok because we have the result in memory
+            // if the broker crashes and needs the result again, we're covered because we can just recompute it
+            const result = { status: 'fulfilled', value };
+            this.resultsCache.set(id, result);
+            this.promises.get(id).resolve(result);
+            this.completedJobNotifications.push(id);
+            this.instrumentation.incResolvedJobs(item.type);
+            if (info) {
+                const duration = this.msTimeSource() - info.startedAt;
+                this.instrumentation.recordJobDuration(item.type, duration);
+            }
+            try {
+                await this.database.setProvingJobResult(id, value);
+            }
+            catch (saveErr) {
+                this.logger.error(`Failed to save proving job result id=${id}`, saveErr, {
+                    provingJobId: id,
                 });
-                this.inProgress.delete(id);
-                this.enqueueJobInternal(item);
-                this.instrumentation.incTimedOutJobs(item.type);
+                throw saveErr;
             }
-        }
-    }
-    enqueueJobInternal(job) {
-        if (!this.promises.has(job.id)) {
-            this.promises.set(job.id, promiseWithResolvers());
-        }
-        this.queues[job.type].put({
-            epochNumber: job.epochNumber,
-            id: job.id
-        });
-        this.enqueuedAt.set(job.id, new Timer());
-        this.epochHeight = Math.max(this.epochHeight, job.epochNumber);
-    }
-    isJobStale(job) {
-        return job.epochNumber < this.oldestEpochToKeep();
-    }
-    oldestEpochToKeep() {
-        return this.epochHeight - this.maxEpochsToKeepResultsFor;
-    }
-}
-_ts_decorate([
-    trackSpan('ProvingBroker.cleanupPass')
-], ProvingBroker.prototype, "cleanupPass", null);
+            return __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter);
+        },
+        (() => {
+            const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(null) : void 0;
+            _cleanupPass_decorators = [trackSpan('ProvingBroker.cleanupPass')];
+            __esDecorate(_a, null, _cleanupPass_decorators, { kind: "method", name: "cleanupPass", static: false, private: false, access: { has: obj => "cleanupPass" in obj, get: obj => obj.cleanupPass }, metadata: _metadata }, null, _instanceExtraInitializers);
+            if (_metadata) Object.defineProperty(_a, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
+        })(),
+        _a;
+})();
+export { ProvingBroker };
 /**
  * Compares two proving jobs and selects which one's more important
  * @param a - A proving job
  * @param b - Another proving job
  * @returns A number indicating the relative priority of the two proving jobs
- */ function provingJobComparator(a, b) {
+ */
+function provingJobComparator(a, b) {
     if (a.epochNumber < b.epochNumber) {
         return -1;
-    } else if (a.epochNumber > b.epochNumber) {
+    }
+    else if (a.epochNumber > b.epochNumber) {
         return 1;
-    } else {
+    }
+    else {
         return 0;
     }
 }
@@ -531,21 +482,26 @@ _ts_decorate([
  * @param a - A proof type
  * @param b - Another proof type
  * @returns A number indicating the relative priority of the two proof types
- */ function proofTypeComparator(a, b) {
+ */
+function proofTypeComparator(a, b) {
     const indexOfA = PROOF_TYPES_IN_PRIORITY_ORDER.indexOf(a);
     const indexOfB = PROOF_TYPES_IN_PRIORITY_ORDER.indexOf(b);
     if (indexOfA === indexOfB) {
         return 0;
-    } else if (indexOfA === -1) {
+    }
+    else if (indexOfA === -1) {
         // a is some new proof that didn't get added to the array
         // b is more important because we know about it
         return 1;
-    } else if (indexOfB === -1) {
+    }
+    else if (indexOfB === -1) {
         // the opposite of the previous if branch
         return -1;
-    } else if (indexOfA < indexOfB) {
+    }
+    else if (indexOfA < indexOfB) {
         return -1;
-    } else {
+    }
+    else {
         return 1;
     }
 }
@@ -555,7 +511,8 @@ _ts_decorate([
  *
  * The aim is that this will speed up block proving as the closer we get to a block's root proof the more likely it
  * is to get picked up by agents
- */ const PROOF_TYPES_IN_PRIORITY_ORDER = [
+ */
+const PROOF_TYPES_IN_PRIORITY_ORDER = [
     ProvingRequestType.BLOCK_ROOT_ROLLUP,
     ProvingRequestType.SINGLE_TX_BLOCK_ROOT_ROLLUP,
     ProvingRequestType.BLOCK_MERGE_ROLLUP,
@@ -567,5 +524,6 @@ _ts_decorate([
     ProvingRequestType.TUBE_PROOF,
     ProvingRequestType.ROOT_PARITY,
     ProvingRequestType.BASE_PARITY,
-    ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP
+    ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP,
 ];
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicHJvdmluZ19icm9rZXIuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvcHJvdmluZ19icm9rZXIvcHJvdmluZ19icm9rZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IjtBQUFBLE9BQU8sRUFVTCxrQkFBa0IsR0FDbkIsTUFBTSxzQkFBc0IsQ0FBQztBQUM5QixPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFDckQsT0FBTyxFQUE2QixjQUFjLEVBQUUsb0JBQW9CLEVBQUUsTUFBTSwyQkFBMkIsQ0FBQztBQUM1RyxPQUFPLEVBQUUsbUJBQW1CLEVBQUUsV0FBVyxFQUFFLE1BQU0seUJBQXlCLENBQUM7QUFDM0UsT0FBTyxFQUFFLEtBQUssRUFBRSxNQUFNLHlCQUF5QixDQUFDO0FBQ2hELE9BQU8sRUFJTCxrQkFBa0IsRUFDbEIsU0FBUyxHQUNWLE1BQU0seUJBQXlCLENBQUM7QUFFakMsT0FBTyxNQUFNLE1BQU0sUUFBUSxDQUFDO0FBRzVCLE9BQU8sRUFBd0IsNEJBQTRCLEVBQUUsTUFBTSxxQ0FBcUMsQ0FBQztBQWtCekc7OztHQUdHO0lBQ1UsYUFBYTs7OztzQkFBYixhQUFhO1lBa0V4QixZQUNVLFFBQStCLEVBQ3ZDLEVBQ0UsWUFBWSxHQUFHLEtBQU0sRUFDckIsaUJBQWlCLEdBQUcsS0FBTSxFQUMxQixVQUFVLEdBQUcsQ0FBQyxFQUNkLHlCQUF5QixHQUFHLENBQUMsTUFDRCxFQUFFLEVBQ2hDLFNBQTBCLGtCQUFrQixFQUFFLEVBQ3RDLFNBQVMsWUFBWSxDQUFDLDhCQUE4QixDQUFDOztnQkFSckQsYUFBUSxJQW5FUCxtREFBYSxFQW1FZCxRQUFRLEVBQXVCO2dCQVEvQixXQUFNLEdBQU4sTUFBTSxDQUErQztnQkExRXZELFdBQU0sR0FBa0I7b0JBQzlCLENBQUMsa0JBQWtCLENBQUMsU0FBUyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQ2pHLENBQUMsa0JBQWtCLENBQUMsVUFBVSxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBRWxHLENBQUMsa0JBQWtCLENBQUMsbUJBQW1CLENBQUMsRUFBRSxJQUFJLG1CQUFtQixDQUFxQixvQkFBb0IsQ0FBQztvQkFDM0csQ0FBQyxrQkFBa0IsQ0FBQyxrQkFBa0IsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUMxRyxDQUFDLGtCQUFrQixDQUFDLFlBQVksQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUNwRyxDQUFDLGtCQUFrQixDQUFDLFdBQVcsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUVuRyxDQUFDLGtCQUFrQixDQUFDLGtCQUFrQixDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQzFHLENBQUMsa0JBQWtCLENBQUMsaUJBQWlCLENBQUMsRUFBRSxJQUFJLG1CQUFtQixDQUFxQixvQkFBb0IsQ0FBQztvQkFDekcsQ0FBQyxrQkFBa0IsQ0FBQywyQkFBMkIsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUNuSCxDQUFDLGtCQUFrQixDQUFDLHVCQUF1QixDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBRS9HLENBQUMsa0JBQWtCLENBQUMsV0FBVyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQ25HLENBQUMsa0JBQWtCLENBQUMsV0FBVyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7aUJBQ3BHLENBQUM7Z0JBRUYsOEVBQThFO2dCQUM5RSxnRkFBZ0Y7Z0JBQ3hFLGNBQVMsR0FBRyxJQUFJLEdBQUcsRUFBNEIsQ0FBQztnQkFDeEQsNEJBQTRCO2dCQUNwQixpQkFBWSxHQUFHLElBQUksR0FBRyxFQUF5QyxDQUFDO2dCQUV4RSxvQ0FBb0M7Z0JBQzVCLGVBQVUsR0FBRyxJQUFJLEdBQUcsRUFBdUIsQ0FBQztnQkFFcEQsMERBQTBEO2dCQUMxRCxrRUFBa0U7Z0JBQ2xFLHVFQUF1RTtnQkFDdkUsa0NBQWtDO2dCQUMxQixlQUFVLEdBQUcsSUFBSSxHQUFHLEVBQW9DLENBQUM7Z0JBRWpFLG1EQUFtRDtnQkFDM0MsWUFBTyxHQUFHLElBQUksR0FBRyxFQUF3QixDQUFDO2dCQUVsRCxnRUFBZ0U7Z0JBQ3hELGFBQVEsR0FBRyxJQUFJLEdBQUcsRUFBK0QsQ0FBQztnQkFHbEYsaUJBQVksR0FBRyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUM7Z0JBT2hDLDhCQUF5QixHQUFtQixFQUFFLENBQUM7Z0JBRXZEOzs7Ozs7Ozs7bUJBU0c7Z0JBQ0ssZ0JBQVcsR0FBRyxDQUFDLENBQUM7Z0JBQ2hCLDhCQUF5QixHQUFHLENBQUMsQ0FBQztnQkFFOUIsaUJBQVksR0FBZ0IsSUFBSSxXQUFXLEVBQUUsQ0FBQztnQkFDOUMsWUFBTyxHQUFHLEtBQUssQ0FBQztnQkFxQmhCLHNCQUFpQixHQUFvQixDQUFDLElBQXdCLEVBQUUsRUFBRTtvQkFDeEUsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNwQyxDQUFDLENBQUM7Z0JBRU0sb0JBQWUsR0FBb0IsQ0FBQyxJQUF3QixFQUFFLEVBQUU7b0JBQ3RFLElBQUksS0FBSyxHQUFHLENBQUMsQ0FBQztvQkFDZCxLQUFLLE1BQU0sRUFBRSxFQUFFLEVBQUUsSUFBSSxJQUFJLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUM7d0JBQzlDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO3dCQUNuQyxJQUFJLEdBQUcsRUFBRSxJQUFJLEtBQUssSUFBSSxFQUFFLENBQUM7NEJBQ3ZCLEtBQUssRUFBRSxDQUFDO3dCQUNWLENBQUM7b0JBQ0gsQ0FBQztvQkFFRCxPQUFPLEtBQUssQ0FBQztnQkFDZixDQUFDLENBQUM7Z0JBdEJBLElBQUksQ0FBQyxNQUFNLEdBQUcsTUFBTSxDQUFDLFNBQVMsQ0FBQyxlQUFlLENBQUMsQ0FBQztnQkFDaEQsSUFBSSxDQUFDLGVBQWUsR0FBRyxJQUFJLDRCQUE0QixDQUFDLE1BQU0sQ0FBQyxDQUFDO2dCQUNoRSxJQUFJLENBQUMsY0FBYyxHQUFHLElBQUksY0FBYyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLEVBQUUsaUJBQWlCLENBQUMsQ0FBQztnQkFDdEcsSUFBSSxDQUFDLFlBQVksR0FBRyxZQUFZLENBQUM7Z0JBQ2pDLElBQUksQ0FBQyxVQUFVLEdBQUcsVUFBVSxDQUFDO2dCQUM3QixJQUFJLENBQUMseUJBQXlCLEdBQUcseUJBQXlCLENBQUM7WUFDN0QsQ0FBQztZQWtCTSxLQUFLLENBQUMsS0FBSztnQkFDaEIsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7b0JBQ2pCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLENBQUM7b0JBQ25ELE9BQU8sT0FBTyxDQUFDLE9BQU8sRUFBRSxDQUFDO2dCQUMzQixDQUFDO2dCQUNELElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLHdCQUF3QixDQUFDLENBQUM7Z0JBQzNDLElBQUksS0FBSyxFQUFFLE1BQU0sQ0FBQyxJQUFJLEVBQUUsTUFBTSxDQUFDLElBQUksSUFBSSxDQUFDLFFBQVEsQ0FBQyxjQUFjLEVBQUUsRUFBRSxDQUFDO29CQUNsRSxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyw0QkFBNEIsSUFBSSxDQUFDLEVBQUUsWUFBWSxDQUFDLENBQUMsTUFBTSxFQUFFLEVBQUU7d0JBQzFFLFlBQVksRUFBRSxJQUFJLENBQUMsRUFBRTt3QkFDckIsTUFBTSxFQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsU0FBUztxQkFDM0MsQ0FBQyxDQUFDO29CQUVILElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7b0JBQ2xDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsb0JBQW9CLEVBQUUsQ0FBQyxDQUFDO29CQUVuRCxJQUFJLE1BQU0sRUFBRSxDQUFDO3dCQUNYLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUM7d0JBQzVDLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsTUFBTSxDQUFDLENBQUM7b0JBQ3pDLENBQUM7eUJBQU0sQ0FBQzt3QkFDTixJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLENBQUM7b0JBQ2hDLENBQUM7Z0JBQ0gsQ0FBQztnQkFFRCxJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUU1QixJQUFJLENBQUMsWUFBWSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUUxQixJQUFJLENBQUMsZUFBZSxDQUFDLGlCQUFpQixDQUFDLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO2dCQUMvRCxJQUFJLENBQUMsZUFBZSxDQUFDLGlCQUFpQixDQUFDLElBQUksQ0FBQyxlQUFlLENBQUMsQ0FBQztnQkFFN0QsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUM7WUFDdEIsQ0FBQztZQUVNLEtBQUssQ0FBQyxJQUFJO2dCQUNmLElBQUksQ0FBQyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7b0JBQ2xCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLDJCQUEyQixDQUFDLENBQUM7b0JBQzlDLE9BQU8sT0FBTyxDQUFDLE9BQU8sRUFBRSxDQUFDO2dCQUMzQixDQUFDO2dCQUNELE1BQU0sSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDakMsTUFBTSxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ25DLENBQUM7WUFFTSxpQkFBaUIsQ0FBQyxHQUFlO2dCQUN0QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksa0VBQW1CLE1BQXZCLElBQUksRUFBb0IsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNuRSxDQUFDO1lBRU0sZ0JBQWdCLENBQUMsRUFBZ0I7Z0JBQ3RDLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSxpRUFBa0IsTUFBdEIsSUFBSSxFQUFtQixFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ2pFLENBQUM7WUFFTSxtQkFBbUIsQ0FBQyxFQUFnQjtnQkFDekMsT0FBTyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyx1QkFBQSxJQUFJLG9FQUFxQixNQUF6QixJQUFJLEVBQXNCLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDcEUsQ0FBQztZQUVNLGdCQUFnQixDQUFDLEdBQW1CO2dCQUN6QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksaUVBQWtCLE1BQXRCLElBQUksRUFBbUIsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNsRSxDQUFDO1lBRU0sYUFBYSxDQUFDLE1BQXlCO2dCQUM1QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQyxDQUFDO1lBQ2xFLENBQUM7WUFFTSx1QkFBdUIsQ0FDNUIsRUFBZ0IsRUFDaEIsS0FBZSxFQUNmLE1BQXlCO2dCQUV6QixPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksd0VBQXlCLE1BQTdCLElBQUksRUFBMEIsRUFBRSxFQUFFLEtBQUssRUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDO1lBQ3ZGLENBQUM7WUFFTSxxQkFBcUIsQ0FDMUIsRUFBZ0IsRUFDaEIsR0FBVyxFQUNYLEtBQUssR0FBRyxLQUFLLEVBQ2IsTUFBeUI7Z0JBRXpCLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSxzRUFBdUIsTUFBM0IsSUFBSSxFQUF3QixFQUFFLEVBQUUsR0FBRyxFQUFFLEtBQUssRUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDO1lBQzFGLENBQUM7WUFFTSx3QkFBd0IsQ0FDN0IsRUFBZ0IsRUFDaEIsU0FBaUIsRUFDakIsTUFBeUI7Z0JBRXpCLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSx5RUFBMEIsTUFBOUIsSUFBSSxFQUEyQixFQUFFLEVBQUUsU0FBUyxFQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFDNUYsQ0FBQztZQWdETyxzQkFBc0IsQ0FBQyxHQUFtQjtnQkFDaEQsS0FBSyxNQUFNLEVBQUUsSUFBSSxHQUFHLEVBQUUsQ0FBQztvQkFDckIsSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7b0JBQzFCLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO29CQUN6QixJQUFJLENBQUMsWUFBWSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDN0IsSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7b0JBQzNCLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUMxQixDQUFDO1lBQ0gsQ0FBQztZQXFRTyxLQUFLLENBQUMsV0FBVztnQkFDdkIsSUFBSSxDQUFDLGdCQUFnQixFQUFFLENBQUM7Z0JBQ3hCLElBQUksQ0FBQyxvQkFBb0IsRUFBRSxDQUFDO2dCQUM1QixNQUFNLGlCQUFpQixHQUFHLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO2dCQUNuRCxJQUFJLGlCQUFpQixHQUFHLENBQUMsRUFBRSxDQUFDO29CQUMxQixNQUFNLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsa0NBQWtDLENBQUMsaUJBQWlCLENBQUMsQ0FBQyxDQUFDO29CQUN2RyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxpQ0FBaUMsaUJBQWlCLEVBQUUsQ0FBQyxDQUFDO2dCQUMxRSxDQUFDO1lBQ0gsQ0FBQztZQUVPLGdCQUFnQjtnQkFDdEIsTUFBTSxNQUFNLEdBQUcsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7Z0JBQ2pELE1BQU0sV0FBVyxHQUFtQixFQUFFLENBQUM7Z0JBQ3ZDLEtBQUssTUFBTSxFQUFFLElBQUksTUFBTSxFQUFFLENBQUM7b0JBQ3hCLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBRSxDQUFDO29CQUNwQyxJQUFJLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQzt3QkFDekIsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDdkIsQ0FBQztnQkFDSCxDQUFDO2dCQUVELElBQUksV0FBVyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztvQkFDM0IsSUFBSSxDQUFDLHNCQUFzQixDQUFDLFdBQVcsQ0FBQyxDQUFDO29CQUN6QyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxtQkFBbUIsV0FBVyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUM7Z0JBQzVELENBQUM7WUFDSCxDQUFDO1lBRU8sb0JBQW9CO2dCQUMxQixNQUFNLGlCQUFpQixHQUFHLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDO2dCQUNoRSxLQUFLLE1BQU0sQ0FBQyxFQUFFLEVBQUUsUUFBUSxDQUFDLElBQUksaUJBQWlCLEVBQUUsQ0FBQztvQkFDL0MsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7b0JBQ3BDLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQzt3QkFDVixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSx5Q0FBeUMsRUFBRSxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO3dCQUN0RyxJQUFJLENBQUMsVUFBVSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQzt3QkFDM0IsU0FBUztvQkFDWCxDQUFDO29CQUVELE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQztvQkFDaEMsTUFBTSxpQkFBaUIsR0FBRyxHQUFHLEdBQUcsUUFBUSxDQUFDLGFBQWEsQ0FBQztvQkFDdkQsSUFBSSxpQkFBaUIsSUFBSSxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7d0JBQzNDLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLDBDQUEwQyxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7d0JBQ3ZHLElBQUksQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO3dCQUMzQixJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLENBQUM7d0JBQzlCLElBQUksQ0FBQyxlQUFlLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztvQkFDbEQsQ0FBQztnQkFDSCxDQUFDO1lBQ0gsQ0FBQztZQUVPLGtCQUFrQixDQUFDLEdBQWU7Z0JBQ3hDLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztvQkFDL0IsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxvQkFBb0IsRUFBRSxDQUFDLENBQUM7Z0JBQ3BELENBQUM7Z0JBQ0QsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDO29CQUN4QixXQUFXLEVBQUUsR0FBRyxDQUFDLFdBQVc7b0JBQzVCLEVBQUUsRUFBRSxHQUFHLENBQUMsRUFBRTtpQkFDWCxDQUFDLENBQUM7Z0JBQ0gsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxJQUFJLEtBQUssRUFBRSxDQUFDLENBQUM7Z0JBQ3pDLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsV0FBVyxFQUFFLEdBQUcsQ0FBQyxXQUFXLENBQUMsQ0FBQztZQUNqRSxDQUFDO1lBRU8sVUFBVSxDQUFDLEdBQWU7Z0JBQ2hDLE9BQU8sR0FBRyxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQztZQUNwRCxDQUFDO1lBRU8saUJBQWlCO2dCQUN2QixPQUFPLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLHlCQUF5QixDQUFDO1lBQzNELENBQUM7OzsyQ0E1WEQsS0FBSywyQ0FBb0IsR0FBZTtZQUN0QyxxREFBcUQ7WUFDckQsTUFBTSxTQUFTLEdBQUcsTUFBTSx1QkFBQSxJQUFJLG9FQUFxQixNQUF6QixJQUFJLEVBQXNCLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUMxRCxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO2dCQUMvQixNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQzVDLE1BQU0sQ0FBQyxlQUFlLENBQUMsR0FBRyxFQUFFLFFBQVEsRUFBRSwwQkFBMEIsQ0FBQyxDQUFDO2dCQUNsRSxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyw0QkFBNEIsR0FBRyxDQUFDLEVBQUUsZ0JBQWdCLEdBQUcsQ0FBQyxXQUFXLFlBQVksRUFBRTtvQkFDL0YsWUFBWSxFQUFFLEdBQUcsQ0FBQyxFQUFFO2lCQUNyQixDQUFDLENBQUM7Z0JBQ0gsT0FBTyxTQUFTLENBQUM7WUFDbkIsQ0FBQztZQUVELElBQUksSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUN6QixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyx5Q0FBeUMsR0FBRyxDQUFDLEVBQUUsZ0JBQWdCLEdBQUcsQ0FBQyxXQUFXLEVBQUUsRUFBRTtvQkFDakcsWUFBWSxFQUFFLEdBQUcsQ0FBQyxFQUFFO2lCQUNyQixDQUFDLENBQUM7Z0JBQ0gsTUFBTSxJQUFJLEtBQUssQ0FBQyw0QkFBNEIsR0FBRyxDQUFDLFdBQVcsb0JBQW9CLElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFDO1lBQ3JHLENBQUM7WUFFRCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxzQkFBc0IsR0FBRyxDQUFDLEVBQUUsZ0JBQWdCLEdBQUcsQ0FBQyxXQUFXLEVBQUUsRUFBRSxFQUFFLFlBQVksRUFBRSxHQUFHLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztZQUMxRyxJQUFJLENBQUM7Z0JBQ0gsNkhBQTZIO2dCQUM3SCxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDO2dCQUNoQyxNQUFNLElBQUksQ0FBQyxRQUFRLENBQUMsYUFBYSxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUN2QyxJQUFJLENBQUMsa0JBQWtCLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDL0IsQ0FBQztZQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7Z0JBQ2IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsaUNBQWlDLEdBQUcsQ0FBQyxFQUFFLEtBQUssR0FBRyxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsWUFBWSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUNwRyxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQzlCLE1BQU0sR0FBRyxDQUFDO1lBQ1osQ0FBQztZQUNELE9BQU8sU0FBUyxDQUFDO1FBQ25CLENBQUM7MENBRUQsS0FBSywwQ0FBbUIsRUFBZ0I7WUFDdEMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7Z0JBQzVCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLDRDQUE0QyxFQUFFLEVBQUUsRUFBRSxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUN6RixPQUFPO1lBQ1QsQ0FBQztZQUVELHVDQUF1QztZQUN2QyxJQUFJLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDL0IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMscUJBQXFCLEVBQUUsRUFBRSxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ2xFLE1BQU0sdUJBQUEsSUFBSSxzRUFBdUIsTUFBM0IsSUFBSSxFQUF3QixFQUFFLEVBQUUsU0FBUyxFQUFFLEtBQUssQ0FBQyxDQUFDO1lBQzFELENBQUM7UUFDSCxDQUFDO3lGQVlvQixFQUFnQjtZQUNuQyxNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUN6QyxJQUFJLE1BQU0sRUFBRSxDQUFDO2dCQUNYLE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUNqQyxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sMkNBQTJDO2dCQUMzQyxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztnQkFFcEMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO29CQUNWLE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxFQUFFLE1BQU0sRUFBRSxXQUFXLEVBQUUsQ0FBQyxDQUFDO2dCQUNsRCxDQUFDO2dCQUVELE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxFQUFFLE1BQU0sRUFBRSxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDO1lBQzNGLENBQUM7UUFDSCxDQUFDO21GQUVpQixHQUFtQjtZQUNuQyxNQUFNLGFBQWEsR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztZQUNsRSxNQUFNLGFBQWEsR0FBRyxJQUFJLENBQUMseUJBQXlCLENBQUM7WUFDckQsSUFBSSxDQUFDLHlCQUF5QixHQUFHLEVBQUUsQ0FBQztZQUNwQyxPQUFPLE9BQU8sQ0FBQyxPQUFPLENBQUMsYUFBYSxDQUFDLE1BQU0sQ0FBQyxhQUFhLENBQUMsQ0FBQyxDQUFDO1FBQzlELENBQUM7NkVBR2MsU0FBMkIsRUFBRSxTQUFTLEVBQUUsRUFBRSxFQUFFO1lBQ3pELE1BQU0sYUFBYSxHQUNqQixLQUFLLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsSUFBSSxNQUFNLENBQUMsU0FBUyxDQUFDLE1BQU0sR0FBRyxDQUFDO2dCQUM1RCxDQUFDLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxTQUFTLENBQUM7Z0JBQ3ZCLENBQUMsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLGtCQUFrQixDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUEyQixFQUFFLENBQUMsT0FBTyxDQUFDLEtBQUssUUFBUSxDQUFDLENBQUM7WUFDdEcsYUFBYSxDQUFDLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxDQUFDO1lBRXhDLEtBQUssTUFBTSxTQUFTLElBQUksYUFBYSxFQUFFLENBQUM7Z0JBQ3RDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLENBQUM7Z0JBQ3JDLElBQUksV0FBMkMsQ0FBQztnQkFDaEQscUZBQXFGO2dCQUNyRixnQ0FBZ0M7Z0JBQ2hDLHFEQUFxRDtnQkFDckQsMEdBQTBHO2dCQUMxRyxPQUFPLENBQUMsV0FBVyxHQUFHLEtBQUssQ0FBQyxZQUFZLEVBQUUsQ0FBQyxFQUFFLENBQUM7b0JBQzVDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFdBQVcsQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDL0MsSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQzt3QkFDMUYsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO3dCQUNqQyxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFOzRCQUMxQixFQUFFLEVBQUUsR0FBRyxDQUFDLEVBQUU7NEJBQ1YsU0FBUyxFQUFFLElBQUk7NEJBQ2YsYUFBYSxFQUFFLElBQUk7eUJBQ3BCLENBQUMsQ0FBQzt3QkFDSCxNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7d0JBQy9DLElBQUksVUFBVSxFQUFFLENBQUM7NEJBQ2YsSUFBSSxDQUFDLGVBQWUsQ0FBQyxhQUFhLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxVQUFVLENBQUMsQ0FBQzt3QkFDM0QsQ0FBQzt3QkFFRCxPQUFPLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxDQUFDO29CQUN2QixDQUFDO2dCQUNILENBQUM7WUFDSCxDQUFDO1lBRUQsT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQzsrQ0FFRCxLQUFLLCtDQUNILEVBQWdCLEVBQ2hCLEdBQVcsRUFDWCxLQUFLLEdBQUcsS0FBSyxFQUNiLE1BQXlCO1lBRXpCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3JDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3BDLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUUxQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1YsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsNkNBQTZDLEVBQUUsUUFBUSxHQUFHLEVBQUUsRUFBRSxFQUFFLFdBQVcsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUNwRyxPQUFPO1lBQ1QsQ0FBQztZQUVELElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQztnQkFDVixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxTQUFTLGtCQUFrQixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsNkJBQTZCLEVBQUU7b0JBQ3hHLFlBQVksRUFBRSxFQUFFO2lCQUNqQixDQUFDLENBQUM7WUFDTCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDN0IsQ0FBQztZQUVELElBQUksSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDOUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUscUNBQXFDLEdBQUcsRUFBRSxFQUFFO29CQUMvRSxZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FBQyxDQUFDO2dCQUNILE9BQU8sdUJBQUEsSUFBSSw4REFBZSxNQUFuQixJQUFJLEVBQWdCLE1BQU0sQ0FBQyxDQUFDO1lBQ3JDLENBQUM7WUFFRCxJQUFJLEtBQUssSUFBSSxPQUFPLEdBQUcsQ0FBQyxHQUFHLElBQUksQ0FBQyxVQUFVLElBQUksQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQ3JFLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUNkLDJCQUEyQixFQUFFLFNBQVMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxVQUFVLE9BQU8sR0FBRyxDQUFDLFFBQVEsR0FBRyxFQUFFLEVBQ3JHO29CQUNFLFlBQVksRUFBRSxFQUFFO2lCQUNqQixDQUNGLENBQUM7Z0JBRUYsbUNBQW1DO2dCQUNuQyxnRUFBZ0U7Z0JBQ2hFLE1BQU0sZUFBZSxHQUFHLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztnQkFFcEQsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDbEMsSUFBSSxDQUFDLGtCQUFrQixDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUM5QixJQUFJLENBQUMsZUFBZSxDQUFDLGNBQWMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBRS9DLE9BQU8sZUFBZSxDQUFDO1lBQ3pCLENBQUM7WUFFRCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCxvQ0FBb0MsRUFBRSxTQUFTLGtCQUFrQixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsa0JBQzFFLE9BQU8sR0FBRyxDQUNaLFFBQVEsR0FBRyxFQUFFLEVBQ2I7Z0JBQ0UsWUFBWSxFQUFFLEVBQUU7YUFDakIsQ0FDRixDQUFDO1lBRUYsb0VBQW9FO1lBQ3BFLHNGQUFzRjtZQUN0RixNQUFNLE1BQU0sR0FBNEIsRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLE1BQU0sRUFBRSxNQUFNLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUNwRixJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsTUFBTSxDQUFDLENBQUM7WUFDbEMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFFLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ3ZDLElBQUksQ0FBQyx5QkFBeUIsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7WUFFeEMsSUFBSSxDQUFDLGVBQWUsQ0FBQyxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ2hELElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ1QsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUM7Z0JBQ3RELElBQUksQ0FBQyxlQUFlLENBQUMsaUJBQWlCLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxRQUFRLENBQUMsQ0FBQztZQUM5RCxDQUFDO1lBRUQsSUFBSSxDQUFDO2dCQUNILE1BQU0sSUFBSSxDQUFDLFFBQVEsQ0FBQyxrQkFBa0IsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDbEQsQ0FBQztZQUFDLE9BQU8sT0FBTyxFQUFFLENBQUM7Z0JBQ2pCLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLDhDQUE4QyxFQUFFLFdBQVcsR0FBRyxFQUFFLEVBQUUsT0FBTyxFQUFFO29CQUMzRixZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FBQyxDQUFDO2dCQUVILE1BQU0sT0FBTyxDQUFDO1lBQ2hCLENBQUM7WUFFRCxPQUFPLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztRQUNyQyxDQUFDO21HQUdDLEVBQWdCLEVBQ2hCLFNBQWlCLEVBQ2pCLE1BQXlCO1lBRXpCLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ25DLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQztnQkFDVCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxpQkFBaUIsRUFBRSxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUM5RSxPQUFPLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztZQUNyQyxDQUFDO1lBRUQsSUFBSSxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO2dCQUM5QixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSw2QkFBNkIsRUFBRSxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUMxRixPQUFPLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztZQUNyQyxDQUFDO1lBRUQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDekMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBQ2hDLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztnQkFDZCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCxrQkFBa0IsRUFBRSxTQUFTLGtCQUFrQixDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsZ0RBQWdELEVBQ3pHLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUNyQixDQUFDO2dCQUNGLHVEQUF1RDtnQkFDdkQsa0ZBQWtGO2dCQUNsRixtQ0FBbUM7Z0JBQ25DLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRTtvQkFDdEIsRUFBRTtvQkFDRixTQUFTO29CQUNULGFBQWEsRUFBRSxJQUFJLENBQUMsWUFBWSxFQUFFO2lCQUNuQyxDQUFDLENBQUM7Z0JBQ0gsT0FBTyxTQUFTLENBQUM7WUFDbkIsQ0FBQztpQkFBTSxJQUFJLFNBQVMsSUFBSSxRQUFRLENBQUMsU0FBUyxFQUFFLENBQUM7Z0JBQzNDLElBQUksU0FBUyxHQUFHLFFBQVEsQ0FBQyxTQUFTLEVBQUUsQ0FBQztvQkFDbkMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQ2Qsa0JBQWtCLEVBQUUsU0FBUyxrQkFBa0IsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLGNBQWMsU0FBUyw0QkFBNEIsRUFDNUcsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQ3JCLENBQUM7Z0JBQ0osQ0FBQztxQkFBTSxDQUFDO29CQUNOLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLGtCQUFrQixFQUFFLFNBQVMsa0JBQWtCLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLEVBQUUsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztnQkFDakgsQ0FBQztnQkFDRCxRQUFRLENBQUMsU0FBUyxHQUFHLFNBQVMsQ0FBQztnQkFDL0IsUUFBUSxDQUFDLGFBQWEsR0FBRyxHQUFHLENBQUM7Z0JBQzdCLE9BQU8sU0FBUyxDQUFDO1lBQ25CLENBQUM7WUFFRCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCxrQkFBa0IsRUFBRSxTQUNsQixrQkFBa0IsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUM3Qiw0REFBNEQsRUFDNUQsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQ3JCLENBQUM7WUFFRixPQUFPLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztRQUNyQyxDQUFDO2lEQUVELEtBQUssaURBQ0gsRUFBZ0IsRUFDaEIsS0FBZSxFQUNmLE1BQXlCO1lBRXpCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3JDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3BDLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUMxQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1YsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsWUFBWSxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ3pFLE9BQU87WUFDVCxDQUFDO1lBRUQsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO2dCQUNWLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLFNBQVMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyw2QkFBNkIsRUFBRTtvQkFDeEcsWUFBWSxFQUFFLEVBQUU7aUJBQ2pCLENBQUMsQ0FBQztZQUNMLENBQUM7aUJBQU0sQ0FBQztnQkFDTixJQUFJLENBQUMsVUFBVSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUM3QixDQUFDO1lBRUQsSUFBSSxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO2dCQUM5QixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxtQ0FBbUMsRUFBRSxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUNoRyxPQUFPO1lBQ1QsQ0FBQztZQUVELElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUNkLDJCQUEyQixFQUFFLFNBQVMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsT0FBTyxHQUFHLENBQUMsRUFBRSxFQUNsRyxFQUFFLFlBQVksRUFBRSxFQUFFLEVBQUUsQ0FDckIsQ0FBQztZQUVGLG9EQUFvRDtZQUNwRCw0RUFBNEU7WUFDNUUsbUdBQW1HO1lBQ25HLE1BQU0sTUFBTSxHQUE0QixFQUFFLE1BQU0sRUFBRSxXQUFXLEVBQUUsS0FBSyxFQUFFLENBQUM7WUFDdkUsSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLE1BQU0sQ0FBQyxDQUFDO1lBQ2xDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBRSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUN2QyxJQUFJLENBQUMseUJBQXlCLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBRXhDLElBQUksQ0FBQyxlQUFlLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNoRCxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUNULE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxZQUFZLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDO2dCQUN0RCxJQUFJLENBQUMsZUFBZSxDQUFDLGlCQUFpQixDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsUUFBUSxDQUFDLENBQUM7WUFDOUQsQ0FBQztZQUVELElBQUksQ0FBQztnQkFDSCxNQUFNLElBQUksQ0FBQyxRQUFRLENBQUMsbUJBQW1CLENBQUMsRUFBRSxFQUFFLEtBQUssQ0FBQyxDQUFDO1lBQ3JELENBQUM7WUFBQyxPQUFPLE9BQU8sRUFBRSxDQUFDO2dCQUNqQixJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyx3Q0FBd0MsRUFBRSxFQUFFLEVBQUUsT0FBTyxFQUFFO29CQUN2RSxZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FBQyxDQUFDO2dCQUVILE1BQU0sT0FBTyxDQUFDO1lBQ2hCLENBQUM7WUFFRCxPQUFPLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQztRQUNyQyxDQUFDOzs7dUNBRUEsU0FBUyxDQUFDLDJCQUEyQixDQUFDO1lBQ3ZDLGtMQUFjLFdBQVcsNkRBUXhCOzs7OztTQS9mVSxhQUFhO0FBK2pCMUI7Ozs7O0dBS0c7QUFDSCxTQUFTLG9CQUFvQixDQUFDLENBQXFCLEVBQUUsQ0FBcUI7SUFDeEUsSUFBSSxDQUFDLENBQUMsV0FBVyxHQUFHLENBQUMsQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUNsQyxPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQ1osQ0FBQztTQUFNLElBQUksQ0FBQyxDQUFDLFdBQVcsR0FBRyxDQUFDLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDekMsT0FBTyxDQUFDLENBQUM7SUFDWCxDQUFDO1NBQU0sQ0FBQztRQUNOLE9BQU8sQ0FBQyxDQUFDO0lBQ1gsQ0FBQztBQUNILENBQUM7QUFFRDs7Ozs7OztHQU9HO0FBQ0gsU0FBUyxtQkFBbUIsQ0FBQyxDQUFxQixFQUFFLENBQXFCO0lBQ3ZFLE1BQU0sUUFBUSxHQUFHLDZCQUE2QixDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxRCxNQUFNLFFBQVEsR0FBRyw2QkFBNkIsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUQsSUFBSSxRQUFRLEtBQUssUUFBUSxFQUFFLENBQUM7UUFDMUIsT0FBTyxDQUFDLENBQUM7SUFDWCxDQUFDO1NBQU0sSUFBSSxRQUFRLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUMzQix5REFBeUQ7UUFDekQsK0NBQStDO1FBQy9DLE9BQU8sQ0FBQyxDQUFDO0lBQ1gsQ0FBQztTQUFNLElBQUksUUFBUSxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDM0IseUNBQXlDO1FBQ3pDLE9BQU8sQ0FBQyxDQUFDLENBQUM7SUFDWixDQUFDO1NBQU0sSUFBSSxRQUFRLEdBQUcsUUFBUSxFQUFFLENBQUM7UUFDL0IsT0FBTyxDQUFDLENBQUMsQ0FBQztJQUNaLENBQUM7U0FBTSxDQUFDO1FBQ04sT0FBTyxDQUFDLENBQUM7SUFDWCxDQUFDO0FBQ0gsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sNkJBQTZCLEdBQXlCO0lBQzFELGtCQUFrQixDQUFDLGlCQUFpQjtJQUNwQyxrQkFBa0IsQ0FBQywyQkFBMkI7SUFDOUMsa0JBQWtCLENBQUMsa0JBQWtCO0lBQ3JDLGtCQUFrQixDQUFDLFdBQVc7SUFDOUIsa0JBQWtCLENBQUMsWUFBWTtJQUMvQixrQkFBa0IsQ0FBQyxrQkFBa0I7SUFDckMsa0JBQWtCLENBQUMsbUJBQW1CO0lBQ3RDLGtCQUFrQixDQUFDLFNBQVM7SUFDNUIsa0JBQWtCLENBQUMsVUFBVTtJQUM3QixrQkFBa0IsQ0FBQyxXQUFXO0lBQzlCLGtCQUFrQixDQUFDLFdBQVc7SUFDOUIsa0JBQWtCLENBQUMsdUJBQXVCO0NBQzNDLENBQUMifQ==