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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (71) hide show
  1. package/dest/avm_proving_tests/avm_proving_tester.d.ts +25 -0
  2. package/dest/avm_proving_tests/avm_proving_tester.d.ts.map +1 -0
  3. package/dest/avm_proving_tests/avm_proving_tester.js +16 -14
  4. package/dest/bb/cli.d.ts +12 -0
  5. package/dest/bb/cli.d.ts.map +1 -0
  6. package/dest/bb/cli.js +9 -4
  7. package/dest/bb/execute.d.ts +170 -0
  8. package/dest/bb/execute.d.ts.map +1 -0
  9. package/dest/bb/execute.js +267 -395
  10. package/dest/bb/index.d.ts +3 -0
  11. package/dest/bb/index.d.ts.map +1 -0
  12. package/dest/bb/index.js +6 -4
  13. package/dest/config.d.ts +13 -0
  14. package/dest/config.d.ts.map +1 -0
  15. package/dest/config.js +2 -1
  16. package/dest/honk.d.ts +13 -0
  17. package/dest/honk.d.ts.map +1 -0
  18. package/dest/honk.js +5 -8
  19. package/dest/index.d.ts +8 -0
  20. package/dest/index.d.ts.map +1 -0
  21. package/dest/index.js +1 -0
  22. package/dest/instrumentation.d.ts +47 -0
  23. package/dest/instrumentation.d.ts.map +1 -0
  24. package/dest/instrumentation.js +41 -44
  25. package/dest/prover/bb_native_private_kernel_prover.d.ts +25 -0
  26. package/dest/prover/bb_native_private_kernel_prover.d.ts.map +1 -0
  27. package/dest/prover/bb_native_private_kernel_prover.js +19 -19
  28. package/dest/prover/bb_private_kernel_prover.d.ts +31 -0
  29. package/dest/prover/bb_private_kernel_prover.d.ts.map +1 -0
  30. package/dest/prover/bb_private_kernel_prover.js +11 -11
  31. package/dest/prover/bb_prover.d.ts +123 -0
  32. package/dest/prover/bb_prover.d.ts.map +1 -0
  33. package/dest/prover/bb_prover.js +445 -431
  34. package/dest/prover/client_ivc_proof_utils.d.ts +25 -0
  35. package/dest/prover/client_ivc_proof_utils.d.ts.map +1 -0
  36. package/dest/prover/client_ivc_proof_utils.js +9 -15
  37. package/dest/prover/index.d.ts +4 -0
  38. package/dest/prover/index.d.ts.map +1 -0
  39. package/dest/prover/index.js +1 -0
  40. package/dest/stats.d.ts +5 -0
  41. package/dest/stats.d.ts.map +1 -0
  42. package/dest/stats.js +14 -15
  43. package/dest/test/index.d.ts +3 -0
  44. package/dest/test/index.d.ts.map +1 -0
  45. package/dest/test/index.js +1 -0
  46. package/dest/test/test_circuit_prover.d.ts +72 -0
  47. package/dest/test/test_circuit_prover.d.ts.map +1 -0
  48. package/dest/test/test_circuit_prover.js +160 -156
  49. package/dest/test/test_verifier.d.ts +5 -0
  50. package/dest/test/test_verifier.d.ts.map +1 -0
  51. package/dest/test/test_verifier.js +1 -0
  52. package/dest/verification_key/verification_key_data.d.ts +9 -0
  53. package/dest/verification_key/verification_key_data.d.ts.map +1 -0
  54. package/dest/verification_key/verification_key_data.js +8 -10
  55. package/dest/verifier/bb_verifier.d.ts +15 -0
  56. package/dest/verifier/bb_verifier.d.ts.map +1 -0
  57. package/dest/verifier/bb_verifier.js +13 -13
  58. package/dest/verifier/index.d.ts +2 -0
  59. package/dest/verifier/index.d.ts.map +1 -0
  60. package/dest/verifier/index.js +1 -0
  61. package/dest/wasm/bb_wasm_private_kernel_prover.d.ts +16 -0
  62. package/dest/wasm/bb_wasm_private_kernel_prover.d.ts.map +1 -0
  63. package/dest/wasm/bb_wasm_private_kernel_prover.js +10 -11
  64. package/dest/wasm/bundle.d.ts +6 -0
  65. package/dest/wasm/bundle.d.ts.map +1 -0
  66. package/dest/wasm/bundle.js +2 -1
  67. package/dest/wasm/lazy.d.ts +6 -0
  68. package/dest/wasm/lazy.d.ts.map +1 -0
  69. package/dest/wasm/lazy.js +2 -1
  70. package/package.json +10 -10
  71. package/src/avm_proving_tests/avm_proving_tester.ts +15 -3
@@ -1,16 +1,12 @@
1
- /* eslint-disable require-await */ function _ts_decorate(decorators, target, key, desc) {
2
- var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
3
- if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
4
- 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;
5
- return c > 3 && r && Object.defineProperty(target, key, r), r;
6
- }
7
- import { ProvingError, makeProofAndVerificationKey, makePublicInputsAndRecursiveProof } from '@aztec/circuit-types';
8
- import { AGGREGATION_OBJECT_LENGTH, AVM_PROOF_LENGTH_IN_FIELDS, Fr, IPA_CLAIM_LENGTH, NESTED_RECURSIVE_PROOF_LENGTH, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, Proof, RECURSIVE_PROOF_LENGTH, RecursiveProof, TUBE_PROOF_LENGTH, makeRecursiveProofFromBinary } from '@aztec/circuits.js';
1
+ import { __esDecorate, __runInitializers } from "tslib";
2
+ /* eslint-disable require-await */
3
+ import { ProvingError, makeProofAndVerificationKey, makePublicInputsAndRecursiveProof, } from '@aztec/circuit-types';
4
+ import { AGGREGATION_OBJECT_LENGTH, AVM_PROOF_LENGTH_IN_FIELDS, Fr, IPA_CLAIM_LENGTH, NESTED_RECURSIVE_PROOF_LENGTH, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, Proof, RECURSIVE_PROOF_LENGTH, RecursiveProof, TUBE_PROOF_LENGTH, makeRecursiveProofFromBinary, } from '@aztec/circuits.js';
9
5
  import { runInDirectory } from '@aztec/foundation/fs';
10
6
  import { createLogger } from '@aztec/foundation/log';
11
7
  import { BufferReader } from '@aztec/foundation/serialize';
12
8
  import { Timer } from '@aztec/foundation/timer';
13
- import { ServerCircuitArtifacts, convertBaseParityInputsToWitnessMap, convertBaseParityOutputsFromWitnessMap, convertBlockMergeRollupInputsToWitnessMap, convertBlockMergeRollupOutputsFromWitnessMap, convertBlockRootRollupInputsToWitnessMap, convertBlockRootRollupOutputsFromWitnessMap, convertEmptyBlockRootRollupInputsToWitnessMap, convertEmptyBlockRootRollupOutputsFromWitnessMap, convertMergeRollupInputsToWitnessMap, convertMergeRollupOutputsFromWitnessMap, convertPrivateBaseRollupInputsToWitnessMap, convertPrivateBaseRollupOutputsFromWitnessMap, convertPublicBaseRollupInputsToWitnessMap, convertPublicBaseRollupOutputsFromWitnessMap, convertRootParityInputsToWitnessMap, convertRootParityOutputsFromWitnessMap, convertRootRollupInputsToWitnessMap, convertRootRollupOutputsFromWitnessMap, convertSingleTxBlockRootRollupInputsToWitnessMap, convertSingleTxBlockRootRollupOutputsFromWitnessMap } from '@aztec/noir-protocol-circuits-types/server';
9
+ import { ServerCircuitArtifacts, convertBaseParityInputsToWitnessMap, convertBaseParityOutputsFromWitnessMap, convertBlockMergeRollupInputsToWitnessMap, convertBlockMergeRollupOutputsFromWitnessMap, convertBlockRootRollupInputsToWitnessMap, convertBlockRootRollupOutputsFromWitnessMap, convertEmptyBlockRootRollupInputsToWitnessMap, convertEmptyBlockRootRollupOutputsFromWitnessMap, convertMergeRollupInputsToWitnessMap, convertMergeRollupOutputsFromWitnessMap, convertPrivateBaseRollupInputsToWitnessMap, convertPrivateBaseRollupOutputsFromWitnessMap, convertPublicBaseRollupInputsToWitnessMap, convertPublicBaseRollupOutputsFromWitnessMap, convertRootParityInputsToWitnessMap, convertRootParityOutputsFromWitnessMap, convertRootRollupInputsToWitnessMap, convertRootRollupOutputsFromWitnessMap, convertSingleTxBlockRootRollupInputsToWitnessMap, convertSingleTxBlockRootRollupOutputsFromWitnessMap, } from '@aztec/noir-protocol-circuits-types/server';
14
10
  import { ServerCircuitVks } from '@aztec/noir-protocol-circuits-types/vks';
15
11
  import { NativeACVMSimulator } from '@aztec/simulator/server';
16
12
  import { Attributes, getTelemetryClient, trackSpan } from '@aztec/telemetry-client';
@@ -18,7 +14,7 @@ import { assert } from 'console';
18
14
  import crypto from 'crypto';
19
15
  import { promises as fs } from 'fs';
20
16
  import * as path from 'path';
21
- import { BB_RESULT, PROOF_FIELDS_FILENAME, PROOF_FILENAME, VK_FILENAME, generateAvmProof, generateProof, generateTubeProof, verifyAvmProof, verifyProof, writeProofAsFields } from '../bb/execute.js';
17
+ import { BB_RESULT, PROOF_FIELDS_FILENAME, PROOF_FILENAME, VK_FILENAME, generateAvmProof, generateProof, generateTubeProof, verifyAvmProof, verifyProof, writeProofAsFields, } from '../bb/execute.js';
22
18
  import { getUltraHonkFlavorForCircuit } from '../honk.js';
23
19
  import { ProverInstrumentation } from '../instrumentation.js';
24
20
  import { mapProtocolArtifactNameToCircuitName } from '../stats.js';
@@ -29,426 +25,444 @@ const logger = createLogger('bb-prover');
29
25
  const SERVER_CIRCUIT_RECURSIVE = true;
