@ethora/chat-component-rn 26.8.6 → 26.8.7

package/lib/commonjs/e2ee/omemo.js

@@ -0,0 +1,622 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.FALLBACK_BODY = void 0;
+Object.defineProperty(exports, "NS_OMEMO", {
+  enumerable: true,
+  get: function () {
+    return _ns.NS_OMEMO;
+  }
+});
+exports.Omemo = void 0;
+exports.formatFingerprint = formatFingerprint;
+var _client = require("@xmpp/client");
+var _ltx = require("ltx");
+var _crypto = require("./crypto");
+var _protobuf = require("./protobuf");
+var _ratchet = require("./ratchet");
+var _ns = require("./ns");
+const NODE_DEVICES = 'urn:xmpp:omemo:2:devices';
+const NODE_BUNDLES = 'urn:xmpp:omemo:2:bundles';
+const NS_PUBSUB = 'http://jabber.org/protocol/pubsub';
+const NS_PUBSUB_OWNER = 'http://jabber.org/protocol/pubsub#owner';
+const NS_SCE = 'urn:xmpp:sce:1';
+const PREKEY_COUNT = 100;
+const PREKEY_SLICE = 5;
+const DEFAULT_DEVICE_LABEL = 'Mobile';
+const DEVICE_LIST_TTL = 30_000;
+const FALLBACK_BODY = exports.FALLBACK_BODY = 'Encrypted message';
+const bare = jid => jid.split('/')[0].toLowerCase();
+const sessionKey = (jid, id) => `session:${jid}:${id}`;
+const trustKey = jid => `trust:${jid}`;
+const messageKey = (roomJid, id) => `message:${bare(roomJid)}:${id}`;
+function formatFingerprint(ik) {
+  return (0, _crypto.toHex)(ik).match(/.{8}/g).join(' ');
+}
+const yieldToUi = () => new Promise(resolve => setTimeout(resolve, 0));
+async function generateOwnKeys() {
+  const identity = (0, _crypto.generateIdentity)();
+  const spkPair = (0, _crypto.generateKeyPair)();
+  const prekeys = {};
+  for (let id = 1; id <= PREKEY_COUNT; id++) {
+    prekeys[id] = (0, _crypto.generateKeyPair)();
+    if (id % PREKEY_SLICE === 0) {
+      await yieldToUi();
+    }
+  }
+  return {
+    deviceId: (0, _crypto.randomInt)(1, 0x7fffffff),
+    identity,
+    spk: {
+      id: 1,
+      pair: spkPair,
+      signature: (0, _crypto.sign)(identity, spkPair.pub)
+    },
+    prekeys,
+    nextPrekeyId: PREKEY_COUNT + 1
+  };
+}
+function formField(name, value, type) {
+  return (0, _client.xml)('field', {
+    var: name,
+    type
+  }, (0, _client.xml)('value', {}, value));
+}
+function isItemNotFound(err) {
+  return err?.condition === 'item-not-found';
+}
+function isPreconditionNotMet(err) {
+  const condition = err?.condition;
+  return condition === 'precondition-not-met' || condition === 'conflict';
+}
+class Omemo {
+  queue = Promise.resolve();
+  deviceLists = new Map();
+  constructor(xmpp, jid, store, keys, label) {
+    this.xmpp = xmpp;
+    this.jid = jid;
+    this.store = store;
+    this.keys = keys;
+    this.label = label;
+  }
+  static async create(xmpp, jid, store, options = {}) {
+    let keys = await store.get('keys');
+    if (!keys) {
+      keys = await generateOwnKeys();
+      await store.set('keys', keys);
+    }
+    const omemo = new Omemo(xmpp, bare(jid), store, keys, options.label || DEFAULT_DEVICE_LABEL);
+    await omemo.publishBundle();
+    await omemo.announceDevice();
+    omemo.publishing = Promise.resolve(true);
+    return omemo;
+  }
+  static async open(xmpp, jid, store, options = {}) {
+    let keys = await store.get('keys');
+    if (!keys) {
+      keys = await generateOwnKeys();
+      await store.set('keys', keys);
+    }
+    const omemo = new Omemo(xmpp, bare(jid), store, keys, options.label || DEFAULT_DEVICE_LABEL);
+    void omemo.ensurePublished();
+    return omemo;
+  }
+  published() {
+    return this.publishing ?? Promise.resolve(false);
+  }
+  ensurePublished() {
+    if (this.publishing) {
+      return this.publishing;
+    }
+    const attempt = this.publishOnce();
+    this.publishing = attempt;
+    void attempt.then(ok => {
+      if (!ok && this.publishing === attempt) {
+        this.publishing = undefined;
+      }
+    });
+    return attempt;
+  }
+  async publishOnce() {
+    try {
+      await this.publishBundle();
+      await this.announceDevice();
+      return true;
+    } catch (err) {
+      console.warn('OMEMO: could not publish this device:', err);
+      return false;
+    }
+  }
+  useClient(xmpp) {
+    this.xmpp = xmpp;
+  }
+  get deviceId() {
+    return this.keys.deviceId;
+  }
+  get fingerprint() {
+    return formatFingerprint(this.keys.identity.pub);
+  }
+  serial(task) {
+    const run = this.queue.then(task, task);
+    this.queue = run.catch(() => {});
+    return run;
+  }
+  async publishWithRecovery(node, itemId, payload, maxItems) {
+    try {
+      await this.publish(node, itemId, payload, maxItems);
+      return;
+    } catch (err) {
+      if (!isPreconditionNotMet(err)) {
+        throw err;
+      }
+      console.warn(`OMEMO: ${node} rejected our publish-options, repairing`);
+    }
+    try {
+      await this.configureNode(node, maxItems);
+      await this.publish(node, itemId, payload, maxItems);
+      return;
+    } catch (err) {
+      if (!isPreconditionNotMet(err)) {
+        throw err;
+      }
+      console.warn(`OMEMO: reconfiguring ${node} did not help, recreating it`);
+    }
+    await this.deleteNode(node);
+    await this.publish(node, itemId, payload, maxItems);
+  }
+  async configureNode(node, maxItems) {
+    const fields = [formField('FORM_TYPE', 'http://jabber.org/protocol/pubsub#node_config', 'hidden'), formField('pubsub#access_model', 'open'), formField('pubsub#persist_items', 'true')];
+    if (maxItems) {
+      fields.push(formField('pubsub#max_items', maxItems));
+    }
+    await this.xmpp.iqCaller.request((0, _client.xml)('iq', {
+      type: 'set'
+    }, (0, _client.xml)('pubsub', {
+      xmlns: NS_PUBSUB_OWNER
+    }, (0, _client.xml)('configure', {
+      node
+    }, (0, _client.xml)('x', {
+      xmlns: 'jabber:x:data',
+      type: 'submit'
+    }, ...fields)))));
+  }
+  async deleteNode(node) {
+    await this.xmpp.iqCaller.request((0, _client.xml)('iq', {
+      type: 'set'
+    }, (0, _client.xml)('pubsub', {
+      xmlns: NS_PUBSUB_OWNER
+    }, (0, _client.xml)('delete', {
+      node
+    }))));
+  }
+  async publish(node, itemId, payload, maxItems) {
+    const fields = [formField('FORM_TYPE', 'http://jabber.org/protocol/pubsub#publish-options', 'hidden'), formField('pubsub#access_model', 'open')];
+    if (maxItems) {
+      fields.push(formField('pubsub#max_items', maxItems));
+    }
+    const options = (0, _client.xml)('publish-options', {}, (0, _client.xml)('x', {
+      xmlns: 'jabber:x:data',
+      type: 'submit'
+    }, ...fields));
+    await this.xmpp.iqCaller.request((0, _client.xml)('iq', {
+      type: 'set'
+    }, (0, _client.xml)('pubsub', {
+      xmlns: NS_PUBSUB
+    }, (0, _client.xml)('publish', {
+      node
+    }, (0, _client.xml)('item', {
+      id: itemId
+    }, payload)), options)));
+  }
+  async fetchItems(jid, node, itemId) {
+    try {
+      const res = await this.xmpp.iqCaller.request((0, _client.xml)('iq', {
+        type: 'get',
+        to: jid
+      }, (0, _client.xml)('pubsub', {
+        xmlns: NS_PUBSUB
+      }, (0, _client.xml)('items', {
+        node
+      }, ...(itemId ? [(0, _client.xml)('item', {
+        id: itemId
+      })] : [])))));
+      return res.getChild('pubsub', NS_PUBSUB)?.getChild('items')?.getChildren('item') ?? [];
+    } catch (err) {
+      if (isItemNotFound(err)) {
+        return [];
+      }
+      throw err;
+    }
+  }
+  async fetchDeviceList(jid) {
+    const items = await this.fetchItems(jid, NODE_DEVICES);
+    const list = items.find(i => i.attrs.id === 'current') ?? items[0];
+    return (list?.getChild('devices', _ns.NS_OMEMO)?.getChildren('device') ?? []).filter(d => {
+      const id = Number(d.attrs.id);
+      return Number.isInteger(id) && id > 0 && id <= 0xffffffff;
+    });
+  }
+  async deviceIds(jid, fresh = false) {
+    const cached = this.deviceLists.get(jid);
+    if (cached && !fresh && Date.now() - cached.at < DEVICE_LIST_TTL) {
+      return cached.ids;
+    }
+    const ids = (await this.fetchDeviceList(jid)).map(d => Number(d.attrs.id));
+    this.deviceLists.set(jid, {
+      ids,
+      at: Date.now()
+    });
+    return ids;
+  }
+  async announceDevice() {
+    const devices = await this.fetchDeviceList(this.jid);
+    if (devices.some(d => Number(d.attrs.id) === this.deviceId)) {
+      return;
+    }
+    const list = (0, _client.xml)('devices', {
+      xmlns: _ns.NS_OMEMO
+    }, ...devices.map(d => (0, _client.xml)('device', {
+      id: d.attrs.id,
+      label: d.attrs.label
+    })), (0, _client.xml)('device', {
+      id: String(this.deviceId),
+      label: this.label
+    }));
+    await this.publishWithRecovery(NODE_DEVICES, 'current', list);
+    this.deviceLists.delete(this.jid);
+  }
+  async publishBundle() {
+    const {
+      identity,
+      spk,
+      prekeys
+    } = this.keys;
+    const bundle = (0, _client.xml)('bundle', {
+      xmlns: _ns.NS_OMEMO
+    }, (0, _client.xml)('spk', {
+      id: String(spk.id)
+    }, (0, _crypto.toBase64)(spk.pair.pub)), (0, _client.xml)('spks', {}, (0, _crypto.toBase64)(spk.signature)), (0, _client.xml)('ik', {}, (0, _crypto.toBase64)(identity.pub)), (0, _client.xml)('prekeys', {}, ...Object.entries(prekeys).map(([id, pk]) => (0, _client.xml)('pk', {
+      id
+    }, (0, _crypto.toBase64)(pk.pub)))));
+    await this.publishWithRecovery(NODE_BUNDLES, String(this.deviceId), bundle, 'max');
+  }
+  async fetchBundle(jid, id) {
+    const items = await this.fetchItems(jid, NODE_BUNDLES, String(id));
+    const el = items.find(i => i.attrs.id === String(id))?.getChild('bundle', _ns.NS_OMEMO);
+    const spk = el?.getChild('spk');
+    const prekeys = el?.getChild('prekeys')?.getChildren('pk') ?? [];
+    if (!el || !spk || prekeys.length === 0) {
+      throw new Error(`No usable bundle for ${jid}/${id}`);
+    }
+    const pk = prekeys[(0, _crypto.randomInt)(0, prekeys.length - 1)];
+    return {
+      ik: (0, _crypto.fromBase64)(el.getChildText('ik') ?? ''),
+      spkId: Number(spk.attrs.id),
+      spk: (0, _crypto.fromBase64)(spk.text()),
+      spkSignature: (0, _crypto.fromBase64)(el.getChildText('spks') ?? ''),
+      pkId: Number(pk.attrs.id),
+      pk: (0, _crypto.fromBase64)(pk.text())
+    };
+  }
+  async trustOf(jid, id, ik) {
+    const records = (await this.store.get(trustKey(jid))) ?? {};
+    const known = records[id];
+    if (known && (0, _crypto.bytesEqual)(known.ik, ik)) {
+      return known.trust;
+    }
+    const hasVerified = Object.values(records).some(r => r.trust === 'verified');
+    const trust = known || hasVerified ? 'untrusted' : 'blind';
+    records[id] = {
+      ik,
+      trust
+    };
+    await this.store.set(trustKey(jid), records);
+    return trust;
+  }
+  devices(jid) {
+    const target = bare(jid);
+    return this.serial(async () => {
+      const result = [];
+      const listed = await this.fetchDeviceList(target);
+      this.deviceLists.set(target, {
+        ids: listed.map(d => Number(d.attrs.id)),
+        at: Date.now()
+      });
+      for (const device of listed) {
+        const id = Number(device.attrs.id);
+        const label = device.attrs.label ? String(device.attrs.label) : undefined;
+        if (target === this.jid && id === this.deviceId) {
+          result.push({
+            id,
+            fingerprint: this.fingerprint,
+            trust: 'own',
+            label
+          });
+          continue;
+        }
+        const records = (await this.store.get(trustKey(target))) ?? {};
+        try {
+          const ik = records[id]?.ik ?? (await this.fetchBundle(target, id)).ik;
+          const trust = await this.trustOf(target, id, ik);
+          result.push({
+            id,
+            fingerprint: formatFingerprint(ik),
+            trust,
+            label
+          });
+        } catch (err) {
+          console.warn(`OMEMO: no bundle for ${target}/${id}:`, err);
+        }
+      }
+      return result;
+    });
+  }
+  setTrust(jid, id, trust) {
+    const target = bare(jid);
+    return this.serial(async () => {
+      const records = (await this.store.get(trustKey(target))) ?? {};
+      const record = records[id];
+      if (!record) {
+        throw new Error('Unknown device');
+      }
+      record.trust = trust;
+      await this.store.set(trustKey(target), records);
+    });
+  }
+  async encryptKey(jid, keyMaterial) {
+    const keys = [];
+    for (const id of await this.deviceIds(jid)) {
+      if (jid === this.jid && id === this.deviceId) {
+        continue;
+      }
+      try {
+        let session = await this.store.get(sessionKey(jid, id));
+        if (!session) {
+          const bundle = await this.fetchBundle(jid, id);
+          if ((await this.trustOf(jid, id, bundle.ik)) === 'untrusted') {
+            continue;
+          }
+          session = (0, _ratchet.initiateSession)(this.keys.identity, bundle);
+          await yieldToUi();
+        } else if ((await this.trustOf(jid, id, session.peerIk)) === 'untrusted') {
+          continue;
+        }
+        const [next, data] = (0, _ratchet.ratchetEncrypt)(session, keyMaterial);
+        await this.store.set(sessionKey(jid, id), next);
+        const kex = next.pendingKex;
+        const encoded = kex ? (0, _protobuf.encodeKeyExchange)({
+          ...kex,
+          ik: this.keys.identity.pub,
+          message: data
+        }) : data;
+        keys.push((0, _client.xml)('key', {
+          rid: String(id),
+          kex: kex ? 'true' : undefined
+        }, (0, _crypto.toBase64)(encoded)));
+      } catch (err) {
+        console.warn(`OMEMO: skipping device ${jid}/${id}:`, err);
+      }
+    }
+    return keys;
+  }
+  encryptGroupMessage(roomJid, members, content, id, cleartext = []) {
+    return this.serial(async () => {
+      const room = bare(roomJid);
+      const recipients = Array.from(new Set([...members.map(bare), this.jid].filter(Boolean)));
+      const envelope = (0, _client.xml)('envelope', {
+        xmlns: NS_SCE
+      }, (0, _client.xml)('content', {}, ...content), (0, _client.xml)('rpad', {}, (0, _crypto.toBase64)((0, _crypto.randomBytes)((0, _crypto.randomInt)(0, 48)))), (0, _client.xml)('time', {
+        stamp: new Date().toISOString()
+      }), (0, _client.xml)('to', {
+        jid: room
+      }), (0, _client.xml)('from', {
+        jid: this.jid
+      }));
+      const {
+        keyMaterial,
+        payload
+      } = (0, _ratchet.encryptPayload)((0, _crypto.utf8ToBytes)(envelope.toString()));
+      const blocks = [];
+      const unreachable = [];
+      for (const jid of recipients) {
+        let keys = await this.encryptKey(jid, keyMaterial);
+        if (keys.length === 0 && jid !== this.jid) {
+          this.deviceLists.delete(jid);
+          keys = await this.encryptKey(jid, keyMaterial);
+        }
+        if (keys.length > 0) {
+          blocks.push((0, _client.xml)('keys', {
+            jid
+          }, ...keys));
+        } else if (jid !== this.jid) {
+          unreachable.push(jid);
+        }
+      }
+      if (blocks.length === 0) {
+        throw new Error(`omemo_no_recipients: no published OMEMO device for ${unreachable.join(', ') || 'any member'} - they have to open the chat with encryption enabled at least once`);
+      }
+      const own = {
+        content: content.map(c => c.toString()).join(''),
+        trust: 'own'
+      };
+      await this.store.set(messageKey(room, id), own);
+      return (0, _client.xml)('message', {
+        type: 'groupchat',
+        to: room,
+        id
+      }, (0, _client.xml)('encrypted', {
+        xmlns: _ns.NS_OMEMO
+      }, (0, _client.xml)('header', {
+        sid: String(this.deviceId)
+      }, ...blocks), (0, _client.xml)('payload', {}, (0, _crypto.toBase64)(payload))), (0, _client.xml)('encryption', {
+        xmlns: 'urn:xmpp:eme:0',
+        namespace: _ns.NS_OMEMO,
+        name: 'OMEMO'
+      }), (0, _client.xml)('store', {
+        xmlns: 'urn:xmpp:hints'
+      }), (0, _client.xml)('origin-id', {
+        xmlns: 'urn:xmpp:sid:0',
+        id
+      }), (0, _client.xml)('body', {}, FALLBACK_BODY), ...cleartext);
+    });
+  }
+  async sendEmpty(jid, id) {
+    const session = await this.store.get(sessionKey(jid, id));
+    if (!session) {
+      return;
+    }
+    const [next, data] = (0, _ratchet.ratchetEncrypt)(session, new Uint8Array(32));
+    await this.store.set(sessionKey(jid, id), next);
+    await this.xmpp.send((0, _client.xml)('message', {
+      type: 'chat',
+      to: jid,
+      id: `omemo-empty-${Date.now().toString(36)}`
+    }, (0, _client.xml)('encrypted', {
+      xmlns: _ns.NS_OMEMO
+    }, (0, _client.xml)('header', {
+      sid: String(this.deviceId)
+    }, (0, _client.xml)('keys', {
+      jid
+    }, (0, _client.xml)('key', {
+      rid: String(id)
+    }, (0, _crypto.toBase64)(data))))), (0, _client.xml)('no-permanent-store', {
+      xmlns: 'urn:xmpp:hints'
+    }), (0, _client.xml)('no-copy', {
+      xmlns: 'urn:xmpp:hints'
+    }), (0, _client.xml)('private', {
+      xmlns: 'urn:xmpp:carbons:2'
+    })));
+  }
+  decrypt(el, sender, roomJid) {
+    const encrypted = el.getChild('encrypted', _ns.NS_OMEMO);
+    if (!encrypted) {
+      return undefined;
+    }
+    const from = bare(sender);
+    const room = bare(roomJid);
+    return this.serial(async () => {
+      const cacheId = el.attrs.id && messageKey(room, el.attrs.id);
+      if (cacheId) {
+        const cached = await this.store.get(cacheId);
+        if (cached) {
+          return cached;
+        }
+      }
+      const empty = !encrypted.getChild('payload');
+      try {
+        const result = await this.decryptUncached(encrypted, from, room);
+        if (empty) {
+          return {
+            trust: result.trust
+          };
+        }
+        if (cacheId && !result.error) {
+          await this.store.set(cacheId, result);
+        }
+        return result;
+      } catch (err) {
+        if (empty) {
+          return {
+            trust: 'untrusted'
+          };
+        }
+        console.warn('OMEMO: decryption failed:', err);
+        return {
+          trust: 'untrusted',
+          error: 'omemo_decrypt_failed'
+        };
+      }
+    });
+  }
+  async decryptUncached(encrypted, sender, roomJid) {
+    const header = encrypted.getChild('header');
+    const sid = Number(header?.attrs.sid);
+    if (!header || !Number.isInteger(sid)) {
+      throw new Error('Invalid OMEMO header');
+    }
+    if (sender === this.jid && sid === this.deviceId) {
+      return {
+        trust: 'own',
+        error: 'omemo_own_message_not_cached'
+      };
+    }
+    const keyEl = header.getChildren('keys').filter(k => bare(k.attrs.jid ?? '') === this.jid).flatMap(k => k.getChildren('key')).find(k => Number(k.attrs.rid) === this.deviceId);
+    if (!keyEl) {
+      return {
+        trust: 'untrusted',
+        error: 'omemo_not_encrypted_for_this_device'
+      };
+    }
+    const data = (0, _crypto.fromBase64)(keyEl.text());
+    const existing = await this.store.get(sessionKey(sender, sid));
+    let session;
+    let keyMaterial;
+    let usedPrekey;
+    if (keyEl.attrs.kex === 'true' || keyEl.attrs.kex === '1') {
+      const kex = (0, _protobuf.decodeKeyExchange)(data);
+      if (existing?.kexEk && (0, _crypto.bytesEqual)(existing.kexEk, kex.ek) && (0, _crypto.bytesEqual)(existing.peerIk, kex.ik)) {
+        [session, keyMaterial] = (0, _ratchet.ratchetDecrypt)(existing, kex.message);
+      } else {
+        const pk = this.keys.prekeys[kex.pkId];
+        if (kex.spkId !== this.keys.spk.id || !pk) {
+          throw new Error('Unknown prekey');
+        }
+        const accepted = (0, _ratchet.acceptSession)(this.keys.identity, this.keys.spk.pair, pk, kex.ik, kex.ek);
+        [session, keyMaterial] = (0, _ratchet.ratchetDecrypt)(accepted, kex.message);
+        usedPrekey = kex.pkId;
+      }
+    } else {
+      if (!existing) {
+        throw new Error('No session with the sender device');
+      }
+      [session, keyMaterial] = (0, _ratchet.ratchetDecrypt)(existing, data);
+    }
+    session.pendingKex = undefined;
+    const payload = encrypted.getChildText('payload');
+    const content = payload ? this.openEnvelope((0, _ratchet.decryptPayload)(keyMaterial, (0, _crypto.fromBase64)(payload)), sender, roomJid) : undefined;
+    const trust = await this.trustOf(sender, sid, session.peerIk);
+    await this.store.set(sessionKey(sender, sid), session);
+    if (usedPrekey !== undefined) {
+      await this.replacePrekey(usedPrekey);
+      void this.serial(async () => {
+        await this.publishBundle();
+        await this.sendEmpty(sender, sid);
+      }).catch(err => console.warn('OMEMO: failed to complete key exchange:', err));
+    }
+    return {
+      content,
+      trust
+    };
+  }
+  openEnvelope(bytes, sender, roomJid) {
+    const envelope = (0, _ltx.parse)((0, _crypto.bytesToUtf8)(bytes));
+    if (!envelope.is('envelope', NS_SCE)) {
+      throw new Error('Not an SCE envelope');
+    }
+    const from = envelope.getChild('from')?.attrs.jid;
+    const to = envelope.getChild('to')?.attrs.jid;
+    if (!from || bare(from) !== sender) {
+      throw new Error('Envelope sender mismatch');
+    }
+    if (!to || bare(to) !== roomJid) {
+      throw new Error('Envelope recipient mismatch');
+    }
+    return (envelope.getChild('content')?.children ?? []).map(c => typeof c === 'string' ? c : c.toString()).join('');
+  }
+  async replacePrekey(id) {
+    const keys = {
+      ...this.keys,
+      prekeys: {
+        ...this.keys.prekeys
+      }
+    };
+    delete keys.prekeys[id];
+    keys.prekeys[keys.nextPrekeyId++] = (0, _crypto.generateKeyPair)();
+    await this.store.set('keys', keys);
+    this.keys = keys;
+  }
+}
+exports.Omemo = Omemo;
+//# sourceMappingURL=omemo.js.map

