@basmilius/apple-common 0.0.30 → 0.0.31
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/index.js.map +2 -2
- package/package.json +1 -1
package/dist/index.js.map
CHANGED
|
@@ -5,7 +5,7 @@
|
|
|
5
5
|
"import { createCipher, createDecipher } from 'chacha';\n\nconst AUTH_TAG_LENGTH = 16;\nconst NONCE_LENGTH = 12;\n\nexport function decrypt(key: Buffer, nonce: Buffer, add: Buffer | null, ciphertext: Buffer, authTag: Buffer): Buffer {\n nonce = padNonce(nonce);\n\n const decipher = createDecipher(key, nonce);\n add && decipher.setAAD(add);\n decipher.setAuthTag(authTag);\n\n const plaintext = decipher._update(ciphertext);\n decipher._final();\n\n return plaintext;\n}\n\nexport function encrypt(key: Buffer, nonce: Buffer, aad: Buffer | null, plaintext: Buffer): EncryptedData {\n nonce = padNonce(nonce);\n\n const cipher = createCipher(key, nonce);\n aad && cipher.setAAD(aad);\n\n const ciphertext = cipher._update(plaintext);\n cipher._final();\n\n const authTag = cipher.getAuthTag();\n\n return {\n ciphertext: ciphertext,\n authTag: authTag\n };\n}\n\nexport function padNonce(nonce: Buffer): Buffer {\n if (nonce.length >= NONCE_LENGTH) {\n return nonce;\n }\n\n return Buffer.concat([\n Buffer.alloc(NONCE_LENGTH - nonce.length, 0),\n nonce\n ]);\n}\n\n// NOTE\n// Uncomment when Bun supports chacha20-poly1305 out of box.\n//\n// import { createCipheriv, createDecipheriv } from 'node:crypto';\n//\n// export function decrypt(key: Buffer, nonce: Buffer, aad: Buffer | null, ciphertext: Buffer, authTag: Buffer): Buffer {\n// if (nonce.length < NONCE_LENGTH) {\n// nonce = Buffer.concat([\n// Buffer.alloc(NONCE_LENGTH - nonce.length, 0),\n// nonce\n// ]);\n// }\n//\n// const decipher = createDecipheriv('chacha20-poly1305', key, nonce, {authTagLength: AUTH_TAG_LENGTH});\n// aad && decipher.setAAD(aad, {plaintextLength: ciphertext.length});\n// decipher.setAuthTag(authTag);\n//\n// const plaintext = decipher.update(ciphertext);\n// decipher.final();\n//\n// return plaintext;\n// }\n//\n// export function encrypt(key: Buffer, nonce: Buffer, aad: Buffer | null, plaintext: Buffer): EncryptedData {\n// if (nonce.length < NONCE_LENGTH) {\n// nonce = Buffer.concat([\n// Buffer.alloc(NONCE_LENGTH - nonce.length, 0),\n// nonce\n// ]);\n// }\n//\n// const cipher = createCipheriv('chacha20-poly1305', key, nonce, {authTagLength: AUTH_TAG_LENGTH});\n// aad && cipher.setAAD(aad, {plaintextLength: plaintext.length});\n//\n// const ciphertext = cipher.update(plaintext);\n// cipher.final();\n//\n// const authTag = cipher.getAuthTag();\n//\n// return {\n// ciphertext: ciphertext,\n// authTag: authTag\n// };\n// }\n\nexport type EncryptedData = {\n readonly ciphertext: Buffer;\n readonly authTag: Buffer;\n};\n",
|
|
6
6
|
"import { randomBytes } from 'node:crypto';\nimport { x25519 } from '@noble/curves/ed25519.js';\n\nexport function generateKeyPair(): KeyPair {\n const secretKey = randomBytes(32);\n const publicKey = x25519.getPublicKey(secretKey);\n\n return {\n publicKey,\n secretKey\n };\n}\n\nexport function generateSharedSecKey(priKey: Uint8Array, pubKey: Uint8Array): Uint8Array {\n return x25519.getSharedSecret(priKey, pubKey);\n}\n\ninterface KeyPair {\n readonly publicKey: Uint8Array;\n readonly secretKey: Uint8Array;\n}\n",
|
|
7
7
|
"import { hkdfSync } from 'node:crypto';\n\nexport default function (options: HKDFOptions): Buffer {\n return Buffer.from(hkdfSync(options.hash, options.key, options.salt, options.info, options.length));\n}\n\nexport type HKDFOptions = {\n readonly hash: string;\n readonly key: Buffer;\n readonly length: number;\n readonly salt: Buffer;\n readonly info: Buffer;\n};\n",
|
|
8
|
-
"import mdns from 'node-dns-sd';\nimport { waitFor } from '
|
|
8
|
+
"import mdns from 'node-dns-sd';\nimport { waitFor } from '../cli';\nimport { AIRPLAY_SERVICE, COMPANION_LINK_SERVICE, RAOP_SERVICE } from '../const';\n\nexport default class Discovery {\n readonly #service: string;\n\n constructor(service: string) {\n this.#service = service;\n }\n\n async find(): Promise<DiscoveryResult[]> {\n return await mdns.discover({\n name: this.#service\n });\n }\n\n async findUntil(fqdn: string, tries: number = 10, timeout: number = 1000): Promise<DiscoveryResult> {\n while (tries > 0) {\n const devices = await this.find();\n const device = devices.find(device => device.fqdn === fqdn);\n\n if (device) {\n return device;\n }\n\n console.log();\n console.log(`Device not found, retrying in ${timeout}ms...`);\n console.log(devices.map(d => ` ● ${d.fqdn}`).join('\\n'));\n\n tries--;\n\n if (tries === 0) {\n throw new Error('Device not found after serveral tries, aborting.');\n }\n\n await waitFor(timeout);\n }\n }\n\n static airplay(): Discovery {\n return new Discovery(AIRPLAY_SERVICE);\n }\n\n static companionLink(): Discovery {\n return new Discovery(COMPANION_LINK_SERVICE);\n }\n\n static raop(): Discovery {\n return new Discovery(RAOP_SERVICE);\n }\n}\n\nexport type DiscoveryResult = {\n readonly fqdn: string;\n readonly address: string;\n readonly modelName: string;\n readonly familyName: string | null;\n readonly service: {\n readonly port: number;\n readonly protocol: 'tcp' | 'udp';\n readonly type: string;\n };\n readonly packet: {\n readonly address: string;\n readonly header: Record<string, number>;\n readonly questions: Array<any>;\n readonly answers: Array<any>;\n readonly authorities: Array<any>;\n readonly additionals: [];\n };\n readonly [key: string]: unknown;\n};\n",
|
|
9
9
|
"import { createInterface } from 'node:readline';\n\nconst stdin = createInterface({\n input: process.stdin,\n output: process.stdout\n});\n\nlet debugEnabled = false;\n\nexport function disableDebug(): void {\n debugEnabled = false;\n}\n\nexport function enableDebug(): void {\n debugEnabled = true;\n}\n\nexport function debug(...data: any[]): void {\n debugEnabled && console.debug('\\u001b[36m[debug]\\u001b[39m', ...data);\n}\n\nexport async function prompt(message: string): Promise<string> {\n return await new Promise<string>(resolve => stdin.question(`${message}: `, resolve));\n}\n\nexport async function waitFor(ms: number): Promise<void> {\n return new Promise(resolve => setTimeout(resolve, ms));\n}\n",
|
|
10
10
|
"export const AIRPLAY_TRANSIENT_PIN = '3939';\n\nexport const HTTP_TIMEOUT = 5000;\n\nexport const AIRPLAY_SERVICE = '_airplay._tcp.local';\nexport const COMPANION_LINK_SERVICE = '_companion-link._tcp.local';\nexport const RAOP_SERVICE = '_raop._tcp.local';\n",
|
|
11
11
|
"type Packed = Uint8Array;\ntype ObjectList = Packed[];\n\nclass SizedInt extends Number {\n size: number;\n\n constructor(value: number, size: number) {\n super(value);\n this.size = size;\n }\n}\n\nconst _SIZED_INT_TYPES: Record<number, typeof SizedInt> = {};\n\nexport function sizedInt(value: number, size: number): SizedInt {\n return new SizedInt(value, size);\n}\n\nclass OPACKFloat {\n value: number;\n\n constructor(value: number) {\n this.value = value;\n }\n}\n\nexport function float(value: number) {\n return new OPACKFloat(value);\n}\n\nclass OPACKInt {\n value: number;\n\n constructor(value: number) {\n this.value = value;\n }\n}\n\nexport function int(value: number) {\n return new OPACKInt(value);\n}\n\nfunction concat(arr: Uint8Array[]): Uint8Array {\n const total = arr.reduce((s, a) => s + a.length, 0);\n const out = new Uint8Array(total);\n let off = 0;\n for (const a of arr) {\n out.set(a, off);\n off += a.length;\n }\n return out;\n}\n\nfunction u8(b: number) {\n return Uint8Array.of(b);\n}\n\nfunction uintToLEBytes(value: number | bigint, byteLen: number): Uint8Array {\n const out = new Uint8Array(byteLen);\n let v = BigInt(value);\n for (let i = 0; i < byteLen; i++) {\n out[i] = Number(v & 0xffn);\n v >>= 8n;\n }\n return out;\n}\n\nfunction concatUint8Arrays(arrays: Uint8Array[]): Uint8Array {\n const total = arrays.reduce((sum, a) => sum + a.length, 0);\n const out = new Uint8Array(total);\n let offset = 0;\n for (const a of arrays) {\n out.set(a, offset);\n offset += a.length;\n }\n return out;\n}\n\nexport function pack(data: any): Uint8Array {\n return _pack(data, []);\n}\n\nfunction _pack(data: any, objectList: ObjectList): Uint8Array {\n let packed: Uint8Array | null = null;\n\n if (data === null || data === undefined) packed = u8(0x04);\n else if (typeof data === 'boolean') packed = u8(data ? 0x01 : 0x02);\n else if (data instanceof OPACKFloat) {\n const buf = new ArrayBuffer(8);\n new DataView(buf).setFloat64(0, data.value, true);\n packed = concat([u8(0x36), new Uint8Array(buf)]);\n } else if (data instanceof OPACKInt) {\n const val = data.value;\n if (val < 0x28) packed = u8(0x08 + val);\n else if (val <= 0xff) packed = concatUint8Arrays([u8(0x30), uintToLEBytes(val, 1)]);\n else if (val <= 0xffff) packed = concatUint8Arrays([u8(0x31), uintToLEBytes(val, 2)]);\n else if (val <= 0xffffffff) packed = concatUint8Arrays([u8(0x32), uintToLEBytes(val, 4)]);\n else packed = concatUint8Arrays([u8(0x33), uintToLEBytes(val, 8)]);\n } else if (typeof data === 'number') {\n if (!Number.isInteger(data)) {\n const buf = new ArrayBuffer(8);\n new DataView(buf).setFloat64(0, data, true);\n packed = concat([u8(0x36), new Uint8Array(buf)]);\n } else {\n if (data < 0x28) packed = u8(0x08 + data);\n else if (data <= 0xff) packed = concat([u8(0x30), uintToLEBytes(data, 1)]);\n else if (data <= 0xffff) packed = concat([u8(0x31), uintToLEBytes(data, 2)]);\n else if (data <= 0xffffffff) packed = concat([u8(0x32), uintToLEBytes(data, 4)]);\n else packed = concat([u8(0x33), uintToLEBytes(data, 8)]);\n }\n } else if (data instanceof SizedInt) {\n packed = concat([u8(0x30 + Math.log2(data.size)), uintToLEBytes(data.valueOf(), data.size)]);\n } else if (typeof data === 'string') {\n const b = new TextEncoder().encode(data);\n const len = b.length;\n if (len <= 0x20) packed = concat([u8(0x40 + len), b]);\n else if (len <= 0xff) packed = concat([u8(0x61), uintToLEBytes(len, 1), b]);\n else if (len <= 0xffff) packed = concat([u8(0x62), uintToLEBytes(len, 2), b]);\n else if (len <= 0xffffff) packed = concat([u8(0x63), uintToLEBytes(len, 3), b]);\n else packed = concat([u8(0x64), uintToLEBytes(len, 4), b]);\n } else if (data instanceof Uint8Array || Buffer.isBuffer(data)) {\n const bytes = data instanceof Uint8Array ? data : new Uint8Array(data);\n const len = bytes.length;\n if (len <= 0x20) packed = concat([u8(0x70 + len), bytes]);\n else if (len <= 0xff) packed = concat([u8(0x91), uintToLEBytes(len, 1), bytes]);\n else if (len <= 0xffff) packed = concat([u8(0x92), uintToLEBytes(len, 2), bytes]);\n else packed = concat([u8(0x93), uintToLEBytes(len, 4), bytes]);\n } else if (Array.isArray(data)) {\n const body = concat(data.map(d => _pack(d, objectList)));\n const len = data.length;\n if (len <= 0x0f) {\n packed = concat([u8(0xd0 + len), body]);\n if (len >= 0x0f) packed = concat([packed, u8(0x03)]);\n } else packed = concat([u8(0xdf), body, u8(0x03)]);\n } else if (typeof data === 'object') {\n const keys = Object.keys(data);\n const len = keys.length;\n const pairs: Uint8Array[] = [];\n for (const k of keys) {\n pairs.push(_pack(k, objectList));\n pairs.push(_pack((data as any)[k], objectList));\n }\n let header: Uint8Array;\n if (len <= 0x0f) {\n header = u8(0xE0 + len);\n } else {\n header = u8(0xEF);\n }\n packed = concatUint8Arrays([header, concatUint8Arrays(pairs)]);\n // terminator\n if (len >= 0x0f || objectList.some(v => v === packed)) {\n packed = concatUint8Arrays([packed, u8(0x81)]);\n }\n } else throw new TypeError(typeof data + '');\n\n // Object reuse\n const idx = objectList.findIndex(v => v.length === packed!.length && v.every((x, i) => x === packed![i]));\n if (idx >= 0) {\n if (idx < 0x21) packed = u8(0xA0 + idx);\n else if (idx <= 0xff) packed = concat([u8(0xC1), uintToLEBytes(idx, 1)]);\n else if (idx <= 0xffff) packed = concat([u8(0xC2), uintToLEBytes(idx, 2)]);\n else if (idx <= 0xffffffff) packed = concat([u8(0xC3), uintToLEBytes(idx, 4)]);\n else packed = concat([u8(0xC4), uintToLEBytes(idx, 8)]);\n } else if (packed!.length > 1) objectList.push(packed!);\n\n return packed!;\n}\n\n/* UNPACK */\nexport function unpack(data: Uint8Array): [any, Uint8Array] {\n return _unpack(data, []);\n}\n\nfunction ensureAvailable(buf: Uint8Array, need: number) {\n if (buf.length < need) throw new TypeError(`Not enough data: need ${need} bytes, have ${buf.length}`);\n}\n\nfunction readLittleEndian(buf: Uint8Array, offset: number, len: number) {\n ensureAvailable(buf.subarray(offset), len);\n let v = 0n;\n for (let i = len - 1; i >= 0; i--) v = (v << 8n) | BigInt(buf[offset + i]);\n return Number(v);\n}\n\nfunction _unpack(data: Uint8Array, objectList: any[]): [any, Uint8Array] {\n if (data.length === 0) throw new TypeError('No data to unpack');\n const tag = data[0];\n let addToObjectList = true;\n let value: any;\n let rest: Uint8Array;\n\n // simple tokens\n if (tag === 0x01) { value = true; rest = data.subarray(1); }\n else if (tag === 0x02) { value = false; rest = data.subarray(1); }\n else if (tag === 0x04) { value = null; rest = data.subarray(1); }\n else if (tag === 0x05) {\n value = data.subarray(1, 17);\n rest = data.subarray(17);\n }\n else if (tag === 0x06) {\n value = readLittleEndian(data, 1, 8);\n rest = data.subarray(9);\n }\n else if (tag >= 0x08 && tag <= 0x2f) {\n value = tag - 8;\n rest = data.subarray(1);\n }\n else if (tag === 0x35) {\n const view = new DataView(data.buffer, data.byteOffset + 1, 4);\n value = view.getFloat32(0, true);\n rest = data.subarray(5);\n }\n else if (tag === 0x36) {\n const view = new DataView(data.buffer, data.byteOffset + 1, 8);\n value = view.getFloat64(0, true);\n rest = data.subarray(9);\n }\n else if ((tag & 0xF0) === 0x30) {\n const noOfBytes = 2 ** (tag & 0xF);\n const val = readLittleEndian(data, 1, noOfBytes);\n value = sizedInt(val, noOfBytes);\n rest = data.subarray(1 + noOfBytes);\n }\n else if (tag >= 0x40 && tag <= 0x60) {\n const length = tag - 0x40;\n value = new TextDecoder().decode(data.subarray(1, 1 + length));\n rest = data.subarray(1 + length);\n }\n else if (tag >= 0x61 && tag <= 0x64) {\n const lenBytes = tag & 0xF;\n const length = readLittleEndian(data, 1, lenBytes);\n value = new TextDecoder().decode(data.subarray(1 + lenBytes, 1 + lenBytes + length));\n rest = data.subarray(1 + lenBytes + length);\n }\n else if (tag >= 0x70 && tag <= 0x90) {\n const length = tag - 0x70;\n value = data.subarray(1, 1 + length);\n rest = data.subarray(1 + length);\n }\n else if (tag >= 0x91 && tag <= 0x94) {\n const noOfBytes = 1 << ((tag & 0xF) - 1);\n const length = readLittleEndian(data, 1, noOfBytes);\n const start = 1 + noOfBytes;\n value = data.subarray(start, start + length);\n rest = data.subarray(start + length);\n }\n else if ((tag & 0xF0) === 0xD0) {\n const count = tag & 0xF;\n let ptr = data.subarray(1);\n const arr: any[] = [];\n if (count === 0xF) {\n while (ptr[0] !== 0x03) {\n const [v, r] = _unpack(ptr, objectList);\n arr.push(v);\n ptr = r;\n }\n ptr = ptr.subarray(1);\n } else {\n for (let i = 0; i < count; i++) {\n const [v, r] = _unpack(ptr, objectList);\n arr.push(v);\n ptr = r;\n }\n }\n value = arr;\n rest = ptr;\n addToObjectList = false;\n }\n else if ((tag & 0xE0) === 0xE0) {\n const count = tag & 0xF;\n let ptr = data.subarray(1);\n const obj: Record<string, any> = {};\n if (count === 0xF) {\n while (ptr[0] !== 0x03) {\n const [k, r1] = _unpack(ptr, objectList);\n const [v, r2] = _unpack(r1, objectList);\n obj[k] = v;\n ptr = r2;\n }\n ptr = ptr.subarray(1);\n } else {\n for (let i = 0; i < count; i++) {\n const [k, r1] = _unpack(ptr, objectList);\n const [v, r2] = _unpack(r1, objectList);\n obj[k] = v;\n ptr = r2;\n }\n }\n value = obj;\n rest = ptr;\n addToObjectList = false;\n }\n else if (tag >= 0xA0 && tag <= 0xC0) {\n const idx = tag - 0xA0;\n if (idx >= objectList.length) throw new TypeError(`Reference index ${idx} out of range`);\n value = objectList[idx];\n rest = data.subarray(1);\n addToObjectList = false;\n }\n else if (tag >= 0xC1 && tag <= 0xC4) {\n const len = tag - 0xC0;\n const uid = readLittleEndian(data, 1, len);\n if (uid >= objectList.length) throw new TypeError(`UID ${uid} out of range`);\n value = objectList[uid];\n rest = data.subarray(1 + len);\n addToObjectList = false;\n }\n else {\n throw new TypeError(`Unknown tag 0x${tag.toString(16)}`);\n }\n\n if (addToObjectList) objectList.push(value);\n return [value, rest];\n}\n",
|
|
@@ -14,7 +14,7 @@
|
|
|
14
14
|
"import { networkInterfaces } from 'node:os';\n\nexport default function (): string {\n const interfaces = networkInterfaces();\n\n for (const name of Object.keys(interfaces)) {\n const iface = interfaces[name];\n\n if (!iface) {\n continue;\n }\n\n for (const net of iface) {\n if (net.internal || net.family !== 'IPv4') {\n continue;\n }\n\n if (net.address && net.address !== '127.0.0.1') {\n return net.address;\n }\n }\n }\n\n return null;\n}\n",
|
|
15
15
|
"import { networkInterfaces } from 'node:os';\n\nexport default function (): string {\n const interfaces = networkInterfaces();\n\n for (const name of Object.keys(interfaces)) {\n const iface = interfaces[name];\n\n if (!iface) {\n continue;\n }\n\n for (const net of iface) {\n if (net.internal || net.family !== 'IPv4') {\n continue;\n }\n\n if (net.mac && net.mac !== '00:00:00:00:00:00') {\n return net.mac.toUpperCase();\n }\n }\n }\n\n return null;\n}\n",
|
|
16
16
|
"import { EventEmitter } from 'node:events';\n\ntype EventMap = {\n close: [];\n connect: [];\n error: [Error];\n};\n\nexport default class BaseSocket<T extends Record<string, any>> extends EventEmitter<T | EventMap> {\n get address(): string {\n return this.#address;\n }\n\n get port(): number {\n return this.#port;\n }\n\n readonly #address: string;\n readonly #port: number;\n\n constructor(address: string, port: number) {\n super();\n this.#address = address;\n this.#port = port;\n }\n\n async connect(): Promise<void> {\n }\n\n async disconnect(): Promise<void> {\n }\n\n async onClose(): Promise<void> {\n this.emit('close');\n }\n\n async onConnect(): Promise<void> {\n this.emit('connect');\n }\n\n async onError(err: Error): Promise<void> {\n this.emit('error', err);\n }\n}\n",
|
|
17
|
-
"import { SRP, SrpClient } from 'fast-srp-hap';\nimport { v4 as uuid } from 'uuid';\nimport tweetnacl, { type BoxKeyPair } from 'tweetnacl';\nimport { debug } from '@/cli';\nimport { AIRPLAY_TRANSIENT_PIN } from '@/const';\nimport { decryptChacha20, encryptChacha20, generateCurve25519KeyPair, generateCurve25519SharedSecKey, hkdf } from '@/crypto';\nimport { bailTlv, decodeTlv, encodeOPack, encodeTlv, TlvFlags, TlvMethod, TlvState, TlvValue } from '@/encoding';\n\nexport class AccessoryPair {\n readonly #name: string;\n readonly #pairingId: Buffer;\n readonly #requestHandler: RequestHandler;\n #publicKey: Buffer;\n #secretKey: Buffer;\n #srp: SrpClient;\n\n constructor(requestHandler: RequestHandler) {\n this.#name = 'basmilius/apple-protocols';\n this.#pairingId = Buffer.from(uuid().toUpperCase());\n this.#requestHandler = requestHandler;\n }\n\n async start(): Promise<void> {\n const keyPair = tweetnacl.sign.keyPair();\n this.#publicKey = Buffer.from(keyPair.publicKey);\n this.#secretKey = Buffer.from(keyPair.secretKey);\n }\n\n async pin(askPin: () => Promise<string>): Promise<AccessoryCredentials> {\n const m1 = await this.m1();\n const m2 = await this.m2(m1, await askPin());\n const m3 = await this.m3(m2);\n const m4 = await this.m4(m3);\n const m5 = await this.m5(m4);\n const m6 = await this.m6(m4, m5);\n\n if (!m6) {\n throw new Error('Pairing failed, could not get accessory keys.');\n }\n\n return m6;\n }\n\n async transient(): Promise<AccessoryKeys> {\n const m1 = await this.m1([[TlvValue.Flags, TlvFlags.TransientPairing]]);\n const m2 = await this.m2(m1);\n const m3 = await this.m3(m2);\n const m4 = await this.m4(m3);\n\n const accessoryToControllerKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Control-Salt'),\n info: Buffer.from('Control-Read-Encryption-Key')\n });\n\n const controllerToAccessoryKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Control-Salt'),\n info: Buffer.from('Control-Write-Encryption-Key')\n });\n\n return {\n pairingId: this.#pairingId,\n sharedSecret: m4.sharedSecret,\n accessoryToControllerKey,\n controllerToAccessoryKey\n };\n }\n\n async m1(additionalTlv: [number, number | Buffer][] = []): Promise<PairM1> {\n const response = await this.#requestHandler('m1', encodeTlv([\n [TlvValue.Method, TlvMethod.PairSetup],\n [TlvValue.State, TlvState.M1],\n ...additionalTlv\n ]));\n\n const data = tlv(response);\n const publicKey = data.get(TlvValue.PublicKey);\n const salt = data.get(TlvValue.Salt);\n\n return {publicKey, salt};\n }\n\n async m2(m1: PairM1, pin: string = AIRPLAY_TRANSIENT_PIN): Promise<PairM2> {\n const srpKey = await SRP.genKey(32);\n\n this.#srp = new SrpClient(SRP.params.hap, m1.salt, Buffer.from('Pair-Setup'), Buffer.from(pin), srpKey, true);\n this.#srp.setB(m1.publicKey);\n\n const publicKey = this.#srp.computeA();\n const proof = this.#srp.computeM1();\n\n return {publicKey, proof};\n }\n\n async m3(m2: PairM2): Promise<PairM3> {\n const response = await this.#requestHandler('m3', encodeTlv([\n [TlvValue.State, TlvState.M3],\n [TlvValue.PublicKey, m2.publicKey],\n [TlvValue.Proof, m2.proof]\n ]));\n\n const data = tlv(response);\n const serverProof = data.get(TlvValue.Proof);\n\n return {serverProof};\n }\n\n async m4(m3: PairM3): Promise<PairM4> {\n this.#srp.checkM2(m3.serverProof);\n\n const sharedSecret = this.#srp.computeK();\n\n return {sharedSecret};\n }\n\n async m5(m4: PairM4): Promise<PairM5> {\n const iosDeviceX = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Controller-Sign-Salt', 'utf8'),\n info: Buffer.from('Pair-Setup-Controller-Sign-Info', 'utf8')\n });\n\n const sessionKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Encrypt-Salt', 'utf8'),\n info: Buffer.from('Pair-Setup-Encrypt-Info', 'utf8')\n });\n\n const deviceInfo = Buffer.concat([\n iosDeviceX,\n this.#pairingId,\n this.#publicKey\n ]);\n\n const signature = tweetnacl.sign.detached(deviceInfo, this.#secretKey);\n\n const innerTlv = encodeTlv([\n [TlvValue.Identifier, this.#pairingId],\n [TlvValue.PublicKey, this.#publicKey],\n [TlvValue.Signature, Buffer.from(signature)],\n [TlvValue.Name, Buffer.from(encodeOPack({\n name: this.#name\n }))]\n ]);\n\n const {authTag, ciphertext} = encryptChacha20(sessionKey, Buffer.from('PS-Msg05'), null, innerTlv);\n const encrypted = Buffer.concat([ciphertext, authTag]);\n\n const response = await this.#requestHandler('m5', encodeTlv([\n [TlvValue.State, TlvState.M5],\n [TlvValue.EncryptedData, encrypted]\n ]));\n\n const data = tlv(response);\n const encryptedDataRaw = data.get(TlvValue.EncryptedData);\n const encryptedData = encryptedDataRaw.subarray(0, -16);\n const encryptedTag = encryptedDataRaw.subarray(-16);\n\n return {\n authTag: encryptedTag,\n data: encryptedData,\n sessionKey\n };\n }\n\n async m6(m4: PairM4, m5: PairM5): Promise<AccessoryCredentials> {\n const data = decryptChacha20(m5.sessionKey, Buffer.from('PS-Msg06'), null, m5.data, m5.authTag);\n const tlv = decodeTlv(data);\n\n const accessoryIdentifier = tlv.get(TlvValue.Identifier);\n const accessoryLongTermPublicKey = tlv.get(TlvValue.PublicKey);\n const accessorySignature = tlv.get(TlvValue.Signature);\n\n const accessoryX = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Accessory-Sign-Salt'),\n info: Buffer.from('Pair-Setup-Accessory-Sign-Info')\n });\n\n const accessoryInfo = Buffer.concat([\n accessoryX,\n accessoryIdentifier,\n accessoryLongTermPublicKey\n ]);\n\n if (!tweetnacl.sign.detached.verify(accessoryInfo, accessorySignature, accessoryLongTermPublicKey)) {\n throw new Error('Invalid accessory signature.');\n }\n\n return {\n accessoryIdentifier: accessoryIdentifier.toString(),\n accessoryLongTermPublicKey: accessoryLongTermPublicKey,\n pairingId: this.#pairingId,\n publicKey: this.#publicKey,\n secretKey: this.#secretKey\n };\n }\n}\n\nexport class AccessoryVerify {\n readonly #ephemeralKeyPair: BoxKeyPair;\n readonly #requestHandler: RequestHandler;\n\n constructor(requestHandler: RequestHandler) {\n this.#ephemeralKeyPair = generateCurve25519KeyPair();\n this.#requestHandler = requestHandler;\n }\n\n async start(credentials: AccessoryCredentials): Promise<AccessoryKeys> {\n const m1 = await this.#m1();\n const m2 = await this.#m2(credentials.accessoryIdentifier, credentials.accessoryLongTermPublicKey, m1);\n\n await this.#m3(credentials.pairingId, credentials.secretKey, m2);\n\n return await this.#m4(m2, credentials.pairingId);\n }\n\n async #m1(): Promise<VerifyM1> {\n const response = await this.#requestHandler('m1', encodeTlv([\n [TlvValue.State, TlvState.M1],\n [TlvValue.PublicKey, Buffer.from(this.#ephemeralKeyPair.publicKey)]\n ]));\n\n const data = tlv(response);\n const serverPublicKey = data.get(TlvValue.PublicKey);\n const encryptedData = data.get(TlvValue.EncryptedData);\n\n return {\n encryptedData,\n serverPublicKey\n };\n }\n\n async #m2(localAccessoryIdentifier: string, longTermPublicKey: Buffer, m1: VerifyM1): Promise<VerifyM2> {\n const sharedSecret = Buffer.from(generateCurve25519SharedSecKey(\n this.#ephemeralKeyPair.secretKey,\n m1.serverPublicKey\n ));\n\n const sessionKey = hkdf({\n hash: 'sha512',\n key: sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Verify-Encrypt-Salt'),\n info: Buffer.from('Pair-Verify-Encrypt-Info')\n });\n\n const encryptedData = m1.encryptedData.subarray(0, -16);\n const encryptedTag = m1.encryptedData.subarray(-16);\n\n const data = decryptChacha20(sessionKey, Buffer.from('PV-Msg02'), null, encryptedData, encryptedTag);\n const tlv = decodeTlv(data);\n\n const accessoryIdentifier = tlv.get(TlvValue.Identifier);\n const accessorySignature = tlv.get(TlvValue.Signature);\n\n if (accessoryIdentifier.toString() !== localAccessoryIdentifier) {\n throw new Error(`Invalid accessory identifier. Expected ${accessoryIdentifier.toString()} to be ${localAccessoryIdentifier}.`);\n }\n\n const accessoryInfo = Buffer.concat([\n m1.serverPublicKey,\n accessoryIdentifier,\n this.#ephemeralKeyPair.publicKey\n ]);\n\n if (!tweetnacl.sign.detached.verify(accessoryInfo, accessorySignature, longTermPublicKey)) {\n throw new Error('Invalid accessory signature.');\n }\n\n return {\n serverEphemeralPublicKey: m1.serverPublicKey,\n sessionKey,\n sharedSecret\n };\n }\n\n async #m3(pairingId: Buffer, secretKey: Buffer, m2: VerifyM2): Promise<VerifyM3> {\n const iosDeviceInfo = Buffer.concat([\n this.#ephemeralKeyPair.publicKey,\n pairingId,\n m2.serverEphemeralPublicKey\n ]);\n\n const iosDeviceSignature = Buffer.from(tweetnacl.sign.detached(iosDeviceInfo, secretKey));\n\n const innerTlv = encodeTlv([\n [TlvValue.Identifier, pairingId],\n [TlvValue.Signature, iosDeviceSignature]\n ]);\n\n const {authTag, ciphertext} = encryptChacha20(m2.sessionKey, Buffer.from('PV-Msg03'), null, innerTlv);\n const encrypted = Buffer.concat([ciphertext, authTag]);\n\n await this.#requestHandler('m3', encodeTlv([\n [TlvValue.State, TlvState.M3],\n [TlvValue.EncryptedData, encrypted]\n ]));\n\n return {};\n }\n\n async #m4(m2: VerifyM2, pairingId: Buffer): Promise<AccessoryKeys> {\n return {\n accessoryToControllerKey: Buffer.alloc(0),\n controllerToAccessoryKey: Buffer.alloc(0),\n pairingId,\n sharedSecret: m2.sharedSecret\n };\n }\n}\n\nfunction tlv(buffer: Buffer): Map<number, Buffer> {\n const data = decodeTlv(buffer);\n\n if (data.has(TlvValue.Error)) {\n bailTlv(data);\n }\n\n debug('Decoded TLV', data);\n\n return data;\n}\n\ntype RequestHandler = (step: 'm1' | 'm3' | 'm5', data: Buffer) => Promise<Buffer>;\n\ntype PairM1 = {\n readonly publicKey: Buffer;\n readonly salt: Buffer;\n}\n\ntype PairM2 = {\n readonly publicKey: Buffer;\n readonly proof: Buffer;\n};\n\ntype PairM3 = {\n readonly serverProof: Buffer;\n};\n\ntype PairM4 = {\n readonly sharedSecret: Buffer;\n};\n\ntype PairM5 = {\n readonly authTag: Buffer;\n readonly data: Buffer;\n readonly sessionKey: Buffer;\n};\n\ntype VerifyM1 = {\n readonly encryptedData: Buffer;\n readonly serverPublicKey: Buffer;\n};\n\ntype VerifyM2 = {\n readonly serverEphemeralPublicKey: Buffer;\n readonly sessionKey: Buffer;\n readonly sharedSecret: Buffer;\n};\n\ntype VerifyM3 = {};\n\nexport type AccessoryCredentials = {\n readonly accessoryIdentifier: string;\n readonly accessoryLongTermPublicKey: Buffer;\n readonly pairingId: Buffer;\n readonly publicKey: Buffer;\n readonly secretKey: Buffer;\n};\n\nexport type AccessoryKeys = {\n readonly pairingId: Buffer;\n readonly sharedSecret: Buffer;\n readonly accessoryToControllerKey: Buffer;\n readonly controllerToAccessoryKey: Buffer;\n};\n",
|
|
17
|
+
"import { SRP, SrpClient } from 'fast-srp-hap';\nimport { v4 as uuid } from 'uuid';\nimport tweetnacl, { type BoxKeyPair } from 'tweetnacl';\nimport { debug } from './cli';\nimport { AIRPLAY_TRANSIENT_PIN } from './const';\nimport { decryptChacha20, encryptChacha20, generateCurve25519KeyPair, generateCurve25519SharedSecKey, hkdf } from './crypto';\nimport { bailTlv, decodeTlv, encodeOPack, encodeTlv, TlvFlags, TlvMethod, TlvState, TlvValue } from './encoding';\n\nexport class AccessoryPair {\n readonly #name: string;\n readonly #pairingId: Buffer;\n readonly #requestHandler: RequestHandler;\n #publicKey: Buffer;\n #secretKey: Buffer;\n #srp: SrpClient;\n\n constructor(requestHandler: RequestHandler) {\n this.#name = 'basmilius/apple-protocols';\n this.#pairingId = Buffer.from(uuid().toUpperCase());\n this.#requestHandler = requestHandler;\n }\n\n async start(): Promise<void> {\n const keyPair = tweetnacl.sign.keyPair();\n this.#publicKey = Buffer.from(keyPair.publicKey);\n this.#secretKey = Buffer.from(keyPair.secretKey);\n }\n\n async pin(askPin: () => Promise<string>): Promise<AccessoryCredentials> {\n const m1 = await this.m1();\n const m2 = await this.m2(m1, await askPin());\n const m3 = await this.m3(m2);\n const m4 = await this.m4(m3);\n const m5 = await this.m5(m4);\n const m6 = await this.m6(m4, m5);\n\n if (!m6) {\n throw new Error('Pairing failed, could not get accessory keys.');\n }\n\n return m6;\n }\n\n async transient(): Promise<AccessoryKeys> {\n const m1 = await this.m1([[TlvValue.Flags, TlvFlags.TransientPairing]]);\n const m2 = await this.m2(m1);\n const m3 = await this.m3(m2);\n const m4 = await this.m4(m3);\n\n const accessoryToControllerKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Control-Salt'),\n info: Buffer.from('Control-Read-Encryption-Key')\n });\n\n const controllerToAccessoryKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Control-Salt'),\n info: Buffer.from('Control-Write-Encryption-Key')\n });\n\n return {\n pairingId: this.#pairingId,\n sharedSecret: m4.sharedSecret,\n accessoryToControllerKey,\n controllerToAccessoryKey\n };\n }\n\n async m1(additionalTlv: [number, number | Buffer][] = []): Promise<PairM1> {\n const response = await this.#requestHandler('m1', encodeTlv([\n [TlvValue.Method, TlvMethod.PairSetup],\n [TlvValue.State, TlvState.M1],\n ...additionalTlv\n ]));\n\n const data = tlv(response);\n const publicKey = data.get(TlvValue.PublicKey);\n const salt = data.get(TlvValue.Salt);\n\n return {publicKey, salt};\n }\n\n async m2(m1: PairM1, pin: string = AIRPLAY_TRANSIENT_PIN): Promise<PairM2> {\n const srpKey = await SRP.genKey(32);\n\n this.#srp = new SrpClient(SRP.params.hap, m1.salt, Buffer.from('Pair-Setup'), Buffer.from(pin), srpKey, true);\n this.#srp.setB(m1.publicKey);\n\n const publicKey = this.#srp.computeA();\n const proof = this.#srp.computeM1();\n\n return {publicKey, proof};\n }\n\n async m3(m2: PairM2): Promise<PairM3> {\n const response = await this.#requestHandler('m3', encodeTlv([\n [TlvValue.State, TlvState.M3],\n [TlvValue.PublicKey, m2.publicKey],\n [TlvValue.Proof, m2.proof]\n ]));\n\n const data = tlv(response);\n const serverProof = data.get(TlvValue.Proof);\n\n return {serverProof};\n }\n\n async m4(m3: PairM3): Promise<PairM4> {\n this.#srp.checkM2(m3.serverProof);\n\n const sharedSecret = this.#srp.computeK();\n\n return {sharedSecret};\n }\n\n async m5(m4: PairM4): Promise<PairM5> {\n const iosDeviceX = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Controller-Sign-Salt', 'utf8'),\n info: Buffer.from('Pair-Setup-Controller-Sign-Info', 'utf8')\n });\n\n const sessionKey = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Encrypt-Salt', 'utf8'),\n info: Buffer.from('Pair-Setup-Encrypt-Info', 'utf8')\n });\n\n const deviceInfo = Buffer.concat([\n iosDeviceX,\n this.#pairingId,\n this.#publicKey\n ]);\n\n const signature = tweetnacl.sign.detached(deviceInfo, this.#secretKey);\n\n const innerTlv = encodeTlv([\n [TlvValue.Identifier, this.#pairingId],\n [TlvValue.PublicKey, this.#publicKey],\n [TlvValue.Signature, Buffer.from(signature)],\n [TlvValue.Name, Buffer.from(encodeOPack({\n name: this.#name\n }))]\n ]);\n\n const {authTag, ciphertext} = encryptChacha20(sessionKey, Buffer.from('PS-Msg05'), null, innerTlv);\n const encrypted = Buffer.concat([ciphertext, authTag]);\n\n const response = await this.#requestHandler('m5', encodeTlv([\n [TlvValue.State, TlvState.M5],\n [TlvValue.EncryptedData, encrypted]\n ]));\n\n const data = tlv(response);\n const encryptedDataRaw = data.get(TlvValue.EncryptedData);\n const encryptedData = encryptedDataRaw.subarray(0, -16);\n const encryptedTag = encryptedDataRaw.subarray(-16);\n\n return {\n authTag: encryptedTag,\n data: encryptedData,\n sessionKey\n };\n }\n\n async m6(m4: PairM4, m5: PairM5): Promise<AccessoryCredentials> {\n const data = decryptChacha20(m5.sessionKey, Buffer.from('PS-Msg06'), null, m5.data, m5.authTag);\n const tlv = decodeTlv(data);\n\n const accessoryIdentifier = tlv.get(TlvValue.Identifier);\n const accessoryLongTermPublicKey = tlv.get(TlvValue.PublicKey);\n const accessorySignature = tlv.get(TlvValue.Signature);\n\n const accessoryX = hkdf({\n hash: 'sha512',\n key: m4.sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Setup-Accessory-Sign-Salt'),\n info: Buffer.from('Pair-Setup-Accessory-Sign-Info')\n });\n\n const accessoryInfo = Buffer.concat([\n accessoryX,\n accessoryIdentifier,\n accessoryLongTermPublicKey\n ]);\n\n if (!tweetnacl.sign.detached.verify(accessoryInfo, accessorySignature, accessoryLongTermPublicKey)) {\n throw new Error('Invalid accessory signature.');\n }\n\n return {\n accessoryIdentifier: accessoryIdentifier.toString(),\n accessoryLongTermPublicKey: accessoryLongTermPublicKey,\n pairingId: this.#pairingId,\n publicKey: this.#publicKey,\n secretKey: this.#secretKey\n };\n }\n}\n\nexport class AccessoryVerify {\n readonly #ephemeralKeyPair: BoxKeyPair;\n readonly #requestHandler: RequestHandler;\n\n constructor(requestHandler: RequestHandler) {\n this.#ephemeralKeyPair = generateCurve25519KeyPair();\n this.#requestHandler = requestHandler;\n }\n\n async start(credentials: AccessoryCredentials): Promise<AccessoryKeys> {\n const m1 = await this.#m1();\n const m2 = await this.#m2(credentials.accessoryIdentifier, credentials.accessoryLongTermPublicKey, m1);\n\n await this.#m3(credentials.pairingId, credentials.secretKey, m2);\n\n return await this.#m4(m2, credentials.pairingId);\n }\n\n async #m1(): Promise<VerifyM1> {\n const response = await this.#requestHandler('m1', encodeTlv([\n [TlvValue.State, TlvState.M1],\n [TlvValue.PublicKey, Buffer.from(this.#ephemeralKeyPair.publicKey)]\n ]));\n\n const data = tlv(response);\n const serverPublicKey = data.get(TlvValue.PublicKey);\n const encryptedData = data.get(TlvValue.EncryptedData);\n\n return {\n encryptedData,\n serverPublicKey\n };\n }\n\n async #m2(localAccessoryIdentifier: string, longTermPublicKey: Buffer, m1: VerifyM1): Promise<VerifyM2> {\n const sharedSecret = Buffer.from(generateCurve25519SharedSecKey(\n this.#ephemeralKeyPair.secretKey,\n m1.serverPublicKey\n ));\n\n const sessionKey = hkdf({\n hash: 'sha512',\n key: sharedSecret,\n length: 32,\n salt: Buffer.from('Pair-Verify-Encrypt-Salt'),\n info: Buffer.from('Pair-Verify-Encrypt-Info')\n });\n\n const encryptedData = m1.encryptedData.subarray(0, -16);\n const encryptedTag = m1.encryptedData.subarray(-16);\n\n const data = decryptChacha20(sessionKey, Buffer.from('PV-Msg02'), null, encryptedData, encryptedTag);\n const tlv = decodeTlv(data);\n\n const accessoryIdentifier = tlv.get(TlvValue.Identifier);\n const accessorySignature = tlv.get(TlvValue.Signature);\n\n if (accessoryIdentifier.toString() !== localAccessoryIdentifier) {\n throw new Error(`Invalid accessory identifier. Expected ${accessoryIdentifier.toString()} to be ${localAccessoryIdentifier}.`);\n }\n\n const accessoryInfo = Buffer.concat([\n m1.serverPublicKey,\n accessoryIdentifier,\n this.#ephemeralKeyPair.publicKey\n ]);\n\n if (!tweetnacl.sign.detached.verify(accessoryInfo, accessorySignature, longTermPublicKey)) {\n throw new Error('Invalid accessory signature.');\n }\n\n return {\n serverEphemeralPublicKey: m1.serverPublicKey,\n sessionKey,\n sharedSecret\n };\n }\n\n async #m3(pairingId: Buffer, secretKey: Buffer, m2: VerifyM2): Promise<VerifyM3> {\n const iosDeviceInfo = Buffer.concat([\n this.#ephemeralKeyPair.publicKey,\n pairingId,\n m2.serverEphemeralPublicKey\n ]);\n\n const iosDeviceSignature = Buffer.from(tweetnacl.sign.detached(iosDeviceInfo, secretKey));\n\n const innerTlv = encodeTlv([\n [TlvValue.Identifier, pairingId],\n [TlvValue.Signature, iosDeviceSignature]\n ]);\n\n const {authTag, ciphertext} = encryptChacha20(m2.sessionKey, Buffer.from('PV-Msg03'), null, innerTlv);\n const encrypted = Buffer.concat([ciphertext, authTag]);\n\n await this.#requestHandler('m3', encodeTlv([\n [TlvValue.State, TlvState.M3],\n [TlvValue.EncryptedData, encrypted]\n ]));\n\n return {};\n }\n\n async #m4(m2: VerifyM2, pairingId: Buffer): Promise<AccessoryKeys> {\n return {\n accessoryToControllerKey: Buffer.alloc(0),\n controllerToAccessoryKey: Buffer.alloc(0),\n pairingId,\n sharedSecret: m2.sharedSecret\n };\n }\n}\n\nfunction tlv(buffer: Buffer): Map<number, Buffer> {\n const data = decodeTlv(buffer);\n\n if (data.has(TlvValue.Error)) {\n bailTlv(data);\n }\n\n debug('Decoded TLV', data);\n\n return data;\n}\n\ntype RequestHandler = (step: 'm1' | 'm3' | 'm5', data: Buffer) => Promise<Buffer>;\n\ntype PairM1 = {\n readonly publicKey: Buffer;\n readonly salt: Buffer;\n}\n\ntype PairM2 = {\n readonly publicKey: Buffer;\n readonly proof: Buffer;\n};\n\ntype PairM3 = {\n readonly serverProof: Buffer;\n};\n\ntype PairM4 = {\n readonly sharedSecret: Buffer;\n};\n\ntype PairM5 = {\n readonly authTag: Buffer;\n readonly data: Buffer;\n readonly sessionKey: Buffer;\n};\n\ntype VerifyM1 = {\n readonly encryptedData: Buffer;\n readonly serverPublicKey: Buffer;\n};\n\ntype VerifyM2 = {\n readonly serverEphemeralPublicKey: Buffer;\n readonly sessionKey: Buffer;\n readonly sharedSecret: Buffer;\n};\n\ntype VerifyM3 = {};\n\nexport type AccessoryCredentials = {\n readonly accessoryIdentifier: string;\n readonly accessoryLongTermPublicKey: Buffer;\n readonly pairingId: Buffer;\n readonly publicKey: Buffer;\n readonly secretKey: Buffer;\n};\n\nexport type AccessoryKeys = {\n readonly pairingId: Buffer;\n readonly sharedSecret: Buffer;\n readonly accessoryToControllerKey: Buffer;\n readonly controllerToAccessoryKey: Buffer;\n};\n",
|
|
18
18
|
"export * from './crypto';\nexport * from './discovery';\nexport * from './encoding';\nexport * from './net';\n\nexport * from './cli';\nexport * from './const';\n\nexport type { AccessoryCredentials, AccessoryKeys } from './pairing';\nexport { AccessoryPair, AccessoryVerify } from './pairing';\n\nexport { v4 as uuid } from 'uuid';\n"
|
|
19
19
|
],
|
|
20
20
|
"mappings": "AAAA,uBAAS,qBAAc,gBAGvB,IAAM,EAAe,GAEd,SAAS,CAAO,CAAC,EAAa,EAAe,EAAoB,EAAoB,EAAyB,CACjH,EAAQ,EAAS,CAAK,EAEtB,IAAM,EAAW,GAAe,EAAK,CAAK,EAC1C,GAAO,EAAS,OAAO,CAAG,EAC1B,EAAS,WAAW,CAAO,EAE3B,IAAM,EAAY,EAAS,QAAQ,CAAU,EAG7C,OAFA,EAAS,OAAO,EAET,EAGJ,SAAS,CAAO,CAAC,EAAa,EAAe,EAAoB,EAAkC,CACtG,EAAQ,EAAS,CAAK,EAEtB,IAAM,EAAS,GAAa,EAAK,CAAK,EACtC,GAAO,EAAO,OAAO,CAAG,EAExB,IAAM,EAAa,EAAO,QAAQ,CAAS,EAC3C,EAAO,OAAO,EAEd,IAAM,EAAU,EAAO,WAAW,EAElC,MAAO,CACH,WAAY,EACZ,QAAS,CACb,EAGG,SAAS,CAAQ,CAAC,EAAuB,CAC5C,GAAI,EAAM,QAAU,EAChB,OAAO,EAGX,OAAO,OAAO,OAAO,CACjB,OAAO,MAAM,EAAe,EAAM,OAAQ,CAAC,EAC3C,CACJ,CAAC,EC3CL,sBAAS,qBACT,iBAAS,iCAEF,SAAS,CAAe,EAAY,CACvC,IAAM,EAAY,GAAY,EAAE,EAGhC,MAAO,CACH,UAHc,EAAO,aAAa,CAAS,EAI3C,WACJ,EAGG,SAAS,CAAoB,CAAC,EAAoB,EAAgC,CACrF,OAAO,EAAO,gBAAgB,EAAQ,CAAM,ECdhD,mBAAS,qBAET,SAAO,CAAiB,CAAC,EAA8B,CACnD,OAAO,OAAO,KAAK,GAAS,EAAQ,KAAM,EAAQ,IAAK,EAAQ,KAAM,EAAQ,KAAM,EAAQ,MAAM,CAAC,ECHtG,4BCAA,0BAAS,uBAET,IAAM,GAAQ,GAAgB,CAC1B,MAAO,QAAQ,MACf,OAAQ,QAAQ,MACpB,CAAC,EAEG,EAAe,GAEZ,SAAS,EAAY,EAAS,CACjC,EAAe,GAGZ,SAAS,EAAW,EAAS,CAChC,EAAe,GAGZ,SAAS,CAAK,IAAI,EAAmB,CACxC,GAAgB,QAAQ,MAAM,0BAA+B,GAAG,CAAI,EAGxE,eAAsB,EAAM,CAAC,EAAkC,CAC3D,OAAO,MAAM,IAAI,QAAgB,KAAW,GAAM,SAAS,GAAG,MAAa,CAAO,CAAC,EAGvF,eAAsB,CAAO,CAAC,EAA2B,CACrD,OAAO,IAAI,QAAQ,KAAW,WAAW,EAAS,CAAE,CAAC,EC1BlD,IAAM,EAAwB,OAExB,GAAe,KAEf,EAAkB,sBAClB,EAAyB,6BACzB,EAAe,mBFF5B,MAAqB,CAAU,CAClB,GAET,WAAW,CAAC,EAAiB,CACzB,KAAK,GAAW,OAGd,KAAI,EAA+B,CACrC,OAAO,MAAM,GAAK,SAAS,CACvB,KAAM,KAAK,EACf,CAAC,OAGC,UAAS,CAAC,EAAc,EAAgB,GAAI,EAAkB,KAAgC,CAChG,MAAO,EAAQ,EAAG,CACd,IAAM,EAAU,MAAM,KAAK,KAAK,EAC1B,EAAS,EAAQ,KAAK,KAAU,EAAO,OAAS,CAAI,EAE1D,GAAI,EACA,OAAO,EASX,GANA,QAAQ,IAAI,EACZ,QAAQ,IAAI,iCAAiC,QAAc,EAC3D,QAAQ,IAAI,EAAQ,IAAI,KAAK,MAAK,EAAE,MAAM,EAAE,KAAK;AAAA,CAAI,CAAC,EAEtD,IAEI,IAAU,EACV,MAAU,MAAM,kDAAkD,EAGtE,MAAM,EAAQ,CAAO,SAItB,QAAO,EAAc,CACxB,OAAO,IAAI,EAAU,CAAe,QAGjC,cAAa,EAAc,CAC9B,OAAO,IAAI,EAAU,CAAsB,QAGxC,KAAI,EAAc,CACrB,OAAO,IAAI,EAAU,CAAY,EAEzC,CGhDA,MAAM,UAAiB,MAAO,CAC1B,KAEA,WAAW,CAAC,EAAe,EAAc,CACrC,MAAM,CAAK,EACX,KAAK,KAAO,EAEpB,CAIO,SAAS,CAAQ,CAAC,EAAe,EAAwB,CAC5D,OAAO,IAAI,EAAS,EAAO,CAAI,EAGnC,MAAM,CAAW,CACb,MAEA,WAAW,CAAC,EAAe,CACvB,KAAK,MAAQ,EAErB,CAEO,SAAS,EAAK,CAAC,EAAe,CACjC,OAAO,IAAI,EAAW,CAAK,EAG/B,MAAM,CAAS,CACX,MAEA,WAAW,CAAC,EAAe,CACvB,KAAK,MAAQ,EAErB,CAEO,SAAS,EAAG,CAAC,EAAe,CAC/B,OAAO,IAAI,EAAS,CAAK,EAG7B,SAAS,CAAM,CAAC,EAA+B,CAC3C,IAAM,EAAQ,EAAI,OAAO,CAAC,EAAG,IAAM,EAAI,EAAE,OAAQ,CAAC,EAC5C,EAAM,IAAI,WAAW,CAAK,EAC5B,EAAM,EACV,QAAW,KAAK,EACZ,EAAI,IAAI,EAAG,CAAG,EACd,GAAO,EAAE,OAEb,OAAO,EAGX,SAAS,CAAE,CAAC,EAAW,CACnB,OAAO,WAAW,GAAG,CAAC,EAG1B,SAAS,CAAa,CAAC,EAAwB,EAA6B,CACxE,IAAM,EAAM,IAAI,WAAW,CAAO,EAC9B,EAAI,OAAO,CAAK,EACpB,QAAS,EAAI,EAAG,EAAI,EAAS,IACzB,EAAI,GAAK,OAAO,EAAI,KAAK,EACzB,IAAM,GAEV,OAAO,EAGX,SAAS,CAAiB,CAAC,EAAkC,CACzD,IAAM,EAAQ,EAAO,OAAO,CAAC,EAAK,IAAM,EAAM,EAAE,OAAQ,CAAC,EACnD,EAAM,IAAI,WAAW,CAAK,EAC5B,EAAS,EACb,QAAW,KAAK,EACZ,EAAI,IAAI,EAAG,CAAM,EACjB,GAAU,EAAE,OAEhB,OAAO,EAGJ,SAAS,CAAI,CAAC,EAAuB,CACxC,OAAO,EAAM,EAAM,CAAC,CAAC,EAGzB,SAAS,CAAK,CAAC,EAAW,EAAoC,CAC1D,IAAI,EAA4B,KAEhC,GAAI,IAAS,MAAQ,IAAS,OAAW,EAAS,EAAG,CAAI,EACpD,QAAI,OAAO,IAAS,UAAW,EAAS,EAAG,EAAO,EAAO,CAAI,EAC7D,QAAI,aAAgB,EAAY,CACjC,IAAM,EAAM,IAAI,YAAY,CAAC,EAC7B,IAAI,SAAS,CAAG,EAAE,WAAW,EAAG,EAAK,MAAO,EAAI,EAChD,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,IAAI,WAAW,CAAG,CAAC,CAAC,EAC5C,QAAI,aAAgB,EAAU,CACjC,IAAM,EAAM,EAAK,MACjB,GAAI,EAAM,GAAM,EAAS,EAAG,EAAO,CAAG,EACjC,QAAI,GAAO,IAAM,EAAS,EAAkB,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EAC7E,QAAI,GAAO,MAAQ,EAAS,EAAkB,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EAC/E,QAAI,GAAO,WAAY,EAAS,EAAkB,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EACnF,OAAS,EAAkB,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EAC9D,QAAI,OAAO,IAAS,SACvB,GAAI,CAAC,OAAO,UAAU,CAAI,EAAG,CACzB,IAAM,EAAM,IAAI,YAAY,CAAC,EAC7B,IAAI,SAAS,CAAG,EAAE,WAAW,EAAG,EAAM,EAAI,EAC1C,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,IAAI,WAAW,CAAG,CAAC,CAAC,EAE/C,QAAI,EAAO,GAAM,EAAS,EAAG,EAAO,CAAI,EACnC,QAAI,GAAQ,IAAM,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAM,CAAC,CAAC,CAAC,EACpE,QAAI,GAAQ,MAAQ,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAM,CAAC,CAAC,CAAC,EACtE,QAAI,GAAQ,WAAY,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAM,CAAC,CAAC,CAAC,EAC1E,OAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAM,CAAC,CAAC,CAAC,EAExD,QAAI,aAAgB,EACvB,EAAS,EAAO,CAAC,EAAG,GAAO,KAAK,KAAK,EAAK,IAAI,CAAC,EAAG,EAAc,EAAK,QAAQ,EAAG,EAAK,IAAI,CAAC,CAAC,EACxF,QAAI,OAAO,IAAS,SAAU,CACjC,IAAM,EAAI,IAAI,YAAY,EAAE,OAAO,CAAI,EACjC,EAAM,EAAE,OACd,GAAI,GAAO,GAAM,EAAS,EAAO,CAAC,EAAG,GAAO,CAAG,EAAG,CAAC,CAAC,EAC/C,QAAI,GAAO,IAAM,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAC,CAAC,EACrE,QAAI,GAAO,MAAQ,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAC,CAAC,EACvE,QAAI,GAAO,SAAU,EAAS,EAAO,CAAC,EAAG,EAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAC,CAAC,EACzE,OAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAC,CAAC,EACtD,QAAI,aAAgB,YAAc,OAAO,SAAS,CAAI,EAAG,CAC5D,IAAM,EAAQ,aAAgB,WAAa,EAAO,IAAI,WAAW,CAAI,EAC/D,EAAM,EAAM,OAClB,GAAI,GAAO,GAAM,EAAS,EAAO,CAAC,EAAG,IAAO,CAAG,EAAG,CAAK,CAAC,EACnD,QAAI,GAAO,IAAM,EAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAK,CAAC,EACzE,QAAI,GAAO,MAAQ,EAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAK,CAAC,EAC3E,OAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,EAAG,CAAK,CAAC,EAC1D,QAAI,MAAM,QAAQ,CAAI,EAAG,CAC5B,IAAM,EAAO,EAAO,EAAK,IAAI,KAAK,EAAM,EAAG,CAAU,CAAC,CAAC,EACjD,EAAM,EAAK,OACjB,GAAI,GAAO,IAEP,GADA,EAAS,EAAO,CAAC,EAAG,IAAO,CAAG,EAAG,CAAI,CAAC,EAClC,GAAO,GAAM,EAAS,EAAO,CAAC,EAAQ,EAAG,CAAI,CAAC,CAAC,EAChD,OAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAM,EAAG,CAAI,CAAC,CAAC,EAC9C,QAAI,OAAO,IAAS,SAAU,CACjC,IAAM,EAAO,OAAO,KAAK,CAAI,EACvB,EAAM,EAAK,OACX,EAAsB,CAAC,EAC7B,QAAW,KAAK,EACZ,EAAM,KAAK,EAAM,EAAG,CAAU,CAAC,EAC/B,EAAM,KAAK,EAAO,EAAa,GAAI,CAAU,CAAC,EAElD,IAAI,EACJ,GAAI,GAAO,GACP,EAAS,EAAG,IAAO,CAAG,EAEtB,OAAS,EAAG,GAAI,EAIpB,GAFA,EAAS,EAAkB,CAAC,EAAQ,EAAkB,CAAK,CAAC,CAAC,EAEzD,GAAO,IAAQ,EAAW,KAAK,KAAK,IAAM,CAAM,EAChD,EAAS,EAAkB,CAAC,EAAQ,EAAG,GAAI,CAAC,CAAC,EAE9C,WAAU,UAAU,OAAO,CAAS,EAG3C,IAAM,EAAM,EAAW,UAAU,KAAK,EAAE,SAAW,EAAQ,QAAU,EAAE,MAAM,CAAC,EAAG,IAAM,IAAM,EAAQ,EAAE,CAAC,EACxG,GAAI,GAAO,EACP,GAAI,EAAM,GAAM,EAAS,EAAG,IAAO,CAAG,EACjC,QAAI,GAAO,IAAM,EAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EAClE,QAAI,GAAO,MAAQ,EAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EACpE,QAAI,GAAO,WAAY,EAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EACxE,OAAS,EAAO,CAAC,EAAG,GAAI,EAAG,EAAc,EAAK,CAAC,CAAC,CAAC,EACnD,QAAI,EAAQ,OAAS,EAAG,EAAW,KAAK,CAAO,EAEtD,OAAO,EAIJ,SAAS,EAAM,CAAC,EAAqC,CACxD,OAAO,EAAQ,EAAM,CAAC,CAAC,EAG3B,SAAS,EAAe,CAAC,EAAiB,EAAc,CACpD,GAAI,EAAI,OAAS,EAAM,MAAU,UAAU,yBAAyB,iBAAoB,EAAI,QAAQ,EAGxG,SAAS,CAAgB,CAAC,EAAiB,EAAgB,EAAa,CACpE,GAAgB,EAAI,SAAS,CAAM,EAAG,CAAG,EACzC,IAAI,EAAI,GACR,QAAS,EAAI,EAAM,EAAG,GAAK,EAAG,IAAK,EAAK,GAAK,GAAM,OAAO,EAAI,EAAS,EAAE,EACzE,OAAO,OAAO,CAAC,EAGnB,SAAS,CAAO,CAAC,EAAkB,EAAsC,CACrE,GAAI,EAAK,SAAW,EAAG,MAAU,UAAU,mBAAmB,EAC9D,IAAM,EAAM,EAAK,GACb,EAAkB,GAClB,EACA,EAGJ,GAAI,IAAQ,EAAQ,EAAQ,GAAM,EAAO,EAAK,SAAS,CAAC,EACnD,QAAI,IAAQ,EAAQ,EAAQ,GAAO,EAAO,EAAK,SAAS,CAAC,EACzD,QAAI,IAAQ,EAAQ,EAAQ,KAAM,EAAO,EAAK,SAAS,CAAC,EACxD,QAAI,IAAQ,EACb,EAAQ,EAAK,SAAS,EAAG,EAAE,EAC3B,EAAO,EAAK,SAAS,EAAE,EAEtB,QAAI,IAAQ,EACb,EAAQ,EAAiB,EAAM,EAAG,CAAC,EACnC,EAAO,EAAK,SAAS,CAAC,EAErB,QAAI,GAAO,GAAQ,GAAO,GAC3B,EAAQ,EAAM,EACd,EAAO,EAAK,SAAS,CAAC,EAErB,QAAI,IAAQ,GAEb,EADa,IAAI,SAAS,EAAK,OAAQ,EAAK,WAAa,EAAG,CAAC,EAChD,WAAW,EAAG,EAAI,EAC/B,EAAO,EAAK,SAAS,CAAC,EAErB,QAAI,IAAQ,GAEb,EADa,IAAI,SAAS,EAAK,OAAQ,EAAK,WAAa,EAAG,CAAC,EAChD,WAAW,EAAG,EAAI,EAC/B,EAAO,EAAK,SAAS,CAAC,EAErB,SAAK,EAAM,OAAU,GAAM,CAC5B,IAAM,EAAY,IAAM,EAAM,IACxB,EAAM,EAAiB,EAAM,EAAG,CAAS,EAC/C,EAAQ,EAAS,EAAK,CAAS,EAC/B,EAAO,EAAK,SAAS,EAAI,CAAS,EAEjC,QAAI,GAAO,IAAQ,GAAO,GAAM,CACjC,IAAM,EAAS,EAAM,GACrB,EAAQ,IAAI,YAAY,EAAE,OAAO,EAAK,SAAS,EAAG,EAAI,CAAM,CAAC,EAC7D,EAAO,EAAK,SAAS,EAAI,CAAM,EAE9B,QAAI,GAAO,IAAQ,GAAO,IAAM,CACjC,IAAM,EAAW,EAAM,GACjB,EAAS,EAAiB,EAAM,EAAG,CAAQ,EACjD,EAAQ,IAAI,YAAY,EAAE,OAAO,EAAK,SAAS,EAAI,EAAU,EAAI,EAAW,CAAM,CAAC,EACnF,EAAO,EAAK,SAAS,EAAI,EAAW,CAAM,EAEzC,QAAI,GAAO,KAAQ,GAAO,IAAM,CACjC,IAAM,EAAS,EAAM,IACrB,EAAQ,EAAK,SAAS,EAAG,EAAI,CAAM,EACnC,EAAO,EAAK,SAAS,EAAI,CAAM,EAE9B,QAAI,GAAO,KAAQ,GAAO,IAAM,CACjC,IAAM,EAAY,IAAO,EAAM,IAAO,EAChC,EAAS,EAAiB,EAAM,EAAG,CAAS,EAC5C,EAAQ,EAAI,EAClB,EAAQ,EAAK,SAAS,EAAO,EAAQ,CAAM,EAC3C,EAAO,EAAK,SAAS,EAAQ,CAAM,EAElC,SAAK,EAAM,OAAU,IAAM,CAC5B,IAAM,EAAQ,EAAM,GAChB,EAAM,EAAK,SAAS,CAAC,EACnB,EAAa,CAAC,EACpB,GAAI,IAAU,GAAK,CACf,MAAO,EAAI,KAAO,EAAM,CACpB,IAAO,EAAG,GAAK,EAAQ,EAAK,CAAU,EACtC,EAAI,KAAK,CAAC,EACV,EAAM,EAEV,EAAM,EAAI,SAAS,CAAC,EAEpB,aAAS,EAAI,EAAG,EAAI,EAAO,IAAK,CAC5B,IAAO,EAAG,GAAK,EAAQ,EAAK,CAAU,EACtC,EAAI,KAAK,CAAC,EACV,EAAM,EAGd,EAAQ,EACR,EAAO,EACP,EAAkB,GAEjB,SAAK,EAAM,OAAU,IAAM,CAC5B,IAAM,EAAQ,EAAM,GAChB,EAAM,EAAK,SAAS,CAAC,EACnB,EAA2B,CAAC,EAClC,GAAI,IAAU,GAAK,CACf,MAAO,EAAI,KAAO,EAAM,CACpB,IAAO,EAAG,GAAM,EAAQ,EAAK,CAAU,GAChC,EAAG,GAAM,EAAQ,EAAI,CAAU,EACtC,EAAI,GAAK,EACT,EAAM,EAEV,EAAM,EAAI,SAAS,CAAC,EAEpB,aAAS,EAAI,EAAG,EAAI,EAAO,IAAK,CAC5B,IAAO,EAAG,GAAM,EAAQ,EAAK,CAAU,GAChC,EAAG,GAAM,EAAQ,EAAI,CAAU,EACtC,EAAI,GAAK,EACT,EAAM,EAGd,EAAQ,EACR,EAAO,EACP,EAAkB,GAEjB,QAAI,GAAO,KAAQ,GAAO,IAAM,CACjC,IAAM,EAAM,EAAM,IAClB,GAAI,GAAO,EAAW,OAAQ,MAAU,UAAU,mBAAmB,gBAAkB,EACvF,EAAQ,EAAW,GACnB,EAAO,EAAK,SAAS,CAAC,EACtB,EAAkB,GAEjB,QAAI,GAAO,KAAQ,GAAO,IAAM,CACjC,IAAM,EAAM,EAAM,IACZ,EAAM,EAAiB,EAAM,EAAG,CAAG,EACzC,GAAI,GAAO,EAAW,OAAQ,MAAU,UAAU,OAAO,gBAAkB,EAC3E,EAAQ,EAAW,GACnB,EAAO,EAAK,SAAS,EAAI,CAAG,EAC5B,EAAkB,GAGlB,WAAU,UAAU,iBAAiB,EAAI,SAAS,EAAE,GAAG,EAG3D,GAAI,EAAiB,EAAW,KAAK,CAAK,EAC1C,MAAO,CAAC,EAAO,CAAI,ECxTvB,gBAAS,6BACT,oBAAS,iCCDF,IAAM,EAAQ,CACjB,iBAAkB,EACtB,EAEa,EAAS,CAClB,UAAW,EACX,kBAAmB,EACnB,WAAY,EACZ,WAAY,EACZ,cAAe,EACf,YAAa,CACjB,EAEa,EAAQ,CACjB,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,GAAI,CACR,EAEa,EAAQ,CACjB,OAAQ,EACR,WAAY,EACZ,KAAM,EACN,UAAW,EACX,MAAO,EACP,cAAe,EACf,MAAO,EACP,MAAO,EACP,QAAS,EACT,YAAa,EACb,UAAW,GACX,YAAa,GACb,aAAc,GACd,aAAc,GAEd,KAAM,GACN,MAAO,EACX,EAEO,SAAS,CAAI,CAAC,EAAkC,CACnD,GAAI,EAAK,IAAI,EAAM,OAAO,EAAG,CACzB,IAAM,EAAS,EAAK,IAAI,EAAM,OAAO,EAC/B,EAAO,EAAO,WAAW,EAAG,EAAO,MAAM,EAE/C,MAAU,MAAM,gCAAgC,YAAe,EAGnE,GAAI,EAAK,IAAI,EAAM,KAAK,EACpB,MAAU,MAAM,kCAAkC,EAAK,IAAI,EAAM,KAAK,EAAE,UAAU,GAAG,EAKzF,MAFA,QAAQ,MAAM,CAAI,EAER,MAAM,kBAAkB,EAG/B,SAAS,CAAM,CAAC,EAA8C,CACjE,IAAM,EAAmB,CAAC,EAE1B,QAAY,EAAM,KAAa,EAAS,CACpC,IAAI,EAEJ,GAAI,OAAO,IAAa,SACpB,EAAQ,OAAO,KAAK,CAAC,CAAQ,CAAC,EAE9B,OAAQ,EAGZ,IAAI,EAAS,EAEb,EAAG,CACC,IAAM,EAAM,KAAK,IAAI,EAAM,OAAS,EAAQ,GAAG,EAG/C,GAFA,EAAO,KAAK,EAAM,CAAG,EAEjB,EAAM,EACN,QAAS,EAAI,EAAG,EAAI,EAAK,IACrB,EAAO,KAAK,EAAM,EAAS,EAAE,EAIrC,GAAU,QACL,EAAS,EAAM,QAG5B,OAAO,OAAO,KAAK,CAAM,EAGtB,SAAS,CAAM,CAAC,EAAkC,CACrD,IAAM,EAAM,IAAI,IACZ,EAAI,EAER,MAAO,EAAI,EAAI,OAAQ,CACnB,IAAM,EAAO,EAAI,KACX,EAAM,EAAI,KAEV,EAAS,IAAI,WAAW,CAAG,EAAG,MAAM,EAAG,EAAI,CAAG,EACpD,GAAK,EAEL,IAAM,EAAW,EAAI,IAAI,CAAI,EAC7B,GAAI,EACA,EAAI,IAAI,EAAM,OAAO,OAAO,CAAC,EAAU,CAAK,CAAC,CAAC,EAE9C,OAAI,IAAI,EAAM,OAAO,KAAK,CAAK,CAAC,EAIxC,OAAO,EC7GX,4BAAS,iBAET,SAAO,CAAiB,EAAW,CAC/B,IAAM,EAAa,GAAkB,EAErC,QAAW,KAAQ,OAAO,KAAK,CAAU,EAAG,CACxC,IAAM,EAAQ,EAAW,GAEzB,GAAI,CAAC,EACD,SAGJ,QAAW,KAAO,EAAO,CACrB,GAAI,EAAI,UAAY,EAAI,SAAW,OAC/B,SAGJ,GAAI,EAAI,SAAW,EAAI,UAAY,YAC/B,OAAO,EAAI,SAKvB,OAAO,KCvBX,4BAAS,iBAET,SAAO,CAAiB,EAAW,CAC/B,IAAM,EAAa,GAAkB,EAErC,QAAW,KAAQ,OAAO,KAAK,CAAU,EAAG,CACxC,IAAM,EAAQ,EAAW,GAEzB,GAAI,CAAC,EACD,SAGJ,QAAW,KAAO,EAAO,CACrB,GAAI,EAAI,UAAY,EAAI,SAAW,OAC/B,SAGJ,GAAI,EAAI,KAAO,EAAI,MAAQ,oBACvB,OAAO,EAAI,IAAI,YAAY,GAKvC,OAAO,KCvBX,uBAAS,qBAQT,MAAqB,UAAkD,EAA2B,IAC1F,QAAO,EAAW,CAClB,OAAO,KAAK,MAGZ,KAAI,EAAW,CACf,OAAO,KAAK,GAGP,GACA,GAET,WAAW,CAAC,EAAiB,EAAc,CACvC,MAAM,EACN,KAAK,GAAW,EAChB,KAAK,GAAQ,OAGX,QAAO,EAAkB,OAGzB,WAAU,EAAkB,OAG5B,QAAO,EAAkB,CAC3B,KAAK,KAAK,OAAO,OAGf,UAAS,EAAkB,CAC7B,KAAK,KAAK,SAAS,OAGjB,QAAO,CAAC,EAA2B,CACrC,KAAK,KAAK,QAAS,CAAG,EAE9B,CC3CA,cAAS,gBAAK,sBACd,aAAS,cACT,yBAMO,MAAM,EAAc,CACd,GACA,GACA,GACT,GACA,GACA,GAEA,WAAW,CAAC,EAAgC,CACxC,KAAK,GAAQ,4BACb,KAAK,GAAa,OAAO,KAAK,GAAK,EAAE,YAAY,CAAC,EAClD,KAAK,GAAkB,OAGrB,MAAK,EAAkB,CACzB,IAAM,EAAU,EAAU,KAAK,QAAQ,EACvC,KAAK,GAAa,OAAO,KAAK,EAAQ,SAAS,EAC/C,KAAK,GAAa,OAAO,KAAK,EAAQ,SAAS,OAG7C,IAAG,CAAC,EAA8D,CACpE,IAAM,EAAK,MAAM,KAAK,GAAG,EACnB,EAAK,MAAM,KAAK,GAAG,EAAI,MAAM,EAAO,CAAC,EACrC,EAAK,MAAM,KAAK,GAAG,CAAE,EACrB,EAAK,MAAM,KAAK,GAAG,CAAE,EACrB,EAAK,MAAM,KAAK,GAAG,CAAE,EACrB,EAAK,MAAM,KAAK,GAAG,EAAI,CAAE,EAE/B,GAAI,CAAC,EACD,MAAU,MAAM,+CAA+C,EAGnE,OAAO,OAGL,UAAS,EAA2B,CACtC,IAAM,EAAK,MAAM,KAAK,GAAG,CAAC,CAAC,EAAS,MAAO,EAAS,gBAAgB,CAAC,CAAC,EAChE,EAAK,MAAM,KAAK,GAAG,CAAE,EACrB,EAAK,MAAM,KAAK,GAAG,CAAE,EACrB,EAAK,MAAM,KAAK,GAAG,CAAE,EAErB,EAA2B,EAAK,CAClC,KAAM,SACN,IAAK,EAAG,aACR,OAAQ,GACR,KAAM,OAAO,KAAK,cAAc,EAChC,KAAM,OAAO,KAAK,6BAA6B,CACnD,CAAC,EAEK,EAA2B,EAAK,CAClC,KAAM,SACN,IAAK,EAAG,aACR,OAAQ,GACR,KAAM,OAAO,KAAK,cAAc,EAChC,KAAM,OAAO,KAAK,8BAA8B,CACpD,CAAC,EAED,MAAO,CACH,UAAW,KAAK,GAChB,aAAc,EAAG,aACjB,2BACA,0BACJ,OAGE,GAAE,CAAC,EAA6C,CAAC,EAAoB,CACvE,IAAM,EAAW,MAAM,KAAK,GAAgB,KAAM,EAAU,CACxD,CAAC,EAAS,OAAQ,EAAU,SAAS,EACrC,CAAC,EAAS,MAAO,EAAS,EAAE,EAC5B,GAAG,CACP,CAAC,CAAC,EAEI,EAAO,EAAI,CAAQ,EACnB,EAAY,EAAK,IAAI,EAAS,SAAS,EACvC,EAAO,EAAK,IAAI,EAAS,IAAI,EAEnC,MAAO,CAAC,YAAW,MAAI,OAGrB,GAAE,CAAC,EAAY,EAAc,EAAwC,CACvE,IAAM,EAAS,MAAM,GAAI,OAAO,EAAE,EAElC,KAAK,GAAO,IAAI,GAAU,GAAI,OAAO,IAAK,EAAG,KAAM,OAAO,KAAK,YAAY,EAAG,OAAO,KAAK,CAAG,EAAG,EAAQ,EAAI,EAC5G,KAAK,GAAK,KAAK,EAAG,SAAS,EAE3B,IAAM,EAAY,KAAK,GAAK,SAAS,EAC/B,EAAQ,KAAK,GAAK,UAAU,EAElC,MAAO,CAAC,YAAW,OAAK,OAGtB,GAAE,CAAC,EAA6B,CAClC,IAAM,EAAW,MAAM,KAAK,GAAgB,KAAM,EAAU,CACxD,CAAC,EAAS,MAAO,EAAS,EAAE,EAC5B,CAAC,EAAS,UAAW,EAAG,SAAS,EACjC,CAAC,EAAS,MAAO,EAAG,KAAK,CAC7B,CAAC,CAAC,EAKF,MAAO,CAAC,YAHK,EAAI,CAAQ,EACA,IAAI,EAAS,KAAK,CAExB,OAGjB,GAAE,CAAC,EAA6B,CAKlC,OAJA,KAAK,GAAK,QAAQ,EAAG,WAAW,EAIzB,CAAC,aAFa,KAAK,GAAK,SAAS,CAEpB,OAGlB,GAAE,CAAC,EAA6B,CAClC,IAAM,EAAa,EAAK,CACpB,KAAM,SACN,IAAK,EAAG,aACR,OAAQ,GACR,KAAM,OAAO,KAAK,kCAAmC,MAAM,EAC3D,KAAM,OAAO,KAAK,kCAAmC,MAAM,CAC/D,CAAC,EAEK,EAAa,EAAK,CACpB,KAAM,SACN,IAAK,EAAG,aACR,OAAQ,GACR,KAAM,OAAO,KAAK,0BAA2B,MAAM,EACnD,KAAM,OAAO,KAAK,0BAA2B,MAAM,CACvD,CAAC,EAEK,EAAa,OAAO,OAAO,CAC7B,EACA,KAAK,GACL,KAAK,EACT,CAAC,EAEK,EAAY,EAAU,KAAK,SAAS,EAAY,KAAK,EAAU,EAE/D,EAAW,EAAU,CACvB,CAAC,EAAS,WAAY,KAAK,EAAU,EACrC,CAAC,EAAS,UAAW,KAAK,EAAU,EACpC,CAAC,EAAS,UAAW,OAAO,KAAK,CAAS,CAAC,EAC3C,CAAC,EAAS,KAAM,OAAO,KAAK,EAAY,CACpC,KAAM,KAAK,EACf,CAAC,CAAC,CAAC,CACP,CAAC,GAEM,UAAS,cAAc,EAAgB,EAAY,OAAO,KAAK,UAAU,EAAG,KAAM,CAAQ,EAC3F,EAAY,OAAO,OAAO,CAAC,EAAY,CAAO,CAAC,EAE/C,EAAW,MAAM,KAAK,GAAgB,KAAM,EAAU,CACxD,CAAC,EAAS,MAAO,EAAS,EAAE,EAC5B,CAAC,EAAS,cAAe,CAAS,CACtC,CAAC,CAAC,EAGI,EADO,EAAI,CAAQ,EACK,IAAI,EAAS,aAAa,EAClD,EAAgB,EAAiB,SAAS,EAAG,GAAG,EAGtD,MAAO,CACH,QAHiB,EAAiB,SAAS,GAAG,EAI9C,KAAM,EACN,YACJ,OAGE,GAAE,CAAC,EAAY,EAA2C,CAC5D,IAAM,EAAO,EAAgB,EAAG,WAAY,OAAO,KAAK,UAAU,EAAG,KAAM,EAAG,KAAM,EAAG,OAAO,EACxF,EAAM,EAAU,CAAI,EAEpB,EAAsB,EAAI,IAAI,EAAS,UAAU,EACjD,EAA6B,EAAI,IAAI,EAAS,SAAS,EACvD,EAAqB,EAAI,IAAI,EAAS,SAAS,EAE/C,EAAa,EAAK,CACpB,KAAM,SACN,IAAK,EAAG,aACR,OAAQ,GACR,KAAM,OAAO,KAAK,gCAAgC,EAClD,KAAM,OAAO,KAAK,gCAAgC,CACtD,CAAC,EAEK,EAAgB,OAAO,OAAO,CAChC,EACA,EACA,CACJ,CAAC,EAED,GAAI,CAAC,EAAU,KAAK,SAAS,OAAO,EAAe,EAAoB,CAA0B,EAC7F,MAAU,MAAM,8BAA8B,EAGlD,MAAO,CACH,oBAAqB,EAAoB,SAAS,EAClD,2BAA4B,EAC5B,UAAW,KAAK,GAChB,UAAW,KAAK,GAChB,UAAW,KAAK,EACpB,EAER,CAEO,MAAM,EAAgB,CAChB,GACA,GAET,WAAW,CAAC,EAAgC,CACxC,KAAK,GAAoB,EAA0B,EACnD,KAAK,GAAkB,OAGrB,MAAK,CAAC,EAA2D,CACnE,IAAM,EAAK,MAAM,KAAK,GAAI,EACpB,EAAK,MAAM,KAAK,GAAI,EAAY,oBAAqB,EAAY,2BAA4B,CAAE,EAIrG,OAFA,MAAM,KAAK,GAAI,EAAY,UAAW,EAAY,UAAW,CAAE,EAExD,MAAM,KAAK,GAAI,EAAI,EAAY,SAAS,OAG7C,EAAG,EAAsB,CAC3B,IAAM,EAAW,MAAM,KAAK,GAAgB,KAAM,EAAU,CACxD,CAAC,EAAS,MAAO,EAAS,EAAE,EAC5B,CAAC,EAAS,UAAW,OAAO,KAAK,KAAK,GAAkB,SAAS,CAAC,CACtE,CAAC,CAAC,EAEI,EAAO,EAAI,CAAQ,EACnB,EAAkB,EAAK,IAAI,EAAS,SAAS,EAGnD,MAAO,CACH,cAHkB,EAAK,IAAI,EAAS,aAAa,EAIjD,iBACJ,OAGE,EAAG,CAAC,EAAkC,EAA2B,EAAiC,CACpG,IAAM,EAAe,OAAO,KAAK,EAC7B,KAAK,GAAkB,UACvB,EAAG,eACP,CAAC,EAEK,EAAa,EAAK,CACpB,KAAM,SACN,IAAK,EACL,OAAQ,GACR,KAAM,OAAO,KAAK,0BAA0B,EAC5C,KAAM,OAAO,KAAK,0BAA0B,CAChD,CAAC,EAEK,EAAgB,EAAG,cAAc,SAAS,EAAG,GAAG,EAChD,EAAe,EAAG,cAAc,SAAS,GAAG,EAE5C,EAAO,EAAgB,EAAY,OAAO,KAAK,UAAU,EAAG,KAAM,EAAe,CAAY,EAC7F,EAAM,EAAU,CAAI,EAEpB,EAAsB,EAAI,IAAI,EAAS,UAAU,EACjD,EAAqB,EAAI,IAAI,EAAS,SAAS,EAErD,GAAI,EAAoB,SAAS,IAAM,EACnC,MAAU,MAAM,0CAA0C,EAAoB,SAAS,WAAW,IAA2B,EAGjI,IAAM,EAAgB,OAAO,OAAO,CAChC,EAAG,gBACH,EACA,KAAK,GAAkB,SAC3B,CAAC,EAED,GAAI,CAAC,EAAU,KAAK,SAAS,OAAO,EAAe,EAAoB,CAAiB,EACpF,MAAU,MAAM,8BAA8B,EAGlD,MAAO,CACH,yBAA0B,EAAG,gBAC7B,aACA,cACJ,OAGE,EAAG,CAAC,EAAmB,EAAmB,EAAiC,CAC7E,IAAM,EAAgB,OAAO,OAAO,CAChC,KAAK,GAAkB,UACvB,EACA,EAAG,wBACP,CAAC,EAEK,EAAqB,OAAO,KAAK,EAAU,KAAK,SAAS,EAAe,CAAS,CAAC,EAElF,EAAW,EAAU,CACvB,CAAC,EAAS,WAAY,CAAS,EAC/B,CAAC,EAAS,UAAW,CAAkB,CAC3C,CAAC,GAEM,UAAS,cAAc,EAAgB,EAAG,WAAY,OAAO,KAAK,UAAU,EAAG,KAAM,CAAQ,EAC9F,EAAY,OAAO,OAAO,CAAC,EAAY,CAAO,CAAC,EAOrD,OALA,MAAM,KAAK,GAAgB,KAAM,EAAU,CACvC,CAAC,EAAS,MAAO,EAAS,EAAE,EAC5B,CAAC,EAAS,cAAe,CAAS,CACtC,CAAC,CAAC,EAEK,CAAC,OAGN,EAAG,CAAC,EAAc,EAA2C,CAC/D,MAAO,CACH,yBAA0B,OAAO,MAAM,CAAC,EACxC,yBAA0B,OAAO,MAAM,CAAC,EACxC,YACA,aAAc,EAAG,YACrB,EAER,CAEA,SAAS,CAAG,CAAC,EAAqC,CAC9C,IAAM,EAAO,EAAU,CAAM,EAE7B,GAAI,EAAK,IAAI,EAAS,KAAK,EACvB,EAAQ,CAAI,EAKhB,OAFA,EAAM,cAAe,CAAI,EAElB,ECjUX,aAAe",
|