30
26
  /**
31
27
  * Prover implementation that uses barretenberg native proving
32
- */ export class BBNativeRollupProver {
33
- config;
34
- instrumentation;
35
- constructor(config, telemetry){
36
- this.config = config;
37
- this.instrumentation = new ProverInstrumentation(telemetry, 'BBNativeRollupProver');
38
- }
39
- get tracer() {
40
- return this.instrumentation.tracer;
41
- }
42
- static async new(config, telemetry = getTelemetryClient()) {
43
- await fs.access(config.acvmBinaryPath, fs.constants.R_OK);
44
- await fs.mkdir(config.acvmWorkingDirectory, {
45
- recursive: true
46
- });
47
- await fs.access(config.bbBinaryPath, fs.constants.R_OK);
48
- await fs.mkdir(config.bbWorkingDirectory, {
49
- recursive: true
50
- });
51
- logger.info(`Using native BB at ${config.bbBinaryPath} and working directory ${config.bbWorkingDirectory}`);
52
- logger.info(`Using native ACVM at ${config.acvmBinaryPath} and working directory ${config.acvmWorkingDirectory}`);
53
- return new BBNativeRollupProver(config, telemetry);
54
- }
55
- /**
56
- * Simulates the base parity circuit from its inputs.
57
- * @param inputs - Inputs to the circuit.
58
- * @returns The public inputs of the parity circuit.
59
- */ async getBaseParityProof(inputs) {
60
- const { circuitOutput, proof } = await this.createRecursiveProof(inputs, 'BaseParityArtifact', RECURSIVE_PROOF_LENGTH, convertBaseParityInputsToWitnessMap, convertBaseParityOutputsFromWitnessMap);
61
- const verificationKey = this.getVerificationKeyDataForCircuit('BaseParityArtifact');
62
- await this.verifyProof('BaseParityArtifact', proof.binaryProof);
63
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
64
- }
65
- /**
66
- * Simulates the root parity circuit from its inputs.
67
- * @param inputs - Inputs to the circuit.
68
- * @returns The public inputs of the parity circuit.
69
- */ async getRootParityProof(inputs) {
70
- const { circuitOutput, proof } = await this.createRecursiveProof(inputs, 'RootParityArtifact', NESTED_RECURSIVE_PROOF_LENGTH, convertRootParityInputsToWitnessMap, convertRootParityOutputsFromWitnessMap);
71
- const verificationKey = this.getVerificationKeyDataForCircuit('RootParityArtifact');
72
- await this.verifyProof('RootParityArtifact', proof.binaryProof);
73
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
74
- }
75
- /**
76
- * Creates an AVM proof and verifies it.
77
- * @param inputs - The inputs to the AVM circuit.
78
- * @returns The proof.
79
- */ async getAvmProof(inputs) {
80
- const proofAndVk = await this.createAvmProof(inputs);
81
- await this.verifyAvmProof(proofAndVk.proof.binaryProof, proofAndVk.verificationKey);
82
- return proofAndVk;
83
- }
84
- /**
85
- * Simulates the base rollup circuit from its inputs.
86
- * @param inputs - Inputs to the circuit.
87
- * @returns The public inputs as outputs of the simulation.
88
- */ async getPrivateBaseRollupProof(inputs) {
89
- const artifactName = 'PrivateBaseRollupArtifact';
90
- const { circuitOutput, proof } = await this.createRecursiveProof(inputs, artifactName, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertPrivateBaseRollupInputsToWitnessMap, convertPrivateBaseRollupOutputsFromWitnessMap);
91
- const verificationKey = this.getVerificationKeyDataForCircuit(artifactName);
92
- await this.verifyProof(artifactName, proof.binaryProof);
93
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
94
- }
95
- /**
96
- * Requests that the public kernel tail circuit be executed and the proof generated
97
- * @param kernelRequest - The object encapsulating the request for a proof
98
- * @returns The requested circuit's public inputs and proof
99
- */ async getPublicBaseRollupProof(inputs) {
100
- const artifactName = 'PublicBaseRollupArtifact';
101
- const { circuitOutput, proof } = await this.createRecursiveProof(inputs, artifactName, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertPublicBaseRollupInputsToWitnessMap, convertPublicBaseRollupOutputsFromWitnessMap);
102
- const verificationKey = this.getVerificationKeyDataForCircuit(artifactName);
103
- await this.verifyProof(artifactName, proof.binaryProof);
104
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
105
- }
106
- /**
107
- * Simulates the merge rollup circuit from its inputs.
108
- * @param input - Inputs to the circuit.
109
- * @returns The public inputs as outputs of the simulation.
110
- */ async getMergeRollupProof(input) {
111
- const { circuitOutput, proof } = await this.createRecursiveProof(input, 'MergeRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertMergeRollupInputsToWitnessMap, convertMergeRollupOutputsFromWitnessMap);
112
- const verificationKey = this.getVerificationKeyDataForCircuit('MergeRollupArtifact');
113
- await this.verifyProof('MergeRollupArtifact', proof.binaryProof);
114
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
115
- }
116
- /**
117
- * Simulates the block root rollup circuit from its inputs.
118
- * @param input - Inputs to the circuit.
119
- * @returns The public inputs as outputs of the simulation.
120
- */ async getBlockRootRollupProof(input) {
121
- const { circuitOutput, proof } = await this.createRecursiveProof(input, 'BlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertBlockRootRollupInputsToWitnessMap, convertBlockRootRollupOutputsFromWitnessMap);
122
- const verificationKey = this.getVerificationKeyDataForCircuit('BlockRootRollupArtifact');
123
- await this.verifyProof('BlockRootRollupArtifact', proof.binaryProof);
124
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
125
- }
126
- async getSingleTxBlockRootRollupProof(input) {
127
- const { circuitOutput, proof } = await this.createRecursiveProof(input, 'SingleTxBlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertSingleTxBlockRootRollupInputsToWitnessMap, convertSingleTxBlockRootRollupOutputsFromWitnessMap);
128
- const verificationKey = this.getVerificationKeyDataForCircuit('SingleTxBlockRootRollupArtifact');
129
- await this.verifyProof('SingleTxBlockRootRollupArtifact', proof.binaryProof);
130
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
131
- }
132
- /**
133
- * Simulates the empty block root rollup circuit from its inputs.
134
- * @param input - Inputs to the circuit.
135
- * @returns The public inputs as outputs of the simulation.
136
- */ async getEmptyBlockRootRollupProof(input) {
137
- const { circuitOutput, proof } = await this.createRecursiveProof(input, 'EmptyBlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertEmptyBlockRootRollupInputsToWitnessMap, convertEmptyBlockRootRollupOutputsFromWitnessMap);
138
- const verificationKey = this.getVerificationKeyDataForCircuit('EmptyBlockRootRollupArtifact');
139
- await this.verifyProof('EmptyBlockRootRollupArtifact', proof.binaryProof);
140
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
141
- }
142
- /**
143
- * Simulates the block merge rollup circuit from its inputs.
144
- * @param input - Inputs to the circuit.
145
- * @returns The public inputs as outputs of the simulation.
146
- */ async getBlockMergeRollupProof(input) {
147
- const { circuitOutput, proof } = await this.createRecursiveProof(input, 'BlockMergeRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertBlockMergeRollupInputsToWitnessMap, convertBlockMergeRollupOutputsFromWitnessMap);
148
- const verificationKey = this.getVerificationKeyDataForCircuit('BlockMergeRollupArtifact');
149
- await this.verifyProof('BlockMergeRollupArtifact', proof.binaryProof);
150
- return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
151
- }
152
- /**
153
- * Simulates the root rollup circuit from its inputs.
154
- * @param input - Inputs to the circuit.
155
- * @returns The public inputs as outputs of the simulation.
156
- */ async getRootRollupProof(input) {
157
- const { circuitOutput, proof } = await this.createProof(input, 'RootRollupArtifact', convertRootRollupInputsToWitnessMap, convertRootRollupOutputsFromWitnessMap);
158
- const recursiveProof = makeRecursiveProofFromBinary(proof, NESTED_RECURSIVE_PROOF_LENGTH);
159
- const verificationKey = this.getVerificationKeyDataForCircuit('RootRollupArtifact');
160
- await this.verifyProof('RootRollupArtifact', proof);
161
- return makePublicInputsAndRecursiveProof(circuitOutput, recursiveProof, verificationKey);
162
- }
163
- async generateProofWithBB(input, circuitType, convertInput, convertOutput, workingDirectory) {
164
- // Have the ACVM write the partial witness here
165
- const outputWitnessFile = path.join(workingDirectory, 'partial-witness.gz');
166
- // Generate the partial witness using the ACVM
167
- // A further temp directory will be created beneath ours and then cleaned up after the partial witness has been copied to our specified location
168
- const simulator = new NativeACVMSimulator(this.config.acvmWorkingDirectory, this.config.acvmBinaryPath, outputWitnessFile);
169
- const artifact = ServerCircuitArtifacts[circuitType];
170
- logger.debug(`Generating witness data for ${circuitType}`);
171
- const inputWitness = convertInput(input);
172
- const timer = new Timer();
173
- const outputWitness = await simulator.executeProtocolCircuit(inputWitness, artifact);
174
- const output = convertOutput(outputWitness);
175
- const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
176
- this.instrumentation.recordDuration('witGenDuration', circuitName, timer);
177
- this.instrumentation.recordSize('witGenInputSize', circuitName, input.toBuffer().length);
178
- this.instrumentation.recordSize('witGenOutputSize', circuitName, output.toBuffer().length);
179
- logger.info(`Generated witness`, {
180
- circuitName,
181
- duration: timer.ms(),
182
- inputSize: input.toBuffer().length,
183
- outputSize: output.toBuffer().length,
184
- eventName: 'circuit-witness-generation'
185
- });
186
- // Now prove the circuit from the generated witness
187
- logger.debug(`Proving ${circuitType}...`);
188
- const provingResult = await generateProof(this.config.bbBinaryPath, workingDirectory, circuitType, Buffer.from(artifact.bytecode, 'base64'), SERVER_CIRCUIT_RECURSIVE, outputWitnessFile, getUltraHonkFlavorForCircuit(circuitType), logger.debug);
189
- if (provingResult.status === BB_RESULT.FAILURE) {
190
- logger.error(`Failed to generate proof for ${circuitType}: ${provingResult.reason}`);
191
- throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
192
- }
193
- return {
194
- circuitOutput: output,
195
- provingResult
196
- };
197
- }
198
- async createProof(input, circuitType, convertInput, convertOutput) {
199
- const operation = async (bbWorkingDirectory)=>{
200
- const { provingResult, circuitOutput: output } = await this.generateProofWithBB(input, circuitType, convertInput, convertOutput, bbWorkingDirectory);
201
- // Read the binary proof
202
- const rawProof = await fs.readFile(`${provingResult.proofPath}/${PROOF_FILENAME}`);
203
- const vkData = this.getVerificationKeyDataForCircuit(circuitType);
204
- const proof = new Proof(rawProof, vkData.numPublicInputs);
205
- const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
206
- this.instrumentation.recordDuration('provingDuration', circuitName, provingResult.durationMs);
207
- this.instrumentation.recordSize('proofSize', circuitName, proof.buffer.length);
208
- this.instrumentation.recordSize('circuitPublicInputCount', circuitName, vkData.numPublicInputs);
209
- this.instrumentation.recordSize('circuitSize', circuitName, vkData.circuitSize);
210
- logger.info(`Generated proof for ${circuitType} in ${Math.ceil(provingResult.durationMs)} ms`, {
211
- circuitName,
212
- // does not include reading the proof from disk
213
- duration: provingResult.durationMs,
214
- proofSize: proof.buffer.length,
215
- eventName: 'circuit-proving',
216
- // circuitOutput is the partial witness that became the input to the proof
217
- inputSize: output.toBuffer().length,
218
- circuitSize: vkData.circuitSize,
219
- numPublicInputs: vkData.numPublicInputs
220
- });
221
- return {
222
- circuitOutput: output,
223
- proof
224
- };
225
- };
226
- return await this.runInDirectory(operation);
227
- }
228
- async generateAvmProofWithBB(input, workingDirectory) {
229
- logger.info(`Proving avm-circuit for ${input.functionName}...`);
230
- const provingResult = await generateAvmProof(this.config.bbBinaryPath, workingDirectory, input, logger);
231
- if (provingResult.status === BB_RESULT.FAILURE) {
232
- logger.error(`Failed to generate AVM proof for ${input.functionName}: ${provingResult.reason}`);
233
- throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
234
- }
235
- return provingResult;
236
- }
237
- async generateTubeProofWithBB(bbWorkingDirectory, input) {
238
- logger.debug(`Proving tube...`);
239
- const hasher = crypto.createHash('sha256');
240
- hasher.update(input.toBuffer());
241
- await writeToOutputDirectory(input.clientIVCData, bbWorkingDirectory);
242
- const provingResult = await generateTubeProof(this.config.bbBinaryPath, bbWorkingDirectory, logger.verbose);
243
- if (provingResult.status === BB_RESULT.FAILURE) {
244
- logger.error(`Failed to generate proof for tube circuit: ${provingResult.reason}`);
245
- throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
246
- }
247
- return provingResult;
248
- }
249
- async createAvmProof(input) {
250
- const operation = async (bbWorkingDirectory)=>{
251
- const provingResult = await this.generateAvmProofWithBB(input, bbWorkingDirectory);
252
- // TODO(https://github.com/AztecProtocol/aztec-packages/issues/6773): this VK data format is wrong.
253
- // In particular, the number of public inputs, etc will be wrong.
254
- const verificationKey = await extractAvmVkData(provingResult.vkPath);
255
- const avmProof = await this.readAvmProofAsFields(provingResult.proofPath, verificationKey);
256
- const circuitType = 'avm-circuit';
257
- const appCircuitName = 'unknown';
258
- this.instrumentation.recordAvmDuration('provingDuration', appCircuitName, provingResult.durationMs);
259
- this.instrumentation.recordAvmSize('proofSize', appCircuitName, avmProof.binaryProof.buffer.length);
260
- this.instrumentation.recordAvmSize('circuitPublicInputCount', appCircuitName, verificationKey.numPublicInputs);
261
- this.instrumentation.recordAvmSize('circuitSize', appCircuitName, verificationKey.circuitSize);
262
- logger.info(`Generated proof for ${circuitType}(${input.functionName}) in ${Math.ceil(provingResult.durationMs)} ms`, {
263
- circuitName: circuitType,
264
- appCircuitName: input.functionName,
265
- // does not include reading the proof from disk
266
- duration: provingResult.durationMs,
267
- proofSize: avmProof.binaryProof.buffer.length,
268
- eventName: 'circuit-proving',
269
- inputSize: input.toBuffer().length,
270
- circuitSize: verificationKey.circuitSize,
271
- numPublicInputs: verificationKey.numPublicInputs
272
- });
273
- return makeProofAndVerificationKey(avmProof, verificationKey);
274
- };
275
- return await this.runInDirectory(operation);
276
- }
277
- async getTubeProof(input) {
278
- const operation = async (bbWorkingDirectory)=>{
279
- logger.debug(`createTubeProof: ${bbWorkingDirectory}`);
280
- const provingResult = await this.generateTubeProofWithBB(bbWorkingDirectory, input);
281
- // Read the proof as fields
282
- // TODO(AD): this is the only remaining use of extractVkData.
283
- const tubeVK = await extractVkData(provingResult.vkPath);
284
- const tubeProof = await this.readProofAsFields(provingResult.proofPath, tubeVK, TUBE_PROOF_LENGTH);
285
- this.instrumentation.recordDuration('provingDuration', 'tubeCircuit', provingResult.durationMs);
286
- this.instrumentation.recordSize('proofSize', 'tubeCircuit', tubeProof.binaryProof.buffer.length);
287
- this.instrumentation.recordSize('circuitPublicInputCount', 'tubeCircuit', tubeVK.numPublicInputs);
288
- this.instrumentation.recordSize('circuitSize', 'tubeCircuit', tubeVK.circuitSize);
289
- // Sanity check the tube proof (can be removed later)
290
- await this.verifyWithKey('ultra_rollup_honk', tubeVK, tubeProof.binaryProof);
291
- logger.info(`Generated proof for tubeCircuit in ${Math.ceil(provingResult.durationMs)} ms, size: ${tubeProof.proof.length} fields`);
292
- return makeProofAndVerificationKey(tubeProof, tubeVK);
293
- };
294
- return await this.runInDirectory(operation);
295
- }
296
- /**
297
- * Executes a circuit and returns its outputs and corresponding proof with embedded aggregation object
298
- * @param witnessMap - The input witness
299
- * @param circuitType - The type of circuit to be executed
300
- * @param proofLength - The length of the proof to be generated. This is a dummy parameter to aid in type checking
301
- * @param convertInput - Function for mapping the input object to a witness map.
302
- * @param convertOutput - Function for parsing the output witness to it's corresponding object
303
- * @returns The circuits output object and it's proof
304
- */ async createRecursiveProof(input, circuitType, proofLength, convertInput, convertOutput) {
305
- // this probably is gonna need to call client ivc
306
- const operation = async (bbWorkingDirectory)=>{
307
- const { provingResult, circuitOutput: output } = await this.generateProofWithBB(input, circuitType, convertInput, convertOutput, bbWorkingDirectory);
308
- const vkData = this.getVerificationKeyDataForCircuit(circuitType);
309
- // Read the proof as fields
310
- const proof = await this.readProofAsFields(provingResult.proofPath, vkData, proofLength);
311
- const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
312
- this.instrumentation.recordDuration('provingDuration', circuitName, provingResult.durationMs);
313
- this.instrumentation.recordSize('proofSize', circuitName, proof.binaryProof.buffer.length);
314
- this.instrumentation.recordSize('circuitPublicInputCount', circuitName, vkData.numPublicInputs);
315
- this.instrumentation.recordSize('circuitSize', circuitName, vkData.circuitSize);
316
- logger.info(`Generated proof for ${circuitType} in ${Math.ceil(provingResult.durationMs)} ms, size: ${proof.proof.length} fields`, {
317
- circuitName,
318
- circuitSize: vkData.circuitSize,
319
- duration: provingResult.durationMs,
320
- inputSize: output.toBuffer().length,
321
- proofSize: proof.binaryProof.buffer.length,
322
- eventName: 'circuit-proving',
323
- numPublicInputs: vkData.numPublicInputs
324
- });
325
- return {
326
- circuitOutput: output,
327
- proof
328
- };
329
- };
330
- return await this.runInDirectory(operation);
331
- }
332
- /**
333
- * Verifies a proof, will generate the verification key if one is not cached internally
334
- * @param circuitType - The type of circuit whose proof is to be verified
335
- * @param proof - The proof to be verified
336
- */ async verifyProof(circuitType, proof) {
337
- const verificationKey = this.getVerificationKeyDataForCircuit(circuitType);
338
- return await this.verifyWithKey(getUltraHonkFlavorForCircuit(circuitType), verificationKey, proof);
339
- }
340
- async verifyAvmProof(proof, verificationKey) {
341
- return await this.verifyWithKeyInternal(proof, verificationKey, (proofPath, vkPath)=>verifyAvmProof(this.config.bbBinaryPath, proofPath, vkPath, logger));
342
- }
343
- async verifyWithKey(flavor, verificationKey, proof) {
344
- return await this.verifyWithKeyInternal(proof, verificationKey, (proofPath, vkPath)=>verifyProof(this.config.bbBinaryPath, proofPath, vkPath, flavor, logger));
345
- }
346
- async verifyWithKeyInternal(proof, verificationKey, verificationFunction) {
347
- const operation = async (bbWorkingDirectory)=>{
348
- const proofFileName = path.join(bbWorkingDirectory, PROOF_FILENAME);
349
- const verificationKeyPath = path.join(bbWorkingDirectory, VK_FILENAME);
350
- await fs.writeFile(proofFileName, proof.buffer);
351
- await fs.writeFile(verificationKeyPath, verificationKey.keyAsBytes);
352
- const result = await verificationFunction(proofFileName, verificationKeyPath);
353
- if (result.status === BB_RESULT.FAILURE) {
354
- const errorMessage = `Failed to verify proof from key!`;
355
- throw new ProvingError(errorMessage, result, result.retry);
28
+ */
29
+ let BBNativeRollupProver = (() => {
30
+ var _a;
31
+ let _instanceExtraInitializers = [];
32
+ let _getBaseParityProof_decorators;
33
+ let _getRootParityProof_decorators;
34
+ let _getAvmProof_decorators;
35
+ return _a = class BBNativeRollupProver {
36
+ constructor(config, telemetry) {
37
+ this.config = (__runInitializers(this, _instanceExtraInitializers), config);
38
+ this.instrumentation = new ProverInstrumentation(telemetry, 'BBNativeRollupProver');
356
39
  }
357
- logger.info(`Successfully verified proof from key in ${result.durationMs} ms`);
358
- };
359
- await this.runInDirectory(operation);
360
- }
361
- /**
362
- * Will check a recursive proof argument for validity of it's 'fields' format of proof and convert if required
363
- * @param proof - The input proof that may need converting
364
- * @returns - The valid proof
365
- */ async ensureValidProof(proof, circuit, vk) {
366
- // If the 'fields' proof is already valid then simply return
367
- // This will be false for proofs coming from clients
368
- if (proof.fieldsValid) {
369
- return proof;
370
- }
371
- const operation = async (bbWorkingDirectory)=>{
372
- const numPublicInputs = vk.numPublicInputs - AGGREGATION_OBJECT_LENGTH - IPA_CLAIM_LENGTH;
373
- const proofFullFilename = path.join(bbWorkingDirectory, PROOF_FILENAME);
374
- const vkFullFilename = path.join(bbWorkingDirectory, VK_FILENAME);
375
- logger.debug(`Converting proof to fields format for circuit ${circuit}, directory ${bbWorkingDirectory}, num public inputs: ${vk.numPublicInputs}, proof length ${proof.binaryProof.buffer.length}, vk length ${vk.keyAsBytes.length}`);
376
- await fs.writeFile(proofFullFilename, proof.binaryProof.buffer);
377
- await fs.writeFile(vkFullFilename, vk.keyAsBytes);
378
- const logFunction = (message)=>{
379
- logger.debug(`${circuit} BB out - ${message}`);
380
- };
381
- const result = await writeProofAsFields(this.config.bbBinaryPath, bbWorkingDirectory, PROOF_FILENAME, vkFullFilename, logFunction);
382
- if (result.status === BB_RESULT.FAILURE) {
383
- const errorMessage = `Failed to convert ${circuit} proof to fields, ${result.reason}`;
384
- throw new ProvingError(errorMessage, result, result.retry);
40
+ get tracer() {
41
+ return this.instrumentation.tracer;
385
42
  }
386
- const proofString = await fs.readFile(path.join(bbWorkingDirectory, PROOF_FIELDS_FILENAME), {
387
- encoding: 'utf-8'
388
- });
389
- const json = JSON.parse(proofString);
390
- const fields = json.slice(0, 3).map(Fr.fromHexString).concat(json.slice(3 + numPublicInputs).map(Fr.fromHexString));
391
- return new RecursiveProof(fields, new Proof(proof.binaryProof.buffer, vk.numPublicInputs), true, NESTED_RECURSIVE_PROOF_LENGTH);
392
- };
393
- return await this.runInDirectory(operation);
394
- }
395
- /**
396
- * Returns the verification key data for a circuit.
397
- * @param circuitType - The type of circuit for which the verification key is required
398
- * @returns The verification key data
399
- */ getVerificationKeyDataForCircuit(circuitType) {
400
- const vk = ServerCircuitVks[circuitType];
401
- if (vk === undefined) {
402
- throw new Error('Could not find VK for server artifact ' + circuitType);
403
- }
404
- return vk;
405
- }
406
- async readProofAsFields(filePath, vkData, proofLength) {
407
- const proofFilename = path.join(filePath, PROOF_FILENAME);
408
- const proofFieldsFilename = path.join(filePath, PROOF_FIELDS_FILENAME);
409
- const [binaryProof, proofString] = await Promise.all([
410
- fs.readFile(proofFilename),
411
- fs.readFile(proofFieldsFilename, {
412
- encoding: 'utf-8'
413
- })
414
- ]);
415
- const json = JSON.parse(proofString);
416
- let numPublicInputs = vkData.numPublicInputs - AGGREGATION_OBJECT_LENGTH;
417
- if (proofLength == NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH) {
418
- numPublicInputs -= IPA_CLAIM_LENGTH;
419
- }
420
- assert(json.length - numPublicInputs == proofLength, 'Proof length mismatch');
421
- const fieldsWithoutPublicInputs = json.slice(0, 3).map(Fr.fromHexString).concat(json.slice(3 + numPublicInputs).map(Fr.fromHexString));
422
- logger.debug(`Circuit path: ${filePath}, complete proof length: ${json.length}, num public inputs: ${numPublicInputs}, circuit size: ${vkData.circuitSize}, is recursive: ${vkData.isRecursive}, raw length: ${binaryProof.length}`);
423
- return new RecursiveProof(fieldsWithoutPublicInputs, new Proof(binaryProof, numPublicInputs), true, proofLength);
424
- }
425
- async readAvmProofAsFields(proofFilename, vkData) {
426
- const rawProof = await fs.readFile(proofFilename);
427
- const reader = BufferReader.asReader(rawProof);
428
- const fields = reader.readArray(rawProof.length / Fr.SIZE_IN_BYTES, Fr);
429
- const fieldsWithoutPublicCols = fields.slice(-1 * AVM_PROOF_LENGTH_IN_FIELDS);
430
- const proof = new Proof(rawProof, vkData.numPublicInputs);
431
- return new RecursiveProof(fieldsWithoutPublicCols, proof, true, AVM_PROOF_LENGTH_IN_FIELDS);
432
- }
433
- runInDirectory(fn) {
434
- return runInDirectory(this.config.bbWorkingDirectory, (dir)=>fn(dir).catch((err)=>{
435
- logger.error(`Error running operation at ${dir}: ${err}`);
436
- throw err;
437
- }), this.config.bbSkipCleanup);
438
- }
439
- }
440
- _ts_decorate([
441
- trackSpan('BBNativeRollupProver.getBaseParityProof', {
442
- [Attributes.PROTOCOL_CIRCUIT_NAME]: 'base-parity'
443
- })
444
- ], BBNativeRollupProver.prototype, "getBaseParityProof", null);
445
- _ts_decorate([
446
- trackSpan('BBNativeRollupProver.getRootParityProof', {
447
- [Attributes.PROTOCOL_CIRCUIT_NAME]: 'root-parity'
448
- })
449
- ], BBNativeRollupProver.prototype, "getRootParityProof", null);
450
- _ts_decorate([
451
- trackSpan('BBNativeRollupProver.getAvmProof', (inputs)=>({
452
- [Attributes.APP_CIRCUIT_NAME]: inputs.functionName
453
- }))
454
- ], BBNativeRollupProver.prototype, "getAvmProof", null);
43
+ static async new(config, telemetry = getTelemetryClient()) {
44
+ await fs.access(config.acvmBinaryPath, fs.constants.R_OK);
45
+ await fs.mkdir(config.acvmWorkingDirectory, { recursive: true });
46
+ await fs.access(config.bbBinaryPath, fs.constants.R_OK);
47
+ await fs.mkdir(config.bbWorkingDirectory, { recursive: true });
48
+ logger.info(`Using native BB at ${config.bbBinaryPath} and working directory ${config.bbWorkingDirectory}`);
49
+ logger.info(`Using native ACVM at ${config.acvmBinaryPath} and working directory ${config.acvmWorkingDirectory}`);
50
+ return new _a(config, telemetry);
51
+ }
52
+ /**
53
+ * Simulates the base parity circuit from its inputs.
54
+ * @param inputs - Inputs to the circuit.
55
+ * @returns The public inputs of the parity circuit.
56
+ */
57
+ async getBaseParityProof(inputs) {
58
+ const { circuitOutput, proof } = await this.createRecursiveProof(inputs, 'BaseParityArtifact', RECURSIVE_PROOF_LENGTH, convertBaseParityInputsToWitnessMap, convertBaseParityOutputsFromWitnessMap);
59
+ const verificationKey = this.getVerificationKeyDataForCircuit('BaseParityArtifact');
60
+ await this.verifyProof('BaseParityArtifact', proof.binaryProof);
61
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
62
+ }
63
+ /**
64
+ * Simulates the root parity circuit from its inputs.
65
+ * @param inputs - Inputs to the circuit.
66
+ * @returns The public inputs of the parity circuit.
67
+ */
68
+ async getRootParityProof(inputs) {
69
+ const { circuitOutput, proof } = await this.createRecursiveProof(inputs, 'RootParityArtifact', NESTED_RECURSIVE_PROOF_LENGTH, convertRootParityInputsToWitnessMap, convertRootParityOutputsFromWitnessMap);
70
+ const verificationKey = this.getVerificationKeyDataForCircuit('RootParityArtifact');
71
+ await this.verifyProof('RootParityArtifact', proof.binaryProof);
72
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
73
+ }
74
+ /**
75
+ * Creates an AVM proof and verifies it.
76
+ * @param inputs - The inputs to the AVM circuit.
77
+ * @returns The proof.
78
+ */
79
+ async getAvmProof(inputs) {
80
+ const proofAndVk = await this.createAvmProof(inputs);
81
+ await this.verifyAvmProof(proofAndVk.proof.binaryProof, proofAndVk.verificationKey);
82
+ return proofAndVk;
83
+ }
84
+ /**
85
+ * Simulates the base rollup circuit from its inputs.
86
+ * @param inputs - Inputs to the circuit.
87
+ * @returns The public inputs as outputs of the simulation.
88
+ */
89
+ async getPrivateBaseRollupProof(inputs) {
90
+ const artifactName = 'PrivateBaseRollupArtifact';
91
+ const { circuitOutput, proof } = await this.createRecursiveProof(inputs, artifactName, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertPrivateBaseRollupInputsToWitnessMap, convertPrivateBaseRollupOutputsFromWitnessMap);
92
+ const verificationKey = this.getVerificationKeyDataForCircuit(artifactName);
93
+ await this.verifyProof(artifactName, proof.binaryProof);
94
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
95
+ }
96
+ /**
97
+ * Requests that the public kernel tail circuit be executed and the proof generated
98
+ * @param kernelRequest - The object encapsulating the request for a proof
99
+ * @returns The requested circuit's public inputs and proof
100
+ */
101
+ async getPublicBaseRollupProof(inputs) {
102
+ const artifactName = 'PublicBaseRollupArtifact';
103
+ const { circuitOutput, proof } = await this.createRecursiveProof(inputs, artifactName, NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertPublicBaseRollupInputsToWitnessMap, convertPublicBaseRollupOutputsFromWitnessMap);
104
+ const verificationKey = this.getVerificationKeyDataForCircuit(artifactName);
105
+ await this.verifyProof(artifactName, proof.binaryProof);
106
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
107
+ }
108
+ /**
109
+ * Simulates the merge rollup circuit from its inputs.
110
+ * @param input - Inputs to the circuit.
111
+ * @returns The public inputs as outputs of the simulation.
112
+ */
113
+ async getMergeRollupProof(input) {
114
+ const { circuitOutput, proof } = await this.createRecursiveProof(input, 'MergeRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertMergeRollupInputsToWitnessMap, convertMergeRollupOutputsFromWitnessMap);
115
+ const verificationKey = this.getVerificationKeyDataForCircuit('MergeRollupArtifact');
116
+ await this.verifyProof('MergeRollupArtifact', proof.binaryProof);
117
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
118
+ }
119
+ /**
120
+ * Simulates the block root rollup circuit from its inputs.
121
+ * @param input - Inputs to the circuit.
122
+ * @returns The public inputs as outputs of the simulation.
123
+ */
124
+ async getBlockRootRollupProof(input) {
125
+ const { circuitOutput, proof } = await this.createRecursiveProof(input, 'BlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertBlockRootRollupInputsToWitnessMap, convertBlockRootRollupOutputsFromWitnessMap);
126
+ const verificationKey = this.getVerificationKeyDataForCircuit('BlockRootRollupArtifact');
127
+ await this.verifyProof('BlockRootRollupArtifact', proof.binaryProof);
128
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
129
+ }
130
+ async getSingleTxBlockRootRollupProof(input) {
131
+ const { circuitOutput, proof } = await this.createRecursiveProof(input, 'SingleTxBlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertSingleTxBlockRootRollupInputsToWitnessMap, convertSingleTxBlockRootRollupOutputsFromWitnessMap);
132
+ const verificationKey = this.getVerificationKeyDataForCircuit('SingleTxBlockRootRollupArtifact');
133
+ await this.verifyProof('SingleTxBlockRootRollupArtifact', proof.binaryProof);
134
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
135
+ }
136
+ /**
137
+ * Simulates the empty block root rollup circuit from its inputs.
138
+ * @param input - Inputs to the circuit.
139
+ * @returns The public inputs as outputs of the simulation.
140
+ */
141
+ async getEmptyBlockRootRollupProof(input) {
142
+ const { circuitOutput, proof } = await this.createRecursiveProof(input, 'EmptyBlockRootRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertEmptyBlockRootRollupInputsToWitnessMap, convertEmptyBlockRootRollupOutputsFromWitnessMap);
143
+ const verificationKey = this.getVerificationKeyDataForCircuit('EmptyBlockRootRollupArtifact');
144
+ await this.verifyProof('EmptyBlockRootRollupArtifact', proof.binaryProof);
145
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
146
+ }
147
+ /**
148
+ * Simulates the block merge rollup circuit from its inputs.
149
+ * @param input - Inputs to the circuit.
150
+ * @returns The public inputs as outputs of the simulation.
151
+ */
152
+ async getBlockMergeRollupProof(input) {
153
+ const { circuitOutput, proof } = await this.createRecursiveProof(input, 'BlockMergeRollupArtifact', NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH, convertBlockMergeRollupInputsToWitnessMap, convertBlockMergeRollupOutputsFromWitnessMap);
154
+ const verificationKey = this.getVerificationKeyDataForCircuit('BlockMergeRollupArtifact');
155
+ await this.verifyProof('BlockMergeRollupArtifact', proof.binaryProof);
156
+ return makePublicInputsAndRecursiveProof(circuitOutput, proof, verificationKey);
157
+ }
158
+ /**
159
+ * Simulates the root rollup circuit from its inputs.
160
+ * @param input - Inputs to the circuit.
161
+ * @returns The public inputs as outputs of the simulation.
162
+ */
163
+ async getRootRollupProof(input) {
164
+ const { circuitOutput, proof } = await this.createProof(input, 'RootRollupArtifact', convertRootRollupInputsToWitnessMap, convertRootRollupOutputsFromWitnessMap);
165
+ const recursiveProof = makeRecursiveProofFromBinary(proof, NESTED_RECURSIVE_PROOF_LENGTH);
166
+ const verificationKey = this.getVerificationKeyDataForCircuit('RootRollupArtifact');
167
+ await this.verifyProof('RootRollupArtifact', proof);
168
+ return makePublicInputsAndRecursiveProof(circuitOutput, recursiveProof, verificationKey);
169
+ }
170
+ async generateProofWithBB(input, circuitType, convertInput, convertOutput, workingDirectory) {
171
+ // Have the ACVM write the partial witness here
172
+ const outputWitnessFile = path.join(workingDirectory, 'partial-witness.gz');
173
+ // Generate the partial witness using the ACVM
174
+ // A further temp directory will be created beneath ours and then cleaned up after the partial witness has been copied to our specified location
175
+ const simulator = new NativeACVMSimulator(this.config.acvmWorkingDirectory, this.config.acvmBinaryPath, outputWitnessFile);
176
+ const artifact = ServerCircuitArtifacts[circuitType];
177
+ logger.debug(`Generating witness data for ${circuitType}`);
178
+ const inputWitness = convertInput(input);
179
+ const timer = new Timer();
180
+ const outputWitness = await simulator.executeProtocolCircuit(inputWitness, artifact);
181
+ const output = convertOutput(outputWitness);
182
+ const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
183
+ this.instrumentation.recordDuration('witGenDuration', circuitName, timer);
184
+ this.instrumentation.recordSize('witGenInputSize', circuitName, input.toBuffer().length);
185
+ this.instrumentation.recordSize('witGenOutputSize', circuitName, output.toBuffer().length);
186
+ logger.info(`Generated witness`, {
187
+ circuitName,
188
+ duration: timer.ms(),
189
+ inputSize: input.toBuffer().length,
190
+ outputSize: output.toBuffer().length,
191
+ eventName: 'circuit-witness-generation',
192
+ });
193
+ // Now prove the circuit from the generated witness
194
+ logger.debug(`Proving ${circuitType}...`);
195
+ const provingResult = await generateProof(this.config.bbBinaryPath, workingDirectory, circuitType, Buffer.from(artifact.bytecode, 'base64'), SERVER_CIRCUIT_RECURSIVE, outputWitnessFile, getUltraHonkFlavorForCircuit(circuitType), logger.debug);
196
+ if (provingResult.status === BB_RESULT.FAILURE) {
197
+ logger.error(`Failed to generate proof for ${circuitType}: ${provingResult.reason}`);
198
+ throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
199
+ }
200
+ return {
201
+ circuitOutput: output,
202
+ provingResult,
203
+ };
204
+ }
205
+ async createProof(input, circuitType, convertInput, convertOutput) {
206
+ const operation = async (bbWorkingDirectory) => {
207
+ const { provingResult, circuitOutput: output } = await this.generateProofWithBB(input, circuitType, convertInput, convertOutput, bbWorkingDirectory);
208
+ // Read the binary proof
209
+ const rawProof = await fs.readFile(`${provingResult.proofPath}/${PROOF_FILENAME}`);
210
+ const vkData = this.getVerificationKeyDataForCircuit(circuitType);
211
+ const proof = new Proof(rawProof, vkData.numPublicInputs);
212
+ const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
213
+ this.instrumentation.recordDuration('provingDuration', circuitName, provingResult.durationMs);
214
+ this.instrumentation.recordSize('proofSize', circuitName, proof.buffer.length);
215
+ this.instrumentation.recordSize('circuitPublicInputCount', circuitName, vkData.numPublicInputs);
216
+ this.instrumentation.recordSize('circuitSize', circuitName, vkData.circuitSize);
217
+ logger.info(`Generated proof for ${circuitType} in ${Math.ceil(provingResult.durationMs)} ms`, {
218
+ circuitName,
219
+ // does not include reading the proof from disk
220
+ duration: provingResult.durationMs,
221
+ proofSize: proof.buffer.length,
222
+ eventName: 'circuit-proving',
223
+ // circuitOutput is the partial witness that became the input to the proof
224
+ inputSize: output.toBuffer().length,
225
+ circuitSize: vkData.circuitSize,
226
+ numPublicInputs: vkData.numPublicInputs,
227
+ });
228
+ return { circuitOutput: output, proof };
229
+ };
230
+ return await this.runInDirectory(operation);
231
+ }
232
+ async generateAvmProofWithBB(input, workingDirectory) {
233
+ logger.info(`Proving avm-circuit for ${input.functionName}...`);
234
+ const provingResult = await generateAvmProof(this.config.bbBinaryPath, workingDirectory, input, logger);
235
+ if (provingResult.status === BB_RESULT.FAILURE) {
236
+ logger.error(`Failed to generate AVM proof for ${input.functionName}: ${provingResult.reason}`);
237
+ throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
238
+ }
239
+ return provingResult;
240
+ }
241
+ async generateTubeProofWithBB(bbWorkingDirectory, input) {
242
+ logger.debug(`Proving tube...`);
243
+ const hasher = crypto.createHash('sha256');
244
+ hasher.update(input.toBuffer());
245
+ await writeToOutputDirectory(input.clientIVCData, bbWorkingDirectory);
246
+ const provingResult = await generateTubeProof(this.config.bbBinaryPath, bbWorkingDirectory, logger.verbose);
247
+ if (provingResult.status === BB_RESULT.FAILURE) {
248
+ logger.error(`Failed to generate proof for tube circuit: ${provingResult.reason}`);
249
+ throw new ProvingError(provingResult.reason, provingResult, provingResult.retry);
250
+ }
251
+ return provingResult;
252
+ }
253
+ async createAvmProof(input) {
254
+ const operation = async (bbWorkingDirectory) => {
255
+ const provingResult = await this.generateAvmProofWithBB(input, bbWorkingDirectory);
256
+ // TODO(https://github.com/AztecProtocol/aztec-packages/issues/6773): this VK data format is wrong.
257
+ // In particular, the number of public inputs, etc will be wrong.
258
+ const verificationKey = await extractAvmVkData(provingResult.vkPath);
259
+ const avmProof = await this.readAvmProofAsFields(provingResult.proofPath, verificationKey);
260
+ const circuitType = 'avm-circuit';
261
+ const appCircuitName = 'unknown';
262
+ this.instrumentation.recordAvmDuration('provingDuration', appCircuitName, provingResult.durationMs);
263
+ this.instrumentation.recordAvmSize('proofSize', appCircuitName, avmProof.binaryProof.buffer.length);
264
+ this.instrumentation.recordAvmSize('circuitPublicInputCount', appCircuitName, verificationKey.numPublicInputs);
265
+ this.instrumentation.recordAvmSize('circuitSize', appCircuitName, verificationKey.circuitSize);
266
+ logger.info(`Generated proof for ${circuitType}(${input.functionName}) in ${Math.ceil(provingResult.durationMs)} ms`, {
267
+ circuitName: circuitType,
268
+ appCircuitName: input.functionName,
269
+ // does not include reading the proof from disk
270
+ duration: provingResult.durationMs,
271
+ proofSize: avmProof.binaryProof.buffer.length,
272
+ eventName: 'circuit-proving',
273
+ inputSize: input.toBuffer().length,
274
+ circuitSize: verificationKey.circuitSize, // FIX: wrong in VK
275
+ numPublicInputs: verificationKey.numPublicInputs, // FIX: wrong in VK
276
+ });
277
+ return makeProofAndVerificationKey(avmProof, verificationKey);
278
+ };
279
+ return await this.runInDirectory(operation);
280
+ }
281
+ async getTubeProof(input) {
282
+ const operation = async (bbWorkingDirectory) => {
283
+ logger.debug(`createTubeProof: ${bbWorkingDirectory}`);
284
+ const provingResult = await this.generateTubeProofWithBB(bbWorkingDirectory, input);
285
+ // Read the proof as fields
286
+ // TODO(AD): this is the only remaining use of extractVkData.
287
+ const tubeVK = await extractVkData(provingResult.vkPath);
288
+ const tubeProof = await this.readProofAsFields(provingResult.proofPath, tubeVK, TUBE_PROOF_LENGTH);
289
+ this.instrumentation.recordDuration('provingDuration', 'tubeCircuit', provingResult.durationMs);
290
+ this.instrumentation.recordSize('proofSize', 'tubeCircuit', tubeProof.binaryProof.buffer.length);
291
+ this.instrumentation.recordSize('circuitPublicInputCount', 'tubeCircuit', tubeVK.numPublicInputs);
292
+ this.instrumentation.recordSize('circuitSize', 'tubeCircuit', tubeVK.circuitSize);
293
+ // Sanity check the tube proof (can be removed later)
294
+ await this.verifyWithKey('ultra_rollup_honk', tubeVK, tubeProof.binaryProof);
295
+ logger.info(`Generated proof for tubeCircuit in ${Math.ceil(provingResult.durationMs)} ms, size: ${tubeProof.proof.length} fields`);
296
+ return makeProofAndVerificationKey(tubeProof, tubeVK);
297
+ };
298
+ return await this.runInDirectory(operation);
299
+ }
300
+ /**
301
+ * Executes a circuit and returns its outputs and corresponding proof with embedded aggregation object
302
+ * @param witnessMap - The input witness
303
+ * @param circuitType - The type of circuit to be executed
304
+ * @param proofLength - The length of the proof to be generated. This is a dummy parameter to aid in type checking
305
+ * @param convertInput - Function for mapping the input object to a witness map.
306
+ * @param convertOutput - Function for parsing the output witness to it's corresponding object
307
+ * @returns The circuits output object and it's proof
308
+ */
309
+ async createRecursiveProof(input, circuitType, proofLength, convertInput, convertOutput) {
310
+ // this probably is gonna need to call client ivc
311
+ const operation = async (bbWorkingDirectory) => {
312
+ const { provingResult, circuitOutput: output } = await this.generateProofWithBB(input, circuitType, convertInput, convertOutput, bbWorkingDirectory);
313
+ const vkData = this.getVerificationKeyDataForCircuit(circuitType);
314
+ // Read the proof as fields
315
+ const proof = await this.readProofAsFields(provingResult.proofPath, vkData, proofLength);
316
+ const circuitName = mapProtocolArtifactNameToCircuitName(circuitType);
317
+ this.instrumentation.recordDuration('provingDuration', circuitName, provingResult.durationMs);
318
+ this.instrumentation.recordSize('proofSize', circuitName, proof.binaryProof.buffer.length);
319
+ this.instrumentation.recordSize('circuitPublicInputCount', circuitName, vkData.numPublicInputs);
320
+ this.instrumentation.recordSize('circuitSize', circuitName, vkData.circuitSize);
321
+ logger.info(`Generated proof for ${circuitType} in ${Math.ceil(provingResult.durationMs)} ms, size: ${proof.proof.length} fields`, {
322
+ circuitName,
323
+ circuitSize: vkData.circuitSize,
324
+ duration: provingResult.durationMs,
325
+ inputSize: output.toBuffer().length,
326
+ proofSize: proof.binaryProof.buffer.length,
327
+ eventName: 'circuit-proving',
328
+ numPublicInputs: vkData.numPublicInputs,
329
+ });
330
+ return {
331
+ circuitOutput: output,
332
+ proof,
333
+ };
334
+ };
335
+ return await this.runInDirectory(operation);
336
+ }
337
+ /**
338
+ * Verifies a proof, will generate the verification key if one is not cached internally
339
+ * @param circuitType - The type of circuit whose proof is to be verified
340
+ * @param proof - The proof to be verified
341
+ */
342
+ async verifyProof(circuitType, proof) {
343
+ const verificationKey = this.getVerificationKeyDataForCircuit(circuitType);
344
+ return await this.verifyWithKey(getUltraHonkFlavorForCircuit(circuitType), verificationKey, proof);
345
+ }
346
+ async verifyAvmProof(proof, verificationKey) {
347
+ return await this.verifyWithKeyInternal(proof, verificationKey, (proofPath, vkPath) => verifyAvmProof(this.config.bbBinaryPath, proofPath, vkPath, logger));
348
+ }
349
+ async verifyWithKey(flavor, verificationKey, proof) {
350
+ return await this.verifyWithKeyInternal(proof, verificationKey, (proofPath, vkPath) => verifyProof(this.config.bbBinaryPath, proofPath, vkPath, flavor, logger));
351
+ }
352
+ async verifyWithKeyInternal(proof, verificationKey, verificationFunction) {
353
+ const operation = async (bbWorkingDirectory) => {
354
+ const proofFileName = path.join(bbWorkingDirectory, PROOF_FILENAME);
355
+ const verificationKeyPath = path.join(bbWorkingDirectory, VK_FILENAME);
356
+ await fs.writeFile(proofFileName, proof.buffer);
357
+ await fs.writeFile(verificationKeyPath, verificationKey.keyAsBytes);
358
+ const result = await verificationFunction(proofFileName, verificationKeyPath);
359
+ if (result.status === BB_RESULT.FAILURE) {
360
+ const errorMessage = `Failed to verify proof from key!`;
361
+ throw new ProvingError(errorMessage, result, result.retry);
362
+ }
363
+ logger.info(`Successfully verified proof from key in ${result.durationMs} ms`);
364
+ };
365
+ await this.runInDirectory(operation);
366
+ }
367
+ /**
368
+ * Will check a recursive proof argument for validity of it's 'fields' format of proof and convert if required
369
+ * @param proof - The input proof that may need converting
370
+ * @returns - The valid proof
371
+ */
372
+ async ensureValidProof(proof, // WORKTODO
373
+ circuit, vk) {
374
+ // If the 'fields' proof is already valid then simply return
375
+ // This will be false for proofs coming from clients
376
+ if (proof.fieldsValid) {
377
+ return proof;
378
+ }
379
+ const operation = async (bbWorkingDirectory) => {
380
+ const numPublicInputs = vk.numPublicInputs - AGGREGATION_OBJECT_LENGTH - IPA_CLAIM_LENGTH;
381
+ const proofFullFilename = path.join(bbWorkingDirectory, PROOF_FILENAME);
382
+ const vkFullFilename = path.join(bbWorkingDirectory, VK_FILENAME);
383
+ logger.debug(`Converting proof to fields format for circuit ${circuit}, directory ${bbWorkingDirectory}, num public inputs: ${vk.numPublicInputs}, proof length ${proof.binaryProof.buffer.length}, vk length ${vk.keyAsBytes.length}`);
384
+ await fs.writeFile(proofFullFilename, proof.binaryProof.buffer);
385
+ await fs.writeFile(vkFullFilename, vk.keyAsBytes);
386
+ const logFunction = (message) => {
387
+ logger.debug(`${circuit} BB out - ${message}`);
388
+ };
389
+ const result = await writeProofAsFields(this.config.bbBinaryPath, bbWorkingDirectory, PROOF_FILENAME, vkFullFilename, logFunction);
390
+ if (result.status === BB_RESULT.FAILURE) {
391
+ const errorMessage = `Failed to convert ${circuit} proof to fields, ${result.reason}`;
392
+ throw new ProvingError(errorMessage, result, result.retry);
393
+ }
394
+ const proofString = await fs.readFile(path.join(bbWorkingDirectory, PROOF_FIELDS_FILENAME), {
395
+ encoding: 'utf-8',
396
+ });
397
+ const json = JSON.parse(proofString);
398
+ const fields = json
399
+ .slice(0, 3)
400
+ .map(Fr.fromHexString)
401
+ .concat(json.slice(3 + numPublicInputs).map(Fr.fromHexString));
402
+ return new RecursiveProof(fields, new Proof(proof.binaryProof.buffer, vk.numPublicInputs), true, NESTED_RECURSIVE_PROOF_LENGTH);
403
+ };
404
+ return await this.runInDirectory(operation);
405
+ }
406
+ /**
407
+ * Returns the verification key data for a circuit.
408
+ * @param circuitType - The type of circuit for which the verification key is required
409
+ * @returns The verification key data
410
+ */
411
+ getVerificationKeyDataForCircuit(circuitType) {
412
+ const vk = ServerCircuitVks[circuitType];
413
+ if (vk === undefined) {
414
+ throw new Error('Could not find VK for server artifact ' + circuitType);
415
+ }
416
+ return vk;
417
+ }
418
+ async readProofAsFields(filePath, vkData, proofLength) {
419
+ const proofFilename = path.join(filePath, PROOF_FILENAME);
420
+ const proofFieldsFilename = path.join(filePath, PROOF_FIELDS_FILENAME);
421
+ const [binaryProof, proofString] = await Promise.all([
422
+ fs.readFile(proofFilename),
423
+ fs.readFile(proofFieldsFilename, { encoding: 'utf-8' }),
424
+ ]);
425
+ const json = JSON.parse(proofString);
426
+ let numPublicInputs = vkData.numPublicInputs - AGGREGATION_OBJECT_LENGTH;
427
+ if (proofLength == NESTED_RECURSIVE_ROLLUP_HONK_PROOF_LENGTH) {
428
+ numPublicInputs -= IPA_CLAIM_LENGTH;
429
+ }
430
+ assert(json.length - numPublicInputs == proofLength, 'Proof length mismatch');
431
+ const fieldsWithoutPublicInputs = json
432
+ .slice(0, 3)
433
+ .map(Fr.fromHexString)
434
+ .concat(json.slice(3 + numPublicInputs).map(Fr.fromHexString));
435
+ logger.debug(`Circuit path: ${filePath}, complete proof length: ${json.length}, num public inputs: ${numPublicInputs}, circuit size: ${vkData.circuitSize}, is recursive: ${vkData.isRecursive}, raw length: ${binaryProof.length}`);
436
+ return new RecursiveProof(fieldsWithoutPublicInputs, new Proof(binaryProof, numPublicInputs), true, proofLength);
437
+ }
438
+ async readAvmProofAsFields(proofFilename, vkData) {
439
+ const rawProof = await fs.readFile(proofFilename);
440
+ const reader = BufferReader.asReader(rawProof);
441
+ const fields = reader.readArray(rawProof.length / Fr.SIZE_IN_BYTES, Fr);
442
+ const fieldsWithoutPublicCols = fields.slice(-1 * AVM_PROOF_LENGTH_IN_FIELDS);
443
+ const proof = new Proof(rawProof, vkData.numPublicInputs);
444
+ return new RecursiveProof(fieldsWithoutPublicCols, proof, true, AVM_PROOF_LENGTH_IN_FIELDS);
445
+ }
446
+ runInDirectory(fn) {
447
+ return runInDirectory(this.config.bbWorkingDirectory, (dir) => fn(dir).catch(err => {
448
+ logger.error(`Error running operation at ${dir}: ${err}`);
449
+ throw err;
450
+ }), this.config.bbSkipCleanup);
451
+ }
452
+ },
453
+ (() => {
454
+ const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(null) : void 0;
455
+ _getBaseParityProof_decorators = [trackSpan('BBNativeRollupProver.getBaseParityProof', { [Attributes.PROTOCOL_CIRCUIT_NAME]: 'base-parity' })];
456
+ _getRootParityProof_decorators = [trackSpan('BBNativeRollupProver.getRootParityProof', { [Attributes.PROTOCOL_CIRCUIT_NAME]: 'root-parity' })];
457
+ _getAvmProof_decorators = [trackSpan('BBNativeRollupProver.getAvmProof', inputs => ({
458
+ [Attributes.APP_CIRCUIT_NAME]: inputs.functionName,
459
+ }))];
460
+ __esDecorate(_a, null, _getBaseParityProof_decorators, { kind: "method", name: "getBaseParityProof", static: false, private: false, access: { has: obj => "getBaseParityProof" in obj, get: obj => obj.getBaseParityProof }, metadata: _metadata }, null, _instanceExtraInitializers);
461
+ __esDecorate(_a, null, _getRootParityProof_decorators, { kind: "method", name: "getRootParityProof", static: false, private: false, access: { has: obj => "getRootParityProof" in obj, get: obj => obj.getRootParityProof }, metadata: _metadata }, null, _instanceExtraInitializers);
462
+ __esDecorate(_a, null, _getAvmProof_decorators, { kind: "method", name: "getAvmProof", static: false, private: false, access: { has: obj => "getAvmProof" in obj, get: obj => obj.getAvmProof }, metadata: _metadata }, null, _instanceExtraInitializers);
463
+ if (_metadata) Object.defineProperty(_a, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
464
+ })(),
465
+ _a;
466
+ })();
467
+ export { BBNativeRollupProver };
468
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmJfcHJvdmVyLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL3Byb3Zlci9iYl9wcm92ZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IjtBQUFBLGtDQUFrQztBQUNsQyxPQUFPLEVBRUwsWUFBWSxFQUdaLDJCQUEyQixFQUMzQixpQ0FBaUMsR0FDbEMsTUFBTSxzQkFBc0IsQ0FBQztBQUU5QixPQUFPLEVBQ0wseUJBQXlCLEVBQ3pCLDBCQUEwQixFQUcxQixFQUFFLEVBQ0YsZ0JBQWdCLEVBQ2hCLDZCQUE2QixFQUM3Qix5Q0FBeUMsRUFFekMsS0FBSyxFQUNMLHNCQUFzQixFQUN0QixjQUFjLEVBRWQsaUJBQWlCLEVBRWpCLDRCQUE0QixHQUM3QixNQUFNLG9CQUFvQixDQUFDO0FBZTVCLE9BQU8sRUFBRSxjQUFjLEVBQUUsTUFBTSxzQkFBc0IsQ0FBQztBQUN0RCxPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFDckQsT0FBTyxFQUFFLFlBQVksRUFBRSxNQUFNLDZCQUE2QixDQUFDO0FBQzNELE9BQU8sRUFBRSxLQUFLLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUNoRCxPQUFPLEVBQ0wsc0JBQXNCLEVBRXRCLG1DQUFtQyxFQUNuQyxzQ0FBc0MsRUFDdEMseUNBQXlDLEVBQ3pDLDRDQUE0QyxFQUM1Qyx3Q0FBd0MsRUFDeEMsMkNBQTJDLEVBQzNDLDZDQUE2QyxFQUM3QyxnREFBZ0QsRUFDaEQsb0NBQW9DLEVBQ3BDLHVDQUF1QyxFQUN2QywwQ0FBMEMsRUFDMUMsNkNBQTZDLEVBQzdDLHlDQUF5QyxFQUN6Qyw0Q0FBNEMsRUFDNUMsbUNBQW1DLEVBQ25DLHNDQUFzQyxFQUN0QyxtQ0FBbUMsRUFDbkMsc0NBQXNDLEVBQ3RDLGdEQUFnRCxFQUNoRCxtREFBbUQsR0FDcEQsTUFBTSw0Q0FBNEMsQ0FBQztBQUNwRCxPQUFPLEVBQUUsZ0JBQWdCLEVBQUUsTUFBTSx5Q0FBeUMsQ0FBQztBQUMzRSxPQUFPLEVBQUUsbUJBQW1CLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUM5RCxPQUFPLEVBQUUsVUFBVSxFQUF3QixrQkFBa0IsRUFBRSxTQUFTLEVBQUUsTUFBTSx5QkFBeUIsQ0FBQztBQUcxRyxPQUFPLEVBQUUsTUFBTSxFQUFFLE1BQU0sU0FBUyxDQUFDO0FBQ2pDLE9BQU8sTUFBTSxNQUFNLFFBQVEsQ0FBQztBQUM1QixPQUFPLEVBQUUsUUFBUSxJQUFJLEVBQUUsRUFBRSxNQUFNLElBQUksQ0FBQztBQUNwQyxPQUFPLEtBQUssSUFBSSxNQUFNLE1BQU0sQ0FBQztBQUU3QixPQUFPLEVBR0wsU0FBUyxFQUNULHFCQUFxQixFQUNyQixjQUFjLEVBQ2QsV0FBVyxFQUNYLGdCQUFnQixFQUNoQixhQUFhLEVBQ2IsaUJBQWlCLEVBQ2pCLGNBQWMsRUFDZCxXQUFXLEVBQ1gsa0JBQWtCLEdBQ25CLE1BQU0sa0JBQWtCLENBQUM7QUFFMUIsT0FBTyxFQUF3Qiw0QkFBNEIsRUFBRSxNQUFNLFlBQVksQ0FBQztBQUNoRixPQUFPLEVBQUUscUJBQXFCLEVBQUUsTUFBTSx1QkFBdUIsQ0FBQztBQUM5RCxPQUFPLEVBQUUsb0NBQW9DLEVBQUUsTUFBTSxhQUFhLENBQUM7QUFDbkUsT0FBTyxFQUFFLGdCQUFnQixFQUFFLGFBQWEsRUFBRSxNQUFNLDhDQUE4QyxDQUFDO0FBQy9GLE9BQU8sRUFBRSxzQkFBc0IsRUFBRSxNQUFNLDZCQUE2QixDQUFDO0FBRXJFLE1BQU0sTUFBTSxHQUFHLFlBQVksQ0FBQyxXQUFXLENBQUMsQ0FBQztBQUV6Qyw2Q0FBNkM7QUFDN0MsTUFBTSx3QkFBd0IsR0FBRyxJQUFJLENBQUM7QUFPdEM7O0dBRUc7SUFDVSxvQkFBb0I7Ozs7OztzQkFBcEIsb0JBQW9CO1lBRy9CLFlBQW9CLE1BQXNCLEVBQUUsU0FBMEI7Z0JBQWxELFdBQU0sSUFIZixtREFBb0IsRUFHWCxNQUFNLEVBQWdCO2dCQUN4QyxJQUFJLENBQUMsZUFBZSxHQUFHLElBQUkscUJBQXFCLENBQUMsU0FBUyxFQUFFLHNCQUFzQixDQUFDLENBQUM7WUFDdEYsQ0FBQztZQUVELElBQUksTUFBTTtnQkFDUixPQUFPLElBQUksQ0FBQyxlQUFlLENBQUMsTUFBTSxDQUFDO1lBQ3JDLENBQUM7WUFFRCxNQUFNLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxNQUFzQixFQUFFLFlBQTZCLGtCQUFrQixFQUFFO2dCQUN4RixNQUFNLEVBQUUsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLGNBQWMsRUFBRSxFQUFFLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxDQUFDO2dCQUMxRCxNQUFNLEVBQUUsQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDLG9CQUFvQixFQUFFLEVBQUUsU0FBUyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUM7Z0JBQ2pFLE1BQU0sRUFBRSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsWUFBWSxFQUFFLEVBQUUsQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBQ3hELE1BQU0sRUFBRSxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsa0JBQWtCLEVBQUUsRUFBRSxTQUFTLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztnQkFDL0QsTUFBTSxDQUFDLElBQUksQ0FBQyxzQkFBc0IsTUFBTSxDQUFDLFlBQVksMEJBQTBCLE1BQU0sQ0FBQyxrQkFBa0IsRUFBRSxDQUFDLENBQUM7Z0JBQzVHLE1BQU0sQ0FBQyxJQUFJLENBQUMsd0JBQXdCLE1BQU0sQ0FBQyxjQUFjLDBCQUEwQixNQUFNLENBQUMsb0JBQW9CLEVBQUUsQ0FBQyxDQUFDO2dCQUVsSCxPQUFPLElBQUksRUFBb0IsQ0FBQyxNQUFNLEVBQUUsU0FBUyxDQUFDLENBQUM7WUFDckQsQ0FBQztZQUVEOzs7O2VBSUc7WUFFSSxLQUFLLENBQUMsa0JBQWtCLENBQzdCLE1BQXdCO2dCQUV4QixNQUFNLEVBQUUsYUFBYSxFQUFFLEtBQUssRUFBRSxHQUFHLE1BQU0sSUFBSSxDQUFDLG9CQUFvQixDQUM5RCxNQUFNLEVBQ04sb0JBQW9CLEVBQ3BCLHNCQUFzQixFQUN0QixtQ0FBbUMsRUFDbkMsc0NBQXNDLENBQ3ZDLENBQUM7Z0JBRUYsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLG9CQUFvQixDQUFDLENBQUM7Z0JBQ3BGLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyxvQkFBb0IsRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7Z0JBRWhFLE9BQU8saUNBQWlDLENBQUMsYUFBYSxFQUFFLEtBQUssRUFBRSxlQUFlLENBQUMsQ0FBQztZQUNsRixDQUFDO1lBRUQ7Ozs7ZUFJRztZQUVJLEtBQUssQ0FBQyxrQkFBa0IsQ0FDN0IsTUFBd0I7Z0JBRXhCLE1BQU0sRUFBRSxhQUFhLEVBQUUsS0FBSyxFQUFFLEdBQUcsTUFBTSxJQUFJLENBQUMsb0JBQW9CLENBQzlELE1BQU0sRUFDTixvQkFBb0IsRUFDcEIsNkJBQTZCLEVBQzdCLG1DQUFtQyxFQUNuQyxzQ0FBc0MsQ0FDdkMsQ0FBQztnQkFFRixNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsZ0NBQWdDLENBQUMsb0JBQW9CLENBQUMsQ0FBQztnQkFDcEYsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLG9CQUFvQixFQUFFLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFFaEUsT0FBTyxpQ0FBaUMsQ0FBQyxhQUFhLEVBQUUsS0FBSyxFQUFFLGVBQWUsQ0FBQyxDQUFDO1lBQ2xGLENBQUM7WUFFRDs7OztlQUlHO1lBSUksS0FBSyxDQUFDLFdBQVcsQ0FDdEIsTUFBd0I7Z0JBRXhCLE1BQU0sVUFBVSxHQUFHLE1BQU0sSUFBSSxDQUFDLGNBQWMsQ0FBQyxNQUFNLENBQUMsQ0FBQztnQkFDckQsTUFBTSxJQUFJLENBQUMsY0FBYyxDQUFDLFVBQVUsQ0FBQyxLQUFLLENBQUMsV0FBVyxFQUFFLFVBQVUsQ0FBQyxlQUFlLENBQUMsQ0FBQztnQkFDcEYsT0FBTyxVQUFVLENBQUM7WUFDcEIsQ0FBQztZQUVEOzs7O2VBSUc7WUFDSSxLQUFLLENBQUMseUJBQXlCLENBQ3BDLE1BQStCO2dCQUkvQixNQUFNLFlBQVksR0FBRywyQkFBMkIsQ0FBQztnQkFFakQsTUFBTSxFQUFFLGFBQWEsRUFBRSxLQUFLLEVBQUUsR0FBRyxNQUFNLElBQUksQ0FBQyxvQkFBb0IsQ0FDOUQsTUFBTSxFQUNOLFlBQVksRUFDWix5Q0FBeUMsRUFDekMsMENBQTBDLEVBQzFDLDZDQUE2QyxDQUM5QyxDQUFDO2dCQUVGLE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxnQ0FBZ0MsQ0FBQyxZQUFZLENBQUMsQ0FBQztnQkFFNUUsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLFlBQVksRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7Z0JBRXhELE9BQU8saUNBQWlDLENBQUMsYUFBYSxFQUFFLEtBQUssRUFBRSxlQUFlLENBQUMsQ0FBQztZQUNsRixDQUFDO1lBRUQ7Ozs7ZUFJRztZQUNJLEtBQUssQ0FBQyx3QkFBd0IsQ0FDbkMsTUFBOEI7Z0JBSTlCLE1BQU0sWUFBWSxHQUFHLDBCQUEwQixDQUFDO2dCQUVoRCxNQUFNLEVBQUUsYUFBYSxFQUFFLEtBQUssRUFBRSxHQUFHLE1BQU0sSUFBSSxDQUFDLG9CQUFvQixDQUM5RCxNQUFNLEVBQ04sWUFBWSxFQUNaLHlDQUF5QyxFQUN6Qyx5Q0FBeUMsRUFDekMsNENBQTRDLENBQzdDLENBQUM7Z0JBRUYsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLFlBQVksQ0FBQyxDQUFDO2dCQUU1RSxNQUFNLElBQUksQ0FBQyxXQUFXLENBQUMsWUFBWSxFQUFFLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFFeEQsT0FBTyxpQ0FBaUMsQ0FBQyxhQUFhLEVBQUUsS0FBSyxFQUFFLGVBQWUsQ0FBQyxDQUFDO1lBQ2xGLENBQUM7WUFFRDs7OztlQUlHO1lBQ0ksS0FBSyxDQUFDLG1CQUFtQixDQUM5QixLQUF3QjtnQkFJeEIsTUFBTSxFQUFFLGFBQWEsRUFBRSxLQUFLLEVBQUUsR0FBRyxNQUFNLElBQUksQ0FBQyxvQkFBb0IsQ0FDOUQsS0FBSyxFQUNMLHFCQUFxQixFQUNyQix5Q0FBeUMsRUFDekMsb0NBQW9DLEVBQ3BDLHVDQUF1QyxDQUN4QyxDQUFDO2dCQUVGLE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxnQ0FBZ0MsQ0FBQyxxQkFBcUIsQ0FBQyxDQUFDO2dCQUVyRixNQUFNLElBQUksQ0FBQyxXQUFXLENBQUMscUJBQXFCLEVBQUUsS0FBSyxDQUFDLFdBQVcsQ0FBQyxDQUFDO2dCQUVqRSxPQUFPLGlDQUFpQyxDQUFDLGFBQWEsRUFBRSxLQUFLLEVBQUUsZUFBZSxDQUFDLENBQUM7WUFDbEYsQ0FBQztZQUVEOzs7O2VBSUc7WUFDSSxLQUFLLENBQUMsdUJBQXVCLENBQ2xDLEtBQTRCO2dCQUk1QixNQUFNLEVBQUUsYUFBYSxFQUFFLEtBQUssRUFBRSxHQUFHLE1BQU0sSUFBSSxDQUFDLG9CQUFvQixDQUM5RCxLQUFLLEVBQ0wseUJBQXlCLEVBQ3pCLHlDQUF5QyxFQUN6Qyx3Q0FBd0MsRUFDeEMsMkNBQTJDLENBQzVDLENBQUM7Z0JBRUYsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLHlCQUF5QixDQUFDLENBQUM7Z0JBRXpGLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyx5QkFBeUIsRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7Z0JBRXJFLE9BQU8saUNBQWlDLENBQUMsYUFBYSxFQUFFLEtBQUssRUFBRSxlQUFlLENBQUMsQ0FBQztZQUNsRixDQUFDO1lBRU0sS0FBSyxDQUFDLCtCQUErQixDQUMxQyxLQUFvQztnQkFJcEMsTUFBTSxFQUFFLGFBQWEsRUFBRSxLQUFLLEVBQUUsR0FBRyxNQUFNLElBQUksQ0FBQyxvQkFBb0IsQ0FDOUQsS0FBSyxFQUNMLGlDQUFpQyxFQUNqQyx5Q0FBeUMsRUFDekMsZ0RBQWdELEVBQ2hELG1EQUFtRCxDQUNwRCxDQUFDO2dCQUVGLE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxnQ0FBZ0MsQ0FBQyxpQ0FBaUMsQ0FBQyxDQUFDO2dCQUVqRyxNQUFNLElBQUksQ0FBQyxXQUFXLENBQUMsaUNBQWlDLEVBQUUsS0FBSyxDQUFDLFdBQVcsQ0FBQyxDQUFDO2dCQUU3RSxPQUFPLGlDQUFpQyxDQUFDLGFBQWEsRUFBRSxLQUFLLEVBQUUsZUFBZSxDQUFDLENBQUM7WUFDbEYsQ0FBQztZQUVEOzs7O2VBSUc7WUFDSSxLQUFLLENBQUMsNEJBQTRCLENBQ3ZDLEtBQWlDO2dCQUlqQyxNQUFNLEVBQUUsYUFBYSxFQUFFLEtBQUssRUFBRSxHQUFHLE1BQU0sSUFBSSxDQUFDLG9CQUFvQixDQUM5RCxLQUFLLEVBQ0wsOEJBQThCLEVBQzlCLHlDQUF5QyxFQUN6Qyw2Q0FBNkMsRUFDN0MsZ0RBQWdELENBQ2pELENBQUM7Z0JBRUYsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLDhCQUE4QixDQUFDLENBQUM7Z0JBRTlGLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyw4QkFBOEIsRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7Z0JBRTFFLE9BQU8saUNBQWlDLENBQUMsYUFBYSxFQUFFLEtBQUssRUFBRSxlQUFlLENBQUMsQ0FBQztZQUNsRixDQUFDO1lBRUQ7Ozs7ZUFJRztZQUNJLEtBQUssQ0FBQyx3QkFBd0IsQ0FDbkMsS0FBNkI7Z0JBSTdCLE1BQU0sRUFBRSxhQUFhLEVBQUUsS0FBSyxFQUFFLEdBQUcsTUFBTSxJQUFJLENBQUMsb0JBQW9CLENBQzlELEtBQUssRUFDTCwwQkFBMEIsRUFDMUIseUNBQXlDLEVBQ3pDLHlDQUF5QyxFQUN6Qyw0Q0FBNEMsQ0FDN0MsQ0FBQztnQkFFRixNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsZ0NBQWdDLENBQUMsMEJBQTBCLENBQUMsQ0FBQztnQkFFMUYsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLDBCQUEwQixFQUFFLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFFdEUsT0FBTyxpQ0FBaUMsQ0FBQyxhQUFhLEVBQUUsS0FBSyxFQUFFLGVBQWUsQ0FBQyxDQUFDO1lBQ2xGLENBQUM7WUFFRDs7OztlQUlHO1lBQ0ksS0FBSyxDQUFDLGtCQUFrQixDQUM3QixLQUF1QjtnQkFFdkIsTUFBTSxFQUFFLGFBQWEsRUFBRSxLQUFLLEVBQUUsR0FBRyxNQUFNLElBQUksQ0FBQyxXQUFXLENBQ3JELEtBQUssRUFDTCxvQkFBb0IsRUFDcEIsbUNBQW1DLEVBQ25DLHNDQUFzQyxDQUN2QyxDQUFDO2dCQUVGLE1BQU0sY0FBYyxHQUFHLDRCQUE0QixDQUFDLEtBQUssRUFBRSw2QkFBNkIsQ0FBQyxDQUFDO2dCQUUxRixNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsZ0NBQWdDLENBQUMsb0JBQW9CLENBQUMsQ0FBQztnQkFFcEYsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLG9CQUFvQixFQUFFLEtBQUssQ0FBQyxDQUFDO2dCQUVwRCxPQUFPLGlDQUFpQyxDQUFDLGFBQWEsRUFBRSxjQUFjLEVBQUUsZUFBZSxDQUFDLENBQUM7WUFDM0YsQ0FBQztZQUVPLEtBQUssQ0FBQyxtQkFBbUIsQ0FJL0IsS0FBWSxFQUNaLFdBQW1DLEVBQ25DLFlBQTBDLEVBQzFDLGFBQW9ELEVBQ3BELGdCQUF3QjtnQkFFeEIsK0NBQStDO2dCQUMvQyxNQUFNLGlCQUFpQixHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsZ0JBQWdCLEVBQUUsb0JBQW9CLENBQUMsQ0FBQztnQkFFNUUsOENBQThDO2dCQUM5QyxnSkFBZ0o7Z0JBQ2hKLE1BQU0sU0FBUyxHQUFHLElBQUksbUJBQW1CLENBQ3ZDLElBQUksQ0FBQyxNQUFNLENBQUMsb0JBQW9CLEVBQ2hDLElBQUksQ0FBQyxNQUFNLENBQUMsY0FBYyxFQUMxQixpQkFBaUIsQ0FDbEIsQ0FBQztnQkFFRixNQUFNLFFBQVEsR0FBRyxzQkFBc0IsQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFFckQsTUFBTSxDQUFDLEtBQUssQ0FBQywrQkFBK0IsV0FBVyxFQUFFLENBQUMsQ0FBQztnQkFFM0QsTUFBTSxZQUFZLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxDQUFDO2dCQUN6QyxNQUFNLEtBQUssR0FBRyxJQUFJLEtBQUssRUFBRSxDQUFDO2dCQUMxQixNQUFNLGFBQWEsR0FBRyxNQUFNLFNBQVMsQ0FBQyxzQkFBc0IsQ0FBQyxZQUFZLEVBQUUsUUFBUSxDQUFDLENBQUM7Z0JBQ3JGLE1BQU0sTUFBTSxHQUFHLGFBQWEsQ0FBQyxhQUFhLENBQUMsQ0FBQztnQkFFNUMsTUFBTSxXQUFXLEdBQUcsb0NBQW9DLENBQUMsV0FBVyxDQUFDLENBQUM7Z0JBQ3RFLElBQUksQ0FBQyxlQUFlLENBQUMsY0FBYyxDQUFDLGdCQUFnQixFQUFFLFdBQVcsRUFBRSxLQUFLLENBQUMsQ0FBQztnQkFDMUUsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsaUJBQWlCLEVBQUUsV0FBVyxFQUFFLEtBQUssQ0FBQyxRQUFRLEVBQUUsQ0FBQyxNQUFNLENBQUMsQ0FBQztnQkFDekYsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsa0JBQWtCLEVBQUUsV0FBVyxFQUFFLE1BQU0sQ0FBQyxRQUFRLEVBQUUsQ0FBQyxNQUFNLENBQUMsQ0FBQztnQkFFM0YsTUFBTSxDQUFDLElBQUksQ0FBQyxtQkFBbUIsRUFBRTtvQkFDL0IsV0FBVztvQkFDWCxRQUFRLEVBQUUsS0FBSyxDQUFDLEVBQUUsRUFBRTtvQkFDcEIsU0FBUyxFQUFFLEtBQUssQ0FBQyxRQUFRLEVBQUUsQ0FBQyxNQUFNO29CQUNsQyxVQUFVLEVBQUUsTUFBTSxDQUFDLFFBQVEsRUFBRSxDQUFDLE1BQU07b0JBQ3BDLFNBQVMsRUFBRSw0QkFBNEI7aUJBQ0EsQ0FBQyxDQUFDO2dCQUUzQyxtREFBbUQ7Z0JBQ25ELE1BQU0sQ0FBQyxLQUFLLENBQUMsV0FBVyxXQUFXLEtBQUssQ0FBQyxDQUFDO2dCQUUxQyxNQUFNLGFBQWEsR0FBRyxNQUFNLGFBQWEsQ0FDdkMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxZQUFZLEVBQ3hCLGdCQUFnQixFQUNoQixXQUFXLEVBQ1gsTUFBTSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsUUFBUSxFQUFFLFFBQVEsQ0FBQyxFQUN4Qyx3QkFBd0IsRUFDeEIsaUJBQWlCLEVBQ2pCLDRCQUE0QixDQUFDLFdBQVcsQ0FBQyxFQUN6QyxNQUFNLENBQUMsS0FBSyxDQUNiLENBQUM7Z0JBRUYsSUFBSSxhQUFhLENBQUMsTUFBTSxLQUFLLFNBQVMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDL0MsTUFBTSxDQUFDLEtBQUssQ0FBQyxnQ0FBZ0MsV0FBVyxLQUFLLGFBQWEsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO29CQUNyRixNQUFNLElBQUksWUFBWSxDQUFDLGFBQWEsQ0FBQyxNQUFNLEVBQUUsYUFBYSxFQUFFLGFBQWEsQ0FBQyxLQUFLLENBQUMsQ0FBQztnQkFDbkYsQ0FBQztnQkFFRCxPQUFPO29CQUNMLGFBQWEsRUFBRSxNQUFNO29CQUNyQixhQUFhO2lCQUNkLENBQUM7WUFDSixDQUFDO1lBRU8sS0FBSyxDQUFDLFdBQVcsQ0FDdkIsS0FBWSxFQUNaLFdBQW1DLEVBQ25DLFlBQTBDLEVBQzFDLGFBQW9EO2dCQUVwRCxNQUFNLFNBQVMsR0FBRyxLQUFLLEVBQUUsa0JBQTBCLEVBQUUsRUFBRTtvQkFDckQsTUFBTSxFQUFFLGFBQWEsRUFBRSxhQUFhLEVBQUUsTUFBTSxFQUFFLEdBQUcsTUFBTSxJQUFJLENBQUMsbUJBQW1CLENBQzdFLEtBQUssRUFDTCxXQUFXLEVBQ1gsWUFBWSxFQUNaLGFBQWEsRUFDYixrQkFBa0IsQ0FDbkIsQ0FBQztvQkFFRix3QkFBd0I7b0JBQ3hCLE1BQU0sUUFBUSxHQUFHLE1BQU0sRUFBRSxDQUFDLFFBQVEsQ0FBQyxHQUFHLGFBQWEsQ0FBQyxTQUFVLElBQUksY0FBYyxFQUFFLENBQUMsQ0FBQztvQkFDcEYsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLFdBQVcsQ0FBQyxDQUFDO29CQUNsRSxNQUFNLEtBQUssR0FBRyxJQUFJLEtBQUssQ0FBQyxRQUFRLEVBQUUsTUFBTSxDQUFDLGVBQWUsQ0FBQyxDQUFDO29CQUMxRCxNQUFNLFdBQVcsR0FBRyxvQ0FBb0MsQ0FBQyxXQUFXLENBQUMsQ0FBQztvQkFFdEUsSUFBSSxDQUFDLGVBQWUsQ0FBQyxjQUFjLENBQUMsaUJBQWlCLEVBQUUsV0FBVyxFQUFFLGFBQWEsQ0FBQyxVQUFVLENBQUMsQ0FBQztvQkFDOUYsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsV0FBVyxFQUFFLFdBQVcsRUFBRSxLQUFLLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO29CQUMvRSxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyx5QkFBeUIsRUFBRSxXQUFXLEVBQUUsTUFBTSxDQUFDLGVBQWUsQ0FBQyxDQUFDO29CQUNoRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxhQUFhLEVBQUUsV0FBVyxFQUFFLE1BQU0sQ0FBQyxXQUFXLENBQUMsQ0FBQztvQkFFaEYsTUFBTSxDQUFDLElBQUksQ0FBQyx1QkFBdUIsV0FBVyxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQUU7d0JBQzdGLFdBQVc7d0JBQ1gsK0NBQStDO3dCQUMvQyxRQUFRLEVBQUUsYUFBYSxDQUFDLFVBQVU7d0JBQ2xDLFNBQVMsRUFBRSxLQUFLLENBQUMsTUFBTSxDQUFDLE1BQU07d0JBQzlCLFNBQVMsRUFBRSxpQkFBaUI7d0JBQzVCLDBFQUEwRTt3QkFDMUUsU0FBUyxFQUFFLE1BQU0sQ0FBQyxRQUFRLEVBQUUsQ0FBQyxNQUFNO3dCQUNuQyxXQUFXLEVBQUUsTUFBTSxDQUFDLFdBQVc7d0JBQy9CLGVBQWUsRUFBRSxNQUFNLENBQUMsZUFBZTtxQkFDVixDQUFDLENBQUM7b0JBRWpDLE9BQU8sRUFBRSxhQUFhLEVBQUUsTUFBTSxFQUFFLEtBQUssRUFBRSxDQUFDO2dCQUMxQyxDQUFDLENBQUM7Z0JBQ0YsT0FBTyxNQUFNLElBQUksQ0FBQyxjQUFjLENBQUMsU0FBUyxDQUFDLENBQUM7WUFDOUMsQ0FBQztZQUVPLEtBQUssQ0FBQyxzQkFBc0IsQ0FBQyxLQUF1QixFQUFFLGdCQUF3QjtnQkFDcEYsTUFBTSxDQUFDLElBQUksQ0FBQywyQkFBMkIsS0FBSyxDQUFDLFlBQVksS0FBSyxDQUFDLENBQUM7Z0JBRWhFLE1BQU0sYUFBYSxHQUFHLE1BQU0sZ0JBQWdCLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxZQUFZLEVBQUUsZ0JBQWdCLEVBQUUsS0FBSyxFQUFFLE1BQU0sQ0FBQyxDQUFDO2dCQUV4RyxJQUFJLGFBQWEsQ0FBQyxNQUFNLEtBQUssU0FBUyxDQUFDLE9BQU8sRUFBRSxDQUFDO29CQUMvQyxNQUFNLENBQUMsS0FBSyxDQUFDLG9DQUFvQyxLQUFLLENBQUMsWUFBWSxLQUFLLGFBQWEsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO29CQUNoRyxNQUFNLElBQUksWUFBWSxDQUFDLGFBQWEsQ0FBQyxNQUFNLEVBQUUsYUFBYSxFQUFFLGFBQWEsQ0FBQyxLQUFLLENBQUMsQ0FBQztnQkFDbkYsQ0FBQztnQkFFRCxPQUFPLGFBQWEsQ0FBQztZQUN2QixDQUFDO1lBRU8sS0FBSyxDQUFDLHVCQUF1QixDQUFDLGtCQUEwQixFQUFFLEtBQWlCO2dCQUNqRixNQUFNLENBQUMsS0FBSyxDQUFDLGlCQUFpQixDQUFDLENBQUM7Z0JBRWhDLE1BQU0sTUFBTSxHQUFHLE1BQU0sQ0FBQyxVQUFVLENBQUMsUUFBUSxDQUFDLENBQUM7Z0JBQzNDLE1BQU0sQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLFFBQVEsRUFBRSxDQUFDLENBQUM7Z0JBRWhDLE1BQU0sc0JBQXNCLENBQUMsS0FBSyxDQUFDLGFBQWEsRUFBRSxrQkFBa0IsQ0FBQyxDQUFDO2dCQUN0RSxNQUFNLGFBQWEsR0FBRyxNQUFNLGlCQUFpQixDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsWUFBWSxFQUFFLGtCQUFrQixFQUFFLE1BQU0sQ0FBQyxPQUFPLENBQUMsQ0FBQztnQkFFNUcsSUFBSSxhQUFhLENBQUMsTUFBTSxLQUFLLFNBQVMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDL0MsTUFBTSxDQUFDLEtBQUssQ0FBQyw4Q0FBOEMsYUFBYSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUM7b0JBQ25GLE1BQU0sSUFBSSxZQUFZLENBQUMsYUFBYSxDQUFDLE1BQU0sRUFBRSxhQUFhLEVBQUUsYUFBYSxDQUFDLEtBQUssQ0FBQyxDQUFDO2dCQUNuRixDQUFDO2dCQUNELE9BQU8sYUFBYSxDQUFDO1lBQ3ZCLENBQUM7WUFFTyxLQUFLLENBQUMsY0FBYyxDQUMxQixLQUF1QjtnQkFFdkIsTUFBTSxTQUFTLEdBQUcsS0FBSyxFQUFFLGtCQUEwQixFQUFFLEVBQUU7b0JBQ3JELE1BQU0sYUFBYSxHQUFHLE1BQU0sSUFBSSxDQUFDLHNCQUFzQixDQUFDLEtBQUssRUFBRSxrQkFBa0IsQ0FBQyxDQUFDO29CQUVuRixtR0FBbUc7b0JBQ25HLGlFQUFpRTtvQkFDakUsTUFBTSxlQUFlLEdBQUcsTUFBTSxnQkFBZ0IsQ0FBQyxhQUFhLENBQUMsTUFBTyxDQUFDLENBQUM7b0JBQ3RFLE1BQU0sUUFBUSxHQUFHLE1BQU0sSUFBSSxDQUFDLG9CQUFvQixDQUFDLGFBQWEsQ0FBQyxTQUFVLEVBQUUsZUFBZSxDQUFDLENBQUM7b0JBRTVGLE1BQU0sV0FBVyxHQUFHLGFBQXNCLENBQUM7b0JBQzNDLE1BQU0sY0FBYyxHQUFHLFNBQWtCLENBQUM7b0JBQzFDLElBQUksQ0FBQyxlQUFlLENBQUMsaUJBQWlCLENBQUMsaUJBQWlCLEVBQUUsY0FBYyxFQUFFLGFBQWEsQ0FBQyxVQUFVLENBQUMsQ0FBQztvQkFDcEcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxhQUFhLENBQUMsV0FBVyxFQUFFLGNBQWMsRUFBRSxRQUFRLENBQUMsV0FBVyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQztvQkFDcEcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxhQUFhLENBQUMseUJBQXlCLEVBQUUsY0FBYyxFQUFFLGVBQWUsQ0FBQyxlQUFlLENBQUMsQ0FBQztvQkFDL0csSUFBSSxDQUFDLGVBQWUsQ0FBQyxhQUFhLENBQUMsYUFBYSxFQUFFLGNBQWMsRUFBRSxlQUFlLENBQUMsV0FBVyxDQUFDLENBQUM7b0JBRS9GLE1BQU0sQ0FBQyxJQUFJLENBQ1QsdUJBQXVCLFdBQVcsSUFBSSxLQUFLLENBQUMsWUFBWSxRQUFRLElBQUksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQ3hHO3dCQUNFLFdBQVcsRUFBRSxXQUFXO3dCQUN4QixjQUFjLEVBQUUsS0FBSyxDQUFDLFlBQVk7d0JBQ2xDLCtDQUErQzt3QkFDL0MsUUFBUSxFQUFFLGFBQWEsQ0FBQyxVQUFVO3dCQUNsQyxTQUFTLEVBQUUsUUFBUSxDQUFDLFdBQVcsQ0FBQyxNQUFNLENBQUMsTUFBTTt3QkFDN0MsU0FBUyxFQUFFLGlCQUFpQjt3QkFDNUIsU0FBUyxFQUFFLEtBQUssQ0FBQyxRQUFRLEVBQUUsQ0FBQyxNQUFNO3dCQUNsQyxXQUFXLEVBQUUsZUFBZSxDQUFDLFdBQVcsRUFBRSxtQkFBbUI7d0JBQzdELGVBQWUsRUFBRSxlQUFlLENBQUMsZUFBZSxFQUFFLG1CQUFtQjtxQkFDeEMsQ0FDaEMsQ0FBQztvQkFFRixPQUFPLDJCQUEyQixDQUFDLFFBQVEsRUFBRSxlQUFlLENBQUMsQ0FBQztnQkFDaEUsQ0FBQyxDQUFDO2dCQUNGLE9BQU8sTUFBTSxJQUFJLENBQUMsY0FBYyxDQUFDLFNBQVMsQ0FBQyxDQUFDO1lBQzlDLENBQUM7WUFFTSxLQUFLLENBQUMsWUFBWSxDQUFDLEtBQWlCO2dCQUN6QyxNQUFNLFNBQVMsR0FBRyxLQUFLLEVBQUUsa0JBQTBCLEVBQUUsRUFBRTtvQkFDckQsTUFBTSxDQUFDLEtBQUssQ0FBQyxvQkFBb0Isa0JBQWtCLEVBQUUsQ0FBQyxDQUFDO29CQUN2RCxNQUFNLGFBQWEsR0FBRyxNQUFNLElBQUksQ0FBQyx1QkFBdUIsQ0FBQyxrQkFBa0IsRUFBRSxLQUFLLENBQUMsQ0FBQztvQkFFcEYsMkJBQTJCO29CQUMzQiw2REFBNkQ7b0JBQzdELE1BQU0sTUFBTSxHQUFHLE1BQU0sYUFBYSxDQUFDLGFBQWEsQ0FBQyxNQUFPLENBQUMsQ0FBQztvQkFDMUQsTUFBTSxTQUFTLEdBQUcsTUFBTSxJQUFJLENBQUMsaUJBQWlCLENBQUMsYUFBYSxDQUFDLFNBQVUsRUFBRSxNQUFNLEVBQUUsaUJBQWlCLENBQUMsQ0FBQztvQkFFcEcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxjQUFjLENBQUMsaUJBQWlCLEVBQUUsYUFBYSxFQUFFLGFBQWEsQ0FBQyxVQUFVLENBQUMsQ0FBQztvQkFDaEcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsV0FBVyxFQUFFLGFBQWEsRUFBRSxTQUFTLENBQUMsV0FBVyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQztvQkFDakcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMseUJBQXlCLEVBQUUsYUFBYSxFQUFFLE1BQU0sQ0FBQyxlQUFlLENBQUMsQ0FBQztvQkFDbEcsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsYUFBYSxFQUFFLGFBQWEsRUFBRSxNQUFNLENBQUMsV0FBVyxDQUFDLENBQUM7b0JBRWxGLHFEQUFxRDtvQkFDckQsTUFBTSxJQUFJLENBQUMsYUFBYSxDQUFDLG1CQUFtQixFQUFFLE1BQU0sRUFBRSxTQUFTLENBQUMsV0FBVyxDQUFDLENBQUM7b0JBRTdFLE1BQU0sQ0FBQyxJQUFJLENBQ1Qsc0NBQXNDLElBQUksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLFVBQVUsQ0FBQyxjQUN2RSxTQUFTLENBQUMsS0FBSyxDQUFDLE1BQ2xCLFNBQVMsQ0FDVixDQUFDO29CQUVGLE9BQU8sMkJBQTJCLENBQUMsU0FBUyxFQUFFLE1BQU0sQ0FBQyxDQUFDO2dCQUN4RCxDQUFDLENBQUM7Z0JBQ0YsT0FBTyxNQUFNLElBQUksQ0FBQyxjQUFjLENBQUMsU0FBUyxDQUFDLENBQUM7WUFDOUMsQ0FBQztZQUVEOzs7Ozs7OztlQVFHO1lBQ0ssS0FBSyxDQUFDLG9CQUFvQixDQUtoQyxLQUF1QixFQUN2QixXQUFtQyxFQUNuQyxXQUF5QixFQUN6QixZQUFxRCxFQUNyRCxhQUErRDtnQkFFL0QsaURBQWlEO2dCQUNqRCxNQUFNLFNBQVMsR0FBRyxLQUFLLEVBQUUsa0JBQTBCLEVBQUUsRUFBRTtvQkFDckQsTUFBTSxFQUFFLGFBQWEsRUFBRSxhQUFhLEVBQUUsTUFBTSxFQUFFLEdBQUcsTUFBTSxJQUFJLENBQUMsbUJBQW1CLENBQzdFLEtBQUssRUFDTCxXQUFXLEVBQ1gsWUFBWSxFQUNaLGFBQWEsRUFDYixrQkFBa0IsQ0FDbkIsQ0FBQztvQkFFRixNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsZ0NBQWdDLENBQUMsV0FBVyxDQUFDLENBQUM7b0JBQ2xFLDJCQUEyQjtvQkFDM0IsTUFBTSxLQUFLLEdBQUcsTUFBTSxJQUFJLENBQUMsaUJBQWlCLENBQUMsYUFBYSxDQUFDLFNBQVUsRUFBRSxNQUFNLEVBQUUsV0FBVyxDQUFDLENBQUM7b0JBRTFGLE1BQU0sV0FBVyxHQUFHLG9DQUFvQyxDQUFDLFdBQVcsQ0FBQyxDQUFDO29CQUN0RSxJQUFJLENBQUMsZUFBZSxDQUFDLGNBQWMsQ0FBQyxpQkFBaUIsRUFBRSxXQUFXLEVBQUUsYUFBYSxDQUFDLFVBQVUsQ0FBQyxDQUFDO29CQUM5RixJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxXQUFXLEVBQUUsV0FBVyxFQUFFLEtBQUssQ0FBQyxXQUFXLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO29CQUMzRixJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyx5QkFBeUIsRUFBRSxXQUFXLEVBQUUsTUFBTSxDQUFDLGVBQWUsQ0FBQyxDQUFDO29CQUNoRyxJQUFJLENBQUMsZUFBZSxDQUFDLFVBQVUsQ0FBQyxhQUFhLEVBQUUsV0FBVyxFQUFFLE1BQU0sQ0FBQyxXQUFXLENBQUMsQ0FBQztvQkFDaEYsTUFBTSxDQUFDLElBQUksQ0FDVCx1QkFBdUIsV0FBVyxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLFVBQVUsQ0FBQyxjQUMxRSxLQUFLLENBQUMsS0FBSyxDQUFDLE1BQ2QsU0FBUyxFQUNUO3dCQUNFLFdBQVc7d0JBQ1gsV0FBVyxFQUFFLE1BQU0sQ0FBQyxXQUFXO3dCQUMvQixRQUFRLEVBQUUsYUFBYSxDQUFDLFVBQVU7d0JBQ2xDLFNBQVMsRUFBRSxNQUFNLENBQUMsUUFBUSxFQUFFLENBQUMsTUFBTTt3QkFDbkMsU0FBUyxFQUFFLEtBQUssQ0FBQyxXQUFXLENBQUMsTUFBTSxDQUFDLE1BQU07d0JBQzFDLFNBQVMsRUFBRSxpQkFBaUI7d0JBQzVCLGVBQWUsRUFBRSxNQUFNLENBQUMsZUFBZTtxQkFDVixDQUNoQyxDQUFDO29CQUVGLE9BQU87d0JBQ0wsYUFBYSxFQUFFLE1BQU07d0JBQ3JCLEtBQUs7cUJBQ04sQ0FBQztnQkFDSixDQUFDLENBQUM7Z0JBQ0YsT0FBTyxNQUFNLElBQUksQ0FBQyxjQUFjLENBQUMsU0FBUyxDQUFDLENBQUM7WUFDOUMsQ0FBQztZQUVEOzs7O2VBSUc7WUFDSSxLQUFLLENBQUMsV0FBVyxDQUFDLFdBQW1DLEVBQUUsS0FBWTtnQkFDeEUsTUFBTSxlQUFlLEdBQUcsSUFBSSxDQUFDLGdDQUFnQyxDQUFDLFdBQVcsQ0FBQyxDQUFDO2dCQUMzRSxPQUFPLE1BQU0sSUFBSSxDQUFDLGFBQWEsQ0FBQyw0QkFBNEIsQ0FBQyxXQUFXLENBQUMsRUFBRSxlQUFlLEVBQUUsS0FBSyxDQUFDLENBQUM7WUFDckcsQ0FBQztZQUVNLEtBQUssQ0FBQyxjQUFjLENBQUMsS0FBWSxFQUFFLGVBQW9DO2dCQUM1RSxPQUFPLE1BQU0sSUFBSSxDQUFDLHFCQUFxQixDQUFDLEtBQUssRUFBRSxlQUFlLEVBQUUsQ0FBQyxTQUFTLEVBQUUsTUFBTSxFQUFFLEVBQUUsQ0FDcEYsY0FBYyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsWUFBWSxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsTUFBTSxDQUFDLENBQ3BFLENBQUM7WUFDSixDQUFDO1lBRU0sS0FBSyxDQUFDLGFBQWEsQ0FBQyxNQUF1QixFQUFFLGVBQW9DLEVBQUUsS0FBWTtnQkFDcEcsT0FBTyxNQUFNLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxLQUFLLEVBQUUsZUFBZSxFQUFFLENBQUMsU0FBUyxFQUFFLE1BQU0sRUFBRSxFQUFFLENBQ3BGLFdBQVcsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLFlBQVksRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLE1BQU0sRUFBRSxNQUFNLENBQUMsQ0FDekUsQ0FBQztZQUNKLENBQUM7WUFFTyxLQUFLLENBQUMscUJBQXFCLENBQ2pDLEtBQVksRUFDWixlQUF1QyxFQUN2QyxvQkFBMkY7Z0JBRTNGLE1BQU0sU0FBUyxHQUFHLEtBQUssRUFBRSxrQkFBMEIsRUFBRSxFQUFFO29CQUNyRCxNQUFNLGFBQWEsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLGNBQWMsQ0FBQyxDQUFDO29CQUNwRSxNQUFNLG1CQUFtQixHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsV0FBVyxDQUFDLENBQUM7b0JBRXZFLE1BQU0sRUFBRSxDQUFDLFNBQVMsQ0FBQyxhQUFhLEVBQUUsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDO29CQUNoRCxNQUFNLEVBQUUsQ0FBQyxTQUFTLENBQUMsbUJBQW1CLEVBQUUsZUFBZSxDQUFDLFVBQVUsQ0FBQyxDQUFDO29CQUVwRSxNQUFNLE1BQU0sR0FBRyxNQUFNLG9CQUFvQixDQUFDLGFBQWEsRUFBRSxtQkFBb0IsQ0FBQyxDQUFDO29CQUUvRSxJQUFJLE1BQU0sQ0FBQyxNQUFNLEtBQUssU0FBUyxDQUFDLE9BQU8sRUFBRSxDQUFDO3dCQUN4QyxNQUFNLFlBQVksR0FBRyxrQ0FBa0MsQ0FBQzt3QkFDeEQsTUFBTSxJQUFJLFlBQVksQ0FBQyxZQUFZLEVBQUUsTUFBTSxFQUFFLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztvQkFDN0QsQ0FBQztvQkFFRCxNQUFNLENBQUMsSUFBSSxDQUFDLDJDQUEyQyxNQUFNLENBQUMsVUFBVSxLQUFLLENBQUMsQ0FBQztnQkFDakYsQ0FBQyxDQUFDO2dCQUVGLE1BQU0sSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUN2QyxDQUFDO1lBRUQ7Ozs7ZUFJRztZQUNJLEtBQUssQ0FBQyxnQkFBZ0IsQ0FDM0IsS0FBMkQsRUFBRSxXQUFXO1lBQ3hFLE9BQStCLEVBQy9CLEVBQXVCO2dCQUV2Qiw0REFBNEQ7Z0JBQzVELG9EQUFvRDtnQkFDcEQsSUFBSSxLQUFLLENBQUMsV0FBVyxFQUFFLENBQUM7b0JBQ3RCLE9BQU8sS0FBSyxDQUFDO2dCQUNmLENBQUM7Z0JBRUQsTUFBTSxTQUFTLEdBQUcsS0FBSyxFQUFFLGtCQUEwQixFQUFFLEVBQUU7b0JBQ3JELE1BQU0sZUFBZSxHQUFHLEVBQUUsQ0FBQyxlQUFlLEdBQUcseUJBQXlCLEdBQUcsZ0JBQWdCLENBQUM7b0JBQzFGLE1BQU0saUJBQWlCLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxjQUFjLENBQUMsQ0FBQztvQkFDeEUsTUFBTSxjQUFjLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxXQUFXLENBQUMsQ0FBQztvQkFFbEUsTUFBTSxDQUFDLEtBQUssQ0FDVixpREFBaUQsT0FBTyxlQUFlLGtCQUFrQix3QkFBd0IsRUFBRSxDQUFDLGVBQWUsa0JBQWtCLEtBQUssQ0FBQyxXQUFXLENBQUMsTUFBTSxDQUFDLE1BQU0sZUFBZSxFQUFFLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxDQUMxTixDQUFDO29CQUVGLE1BQU0sRUFBRSxDQUFDLFNBQVMsQ0FBQyxpQkFBaUIsRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLE1BQU0sQ0FBQyxDQUFDO29CQUNoRSxNQUFNLEVBQUUsQ0FBQyxTQUFTLENBQUMsY0FBYyxFQUFFLEVBQUUsQ0FBQyxVQUFVLENBQUMsQ0FBQztvQkFFbEQsTUFBTSxXQUFXLEdBQUcsQ0FBQyxPQUFlLEVBQUUsRUFBRTt3QkFDdEMsTUFBTSxDQUFDLEtBQUssQ0FBQyxHQUFHLE9BQU8sYUFBYSxPQUFPLEVBQUUsQ0FBQyxDQUFDO29CQUNqRCxDQUFDLENBQUM7b0JBRUYsTUFBTSxNQUFNLEdBQUcsTUFBTSxrQkFBa0IsQ0FDckMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxZQUFZLEVBQ3hCLGtCQUFrQixFQUNsQixjQUFjLEVBQ2QsY0FBYyxFQUNkLFdBQVcsQ0FDWixDQUFDO29CQUVGLElBQUksTUFBTSxDQUFDLE1BQU0sS0FBSyxTQUFTLENBQUMsT0FBTyxFQUFFLENBQUM7d0JBQ3hDLE1BQU0sWUFBWSxHQUFHLHFCQUFxQixPQUFPLHFCQUFxQixNQUFNLENBQUMsTUFBTSxFQUFFLENBQUM7d0JBQ3RGLE1BQU0sSUFBSSxZQUFZLENBQUMsWUFBWSxFQUFFLE1BQU0sRUFBRSxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUM7b0JBQzdELENBQUM7b0JBRUQsTUFBTSxXQUFXLEdBQUcsTUFBTSxFQUFFLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUscUJBQXFCLENBQUMsRUFBRTt3QkFDMUYsUUFBUSxFQUFFLE9BQU87cUJBQ2xCLENBQUMsQ0FBQztvQkFDSCxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLFdBQVcsQ0FBQyxDQUFDO29CQUNyQyxNQUFNLE1BQU0sR0FBRyxJQUFJO3lCQUNoQixLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQzt5QkFDWCxHQUFHLENBQUMsRUFBRSxDQUFDLGFBQWEsQ0FBQzt5QkFDckIsTUFBTSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLGVBQWUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsYUFBYSxDQUFDLENBQUMsQ0FBQztvQkFDakUsT0FBTyxJQUFJLGNBQWMsQ0FDdkIsTUFBTSxFQUNOLElBQUksS0FBSyxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxlQUFlLENBQUMsRUFDdkQsSUFBSSxFQUNKLDZCQUE2QixDQUM5QixDQUFDO2dCQUNKLENBQUMsQ0FBQztnQkFDRixPQUFPLE1BQU0sSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLENBQUMsQ0FBQztZQUM5QyxDQUFDO1lBRUQ7Ozs7ZUFJRztZQUNLLGdDQUFnQyxDQUFDLFdBQW1DO2dCQUMxRSxNQUFNLEVBQUUsR0FBRyxnQkFBZ0IsQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFDekMsSUFBSSxFQUFFLEtBQUssU0FBUyxFQUFFLENBQUM7b0JBQ3JCLE1BQU0sSUFBSSxLQUFLLENBQUMsd0NBQXdDLEdBQUcsV0FBVyxDQUFDLENBQUM7Z0JBQzFFLENBQUM7Z0JBQ0QsT0FBTyxFQUFFLENBQUM7WUFDWixDQUFDO1lBRU8sS0FBSyxDQUFDLGlCQUFpQixDQUM3QixRQUFnQixFQUNoQixNQUEyQixFQUMzQixXQUF5QjtnQkFFekIsTUFBTSxhQUFhLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsY0FBYyxDQUFDLENBQUM7Z0JBQzFELE1BQU0sbUJBQW1CLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUscUJBQXFCLENBQUMsQ0FBQztnQkFFdkUsTUFBTSxDQUFDLFdBQVcsRUFBRSxXQUFXLENBQUMsR0FBRyxNQUFNLE9BQU8sQ0FBQyxHQUFHLENBQUM7b0JBQ25ELEVBQUUsQ0FBQyxRQUFRLENBQUMsYUFBYSxDQUFDO29CQUMxQixFQUFFLENBQUMsUUFBUSxDQUFDLG1CQUFtQixFQUFFLEVBQUUsUUFBUSxFQUFFLE9BQU8sRUFBRSxDQUFDO2lCQUN4RCxDQUFDLENBQUM7Z0JBRUgsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztnQkFFckMsSUFBSSxlQUFlLEdBQUcsTUFBTSxDQUFDLGVBQWUsR0FBRyx5QkFBeUIsQ0FBQztnQkFDekUsSUFBSSxXQUFXLElBQUkseUNBQXlDLEVBQUUsQ0FBQztvQkFDN0QsZUFBZSxJQUFJLGdCQUFnQixDQUFDO2dCQUN0QyxDQUFDO2dCQUVELE1BQU0sQ0FBQyxJQUFJLENBQUMsTUFBTSxHQUFHLGVBQWUsSUFBSSxXQUFXLEVBQUUsdUJBQXVCLENBQUMsQ0FBQztnQkFFOUUsTUFBTSx5QkFBeUIsR0FBRyxJQUFJO3FCQUNuQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztxQkFDWCxHQUFHLENBQUMsRUFBRSxDQUFDLGFBQWEsQ0FBQztxQkFDckIsTUFBTSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLGVBQWUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsYUFBYSxDQUFDLENBQUMsQ0FBQztnQkFDakUsTUFBTSxDQUFDLEtBQUssQ0FDVixpQkFBaUIsUUFBUSw0QkFBNEIsSUFBSSxDQUFDLE1BQU0sd0JBQXdCLGVBQWUsbUJBQW1CLE1BQU0sQ0FBQyxXQUFXLG1CQUFtQixNQUFNLENBQUMsV0FBVyxpQkFBaUIsV0FBVyxDQUFDLE1BQU0sRUFBRSxDQUN2TixDQUFDO2dCQUVGLE9BQU8sSUFBSSxjQUFjLENBQUMseUJBQXlCLEVBQUUsSUFBSSxLQUFLLENBQUMsV0FBVyxFQUFFLGVBQWUsQ0FBQyxFQUFFLElBQUksRUFBRSxXQUFXLENBQUMsQ0FBQztZQUNuSCxDQUFDO1lBRU8sS0FBSyxDQUFDLG9CQUFvQixDQUNoQyxhQUFxQixFQUNyQixNQUEyQjtnQkFFM0IsTUFBTSxRQUFRLEdBQUcsTUFBTSxFQUFFLENBQUMsUUFBUSxDQUFDLGFBQWEsQ0FBQyxDQUFDO2dCQUVsRCxNQUFNLE1BQU0sR0FBRyxZQUFZLENBQUMsUUFBUSxDQUFDLFFBQVEsQ0FBQyxDQUFDO2dCQUMvQyxNQUFNLE1BQU0sR0FBRyxNQUFNLENBQUMsU0FBUyxDQUFDLFFBQVEsQ0FBQyxNQUFNLEdBQUcsRUFBRSxDQUFDLGFBQWEsRUFBRSxFQUFFLENBQUMsQ0FBQztnQkFDeEUsTUFBTSx1QkFBdUIsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLDBCQUEwQixDQUFDLENBQUM7Z0JBRTlFLE1BQU0sS0FBSyxHQUFHLElBQUksS0FBSyxDQUFDLFFBQVEsRUFBRSxNQUFNLENBQUMsZUFBZSxDQUFDLENBQUM7Z0JBRTFELE9BQU8sSUFBSSxjQUFjLENBQUMsdUJBQXVCLEVBQUUsS0FBSyxFQUFFLElBQUksRUFBRSwwQkFBMEIsQ0FBQyxDQUFDO1lBQzlGLENBQUM7WUFFTyxjQUFjLENBQUksRUFBK0I7Z0JBQ3ZELE9BQU8sY0FBYyxDQUNuQixJQUFJLENBQUMsTUFBTSxDQUFDLGtCQUFrQixFQUM5QixDQUFDLEdBQVcsRUFBRSxFQUFFLENBQ2QsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRTtvQkFDbEIsTUFBTSxDQUFDLEtBQUssQ0FBQyw4QkFBOEIsR0FBRyxLQUFLLEdBQUcsRUFBRSxDQUFDLENBQUM7b0JBQzFELE1BQU0sR0FBRyxDQUFDO2dCQUNaLENBQUMsQ0FBQyxFQUNKLElBQUksQ0FBQyxNQUFNLENBQUMsYUFBYSxDQUMxQixDQUFDO1lBQ0osQ0FBQzs7Ozs4Q0Fqc0JBLFNBQVMsQ0FBQyx5Q0FBeUMsRUFBRSxFQUFFLENBQUMsVUFBVSxDQUFDLHFCQUFxQixDQUFDLEVBQUUsYUFBYSxFQUFFLENBQUM7OENBdUIzRyxTQUFTLENBQUMseUNBQXlDLEVBQUUsRUFBRSxDQUFDLFVBQVUsQ0FBQyxxQkFBcUIsQ0FBQyxFQUFFLGFBQWEsRUFBRSxDQUFDO3VDQXVCM0csU0FBUyxDQUFDLGtDQUFrQyxFQUFFLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztvQkFDeEQsQ0FBQyxVQUFVLENBQUMsZ0JBQWdCLENBQUMsRUFBRSxNQUFNLENBQUMsWUFBWTtpQkFDbkQsQ0FBQyxDQUFDO1lBL0NILHVNQUFhLGtCQUFrQiw2REFlOUI7WUFRRCx1TUFBYSxrQkFBa0IsNkRBZTlCO1lBVUQsa0xBQWEsV0FBVyw2REFNdkI7Ozs7O1NBbEZVLG9CQUFvQiJ9