@eco-incorp/sauce 0.99.0

package/sdk/dist/svm/venues/phoenix/index.js

@@ -0,0 +1,617 @@
+/**
+ * Phoenix CLOB adapter (SvmRoute ladder fragment v2) — an order-book venue,
+ * the SAME integration shape as the `manifest` family the SDK barrel already
+ * ships (see `manifest`'s ladder for the sibling this file mirrors): the
+ * quote is the venue's own taker IOC match, a best-first walk over resting
+ * orders SHIPPED by `fetchPhoenixConfig` off-chain and verified LIVE in the
+ * fragment. The SDK ships no `phoenix` ladder — this module is new, added
+ * directly in this recipe (the established pattern for a venue the SDK
+ * doesn't carry, see `the consuming app humidifi venue module`/`tesserav.ts` on their
+ * own branches).
+ *
+ * Phoenix has NO on-chain IDL registry entry, but its market layout is the
+ * OPEN-SOURCE Ellipsis Labs `phoenix-v1` crate (github.com/Ellipsis-Labs/
+ * phoenix-v1) plus its `sokoban` red-black-tree/node-allocator dependency
+ * (github.com/Ellipsis-Labs/sokoban, published as `lib-sokoban`, pinned
+ * `=0.3.0` by phoenix-v1's Cargo.toml) — transcribed below, not
+ * reverse-engineered. Every offset, discriminant and formula is cited
+ * against that source and cross-verified against a REAL mainnet SOL/USDC
+ * market dump (`4DoNfFBfF7UokCC2FQzriy7yHK6DY6NVdYpuekQ5pRgg`, 1,723,488
+ * bytes — a "large" market-size tier): the discriminant decoded to
+ * 8167313896524341111 (matches `phoenix-v1/src/program/accounts.rs`'s own
+ * `check_discriminants` test), `base_mint`/`quote_mint` decoded to the real
+ * WSOL/USDC mints, and three sample quotes (sell 1/10/50 SOL against the
+ * live bid side) landed within a few bps of the live top-of-book price,
+ * monotonically worsening with size — see `docs/phoenix-evidence.md`.
+ *
+ * ── Market account layout ──
+ *
+ * `MarketHeader` (accounts.rs), `#[repr(C)]`, 576 bytes (matches phoenix-sdk's
+ * own MARKET_HEADER_SIZE convention): discriminant(u64)@0, status(u64)@8,
+ * MarketSizeParams{bids_size,asks_size,num_seats: u64 each}@16 (24 bytes),
+ * TokenParams (decimals:u32, vault_bump:u32, mint:Pubkey, vault:Pubkey — 72
+ * bytes) `base_params`@40, `base_lot_size`(u64)@112, `quote_params`
+ * (TokenParams)@120, `quote_lot_size`(u64)@192,
+ * `tick_size_in_quote_atoms_per_base_unit`(u64)@200, authority(Pubkey)@208,
+ * fee_recipient(Pubkey)@240, market_sequence_number(u64)@272,
+ * successor(Pubkey)@280, raw_base_units_per_base_unit(u32)@312, padding to
+ * 576. Immediately after the header, `FIFOMarket<TraderId,BIDS_SIZE,
+ * ASKS_SIZE,NUM_SEATS>` (markets/fifo.rs): a 256-byte `_padding`, then
+ * base_lots_per_base_unit(u64)@+256, tick_size_in_quote_lots_per_base_unit
+ * (u64)@+264, order_sequence_number(u64)@+272, taker_fee_bps(u64)@+280,
+ * collected_quote_lot_fees(u64)@+288, unclaimed_quote_lot_fees(u64)@+296,
+ * then `bids`/`asks`/`traders` RedBlackTrees back to back — so EVERY field
+ * up to and including the start of `bids` sits at a MARKET-INVARIANT
+ * absolute offset (576+256+48 = 880), regardless of BIDS_SIZE/ASKS_SIZE
+ * (those only affect how big the bids/asks regions ARE, never where they
+ * START). Only the `asks` tree's start depends on `bids_size` (it varies
+ * per market-size tier), so that one offset is computed per-pool and baked
+ * into `PhoenixPoolConfig`.
+ *
+ * `RedBlackTree<K,V,MAX_SIZE>` (sokoban/src/red_black_tree.rs): root(u32)@0,
+ * padding[u32;3]@4, then `NodeAllocator<RBNode<K,V>,MAX_SIZE,4>`
+ * (node_allocator.rs) @16: size(u64)@0, bump_index(u32)@8,
+ * free_list_head(u32)@12, then `nodes[MAX_SIZE]` @16 (asserted by the
+ * crate's own `assert_proper_alignemnt`) — so a tree's node array starts at
+ * `treeOffset + 32`. Each `Node<RBNode<FIFOOrderId,FIFORestingOrder>,4>` is
+ * 64 bytes: `registers:[u32;4]` (Left@0/Right@4/Parent@8/Color@12 — `pub
+ * const COLOR: u32 = Field::Value as u32` in red_black_tree.rs) then the
+ * 48-byte `RBNode` value at +16: `FIFOOrderId{price_in_ticks:u64@0,
+ * order_sequence_number:u64@8}` (16 bytes) + `FIFORestingOrder{trader_index:
+ * u64@0,num_base_lots:u64@8,last_valid_slot:u64@16,
+ * last_valid_unix_timestamp_in_seconds:u64@24}` (32 bytes) = 48. A node's
+ * 1-based index `i` (as stored in the Left/Right/Parent registers, and
+ * `NodeAllocator::get(i)` reads `nodes[i-1]`) maps to an absolute byte
+ * offset of `nodesBase + (i-1)*64`.
+ *
+ * `FIFOOrderId`'s `Ord` (fifo.rs) is SIDE-DEPENDENT: for a Bid entry,
+ * `self < other` iff `self.price_in_ticks > other.price_in_ticks` (higher
+ * price sorts first), so `get_min()` on the `bids` tree returns the
+ * HIGHEST-price resting bid; for an Ask entry the comparison is the
+ * ordinary ascending one, so `get_min()` on `asks` returns the LOWEST-price
+ * resting ask. Both are exactly "best resting order" for a taker on that
+ * side. The in-order SUCCESSOR of the tree's min (climb via the Parent
+ * register exactly like `manifest`'s off-chain `nextLower` walk — standard
+ * BST successor, mathematically identical to sokoban's own stack-based
+ * forward iterator) visits every further resting order best-first, which is
+ * exactly the taker's match order (`match_order`, fifo.rs, always reads
+ * `book.get_min()` first and would continue via the same successor chain
+ * were the walk not IOC-bounded).
+ *
+ * ── Taker match / fee math (fifo.rs `match_order` + `place_order_inner`,
+ *    quantities.rs is all plain u64/u128, no fixed-point) — TRANSCRIBED,
+ *    not approximated ──
+ *
+ * The taker order is an `OrderPacket::ImmediateOrCancel` "market" order
+ * (`price_in_ticks: None` ⇒ `limit_price_in_ticks` = Ticks::MAX for a Bid /
+ * Ticks::MIN for an Ask, so it always crosses while the book is non-empty —
+ * no on-chain price-floor check to replicate here; the merge's own
+ * priceLimit/avgPriceLimit cut rungs upstream of this ladder, exactly like
+ * every other family). Exactly one of `num_base_lots`/`num_quote_lots` is
+ * set (the other 0):
+ * - Bid (buy base, quote in): `base_lot_budget = BaseLots::MAX` (unbounded);
+ *   `adjusted_quote_lot_budget` = the FEE-ADJUSTED input —
+ *   `adjusted_quote_lot_budget_post_fee_adjustment_for_buys(quote_lots_in *
+ *   base_lots_per_base_unit)`, itself
+ *   `floor(rawAdjustedQL * u64::MAX / (compute_fee(u64::MAX) + u64::MAX))`
+ *   — PROVABLY `<= rawAdjustedQL <= u64::MAX` (the fee-adjustment factor is
+ *   always `>= u64::MAX`), so this can never overflow/downcast-fail for any
+ *   real `quote_lots_in` — the venue's own `.unwrap_or(u64::MAX)` fallback
+ *   for a failed downcast is provably unreachable here, so this module
+ *   applies it unconditionally with no sentinel/clamp needed (UNLIKE
+ *   `manifest`, whose per-ORDER price*size product can genuinely overflow
+ *   u64 for an adversarial resting order — Phoenix's PER-LEVEL product
+ *   `price_in_ticks * tick_size_in_quote_lots_per_base_unit *
+ *   num_base_lots` is likewise bounded: any order actually resting in the
+ *   book already had this SAME product checked at placement time
+ *   (`quote_lots_to_lock`), so a live resting order's product can never
+ *   overflow either — no SENT-sentinel class needed at all for this
+ *   family).
+ * - Ask (sell base, base in): `base_lot_budget = base_lots_in` (the exact
+ *   input); `adjusted_quote_lot_budget = AdjustedQuoteLots::MAX`
+ *   (unbounded).
+ *
+ * Per opposite-book level (price P ticks, size S lots — `quotedAdjQL = P *
+ * tick_size_in_quote_lots_per_base_unit * S`): if `S <= base_budget &&
+ * quotedAdjQL <= aq_budget`, the WHOLE level matches (full remove); else the
+ * order's own budget binds — `base_to_remove = min(base_budget, aq_budget /
+ * (P * tick_size_in_quote_lots_per_base_unit))` (floor div; NEVER a
+ * cliff-collapse-to-0 case: `aq_budget`/`base_budget` are both PROVABLY
+ * non-negative decreasing accumulators, so `base_to_remove` saturates
+ * gracefully at whichever budget binds first) — and the walk terminates.
+ *
+ * After the walk, `compute_fee(x) = ceil(x * taker_fee_bps / 10000)`
+ * (`(x*bps+9999)/10000`, `taker_fee_bps` read LIVE — see below) and
+ * `feeLots = ceil(compute_fee(matchedAdjQL) / base_lots_per_base_unit)`
+ * (a "round to nearest whole base unit's worth of fee, in lots" —
+ * `round_adjusted_quote_lots_up(x)/BLPBU == (x+BLPBU-1)/BLPBU`, since the
+ * cancelling `*BLPBU` in `round_..._up`'s own definition and the outer
+ * `/BLPBU` collapse to one integer division). Then:
+ * - Ask (sell): `quote_lots_out = floor(matchedAdjQL/BLPBU) - feeLots`
+ *   (`round_adjusted_quote_lots_down(x)/BLPBU == x/BLPBU`, the same
+ *   cancellation); a degenerate (dust) trade where `feeLots` would exceed
+ *   the floored lots is clamped to 0 rather than replicating the real
+ *   program's u64 underflow abort — see `emitWalk`'s note.
+ * - Bid (buy): `quote_lots_in_consumed = ceil(matchedAdjQL/BLPBU) + feeLots`
+ *   — always `<= quote_lots_in` (the productive input, for the
+ *   `capacityInputVar` booking).
+ *
+ * `taker_fee_bps` is read LIVE (once per slot, in `emitSetup`) rather than
+ * baked at prepare time: nothing in the deployed instruction set mutates it
+ * post-initialization (no `ChangeFee`-style admin instruction exists in
+ * `PhoenixInstruction`, only `ChangeFeeRecipient`, which moves the payout
+ * destination, not the rate) — so baking it would already be safe — but the
+ * extra `accountUint` read is one word for a fee-correctness guarantee with
+ * no drift-gate downside, unlike the lot-size/tick-size/base_lots_per_base_unit
+ * constants below, which never change post-init and stay compile-time
+ * literals to save the read.
+ *
+ * ── Expiry / drift (mirrors `manifest`'s documented window semantics) ──
+ *
+ * FIFORestingOrder carries `last_valid_slot`/`last_valid_unix_timestamp_in_
+ * seconds` (0 = no expiration). Phoenix has NO "global order" concept (that
+ * complexity is `manifest`-specific), so the only off-chain window boundary
+ * is: stop shipping at the first order with a nonzero expiry field (the
+ * in-VM model carries no clock, exactly the class of stop `manifest`'s own
+ * window already establishes for its own TIF orders) — the venue may still
+ * match a live, unexpired TIF order beyond the shipped prefix (favorable,
+ * `minOut` enforced). A shipped order's `order_sequence_number` is the
+ * drift-invariant identity anchor (stable across partial fills, unique
+ * across the free-list reuse a fill/cancel/eviction causes): the fragment
+ * re-reads it live per shipped order and STOPS the walk at the first
+ * mismatch, exactly like `manifest`.
+ *
+ * ── Swap CPI (`PhoenixInstruction::Swap` = 0, instruction.rs) ──
+ *
+ * Accounts (shank-declared, no seat needed — `Swap` is a pure taker,
+ * distinct from `SwapWithFreeFunds`): [0] `phoenix_program` (this program's
+ * own id, readonly — Phoenix self-CPIs instruction 15 for event logging),
+ * [1] `log_authority` (readonly; the PDA seeds=[b"log"], hardcoded in
+ * `phoenix-v1/src/lib.rs` as `7aDTsspkQNGKmrexAN7FLx9oxU3iPczSSvHNggyuqYkR`
+ * and asserted there by `phoenix_log_authority::check_pda`), [2] `market`
+ * (writable), [3] `trader` (signer, NOT writable — `Swap` never touches the
+ * trader's lamports beyond the tx fee itself), [4] `base_account` (writable),
+ * [5] `quote_account` (writable), [6] `base_vault` (writable), [7]
+ * `quote_vault` (writable), [8] `token_program`. Data: Borsh
+ * `[disc=0][OrderPacket::ImmediateOrCancel{...}]` — `ImmediateOrCancel` is
+ * variant tag 2 (declaration order in order_schema/order_packet.rs:
+ * PostOnly=0, Limit=1, ImmediateOrCancel=2); `side` is `Side::Bid=0`/
+ * `Side::Ask=1` (enums.rs); `self_trade_behavior` is `CancelProvide=1`
+ * (enums.rs: Abort=0, CancelProvide=1, DecrementTake=2) — chosen over the
+ * default-looking `Abort` specifically BECAUSE `Abort` makes `match_order`
+ * return `None`, which the processor treats as instruction failure
+ * (aborting the whole cook): `CancelProvide` can never abort on a
+ * (astronomically unlikely, since the recipe's own `trader` signer never
+ * places resting orders here) self-trade, matching this repo's
+ * venue-robustness philosophy of never letting one venue's edge case kill
+ * the cook. `price_in_ticks: None`, `min_base_lots_to_fill`/
+ * `min_quote_lots_to_fill: 0` (Phoenix's OWN partial-fill floor is
+ * deliberately disarmed — the recipe's SINGLE terminal outAta-delta check
+ * is the sole floor authority across every slot, the solswap/manifest
+ * discipline), `match_limit: None`, `client_order_id: 0`,
+ * `use_only_deposited_funds: false`, `last_valid_slot`/
+ * `last_valid_unix_timestamp_in_seconds: None`.
+ *
+ * The patched runtime amount is in ATOMS (like every other family's
+ * `fill[i]`), but `num_base_lots`/`num_quote_lots` are in LOTS
+ * (`base_lot_size`/`quote_lot_size` atoms per lot — NOT 1:1, e.g. the real
+ * SOL/USDC market has `base_lot_size = 1_000_000` — unlike every existing
+ * family, none of which has a coarser native accounting unit than atoms).
+ * `codegen.ts`'s new `SvmRouteSlot.patchDivisorIn` hook (additive, unset
+ * for every other family) floor-divides the patched value by the pool's
+ * `direction`-appropriate lot size before it is written into the
+ * instruction bytes — `the consuming app SVM solver entry` sets it only for `phoenix`
+ * slots.
+ */
+import { address } from "@solana/kit";
+import { makeTreeWalkBudget } from "../tree-walk.js";
+import { TOKEN_2022_PROGRAM_ID, classifyMintProgram } from "../../token-program.js";
+import { parseMintExtensions } from "../../token-extensions.js";
+const SLUG = "phoenix";
+export const PHOENIX_PROGRAM_ID = address("PhoeNiXZ8ByJGLkxNfZRnkUfjvmuYqLR89jjFHGqdXY");
+const TOKEN_PROGRAM = address("TokenkegQfeZyiNwAJbNbGKPFXCWuBvf9Ss623VQ5DA");
+/** MarketHeader — accounts.rs. Fixed 576-byte header preceding the FIFOMarket body. */
+const HEADER_SIZE = 576;
+/** u64 LE @0 — accounts.rs `check_discriminants` asserts this exact value for MarketHeader. */
+export const MARKET_DISCRIMINANT = 8167313896524341111n;
+const OFF_BIDS_SIZE = 16;
+const OFF_ASKS_SIZE = 24;
+const OFF_BASE_DECIMALS = 40;
+const OFF_BASE_MINT = 48;
+const OFF_BASE_VAULT = 80;
+const OFF_BASE_LOT_SIZE = 112;
+const OFF_QUOTE_DECIMALS = 120;
+const OFF_QUOTE_MINT = 128;
+const OFF_QUOTE_VAULT = 160;
+const OFF_QUOTE_LOT_SIZE = 192;
+// FIFOMarket body (markets/fifo.rs), absolute offsets = HEADER_SIZE + 256 (the
+// struct's own leading `_padding: [u64;32]`) + the field's position.
+const BODY_FIELDS = HEADER_SIZE + 256; // 832
+const OFF_BASE_LOTS_PER_BASE_UNIT = BODY_FIELDS; // 832
+const OFF_TICK_SIZE_QUOTE_LOTS = BODY_FIELDS + 8; // 840
+export const OFF_TAKER_FEE_BPS = BODY_FIELDS + 24; // 856 — market-invariant, read LIVE
+const BIDS_TREE_ROOT = BODY_FIELDS + 48; // 880 — market-invariant (bids ALWAYS starts here)
+/** Node array start of the `bids` tree — market-invariant (the allocator header is fixed size). */
+export const BIDS_NODES_BASE = BIDS_TREE_ROOT + 32; // 912
+/** Node stride: registers[4] (16 bytes) + RBNode{FIFOOrderId(16) + FIFORestingOrder(32)} (48 bytes). */
+const NODE_SIZE = 64;
+const NODE_OFF_PRICE = 16; // price_in_ticks u64
+const NODE_OFF_SEQ = 24; // order_sequence_number u64
+const NODE_OFF_SIZE = 40; // num_base_lots u64
+const NODE_OFF_LAST_VALID_SLOT = 48; // u64
+const NODE_OFF_LAST_VALID_TS = 56; // u64
+/** u64::MAX — BaseLots::MAX / AdjustedQuoteLots::MAX (the venue's own "unbounded" budget value). */
+const U64_MAX = (1n << 64n) - 1n;
+/**
+ * Shipped top-of-book levels per direction. Half of manifest's 16 (a
+ * heavier per-level walk: two budget checks plus the fee-adjusted-budget
+ * setup) — MEASURED (not guessed): 588,522 CU @2 rungs / 831,135 CU @4
+ * rungs on the real engine against the checked-in real SOL/USDC fixture
+ * (`the consuming app cu e2e test`, `CU_FAMILIES.phoenix` in budget.ts), both
+ * comfortably under the ~1.19M admission budget with room for a companion
+ * slot. At this depth the shipped bid window alone absorbs ~713 SOL before
+ * exhausting (see `docs/phoenix-evidence.md`) — far beyond a typical trade
+ * — so 8 is not a binding liquidity constraint at this snapshot; raise it
+ * only if a future measurement shows CU headroom AND a real market where 8
+ * levels genuinely caps absorption.
+ */
+export const PHOENIX_MAX_ORDERS = 8;
+/** The direction's window (the ladder adapter and the orchestrator gate read through this). */
+export function phoenixWindowFor(cfg) {
+    return cfg.direction === "baseIn" ? cfg.windows.baseIn : cfg.windows.quoteIn;
+}
+/** nodesBase for the direction's book side ('baseIn' matches bids, 'quoteIn' matches asks). */
+function nodesBaseFor(cfg) {
+    return cfg.direction === "baseIn" ? BIDS_NODES_BASE : cfg.asksNodesBase;
+}
+function readU64(data, offset) {
+    let v = 0n;
+    for (let i = 7; i >= 0; i--)
+        v = (v << 8n) | BigInt(data[offset + i]);
+    return v;
+}
+function readU32(data, offset) {
+    return (data[offset] | (data[offset + 1] << 8) | (data[offset + 2] << 16) | (data[offset + 3] << 24));
+}
+function hasDiscriminant(data) {
+    return readU64(data, 0) === MARKET_DISCRIMINANT;
+}
+// ---------------------------------------------------------------------------
+// Off-chain red-black-tree walk (standard BST successor via Left/Right/Parent
+// registers — mathematically identical to sokoban's own stack-based forward
+// iterator; see the header). Every pointer hop draws from the caller's
+// whole-walk budget; unaffordable in-VM.
+// ---------------------------------------------------------------------------
+function nodeAbs(nodesBase, nodeIndex) {
+    return nodesBase + (nodeIndex - 1) * NODE_SIZE;
+}
+const regLeft = (data, nodesBase, i) => readU32(data, nodeAbs(nodesBase, i) + 0);
+const regRight = (data, nodesBase, i) => readU32(data, nodeAbs(nodesBase, i) + 4);
+const regParent = (data, nodesBase, i) => readU32(data, nodeAbs(nodesBase, i) + 8);
+function findMin(data, nodesBase, idx, spendHop) {
+    let cur = idx;
+    while (regLeft(data, nodesBase, cur) !== 0) {
+        spendHop();
+        cur = regLeft(data, nodesBase, cur);
+    }
+    return cur;
+}
+function successor(data, nodesBase, idx, spendHop) {
+    const right = regRight(data, nodesBase, idx);
+    if (right !== 0)
+        return findMin(data, nodesBase, right, spendHop);
+    let cur = idx;
+    for (;;) {
+        spendHop();
+        const parent = regParent(data, nodesBase, cur);
+        if (parent === 0)
+            return 0;
+        if (regLeft(data, nodesBase, parent) === cur)
+            return parent;
+        cur = parent;
+    }
+}
+/**
+ * Walk a book side best-first from its tree root, collecting the shippable
+ * prefix: up to PHOENIX_MAX_ORDERS non-expiring (last_valid_slot === 0 AND
+ * last_valid_unix_timestamp_in_seconds === 0), positive-size orders. Stops at
+ * the first EXPIRING order (the in-VM model carries no clock — mirrors
+ * manifest's identical stop) or the first zero-size tombstone (v1 never
+ * actually leaves one mid-tree per fifo.rs's own comments, but skip-and-
+ * continue costs nothing and matches manifest's defensive posture).
+ * `spendHop` is the whole-walk iteration budget — a market whose tree
+ * registers cycle exhausts it and throws rather than spinning.
+ */
+function resolveWindow(data, root, nodesBase, spendHop) {
+    const orders = [];
+    if (root === 0)
+        return { orders };
+    let cur = findMin(data, nodesBase, root, spendHop);
+    while (cur !== 0 && orders.length < PHOENIX_MAX_ORDERS) {
+        const base = nodeAbs(nodesBase, cur);
+        const lastValidSlot = readU64(data, base + NODE_OFF_LAST_VALID_SLOT);
+        const lastValidTs = readU64(data, base + NODE_OFF_LAST_VALID_TS);
+        if (lastValidSlot !== 0n || lastValidTs !== 0n)
+            break; // TIF order — the model carries no clock
+        const size = readU64(data, base + NODE_OFF_SIZE);
+        if (size > 0n) {
+            orders.push({ nodeIndex: cur, orderSequenceNumber: readU64(data, base + NODE_OFF_SEQ) });
+        }
+        spendHop();
+        cur = successor(data, nodesBase, cur, spendHop);
+    }
+    return { orders };
+}
+/**
+ * Fetch + gate one Phoenix market (account size/discriminant, classic-SPL
+ * mints — the Swap ix has no separate mint accounts, so it is Tokenkeg-only,
+ * mirroring manifest's identical gate) and freeze both directions' top-of-book
+ * order windows. Read-only against the loader.
+ */
+export async function fetchPhoenixConfig(load, pool) {
+    const data = await load(pool);
+    if (data === null)
+        throw new Error(`${SLUG}: market ${pool} not found`);
+    if (data.length < HEADER_SIZE + 256 + 48) {
+        throw new Error(`${SLUG}: market ${pool} has ${data.length} bytes, too small for a MarketHeader + FIFOMarket body`);
+    }
+    if (!hasDiscriminant(data)) {
+        throw new Error(`${SLUG}: market ${pool} has a foreign discriminant (not a Phoenix MarketHeader account)`);
+    }
+    const bidsSize = readU64(data, OFF_BIDS_SIZE);
+    const asksSize = readU64(data, OFF_ASKS_SIZE);
+    if (bidsSize <= 0n || asksSize <= 0n) {
+        throw new Error(`${SLUG}: market ${pool} has non-positive book capacity (bids ${bidsSize}, asks ${asksSize})`);
+    }
+    const bidsTreeSize = 32 + Number(bidsSize) * NODE_SIZE;
+    const asksTreeRoot = BIDS_TREE_ROOT + bidsTreeSize;
+    const asksNodesBase = asksTreeRoot + 32;
+    const baseMint = decodeAddress(data, OFF_BASE_MINT);
+    const quoteMint = decodeAddress(data, OFF_QUOTE_MINT);
+    // The Swap ix carries no mint account (no transfer_checked plumbing) — it is
+    // Tokenkeg-only. Detect the real token program per mint via the shared
+    // data-shape resolver instead of a fragile size check, and SELF-DROP a
+    // Token-2022 mint or one carrying an un-routable extension. The thrown,
+    // clearly-described error IS the graceful drop (SvmRoute catches a
+    // fetchPoolConfig throw and drops the venue). The LEGACY path is
+    // byte-identical to before: a classic 82-byte mint classifies as Tokenkeg,
+    // parses no extensions, and the config is built unchanged. An unreadable mint
+    // falls back to the legacy assumption (keeps fixture-only tests green).
+    const mints = [baseMint, quoteMint];
+    const mintDatas = await Promise.all(mints.map((mint) => load(mint)));
+    for (let mi = 0; mi < mints.length; mi++) {
+        const mint = mints[mi];
+        const mintData = mintDatas[mi];
+        if (mintData === null)
+            continue;
+        if (classifyMintProgram(mint, mintData) === TOKEN_2022_PROGRAM_ID) {
+            throw new Error(`${SLUG}: dropping pool ${pool} — mint ${mint} is Token-2022 (this venue's swap is legacy-SPL only)`);
+        }
+        const { blocking } = parseMintExtensions(mintData);
+        if (blocking.length > 0) {
+            throw new Error(`${SLUG}: dropping pool ${pool} — mint ${mint} is un-routable: ${blocking.join("; ")}`);
+        }
+    }
+    const bidsRoot = readU32(data, BIDS_TREE_ROOT);
+    const asksRoot = readU32(data, asksTreeRoot);
+    // ONE budget for both sides, sized on how many nodes the account can PHYSICALLY
+    // hold — never on the declared bids_size/asks_size, which a corrupt account
+    // sets freely.
+    const spendHop = makeTreeWalkBudget(SLUG, Math.floor((data.length - BIDS_NODES_BASE) / NODE_SIZE));
+    return {
+        venue: SLUG,
+        pool,
+        direction: "baseIn",
+        baseMint,
+        quoteMint,
+        baseVault: decodeAddress(data, OFF_BASE_VAULT),
+        quoteVault: decodeAddress(data, OFF_QUOTE_VAULT),
+        baseDecimals: data[OFF_BASE_DECIMALS],
+        quoteDecimals: data[OFF_QUOTE_DECIMALS],
+        baseLotSize: readU64(data, OFF_BASE_LOT_SIZE),
+        quoteLotSize: readU64(data, OFF_QUOTE_LOT_SIZE),
+        baseLotsPerBaseUnit: readU64(data, OFF_BASE_LOTS_PER_BASE_UNIT),
+        tickSizeInQuoteLotsPerBaseUnit: readU64(data, OFF_TICK_SIZE_QUOTE_LOTS),
+        asksNodesBase,
+        windows: {
+            // base-in sells base -> matches BIDS; quote-in buys base -> matches ASKS.
+            baseIn: resolveWindow(data, bidsRoot, BIDS_NODES_BASE, spendHop),
+            quoteIn: resolveWindow(data, asksRoot, asksNodesBase, spendHop),
+        },
+    };
+}
+function decodeAddress(data, offset) {
+    // Base58-free decode via a tiny local codec would be overkill — reuse the
+    // same approach every other adapter uses via @solana/kit's AddressCodec at
+    // the call site would need an import; inline the standard base58 encode
+    // instead to avoid a second dependency edge for 32 bytes.
+    return b58EncodeAddress(data.subarray(offset, offset + 32));
+}
+const B58_ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";
+function b58EncodeAddress(bytes) {
+    let num = 0n;
+    for (const b of bytes)
+        num = (num << 8n) | BigInt(b);
+    let out = "";
+    while (num > 0n) {
+        const rem = num % 58n;
+        num /= 58n;
+        out = B58_ALPHABET[Number(rem)] + out;
+    }
+    let leadingZeros = 0;
+    for (const b of bytes) {
+        if (b !== 0)
+            break;
+        leadingZeros++;
+    }
+    return address("1".repeat(leadingZeros) + out);
+}
+/** Family facade for the recipe orchestrator (ladder-only — no v1 adapter). */
+export const phoenix = {
+    slug: SLUG,
+    programId: PHOENIX_PROGRAM_ID,
+    tokenProgram: TOKEN_PROGRAM,
+    fetchPoolConfig: fetchPhoenixConfig,
+};
+function phoenixConfig(cfg) {
+    if (cfg.venue !== SLUG)
+        throw new Error(`${SLUG} ladder adapter got a '${cfg.venue}' pool config`);
+    return cfg;
+}
+function readLevels(market, orders, nodesBase) {
+    const levels = [];
+    for (const order of orders) {
+        const base = nodeAbs(nodesBase, order.nodeIndex);
+        const seqLive = readU64(market, base + NODE_OFF_SEQ);
+        if (seqLive !== order.orderSequenceNumber)
+            break; // identity mismatch — stop the walk
+        levels.push({
+            price: readU64(market, base + NODE_OFF_PRICE),
+            size: readU64(market, base + NODE_OFF_SIZE),
+        });
+    }
+    return levels;
+}
+function effectiveLevels(cfg, state, params) {
+    const market = state[cfg.pool];
+    if (market === undefined)
+        throw new Error(`${SLUG} ladder reference is missing account ${cfg.pool}`);
+    const nb = Number(params[0] ?? 0n);
+    const orders = [];
+    for (let k = 0; k < nb && k < PHOENIX_MAX_ORDERS; k++) {
+        orders.push({ nodeIndex: Number(params[1 + 2 * k]), orderSequenceNumber: params[2 + 2 * k] });
+    }
+    return readLevels(market, orders, nodesBaseFor(cfg));
+}
+function computeFee(x, feeBps) {
+    return (x * feeBps + 9999n) / 10000n;
+}
+function buyBudget(quoteLotsIn, blpbu, feeBps) {
+    const rawAdj = quoteLotsIn * blpbu;
+    const feeAdjMax = computeFee(U64_MAX, feeBps);
+    const feeAdjustment = feeAdjMax + U64_MAX;
+    return (rawAdj * U64_MAX) / feeAdjustment;
+}
+/**
+ * Exact mirror of the emitted fragment given the SAME cfg + params + live fee
+ * the blob was prepared with. `readFee` supplies `taker_fee_bps` from the SAME
+ * live account bytes (the fragment reads it live too — see the module header).
+ */
+export function referenceQuote(base, state, params) {
+    const cfg = phoenixConfig(base);
+    const market = state[cfg.pool];
+    if (market === undefined)
+        throw new Error(`${SLUG} ladder reference is missing account ${cfg.pool}`);
+    const feeBps = readU64(market, OFF_TAKER_FEE_BPS);
+    const levels = effectiveLevels(cfg, state, params);
+    const baseIn = cfg.direction === "baseIn";
+    const blpbu = cfg.baseLotsPerBaseUnit;
+    const T = cfg.tickSizeInQuoteLotsPerBaseUnit;
+    return (x) => {
+        if (x <= 0n)
+            return 0n;
+        const lotsIn = baseIn ? x / cfg.baseLotSize : x / cfg.quoteLotSize;
+        if (lotsIn <= 0n)
+            return 0n;
+        let rb = baseIn ? lotsIn : U64_MAX;
+        let ra = baseIn ? U64_MAX : buyBudget(lotsIn, blpbu, feeBps);
+        let mb = 0n;
+        let mq = 0n;
+        for (let k = 0; k < levels.length && rb > 0n && ra > 0n; k++) {
+            const level = levels[k];
+            const den = level.price * T;
+            const q = den * level.size;
+            if (level.size <= rb && q <= ra) {
+                mb += level.size;
+                mq += q;
+                rb -= level.size;
+                ra -= q;
+            }
+            else {
+                const btr = rb < ra / den ? rb : ra / den;
+                mb += btr;
+                mq += den * btr;
+                break;
+            }
+        }
+        const feeLots = (computeFee(mq, feeBps) + blpbu - 1n) / blpbu;
+        if (baseIn) {
+            let quoteLotsOut = mq / blpbu - feeLots;
+            if (quoteLotsOut < 0n)
+                quoteLotsOut = 0n;
+            return quoteLotsOut * cfg.quoteLotSize;
+        }
+        return mb * cfg.baseLotSize;
+    };
+}
+/** Pointwise mirror of the emitted `lx` capacity booking — the productive gross input consumed. */
+export function referenceCapacities(base, state, params) {
+    const cfg = phoenixConfig(base);
+    const market = state[cfg.pool];
+    if (market === undefined)
+        throw new Error(`${SLUG} ladder reference is missing account ${cfg.pool}`);
+    const feeBps = readU64(market, OFF_TAKER_FEE_BPS);
+    const levels = effectiveLevels(cfg, state, params);
+    const baseIn = cfg.direction === "baseIn";
+    const blpbu = cfg.baseLotsPerBaseUnit;
+    const T = cfg.tickSizeInQuoteLotsPerBaseUnit;
+    return (grid) => grid.map((g) => {
+        if (g <= 0n)
+            return 0n;
+        const lotsIn = baseIn ? g / cfg.baseLotSize : g / cfg.quoteLotSize;
+        if (lotsIn <= 0n)
+            return 0n;
+        let rb = baseIn ? lotsIn : U64_MAX;
+        let ra = baseIn ? U64_MAX : buyBudget(lotsIn, blpbu, feeBps);
+        let mb = 0n;
+        let mq = 0n;
+        for (let k = 0; k < levels.length && rb > 0n && ra > 0n; k++) {
+            const level = levels[k];
+            const den = level.price * T;
+            const q = den * level.size;
+            if (level.size <= rb && q <= ra) {
+                mb += level.size;
+                mq += q;
+                rb -= level.size;
+                ra -= q;
+            }
+            else {
+                const btr = rb < ra / den ? rb : ra / den;
+                mb += btr;
+                mq += den * btr;
+                break;
+            }
+        }
+        if (baseIn)
+            return mb * cfg.baseLotSize;
+        const feeLots = (computeFee(mq, feeBps) + blpbu - 1n) / blpbu;
+        return ((mq + blpbu - 1n) / blpbu + feeLots) * cfg.quoteLotSize;
+    });
+}
+/** Depth for the relative filter: the shipped top-of-book aggregate (atoms). */
+export function depthReserves(base, state) {
+    const cfg = phoenixConfig(base);
+    const market = state[cfg.pool];
+    if (market === undefined)
+        throw new Error(`${SLUG} ladder depth is missing account ${cfg.pool}`);
+    const baseIn = cfg.direction === "baseIn";
+    const levels = readLevels(market, phoenixWindowFor(cfg).orders, nodesBaseFor(cfg));
+    const T = cfg.tickSizeInQuoteLotsPerBaseUnit;
+    let reserveInLots = 0n;
+    let reserveOutLots = 0n;
+    for (const level of levels) {
+        const quoteLots = level.price * T * level.size;
+        if (baseIn) {
+            reserveInLots += level.size;
+            reserveOutLots += quoteLots / cfg.baseLotsPerBaseUnit;
+        }
+        else {
+            reserveInLots += quoteLots / cfg.baseLotsPerBaseUnit;
+            reserveOutLots += level.size;
+        }
+    }
+    return baseIn
+        ? { reserveIn: reserveInLots * cfg.baseLotSize, reserveOut: reserveOutLots * cfg.quoteLotSize }
+        : { reserveIn: reserveInLots * cfg.quoteLotSize, reserveOut: reserveOutLots * cfg.baseLotSize };
+}
+//# sourceMappingURL=index.js.map

