@intent-engine/solver 0.1.36 → 0.1.38
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.
- package/dist/src/bundle.d.ts +28 -0
- package/dist/src/bundle.js +49 -0
- package/dist/src/bundle.js.map +1 -0
- package/dist/src/flights.d.ts +26 -0
- package/dist/src/flights.js +48 -0
- package/dist/src/flights.js.map +1 -0
- package/dist/src/holds.d.ts +13 -0
- package/dist/src/holds.js +30 -0
- package/dist/src/holds.js.map +1 -0
- package/dist/src/index.d.ts +7 -0
- package/dist/src/index.js +7 -0
- package/dist/src/index.js.map +1 -1
- package/dist/src/inventory.d.ts +11 -0
- package/dist/src/inventory.js +33 -0
- package/dist/src/inventory.js.map +1 -0
- package/dist/src/jupiter.js +7 -1
- package/dist/src/jupiter.js.map +1 -1
- package/dist/src/market.d.ts +3 -0
- package/dist/src/market.js +13 -1
- package/dist/src/market.js.map +1 -1
- package/dist/src/net.d.ts +8 -0
- package/dist/src/net.js +24 -0
- package/dist/src/net.js.map +1 -0
- package/dist/src/plan.d.ts +10 -0
- package/dist/src/plan.js +16 -0
- package/dist/src/plan.js.map +1 -1
- package/dist/src/quote-cache.d.ts +19 -0
- package/dist/src/quote-cache.js +46 -0
- package/dist/src/quote-cache.js.map +1 -0
- package/dist/src/remember.d.ts +7 -0
- package/dist/src/remember.js +80 -0
- package/dist/src/remember.js.map +1 -0
- package/dist/src/solver.d.ts +16 -19
- package/dist/src/solver.js +303 -222
- package/dist/src/solver.js.map +1 -1
- package/package.json +2 -2
package/dist/src/solver.js
CHANGED
|
@@ -1,21 +1,218 @@
|
|
|
1
1
|
import {} from "@solana/kit";
|
|
2
|
-
import { findAssociatedTokenAddress
|
|
2
|
+
import { findAssociatedTokenAddress } from "@intent-engine/core";
|
|
3
3
|
import { backingOff } from "./backoff.js";
|
|
4
4
|
import { createdRent, DEFAULT_MAX_RENT, DEFAULT_MAX_SOL_COST, signaturesOf, solCost, tooCostly, tooMuchRent } from "./costs.js";
|
|
5
5
|
import { accountsOf, bytesFit, compile, fillInstructions, headroom, locksFit, lookupTablesOf, MAX_COMPUTE_UNITS, MAX_TX_ACCOUNTS, PACKET_DATA_SIZE, payoutAccounts, wireSize, } from "./build.js";
|
|
6
|
+
import { bundleSizeFits, badBundleSize, sendBundles, withoutTip } from "./bundle.js";
|
|
7
|
+
import { MAX_BUNDLE } from "./jito.js";
|
|
6
8
|
import { RateLimited } from "./jupiter.js";
|
|
7
9
|
import { decide, standing } from "./plan.js";
|
|
10
|
+
import { netShort, solValueFits } from "./net.js";
|
|
11
|
+
import { freshly, fromCache } from "./quote-cache.js";
|
|
12
|
+
import { spend, stockLeft } from "./inventory.js";
|
|
13
|
+
import { unheld } from "./holds.js";
|
|
8
14
|
export { BACKOFF_MAX_INTERVALS, backingOff, backoff } from "./backoff.js";
|
|
9
15
|
export { createdRent, DEFAULT_MAX_RENT, DEFAULT_MAX_SOL_COST, LAMPORTS_PER_SIGNATURE, MICRO_LAMPORTS_PER_LAMPORT, mintExtensions, rentExempt, signaturesOf, solCost, TOKEN_2022_ACCOUNT_SPACE, TOKEN_2022_PROGRAM, TOKEN_ACCOUNT_SPACE, tokenAccountSpace, tooCostly, tooMuchRent, } from "./costs.js";
|
|
10
16
|
export const SIMULATION_REFUSED = "the fill failed in simulation, so it was not sent";
|
|
11
17
|
export const BALANCES_REFUSED = "the fill would leave the solver with less of a token than planned, so it was not sent";
|
|
12
18
|
export const ROUTE_ACCOUNT_BUDGETS = [40, 30, 20];
|
|
13
19
|
export const tooLarge = (bytes, accounts) => `even the smallest route makes the fill ${bytes === null ? "lock" : `${bytes} bytes with`} ${accounts} accounts; a transaction holds ${PACKET_DATA_SIZE} bytes and ${MAX_TX_ACCOUNTS} accounts`;
|
|
20
|
+
export const DEFAULT_CONCURRENCY = 4;
|
|
21
|
+
export const MAX_CONCURRENCY = 32;
|
|
22
|
+
export const badConcurrency = (value) => `concurrency must be an integer from 1 to ${MAX_CONCURRENCY}, not ${value}`;
|
|
23
|
+
export const ALREADY_FILLING = "the order already has a fill in this tick";
|
|
24
|
+
export const INVENTORY_SPENT = "the solver no longer holds enough of the output token for this fill";
|
|
25
|
+
export function firstToSend(a, b) {
|
|
26
|
+
if (a.profit !== b.profit) {
|
|
27
|
+
return a.profit > b.profit ? -1 : 1;
|
|
28
|
+
}
|
|
29
|
+
if (a.intent.expiresAt !== b.intent.expiresAt) {
|
|
30
|
+
return a.intent.expiresAt < b.intent.expiresAt ? -1 : 1;
|
|
31
|
+
}
|
|
32
|
+
return a.address < b.address ? -1 : a.address > b.address ? 1 : 0;
|
|
33
|
+
}
|
|
34
|
+
const skipped = (intent, reason, rent) => ({
|
|
35
|
+
kind: "skipped",
|
|
36
|
+
entry: { intent, reason, ...(rent === undefined ? {} : { rent }) },
|
|
37
|
+
});
|
|
38
|
+
const failed = (intent, error) => ({ kind: "failed", entry: { intent, error } });
|
|
39
|
+
const messageOf = (error) => (error instanceof Error ? error.message : String(error));
|
|
40
|
+
async function planOrder(o, config, now, address, intent) {
|
|
41
|
+
const ready = standing(intent, config, now, o.strategy);
|
|
42
|
+
if (typeof ready === "string") {
|
|
43
|
+
return skipped(address, ready);
|
|
44
|
+
}
|
|
45
|
+
const waiting = o.backoff?.waiting(address, intent) ?? null;
|
|
46
|
+
if (waiting !== null) {
|
|
47
|
+
return skipped(address, backingOff(waiting.failures, waiting.seconds));
|
|
48
|
+
}
|
|
49
|
+
const [inputTokenProgram, outputTokenProgram] = await Promise.all([
|
|
50
|
+
o.chain.tokenProgram(intent.inputMint),
|
|
51
|
+
o.chain.tokenProgram(intent.outputMint),
|
|
52
|
+
]);
|
|
53
|
+
const payable = async (draft) => {
|
|
54
|
+
const payouts = await payoutAccounts(draft, config.feeRecipient, inputTokenProgram);
|
|
55
|
+
const found = await Promise.all(payouts.map((payout) => o.chain.exists(payout.address)));
|
|
56
|
+
const missing = payouts.filter((_, i) => !found[i]).map((payout) => payout.name);
|
|
57
|
+
return missing.length === 0 ? null : `no ${missing.join(" or ")} account to pay into`;
|
|
58
|
+
};
|
|
59
|
+
const solverInput = await findAssociatedTokenAddress({
|
|
60
|
+
owner: o.solver.address,
|
|
61
|
+
mint: intent.inputMint,
|
|
62
|
+
tokenProgram: inputTokenProgram,
|
|
63
|
+
});
|
|
64
|
+
const solverOutput = await findAssociatedTokenAddress({
|
|
65
|
+
owner: o.solver.address,
|
|
66
|
+
mint: intent.outputMint,
|
|
67
|
+
tokenProgram: outputTokenProgram,
|
|
68
|
+
});
|
|
69
|
+
const [inputExists, outputExists, latest] = await Promise.all([
|
|
70
|
+
o.chain.exists(solverInput),
|
|
71
|
+
o.chain.exists(solverOutput),
|
|
72
|
+
o.chain.blockhash(),
|
|
73
|
+
]);
|
|
74
|
+
const draft = {
|
|
75
|
+
solver: o.solver,
|
|
76
|
+
feeRecipient: config.feeRecipient,
|
|
77
|
+
inputTokenProgram,
|
|
78
|
+
outputTokenProgram,
|
|
79
|
+
computeUnits: MAX_COMPUTE_UNITS,
|
|
80
|
+
unitPrice: 0n,
|
|
81
|
+
createSolverInput: !inputExists,
|
|
82
|
+
createSolverOutput: !outputExists,
|
|
83
|
+
tip: o.tip,
|
|
84
|
+
};
|
|
85
|
+
o.planned?.(address);
|
|
86
|
+
let size = { bytes: null, accounts: 0 };
|
|
87
|
+
for (const routeAccounts of ROUTE_ACCOUNT_BUDGETS) {
|
|
88
|
+
const budget = { ...o.strategy, routeAccounts };
|
|
89
|
+
const first = await decide(address, intent, config, now, o.pricer, o.solver.address, budget, payable);
|
|
90
|
+
const decision = first.kind === "fill" && fromCache(first.plan.route)
|
|
91
|
+
? await decide(address, intent, config, now, freshly(o.pricer), o.solver.address, budget, payable)
|
|
92
|
+
: first;
|
|
93
|
+
if (decision.kind === "skip") {
|
|
94
|
+
return skipped(address, decision.reason);
|
|
95
|
+
}
|
|
96
|
+
const plan = decision.plan;
|
|
97
|
+
const context = { ...draft, unitPrice: await o.unitPrice(await fillInstructions(plan, draft)) };
|
|
98
|
+
const instructions = await fillInstructions(plan, context);
|
|
99
|
+
const accounts = accountsOf(instructions, o.solver.address);
|
|
100
|
+
if (!locksFit(accounts)) {
|
|
101
|
+
size = { bytes: null, accounts };
|
|
102
|
+
continue;
|
|
103
|
+
}
|
|
104
|
+
const tables = await o.chain.lookupTables(lookupTablesOf(plan, o.lookupTables));
|
|
105
|
+
const probe = await compile(instructions, o.solver, latest, tables);
|
|
106
|
+
const bytes = wireSize(probe);
|
|
107
|
+
size = { bytes, accounts };
|
|
108
|
+
if (bytesFit(bytes)) {
|
|
109
|
+
return { kind: "ready", ready: { plan, context, tables, probe, latest, solverInput, solverOutput } };
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
return skipped(address, tooLarge(size.bytes, size.accounts));
|
|
113
|
+
}
|
|
114
|
+
async function untipped(o, ready) {
|
|
115
|
+
if (ready.context.tip === null) {
|
|
116
|
+
return { kind: "ready", ready };
|
|
117
|
+
}
|
|
118
|
+
const bare = await withoutTip(ready.plan, ready.context, o.solver, ready.latest, ready.tables, o.unitPrice);
|
|
119
|
+
return "probe" in bare ? { kind: "ready", ready: { ...ready, ...bare } } : skipped(ready.plan.address, tooLarge(bare.bytes, bare.accounts));
|
|
120
|
+
}
|
|
121
|
+
async function checkOrder(o, caps, mintData, ready, stock) {
|
|
122
|
+
const { plan, context, tables, probe, latest, solverInput, solverOutput } = ready;
|
|
123
|
+
const address = plan.address;
|
|
124
|
+
const before = await Promise.all([o.chain.tokenAmount(solverInput), o.chain.tokenAmount(solverOutput)]);
|
|
125
|
+
const free = unheld(before[1] ?? 0n, o.held?.(solverOutput) ?? 0n);
|
|
126
|
+
const left = stockLeft(stock, solverOutput, free);
|
|
127
|
+
if (plan.route.inventory === true && left < plan.required) {
|
|
128
|
+
return skipped(address, `${INVENTORY_SPENT}: ${left} left, ${plan.required} needed`);
|
|
129
|
+
}
|
|
130
|
+
const simulated = await o.simulate(probe, [solverInput, solverOutput]);
|
|
131
|
+
if (simulated.err !== null) {
|
|
132
|
+
return failed(address, `${SIMULATION_REFUSED}: ${simulated.err}`);
|
|
133
|
+
}
|
|
134
|
+
const [inputAfter, outputAfter] = simulated.balances;
|
|
135
|
+
const least = plan.route.inventory === true
|
|
136
|
+
? [(before[0] ?? 0n) + plan.fees.net, (before[1] ?? 0n) - plan.required]
|
|
137
|
+
: [before[0] ?? 0n, (before[1] ?? 0n) + plan.profit];
|
|
138
|
+
if (inputAfter === null || inputAfter === undefined || outputAfter === null || outputAfter === undefined || inputAfter < (least[0] ?? 0n) || outputAfter < (least[1] ?? 0n)) {
|
|
139
|
+
return failed(address, `${BALANCES_REFUSED}: input ${before[0]} to ${inputAfter}, output ${before[1]} to ${outputAfter}, expected at least ${least[0]} and ${least[1]}`);
|
|
140
|
+
}
|
|
141
|
+
const final = simulated.unitsConsumed === null ? context : { ...context, computeUnits: headroom(simulated.unitsConsumed) };
|
|
142
|
+
const instructions = await fillInstructions(plan, final);
|
|
143
|
+
const wire = simulated.unitsConsumed === null ? probe : await compile(instructions, o.solver, latest, tables);
|
|
144
|
+
const cost = solCost({
|
|
145
|
+
signatures: signaturesOf(wire),
|
|
146
|
+
unitPrice: final.unitPrice,
|
|
147
|
+
computeUnits: final.computeUnits,
|
|
148
|
+
tip: final.tip?.lamports ?? 0n,
|
|
149
|
+
});
|
|
150
|
+
const rent = await createdRent(instructions, (account) => o.chain.exists(account), mintData);
|
|
151
|
+
const kept = rent > 0n ? rent : undefined;
|
|
152
|
+
if (cost > caps.cost) {
|
|
153
|
+
return skipped(address, tooCostly(cost, caps.cost), kept);
|
|
154
|
+
}
|
|
155
|
+
if (rent > caps.rent) {
|
|
156
|
+
return skipped(address, tooMuchRent(rent, caps.rent), kept);
|
|
157
|
+
}
|
|
158
|
+
const short = netShort(plan, o.strategy.minProfit.get(plan.intent.outputMint) ?? 0n, cost, o.strategy.solValue);
|
|
159
|
+
if (short !== null) {
|
|
160
|
+
return skipped(address, short, kept);
|
|
161
|
+
}
|
|
162
|
+
if (wire !== probe) {
|
|
163
|
+
const checked = await o.simulate(wire, [solverInput, solverOutput]);
|
|
164
|
+
if (checked.err !== null) {
|
|
165
|
+
return failed(address, `${SIMULATION_REFUSED}: ${checked.err}`);
|
|
166
|
+
}
|
|
167
|
+
}
|
|
168
|
+
return {
|
|
169
|
+
kind: "checked",
|
|
170
|
+
wire,
|
|
171
|
+
entry: { intent: address, profit: plan.profit, cost, ...(kept === undefined ? {} : { rent: kept }) },
|
|
172
|
+
...(plan.route.inventory === true ? { holds: { account: solverOutput, amount: plan.required } } : {}),
|
|
173
|
+
spend: () => {
|
|
174
|
+
if (plan.route.inventory === true) {
|
|
175
|
+
spend(stock, solverOutput, free, plan.required);
|
|
176
|
+
}
|
|
177
|
+
},
|
|
178
|
+
};
|
|
179
|
+
}
|
|
180
|
+
async function fillOrder(o, caps, mintData, ready, stock) {
|
|
181
|
+
const checked = await checkOrder(o, caps, mintData, ready, stock);
|
|
182
|
+
if (checked.kind !== "checked") {
|
|
183
|
+
return checked;
|
|
184
|
+
}
|
|
185
|
+
const sent = await o.send(checked.wire);
|
|
186
|
+
checked.spend();
|
|
187
|
+
const holds = !sent.confirmed && checked.holds !== undefined ? { holds: checked.holds } : {};
|
|
188
|
+
return { kind: sent.confirmed ? "filled" : "sent", entry: { ...checked.entry, signature: sent.signature, ...holds } };
|
|
189
|
+
}
|
|
190
|
+
async function queueOrder(o, caps, mintData, ready, stock) {
|
|
191
|
+
const bare = await untipped(o, ready);
|
|
192
|
+
if (bare.kind !== "ready") {
|
|
193
|
+
return bare;
|
|
194
|
+
}
|
|
195
|
+
const checked = await checkOrder(o, caps, mintData, bare.ready, stock);
|
|
196
|
+
if (checked.kind === "checked") {
|
|
197
|
+
checked.spend();
|
|
198
|
+
}
|
|
199
|
+
return checked;
|
|
200
|
+
}
|
|
14
201
|
export async function tick(o) {
|
|
15
|
-
const
|
|
202
|
+
const concurrency = o.concurrency ?? DEFAULT_CONCURRENCY;
|
|
203
|
+
if (!Number.isInteger(concurrency) || concurrency < 1 || concurrency > MAX_CONCURRENCY) {
|
|
204
|
+
throw new RangeError(badConcurrency(concurrency));
|
|
205
|
+
}
|
|
206
|
+
const bundleSize = o.bundleSize ?? MAX_BUNDLE;
|
|
207
|
+
if (!bundleSizeFits(bundleSize)) {
|
|
208
|
+
throw new RangeError(badBundleSize(bundleSize));
|
|
209
|
+
}
|
|
210
|
+
const invalid = solValueFits(o.strategy.solValue);
|
|
211
|
+
if (invalid !== null) {
|
|
212
|
+
throw new RangeError(invalid);
|
|
213
|
+
}
|
|
16
214
|
const [config, now, intents] = await Promise.all([o.chain.config(), o.chain.now(), o.chain.intents()]);
|
|
17
|
-
const
|
|
18
|
-
const rentCap = o.maxRent ?? DEFAULT_MAX_RENT;
|
|
215
|
+
const caps = { cost: o.maxSolCost ?? DEFAULT_MAX_SOL_COST, rent: o.maxRent ?? DEFAULT_MAX_RENT };
|
|
19
216
|
const mints = new Map();
|
|
20
217
|
const mintData = (mint) => {
|
|
21
218
|
const known = mints.get(mint);
|
|
@@ -26,141 +223,124 @@ export async function tick(o) {
|
|
|
26
223
|
mints.set(mint, loaded);
|
|
27
224
|
return loaded;
|
|
28
225
|
};
|
|
226
|
+
const outcomes = intents.map(() => undefined);
|
|
227
|
+
const planned = [];
|
|
29
228
|
let limited = null;
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
229
|
+
let next = 0;
|
|
230
|
+
const planner = async () => {
|
|
231
|
+
for (let index = next; limited === null && index < intents.length; index = next) {
|
|
232
|
+
next = index + 1;
|
|
233
|
+
const entry = intents[index];
|
|
234
|
+
if (entry === undefined) {
|
|
235
|
+
continue;
|
|
236
|
+
}
|
|
237
|
+
const { address, intent } = entry;
|
|
238
|
+
try {
|
|
239
|
+
const result = await planOrder(o, config, now, address, intent);
|
|
240
|
+
if (result.kind === "ready") {
|
|
241
|
+
planned.push({ index, ready: result.ready });
|
|
242
|
+
}
|
|
243
|
+
else {
|
|
244
|
+
outcomes[index] = result;
|
|
245
|
+
}
|
|
246
|
+
}
|
|
247
|
+
catch (error) {
|
|
248
|
+
if (error instanceof RateLimited) {
|
|
249
|
+
limited ??= error.message;
|
|
250
|
+
outcomes[index] = skipped(address, error.message);
|
|
251
|
+
}
|
|
252
|
+
else {
|
|
253
|
+
outcomes[index] = failed(address, messageOf(error));
|
|
254
|
+
}
|
|
255
|
+
}
|
|
256
|
+
}
|
|
257
|
+
};
|
|
258
|
+
await Promise.all(Array.from({ length: Math.min(concurrency, intents.length) }, planner));
|
|
259
|
+
if (limited !== null) {
|
|
260
|
+
for (let index = next; index < intents.length; index += 1) {
|
|
261
|
+
const address = intents[index]?.address;
|
|
262
|
+
if (address !== undefined) {
|
|
263
|
+
outcomes[index] = skipped(address, limited);
|
|
264
|
+
}
|
|
34
265
|
}
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
266
|
+
}
|
|
267
|
+
planned.sort((a, b) => firstToSend(a.ready.plan, b.ready.plan) || a.index - b.index);
|
|
268
|
+
const filling = new Set();
|
|
269
|
+
const stock = new Map();
|
|
270
|
+
const queue = [];
|
|
271
|
+
let halted = null;
|
|
272
|
+
for (const { index, ready } of planned) {
|
|
273
|
+
const address = ready.plan.address;
|
|
274
|
+
if (halted !== null) {
|
|
275
|
+
outcomes[index] = skipped(address, halted);
|
|
38
276
|
continue;
|
|
39
277
|
}
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
report.skipped.push({ intent: address, reason: backingOff(waiting.failures, waiting.seconds) });
|
|
278
|
+
if (filling.has(address)) {
|
|
279
|
+
outcomes[index] = skipped(address, ALREADY_FILLING);
|
|
43
280
|
continue;
|
|
44
281
|
}
|
|
282
|
+
filling.add(address);
|
|
45
283
|
try {
|
|
46
|
-
|
|
47
|
-
o
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
const missing = payouts.filter((_, i) => !found[i]).map((payout) => payout.name);
|
|
54
|
-
return missing.length === 0 ? null : `no ${missing.join(" or ")} account to pay into`;
|
|
55
|
-
};
|
|
56
|
-
const solverInput = await findAssociatedTokenAddress({
|
|
57
|
-
owner: o.solver.address,
|
|
58
|
-
mint: intent.inputMint,
|
|
59
|
-
tokenProgram: inputTokenProgram,
|
|
60
|
-
});
|
|
61
|
-
const solverOutput = await findAssociatedTokenAddress({
|
|
62
|
-
owner: o.solver.address,
|
|
63
|
-
mint: intent.outputMint,
|
|
64
|
-
tokenProgram: outputTokenProgram,
|
|
65
|
-
});
|
|
66
|
-
const [inputExists, outputExists, latest] = await Promise.all([
|
|
67
|
-
o.chain.exists(solverInput),
|
|
68
|
-
o.chain.exists(solverOutput),
|
|
69
|
-
o.chain.blockhash(),
|
|
70
|
-
]);
|
|
71
|
-
const draft = {
|
|
72
|
-
solver: o.solver,
|
|
73
|
-
feeRecipient: config.feeRecipient,
|
|
74
|
-
inputTokenProgram,
|
|
75
|
-
outputTokenProgram,
|
|
76
|
-
computeUnits: MAX_COMPUTE_UNITS,
|
|
77
|
-
unitPrice: 0n,
|
|
78
|
-
createSolverInput: !inputExists,
|
|
79
|
-
createSolverOutput: !outputExists,
|
|
80
|
-
tip: o.tip,
|
|
81
|
-
};
|
|
82
|
-
let fitting = null;
|
|
83
|
-
let skipped = null;
|
|
84
|
-
let size = { bytes: null, accounts: 0 };
|
|
85
|
-
for (const routeAccounts of ROUTE_ACCOUNT_BUDGETS) {
|
|
86
|
-
const decision = await decide(address, intent, config, now, o.pricer, o.solver.address, { ...o.strategy, routeAccounts }, payable);
|
|
87
|
-
if (decision.kind === "skip") {
|
|
88
|
-
skipped = decision.reason;
|
|
89
|
-
break;
|
|
90
|
-
}
|
|
91
|
-
const plan = decision.plan;
|
|
92
|
-
const context = { ...draft, unitPrice: await o.unitPrice(await fillInstructions(plan, draft)) };
|
|
93
|
-
const instructions = await fillInstructions(plan, context);
|
|
94
|
-
const accounts = accountsOf(instructions, o.solver.address);
|
|
95
|
-
if (!locksFit(accounts)) {
|
|
96
|
-
size = { bytes: null, accounts };
|
|
97
|
-
continue;
|
|
284
|
+
if (o.sendBundle === undefined) {
|
|
285
|
+
outcomes[index] = await fillOrder(o, caps, mintData, ready, stock);
|
|
286
|
+
}
|
|
287
|
+
else {
|
|
288
|
+
const checked = await queueOrder(o, caps, mintData, ready, stock);
|
|
289
|
+
if (checked.kind === "checked") {
|
|
290
|
+
queue.push({ index, ready, wire: checked.wire, entry: checked.entry, ...(checked.holds === undefined ? {} : { holds: checked.holds }) });
|
|
98
291
|
}
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
const bytes = wireSize(probe);
|
|
102
|
-
size = { bytes, accounts };
|
|
103
|
-
if (bytesFit(bytes)) {
|
|
104
|
-
fitting = { plan, context, tables, probe };
|
|
105
|
-
break;
|
|
292
|
+
else {
|
|
293
|
+
outcomes[index] = checked;
|
|
106
294
|
}
|
|
107
295
|
}
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
const before = await Promise.all([o.chain.tokenAmount(solverInput), o.chain.tokenAmount(solverOutput)]);
|
|
114
|
-
const simulated = await o.simulate(probe, [solverInput, solverOutput]);
|
|
115
|
-
if (simulated.err !== null) {
|
|
116
|
-
report.failed.push({ intent: address, error: `${SIMULATION_REFUSED}: ${simulated.err}` });
|
|
117
|
-
continue;
|
|
118
|
-
}
|
|
119
|
-
const [inputAfter, outputAfter] = simulated.balances;
|
|
120
|
-
const least = [before[0] ?? 0n, (before[1] ?? 0n) + plan.profit];
|
|
121
|
-
if (inputAfter === null || inputAfter === undefined || outputAfter === null || outputAfter === undefined || inputAfter < (least[0] ?? 0n) || outputAfter < (least[1] ?? 0n)) {
|
|
122
|
-
report.failed.push({
|
|
123
|
-
intent: address,
|
|
124
|
-
error: `${BALANCES_REFUSED}: input ${before[0]} to ${inputAfter}, output ${before[1]} to ${outputAfter}, expected at least ${least[0]} and ${least[1]}`,
|
|
125
|
-
});
|
|
126
|
-
continue;
|
|
296
|
+
}
|
|
297
|
+
catch (error) {
|
|
298
|
+
if (error instanceof RateLimited) {
|
|
299
|
+
halted = error.message;
|
|
300
|
+
outcomes[index] = skipped(address, halted);
|
|
127
301
|
}
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
const wire = simulated.unitsConsumed === null ? probe : await compile(instructions, o.solver, latest, tables);
|
|
131
|
-
const cost = solCost({
|
|
132
|
-
signatures: signaturesOf(wire),
|
|
133
|
-
unitPrice: final.unitPrice,
|
|
134
|
-
computeUnits: final.computeUnits,
|
|
135
|
-
tip: final.tip?.lamports ?? 0n,
|
|
136
|
-
});
|
|
137
|
-
const rent = await createdRent(instructions, (account) => o.chain.exists(account), mintData);
|
|
138
|
-
const kept = rent > 0n ? { rent } : {};
|
|
139
|
-
if (cost > cap) {
|
|
140
|
-
report.skipped.push({ intent: address, reason: tooCostly(cost, cap), ...kept });
|
|
141
|
-
continue;
|
|
302
|
+
else {
|
|
303
|
+
outcomes[index] = failed(address, messageOf(error));
|
|
142
304
|
}
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
305
|
+
}
|
|
306
|
+
}
|
|
307
|
+
if (o.sendBundle !== undefined) {
|
|
308
|
+
const last = async (item) => {
|
|
309
|
+
const { ready, wire } = item;
|
|
310
|
+
if (o.tip === null) {
|
|
311
|
+
return wire;
|
|
146
312
|
}
|
|
147
|
-
|
|
148
|
-
const checked = await o
|
|
149
|
-
if (checked.
|
|
150
|
-
|
|
151
|
-
continue;
|
|
313
|
+
try {
|
|
314
|
+
const checked = await checkOrder(o, caps, mintData, ready, new Map());
|
|
315
|
+
if (checked.kind !== "checked") {
|
|
316
|
+
return checked;
|
|
152
317
|
}
|
|
318
|
+
item.entry = checked.entry;
|
|
319
|
+
return checked.wire;
|
|
153
320
|
}
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
}
|
|
157
|
-
catch (error) {
|
|
158
|
-
if (error instanceof RateLimited) {
|
|
159
|
-
limited = error.message;
|
|
160
|
-
report.skipped.push({ intent: address, reason: limited });
|
|
161
|
-
continue;
|
|
321
|
+
catch (error) {
|
|
322
|
+
return error instanceof RateLimited ? skipped(ready.plan.address, error.message) : failed(ready.plan.address, messageOf(error));
|
|
162
323
|
}
|
|
163
|
-
|
|
324
|
+
};
|
|
325
|
+
for (const done of await sendBundles(queue, bundleSize, o.sendBundle, last)) {
|
|
326
|
+
outcomes[done.item.index] =
|
|
327
|
+
"refused" in done
|
|
328
|
+
? done.refused
|
|
329
|
+
: "error" in done
|
|
330
|
+
? failed(done.item.ready.plan.address, done.error)
|
|
331
|
+
: { kind: "sent", entry: { ...done.item.entry, signature: done.signature, ...(done.item.holds === undefined ? {} : { holds: done.item.holds }) } };
|
|
332
|
+
}
|
|
333
|
+
}
|
|
334
|
+
const report = { filled: [], sent: [], skipped: [], failed: [] };
|
|
335
|
+
for (const outcome of outcomes) {
|
|
336
|
+
if (outcome?.kind === "skipped") {
|
|
337
|
+
report.skipped.push(outcome.entry);
|
|
338
|
+
}
|
|
339
|
+
else if (outcome?.kind === "failed") {
|
|
340
|
+
report.failed.push(outcome.entry);
|
|
341
|
+
}
|
|
342
|
+
else if (outcome !== undefined) {
|
|
343
|
+
report[outcome.kind].push(outcome.entry);
|
|
164
344
|
}
|
|
165
345
|
}
|
|
166
346
|
if (o.backoff !== undefined) {
|
|
@@ -177,103 +357,4 @@ export async function tick(o) {
|
|
|
177
357
|
}
|
|
178
358
|
return report;
|
|
179
359
|
}
|
|
180
|
-
export const FAILED_ON_CHAIN = "the fill was sent but failed on chain";
|
|
181
|
-
export async function landings(flights, now, listed, failedOnChain, held) {
|
|
182
|
-
const failed = [];
|
|
183
|
-
for (const { address, intent } of listed) {
|
|
184
|
-
const flight = flights.get(address);
|
|
185
|
-
if (flight === undefined || flight.until > now) {
|
|
186
|
-
continue;
|
|
187
|
-
}
|
|
188
|
-
flights.delete(address);
|
|
189
|
-
if (intent.status !== IntentStatus.Open) {
|
|
190
|
-
continue;
|
|
191
|
-
}
|
|
192
|
-
const lost = await failedOnChain(flight.signature).catch(() => false);
|
|
193
|
-
if (lost) {
|
|
194
|
-
held.failed(address, intent);
|
|
195
|
-
failed.push({ intent: address, error: `${FAILED_ON_CHAIN}: ${flight.signature}` });
|
|
196
|
-
}
|
|
197
|
-
}
|
|
198
|
-
return failed;
|
|
199
|
-
}
|
|
200
|
-
export const CONFIG_TTL_MS = 30_000;
|
|
201
|
-
export const BLOCKHASH_TTL_MS = 20_000;
|
|
202
|
-
function fresh(ttl, clock, load) {
|
|
203
|
-
let held = null;
|
|
204
|
-
return {
|
|
205
|
-
get: () => {
|
|
206
|
-
if (held === null || clock() - held.at > ttl) {
|
|
207
|
-
const value = load();
|
|
208
|
-
const entry = { at: clock(), value };
|
|
209
|
-
held = entry;
|
|
210
|
-
value.catch(() => {
|
|
211
|
-
if (held === entry) {
|
|
212
|
-
held = null;
|
|
213
|
-
}
|
|
214
|
-
});
|
|
215
|
-
}
|
|
216
|
-
return held.value;
|
|
217
|
-
},
|
|
218
|
-
clear: () => {
|
|
219
|
-
held = null;
|
|
220
|
-
},
|
|
221
|
-
};
|
|
222
|
-
}
|
|
223
|
-
export function remembering(chain, clock = Date.now) {
|
|
224
|
-
const programs = new Map();
|
|
225
|
-
const mints = new Map();
|
|
226
|
-
const existing = new Set();
|
|
227
|
-
const config = fresh(CONFIG_TTL_MS, clock, () => chain.config());
|
|
228
|
-
const blockhash = fresh(BLOCKHASH_TTL_MS, clock, () => chain.blockhash());
|
|
229
|
-
return {
|
|
230
|
-
...chain,
|
|
231
|
-
config: () => config.get(),
|
|
232
|
-
blockhash: () => blockhash.get(),
|
|
233
|
-
tokenProgram: (mint) => {
|
|
234
|
-
const known = programs.get(mint);
|
|
235
|
-
if (known !== undefined) {
|
|
236
|
-
return known;
|
|
237
|
-
}
|
|
238
|
-
const loaded = chain.tokenProgram(mint);
|
|
239
|
-
programs.set(mint, loaded);
|
|
240
|
-
loaded.catch(() => programs.delete(mint));
|
|
241
|
-
return loaded;
|
|
242
|
-
},
|
|
243
|
-
...(chain.mintData === undefined
|
|
244
|
-
? {}
|
|
245
|
-
: {
|
|
246
|
-
mintData: (mint) => {
|
|
247
|
-
const known = mints.get(mint);
|
|
248
|
-
if (known !== undefined) {
|
|
249
|
-
return known;
|
|
250
|
-
}
|
|
251
|
-
const loaded = chain.mintData?.(mint) ?? Promise.resolve(null);
|
|
252
|
-
mints.set(mint, loaded);
|
|
253
|
-
loaded.then((data) => {
|
|
254
|
-
if (data === null) {
|
|
255
|
-
mints.delete(mint);
|
|
256
|
-
}
|
|
257
|
-
}, () => mints.delete(mint));
|
|
258
|
-
return loaded;
|
|
259
|
-
},
|
|
260
|
-
}),
|
|
261
|
-
exists: async (address) => {
|
|
262
|
-
if (existing.has(address)) {
|
|
263
|
-
return true;
|
|
264
|
-
}
|
|
265
|
-
const found = await chain.exists(address);
|
|
266
|
-
if (found) {
|
|
267
|
-
existing.add(address);
|
|
268
|
-
}
|
|
269
|
-
return found;
|
|
270
|
-
},
|
|
271
|
-
forget: () => {
|
|
272
|
-
programs.clear();
|
|
273
|
-
existing.clear();
|
|
274
|
-
config.clear();
|
|
275
|
-
blockhash.clear();
|
|
276
|
-
},
|
|
277
|
-
};
|
|
278
|
-
}
|
|
279
360
|
//# sourceMappingURL=solver.js.map
|
package/dist/src/solver.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"solver.js","sourceRoot":"","sources":["../../src/solver.ts"],"names":[],"mappings":"AAAA,OAAO,EAA6G,MAAM,aAAa,CAAC;AACxI,OAAO,EAAe,0BAA0B,EAAe,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACzG,OAAO,EAAgB,UAAU,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAChI,OAAO,EACL,UAAU,EACV,QAAQ,EACR,OAAO,EAEP,gBAAgB,EAChB,QAAQ,EACR,QAAQ,EACR,cAAc,EACd,iBAAiB,EACjB,eAAe,EACf,gBAAgB,EAChB,cAAc,EAEd,QAAQ,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,OAAO,EAAE,MAAM,EAAa,QAAQ,EAAiB,MAAM,WAAW,CAAC;AAEvE,OAAO,EAAE,qBAAqB,EAAgB,UAAU,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACxF,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,oBAAoB,EACpB,sBAAsB,EACtB,0BAA0B,EAC1B,cAAc,EACd,UAAU,EAEV,YAAY,EACZ,OAAO,EACP,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,SAAS,EACT,WAAW,GACZ,MAAM,YAAY,CAAC;AAwCpB,MAAM,CAAC,MAAM,kBAAkB,GAAG,mDAAmD,CAAC;AAEtF,MAAM,CAAC,MAAM,gBAAgB,GAAG,uFAAuF,CAAC;AAExH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAU,CAAC;AAE3D,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAoB,EAAE,QAAgB,EAAU,EAAE,CACzE,0CAA0C,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,aAAa,IAAI,QAAQ,kCAAkC,gBAAgB,cAAc,eAAe,WAAW,CAAC;AAElM,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,CAAgB;IACzC,MAAM,MAAM,GAAW,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACzE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACvG,MAAM,GAAG,GAAG,CAAC,CAAC,UAAU,IAAI,oBAAoB,CAAC;IACjD,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,IAAI,gBAAgB,CAAC;IAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,MAAM,QAAQ,GAAG,CAAC,IAAa,EAA8B,EAAE;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,KAAK,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1D,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YACxD,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;QAC5D,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAChG,SAAS;QACX,CAAC;QACD,IAAI,CAAC;YACH,MAAM,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAChE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC;gBACtC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC;aACxC,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,KAAK,EAAE,KAA2C,EAAE,EAAE;gBACpE,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;gBACpF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACzF,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACjF,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC;YACxF,CAAC,CAAC;YACF,MAAM,WAAW,GAAG,MAAM,0BAA0B,CAAC;gBACnD,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO;gBACvB,IAAI,EAAE,MAAM,CAAC,SAAS;gBACtB,YAAY,EAAE,iBAAiB;aAChC,CAAC,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,0BAA0B,CAAC;gBACpD,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO;gBACvB,IAAI,EAAE,MAAM,CAAC,UAAU;gBACvB,YAAY,EAAE,kBAAkB;aACjC,CAAC,CAAC;YACH,MAAM,CAAC,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAC5D,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC;gBAC3B,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC;gBAC5B,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE;aACpB,CAAC,CAAC;YACH,MAAM,KAAK,GAAgB;gBACzB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,iBAAiB;gBACjB,kBAAkB;gBAClB,YAAY,EAAE,iBAAiB;gBAC/B,SAAS,EAAE,EAAE;gBACb,iBAAiB,EAAE,CAAC,WAAW;gBAC/B,kBAAkB,EAAE,CAAC,YAAY;gBACjC,GAAG,EAAE,CAAC,CAAC,GAAG;aACX,CAAC;YACF,IAAI,OAAO,GACT,IAAI,CAAC;YACP,IAAI,OAAO,GAAkB,IAAI,CAAC;YAClC,IAAI,IAAI,GAA+C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;YACpF,KAAK,MAAM,aAAa,IAAI,qBAAqB,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,EAAE,OAAO,CAAC,CAAC;gBACnI,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC7B,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC;oBAC1B,MAAM;gBACR,CAAC;gBACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBAC3B,MAAM,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChG,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC5D,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACxB,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;oBACjC,SAAS;gBACX,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;gBAChF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;gBAC3B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpB,OAAO,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;oBAC3C,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACjG,SAAS;YACX,CAAC;YACD,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;YACjD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACxG,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;YACvE,IAAI,SAAS,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,kBAAkB,KAAK,SAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC1F,SAAS;YACX,CAAC;YACD,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC;YACrD,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,SAAS,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,SAAS,IAAI,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,WAAW,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBAC5K,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;oBACjB,MAAM,EAAE,OAAO;oBACf,KAAK,EAAE,GAAG,gBAAgB,WAAW,MAAM,CAAC,CAAC,CAAC,OAAO,UAAU,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,WAAW,uBAAuB,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE;iBACxJ,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC;YAC3H,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,SAAS,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YAC9G,MAAM,IAAI,GAAG,OAAO,CAAC;gBACnB,UAAU,EAAE,YAAY,CAAC,IAAI,CAAC;gBAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,YAAY,EAAE,KAAK,CAAC,YAAY;gBAChC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,QAAQ,IAAI,EAAE;aAC/B,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,YAAY,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC7F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;gBACf,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;gBAChF,SAAS;YACX,CAAC;YACD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;gBACtF,SAAS;YACX,CAAC;YACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;gBACpE,IAAI,OAAO,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;oBACzB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,kBAAkB,KAAK,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACxF,SAAS;gBACX,CAAC;YACH,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACpI,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;gBACjC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;gBACxB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAID,MAAM,CAAC,MAAM,eAAe,GAAG,uCAAuC,CAAC;AAEvE,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,OAA6B,EAC7B,GAAW,EACX,MAAuD,EACvD,aAAsD,EACtD,IAAa;IAEb,MAAM,MAAM,GAAyC,EAAE,CAAC;IACxD,KAAK,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC;YACxC,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,eAAe,KAAK,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,MAAM,aAAa,GAAG,MAAM,CAAC;AAEpC,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAIvC,SAAS,KAAK,CAAI,GAAW,EAAE,KAAmB,EAAE,IAAsB;IACxE,IAAI,IAAI,GAA6C,IAAI,CAAC;IAC1D,OAAO;QACL,GAAG,EAAE,GAAG,EAAE;YACR,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,IAAI,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC;gBACrC,IAAI,GAAG,KAAK,CAAC;gBACb,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE;oBACf,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;wBACnB,IAAI,GAAG,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;YACD,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;QACD,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAY,EAAE,KAAK,GAAiB,IAAI,CAAC,GAAG;IACtE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAW,CAAC;IACpC,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,KAAK,CAAC,gBAAgB,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC1E,OAAO;QACL,GAAG,KAAK;QACR,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE;QAC1B,SAAS,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE;QAChC,YAAY,EAAE,CAAC,IAAI,EAAE,EAAE;YACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACxC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1C,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,GAAG,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS;YAC9B,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC;gBACE,QAAQ,EAAE,CAAC,IAAa,EAAE,EAAE;oBAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;wBACxB,OAAO,KAAK,CAAC;oBACf,CAAC;oBACD,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBAC/D,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBACxB,MAAM,CAAC,IAAI,CACT,CAAC,IAAI,EAAE,EAAE;wBACP,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;4BAClB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBACrB,CAAC;oBACH,CAAC,EACD,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CACzB,CAAC;oBACF,OAAO,MAAM,CAAC;gBAChB,CAAC;aACF,CAAC;QACN,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;YACxB,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,KAAK,EAAE,CAAC;gBACV,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,EAAE,GAAG,EAAE;YACX,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,SAAS,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
1
|
+
{"version":3,"file":"solver.js","sourceRoot":"","sources":["../../src/solver.ts"],"names":[],"mappings":"AAAA,OAAO,EAA6G,MAAM,aAAa,CAAC;AACxI,OAAO,EAAe,0BAA0B,EAAe,MAAM,qBAAqB,CAAC;AAC3F,OAAO,EAAgB,UAAU,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAChI,OAAO,EACL,UAAU,EACV,QAAQ,EACR,OAAO,EAEP,gBAAgB,EAChB,QAAQ,EACR,QAAQ,EACR,cAAc,EACd,iBAAiB,EACjB,eAAe,EACf,gBAAgB,EAChB,cAAc,EAEd,QAAQ,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrF,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,OAAO,EAAE,MAAM,EAAa,QAAQ,EAAiB,MAAM,WAAW,CAAC;AACvE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAE,KAAK,EAAc,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAa,MAAM,EAAE,MAAM,YAAY,CAAC;AAE/C,OAAO,EAAE,qBAAqB,EAAgB,UAAU,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACxF,OAAO,EACL,WAAW,EACX,gBAAgB,EAChB,oBAAoB,EACpB,sBAAsB,EACtB,0BAA0B,EAC1B,cAAc,EACd,UAAU,EAEV,YAAY,EACZ,OAAO,EACP,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,SAAS,EACT,WAAW,GACZ,MAAM,YAAY,CAAC;AA6CpB,MAAM,CAAC,MAAM,kBAAkB,GAAG,mDAAmD,CAAC;AAEtF,MAAM,CAAC,MAAM,gBAAgB,GAAG,uFAAuF,CAAC;AAExH,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAU,CAAC;AAE3D,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAoB,EAAE,QAAgB,EAAU,EAAE,CACzE,0CAA0C,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,aAAa,IAAI,QAAQ,kCAAkC,gBAAgB,cAAc,eAAe,WAAW,CAAC;AAElM,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAErC,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAElC,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,4CAA4C,eAAe,SAAS,KAAK,EAAE,CAAC;AAErI,MAAM,CAAC,MAAM,eAAe,GAAG,2CAA2C,CAAC;AAE3E,MAAM,CAAC,MAAM,eAAe,GAAG,qEAAqE,CAAC;AAErG,MAAM,UAAU,WAAW,CAAC,CAAO,EAAE,CAAO;IAC1C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC9C,OAAO,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAqBD,MAAM,OAAO,GAAG,CAAC,MAAe,EAAE,MAAc,EAAE,IAAa,EAAW,EAAE,CAAC,CAAC;IAC5E,IAAI,EAAE,SAAS;IACf,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE;CACnE,CAAC,CAAC;AAEH,MAAM,MAAM,GAAG,CAAC,MAAe,EAAE,KAAa,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;AAE3G,MAAM,SAAS,GAAG,CAAC,KAAc,EAAU,EAAE,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAEvG,KAAK,UAAU,SAAS,CAAC,CAAgB,EAAE,MAAc,EAAE,GAAW,EAAE,OAAgB,EAAE,MAAc;IACtG,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IACxD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;IAC5D,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAChE,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC;QACtC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC;KACxC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,KAAK,EAAE,KAA2C,EAAE,EAAE;QACpE,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;QACpF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACjF,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,sBAAsB,CAAC;IACxF,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,MAAM,0BAA0B,CAAC;QACnD,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO;QACvB,IAAI,EAAE,MAAM,CAAC,SAAS;QACtB,YAAY,EAAE,iBAAiB;KAChC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,MAAM,0BAA0B,CAAC;QACpD,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO;QACvB,IAAI,EAAE,MAAM,CAAC,UAAU;QACvB,YAAY,EAAE,kBAAkB;KACjC,CAAC,CAAC;IACH,MAAM,CAAC,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAC5D,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC;QAC3B,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC;QAC5B,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE;KACpB,CAAC,CAAC;IACH,MAAM,KAAK,GAAgB;QACzB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,iBAAiB;QACjB,kBAAkB;QAClB,YAAY,EAAE,iBAAiB;QAC/B,SAAS,EAAE,EAAE;QACb,iBAAiB,EAAE,CAAC,WAAW;QAC/B,kBAAkB,EAAE,CAAC,YAAY;QACjC,GAAG,EAAE,CAAC,CAAC,GAAG;KACX,CAAC;IACF,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,GAA+C,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACpF,KAAK,MAAM,aAAa,IAAI,qBAAqB,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACtG,MAAM,QAAQ,GACZ,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAClD,CAAC,CAAC,MAAM,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC;YAClG,CAAC,CAAC,KAAK,CAAC;QACZ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,OAAO,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,MAAM,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,MAAM,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;QACvG,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,CAAgB,EAAE,KAAY;IACpD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;IAC5G,OAAO,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,GAAG,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC9I,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,CAAgB,EAChB,IAAoC,EACpC,QAAuD,EACvD,KAAY,EACZ,KAAY;IAEZ,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC;IAClF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC7B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACxG,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC;IAClD,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC1D,OAAO,OAAO,CAAC,OAAO,EAAE,GAAG,eAAe,KAAK,IAAI,UAAU,IAAI,CAAC,QAAQ,SAAS,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IACvE,IAAI,SAAS,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QAC3B,OAAO,MAAM,CAAC,OAAO,EAAE,GAAG,kBAAkB,KAAK,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;IACpE,CAAC;IACD,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC;IACrD,MAAM,KAAK,GACT,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI;QAC3B,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,SAAS,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,SAAS,IAAI,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,WAAW,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC5K,OAAO,MAAM,CACX,OAAO,EACP,GAAG,gBAAgB,WAAW,MAAM,CAAC,CAAC,CAAC,OAAO,UAAU,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,WAAW,uBAAuB,KAAK,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,EAAE,CACjJ,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC;IAC3H,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,SAAS,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9G,MAAM,IAAI,GAAG,OAAO,CAAC;QACnB,UAAU,EAAE,YAAY,CAAC,IAAI,CAAC;QAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,QAAQ,IAAI,EAAE;KAC/B,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,YAAY,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC7F,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChH,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;QACpE,IAAI,OAAO,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC,OAAO,EAAE,GAAG,kBAAkB,KAAK,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO;QACL,IAAI,EAAE,SAAS;QACf,IAAI;QACJ,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE;QACpG,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrG,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAClC,KAAK,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,CAAgB,EAChB,IAAoC,EACpC,QAAuD,EACvD,KAAY,EACZ,KAAY;IAEZ,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAClE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACxC,OAAO,CAAC,KAAK,EAAE,CAAC;IAChB,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7F,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,KAAK,EAAE,EAAE,CAAC;AACxH,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,CAAgB,EAChB,IAAoC,EACpC,QAAuD,EACvD,KAAY,EACZ,KAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACtC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,IAAI,CAAC,CAAgB;IACzC,MAAM,WAAW,GAAG,CAAC,CAAC,WAAW,IAAI,mBAAmB,CAAC;IACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,eAAe,EAAE,CAAC;QACvF,MAAM,IAAI,UAAU,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,IAAI,UAAU,CAAC;IAC9C,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,UAAU,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACvG,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,IAAI,oBAAoB,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,gBAAgB,EAAE,CAAC;IACjG,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,MAAM,QAAQ,GAAG,CAAC,IAAa,EAA8B,EAAE;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,QAAQ,GAA4B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACvE,MAAM,OAAO,GAAsC,EAAE,CAAC;IACtD,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,KAAK,IAAmB,EAAE;QACxC,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,OAAO,KAAK,IAAI,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,EAAE,CAAC;YAChF,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;YACjB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;gBAChE,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;gBAC3B,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;oBACjC,OAAO,KAAK,KAAK,CAAC,OAAO,CAAC;oBAC1B,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;gBACpD,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;IAC1F,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;YACxC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAW,CAAC;IACnC,MAAM,KAAK,GAAU,IAAI,GAAG,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAiH,EAAE,CAAC;IAC/H,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,KAAK,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACzB,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACrB,IAAI,CAAC;YACH,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC/B,QAAQ,CAAC,KAAK,CAAC,GAAG,MAAM,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAClE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC3I,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;gBACjC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC;gBACvB,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,EAAE,IAA4B,EAAmD,EAAE;YACnG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC7B,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBACnB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBACtE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC/B,OAAO,OAAO,CAAC;gBACjB,CAAC;gBACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC3B,OAAO,OAAO,CAAC,IAAI,CAAC;YACtB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAClI,CAAC;QACH,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,MAAM,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC;YAC5E,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBACvB,SAAS,IAAI,IAAI;oBACf,CAAC,CAAC,IAAI,CAAC,OAAO;oBACd,CAAC,CAAC,OAAO,IAAI,IAAI;wBACf,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;wBAClD,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3J,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAW,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACzE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;aAAM,IAAI,OAAO,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;aAAM,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@intent-engine/solver",
|
|
3
|
-
"version": "0.1.
|
|
3
|
+
"version": "0.1.38",
|
|
4
4
|
"description": "A solver that fills intent engine intents at a profit",
|
|
5
5
|
"license": "Apache-2.0",
|
|
6
6
|
"repository": {
|
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
"@solana-program/system": "0.14.1",
|
|
34
34
|
"@solana-program/token": "0.16.1",
|
|
35
35
|
"@solana/kit": "8.4.0",
|
|
36
|
-
"@intent-engine/core": "0.1.
|
|
36
|
+
"@intent-engine/core": "0.1.38"
|
|
37
37
|
},
|
|
38
38
|
"devDependencies": {
|
|
39
39
|
"@types/node": "26.6.4",
|