@ethora/chat-component-rn 26.8.6 → 26.8.7

package/lib/module/e2ee/omemo.js

@@ -0,0 +1,610 @@
+"use strict";
+
+import { xml } from '@xmpp/client';
+import { parse } from 'ltx';
+import { bytesEqual, bytesToUtf8, fromBase64, generateIdentity, generateKeyPair, randomBytes, randomInt, sign, toBase64, toHex, utf8ToBytes } from './crypto';
+import { decodeKeyExchange, encodeKeyExchange } from './protobuf';
+import { acceptSession, decryptPayload, encryptPayload, initiateSession, ratchetDecrypt, ratchetEncrypt } from './ratchet';
+import { NS_OMEMO } from './ns';
+export { NS_OMEMO };
+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;
+export const 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}`;
+export function formatFingerprint(ik) {
+  return toHex(ik).match(/.{8}/g).join(' ');
+}
+const yieldToUi = () => new Promise(resolve => setTimeout(resolve, 0));
+async function generateOwnKeys() {
+  const identity = generateIdentity();
+  const spkPair = generateKeyPair();
+  const prekeys = {};
+  for (let id = 1; id <= PREKEY_COUNT; id++) {
+    prekeys[id] = generateKeyPair();
+    if (id % PREKEY_SLICE === 0) {
+      await yieldToUi();
+    }
+  }
+  return {
+    deviceId: randomInt(1, 0x7fffffff),
+    identity,
+    spk: {
+      id: 1,
+      pair: spkPair,
+      signature: sign(identity, spkPair.pub)
+    },
+    prekeys,
+    nextPrekeyId: PREKEY_COUNT + 1
+  };
+}
+function formField(name, value, type) {
+  return xml('field', {
+    var: name,
+    type
+  }, 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';
+}
+export 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(xml('iq', {
+      type: 'set'
+    }, xml('pubsub', {
+      xmlns: NS_PUBSUB_OWNER
+    }, xml('configure', {
+      node
+    }, xml('x', {
+      xmlns: 'jabber:x:data',
+      type: 'submit'
+    }, ...fields)))));
+  }
+  async deleteNode(node) {
+    await this.xmpp.iqCaller.request(xml('iq', {
+      type: 'set'
+    }, xml('pubsub', {
+      xmlns: NS_PUBSUB_OWNER
+    }, 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 = xml('publish-options', {}, xml('x', {
+      xmlns: 'jabber:x:data',
+      type: 'submit'
+    }, ...fields));
+    await this.xmpp.iqCaller.request(xml('iq', {
+      type: 'set'
+    }, xml('pubsub', {
+      xmlns: NS_PUBSUB
+    }, xml('publish', {
+      node
+    }, xml('item', {
+      id: itemId
+    }, payload)), options)));
+  }
+  async fetchItems(jid, node, itemId) {
+    try {
+      const res = await this.xmpp.iqCaller.request(xml('iq', {
+        type: 'get',
+        to: jid
+      }, xml('pubsub', {
+        xmlns: NS_PUBSUB
+      }, xml('items', {
+        node
+      }, ...(itemId ? [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_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 = xml('devices', {
+      xmlns: NS_OMEMO
+    }, ...devices.map(d => xml('device', {
+      id: d.attrs.id,
+      label: d.attrs.label
+    })), 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 = xml('bundle', {
+      xmlns: NS_OMEMO
+    }, xml('spk', {
+      id: String(spk.id)
+    }, toBase64(spk.pair.pub)), xml('spks', {}, toBase64(spk.signature)), xml('ik', {}, toBase64(identity.pub)), xml('prekeys', {}, ...Object.entries(prekeys).map(([id, pk]) => xml('pk', {
+      id
+    }, 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_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[randomInt(0, prekeys.length - 1)];
+    return {
+      ik: fromBase64(el.getChildText('ik') ?? ''),
+      spkId: Number(spk.attrs.id),
+      spk: fromBase64(spk.text()),
+      spkSignature: fromBase64(el.getChildText('spks') ?? ''),
+      pkId: Number(pk.attrs.id),
+      pk: fromBase64(pk.text())
+    };
+  }
+  async trustOf(jid, id, ik) {
+    const records = (await this.store.get(trustKey(jid))) ?? {};
+    const known = records[id];
+    if (known && 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 = initiateSession(this.keys.identity, bundle);
+          await yieldToUi();
+        } else if ((await this.trustOf(jid, id, session.peerIk)) === 'untrusted') {
+          continue;
+        }
+        const [next, data] = ratchetEncrypt(session, keyMaterial);
+        await this.store.set(sessionKey(jid, id), next);
+        const kex = next.pendingKex;
+        const encoded = kex ? encodeKeyExchange({
+          ...kex,
+          ik: this.keys.identity.pub,
+          message: data
+        }) : data;
+        keys.push(xml('key', {
+          rid: String(id),
+          kex: kex ? 'true' : undefined
+        }, 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 = xml('envelope', {
+        xmlns: NS_SCE
+      }, xml('content', {}, ...content), xml('rpad', {}, toBase64(randomBytes(randomInt(0, 48)))), xml('time', {
+        stamp: new Date().toISOString()
+      }), xml('to', {
+        jid: room
+      }), xml('from', {
+        jid: this.jid
+      }));
+      const {
+        keyMaterial,
+        payload
+      } = encryptPayload(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(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 xml('message', {
+        type: 'groupchat',
+        to: room,
+        id
+      }, xml('encrypted', {
+        xmlns: NS_OMEMO
+      }, xml('header', {
+        sid: String(this.deviceId)
+      }, ...blocks), xml('payload', {}, toBase64(payload))), xml('encryption', {
+        xmlns: 'urn:xmpp:eme:0',
+        namespace: NS_OMEMO,
+        name: 'OMEMO'
+      }), xml('store', {
+        xmlns: 'urn:xmpp:hints'
+      }), xml('origin-id', {
+        xmlns: 'urn:xmpp:sid:0',
+        id
+      }), xml('body', {}, FALLBACK_BODY), ...cleartext);
+    });
+  }
+  async sendEmpty(jid, id) {
+    const session = await this.store.get(sessionKey(jid, id));
+    if (!session) {
+      return;
+    }
+    const [next, data] = ratchetEncrypt(session, new Uint8Array(32));
+    await this.store.set(sessionKey(jid, id), next);
+    await this.xmpp.send(xml('message', {
+      type: 'chat',
+      to: jid,
+      id: `omemo-empty-${Date.now().toString(36)}`
+    }, xml('encrypted', {
+      xmlns: NS_OMEMO
+    }, xml('header', {
+      sid: String(this.deviceId)
+    }, xml('keys', {
+      jid
+    }, xml('key', {
+      rid: String(id)
+    }, toBase64(data))))), xml('no-permanent-store', {
+      xmlns: 'urn:xmpp:hints'
+    }), xml('no-copy', {
+      xmlns: 'urn:xmpp:hints'
+    }), xml('private', {
+      xmlns: 'urn:xmpp:carbons:2'
+    })));
+  }
+  decrypt(el, sender, roomJid) {
+    const encrypted = el.getChild('encrypted', 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 = 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 = decodeKeyExchange(data);
+      if (existing?.kexEk && bytesEqual(existing.kexEk, kex.ek) && bytesEqual(existing.peerIk, kex.ik)) {
+        [session, keyMaterial] = 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 = acceptSession(this.keys.identity, this.keys.spk.pair, pk, kex.ik, kex.ek);
+        [session, keyMaterial] = ratchetDecrypt(accepted, kex.message);
+        usedPrekey = kex.pkId;
+      }
+    } else {
+      if (!existing) {
+        throw new Error('No session with the sender device');
+      }
+      [session, keyMaterial] = ratchetDecrypt(existing, data);
+    }
+    session.pendingKex = undefined;
+    const payload = encrypted.getChildText('payload');
+    const content = payload ? this.openEnvelope(decryptPayload(keyMaterial, 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 = parse(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++] = generateKeyPair();
+    await this.store.set('keys', keys);
+    this.keys = keys;
+  }
+}
+//# sourceMappingURL=omemo.js.map

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

@@ -0,0 +1 @@
+{"version":3,"names":["xml","parse","bytesEqual","bytesToUtf8","fromBase64","generateIdentity","generateKeyPair","randomBytes","randomInt","sign","toBase64","toHex","utf8ToBytes","decodeKeyExchange","encodeKeyExchange","acceptSession","decryptPayload","encryptPayload","initiateSession","ratchetDecrypt","ratchetEncrypt","NS_OMEMO","NODE_DEVICES","NODE_BUNDLES","NS_PUBSUB","NS_PUBSUB_OWNER","NS_SCE","PREKEY_COUNT","PREKEY_SLICE","DEFAULT_DEVICE_LABEL","DEVICE_LIST_TTL","FALLBACK_BODY","bare","jid","split","toLowerCase","sessionKey","id","trustKey","messageKey","roomJid","formatFingerprint","ik","match","join","yieldToUi","Promise","resolve","setTimeout","generateOwnKeys","identity","spkPair","prekeys","deviceId","spk","pair","signature","pub","nextPrekeyId","formField","name","value","type","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","filter","d","Number","isInteger","deviceIds","fresh","cached","Date","now","at","ids","map","devices","some","String","delete","bundle","Object","entries","pk","fetchBundle","el","length","Error","getChildText","spkId","text","spkSignature","pkId","trustOf","records","known","trust","hasVerified","values","r","target","result","listed","device","setTrust","record","encryptKey","keyMaterial","session","peerIk","next","data","kex","pendingKex","encoded","message","rid","encryptGroupMessage","members","content","cleartext","room","recipients","Array","from","Set","Boolean","envelope","stamp","toISOString","toString","blocks","unreachable","own","c","sid","namespace","sendEmpty","Uint8Array","send","decrypt","sender","encrypted","cacheId","empty","decryptUncached","error","header","keyEl","k","flatMap","existing","usedPrekey","kexEk","ek","accepted","openEnvelope","replacePrekey","bytes","is","children"],"sourceRoot":"../../../src","sources":["e2ee/omemo.ts"],"mappings":";;AAAA,SAASA,GAAG,QAAqB,cAAc;AAC/C,SAAkBC,KAAK,QAAQ,KAAK;AACpC,SACEC,UAAU,EACVC,WAAW,EACXC,UAAU,EACVC,gBAAgB,EAChBC,eAAe,EACfC,WAAW,EACXC,SAAS,EACTC,IAAI,EACJC,QAAQ,EACRC,KAAK,EACLC,WAAW,QAGN,UAAU;AACjB,SAASC,iBAAiB,EAAEC,iBAAiB,QAAQ,YAAY;AACjE,SACEC,aAAa,EACbC,cAAc,EACdC,cAAc,EACdC,eAAe,EACfC,cAAc,EACdC,cAAc,QAGT,WAAW;AAElB,SAASC,QAAQ,QAAQ,MAAM;AAE/B,SAASA,QAAQ;AACjB,MAAMC,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;AAE9B,OAAO,MAAMC,aAAa,GAAG,mBAAmB;AA6BhD,MAAMC,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;AAElC,OAAO,SAASI,iBAAiBA,CAACC,EAAc,EAAU;EACxD,OAAO/B,KAAK,CAAC+B,EAAE,CAAC,CAACC,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,GAAG7C,gBAAgB,CAAC,CAAC;EACnC,MAAM8C,OAAO,GAAG7C,eAAe,CAAC,CAAC;EACjC,MAAM8C,OAAgC,GAAG,CAAC,CAAC;EAC3C,KAAK,IAAIf,EAAE,GAAG,CAAC,EAAEA,EAAE,IAAIV,YAAY,EAAEU,EAAE,EAAE,EAAE;IACzCe,OAAO,CAACf,EAAE,CAAC,GAAG/B,eAAe,CAAC,CAAC;IAC/B,IAAI+B,EAAE,GAAGT,YAAY,KAAK,CAAC,EAAE;MAAC,MAAMiB,SAAS,CAAC,CAAC;IAAC;EAClD;EACA,OAAO;IACLQ,QAAQ,EAAE7C,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC;IAClC0C,QAAQ;IACRI,GAAG,EAAE;MAAEjB,EAAE,EAAE,CAAC;MAAEkB,IAAI,EAAEJ,OAAO;MAAEK,SAAS,EAAE/C,IAAI,CAACyC,QAAQ,EAAEC,OAAO,CAACM,GAAG;IAAE,CAAC;IACrEL,OAAO;IACPM,YAAY,EAAE/B,YAAY,GAAG;EAC/B,CAAC;AACH;AAEA,SAASgC,SAASA,CAACC,IAAY,EAAEC,KAAa,EAAEC,IAAa,EAAW;EACtE,OAAO9D,GAAG,CAAC,OAAO,EAAE;IAAE+D,GAAG,EAAEH,IAAI;IAAEE;EAAK,CAAC,EAAE9D,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE6D,KAAK,CAAC,CAAC;AACnE;AAEA,SAASG,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;AAEA,OAAO,MAAME,KAAK,CAAC;EAMTC,KAAK,GAAqBvB,OAAO,CAACC,OAAO,CAAC,CAAC;EAC3CuB,WAAW,GAAG,IAAIC,GAAG,CAAwC,CAAC;EAG9DC,WAAWA,CACjBC,IAAY,EACZxC,GAAW,EACXyC,KAAiB,EACjBC,IAAa,EACbC,KAAa,EACb;IACA,IAAI,CAACH,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACxC,GAAG,GAAGA,GAAG;IACd,IAAI,CAACyC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,KAAK,GAAGA,KAAK;EACpB;EAEA,aAAaC,MAAMA,CACjBJ,IAAY,EACZxC,GAAW,EACXyC,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,MAAM1B,eAAe,CAAC,CAAC;MAC9B,MAAMyB,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAC/B;IACA,MAAMM,KAAK,GAAG,IAAIb,KAAK,CACrBK,IAAI,EACJzC,IAAI,CAACC,GAAG,CAAC,EACTyC,KAAK,EACLC,IAAI,EACJG,OAAO,CAACF,KAAK,IAAI/C,oBACnB,CAAC;IACD,MAAMoD,KAAK,CAACC,aAAa,CAAC,CAAC;IAC3B,MAAMD,KAAK,CAACE,cAAc,CAAC,CAAC;IAC5BF,KAAK,CAACG,UAAU,GAAGtC,OAAO,CAACC,OAAO,CAAC,IAAI,CAAC;IACxC,OAAOkC,KAAK;EACd;EAEA,aAAaI,IAAIA,CACfZ,IAAY,EACZxC,GAAW,EACXyC,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,MAAM1B,eAAe,CAAC,CAAC;MAC9B,MAAMyB,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAC/B;IACA,MAAMM,KAAK,GAAG,IAAIb,KAAK,CACrBK,IAAI,EACJzC,IAAI,CAACC,GAAG,CAAC,EACTyC,KAAK,EACLC,IAAI,EACJG,OAAO,CAACF,KAAK,IAAI/C,oBACnB,CAAC;IACD,KAAKoD,KAAK,CAACK,eAAe,CAAC,CAAC;IAC5B,OAAOL,KAAK;EACd;EAEAM,SAASA,CAAA,EAAqB;IAC5B,OAAO,IAAI,CAACH,UAAU,IAAItC,OAAO,CAACC,OAAO,CAAC,KAAK,CAAC;EAClD;EAEAuC,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,IAAIpB,QAAQA,CAAA,EAAW;IACrB,OAAO,IAAI,CAACsB,IAAI,CAACtB,QAAQ;EAC3B;EAEA,IAAI2C,WAAWA,CAAA,EAAW;IACxB,OAAOvD,iBAAiB,CAAC,IAAI,CAACkC,IAAI,CAACzB,QAAQ,CAACO,GAAG,CAAC;EAClD;EAEQwC,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,CACxBlD,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,IAAI8C,QAAQ,EAAE;MAACI,MAAM,CAACC,IAAI,CAACnD,SAAS,CAAC,kBAAkB,EAAE8C,QAAQ,CAAC,CAAC;IAAC;IACpE,MAAM,IAAI,CAAChC,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9BhH,GAAG,CACD,IAAI,EACJ;MAAE8D,IAAI,EAAE;IAAM,CAAC,EACf9D,GAAG,CACD,QAAQ,EACR;MAAEiH,KAAK,EAAExF;IAAgB,CAAC,EAC1BzB,GAAG,CACD,WAAW,EACX;MAAEsG;IAAK,CAAC,EACRtG,GAAG,CAAC,GAAG,EAAE;MAAEiH,KAAK,EAAE,eAAe;MAAEnD,IAAI,EAAE;IAAS,CAAC,EAAE,GAAG+C,MAAM,CAChE,CACF,CACF,CACF,CAAC;EACH;EAEA,MAAcD,UAAUA,CAACN,IAAY,EAAE;IACrC,MAAM,IAAI,CAAC7B,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9BhH,GAAG,CACD,IAAI,EACJ;MAAE8D,IAAI,EAAE;IAAM,CAAC,EACf9D,GAAG,CAAC,QAAQ,EAAE;MAAEiH,KAAK,EAAExF;IAAgB,CAAC,EAAEzB,GAAG,CAAC,QAAQ,EAAE;MAAEsG;IAAK,CAAC,CAAC,CACnE,CACF,CAAC;EACH;EAEA,MAAcI,OAAOA,CACnBJ,IAAY,EACZC,MAAc,EACdC,OAAgB,EAChBC,QAAiB,EACjB;IACA,MAAMI,MAAiB,GAAG,CACxBlD,SAAS,CACP,WAAW,EACX,mDAAmD,EACnD,QACF,CAAC,EACDA,SAAS,CAAC,qBAAqB,EAAE,MAAM,CAAC,CACzC;IACD,IAAI8C,QAAQ,EAAE;MAACI,MAAM,CAACC,IAAI,CAACnD,SAAS,CAAC,kBAAkB,EAAE8C,QAAQ,CAAC,CAAC;IAAC;IACpE,MAAM3B,OAAO,GAAG9E,GAAG,CACjB,iBAAiB,EACjB,CAAC,CAAC,EACFA,GAAG,CAAC,GAAG,EAAE;MAAEiH,KAAK,EAAE,eAAe;MAAEnD,IAAI,EAAE;IAAS,CAAC,EAAE,GAAG+C,MAAM,CAChE,CAAC;IACD,MAAM,IAAI,CAACpC,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC9BhH,GAAG,CACD,IAAI,EACJ;MAAE8D,IAAI,EAAE;IAAM,CAAC,EACf9D,GAAG,CACD,QAAQ,EACR;MAAEiH,KAAK,EAAEzF;IAAU,CAAC,EACpBxB,GAAG,CAAC,SAAS,EAAE;MAAEsG;IAAK,CAAC,EAAEtG,GAAG,CAAC,MAAM,EAAE;MAAEqC,EAAE,EAAEkE;IAAO,CAAC,EAAEC,OAAO,CAAC,CAAC,EAC9D1B,OACF,CACF,CACF,CAAC;EACH;EAEA,MAAcoC,UAAUA,CACtBjF,GAAW,EACXqE,IAAY,EACZC,MAAe,EACK;IACpB,IAAI;MACF,MAAMY,GAAG,GAAG,MAAM,IAAI,CAAC1C,IAAI,CAACsC,QAAQ,CAACC,OAAO,CAC1ChH,GAAG,CACD,IAAI,EACJ;QAAE8D,IAAI,EAAE,KAAK;QAAEsD,EAAE,EAAEnF;MAAI,CAAC,EACxBjC,GAAG,CACD,QAAQ,EACR;QAAEiH,KAAK,EAAEzF;MAAU,CAAC,EACpBxB,GAAG,CACD,OAAO,EACP;QAAEsG;MAAK,CAAC,EACR,IAAIC,MAAM,GAAG,CAACvG,GAAG,CAAC,MAAM,EAAE;QAAEqC,EAAE,EAAEkE;MAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CACjD,CACF,CACF,CACF,CAAC;MACD,OACEY,GAAG,CACAE,QAAQ,CAAC,QAAQ,EAAE7F,SAAS,CAAC,EAC5B6F,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,CAACtF,GAAW,EAAsB;IAC7D,MAAMuF,KAAK,GAAG,MAAM,IAAI,CAACN,UAAU,CAACjF,GAAG,EAAEX,YAAY,CAAC;IACtD,MAAMmG,IAAI,GAAGD,KAAK,CAACE,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACC,KAAK,CAACvF,EAAE,KAAK,SAAS,CAAC,IAAImF,KAAK,CAAC,CAAC,CAAC;IACpE,OAAO,CACLC,IAAI,EAAEJ,QAAQ,CAAC,SAAS,EAAEhG,QAAQ,CAAC,EAAEiG,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,EAChEO,MAAM,CAAEC,CAAC,IAAK;MACd,MAAMzF,EAAE,GAAG0F,MAAM,CAACD,CAAC,CAACF,KAAK,CAACvF,EAAE,CAAC;MAC7B,OAAO0F,MAAM,CAACC,SAAS,CAAC3F,EAAE,CAAC,IAAIA,EAAE,GAAG,CAAC,IAAIA,EAAE,IAAI,UAAU;IAC3D,CAAC,CAAC;EACJ;EAEA,MAAc4F,SAASA,CAAChG,GAAW,EAAEiG,KAAK,GAAG,KAAK,EAAqB;IACrE,MAAMC,MAAM,GAAG,IAAI,CAAC7D,WAAW,CAACS,GAAG,CAAC9C,GAAG,CAAC;IACxC,IAAIkG,MAAM,IAAI,CAACD,KAAK,IAAIE,IAAI,CAACC,GAAG,CAAC,CAAC,GAAGF,MAAM,CAACG,EAAE,GAAGxG,eAAe,EAAE;MAChE,OAAOqG,MAAM,CAACI,GAAG;IACnB;IACA,MAAMA,GAAG,GAAG,CAAC,MAAM,IAAI,CAAChB,eAAe,CAACtF,GAAG,CAAC,EAAEuG,GAAG,CAAEV,CAAC,IAClDC,MAAM,CAACD,CAAC,CAACF,KAAK,CAACvF,EAAE,CACnB,CAAC;IACD,IAAI,CAACiC,WAAW,CAACU,GAAG,CAAC/C,GAAG,EAAE;MAAEsG,GAAG;MAAED,EAAE,EAAEF,IAAI,CAACC,GAAG,CAAC;IAAE,CAAC,CAAC;IAClD,OAAOE,GAAG;EACZ;EAEA,MAAcpD,cAAcA,CAAA,EAAG;IAC7B,MAAMsD,OAAO,GAAG,MAAM,IAAI,CAAClB,eAAe,CAAC,IAAI,CAACtF,GAAG,CAAC;IACpD,IAAIwG,OAAO,CAACC,IAAI,CAAEZ,CAAC,IAAKC,MAAM,CAACD,CAAC,CAACF,KAAK,CAACvF,EAAE,CAAC,KAAK,IAAI,CAACgB,QAAQ,CAAC,EAAE;MAAC;IAAO;IACvE,MAAMoE,IAAI,GAAGzH,GAAG,CACd,SAAS,EACT;MAAEiH,KAAK,EAAE5F;IAAS,CAAC,EACnB,GAAGoH,OAAO,CAACD,GAAG,CAAEV,CAAC,IACf9H,GAAG,CAAC,QAAQ,EAAE;MAAEqC,EAAE,EAAEyF,CAAC,CAACF,KAAK,CAACvF,EAAE;MAAEuC,KAAK,EAAEkD,CAAC,CAACF,KAAK,CAAChD;IAAM,CAAC,CACxD,CAAC,EACD5E,GAAG,CAAC,QAAQ,EAAE;MAAEqC,EAAE,EAAEsG,MAAM,CAAC,IAAI,CAACtF,QAAQ,CAAC;MAAEuB,KAAK,EAAE,IAAI,CAACA;IAAM,CAAC,CAChE,CAAC;IACD,MAAM,IAAI,CAACyB,mBAAmB,CAAC/E,YAAY,EAAE,SAAS,EAAEmG,IAAI,CAAC;IAC7D,IAAI,CAACnD,WAAW,CAACsE,MAAM,CAAC,IAAI,CAAC3G,GAAG,CAAC;EACnC;EAEA,MAAciD,aAAaA,CAAA,EAAG;IAC5B,MAAM;MAAEhC,QAAQ;MAAEI,GAAG;MAAEF;IAAQ,CAAC,GAAG,IAAI,CAACuB,IAAI;IAC5C,MAAMkE,MAAM,GAAG7I,GAAG,CAChB,QAAQ,EACR;MAAEiH,KAAK,EAAE5F;IAAS,CAAC,EACnBrB,GAAG,CAAC,KAAK,EAAE;MAAEqC,EAAE,EAAEsG,MAAM,CAACrF,GAAG,CAACjB,EAAE;IAAE,CAAC,EAAE3B,QAAQ,CAAC4C,GAAG,CAACC,IAAI,CAACE,GAAG,CAAC,CAAC,EAC1DzD,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAEU,QAAQ,CAAC4C,GAAG,CAACE,SAAS,CAAC,CAAC,EACxCxD,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAEU,QAAQ,CAACwC,QAAQ,CAACO,GAAG,CAAC,CAAC,EACrCzD,GAAG,CACD,SAAS,EACT,CAAC,CAAC,EACF,GAAG8I,MAAM,CAACC,OAAO,CAAC3F,OAAO,CAAC,CAACoF,GAAG,CAAC,CAAC,CAACnG,EAAE,EAAE2G,EAAE,CAAC,KACtChJ,GAAG,CAAC,IAAI,EAAE;MAAEqC;IAAG,CAAC,EAAE3B,QAAQ,CAACsI,EAAE,CAACvF,GAAG,CAAC,CACpC,CACF,CACF,CAAC;IACD,MAAM,IAAI,CAAC4C,mBAAmB,CAC5B9E,YAAY,EACZoH,MAAM,CAAC,IAAI,CAACtF,QAAQ,CAAC,EACrBwF,MAAM,EACN,KACF,CAAC;EACH;EAEA,MAAcI,WAAWA,CAAChH,GAAW,EAAEI,EAAU,EAAmB;IAClE,MAAMmF,KAAK,GAAG,MAAM,IAAI,CAACN,UAAU,CAACjF,GAAG,EAAEV,YAAY,EAAEoH,MAAM,CAACtG,EAAE,CAAC,CAAC;IAClE,MAAM6G,EAAE,GAAG1B,KAAK,CACbE,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAACC,KAAK,CAACvF,EAAE,KAAKsG,MAAM,CAACtG,EAAE,CAAC,CAAC,EACrCgF,QAAQ,CAAC,QAAQ,EAAEhG,QAAQ,CAAC;IAChC,MAAMiC,GAAG,GAAG4F,EAAE,EAAE7B,QAAQ,CAAC,KAAK,CAAC;IAC/B,MAAMjE,OAAO,GAAG8F,EAAE,EAAE7B,QAAQ,CAAC,SAAS,CAAC,EAAEC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE;IAChE,IAAI,CAAC4B,EAAE,IAAI,CAAC5F,GAAG,IAAIF,OAAO,CAAC+F,MAAM,KAAK,CAAC,EAAE;MACvC,MAAM,IAAIC,KAAK,CAAC,wBAAwBnH,GAAG,IAAII,EAAE,EAAE,CAAC;IACtD;IACA,MAAM2G,EAAE,GAAG5F,OAAO,CAAC5C,SAAS,CAAC,CAAC,EAAE4C,OAAO,CAAC+F,MAAM,GAAG,CAAC,CAAC,CAAE;IACrD,OAAO;MACLzG,EAAE,EAAEtC,UAAU,CAAC8I,EAAE,CAACG,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;MAC3CC,KAAK,EAAEvB,MAAM,CAACzE,GAAG,CAACsE,KAAK,CAACvF,EAAE,CAAC;MAC3BiB,GAAG,EAAElD,UAAU,CAACkD,GAAG,CAACiG,IAAI,CAAC,CAAC,CAAC;MAC3BC,YAAY,EAAEpJ,UAAU,CAAC8I,EAAE,CAACG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;MACvDI,IAAI,EAAE1B,MAAM,CAACiB,EAAE,CAACpB,KAAK,CAACvF,EAAE,CAAC;MACzB2G,EAAE,EAAE5I,UAAU,CAAC4I,EAAE,CAACO,IAAI,CAAC,CAAC;IAC1B,CAAC;EACH;EAGA,MAAcG,OAAOA,CACnBzH,GAAW,EACXI,EAAU,EACVK,EAAc,EACE;IAChB,MAAMiH,OAAO,GACX,CAAC,MAAM,IAAI,CAACjF,KAAK,CAACK,GAAG,CAA+BzC,QAAQ,CAACL,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,MAAM2H,KAAK,GAAGD,OAAO,CAACtH,EAAE,CAAC;IACzB,IAAIuH,KAAK,IAAI1J,UAAU,CAAC0J,KAAK,CAAClH,EAAE,EAAEA,EAAE,CAAC,EAAE;MAAC,OAAOkH,KAAK,CAACC,KAAK;IAAC;IAE3D,MAAMC,WAAW,GAAGhB,MAAM,CAACiB,MAAM,CAACJ,OAAO,CAAC,CAACjB,IAAI,CAC5CsB,CAAC,IAAKA,CAAC,CAACH,KAAK,KAAK,UACrB,CAAC;IACD,MAAMA,KAAY,GAAGD,KAAK,IAAIE,WAAW,GAAG,WAAW,GAAG,OAAO;IACjEH,OAAO,CAACtH,EAAE,CAAC,GAAG;MAAEK,EAAE;MAAEmH;IAAM,CAAC;IAC3B,MAAM,IAAI,CAACnF,KAAK,CAACM,GAAG,CAAC1C,QAAQ,CAACL,GAAG,CAAC,EAAE0H,OAAO,CAAC;IAC5C,OAAOE,KAAK;EACd;EAEApB,OAAOA,CAACxG,GAAW,EAAyB;IAC1C,MAAMgI,MAAM,GAAGjI,IAAI,CAACC,GAAG,CAAC;IACxB,OAAO,IAAI,CAACgE,MAAM,CAAC,YAAY;MAC7B,MAAMiE,MAAoB,GAAG,EAAE;MAC/B,MAAMC,MAAM,GAAG,MAAM,IAAI,CAAC5C,eAAe,CAAC0C,MAAM,CAAC;MACjD,IAAI,CAAC3F,WAAW,CAACU,GAAG,CAACiF,MAAM,EAAE;QAC3B1B,GAAG,EAAE4B,MAAM,CAAC3B,GAAG,CAAEV,CAAC,IAAKC,MAAM,CAACD,CAAC,CAACF,KAAK,CAACvF,EAAE,CAAC,CAAC;QAC1CiG,EAAE,EAAEF,IAAI,CAACC,GAAG,CAAC;MACf,CAAC,CAAC;MACF,KAAK,MAAM+B,MAAM,IAAID,MAAM,EAAE;QAC3B,MAAM9H,EAAE,GAAG0F,MAAM,CAACqC,MAAM,CAACxC,KAAK,CAACvF,EAAE,CAAC;QAClC,MAAMuC,KAAK,GAAGwF,MAAM,CAACxC,KAAK,CAAChD,KAAK,GAAG+D,MAAM,CAACyB,MAAM,CAACxC,KAAK,CAAChD,KAAK,CAAC,GAAGgB,SAAS;QACzE,IAAIqE,MAAM,KAAK,IAAI,CAAChI,GAAG,IAAII,EAAE,KAAK,IAAI,CAACgB,QAAQ,EAAE;UAC/C6G,MAAM,CAACpD,IAAI,CAAC;YAAEzE,EAAE;YAAE2D,WAAW,EAAE,IAAI,CAACA,WAAW;YAAE6D,KAAK,EAAE,KAAK;YAAEjF;UAAM,CAAC,CAAC;UACvE;QACF;QACA,MAAM+E,OAAO,GACX,CAAC,MAAM,IAAI,CAACjF,KAAK,CAACK,GAAG,CACnBzC,QAAQ,CAAC2H,MAAM,CACjB,CAAC,KAAK,CAAC,CAAC;QACV,IAAI;UACF,MAAMvH,EAAE,GAAGiH,OAAO,CAACtH,EAAE,CAAC,EAAEK,EAAE,IAAI,CAAC,MAAM,IAAI,CAACuG,WAAW,CAACgB,MAAM,EAAE5H,EAAE,CAAC,EAAEK,EAAE;UACrE,MAAMmH,KAAK,GAAG,MAAM,IAAI,CAACH,OAAO,CAACO,MAAM,EAAE5H,EAAE,EAAEK,EAAE,CAAC;UAChDwH,MAAM,CAACpD,IAAI,CAAC;YAAEzE,EAAE;YAAE2D,WAAW,EAAEvD,iBAAiB,CAACC,EAAE,CAAC;YAAEmH,KAAK;YAAEjF;UAAM,CAAC,CAAC;QACvE,CAAC,CAAC,OAAOX,GAAG,EAAE;UACZ4B,OAAO,CAACC,IAAI,CAAC,wBAAwBmE,MAAM,IAAI5H,EAAE,GAAG,EAAE4B,GAAG,CAAC;QAC5D;MACF;MACA,OAAOiG,MAAM;IACf,CAAC,CAAC;EACJ;EAEAG,QAAQA,CAACpI,GAAW,EAAEI,EAAU,EAAEwH,KAAY,EAAiB;IAC7D,MAAMI,MAAM,GAAGjI,IAAI,CAACC,GAAG,CAAC;IACxB,OAAO,IAAI,CAACgE,MAAM,CAAC,YAAY;MAC7B,MAAM0D,OAAO,GACX,CAAC,MAAM,IAAI,CAACjF,KAAK,CAACK,GAAG,CACnBzC,QAAQ,CAAC2H,MAAM,CACjB,CAAC,KAAK,CAAC,CAAC;MACV,MAAMK,MAAM,GAAGX,OAAO,CAACtH,EAAE,CAAC;MAC1B,IAAI,CAACiI,MAAM,EAAE;QAAC,MAAM,IAAIlB,KAAK,CAAC,gBAAgB,CAAC;MAAC;MAChDkB,MAAM,CAACT,KAAK,GAAGA,KAAK;MACpB,MAAM,IAAI,CAACnF,KAAK,CAACM,GAAG,CAAC1C,QAAQ,CAAC2H,MAAM,CAAC,EAAEN,OAAO,CAAC;IACjD,CAAC,CAAC;EACJ;EAEA,MAAcY,UAAUA,CACtBtI,GAAW,EACXuI,WAAuB,EACH;IACpB,MAAM7F,IAAe,GAAG,EAAE;IAC1B,KAAK,MAAMtC,EAAE,IAAI,MAAM,IAAI,CAAC4F,SAAS,CAAChG,GAAG,CAAC,EAAE;MAC1C,IAAIA,GAAG,KAAK,IAAI,CAACA,GAAG,IAAII,EAAE,KAAK,IAAI,CAACgB,QAAQ,EAAE;QAAC;MAAS;MACxD,IAAI;QACF,IAAIoH,OAAO,GAAG,MAAM,IAAI,CAAC/F,KAAK,CAACK,GAAG,CAAU3C,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,CAAC;QAChE,IAAI,CAACoI,OAAO,EAAE;UACZ,MAAM5B,MAAM,GAAG,MAAM,IAAI,CAACI,WAAW,CAAChH,GAAG,EAAEI,EAAE,CAAC;UAC9C,IAAI,CAAC,MAAM,IAAI,CAACqH,OAAO,CAACzH,GAAG,EAAEI,EAAE,EAAEwG,MAAM,CAACnG,EAAE,CAAC,MAAM,WAAW,EAAE;YAC5D;UACF;UACA+H,OAAO,GAAGvJ,eAAe,CAAC,IAAI,CAACyD,IAAI,CAACzB,QAAQ,EAAE2F,MAAM,CAAC;UACrD,MAAMhG,SAAS,CAAC,CAAC;QACnB,CAAC,MAAM,IACL,CAAC,MAAM,IAAI,CAAC6G,OAAO,CAACzH,GAAG,EAAEI,EAAE,EAAEoI,OAAO,CAACC,MAAM,CAAC,MAAM,WAAW,EAC7D;UACA;QACF;QAEA,MAAM,CAACC,IAAI,EAAEC,IAAI,CAAC,GAAGxJ,cAAc,CAACqJ,OAAO,EAAED,WAAW,CAAC;QACzD,MAAM,IAAI,CAAC9F,KAAK,CAACM,GAAG,CAAC5C,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,EAAEsI,IAAI,CAAC;QAC/C,MAAME,GAAG,GAAGF,IAAI,CAACG,UAAU;QAC3B,MAAMC,OAAO,GAAGF,GAAG,GACf/J,iBAAiB,CAAC;UAChB,GAAG+J,GAAG;UACNnI,EAAE,EAAE,IAAI,CAACiC,IAAI,CAACzB,QAAQ,CAACO,GAAG;UAC1BuH,OAAO,EAAEJ;QACX,CAAC,CAAC,GACFA,IAAI;QACRjG,IAAI,CAACmC,IAAI,CACP9G,GAAG,CACD,KAAK,EACL;UAAEiL,GAAG,EAAEtC,MAAM,CAACtG,EAAE,CAAC;UAAEwI,GAAG,EAAEA,GAAG,GAAG,MAAM,GAAGjF;QAAU,CAAC,EAClDlF,QAAQ,CAACqK,OAAO,CAClB,CACF,CAAC;MACH,CAAC,CAAC,OAAO9G,GAAG,EAAE;QACZ4B,OAAO,CAACC,IAAI,CAAC,0BAA0B7D,GAAG,IAAII,EAAE,GAAG,EAAE4B,GAAG,CAAC;MAC3D;IACF;IACA,OAAOU,IAAI;EACb;EAEAuG,mBAAmBA,CACjB1I,OAAe,EACf2I,OAAiB,EACjBC,OAAkB,EAClB/I,EAAU,EACVgJ,SAAoB,GAAG,EAAE,EACP;IAClB,OAAO,IAAI,CAACpF,MAAM,CAAC,YAAY;MAC7B,MAAMqF,IAAI,GAAGtJ,IAAI,CAACQ,OAAO,CAAC;MAC1B,MAAM+I,UAAU,GAAGC,KAAK,CAACC,IAAI,CAC3B,IAAIC,GAAG,CAAC,CAAC,GAAGP,OAAO,CAAC3C,GAAG,CAACxG,IAAI,CAAC,EAAE,IAAI,CAACC,GAAG,CAAC,CAAC4F,MAAM,CAAC8D,OAAO,CAAC,CAC1D,CAAC;MAED,MAAMC,QAAQ,GAAG5L,GAAG,CAClB,UAAU,EACV;QAAEiH,KAAK,EAAEvF;MAAO,CAAC,EACjB1B,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,GAAGoL,OAAO,CAAC,EAC9BpL,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAEU,QAAQ,CAACH,WAAW,CAACC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EACxDR,GAAG,CAAC,MAAM,EAAE;QAAE6L,KAAK,EAAE,IAAIzD,IAAI,CAAC,CAAC,CAAC0D,WAAW,CAAC;MAAE,CAAC,CAAC,EAChD9L,GAAG,CAAC,IAAI,EAAE;QAAEiC,GAAG,EAAEqJ;MAAK,CAAC,CAAC,EACxBtL,GAAG,CAAC,MAAM,EAAE;QAAEiC,GAAG,EAAE,IAAI,CAACA;MAAI,CAAC,CAC/B,CAAC;MACD,MAAM;QAAEuI,WAAW;QAAEhE;MAAQ,CAAC,GAAGvF,cAAc,CAC7CL,WAAW,CAACgL,QAAQ,CAACG,QAAQ,CAAC,CAAC,CACjC,CAAC;MAED,MAAMC,MAAiB,GAAG,EAAE;MAC5B,MAAMC,WAAqB,GAAG,EAAE;MAChC,KAAK,MAAMhK,GAAG,IAAIsJ,UAAU,EAAE;QAC5B,IAAI5G,IAAI,GAAG,MAAM,IAAI,CAAC4F,UAAU,CAACtI,GAAG,EAAEuI,WAAW,CAAC;QAClD,IAAI7F,IAAI,CAACwE,MAAM,KAAK,CAAC,IAAIlH,GAAG,KAAK,IAAI,CAACA,GAAG,EAAE;UACzC,IAAI,CAACqC,WAAW,CAACsE,MAAM,CAAC3G,GAAG,CAAC;UAC5B0C,IAAI,GAAG,MAAM,IAAI,CAAC4F,UAAU,CAACtI,GAAG,EAAEuI,WAAW,CAAC;QAChD;QACA,IAAI7F,IAAI,CAACwE,MAAM,GAAG,CAAC,EAAE;UACnB6C,MAAM,CAAClF,IAAI,CAAC9G,GAAG,CAAC,MAAM,EAAE;YAAEiC;UAAI,CAAC,EAAE,GAAG0C,IAAI,CAAC,CAAC;QAC5C,CAAC,MAAM,IAAI1C,GAAG,KAAK,IAAI,CAACA,GAAG,EAAE;UAC3BgK,WAAW,CAACnF,IAAI,CAAC7E,GAAG,CAAC;QACvB;MACF;MACA,IAAI+J,MAAM,CAAC7C,MAAM,KAAK,CAAC,EAAE;QACvB,MAAM,IAAIC,KAAK,CACb,sDACE6C,WAAW,CAACrJ,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,qEAE1C,CAAC;MACH;MAEA,MAAMsJ,GAAc,GAAG;QACrBd,OAAO,EAAEA,OAAO,CAAC5C,GAAG,CAAE2D,CAAC,IAAKA,CAAC,CAACJ,QAAQ,CAAC,CAAC,CAAC,CAACnJ,IAAI,CAAC,EAAE,CAAC;QAClDiH,KAAK,EAAE;MACT,CAAC;MACD,MAAM,IAAI,CAACnF,KAAK,CAACM,GAAG,CAACzC,UAAU,CAAC+I,IAAI,EAAEjJ,EAAE,CAAC,EAAE6J,GAAG,CAAC;MAE/C,OAAOlM,GAAG,CACR,SAAS,EACT;QAAE8D,IAAI,EAAE,WAAW;QAAEsD,EAAE,EAAEkE,IAAI;QAAEjJ;MAAG,CAAC,EACnCrC,GAAG,CACD,WAAW,EACX;QAAEiH,KAAK,EAAE5F;MAAS,CAAC,EACnBrB,GAAG,CAAC,QAAQ,EAAE;QAAEoM,GAAG,EAAEzD,MAAM,CAAC,IAAI,CAACtF,QAAQ;MAAE,CAAC,EAAE,GAAG2I,MAAM,CAAC,EACxDhM,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAEU,QAAQ,CAAC8F,OAAO,CAAC,CACtC,CAAC,EACDxG,GAAG,CAAC,YAAY,EAAE;QAChBiH,KAAK,EAAE,gBAAgB;QACvBoF,SAAS,EAAEhL,QAAQ;QACnBuC,IAAI,EAAE;MACR,CAAC,CAAC,EACF5D,GAAG,CAAC,OAAO,EAAE;QAAEiH,KAAK,EAAE;MAAiB,CAAC,CAAC,EACzCjH,GAAG,CAAC,WAAW,EAAE;QAAEiH,KAAK,EAAE,gBAAgB;QAAE5E;MAAG,CAAC,CAAC,EACjDrC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE+B,aAAa,CAAC,EAC9B,GAAGsJ,SACL,CAAC;IACH,CAAC,CAAC;EACJ;EAEA,MAAciB,SAASA,CAACrK,GAAW,EAAEI,EAAU,EAAE;IAC/C,MAAMoI,OAAO,GAAG,MAAM,IAAI,CAAC/F,KAAK,CAACK,GAAG,CAAU3C,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,CAAC;IAClE,IAAI,CAACoI,OAAO,EAAE;MAAC;IAAO;IACtB,MAAM,CAACE,IAAI,EAAEC,IAAI,CAAC,GAAGxJ,cAAc,CAACqJ,OAAO,EAAE,IAAI8B,UAAU,CAAC,EAAE,CAAC,CAAC;IAChE,MAAM,IAAI,CAAC7H,KAAK,CAACM,GAAG,CAAC5C,UAAU,CAACH,GAAG,EAAEI,EAAE,CAAC,EAAEsI,IAAI,CAAC;IAC/C,MAAM,IAAI,CAAClG,IAAI,CAAC+H,IAAI,CAClBxM,GAAG,CACD,SAAS,EACT;MAAE8D,IAAI,EAAE,MAAM;MAAEsD,EAAE,EAAEnF,GAAG;MAAEI,EAAE,EAAE,eAAe+F,IAAI,CAACC,GAAG,CAAC,CAAC,CAAC0D,QAAQ,CAAC,EAAE,CAAC;IAAG,CAAC,EACvE/L,GAAG,CACD,WAAW,EACX;MAAEiH,KAAK,EAAE5F;IAAS,CAAC,EACnBrB,GAAG,CACD,QAAQ,EACR;MAAEoM,GAAG,EAAEzD,MAAM,CAAC,IAAI,CAACtF,QAAQ;IAAE,CAAC,EAC9BrD,GAAG,CACD,MAAM,EACN;MAAEiC;IAAI,CAAC,EACPjC,GAAG,CAAC,KAAK,EAAE;MAAEiL,GAAG,EAAEtC,MAAM,CAACtG,EAAE;IAAE,CAAC,EAAE3B,QAAQ,CAACkK,IAAI,CAAC,CAChD,CACF,CACF,CAAC,EACD5K,GAAG,CAAC,oBAAoB,EAAE;MAAEiH,KAAK,EAAE;IAAiB,CAAC,CAAC,EACtDjH,GAAG,CAAC,SAAS,EAAE;MAAEiH,KAAK,EAAE;IAAiB,CAAC,CAAC,EAC3CjH,GAAG,CAAC,SAAS,EAAE;MAAEiH,KAAK,EAAE;IAAqB,CAAC,CAChD,CACF,CAAC;EACH;EAEAwF,OAAOA,CACLvD,EAAW,EACXwD,MAAc,EACdlK,OAAe,EACiB;IAChC,MAAMmK,SAAS,GAAGzD,EAAE,CAAC7B,QAAQ,CAAC,WAAW,EAAEhG,QAAQ,CAAC;IACpD,IAAI,CAACsL,SAAS,EAAE;MAAC,OAAO/G,SAAS;IAAC;IAClC,MAAM6F,IAAI,GAAGzJ,IAAI,CAAC0K,MAAM,CAAC;IACzB,MAAMpB,IAAI,GAAGtJ,IAAI,CAACQ,OAAO,CAAC;IAE1B,OAAO,IAAI,CAACyD,MAAM,CAAC,YAAY;MAC7B,MAAM2G,OAAO,GAAG1D,EAAE,CAACtB,KAAK,CAACvF,EAAE,IAAIE,UAAU,CAAC+I,IAAI,EAAEpC,EAAE,CAACtB,KAAK,CAACvF,EAAE,CAAC;MAC5D,IAAIuK,OAAO,EAAE;QACX,MAAMzE,MAAM,GAAG,MAAM,IAAI,CAACzD,KAAK,CAACK,GAAG,CAAY6H,OAAO,CAAC;QACvD,IAAIzE,MAAM,EAAE;UAAC,OAAOA,MAAM;QAAC;MAC7B;MACA,MAAM0E,KAAK,GAAG,CAACF,SAAS,CAACtF,QAAQ,CAAC,SAAS,CAAC;MAC5C,IAAI;QACF,MAAM6C,MAAM,GAAG,MAAM,IAAI,CAAC4C,eAAe,CAACH,SAAS,EAAElB,IAAI,EAAEH,IAAI,CAAC;QAChE,IAAIuB,KAAK,EAAE;UAAC,OAAO;YAAEhD,KAAK,EAAEK,MAAM,CAACL;UAAM,CAAC;QAAC;QAC3C,IAAI+C,OAAO,IAAI,CAAC1C,MAAM,CAAC6C,KAAK,EAAE;UAAC,MAAM,IAAI,CAACrI,KAAK,CAACM,GAAG,CAAC4H,OAAO,EAAE1C,MAAM,CAAC;QAAC;QACrE,OAAOA,MAAM;MACf,CAAC,CAAC,OAAOjG,GAAG,EAAE;QACZ,IAAI4I,KAAK,EAAE;UAAC,OAAO;YAAEhD,KAAK,EAAE;UAAY,CAAC;QAAC;QAC1ChE,OAAO,CAACC,IAAI,CAAC,2BAA2B,EAAE7B,GAAG,CAAC;QAC9C,OAAO;UAAE4F,KAAK,EAAE,WAAW;UAAEkD,KAAK,EAAE;QAAuB,CAAC;MAC9D;IACF,CAAC,CAAC;EACJ;EAEA,MAAcD,eAAeA,CAC3BH,SAAkB,EAClBD,MAAc,EACdlK,OAAe,EACK;IACpB,MAAMwK,MAAM,GAAGL,SAAS,CAACtF,QAAQ,CAAC,QAAQ,CAAC;IAC3C,MAAM+E,GAAG,GAAGrE,MAAM,CAACiF,MAAM,EAAEpF,KAAK,CAACwE,GAAG,CAAC;IACrC,IAAI,CAACY,MAAM,IAAI,CAACjF,MAAM,CAACC,SAAS,CAACoE,GAAG,CAAC,EAAE;MACrC,MAAM,IAAIhD,KAAK,CAAC,sBAAsB,CAAC;IACzC;IACA,IAAIsD,MAAM,KAAK,IAAI,CAACzK,GAAG,IAAImK,GAAG,KAAK,IAAI,CAAC/I,QAAQ,EAAE;MAChD,OAAO;QAAEwG,KAAK,EAAE,KAAK;QAAEkD,KAAK,EAAE;MAA+B,CAAC;IAChE;IAEA,MAAME,KAAK,GAAGD,MAAM,CACjB1F,WAAW,CAAC,MAAM,CAAC,CACnBO,MAAM,CAAEqF,CAAC,IAAKlL,IAAI,CAACkL,CAAC,CAACtF,KAAK,CAAC3F,GAAG,IAAI,EAAE,CAAC,KAAK,IAAI,CAACA,GAAG,CAAC,CACnDkL,OAAO,CAAED,CAAC,IAAKA,CAAC,CAAC5F,WAAW,CAAC,KAAK,CAAC,CAAC,CACpCI,IAAI,CAAEwF,CAAC,IAAKnF,MAAM,CAACmF,CAAC,CAACtF,KAAK,CAACqD,GAAG,CAAC,KAAK,IAAI,CAAC5H,QAAQ,CAAC;IACrD,IAAI,CAAC4J,KAAK,EAAE;MACV,OAAO;QACLpD,KAAK,EAAE,WAAW;QAClBkD,KAAK,EAAE;MACT,CAAC;IACH;IAEA,MAAMnC,IAAI,GAAGxK,UAAU,CAAC6M,KAAK,CAAC1D,IAAI,CAAC,CAAC,CAAC;IACrC,MAAM6D,QAAQ,GAAG,MAAM,IAAI,CAAC1I,KAAK,CAACK,GAAG,CAAU3C,UAAU,CAACsK,MAAM,EAAEN,GAAG,CAAC,CAAC;IACvE,IAAI3B,OAAgB;IACpB,IAAID,WAAuB;IAC3B,IAAI6C,UAA8B;IAElC,IAAIJ,KAAK,CAACrF,KAAK,CAACiD,GAAG,KAAK,MAAM,IAAIoC,KAAK,CAACrF,KAAK,CAACiD,GAAG,KAAK,GAAG,EAAE;MACzD,MAAMA,GAAG,GAAGhK,iBAAiB,CAAC+J,IAAI,CAAC;MACnC,IACEwC,QAAQ,EAAEE,KAAK,IACfpN,UAAU,CAACkN,QAAQ,CAACE,KAAK,EAAEzC,GAAG,CAAC0C,EAAE,CAAC,IAClCrN,UAAU,CAACkN,QAAQ,CAAC1C,MAAM,EAAEG,GAAG,CAACnI,EAAE,CAAC,EACnC;QACA,CAAC+H,OAAO,EAAED,WAAW,CAAC,GAAGrJ,cAAc,CAACiM,QAAQ,EAAEvC,GAAG,CAACG,OAAO,CAAC;MAChE,CAAC,MAAM;QACL,MAAMhC,EAAE,GAAG,IAAI,CAACrE,IAAI,CAACvB,OAAO,CAACyH,GAAG,CAACpB,IAAI,CAAC;QACtC,IAAIoB,GAAG,CAACvB,KAAK,KAAK,IAAI,CAAC3E,IAAI,CAACrB,GAAG,CAACjB,EAAE,IAAI,CAAC2G,EAAE,EAAE;UACzC,MAAM,IAAII,KAAK,CAAC,gBAAgB,CAAC;QACnC;QACA,MAAMoE,QAAQ,GAAGzM,aAAa,CAC5B,IAAI,CAAC4D,IAAI,CAACzB,QAAQ,EAClB,IAAI,CAACyB,IAAI,CAACrB,GAAG,CAACC,IAAI,EAClByF,EAAE,EACF6B,GAAG,CAACnI,EAAE,EACNmI,GAAG,CAAC0C,EACN,CAAC;QACD,CAAC9C,OAAO,EAAED,WAAW,CAAC,GAAGrJ,cAAc,CAACqM,QAAQ,EAAE3C,GAAG,CAACG,OAAO,CAAC;QAC9DqC,UAAU,GAAGxC,GAAG,CAACpB,IAAI;MACvB;IACF,CAAC,MAAM;MACL,IAAI,CAAC2D,QAAQ,EAAE;QAAC,MAAM,IAAIhE,KAAK,CAAC,mCAAmC,CAAC;MAAC;MACrE,CAACqB,OAAO,EAAED,WAAW,CAAC,GAAGrJ,cAAc,CAACiM,QAAQ,EAAExC,IAAI,CAAC;IACzD;IACAH,OAAO,CAACK,UAAU,GAAGlF,SAAS;IAE9B,MAAMY,OAAO,GAAGmG,SAAS,CAACtD,YAAY,CAAC,SAAS,CAAC;IACjD,MAAM+B,OAAO,GAAG5E,OAAO,GACnB,IAAI,CAACiH,YAAY,CACfzM,cAAc,CAACwJ,WAAW,EAAEpK,UAAU,CAACoG,OAAO,CAAC,CAAC,EAChDkG,MAAM,EACNlK,OACF,CAAC,GACDoD,SAAS;IACb,MAAMiE,KAAK,GAAG,MAAM,IAAI,CAACH,OAAO,CAACgD,MAAM,EAAEN,GAAG,EAAE3B,OAAO,CAACC,MAAM,CAAC;IAC7D,MAAM,IAAI,CAAChG,KAAK,CAACM,GAAG,CAAC5C,UAAU,CAACsK,MAAM,EAAEN,GAAG,CAAC,EAAE3B,OAAO,CAAC;IAEtD,IAAI4C,UAAU,KAAKzH,SAAS,EAAE;MAC5B,MAAM,IAAI,CAAC8H,aAAa,CAACL,UAAU,CAAC;MACpC,KAAK,IAAI,CAACpH,MAAM,CAAC,YAAY;QAC3B,MAAM,IAAI,CAACf,aAAa,CAAC,CAAC;QAC1B,MAAM,IAAI,CAACoH,SAAS,CAACI,MAAM,EAAEN,GAAG,CAAC;MACnC,CAAC,CAAC,CAAChG,KAAK,CAAEnC,GAAG,IACX4B,OAAO,CAACC,IAAI,CAAC,yCAAyC,EAAE7B,GAAG,CAC7D,CAAC;IACH;IACA,OAAO;MAAEmH,OAAO;MAAEvB;IAAM,CAAC;EAC3B;EAEQ4D,YAAYA,CAClBE,KAAiB,EACjBjB,MAAc,EACdlK,OAAe,EACP;IACR,MAAMoJ,QAAQ,GAAG3L,KAAK,CAACE,WAAW,CAACwN,KAAK,CAAC,CAAC;IAC1C,IAAI,CAAC/B,QAAQ,CAACgC,EAAE,CAAC,UAAU,EAAElM,MAAM,CAAC,EAAE;MACpC,MAAM,IAAI0H,KAAK,CAAC,qBAAqB,CAAC;IACxC;IACA,MAAMqC,IAAI,GAAGG,QAAQ,CAACvE,QAAQ,CAAC,MAAM,CAAC,EAAEO,KAAK,CAAC3F,GAAG;IACjD,MAAMmF,EAAE,GAAGwE,QAAQ,CAACvE,QAAQ,CAAC,IAAI,CAAC,EAAEO,KAAK,CAAC3F,GAAG;IAC7C,IAAI,CAACwJ,IAAI,IAAIzJ,IAAI,CAACyJ,IAAI,CAAC,KAAKiB,MAAM,EAAE;MAClC,MAAM,IAAItD,KAAK,CAAC,0BAA0B,CAAC;IAC7C;IACA,IAAI,CAAChC,EAAE,IAAIpF,IAAI,CAACoF,EAAE,CAAC,KAAK5E,OAAO,EAAE;MAC/B,MAAM,IAAI4G,KAAK,CAAC,6BAA6B,CAAC;IAChD;IACA,OAAO,CAACwC,QAAQ,CAACvE,QAAQ,CAAC,SAAS,CAAC,EAAEwG,QAAQ,IAAI,EAAE,EACjDrF,GAAG,CAAE2D,CAAC,IAAM,OAAOA,CAAC,KAAK,QAAQ,GAAGA,CAAC,GAAIA,CAAC,CAAaJ,QAAQ,CAAC,CAAE,CAAC,CACnEnJ,IAAI,CAAC,EAAE,CAAC;EACb;EAEA,MAAc8K,aAAaA,CAACrL,EAAU,EAAE;IACtC,MAAMsC,IAAI,GAAG;MAAE,GAAG,IAAI,CAACA,IAAI;MAAEvB,OAAO,EAAE;QAAE,GAAG,IAAI,CAACuB,IAAI,CAACvB;MAAQ;IAAE,CAAC;IAChE,OAAOuB,IAAI,CAACvB,OAAO,CAACf,EAAE,CAAC;IACvBsC,IAAI,CAACvB,OAAO,CAACuB,IAAI,CAACjB,YAAY,EAAE,CAAC,GAAGpD,eAAe,CAAC,CAAC;IACrD,MAAM,IAAI,CAACoE,KAAK,CAACM,GAAG,CAAC,MAAM,EAAEL,IAAI,CAAC;IAClC,IAAI,CAACA,IAAI,GAAGA,IAAI;EAClB;AACF","ignoreList":[]}