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

package/dest/proving_broker/proving_broker.js

@@ -1,479 +1,526 @@
-import { __classPrivateFieldGet, __esDecorate, __runInitializers } from "tslib";
-import { ProvingRequestType, } from '@aztec/circuit-types';
+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 { 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.
- */
-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;
-            }
-            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(() => __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) {
-                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobSuccess).call(this, id, value));
-            }
-            reportProvingJobError(id, err, retry = false) {
-                return this.requestQueue.put(() => __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_reportProvingJobError).call(this, id, err, retry));
-            }
-            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);
+ */ 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++;
                 }
             }
-            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);
-            }
-            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);
+            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) {
-                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 = 
-        // eslint-disable-next-line require-await
-        async 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 };
-                    }
-                }
+                this.promises.get(item.id).resolve(result);
+                this.resultsCache.set(item.id, result);
+            } else {
+                this.enqueueJobInternal(item);
             }
-            return undefined;
-        },
-        _ProvingBroker_reportProvingJobError = async function _ProvingBroker_reportProvingJobError(id, err, retry = false) {
-            const info = this.inProgress.get(id);
+        }
+        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);
-            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,
+                return Promise.resolve({
+                    status: 'not-found'
                 });
             }
-            else {
-                this.inProgress.delete(id);
+            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);
+                    }
+                    return {
+                        job,
+                        time
+                    };
+                }
             }
-            if (this.resultsCache.has(id)) {
-                this.logger.warn(`Proving job id=${id} is already settled, ignoring err=${err}`, {
-                    provingJobId: id,
+        }
+        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
                 });
-                return;
-            }
-            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,
+            } else {
+                this.logger.debug(`Proving job id=${id} type=${ProvingRequestType[job.type]} heartbeat`, {
+                    provingJobId: id
                 });
-                this.retries.set(id, retries + 1);
-                this.enqueueJobInternal(item);
-                this.instrumentation.incRetriedJobs(item.type);
-                return;
             }
-            this.logger.info(`Marking proving job as failed id=${id} type=${ProvingRequestType[item.type]} totalAttempts=${retries + 1} err=${err}`, {
-                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 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
             });
-            // 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;
-            }
-        },
-        _ProvingBroker_reportProvingJobProgress = function _ProvingBroker_reportProvingJobProgress(id, startedAt, filter) {
+            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
+            });
+            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){
             const job = this.jobsCache.get(id);
-            if (!job) {
-                this.logger.warn(`Proving job id=${id} does not exist`, { provingJobId: id });
-                return filter ? __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter) : Promise.resolve(undefined);
-            }
-            if (this.resultsCache.has(id)) {
-                this.logger.warn(`Proving job id=${id} has already been completed`, { provingJobId: id });
-                return filter ? __classPrivateFieldGet(this, _ProvingBroker_instances, "m", _ProvingBroker_getProvingJob).call(this, filter) : Promise.resolve(undefined);
-            }
-            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 Promise.resolve(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 Promise.resolve(undefined);
-            }
-            else if (filter) {
-                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);
-            }
-            else {
-                return Promise.resolve(undefined);
+            if (this.isJobStale(job)) {
+                jobsToClean.push(id);
             }
-        },
-        _ProvingBroker_reportProvingJobSuccess = async function _ProvingBroker_reportProvingJobSuccess(id, value) {
-            const info = this.inProgress.get(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);
-            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,
+                this.logger.warn(`Proving job id=${id} not found. Removing it from the queue.`, {
+                    provingJobId: id
                 });
-            }
-            else {
                 this.inProgress.delete(id);
+                continue;
             }
-            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,
+            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
                 });
-                throw saveErr;
+                this.inProgress.delete(id);
+                this.enqueueJobInternal(item);
+                this.instrumentation.incTimedOutJobs(item.type);
             }