package/lib/commonjs/e2ee/omemo.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_client","require","_ltx","_crypto","_protobuf","_ratchet","_ns","NODE_DEVICES","NODE_BUNDLES","NS_PUBSUB","NS_PUBSUB_OWNER","NS_SCE","PREKEY_COUNT","PREKEY_SLICE","DEFAULT_DEVICE_LABEL","DEVICE_LIST_TTL","FALLBACK_BODY","exports","bare","jid","split","toLowerCase","sessionKey","id","trustKey","messageKey","roomJid","formatFingerprint","ik","toHex","match","join","yieldToUi","Promise","resolve","setTimeout","generateOwnKeys","identity","generateIdentity","spkPair","generateKeyPair","prekeys","deviceId","randomInt","spk","pair","signature","sign","pub","nextPrekeyId","formField","name","value","type","xml","var","isItemNotFound","err","condition","isPreconditionNotMet","Omemo","queue","deviceLists","Map","constructor","xmpp","store","keys","label","create","options","get","set","omemo","publishBundle","announceDevice","publishing","open","ensurePublished","published","attempt","publishOnce","then","ok","undefined","console","warn","useClient","fingerprint","serial","task","run","catch","publishWithRecovery","node","itemId","payload","maxItems","publish","configureNode","deleteNode","fields","push","iqCaller","request","xmlns","fetchItems","res","to","getChild","getChildren","fetchDeviceList","items","list","find","i","attrs","NS_OMEMO","filter","d","Number","isInteger","deviceIds","fresh","cached","Date","now","at","ids","map","devices","some","String","delete","bundle","toBase64","Object","entries","pk","fetchBundle","el","length","Error","fromBase64","getChildText","spkId","text","spkSignature","pkId","trustOf","records","known","bytesEqual","trust","hasVerified","values","r","target","result","listed","device","setTrust","record","encryptKey","keyMaterial","session","initiateSession","peerIk","next","data","ratchetEncrypt","kex","pendingKex","encoded","encodeKeyExchange","message","rid","encryptGroupMessage","members","content","cleartext","room","recipients","Array","from","Set","Boolean","envelope","randomBytes","stamp","toISOString","encryptPayload","utf8ToBytes","toString","blocks","unreachable","own","c","sid","namespace","sendEmpty","Uint8Array","send","decrypt","sender","encrypted","cacheId","empty","decryptUncached","error","header","keyEl","k","flatMap","existing","usedPrekey","decodeKeyExchange","kexEk","ek","ratchetDecrypt","accepted","acceptSession","openEnvelope","decryptPayload","replacePrekey","bytes","parse","bytesToUtf8","is","children"],"sourceRoot":"../../../src","sources":["e2ee/omemo.ts"],"mappings":";;;;;;;;;;;;;;AAAA,IAAAA,OAAA,GAAAC,OAAA;AACA,IAAAC,IAAA,GAAAD,OAAA;AACA,IAAAE,OAAA,GAAAF,OAAA;AAeA,IAAAG,SAAA,GAAAH,OAAA;AACA,IAAAI,QAAA,GAAAJ,OAAA;AAWA,IAAAK,GAAA,GAAAL,OAAA;AAGA,MAAMM,YAAY,GAAG,0BAA0B;AAC/C,MAAMC,YAAY,GAAG,0BAA0B;AAC/C,MAAMC,SAAS,GAAG,mCAAmC;AACrD,MAAMC,eAAe,GAAG,yCAAyC;AACjE,MAAMC,MAAM,GAAG,gBAAgB;AAC/B,MAAMC,YAAY,GAAG,GAAG;AACxB,MAAMC,YAAY,GAAG,CAAC;AACtB,MAAMC,oBAAoB,GAAG,QAAQ;AACrC,MAAMC,eAAe,GAAG,MAAM;AAEvB,MAAMC,aAAa,GAAAC,OAAA,CAAAD,aAAA,GAAG,mBAAmB;AA6BhD,MAAME,IAAI,GAAIC,GAAW,IAAKA,GAAG,CAACC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAEC,WAAW,CAAC,CAAC;AAC9D,MAAMC,UAAU,GAAGA,CAACH,GAAW,EAAEI,EAAU,KAAK,WAAWJ,GAAG,IAAII,EAAE,EAAE;AACtE,MAAMC,QAAQ,GAAIL,GAAW,IAAK,SAASA,GAAG,EAAE;AAChD,MAAMM,UAAU,GAAGA,CAACC,OAAe,EAAEH,EAAU,KAC7C,WAAWL,IAAI,CAACQ,OAAO,CAAC,IAAIH,EAAE,EAAE;AAE3B,SAASI,iBAAiBA,CAACC,EAAc,EAAU;EACxD,OAAO,IAAAC,aAAK,EAACD,EAAE,CAAC,CAACE,KAAK,CAAC,OAAO,CAAC,CAAEC,IAAI,CAAC,GAAG,CAAC;AAC5C;AAEA,MAAMC,SAAS,GAAGA,CAAA,KAAM,IAAIC,OAAO,CAAQC,OAAO,IAAKC,UAAU,CAACD,OAAO,EAAE,CAAC,CAAC,CAAC;AAE9E,eAAeE,eAAeA,CAAA,EAAqB;EACjD,MAAMC,QAAQ,GAAG,IAAAC,wBAAgB,EAAC,CAAC;EACnC,MAAMC,OAAO,GAAG,IAAAC,uBAAe,EAAC,CAAC;EACjC,MAAMC,OAAgC,GAAG,CAAC,CAAC;EAC3C,KAAK,IAAIlB,EAAE,GAAG,CAAC,EAAEA,EAAE,IAAIX,YAAY,EAAEW,EAAE,EAAE,EAAE;IACzCkB,OAAO,CAAClB,EAAE,CAAC,GAAG,IAAAiB,uBAAe,EAAC,CAAC;IAC/B,IAAIjB,EAAE,GAAGV,YAAY,KAAK,CAAC,EAAE;MAAC,MAAMmB,SAAS,CAAC,CAAC;IAAC;EAClD;EACA,OAAO;IACLU,QAAQ,EAAE,IAAAC,iBAAS,EAAC,CAAC,EAAE,UAAU,CAAC;IAClCN,QAAQ;IACRO,GAAG,EAAE;MAAErB,EAAE,EAAE,CAAC;MAAEsB,IAAI,EAAEN,OAAO;MAAEO,SAAS,EAAE,IAAAC,YAAI,EAACV,QAAQ,EAAEE,OAAO,CAACS,GAAG;IAAE,CAAC;IACrEP,OAAO;IACPQ,YAAY,EAAErC,YAAY,GAAG;EAC/B,CAAC;AACH;AAEA,SAASsC,SAASA,CAACC,IAAY,EAAEC,KAAa,EAAEC,IAAa,EAAW;EACtE,OAAO,IAAAC,WAAG,EAAC,OAAO,EAAE;IAAEC,GAAG,EAAEJ,IAAI;IAAEE;EAAK,CAAC,EAAE,IAAAC,WAAG,EAAC,OAAO,EAAE,CAAC,CAAC,EAAEF,KAAK,CAAC,CAAC;AACnE;AAEA,SAASI,cAAcA,CAACC,GAAY,EAAW;EAC7C,OAAQA,GAAG,EAA6BC,SAAS,KAAK,gBAAgB;AACxE;AAEA,SAASC,oBAAoBA,CAACF,GAAY,EAAW;EACnD,MAAMC,SAAS,GAAID,GAAG,EAA6BC,SAAS;EAC5D,OAAOA,SAAS,KAAK,sBAAsB,IAAIA,SAAS,KAAK,UAAU;AACzE;AAEO,MAAME,KAAK,CAAC;EAMTC,KAAK,GAAqB5B,OAAO,CAACC,OAAO,CAAC,CAAC;EAC3C4B,WAAW,GAAG,IAAIC,GAAG,CAAwC,CAAC;EAG9DC,WAAWA,CACjBC,IAAY,EACZ9C,GAAW,EACX+C,KAAiB,EACjBC,IAAa,EACbC,KAAa,EACb;IACA,IAAI,CAACH,IAAI,GAAGA,IAAI;IAChB,IAAI,CAAC9C,GAAG,GAAGA,GAAG;IACd,IAAI,CAAC+C,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;EACpB;EAEA,aAAaC,MAAMA,CACjBJ,IAAY,EACZ9C,GAAW,EACX+C,KAAiB,EACjBI,OAA2B,GAAG,CAAC,CAAC,EAChB;IAChB,IAAIH,IAAI,GAAG,MAAMD,KAAK,CAACK,GAAG,CAAU,MAAM,CAAC;IAC3C,IAAI,CAACJ,IAAI,EAAE;MACTA,IAAI,GAAG,MAAM/B,eAAe,CAAC,CAAC;MAC9B,MAAM8B,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAC/B;IACA,MAAMM,KAAK,GAAG,IAAIb,KAAK,CACrBK,IAAI,EACJ/C,IAAI,CAACC,GAAG,CAAC,EACT+C,KAAK,EACLC,IAAI,EACJG,OAAO,CAACF,KAAK,IAAItD,oBACnB,CAAC;IACD,MAAM2D,KAAK,CAACC,aAAa,CAAC,CAAC;IAC3B,MAAMD,KAAK,CAACE,cAAc,CAAC,CAAC;IAC5BF,KAAK,CAACG,UAAU,GAAG3C,OAAO,CAACC,OAAO,CAAC,IAAI,CAAC;IACxC,OAAOuC,KAAK;EACd;EAEA,aAAaI,IAAIA,CACfZ,IAAY,EACZ9C,GAAW,EACX+C,KAAiB,EACjBI,OAA2B,GAAG,CAAC,CAAC,EAChB;IAChB,IAAIH,IAAI,GAAG,MAAMD,KAAK,CAACK,GAAG,CAAU,MAAM,CAAC;IAC3C,IAAI,CAACJ,IAAI,EAAE;MACTA,IAAI,GAAG,MAAM/B,eAAe,CAAC,CAAC;MAC9B,MAAM8B,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAC/B;IACA,MAAMM,KAAK,GAAG,IAAIb,KAAK,CACrBK,IAAI,EACJ/C,IAAI,CAACC,GAAG,CAAC,EACT+C,KAAK,EACLC,IAAI,EACJG,OAAO,CAACF,KAAK,IAAItD,oBACnB,CAAC;IACD,KAAK2D,KAAK,CAACK,eAAe,CAAC,CAAC;IAC5B,OAAOL,KAAK;EACd;EAEAM,SAASA,CAAA,EAAqB;IAC5B,OAAO,IAAI,CAACH,UAAU,IAAI3C,OAAO,CAACC,OAAO,CAAC,KAAK,CAAC;EAClD;EAEA4C,eAAeA,CAAA,EAAqB;IAClC,IAAI,IAAI,CAACF,UAAU,EAAE;MAAC,OAAO,IAAI,CAACA,UAAU;IAAC;IAC7C,MAAMI,OAAO,GAAG,IAAI,CAACC,WAAW,CAAC,CAAC;IAClC,IAAI,CAACL,UAAU,GAAGI,OAAO;IACzB,KAAKA,OAAO,CAACE,IAAI,CAAEC,EAAE,IAAK;MACxB,IAAI,CAACA,EAAE,IAAI,IAAI,CAACP,UAAU,KAAKI,OAAO,EAAE;QAAC,IAAI,CAACJ,UAAU,GAAGQ,SAAS;MAAC;IACvE,CAAC,CAAC;IACF,OAAOJ,OAAO;EAChB;EAEA,MAAcC,WAAWA,CAAA,EAAqB;IAC5C,IAAI;MACF,MAAM,IAAI,CAACP,aAAa,CAAC,CAAC;MAC1B,MAAM,IAAI,CAACC,cAAc,CAAC,CAAC;MAC3B,OAAO,IAAI;IACb,CAAC,CAAC,OAAOlB,GAAG,EAAE;MACZ4B,OAAO,CAACC,IAAI,CAAC,uCAAuC,EAAE7B,GAAG,CAAC;MAC1D,OAAO,KAAK;IACd;EACF;EAEA8B,SAASA,CAACtB,IAAY,EAAQ;IAC5B,IAAI,CAACA,IAAI,GAAGA,IAAI;EAClB;EAEA,IAAIvB,QAAQA,CAAA,EAAW;IACrB,OAAO,IAAI,CAACyB,IAAI,CAACzB,QAAQ;EAC3B;EAEA,IAAI8C,WAAWA,CAAA,EAAW;IACxB,OAAO7D,iBAAiB,CAAC,IAAI,CAACwC,IAAI,CAAC9B,QAAQ,CAACW,GAAG,CAAC;EAClD;EAEQyC,MAAMA,CAAIC,IAAsB,EAAc;IACpD,MAAMC,GAAG,GAAG,IAAI,CAAC9B,KAAK,CAACqB,IAAI,CAACQ,IAAI,EAAEA,IAAI,CAAC;IACvC,IAAI,CAAC7B,KAAK,GAAG8B,GAAG,CAACC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAChC,OAAOD,GAAG;EACZ;EAEA,MAAcE,mBAAmBA,CAC/BC,IAAY,EACZC,MAAc,EACdC,OAAgB,EAChBC,QAAiB,EACjB;IACA,IAAI;MACF,MAAM,IAAI,CAACC,OAAO,CAACJ,IAAI,EAAEC,MAAM,EAAEC,OAAO,EAAEC,QAAQ,CAAC;MACnD;IACF,CAAC,CAAC,OAAOxC,GAAG,EAAE;MACZ,IAAI,CAACE,oBAAoB,CAACF,GAAG,CAAC,EAAE;QAAC,MAAMA,GAAG;MAAC;MAC3C4B,OAAO,CAACC,IAAI,CAAC,UAAUQ,IAAI,0CAA0C,CAAC;IACxE;IAEA,IAAI;MACF,MAAM,IAAI,CAACK,aAAa,CAACL,IAAI,EAAEG,QAAQ,CAAC;MACxC,MAAM,IAAI,CAACC,OAAO,CAACJ,IAAI,EAAEC,MAAM,EAAEC,OAAO,EAAEC,QAAQ,CAAC;MACnD;IACF,CAAC,CAAC,OAAOxC,GAAG,EAAE;MACZ,IAAI,CAACE,oBAAoB,CAACF,GAAG,CAAC,EAAE;QAAC,MAAMA,GAAG;MAAC;MAC3C4B,OAAO,CAACC,IAAI,CAAC,wBAAwBQ,IAAI,8BAA8B,CAAC;IAC1E;IAEA,MAAM,IAAI,CAACM,UAAU,CAACN,IAAI,CAAC;IAC3B,MAAM,IAAI,CAACI,OAAO,CAACJ,IAAI,EAAEC,MAAM,EAAEC,OAAO,EAAEC,QAAQ,CAAC;EACrD;EAEA,MAAcE,aAAaA,CAACL,IAAY,EAAEG,QAAiB,EAAE;IAC3D,MAAMI,MAAiB,GAAG,CACxBnD,SAAS,CACP,WAAW,EACX,+CAA+C,EAC/C,QACF,CAAC,EACDA,SAAS,CAAC,qBAAqB,EAAE,MAAM,CAAC,EACxCA,SAAS,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAC1C;IACD,IAAI+C,QAAQ,EAAE;MAACI,MAAM,CAACC,IAAI,CAACpD,SAAS,CAAC,kBAAkB,EAAE+C,QAAQ,CAAC,CAAC;IAAC;IACpE,MAAM,IAAI,CAAChC,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9B,IAAAlD,WAAG,EACD,IAAI,EACJ;MAAED,IAAI,EAAE;IAAM,CAAC,EACf,IAAAC,WAAG,EACD,QAAQ,EACR;MAAEmD,KAAK,EAAE/F;IAAgB,CAAC,EAC1B,IAAA4C,WAAG,EACD,WAAW,EACX;MAAEwC;IAAK,CAAC,EACR,IAAAxC,WAAG,EAAC,GAAG,EAAE;MAAEmD,KAAK,EAAE,eAAe;MAAEpD,IAAI,EAAE;IAAS,CAAC,EAAE,GAAGgD,MAAM,CAChE,CACF,CACF,CACF,CAAC;EACH;EAEA,MAAcD,UAAUA,CAACN,IAAY,EAAE;IACrC,MAAM,IAAI,CAAC7B,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9B,IAAAlD,WAAG,EACD,IAAI,EACJ;MAAED,IAAI,EAAE;IAAM,CAAC,EACf,IAAAC,WAAG,EAAC,QAAQ,EAAE;MAAEmD,KAAK,EAAE/F;IAAgB,CAAC,EAAE,IAAA4C,WAAG,EAAC,QAAQ,EAAE;MAAEwC;IAAK,CAAC,CAAC,CACnE,CACF,CAAC;EACH;EAEA,MAAcI,OAAOA,CACnBJ,IAAY,EACZC,MAAc,EACdC,OAAgB,EAChBC,QAAiB,EACjB;IACA,MAAMI,MAAiB,GAAG,CACxBnD,SAAS,CACP,WAAW,EACX,mDAAmD,EACnD,QACF,CAAC,EACDA,SAAS,CAAC,qBAAqB,EAAE,MAAM,CAAC,CACzC;IACD,IAAI+C,QAAQ,EAAE;MAACI,MAAM,CAACC,IAAI,CAACpD,SAAS,CAAC,kBAAkB,EAAE+C,QAAQ,CAAC,CAAC;IAAC;IACpE,MAAM3B,OAAO,GAAG,IAAAhB,WAAG,EACjB,iBAAiB,EACjB,CAAC,CAAC,EACF,IAAAA,WAAG,EAAC,GAAG,EAAE;MAAEmD,KAAK,EAAE,eAAe;MAAEpD,IAAI,EAAE;IAAS,CAAC,EAAE,GAAGgD,MAAM,CAChE,CAAC;IACD,MAAM,IAAI,CAACpC,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9B,IAAAlD,WAAG,EACD,IAAI,EACJ;MAAED,IAAI,EAAE;IAAM,CAAC,EACf,IAAAC,WAAG,EACD,QAAQ,EACR;MAAEmD,KAAK,EAAEhG;IAAU,CAAC,EACpB,IAAA6C,WAAG,EAAC,SAAS,EAAE;MAAEwC;IAAK,CAAC,EAAE,IAAAxC,WAAG,EAAC,MAAM,EAAE;MAAE/B,EAAE,EAAEwE;IAAO,CAAC,EAAEC,OAAO,CAAC,CAAC,EAC9D1B,OACF,CACF,CACF,CAAC;EACH;EAEA,MAAcoC,UAAUA,CACtBvF,GAAW,EACX2E,IAAY,EACZC,MAAe,EACK;IACpB,IAAI;MACF,MAAMY,GAAG,GAAG,MAAM,IAAI,CAAC1C,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC1C,IAAAlD,WAAG,EACD,IAAI,EACJ;QAAED,IAAI,EAAE,KAAK;QAAEuD,EAAE,EAAEzF;MAAI,CAAC,EACxB,IAAAmC,WAAG,EACD,QAAQ,EACR;QAAEmD,KAAK,EAAEhG;MAAU,CAAC,EACpB,IAAA6C,WAAG,EACD,OAAO,EACP;QAAEwC;MAAK,CAAC,EACR,IAAIC,MAAM,GAAG,CAAC,IAAAzC,WAAG,EAAC,MAAM,EAAE;QAAE/B,EAAE,EAAEwE;MAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CACjD,CACF,CACF,CACF,CAAC;MACD,OACEY,GAAG,CACAE,QAAQ,CAAC,QAAQ,EAAEpG,SAAS,CAAC,EAC5BoG,QAAQ,CAAC,OAAO,CAAC,EACjBC,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE;IAEjC,CAAC,CAAC,OAAOrD,GAAG,EAAE;MACZ,IAAID,cAAc,CAACC,GAAG,CAAC,EAAE;QAAC,OAAO,EAAE;MAAC;MACpC,MAAMA,GAAG;IACX;EACF;EAEA,MAAcsD,eAAeA,CAAC5F,GAAW,EAAsB;IAC7D,MAAM6F,KAAK,GAAG,MAAM,IAAI,CAACN,UAAU,CAACvF,GAAG,EAAEZ,YAAY,CAAC;IACtD,MAAM0G,IAAI,GAAGD,KAAK,CAACE,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACC,KAAK,CAAC7F,EAAE,KAAK,SAAS,CAAC,IAAIyF,KAAK,CAAC,CAAC,CAAC;IACpE,OAAO,CACLC,IAAI,EAAEJ,QAAQ,CAAC,SAAS,EAAEQ,YAAQ,CAAC,EAAEP,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,EAChEQ,MAAM,CAAEC,CAAC,IAAK;MACd,MAAMhG,EAAE,GAAGiG,MAAM,CAACD,CAAC,CAACH,KAAK,CAAC7F,EAAE,CAAC;MAC7B,OAAOiG,MAAM,CAACC,SAAS,CAAClG,EAAE,CAAC,IAAIA,EAAE,GAAG,CAAC,IAAIA,EAAE,IAAI,UAAU;IAC3D,CAAC,CAAC;EACJ;EAEA,MAAcmG,SAASA,CAACvG,GAAW,EAAEwG,KAAK,GAAG,KAAK,EAAqB;IACrE,MAAMC,MAAM,GAAG,IAAI,CAAC9D,WAAW,CAACS,GAAG,CAACpD,GAAG,CAAC;IACxC,IAAIyG,MAAM,IAAI,CAACD,KAAK,IAAIE,IAAI,CAACC,GAAG,CAAC,CAAC,GAAGF,MAAM,CAACG,EAAE,GAAGhH,eAAe,EAAE;MAChE,OAAO6G,MAAM,CAACI,GAAG;IACnB;IACA,MAAMA,GAAG,GAAG,CAAC,MAAM,IAAI,CAACjB,eAAe,CAAC5F,GAAG,CAAC,EAAE8G,GAAG,CAAEV,CAAC,IAClDC,MAAM,CAACD,CAAC,CAACH,KAAK,CAAC7F,EAAE,CACnB,CAAC;IACD,IAAI,CAACuC,WAAW,CAACU,GAAG,CAACrD,GAAG,EAAE;MAAE6G,GAAG;MAAED,EAAE,EAAEF,IAAI,CAACC,GAAG,CAAC;IAAE,CAAC,CAAC;IAClD,OAAOE,GAAG;EACZ;EAEA,MAAcrD,cAAcA,CAAA,EAAG;IAC7B,MAAMuD,OAAO,GAAG,MAAM,IAAI,CAACnB,eAAe,CAAC,IAAI,CAAC5F,GAAG,CAAC;IACpD,IAAI+G,OAAO,CAACC,IAAI,CAAEZ,CAAC,IAAKC,MAAM,CAACD,CAAC,CAACH,KAAK,CAAC7F,EAAE,CAAC,KAAK,IAAI,CAACmB,QAAQ,CAAC,EAAE;MAAC;IAAO;IACvE,MAAMuE,IAAI,GAAG,IAAA3D,WAAG,EACd,SAAS,EACT;MAAEmD,KAAK,EAAEY;IAAS,CAAC,EACnB,GAAGa,OAAO,CAACD,GAAG,CAAEV,CAAC,IACf,IAAAjE,WAAG,EAAC,QAAQ,EAAE;MAAE/B,EAAE,EAAEgG,CAAC,CAACH,KAAK,CAAC7F,EAAE;MAAE6C,KAAK,EAAEmD,CAAC,CAACH,KAAK,CAAChD;IAAM,CAAC,CACxD,CAAC,EACD,IAAAd,WAAG,EAAC,QAAQ,EAAE;MAAE/B,EAAE,EAAE6G,MAAM,CAAC,IAAI,CAAC1F,QAAQ,CAAC;MAAE0B,KAAK,EAAE,IAAI,CAACA;IAAM,CAAC,CAChE,CAAC;IACD,MAAM,IAAI,CAACyB,mBAAmB,CAACtF,YAAY,EAAE,SAAS,EAAE0G,IAAI,CAAC;IAC7D,IAAI,CAACnD,WAAW,CAACuE,MAAM,CAAC,IAAI,CAAClH,GAAG,CAAC;EACnC;EAEA,MAAcuD,aAAaA,CAAA,EAAG;IAC5B,MAAM;MAAErC,QAAQ;MAAEO,GAAG;MAAEH;IAAQ,CAAC,GAAG,IAAI,CAAC0B,IAAI;IAC5C,MAAMmE,MAAM,GAAG,IAAAhF,WAAG,EAChB,QAAQ,EACR;MAAEmD,KAAK,EAAEY;IAAS,CAAC,EACnB,IAAA/D,WAAG,EAAC,KAAK,EAAE;MAAE/B,EAAE,EAAE6G,MAAM,CAACxF,GAAG,CAACrB,EAAE;IAAE,CAAC,EAAE,IAAAgH,gBAAQ,EAAC3F,GAAG,CAACC,IAAI,CAACG,GAAG,CAAC,CAAC,EAC1D,IAAAM,WAAG,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,IAAAiF,gBAAQ,EAAC3F,GAAG,CAACE,SAAS,CAAC,CAAC,EACxC,IAAAQ,WAAG,EAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAAiF,gBAAQ,EAAClG,QAAQ,CAACW,GAAG,CAAC,CAAC,EACrC,IAAAM,WAAG,EACD,SAAS,EACT,CAAC,CAAC,EACF,GAAGkF,MAAM,CAACC,OAAO,CAAChG,OAAO,CAAC,CAACwF,GAAG,CAAC,CAAC,CAAC1G,EAAE,EAAEmH,EAAE,CAAC,KACtC,IAAApF,WAAG,EAAC,IAAI,EAAE;MAAE/B;IAAG,CAAC,EAAE,IAAAgH,gBAAQ,EAACG,EAAE,CAAC1F,GAAG,CAAC,CACpC,CACF,CACF,CAAC;IACD,MAAM,IAAI,CAAC6C,mBAAmB,CAC5BrF,YAAY,EACZ4H,MAAM,CAAC,IAAI,CAAC1F,QAAQ,CAAC,EACrB4F,MAAM,EACN,KACF,CAAC;EACH;EAEA,MAAcK,WAAWA,CAACxH,GAAW,EAAEI,EAAU,EAAmB;IAClE,MAAMyF,KAAK,GAAG,MAAM,IAAI,CAACN,UAAU,CAACvF,GAAG,EAAEX,YAAY,EAAE4H,MAAM,CAAC7G,EAAE,CAAC,CAAC;IAClE,MAAMqH,EAAE,GAAG5B,KAAK,CACbE,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACC,KAAK,CAAC7F,EAAE,KAAK6G,MAAM,CAAC7G,EAAE,CAAC,CAAC,EACrCsF,QAAQ,CAAC,QAAQ,EAAEQ,YAAQ,CAAC;IAChC,MAAMzE,GAAG,GAAGgG,EAAE,EAAE/B,QAAQ,CAAC,KAAK,CAAC;IAC/B,MAAMpE,OAAO,GAAGmG,EAAE,EAAE/B,QAAQ,CAAC,SAAS,CAAC,EAAEC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE;IAChE,IAAI,CAAC8B,EAAE,IAAI,CAAChG,GAAG,IAAIH,OAAO,CAACoG,MAAM,KAAK,CAAC,EAAE;MACvC,MAAM,IAAIC,KAAK,CAAC,wBAAwB3H,GAAG,IAAII,EAAE,EAAE,CAAC;IACtD;IACA,MAAMmH,EAAE,GAAGjG,OAAO,CAAC,IAAAE,iBAAS,EAAC,CAAC,EAAEF,OAAO,CAACoG,MAAM,GAAG,CAAC,CAAC,CAAE;IACrD,OAAO;MACLjH,EAAE,EAAE,IAAAmH,kBAAU,EAACH,EAAE,CAACI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;MAC3CC,KAAK,EAAEzB,MAAM,CAAC5E,GAAG,CAACwE,KAAK,CAAC7F,EAAE,CAAC;MAC3BqB,GAAG,EAAE,IAAAmG,kBAAU,EAACnG,GAAG,CAACsG,IAAI,CAAC,CAAC,CAAC;MAC3BC,YAAY,EAAE,IAAAJ,kBAAU,EAACH,EAAE,CAACI,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;MACvDI,IAAI,EAAE5B,MAAM,CAACkB,EAAE,CAACtB,KAAK,CAAC7F,EAAE,CAAC;MACzBmH,EAAE,EAAE,IAAAK,kBAAU,EAACL,EAAE,CAACQ,IAAI,CAAC,CAAC;IAC1B,CAAC;EACH;EAGA,MAAcG,OAAOA,CACnBlI,GAAW,EACXI,EAAU,EACVK,EAAc,EACE;IAChB,MAAM0H,OAAO,GACX,CAAC,MAAM,IAAI,CAACpF,KAAK,CAACK,GAAG,CAA+B/C,QAAQ,CAACL,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,MAAMoI,KAAK,GAAGD,OAAO,CAAC/H,EAAE,CAAC;IACzB,IAAIgI,KAAK,IAAI,IAAAC,kBAAU,EAACD,KAAK,CAAC3H,EAAE,EAAEA,EAAE,CAAC,EAAE;MAAC,OAAO2H,KAAK,CAACE,KAAK;IAAC;IAE3D,MAAMC,WAAW,GAAGlB,MAAM,CAACmB,MAAM,CAACL,OAAO,CAAC,CAACnB,IAAI,CAC5CyB,CAAC,IAAKA,CAAC,CAACH,KAAK,KAAK,UACrB,CAAC;IACD,MAAMA,KAAY,GAAGF,KAAK,IAAIG,WAAW,GAAG,WAAW,GAAG,OAAO;IACjEJ,OAAO,CAAC/H,EAAE,CAAC,GAAG;MAAEK,EAAE;MAAE6H;IAAM,CAAC;IAC3B,MAAM,IAAI,CAACvF,KAAK,CAACM,GAAG,CAAChD,QAAQ,CAACL,GAAG,CAAC,EAAEmI,OAAO,CAAC;IAC5C,OAAOG,KAAK;EACd;EAEAvB,OAAOA,CAAC/G,GAAW,EAAyB;IAC1C,MAAM0I,MAAM,GAAG3I,IAAI,CAACC,GAAG,CAAC;IACxB,OAAO,IAAI,CAACsE,MAAM,CAAC,YAAY;MAC7B,MAAMqE,MAAoB,GAAG,EAAE;MAC/B,MAAMC,MAAM,GAAG,MAAM,IAAI,CAAChD,eAAe,CAAC8C,MAAM,CAAC;MACjD,IAAI,CAAC/F,WAAW,CAACU,GAAG,CAACqF,MAAM,EAAE;QAC3B7B,GAAG,EAAE+B,MAAM,CAAC9B,GAAG,CAAEV,CAAC,IAAKC,MAAM,CAACD,CAAC,CAACH,KAAK,CAAC7F,EAAE,CAAC,CAAC;QAC1CwG,EAAE,EAAEF,IAAI,CAACC,GAAG,CAAC;MACf,CAAC,CAAC;MACF,KAAK,MAAMkC,MAAM,IAAID,MAAM,EAAE;QAC3B,MAAMxI,EAAE,GAAGiG,MAAM,CAACwC,MAAM,CAAC5C,KAAK,CAAC7F,EAAE,CAAC;QAClC,MAAM6C,KAAK,GAAG4F,MAAM,CAAC5C,KAAK,CAAChD,KAAK,GAAGgE,MAAM,CAAC4B,MAAM,CAAC5C,KAAK,CAAChD,KAAK,CAAC,GAAGgB,SAAS;QACzE,IAAIyE,MAAM,KAAK,IAAI,CAAC1I,GAAG,IAAII,EAAE,KAAK,IAAI,CAACmB,QAAQ,EAAE;UAC/CoH,MAAM,CAACxD,IAAI,CAAC;YAAE/E,EAAE;YAAEiE,WAAW,EAAE,IAAI,CAACA,WAAW;YAAEiE,KAAK,EAAE,KAAK;YAAErF;UAAM,CAAC,CAAC;UACvE;QACF;QACA,MAAMkF,OAAO,GACX,CAAC,MAAM,IAAI,CAACpF,KAAK,CAACK,GAAG,CACnB/C,QAAQ,CAACqI,MAAM,CACjB,CAAC,KAAK,CAAC,CAAC;QACV,IAAI;UACF,MAAMjI,EAAE,GAAG0H,OAAO,CAAC/H,EAAE,CAAC,EAAEK,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC+G,WAAW,CAACkB,MAAM,EAAEtI,EAAE,CAAC,EAAEK,EAAE;UACrE,MAAM6H,KAAK,GAAG,MAAM,IAAI,CAACJ,OAAO,CAACQ,MAAM,EAAEtI,EAAE,EAAEK,EAAE,CAAC;UAChDkI,MAAM,CAACxD,IAAI,CAAC;YAAE/E,EAAE;YAAEiE,WAAW,EAAE7D,iBAAiB,CAACC,EAAE,CAAC;YAAE6H,KAAK;YAAErF;UAAM,CAAC,CAAC;QACvE,CAAC,CAAC,OAAOX,GAAG,EAAE;UACZ4B,OAAO,CAACC,IAAI,CAAC,wBAAwBuE,MAAM,IAAItI,EAAE,GAAG,EAAEkC,GAAG,CAAC;QAC5D;MACF;MACA,OAAOqG,MAAM;IACf,CAAC,CAAC;EACJ;EAEAG,QAAQA,CAAC9I,GAAW,EAAEI,EAAU,EAAEkI,KAAY,EAAiB;IAC7D,MAAMI,MAAM,GAAG3I,IAAI,CAACC,GAAG,CAAC;IACxB,OAAO,IAAI,CAACsE,MAAM,CAAC,YAAY;MAC7B,MAAM6D,OAAO,GACX,CAAC,MAAM,IAAI,CAACpF,KAAK,CAACK,GAAG,CACnB/C,QAAQ,CAACqI,MAAM,CACjB,CAAC,KAAK,CAAC,CAAC;MACV,MAAMK,MAAM,GAAGZ,OAAO,CAAC/H,EAAE,CAAC;MAC1B,IAAI,CAAC2I,MAAM,EAAE;QAAC,MAAM,IAAIpB,KAAK,CAAC,gBAAgB,CAAC;MAAC;MAChDoB,MAAM,CAACT,KAAK,GAAGA,KAAK;MACpB,MAAM,IAAI,CAACvF,KAAK,CAACM,GAAG,CAAChD,QAAQ,CAACqI,MAAM,CAAC,EAAEP,OAAO,CAAC;IACjD,CAAC,CAAC;EACJ;EAEA,MAAca,UAAUA,CACtBhJ,GAAW,EACXiJ,WAAuB,EACH;IACpB,MAAMjG,IAAe,GAAG,EAAE;IAC1B,KAAK,MAAM5C,EAAE,IAAI,MAAM,IAAI,CAACmG,SAAS,CAACvG,GAAG,CAAC,EAAE;MAC1C,IAAIA,GAAG,KAAK,IAAI,CAACA,GAAG,IAAII,EAAE,KAAK,IAAI,CAACmB,QAAQ,EAAE;QAAC;MAAS;MACxD,IAAI;QACF,IAAI2H,OAAO,GAAG,MAAM,IAAI,CAACnG,KAAK,CAACK,GAAG,CAAUjD,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC8I,OAAO,EAAE;UACZ,MAAM/B,MAAM,GAAG,MAAM,IAAI,CAACK,WAAW,CAACxH,GAAG,EAAEI,EAAE,CAAC;UAC9C,IAAI,CAAC,MAAM,IAAI,CAAC8H,OAAO,CAAClI,GAAG,EAAEI,EAAE,EAAE+G,MAAM,CAAC1G,EAAE,CAAC,MAAM,WAAW,EAAE;YAC5D;UACF;UACAyI,OAAO,GAAG,IAAAC,wBAAe,EAAC,IAAI,CAACnG,IAAI,CAAC9B,QAAQ,EAAEiG,MAAM,CAAC;UACrD,MAAMtG,SAAS,CAAC,CAAC;QACnB,CAAC,MAAM,IACL,CAAC,MAAM,IAAI,CAACqH,OAAO,CAAClI,GAAG,EAAEI,EAAE,EAAE8I,OAAO,CAACE,MAAM,CAAC,MAAM,WAAW,EAC7D;UACA;QACF;QAEA,MAAM,CAACC,IAAI,EAAEC,IAAI,CAAC,GAAG,IAAAC,uBAAc,EAACL,OAAO,EAAED,WAAW,CAAC;QACzD,MAAM,IAAI,CAAClG,KAAK,CAACM,GAAG,CAAClD,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,EAAEiJ,IAAI,CAAC;QAC/C,MAAMG,GAAG,GAAGH,IAAI,CAACI,UAAU;QAC3B,MAAMC,OAAO,GAAGF,GAAG,GACf,IAAAG,2BAAiB,EAAC;UAChB,GAAGH,GAAG;UACN/I,EAAE,EAAE,IAAI,CAACuC,IAAI,CAAC9B,QAAQ,CAACW,GAAG;UAC1B+H,OAAO,EAAEN;QACX,CAAC,CAAC,GACFA,IAAI;QACRtG,IAAI,CAACmC,IAAI,CACP,IAAAhD,WAAG,EACD,KAAK,EACL;UAAE0H,GAAG,EAAE5C,MAAM,CAAC7G,EAAE,CAAC;UAAEoJ,GAAG,EAAEA,GAAG,GAAG,MAAM,GAAGvF;QAAU,CAAC,EAClD,IAAAmD,gBAAQ,EAACsC,OAAO,CAClB,CACF,CAAC;MACH,CAAC,CAAC,OAAOpH,GAAG,EAAE;QACZ4B,OAAO,CAACC,IAAI,CAAC,0BAA0BnE,GAAG,IAAII,EAAE,GAAG,EAAEkC,GAAG,CAAC;MAC3D;IACF;IACA,OAAOU,IAAI;EACb;EAEA8G,mBAAmBA,CACjBvJ,OAAe,EACfwJ,OAAiB,EACjBC,OAAkB,EAClB5J,EAAU,EACV6J,SAAoB,GAAG,EAAE,EACP;IAClB,OAAO,IAAI,CAAC3F,MAAM,CAAC,YAAY;MAC7B,MAAM4F,IAAI,GAAGnK,IAAI,CAACQ,OAAO,CAAC;MAC1B,MAAM4J,UAAU,GAAGC,KAAK,CAACC,IAAI,CAC3B,IAAIC,GAAG,CAAC,CAAC,GAAGP,OAAO,CAACjD,GAAG,CAAC/G,IAAI,CAAC,EAAE,IAAI,CAACC,GAAG,CAAC,CAACmG,MAAM,CAACoE,OAAO,CAAC,CAC1D,CAAC;MAED,MAAMC,QAAQ,GAAG,IAAArI,WAAG,EAClB,UAAU,EACV;QAAEmD,KAAK,EAAE9F;MAAO,CAAC,EACjB,IAAA2C,WAAG,EAAC,SAAS,EAAE,CAAC,CAAC,EAAE,GAAG6H,OAAO,CAAC,EAC9B,IAAA7H,WAAG,EAAC,MAAM,EAAE,CAAC,CAAC,EAAE,IAAAiF,gBAAQ,EAAC,IAAAqD,mBAAW,EAAC,IAAAjJ,iBAAS,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EACxD,IAAAW,WAAG,EAAC,MAAM,EAAE;QAAEuI,KAAK,EAAE,IAAIhE,IAAI,CAAC,CAAC,CAACiE,WAAW,CAAC;MAAE,CAAC,CAAC,EAChD,IAAAxI,WAAG,EAAC,IAAI,EAAE;QAAEnC,GAAG,EAAEkK;MAAK,CAAC,CAAC,EACxB,IAAA/H,WAAG,EAAC,MAAM,EAAE;QAAEnC,GAAG,EAAE,IAAI,CAACA;MAAI,CAAC,CAC/B,CAAC;MACD,MAAM;QAAEiJ,WAAW;QAAEpE;MAAQ,CAAC,GAAG,IAAA+F,uBAAc,EAC7C,IAAAC,mBAAW,EAACL,QAAQ,CAACM,QAAQ,CAAC,CAAC,CACjC,CAAC;MAED,MAAMC,MAAiB,GAAG,EAAE;MAC5B,MAAMC,WAAqB,GAAG,EAAE;MAChC,KAAK,MAAMhL,GAAG,IAAImK,UAAU,EAAE;QAC5B,IAAInH,IAAI,GAAG,MAAM,IAAI,CAACgG,UAAU,CAAChJ,GAAG,EAAEiJ,WAAW,CAAC;QAClD,IAAIjG,IAAI,CAAC0E,MAAM,KAAK,CAAC,IAAI1H,GAAG,KAAK,IAAI,CAACA,GAAG,EAAE;UACzC,IAAI,CAAC2C,WAAW,CAACuE,MAAM,CAAClH,GAAG,CAAC;UAC5BgD,IAAI,GAAG,MAAM,IAAI,CAACgG,UAAU,CAAChJ,GAAG,EAAEiJ,WAAW,CAAC;QAChD;QACA,IAAIjG,IAAI,CAAC0E,MAAM,GAAG,CAAC,EAAE;UACnBqD,MAAM,CAAC5F,IAAI,CAAC,IAAAhD,WAAG,EAAC,MAAM,EAAE;YAAEnC;UAAI,CAAC,EAAE,GAAGgD,IAAI,CAAC,CAAC;QAC5C,CAAC,MAAM,IAAIhD,GAAG,KAAK,IAAI,CAACA,GAAG,EAAE;UAC3BgL,WAAW,CAAC7F,IAAI,CAACnF,GAAG,CAAC;QACvB;MACF;MACA,IAAI+K,MAAM,CAACrD,MAAM,KAAK,CAAC,EAAE;QACvB,MAAM,IAAIC,KAAK,CACb,sDACEqD,WAAW,CAACpK,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,qEAE1C,CAAC;MACH;MAEA,MAAMqK,GAAc,GAAG;QACrBjB,OAAO,EAAEA,OAAO,CAAClD,GAAG,CAAEoE,CAAC,IAAKA,CAAC,CAACJ,QAAQ,CAAC,CAAC,CAAC,CAAClK,IAAI,CAAC,EAAE,CAAC;QAClD0H,KAAK,EAAE;MACT,CAAC;MACD,MAAM,IAAI,CAACvF,KAAK,CAACM,GAAG,CAAC/C,UAAU,CAAC4J,IAAI,EAAE9J,EAAE,CAAC,EAAE6K,GAAG,CAAC;MAE/C,OAAO,IAAA9I,WAAG,EACR,SAAS,EACT;QAAED,IAAI,EAAE,WAAW;QAAEuD,EAAE,EAAEyE,IAAI;QAAE9J;MAAG,CAAC,EACnC,IAAA+B,WAAG,EACD,WAAW,EACX;QAAEmD,KAAK,EAAEY;MAAS,CAAC,EACnB,IAAA/D,WAAG,EAAC,QAAQ,EAAE;QAAEgJ,GAAG,EAAElE,MAAM,CAAC,IAAI,CAAC1F,QAAQ;MAAE,CAAC,EAAE,GAAGwJ,MAAM,CAAC,EACxD,IAAA5I,WAAG,EAAC,SAAS,EAAE,CAAC,CAAC,EAAE,IAAAiF,gBAAQ,EAACvC,OAAO,CAAC,CACtC,CAAC,EACD,IAAA1C,WAAG,EAAC,YAAY,EAAE;QAChBmD,KAAK,EAAE,gBAAgB;QACvB8F,SAAS,EAAElF,YAAQ;QACnBlE,IAAI,EAAE;MACR,CAAC,CAAC,EACF,IAAAG,WAAG,EAAC,OAAO,EAAE;QAAEmD,KAAK,EAAE;MAAiB,CAAC,CAAC,EACzC,IAAAnD,WAAG,EAAC,WAAW,EAAE;QAAEmD,KAAK,EAAE,gBAAgB;QAAElF;MAAG,CAAC,CAAC,EACjD,IAAA+B,WAAG,EAAC,MAAM,EAAE,CAAC,CAAC,EAAEtC,aAAa,CAAC,EAC9B,GAAGoK,SACL,CAAC;IACH,CAAC,CAAC;EACJ;EAEA,MAAcoB,SAASA,CAACrL,GAAW,EAAEI,EAAU,EAAE;IAC/C,MAAM8I,OAAO,GAAG,MAAM,IAAI,CAACnG,KAAK,CAACK,GAAG,CAAUjD,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,CAAC;IAClE,IAAI,CAAC8I,OAAO,EAAE;MAAC;IAAO;IACtB,MAAM,CAACG,IAAI,EAAEC,IAAI,CAAC,GAAG,IAAAC,uBAAc,EAACL,OAAO,EAAE,IAAIoC,UAAU,CAAC,EAAE,CAAC,CAAC;IAChE,MAAM,IAAI,CAACvI,KAAK,CAACM,GAAG,CAAClD,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,EAAEiJ,IAAI,CAAC;IAC/C,MAAM,IAAI,CAACvG,IAAI,CAACyI,IAAI,CAClB,IAAApJ,WAAG,EACD,SAAS,EACT;MAAED,IAAI,EAAE,MAAM;MAAEuD,EAAE,EAAEzF,GAAG;MAAEI,EAAE,EAAE,eAAesG,IAAI,CAACC,GAAG,CAAC,CAAC,CAACmE,QAAQ,CAAC,EAAE,CAAC;IAAG,CAAC,EACvE,IAAA3I,WAAG,EACD,WAAW,EACX;MAAEmD,KAAK,EAAEY;IAAS,CAAC,EACnB,IAAA/D,WAAG,EACD,QAAQ,EACR;MAAEgJ,GAAG,EAAElE,MAAM,CAAC,IAAI,CAAC1F,QAAQ;IAAE,CAAC,EAC9B,IAAAY,WAAG,EACD,MAAM,EACN;MAAEnC;IAAI,CAAC,EACP,IAAAmC,WAAG,EAAC,KAAK,EAAE;MAAE0H,GAAG,EAAE5C,MAAM,CAAC7G,EAAE;IAAE,CAAC,EAAE,IAAAgH,gBAAQ,EAACkC,IAAI,CAAC,CAChD,CACF,CACF,CAAC,EACD,IAAAnH,WAAG,EAAC,oBAAoB,EAAE;MAAEmD,KAAK,EAAE;IAAiB,CAAC,CAAC,EACtD,IAAAnD,WAAG,EAAC,SAAS,EAAE;MAAEmD,KAAK,EAAE;IAAiB,CAAC,CAAC,EAC3C,IAAAnD,WAAG,EAAC,SAAS,EAAE;MAAEmD,KAAK,EAAE;IAAqB,CAAC,CAChD,CACF,CAAC;EACH;EAEAkG,OAAOA,CACL/D,EAAW,EACXgE,MAAc,EACdlL,OAAe,EACiB;IAChC,MAAMmL,SAAS,GAAGjE,EAAE,CAAC/B,QAAQ,CAAC,WAAW,EAAEQ,YAAQ,CAAC;IACpD,IAAI,CAACwF,SAAS,EAAE;MAAC,OAAOzH,SAAS;IAAC;IAClC,MAAMoG,IAAI,GAAGtK,IAAI,CAAC0L,MAAM,CAAC;IACzB,MAAMvB,IAAI,GAAGnK,IAAI,CAACQ,OAAO,CAAC;IAE1B,OAAO,IAAI,CAAC+D,MAAM,CAAC,YAAY;MAC7B,MAAMqH,OAAO,GAAGlE,EAAE,CAACxB,KAAK,CAAC7F,EAAE,IAAIE,UAAU,CAAC4J,IAAI,EAAEzC,EAAE,CAACxB,KAAK,CAAC7F,EAAE,CAAC;MAC5D,IAAIuL,OAAO,EAAE;QACX,MAAMlF,MAAM,GAAG,MAAM,IAAI,CAAC1D,KAAK,CAACK,GAAG,CAAYuI,OAAO,CAAC;QACvD,IAAIlF,MAAM,EAAE;UAAC,OAAOA,MAAM;QAAC;MAC7B;MACA,MAAMmF,KAAK,GAAG,CAACF,SAAS,CAAChG,QAAQ,CAAC,SAAS,CAAC;MAC5C,IAAI;QACF,MAAMiD,MAAM,GAAG,MAAM,IAAI,CAACkD,eAAe,CAACH,SAAS,EAAErB,IAAI,EAAEH,IAAI,CAAC;QAChE,IAAI0B,KAAK,EAAE;UAAC,OAAO;YAAEtD,KAAK,EAAEK,MAAM,CAACL;UAAM,CAAC;QAAC;QAC3C,IAAIqD,OAAO,IAAI,CAAChD,MAAM,CAACmD,KAAK,EAAE;UAAC,MAAM,IAAI,CAAC/I,KAAK,CAACM,GAAG,CAACsI,OAAO,EAAEhD,MAAM,CAAC;QAAC;QACrE,OAAOA,MAAM;MACf,CAAC,CAAC,OAAOrG,GAAG,EAAE;QACZ,IAAIsJ,KAAK,EAAE;UAAC,OAAO;YAAEtD,KAAK,EAAE;UAAY,CAAC;QAAC;QAC1CpE,OAAO,CAACC,IAAI,CAAC,2BAA2B,EAAE7B,GAAG,CAAC;QAC9C,OAAO;UAAEgG,KAAK,EAAE,WAAW;UAAEwD,KAAK,EAAE;QAAuB,CAAC;MAC9D;IACF,CAAC,CAAC;EACJ;EAEA,MAAcD,eAAeA,CAC3BH,SAAkB,EAClBD,MAAc,EACdlL,OAAe,EACK;IACpB,MAAMwL,MAAM,GAAGL,SAAS,CAAChG,QAAQ,CAAC,QAAQ,CAAC;IAC3C,MAAMyF,GAAG,GAAG9E,MAAM,CAAC0F,MAAM,EAAE9F,KAAK,CAACkF,GAAG,CAAC;IACrC,IAAI,CAACY,MAAM,IAAI,CAAC1F,MAAM,CAACC,SAAS,CAAC6E,GAAG,CAAC,EAAE;MACrC,MAAM,IAAIxD,KAAK,CAAC,sBAAsB,CAAC;IACzC;IACA,IAAI8D,MAAM,KAAK,IAAI,CAACzL,GAAG,IAAImL,GAAG,KAAK,IAAI,CAAC5J,QAAQ,EAAE;MAChD,OAAO;QAAE+G,KAAK,EAAE,KAAK;QAAEwD,KAAK,EAAE;MAA+B,CAAC;IAChE;IAEA,MAAME,KAAK,GAAGD,MAAM,CACjBpG,WAAW,CAAC,MAAM,CAAC,CACnBQ,MAAM,CAAE8F,CAAC,IAAKlM,IAAI,CAACkM,CAAC,CAAChG,KAAK,CAACjG,GAAG,IAAI,EAAE,CAAC,KAAK,IAAI,CAACA,GAAG,CAAC,CACnDkM,OAAO,CAAED,CAAC,IAAKA,CAAC,CAACtG,WAAW,CAAC,KAAK,CAAC,CAAC,CACpCI,IAAI,CAAEkG,CAAC,IAAK5F,MAAM,CAAC4F,CAAC,CAAChG,KAAK,CAAC4D,GAAG,CAAC,KAAK,IAAI,CAACtI,QAAQ,CAAC;IACrD,IAAI,CAACyK,KAAK,EAAE;MACV,OAAO;QACL1D,KAAK,EAAE,WAAW;QAClBwD,KAAK,EAAE;MACT,CAAC;IACH;IAEA,MAAMxC,IAAI,GAAG,IAAA1B,kBAAU,EAACoE,KAAK,CAACjE,IAAI,CAAC,CAAC,CAAC;IACrC,MAAMoE,QAAQ,GAAG,MAAM,IAAI,CAACpJ,KAAK,CAACK,GAAG,CAAUjD,UAAU,CAACsL,MAAM,EAAEN,GAAG,CAAC,CAAC;IACvE,IAAIjC,OAAgB;IACpB,IAAID,WAAuB;IAC3B,IAAImD,UAA8B;IAElC,IAAIJ,KAAK,CAAC/F,KAAK,CAACuD,GAAG,KAAK,MAAM,IAAIwC,KAAK,CAAC/F,KAAK,CAACuD,GAAG,KAAK,GAAG,EAAE;MACzD,MAAMA,GAAG,GAAG,IAAA6C,2BAAiB,EAAC/C,IAAI,CAAC;MACnC,IACE6C,QAAQ,EAAEG,KAAK,IACf,IAAAjE,kBAAU,EAAC8D,QAAQ,CAACG,KAAK,EAAE9C,GAAG,CAAC+C,EAAE,CAAC,IAClC,IAAAlE,kBAAU,EAAC8D,QAAQ,CAAC/C,MAAM,EAAEI,GAAG,CAAC/I,EAAE,CAAC,EACnC;QACA,CAACyI,OAAO,EAAED,WAAW,CAAC,GAAG,IAAAuD,uBAAc,EAACL,QAAQ,EAAE3C,GAAG,CAACI,OAAO,CAAC;MAChE,CAAC,MAAM;QACL,MAAMrC,EAAE,GAAG,IAAI,CAACvE,IAAI,CAAC1B,OAAO,CAACkI,GAAG,CAACvB,IAAI,CAAC;QACtC,IAAIuB,GAAG,CAAC1B,KAAK,KAAK,IAAI,CAAC9E,IAAI,CAACvB,GAAG,CAACrB,EAAE,IAAI,CAACmH,EAAE,EAAE;UACzC,MAAM,IAAII,KAAK,CAAC,gBAAgB,CAAC;QACnC;QACA,MAAM8E,QAAQ,GAAG,IAAAC,sBAAa,EAC5B,IAAI,CAAC1J,IAAI,CAAC9B,QAAQ,EAClB,IAAI,CAAC8B,IAAI,CAACvB,GAAG,CAACC,IAAI,EAClB6F,EAAE,EACFiC,GAAG,CAAC/I,EAAE,EACN+I,GAAG,CAAC+C,EACN,CAAC;QACD,CAACrD,OAAO,EAAED,WAAW,CAAC,GAAG,IAAAuD,uBAAc,EAACC,QAAQ,EAAEjD,GAAG,CAACI,OAAO,CAAC;QAC9DwC,UAAU,GAAG5C,GAAG,CAACvB,IAAI;MACvB;IACF,CAAC,MAAM;MACL,IAAI,CAACkE,QAAQ,EAAE;QAAC,MAAM,IAAIxE,KAAK,CAAC,mCAAmC,CAAC;MAAC;MACrE,CAACuB,OAAO,EAAED,WAAW,CAAC,GAAG,IAAAuD,uBAAc,EAACL,QAAQ,EAAE7C,IAAI,CAAC;IACzD;IACAJ,OAAO,CAACO,UAAU,GAAGxF,SAAS;IAE9B,MAAMY,OAAO,GAAG6G,SAAS,CAAC7D,YAAY,CAAC,SAAS,CAAC;IACjD,MAAMmC,OAAO,GAAGnF,OAAO,GACnB,IAAI,CAAC8H,YAAY,CACf,IAAAC,uBAAc,EAAC3D,WAAW,EAAE,IAAArB,kBAAU,EAAC/C,OAAO,CAAC,CAAC,EAChD4G,MAAM,EACNlL,OACF,CAAC,GACD0D,SAAS;IACb,MAAMqE,KAAK,GAAG,MAAM,IAAI,CAACJ,OAAO,CAACuD,MAAM,EAAEN,GAAG,EAAEjC,OAAO,CAACE,MAAM,CAAC;IAC7D,MAAM,IAAI,CAACrG,KAAK,CAACM,GAAG,CAAClD,UAAU,CAACsL,MAAM,EAAEN,GAAG,CAAC,EAAEjC,OAAO,CAAC;IAEtD,IAAIkD,UAAU,KAAKnI,SAAS,EAAE;MAC5B,MAAM,IAAI,CAAC4I,aAAa,CAACT,UAAU,CAAC;MACpC,KAAK,IAAI,CAAC9H,MAAM,CAAC,YAAY;QAC3B,MAAM,IAAI,CAACf,aAAa,CAAC,CAAC;QAC1B,MAAM,IAAI,CAAC8H,SAAS,CAACI,MAAM,EAAEN,GAAG,CAAC;MACnC,CAAC,CAAC,CAAC1G,KAAK,CAAEnC,GAAG,IACX4B,OAAO,CAACC,IAAI,CAAC,yCAAyC,EAAE7B,GAAG,CAC7D,CAAC;IACH;IACA,OAAO;MAAE0H,OAAO;MAAE1B;IAAM,CAAC;EAC3B;EAEQqE,YAAYA,CAClBG,KAAiB,EACjBrB,MAAc,EACdlL,OAAe,EACP;IACR,MAAMiK,QAAQ,GAAG,IAAAuC,UAAK,EAAC,IAAAC,mBAAW,EAACF,KAAK,CAAC,CAAC;IAC1C,IAAI,CAACtC,QAAQ,CAACyC,EAAE,CAAC,UAAU,EAAEzN,MAAM,CAAC,EAAE;MACpC,MAAM,IAAImI,KAAK,CAAC,qBAAqB,CAAC;IACxC;IACA,MAAM0C,IAAI,GAAGG,QAAQ,CAAC9E,QAAQ,CAAC,MAAM,CAAC,EAAEO,KAAK,CAACjG,GAAG;IACjD,MAAMyF,EAAE,GAAG+E,QAAQ,CAAC9E,QAAQ,CAAC,IAAI,CAAC,EAAEO,KAAK,CAACjG,GAAG;IAC7C,IAAI,CAACqK,IAAI,IAAItK,IAAI,CAACsK,IAAI,CAAC,KAAKoB,MAAM,EAAE;MAClC,MAAM,IAAI9D,KAAK,CAAC,0BAA0B,CAAC;IAC7C;IACA,IAAI,CAAClC,EAAE,IAAI1F,IAAI,CAAC0F,EAAE,CAAC,KAAKlF,OAAO,EAAE;MAC/B,MAAM,IAAIoH,KAAK,CAAC,6BAA6B,CAAC;IAChD;IACA,OAAO,CAAC6C,QAAQ,CAAC9E,QAAQ,CAAC,SAAS,CAAC,EAAEwH,QAAQ,IAAI,EAAE,EACjDpG,GAAG,CAAEoE,CAAC,IAAM,OAAOA,CAAC,KAAK,QAAQ,GAAGA,CAAC,GAAIA,CAAC,CAAaJ,QAAQ,CAAC,CAAE,CAAC,CACnElK,IAAI,CAAC,EAAE,CAAC;EACb;EAEA,MAAciM,aAAaA,CAACzM,EAAU,EAAE;IACtC,MAAM4C,IAAI,GAAG;MAAE,GAAG,IAAI,CAACA,IAAI;MAAE1B,OAAO,EAAE;QAAE,GAAG,IAAI,CAAC0B,IAAI,CAAC1B;MAAQ;IAAE,CAAC;IAChE,OAAO0B,IAAI,CAAC1B,OAAO,CAAClB,EAAE,CAAC;IACvB4C,IAAI,CAAC1B,OAAO,CAAC0B,IAAI,CAAClB,YAAY,EAAE,CAAC,GAAG,IAAAT,uBAAe,EAAC,CAAC;IACrD,MAAM,IAAI,CAAC0B,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAClC,IAAI,CAACA,IAAI,GAAGA,IAAI;EAClB;AACF;AAAClD,OAAA,CAAA2C,KAAA,GAAAA,KAAA","ignoreList":[]}