package/sdk/dist/svm/venues/phoenix/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/svm/venues/phoenix/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4MG;AACH,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAC;AACpF,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAEhE,MAAM,IAAI,GAAG,SAAS,CAAC;AAEvB,MAAM,CAAC,MAAM,kBAAkB,GAAG,OAAO,CAAC,6CAA6C,CAAC,CAAC;AACzF,MAAM,aAAa,GAAG,OAAO,CAAC,6CAA6C,CAAC,CAAC;AAE7E,uFAAuF;AACvF,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,+FAA+F;AAC/F,MAAM,CAAC,MAAM,mBAAmB,GAAG,oBAA0B,CAAC;AAC9D,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,cAAc,GAAG,EAAE,CAAC;AAC1B,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,+EAA+E;AAC/E,qEAAqE;AACrE,MAAM,WAAW,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC,MAAM;AAC7C,MAAM,2BAA2B,GAAG,WAAW,CAAC,CAAC,MAAM;AACvD,MAAM,wBAAwB,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,MAAM;AACxD,MAAM,CAAC,MAAM,iBAAiB,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC,oCAAoC;AACvF,MAAM,cAAc,GAAG,WAAW,GAAG,EAAE,CAAC,CAAC,mDAAmD;AAC5F,mGAAmG;AACnG,MAAM,CAAC,MAAM,eAAe,GAAG,cAAc,GAAG,EAAE,CAAC,CAAC,MAAM;AAE1D,wGAAwG;AACxG,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,qBAAqB;AAChD,MAAM,YAAY,GAAG,EAAE,CAAC,CAAC,4BAA4B;AACrD,MAAM,aAAa,GAAG,EAAE,CAAC,CAAC,oBAAoB;AAC9C,MAAM,wBAAwB,GAAG,EAAE,CAAC,CAAC,MAAM;AAC3C,MAAM,sBAAsB,GAAG,EAAE,CAAC,CAAC,MAAM;AAEzC,oGAAoG;AACpG,MAAM,OAAO,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;AAEjC;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAqCpC,+FAA+F;AAC/F,MAAM,UAAU,gBAAgB,CAAC,GAAsB;IACrD,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;AAC/E,CAAC;AAED,+FAA+F;AAC/F,SAAS,YAAY,CAAC,GAAsB;IAC1C,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC;AAC1E,CAAC;AAED,SAAS,OAAO,CAAC,IAAgB,EAAE,MAAc;IAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;IACvE,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,OAAO,CAAC,IAAgB,EAAE,MAAc;IAC/C,OAAO,CACL,IAAI,CAAC,MAAM,CAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CACjG,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAgB;IACvC,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,mBAAmB,CAAC;AAClD,CAAC;AAED,8EAA8E;AAC9E,8EAA8E;AAC9E,4EAA4E;AAC5E,uEAAuE;AACvE,yCAAyC;AACzC,8EAA8E;AAE9E,SAAS,OAAO,CAAC,SAAiB,EAAE,SAAiB;IACnD,OAAO,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;AACjD,CAAC;AACD,MAAM,OAAO,GAAG,CAAC,IAAgB,EAAE,SAAiB,EAAE,CAAS,EAAU,EAAE,CACzE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3C,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,SAAiB,EAAE,CAAS,EAAU,EAAE,CAC1E,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3C,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,SAAiB,EAAE,CAAS,EAAU,EAAE,CAC3E,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAE3C,SAAS,OAAO,CAAC,IAAgB,EAAE,SAAiB,EAAE,GAAW,EAAE,QAAkB;IACnF,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,OAAO,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,QAAQ,EAAE,CAAC;QACX,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,IAAgB,EAAE,SAAiB,EAAE,GAAW,EAAE,QAAkB;IACrF,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IAC7C,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClE,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,SAAS,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC3B,IAAI,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,GAAG;YAAE,OAAO,MAAM,CAAC;QAC5D,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,aAAa,CACpB,IAAgB,EAChB,IAAY,EACZ,SAAiB,EACjB,QAAkB;IAElB,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAClC,IAAI,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnD,OAAO,GAAG,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,wBAAwB,CAAC,CAAC;QACrE,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,sBAAsB,CAAC,CAAC;QACjE,IAAI,aAAa,KAAK,EAAE,IAAI,WAAW,KAAK,EAAE;YAAE,MAAM,CAAC,yCAAyC;QAChG,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,aAAa,CAAC,CAAC;QACjD,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;YACd,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,mBAAmB,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3F,CAAC;QACD,QAAQ,EAAE,CAAC;QACX,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,CAAC;AACpB,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,IAAmB,EACnB,IAAa;IAEb,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,YAAY,IAAI,YAAY,CAAC,CAAC;IACxE,IAAI,IAAI,CAAC,MAAM,GAAG,WAAW,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,YAAY,IAAI,QAAQ,IAAI,CAAC,MAAM,wDAAwD,CACnG,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,YAAY,IAAI,kEAAkE,CAC1F,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IAC9C,IAAI,QAAQ,IAAI,EAAE,IAAI,QAAQ,IAAI,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,YAAY,IAAI,yCAAyC,QAAQ,UAAU,QAAQ,GAAG,CAC9F,CAAC;IACJ,CAAC;IACD,MAAM,YAAY,GAAG,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,SAAS,CAAC;IACvD,MAAM,YAAY,GAAG,cAAc,GAAG,YAAY,CAAC;IACnD,MAAM,aAAa,GAAG,YAAY,GAAG,EAAE,CAAC;IAExC,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IACtD,6EAA6E;IAC7E,uEAAuE;IACvE,uEAAuE;IACvE,wEAAwE;IACxE,mEAAmE;IACnE,iEAAiE;IACjE,2EAA2E;IAC3E,8EAA8E;IAC9E,wEAAwE;IACxE,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpC,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,SAAS,CAAC,EAAE,CAAE,CAAC;QAChC,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAS;QAChC,IAAI,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,qBAAqB,EAAE,CAAC;YAClE,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,mBAAmB,IAAI,WAAW,IAAI,uDAAuD,CACrG,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,GAAG,IAAI,mBAAmB,IAAI,WAAW,IAAI,oBAAoB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC7C,gFAAgF;IAChF,4EAA4E;IAC5E,eAAe;IACf,MAAM,QAAQ,GAAG,kBAAkB,CACjC,IAAI,EACJ,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,GAAG,SAAS,CAAC,CACxD,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,IAAI;QACX,IAAI;QACJ,SAAS,EAAE,QAAQ;QACnB,QAAQ;QACR,SAAS;QACT,SAAS,EAAE,aAAa,CAAC,IAAI,EAAE,cAAc,CAAC;QAC9C,UAAU,EAAE,aAAa,CAAC,IAAI,EAAE,eAAe,CAAC;QAChD,YAAY,EAAE,IAAI,CAAC,iBAAiB,CAAE;QACtC,aAAa,EAAE,IAAI,CAAC,kBAAkB,CAAE;QACxC,WAAW,EAAE,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC;QAC7C,YAAY,EAAE,OAAO,CAAC,IAAI,EAAE,kBAAkB,CAAC;QAC/C,mBAAmB,EAAE,OAAO,CAAC,IAAI,EAAE,2BAA2B,CAAC;QAC/D,8BAA8B,EAAE,OAAO,CAAC,IAAI,EAAE,wBAAwB,CAAC;QACvE,aAAa;QACb,OAAO,EAAE;YACP,0EAA0E;YAC1E,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,CAAC;YAChE,OAAO,EAAE,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC;SAChE;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAgB,EAAE,MAAc;IACrD,0EAA0E;IAC1E,2EAA2E;IAC3E,wEAAwE;IACxE,0DAA0D;IAC1D,OAAO,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,YAAY,GAAG,4DAA4D,CAAC;AAClF,SAAS,gBAAgB,CAAC,KAAiB;IACzC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,OAAO,GAAG,GAAG,EAAE,EAAE,CAAC;QAChB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACtB,GAAG,IAAI,GAAG,CAAC;QACX,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;IACxC,CAAC;IACD,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM;QACnB,YAAY,EAAE,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC;AACjD,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,MAAM,OAAO,GAAG;IACrB,IAAI,EAAE,IAAI;IACV,SAAS,EAAE,kBAAkB;IAC7B,YAAY,EAAE,aAAa;IAC3B,eAAe,EAAE,kBAAkB;CACpC,CAAC;AAcF,SAAS,aAAa,CAAC,GAAe;IACpC,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI;QACpB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,0BAA0B,GAAG,CAAC,KAAK,eAAe,CAAC,CAAC;IAC7E,OAAO,GAAwB,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CACjB,MAAkB,EAClB,MAA+B,EAC/B,SAAiB;IAEjB,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,YAAY,CAAC,CAAC;QACrD,IAAI,OAAO,KAAK,KAAK,CAAC,mBAAmB;YAAE,MAAM,CAAC,oCAAoC;QACtF,MAAM,CAAC,IAAI,CAAC;YACV,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,cAAc,CAAC;YAC7C,IAAI,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,GAAG,aAAa,CAAC;SAC5C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CACtB,GAAsB,EACtB,KAAsB,EACtB,MAAyB;IAEzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS;QACtB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,wCAAwC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnC,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,UAAU,CAAC,CAAS,EAAE,MAAc;IAC3C,OAAO,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;AACvC,CAAC;AAED,SAAS,SAAS,CAAC,WAAmB,EAAE,KAAa,EAAE,MAAc;IACnE,MAAM,MAAM,GAAG,WAAW,GAAG,KAAK,CAAC;IACnC,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,SAAS,GAAG,OAAO,CAAC;IAC1C,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,aAAa,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAgB,EAChB,KAAsB,EACtB,MAAyB;IAEzB,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS;QACtB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,wCAAwC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC;IAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,mBAAmB,CAAC;IACtC,MAAM,CAAC,GAAG,GAAG,CAAC,8BAA8B,CAAC;IAE7C,OAAO,CAAC,CAAS,EAAU,EAAE;QAC3B,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QACnE,IAAI,MAAM,IAAI,EAAE;YAAE,OAAO,EAAE,CAAC;QAC5B,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACnC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7D,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACzB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAChC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;gBACjB,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;gBACjB,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC;gBAC1C,EAAE,IAAI,GAAG,CAAC;gBACV,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;QAC9D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,YAAY,GAAG,EAAE,GAAG,KAAK,GAAG,OAAO,CAAC;YACxC,IAAI,YAAY,GAAG,EAAE;gBAAE,YAAY,GAAG,EAAE,CAAC;YACzC,OAAO,YAAY,GAAG,GAAG,CAAC,YAAY,CAAC;QACzC,CAAC;QACD,OAAO,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC;IAC9B,CAAC,CAAC;AACJ,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,mBAAmB,CACjC,IAAgB,EAChB,KAAsB,EACtB,MAAyB;IAEzB,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS;QACtB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,wCAAwC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC;IAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,mBAAmB,CAAC;IACtC,MAAM,CAAC,GAAG,GAAG,CAAC,8BAA8B,CAAC;IAE7C,OAAO,CAAC,IAAuB,EAAY,EAAE,CAC3C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACb,IAAI,CAAC,IAAI,EAAE;YAAE,OAAO,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QACnE,IAAI,MAAM,IAAI,EAAE;YAAE,OAAO,EAAE,CAAC;QAC5B,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACnC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7D,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;YACzB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAChC,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;gBACjB,EAAE,IAAI,CAAC,CAAC;gBACR,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC;gBACjB,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC;gBAC1C,EAAE,IAAI,GAAG,CAAC;gBACV,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,MAAM;YAAE,OAAO,EAAE,GAAG,GAAG,CAAC,WAAW,CAAC;QACxC,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;QAC9D,OAAO,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;IAClE,CAAC,CAAC,CAAC;AACP,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,aAAa,CAC3B,IAAgB,EAChB,KAAsB;IAEtB,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oCAAoC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;IACjG,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC;IAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;IACnF,MAAM,CAAC,GAAG,GAAG,CAAC,8BAA8B,CAAC;IAC7C,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;QAC/C,IAAI,MAAM,EAAE,CAAC;YACX,aAAa,IAAI,KAAK,CAAC,IAAI,CAAC;YAC5B,cAAc,IAAI,SAAS,GAAG,GAAG,CAAC,mBAAmB,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,aAAa,IAAI,SAAS,GAAG,GAAG,CAAC,mBAAmB,CAAC;YACrD,cAAc,IAAI,KAAK,CAAC,IAAI,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,OAAO,MAAM;QACX,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,GAAG,GAAG,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,GAAG,GAAG,CAAC,YAAY,EAAE;QAC/F,CAAC,CAAC,EAAE,SAAS,EAAE,aAAa,GAAG,GAAG,CAAC,YAAY,EAAE,UAAU,EAAE,cAAc,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;AACpG,CAAC"}