-        },
-        (() => {
-            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 };
+        }
+    }
+    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);
 /**
  * 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;
     }
 }
@@ -484,26 +531,21 @@ function provingJobComparator(a, b) {
  * @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;
     }
 }
@@ -513,8 +555,7 @@ function proofTypeComparator(a, b) {
  *
  * 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,
@@ -526,6 +567,5 @@ const PROOF_TYPES_IN_PRIORITY_ORDER = [
     ProvingRequestType.TUBE_PROOF,
     ProvingRequestType.ROOT_PARITY,
     ProvingRequestType.BASE_PARITY,
-    ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP,
+    ProvingRequestType.EMPTY_BLOCK_ROOT_ROLLUP
 ];
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicHJvdmluZ19icm9rZXIuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvcHJvdmluZ19icm9rZXIvcHJvdmluZ19icm9rZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IjtBQUFBLE9BQU8sRUFTTCxrQkFBa0IsR0FDbkIsTUFBTSxzQkFBc0IsQ0FBQztBQUM5QixPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFDckQsT0FBTyxFQUE2QixjQUFjLEVBQUUsb0JBQW9CLEVBQUUsTUFBTSwyQkFBMkIsQ0FBQztBQUM1RyxPQUFPLEVBQUUsbUJBQW1CLEVBQUUsV0FBVyxFQUFFLE1BQU0seUJBQXlCLENBQUM7QUFDM0UsT0FBTyxFQUFFLEtBQUssRUFBRSxNQUFNLHlCQUF5QixDQUFDO0FBQ2hELE9BQU8sRUFJTCxrQkFBa0IsRUFDbEIsU0FBUyxHQUNWLE1BQU0seUJBQXlCLENBQUM7QUFFakMsT0FBTyxNQUFNLE1BQU0sUUFBUSxDQUFDO0FBRzVCLE9BQU8sRUFBd0IsNEJBQTRCLEVBQUUsTUFBTSxxQ0FBcUMsQ0FBQztBQWtCekc7OztHQUdHO0lBQ1UsYUFBYTs7OztzQkFBYixhQUFhO1lBa0V4QixZQUNVLFFBQStCLEVBQ3ZDLEVBQ0UsWUFBWSxHQUFHLEtBQU0sRUFDckIsaUJBQWlCLEdBQUcsS0FBTSxFQUMxQixVQUFVLEdBQUcsQ0FBQyxFQUNkLHlCQUF5QixHQUFHLENBQUMsTUFDRCxFQUFFLEVBQ2hDLFNBQTBCLGtCQUFrQixFQUFFLEVBQ3RDLFNBQVMsWUFBWSxDQUFDLDhCQUE4QixDQUFDOztnQkFSckQsYUFBUSxJQW5FUCxtREFBYSxFQW1FZCxRQUFRLEVBQXVCO2dCQVEvQixXQUFNLEdBQU4sTUFBTSxDQUErQztnQkExRXZELFdBQU0sR0FBa0I7b0JBQzlCLENBQUMsa0JBQWtCLENBQUMsU0FBUyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQ2pHLENBQUMsa0JBQWtCLENBQUMsVUFBVSxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBRWxHLENBQUMsa0JBQWtCLENBQUMsbUJBQW1CLENBQUMsRUFBRSxJQUFJLG1CQUFtQixDQUFxQixvQkFBb0IsQ0FBQztvQkFDM0csQ0FBQyxrQkFBa0IsQ0FBQyxrQkFBa0IsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUMxRyxDQUFDLGtCQUFrQixDQUFDLFlBQVksQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUNwRyxDQUFDLGtCQUFrQixDQUFDLFdBQVcsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUVuRyxDQUFDLGtCQUFrQixDQUFDLGtCQUFrQixDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQzFHLENBQUMsa0JBQWtCLENBQUMsaUJBQWlCLENBQUMsRUFBRSxJQUFJLG1CQUFtQixDQUFxQixvQkFBb0IsQ0FBQztvQkFDekcsQ0FBQyxrQkFBa0IsQ0FBQywyQkFBMkIsQ0FBQyxFQUFFLElBQUksbUJBQW1CLENBQXFCLG9CQUFvQixDQUFDO29CQUNuSCxDQUFDLGtCQUFrQixDQUFDLHVCQUF1QixDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBRS9HLENBQUMsa0JBQWtCLENBQUMsV0FBVyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7b0JBQ25HLENBQUMsa0JBQWtCLENBQUMsV0FBVyxDQUFDLEVBQUUsSUFBSSxtQkFBbUIsQ0FBcUIsb0JBQW9CLENBQUM7aUJBQ3BHLENBQUM7Z0JBRUYsOEVBQThFO2dCQUM5RSxnRkFBZ0Y7Z0JBQ3hFLGNBQVMsR0FBRyxJQUFJLEdBQUcsRUFBNEIsQ0FBQztnQkFDeEQsNEJBQTRCO2dCQUNwQixpQkFBWSxHQUFHLElBQUksR0FBRyxFQUF5QyxDQUFDO2dCQUV4RSxvQ0FBb0M7Z0JBQzVCLGVBQVUsR0FBRyxJQUFJLEdBQUcsRUFBdUIsQ0FBQztnQkFFcEQsMERBQTBEO2dCQUMxRCxrRUFBa0U7Z0JBQ2xFLHVFQUF1RTtnQkFDdkUsa0NBQWtDO2dCQUMxQixlQUFVLEdBQUcsSUFBSSxHQUFHLEVBQW9DLENBQUM7Z0JBRWpFLG1EQUFtRDtnQkFDM0MsWUFBTyxHQUFHLElBQUksR0FBRyxFQUF3QixDQUFDO2dCQUVsRCxnRUFBZ0U7Z0JBQ3hELGFBQVEsR0FBRyxJQUFJLEdBQUcsRUFBK0QsQ0FBQztnQkFHbEYsaUJBQVksR0FBRyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUM7Z0JBT2hDLDhCQUF5QixHQUFtQixFQUFFLENBQUM7Z0JBRXZEOzs7Ozs7Ozs7bUJBU0c7Z0JBQ0ssZ0JBQVcsR0FBRyxDQUFDLENBQUM7Z0JBQ2hCLDhCQUF5QixHQUFHLENBQUMsQ0FBQztnQkFFOUIsaUJBQVksR0FBZ0IsSUFBSSxXQUFXLEVBQUUsQ0FBQztnQkFDOUMsWUFBTyxHQUFHLEtBQUssQ0FBQztnQkFxQmhCLHNCQUFpQixHQUFvQixDQUFDLElBQXdCLEVBQUUsRUFBRTtvQkFDeEUsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNwQyxDQUFDLENBQUM7Z0JBRU0sb0JBQWUsR0FBb0IsQ0FBQyxJQUF3QixFQUFFLEVBQUU7b0JBQ3RFLElBQUksS0FBSyxHQUFHLENBQUMsQ0FBQztvQkFDZCxLQUFLLE1BQU0sRUFBRSxFQUFFLEVBQUUsSUFBSSxJQUFJLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUM7d0JBQzlDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO3dCQUNuQyxJQUFJLEdBQUcsRUFBRSxJQUFJLEtBQUssSUFBSSxFQUFFLENBQUM7NEJBQ3ZCLEtBQUssRUFBRSxDQUFDO3dCQUNWLENBQUM7b0JBQ0gsQ0FBQztvQkFFRCxPQUFPLEtBQUssQ0FBQztnQkFDZixDQUFDLENBQUM7Z0JBdEJBLElBQUksQ0FBQyxNQUFNLEdBQUcsTUFBTSxDQUFDLFNBQVMsQ0FBQyxlQUFlLENBQUMsQ0FBQztnQkFDaEQsSUFBSSxDQUFDLGVBQWUsR0FBRyxJQUFJLDRCQUE0QixDQUFDLE1BQU0sQ0FBQyxDQUFDO2dCQUNoRSxJQUFJLENBQUMsY0FBYyxHQUFHLElBQUksY0FBYyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLEVBQUUsaUJBQWlCLENBQUMsQ0FBQztnQkFDdEcsSUFBSSxDQUFDLFlBQVksR0FBRyxZQUFZLENBQUM7Z0JBQ2pDLElBQUksQ0FBQyxVQUFVLEdBQUcsVUFBVSxDQUFDO2dCQUM3QixJQUFJLENBQUMseUJBQXlCLEdBQUcseUJBQXlCLENBQUM7WUFDN0QsQ0FBQztZQWtCTSxLQUFLLENBQUMsS0FBSztnQkFDaEIsSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7b0JBQ2pCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLENBQUM7b0JBQ25ELE9BQU8sT0FBTyxDQUFDLE9BQU8sRUFBRSxDQUFDO2dCQUMzQixDQUFDO2dCQUNELElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLHdCQUF3QixDQUFDLENBQUM7Z0JBQzNDLElBQUksS0FBSyxFQUFFLE1BQU0sQ0FBQyxJQUFJLEVBQUUsTUFBTSxDQUFDLElBQUksSUFBSSxDQUFDLFFBQVEsQ0FBQyxjQUFjLEVBQUUsRUFBRSxDQUFDO29CQUNsRSxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyw0QkFBNEIsSUFBSSxDQUFDLEVBQUUsWUFBWSxDQUFDLENBQUMsTUFBTSxFQUFFLEVBQUU7d0JBQzFFLFlBQVksRUFBRSxJQUFJLENBQUMsRUFBRTt3QkFDckIsTUFBTSxFQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsU0FBUztxQkFDM0MsQ0FBQyxDQUFDO29CQUVILElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7b0JBQ2xDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsb0JBQW9CLEVBQUUsQ0FBQyxDQUFDO29CQUVuRCxJQUFJLE1BQU0sRUFBRSxDQUFDO3dCQUNYLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUM7d0JBQzVDLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsTUFBTSxDQUFDLENBQUM7b0JBQ3pDLENBQUM7eUJBQU0sQ0FBQzt3QkFDTixJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLENBQUM7b0JBQ2hDLENBQUM7Z0JBQ0gsQ0FBQztnQkFFRCxJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUU1QixJQUFJLENBQUMsWUFBWSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUUxQixJQUFJLENBQUMsZUFBZSxDQUFDLGlCQUFpQixDQUFDLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO2dCQUMvRCxJQUFJLENBQUMsZUFBZSxDQUFDLGlCQUFpQixDQUFDLElBQUksQ0FBQyxlQUFlLENBQUMsQ0FBQztnQkFFN0QsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUM7WUFDdEIsQ0FBQztZQUVNLEtBQUssQ0FBQyxJQUFJO2dCQUNmLElBQUksQ0FBQyxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7b0JBQ2xCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLDJCQUEyQixDQUFDLENBQUM7b0JBQzlDLE9BQU8sT0FBTyxDQUFDLE9BQU8sRUFBRSxDQUFDO2dCQUMzQixDQUFDO2dCQUNELE1BQU0sSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLEVBQUUsQ0FBQztnQkFDakMsTUFBTSxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ25DLENBQUM7WUFFTSxpQkFBaUIsQ0FBQyxHQUFlO2dCQUN0QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksa0VBQW1CLE1BQXZCLElBQUksRUFBb0IsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNuRSxDQUFDO1lBRU0sZ0JBQWdCLENBQUMsRUFBZ0I7Z0JBQ3RDLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSxpRUFBa0IsTUFBdEIsSUFBSSxFQUFtQixFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ2pFLENBQUM7WUFFTSxtQkFBbUIsQ0FBQyxFQUFnQjtnQkFDekMsT0FBTyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyx1QkFBQSxJQUFJLG9FQUFxQixNQUF6QixJQUFJLEVBQXNCLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDcEUsQ0FBQztZQUVNLGdCQUFnQixDQUFDLEdBQW1CO2dCQUN6QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksaUVBQWtCLE1BQXRCLElBQUksRUFBbUIsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUNsRSxDQUFDO1lBRU0sYUFBYSxDQUFDLE1BQXlCO2dCQUM1QyxPQUFPLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQyxDQUFDO1lBQ2xFLENBQUM7WUFFTSx1QkFBdUIsQ0FBQyxFQUFnQixFQUFFLEtBQWU7Z0JBQzlELE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSx3RUFBeUIsTUFBN0IsSUFBSSxFQUEwQixFQUFFLEVBQUUsS0FBSyxDQUFDLENBQUMsQ0FBQztZQUMvRSxDQUFDO1lBRU0scUJBQXFCLENBQUMsRUFBZ0IsRUFBRSxHQUFXLEVBQUUsS0FBSyxHQUFHLEtBQUs7Z0JBQ3ZFLE9BQU8sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsdUJBQUEsSUFBSSxzRUFBdUIsTUFBM0IsSUFBSSxFQUF3QixFQUFFLEVBQUUsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7WUFDbEYsQ0FBQztZQUVNLHdCQUF3QixDQUM3QixFQUFnQixFQUNoQixTQUFpQixFQUNqQixNQUF5QjtnQkFFekIsT0FBTyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyx1QkFBQSxJQUFJLHlFQUEwQixNQUE5QixJQUFJLEVBQTJCLEVBQUUsRUFBRSxTQUFTLEVBQUUsTUFBTSxDQUFDLENBQUMsQ0FBQztZQUM1RixDQUFDO1lBZ0RPLHNCQUFzQixDQUFDLEdBQW1CO2dCQUNoRCxLQUFLLE1BQU0sRUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDO29CQUNyQixJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDMUIsSUFBSSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7b0JBQ3pCLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO29CQUM3QixJQUFJLENBQUMsVUFBVSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDM0IsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQzFCLENBQUM7WUFDSCxDQUFDO1lBcVBPLEtBQUssQ0FBQyxXQUFXO2dCQUN2QixJQUFJLENBQUMsZ0JBQWdCLEVBQUUsQ0FBQztnQkFDeEIsSUFBSSxDQUFDLG9CQUFvQixFQUFFLENBQUM7Z0JBQzVCLE1BQU0saUJBQWlCLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixFQUFFLENBQUM7Z0JBQ25ELElBQUksaUJBQWlCLEdBQUcsQ0FBQyxFQUFFLENBQUM7b0JBQzFCLE1BQU0sSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxrQ0FBa0MsQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDLENBQUM7b0JBQ3ZHLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLGlDQUFpQyxpQkFBaUIsRUFBRSxDQUFDLENBQUM7Z0JBQzFFLENBQUM7WUFDSCxDQUFDO1lBRU8sZ0JBQWdCO2dCQUN0QixNQUFNLE1BQU0sR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQztnQkFDakQsTUFBTSxXQUFXLEdBQW1CLEVBQUUsQ0FBQztnQkFDdkMsS0FBSyxNQUFNLEVBQUUsSUFBSSxNQUFNLEVBQUUsQ0FBQztvQkFDeEIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFFLENBQUM7b0JBQ3BDLElBQUksSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO3dCQUN6QixXQUFXLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO29CQUN2QixDQUFDO2dCQUNILENBQUM7Z0JBRUQsSUFBSSxXQUFXLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDO29CQUMzQixJQUFJLENBQUMsc0JBQXNCLENBQUMsV0FBVyxDQUFDLENBQUM7b0JBQ3pDLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLG1CQUFtQixXQUFXLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQztnQkFDNUQsQ0FBQztZQUNILENBQUM7WUFFTyxvQkFBb0I7Z0JBQzFCLE1BQU0saUJBQWlCLEdBQUcsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsVUFBVSxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUM7Z0JBQ2hFLEtBQUssTUFBTSxDQUFDLEVBQUUsRUFBRSxRQUFRLENBQUMsSUFBSSxpQkFBaUIsRUFBRSxDQUFDO29CQUMvQyxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDcEMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO3dCQUNWLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLHlDQUF5QyxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7d0JBQ3RHLElBQUksQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO3dCQUMzQixTQUFTO29CQUNYLENBQUM7b0JBRUQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO29CQUNoQyxNQUFNLGlCQUFpQixHQUFHLEdBQUcsR0FBRyxRQUFRLENBQUMsYUFBYSxDQUFDO29CQUN2RCxJQUFJLGlCQUFpQixJQUFJLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQzt3QkFDM0MsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsMENBQTBDLEVBQUUsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQzt3QkFDdkcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7d0JBQzNCLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsQ0FBQzt3QkFDOUIsSUFBSSxDQUFDLGVBQWUsQ0FBQyxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO29CQUNsRCxDQUFDO2dCQUNILENBQUM7WUFDSCxDQUFDO1lBRU8sa0JBQWtCLENBQUMsR0FBZTtnQkFDeEMsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO29CQUMvQixJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLG9CQUFvQixFQUFFLENBQUMsQ0FBQztnQkFDcEQsQ0FBQztnQkFDRCxJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUM7b0JBQ3hCLFdBQVcsRUFBRSxHQUFHLENBQUMsV0FBVztvQkFDNUIsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFO2lCQUNYLENBQUMsQ0FBQztnQkFDSCxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLElBQUksS0FBSyxFQUFFLENBQUMsQ0FBQztnQkFDekMsSUFBSSxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxXQUFXLEVBQUUsR0FBRyxDQUFDLFdBQVcsQ0FBQyxDQUFDO1lBQ2pFLENBQUM7WUFFTyxVQUFVLENBQUMsR0FBZTtnQkFDaEMsT0FBTyxHQUFHLENBQUMsV0FBVyxHQUFHLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO1lBQ3BELENBQUM7WUFFTyxpQkFBaUI7Z0JBQ3ZCLE9BQU8sSUFBSSxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUMseUJBQXlCLENBQUM7WUFDM0QsQ0FBQzs7OzJDQTVXRCxLQUFLLDJDQUFvQixHQUFlO1lBQ3RDLHFEQUFxRDtZQUNyRCxNQUFNLFNBQVMsR0FBRyxNQUFNLHVCQUFBLElBQUksb0VBQXFCLE1BQXpCLElBQUksRUFBc0IsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzFELElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7Z0JBQy9CLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztnQkFDNUMsTUFBTSxDQUFDLGVBQWUsQ0FBQyxHQUFHLEVBQUUsUUFBUSxFQUFFLDBCQUEwQixDQUFDLENBQUM7Z0JBQ2xFLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLDRCQUE0QixHQUFHLENBQUMsRUFBRSxnQkFBZ0IsR0FBRyxDQUFDLFdBQVcsWUFBWSxFQUFFO29CQUMvRixZQUFZLEVBQUUsR0FBRyxDQUFDLEVBQUU7aUJBQ3JCLENBQUMsQ0FBQztnQkFDSCxPQUFPLFNBQVMsQ0FBQztZQUNuQixDQUFDO1lBRUQsSUFBSSxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7Z0JBQ3pCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLHlDQUF5QyxHQUFHLENBQUMsRUFBRSxnQkFBZ0IsR0FBRyxDQUFDLFdBQVcsRUFBRSxFQUFFO29CQUNqRyxZQUFZLEVBQUUsR0FBRyxDQUFDLEVBQUU7aUJBQ3JCLENBQUMsQ0FBQztnQkFDSCxNQUFNLElBQUksS0FBSyxDQUFDLDRCQUE0QixHQUFHLENBQUMsV0FBVyxvQkFBb0IsSUFBSSxDQUFDLFdBQVcsRUFBRSxDQUFDLENBQUM7WUFDckcsQ0FBQztZQUVELElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLHNCQUFzQixHQUFHLENBQUMsRUFBRSxnQkFBZ0IsR0FBRyxDQUFDLFdBQVcsRUFBRSxFQUFFLEVBQUUsWUFBWSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO1lBQzFHLElBQUksQ0FBQztnQkFDSCw2SEFBNkg7Z0JBQzdILElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLENBQUM7Z0JBQ2hDLE1BQU0sSUFBSSxDQUFDLFFBQVEsQ0FBQyxhQUFhLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ3ZDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUMvQixDQUFDO1lBQUMsT0FBTyxHQUFHLEVBQUUsQ0FBQztnQkFDYixJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxpQ0FBaUMsR0FBRyxDQUFDLEVBQUUsS0FBSyxHQUFHLEVBQUUsRUFBRSxHQUFHLEVBQUUsRUFBRSxZQUFZLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ3BHLElBQUksQ0FBQyxTQUFTLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztnQkFDOUIsTUFBTSxHQUFHLENBQUM7WUFDWixDQUFDO1lBQ0QsT0FBTyxTQUFTLENBQUM7UUFDbkIsQ0FBQzswQ0FFRCxLQUFLLDBDQUFtQixFQUFnQjtZQUN0QyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDNUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsNENBQTRDLEVBQUUsRUFBRSxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ3pGLE9BQU87WUFDVCxDQUFDO1lBRUQsdUNBQXVDO1lBQ3ZDLElBQUksQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO2dCQUMvQixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsRUFBRSxFQUFFLEVBQUUsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztnQkFDbEUsTUFBTSx1QkFBQSxJQUFJLHNFQUF1QixNQUEzQixJQUFJLEVBQXdCLEVBQUUsRUFBRSxTQUFTLEVBQUUsS0FBSyxDQUFDLENBQUM7WUFDMUQsQ0FBQztRQUNILENBQUM7eUZBWW9CLEVBQWdCO1lBQ25DLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3pDLElBQUksTUFBTSxFQUFFLENBQUM7Z0JBQ1gsT0FBTyxPQUFPLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ2pDLENBQUM7aUJBQU0sQ0FBQztnQkFDTiwyQ0FBMkM7Z0JBQzNDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUVwQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7b0JBQ1YsT0FBTyxPQUFPLENBQUMsT0FBTyxDQUFDLEVBQUUsTUFBTSxFQUFFLFdBQVcsRUFBRSxDQUFDLENBQUM7Z0JBQ2xELENBQUM7Z0JBRUQsT0FBTyxPQUFPLENBQUMsT0FBTyxDQUFDLEVBQUUsTUFBTSxFQUFFLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxhQUFhLENBQUMsQ0FBQyxDQUFDLFVBQVUsRUFBRSxDQUFDLENBQUM7WUFDM0YsQ0FBQztRQUNILENBQUM7bUZBRWlCLEdBQW1CO1lBQ25DLE1BQU0sYUFBYSxHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ2xFLE1BQU0sYUFBYSxHQUFHLElBQUksQ0FBQyx5QkFBeUIsQ0FBQztZQUNyRCxJQUFJLENBQUMseUJBQXlCLEdBQUcsRUFBRSxDQUFDO1lBQ3BDLE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxhQUFhLENBQUMsTUFBTSxDQUFDLGFBQWEsQ0FBQyxDQUFDLENBQUM7UUFDOUQsQ0FBQzs7UUFFRCx5Q0FBeUM7UUFDekMsS0FBSyx1Q0FDSCxTQUEyQixFQUFFLFNBQVMsRUFBRSxFQUFFLEVBQUU7WUFFNUMsTUFBTSxhQUFhLEdBQ2pCLEtBQUssQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLFNBQVMsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxTQUFTLENBQUMsTUFBTSxHQUFHLENBQUM7Z0JBQzVELENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLFNBQVMsQ0FBQztnQkFDdkIsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsa0JBQWtCLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQTJCLEVBQUUsQ0FBQyxPQUFPLENBQUMsS0FBSyxRQUFRLENBQUMsQ0FBQztZQUN0RyxhQUFhLENBQUMsSUFBSSxDQUFDLG1CQUFtQixDQUFDLENBQUM7WUFFeEMsS0FBSyxNQUFNLFNBQVMsSUFBSSxhQUFhLEVBQUUsQ0FBQztnQkFDdEMsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsQ0FBQztnQkFDckMsSUFBSSxXQUEyQyxDQUFDO2dCQUNoRCxxRkFBcUY7Z0JBQ3JGLGdDQUFnQztnQkFDaEMscURBQXFEO2dCQUNyRCwwR0FBMEc7Z0JBQzFHLE9BQU8sQ0FBQyxXQUFXLEdBQUcsS0FBSyxDQUFDLFlBQVksRUFBRSxDQUFDLEVBQUUsQ0FBQztvQkFDNUMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsV0FBVyxDQUFDLEVBQUUsQ0FBQyxDQUFDO29CQUMvQyxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLFdBQVcsQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLFdBQVcsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO3dCQUMxRixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7d0JBQ2pDLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUU7NEJBQzFCLEVBQUUsRUFBRSxHQUFHLENBQUMsRUFBRTs0QkFDVixTQUFTLEVBQUUsSUFBSTs0QkFDZixhQUFhLEVBQUUsSUFBSTt5QkFDcEIsQ0FBQyxDQUFDO3dCQUNILE1BQU0sVUFBVSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQzt3QkFDL0MsSUFBSSxVQUFVLEVBQUUsQ0FBQzs0QkFDZixJQUFJLENBQUMsZUFBZSxDQUFDLGFBQWEsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLFVBQVUsQ0FBQyxDQUFDO3dCQUMzRCxDQUFDO3dCQUVELE9BQU8sRUFBRSxHQUFHLEVBQUUsSUFBSSxFQUFFLENBQUM7b0JBQ3ZCLENBQUM7Z0JBQ0gsQ0FBQztZQUNILENBQUM7WUFFRCxPQUFPLFNBQVMsQ0FBQztRQUNuQixDQUFDOytDQUVELEtBQUssK0NBQXdCLEVBQWdCLEVBQUUsR0FBVyxFQUFFLEtBQUssR0FBRyxLQUFLO1lBQ3ZFLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3JDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3BDLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUUxQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1YsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsNkNBQTZDLEVBQUUsUUFBUSxHQUFHLEVBQUUsRUFBRSxFQUFFLFdBQVcsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO2dCQUNwRyxPQUFPO1lBQ1QsQ0FBQztZQUVELElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQztnQkFDVixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxTQUFTLGtCQUFrQixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsNkJBQTZCLEVBQUU7b0JBQ3hHLFlBQVksRUFBRSxFQUFFO2lCQUNqQixDQUFDLENBQUM7WUFDTCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDN0IsQ0FBQztZQUVELElBQUksSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDOUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUscUNBQXFDLEdBQUcsRUFBRSxFQUFFO29CQUMvRSxZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FBQyxDQUFDO2dCQUNILE9BQU87WUFDVCxDQUFDO1lBRUQsSUFBSSxLQUFLLElBQUksT0FBTyxHQUFHLENBQUMsR0FBRyxJQUFJLENBQUMsVUFBVSxJQUFJLENBQUMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUNyRSxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCwyQkFBMkIsRUFBRSxTQUFTLGtCQUFrQixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsVUFBVSxPQUFPLEdBQUcsQ0FBQyxRQUFRLEdBQUcsRUFBRSxFQUNyRztvQkFDRSxZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FDRixDQUFDO2dCQUNGLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ2xDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsQ0FBQztnQkFDOUIsSUFBSSxDQUFDLGVBQWUsQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUMvQyxPQUFPO1lBQ1QsQ0FBQztZQUVELElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUNkLG9DQUFvQyxFQUFFLFNBQVMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFDMUUsT0FBTyxHQUFHLENBQ1osUUFBUSxHQUFHLEVBQUUsRUFDYjtnQkFDRSxZQUFZLEVBQUUsRUFBRTthQUNqQixDQUNGLENBQUM7WUFFRixvRUFBb0U7WUFDcEUsc0ZBQXNGO1lBQ3RGLE1BQU0sTUFBTSxHQUE0QixFQUFFLE1BQU0sRUFBRSxVQUFVLEVBQUUsTUFBTSxFQUFFLE1BQU0sQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO1lBQ3BGLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxNQUFNLENBQUMsQ0FBQztZQUNsQyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUM7WUFDdkMsSUFBSSxDQUFDLHlCQUF5QixDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUV4QyxJQUFJLENBQUMsZUFBZSxDQUFDLGVBQWUsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDaEQsSUFBSSxJQUFJLEVBQUUsQ0FBQztnQkFDVCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsWUFBWSxFQUFFLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQztnQkFDdEQsSUFBSSxDQUFDLGVBQWUsQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLFFBQVEsQ0FBQyxDQUFDO1lBQzlELENBQUM7WUFFRCxJQUFJLENBQUM7Z0JBQ0gsTUFBTSxJQUFJLENBQUMsUUFBUSxDQUFDLGtCQUFrQixDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQztZQUNsRCxDQUFDO1lBQUMsT0FBTyxPQUFPLEVBQUUsQ0FBQztnQkFDakIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsOENBQThDLEVBQUUsV0FBVyxHQUFHLEVBQUUsRUFBRSxPQUFPLEVBQUU7b0JBQzNGLFlBQVksRUFBRSxFQUFFO2lCQUNqQixDQUFDLENBQUM7Z0JBRUgsTUFBTSxPQUFPLENBQUM7WUFDaEIsQ0FBQztRQUNILENBQUM7bUdBR0MsRUFBZ0IsRUFDaEIsU0FBaUIsRUFDakIsTUFBeUI7WUFFekIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDbkMsSUFBSSxDQUFDLEdBQUcsRUFBRSxDQUFDO2dCQUNULElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLGlCQUFpQixFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQzlFLE9BQU8sTUFBTSxDQUFDLENBQUMsQ0FBQyx1QkFBQSxJQUFJLDhEQUFlLE1BQW5CLElBQUksRUFBZ0IsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUM7WUFDM0UsQ0FBQztZQUVELElBQUksSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDOUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsNkJBQTZCLEVBQUUsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztnQkFDMUYsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLHVCQUFBLElBQUksOERBQWUsTUFBbkIsSUFBSSxFQUFnQixNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUMzRSxDQUFDO1lBRUQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDekMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBQ2hDLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztnQkFDZCxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCxrQkFBa0IsRUFBRSxTQUFTLGtCQUFrQixDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsZ0RBQWdELEVBQ3pHLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUNyQixDQUFDO2dCQUNGLHVEQUF1RDtnQkFDdkQsa0ZBQWtGO2dCQUNsRixtQ0FBbUM7Z0JBQ25DLElBQUksQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRTtvQkFDdEIsRUFBRTtvQkFDRixTQUFTO29CQUNULGFBQWEsRUFBRSxJQUFJLENBQUMsWUFBWSxFQUFFO2lCQUNuQyxDQUFDLENBQUM7Z0JBQ0gsT0FBTyxPQUFPLENBQUMsT0FBTyxDQUFDLFNBQVMsQ0FBQyxDQUFDO1lBQ3BDLENBQUM7aUJBQU0sSUFBSSxTQUFTLElBQUksUUFBUSxDQUFDLFNBQVMsRUFBRSxDQUFDO2dCQUMzQyxJQUFJLFNBQVMsR0FBRyxRQUFRLENBQUMsU0FBUyxFQUFFLENBQUM7b0JBQ25DLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUNkLGtCQUFrQixFQUFFLFNBQVMsa0JBQWtCLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxjQUFjLFNBQVMsNEJBQTRCLEVBQzVHLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUNyQixDQUFDO2dCQUNKLENBQUM7cUJBQU0sQ0FBQztvQkFDTixJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxrQkFBa0IsRUFBRSxTQUFTLGtCQUFrQixDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsWUFBWSxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ2pILENBQUM7Z0JBQ0QsUUFBUSxDQUFDLFNBQVMsR0FBRyxTQUFTLENBQUM7Z0JBQy9CLFFBQVEsQ0FBQyxhQUFhLEdBQUcsR0FBRyxDQUFDO2dCQUM3QixPQUFPLE9BQU8sQ0FBQyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUM7WUFDcEMsQ0FBQztpQkFBTSxJQUFJLE1BQU0sRUFBRSxDQUFDO2dCQUNsQixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FDZCxrQkFBa0IsRUFBRSxTQUNsQixrQkFBa0IsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUM3Qiw0REFBNEQsRUFDNUQsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQ3JCLENBQUM7Z0JBQ0YsT0FBTyx1QkFBQSxJQUFJLDhEQUFlLE1BQW5CLElBQUksRUFBZ0IsTUFBTSxDQUFDLENBQUM7WUFDckMsQ0FBQztpQkFBTSxDQUFDO2dCQUNOLE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUNwQyxDQUFDO1FBQ0gsQ0FBQztpREFFRCxLQUFLLGlEQUEwQixFQUFnQixFQUFFLEtBQWU7WUFDOUQsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDckMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDcEMsTUFBTSxPQUFPLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQzFDLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQztnQkFDVixJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxZQUFZLEVBQUUsRUFBRSxZQUFZLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztnQkFDekUsT0FBTztZQUNULENBQUM7WUFFRCxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1YsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsU0FBUyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLDZCQUE2QixFQUFFO29CQUN4RyxZQUFZLEVBQUUsRUFBRTtpQkFDakIsQ0FBQyxDQUFDO1lBQ0wsQ0FBQztpQkFBTSxDQUFDO2dCQUNOLElBQUksQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzdCLENBQUM7WUFFRCxJQUFJLElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7Z0JBQzlCLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLG1DQUFtQyxFQUFFLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7Z0JBQ2hHLE9BQU87WUFDVCxDQUFDO1lBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQ2QsMkJBQTJCLEVBQUUsU0FBUyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLGtCQUFrQixPQUFPLEdBQUcsQ0FBQyxFQUFFLEVBQ2xHLEVBQUUsWUFBWSxFQUFFLEVBQUUsRUFBRSxDQUNyQixDQUFDO1lBRUYsb0RBQW9EO1lBQ3BELDRFQUE0RTtZQUM1RSxtR0FBbUc7WUFDbkcsTUFBTSxNQUFNLEdBQTRCLEVBQUUsTUFBTSxFQUFFLFdBQVcsRUFBRSxLQUFLLEVBQUUsQ0FBQztZQUN2RSxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsTUFBTSxDQUFDLENBQUM7WUFDbEMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFFLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ3ZDLElBQUksQ0FBQyx5QkFBeUIsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7WUFFeEMsSUFBSSxDQUFDLGVBQWUsQ0FBQyxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQ2hELElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ1QsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLFlBQVksRUFBRSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUM7Z0JBQ3RELElBQUksQ0FBQyxlQUFlLENBQUMsaUJBQWlCLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxRQUFRLENBQUMsQ0FBQztZQUM5RCxDQUFDO1lBRUQsSUFBSSxDQUFDO2dCQUNILE1BQU0sSUFBSSxDQUFDLFFBQVEsQ0FBQyxtQkFBbUIsQ0FBQyxFQUFFLEVBQUUsS0FBSyxDQUFDLENBQUM7WUFDckQsQ0FBQztZQUFDLE9BQU8sT0FBTyxFQUFFLENBQUM7Z0JBQ2pCLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLHdDQUF3QyxFQUFFLEVBQUUsRUFBRSxPQUFPLEVBQUU7b0JBQ3ZFLFlBQVksRUFBRSxFQUFFO2lCQUNqQixDQUFDLENBQUM7Z0JBRUgsTUFBTSxPQUFPLENBQUM7WUFDaEIsQ0FBQztRQUNILENBQUM7Ozt1Q0FFQSxTQUFTLENBQUMsMkJBQTJCLENBQUM7WUFDdkMsa0xBQWMsV0FBVyw2REFReEI7Ozs7O1NBdGVVLGFBQWE7QUFzaUIxQjs7Ozs7R0FLRztBQUNILFNBQVMsb0JBQW9CLENBQUMsQ0FBcUIsRUFBRSxDQUFxQjtJQUN4RSxJQUFJLENBQUMsQ0FBQyxXQUFXLEdBQUcsQ0FBQyxDQUFDLFdBQVcsRUFBRSxDQUFDO1FBQ2xDLE9BQU8sQ0FBQyxDQUFDLENBQUM7SUFDWixDQUFDO1NBQU0sSUFBSSxDQUFDLENBQUMsV0FBVyxHQUFHLENBQUMsQ0FBQyxXQUFXLEVBQUUsQ0FBQztRQUN6QyxPQUFPLENBQUMsQ0FBQztJQUNYLENBQUM7U0FBTSxDQUFDO1FBQ04sT0FBTyxDQUFDLENBQUM7SUFDWCxDQUFDO0FBQ0gsQ0FBQztBQUVEOzs7Ozs7O0dBT0c7QUFDSCxTQUFTLG1CQUFtQixDQUFDLENBQXFCLEVBQUUsQ0FBcUI7SUFDdkUsTUFBTSxRQUFRLEdBQUcsNkJBQTZCLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFELE1BQU0sUUFBUSxHQUFHLDZCQUE2QixDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxRCxJQUFJLFFBQVEsS0FBSyxRQUFRLEVBQUUsQ0FBQztRQUMxQixPQUFPLENBQUMsQ0FBQztJQUNYLENBQUM7U0FBTSxJQUFJLFFBQVEsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQzNCLHlEQUF5RDtRQUN6RCwrQ0FBK0M7UUFDL0MsT0FBTyxDQUFDLENBQUM7SUFDWCxDQUFDO1NBQU0sSUFBSSxRQUFRLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUMzQix5Q0FBeUM7UUFDekMsT0FBTyxDQUFDLENBQUMsQ0FBQztJQUNaLENBQUM7U0FBTSxJQUFJLFFBQVEsR0FBRyxRQUFRLEVBQUUsQ0FBQztRQUMvQixPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQ1osQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLENBQUMsQ0FBQztJQUNYLENBQUM7QUFDSCxDQUFDO0FBRUQ7Ozs7OztHQU1HO0FBQ0gsTUFBTSw2QkFBNkIsR0FBeUI7SUFDMUQsa0JBQWtCLENBQUMsaUJBQWlCO0lBQ3BDLGtCQUFrQixDQUFDLDJCQUEyQjtJQUM5QyxrQkFBa0IsQ0FBQyxrQkFBa0I7SUFDckMsa0JBQWtCLENBQUMsV0FBVztJQUM5QixrQkFBa0IsQ0FBQyxZQUFZO0lBQy9CLGtCQUFrQixDQUFDLGtCQUFrQjtJQUNyQyxrQkFBa0IsQ0FBQyxtQkFBbUI7SUFDdEMsa0JBQWtCLENBQUMsU0FBUztJQUM1QixrQkFBa0IsQ0FBQyxVQUFVO0lBQzdCLGtCQUFrQixDQUFDLFdBQVc7SUFDOUIsa0JBQWtCLENBQUMsV0FBVztJQUM5QixrQkFBa0IsQ0FBQyx1QkFBdUI7Q0FDM0MsQ0FBQyJ9