codevault 1.8.4 → 1.8.5

package/dist/tests/mutex.test.js

@@ -0,0 +1,489 @@
+import test from 'node:test';
+import assert from 'node:assert/strict';
+import { setTimeout as delay } from 'timers/promises';
+import { Mutex, MutexTimeoutError, Semaphore } from '../utils/mutex.js';
+// ============================================================================
+// MutexTimeoutError Tests
+// ============================================================================
+test('MutexTimeoutError has correct message', () => {
+    const error = new MutexTimeoutError(5000);
+    assert.equal(error.message, 'Mutex acquire timed out after 5000ms');
+    assert.equal(error.name, 'MutexTimeoutError');
+    assert.ok(error instanceof Error);
+    assert.ok(error instanceof MutexTimeoutError);
+});
+// ============================================================================
+// Mutex Basic Tests
+// ============================================================================
+test('Mutex is initially unlocked', () => {
+    const mutex = new Mutex();
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex acquire locks the mutex', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    assert.equal(mutex.isLocked(), true);
+});
+test('Mutex release unlocks the mutex', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    mutex.release();
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex acquire waits when already locked', async () => {
+    const mutex = new Mutex();
+    const order = [];
+    await mutex.acquire();
+    order.push(1);
+    const waitingAcquire = (async () => {
+        await mutex.acquire();
+        order.push(3);
+        mutex.release();
+    })();
+    // Small delay to ensure the waiting acquire is queued
+    await delay(10);
+    order.push(2);
+    mutex.release();
+    await waitingAcquire;
+    assert.deepEqual(order, [1, 2, 3]);
+});
+test('Mutex multiple waiters are processed in order', async () => {
+    const mutex = new Mutex();
+    const order = [];
+    await mutex.acquire();
+    const waiter1 = (async () => {
+        await mutex.acquire();
+        order.push(1);
+        mutex.release();
+    })();
+    const waiter2 = (async () => {
+        await delay(5); // Ensure waiter1 is queued first
+        await mutex.acquire();
+        order.push(2);
+        mutex.release();
+    })();
+    const waiter3 = (async () => {
+        await delay(10); // Ensure waiter2 is queued second
+        await mutex.acquire();
+        order.push(3);
+        mutex.release();
+    })();
+    await delay(20); // Allow all waiters to queue
+    mutex.release(); // Release initial lock
+    await Promise.all([waiter1, waiter2, waiter3]);
+    assert.deepEqual(order, [1, 2, 3]);
+});
+// ============================================================================
+// Mutex Timeout Tests
+// ============================================================================
+test('Mutex acquire with timeout succeeds when available', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire(1000);
+    assert.equal(mutex.isLocked(), true);
+    mutex.release();
+});
+test('Mutex acquire throws MutexTimeoutError on timeout', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    await assert.rejects(mutex.acquire(50), (error) => {
+        return error instanceof MutexTimeoutError &&
+            error.message === 'Mutex acquire timed out after 50ms';
+    });
+    mutex.release();
+});
+test('Mutex timeout removes waiter from queue', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    assert.equal(mutex.getQueueLength(), 0);
+    // Start a waiter that will timeout
+    const timeoutPromise = mutex.acquire(20);
+    // Wait a bit for the waiter to be queued
+    await delay(5);
+    assert.equal(mutex.getQueueLength(), 1);
+    // Wait for timeout
+    await assert.rejects(timeoutPromise, MutexTimeoutError);
+    // Queue should be empty after timeout
+    assert.equal(mutex.getQueueLength(), 0);
+    mutex.release();
+});
+test('Mutex timeout does not affect subsequent acquires', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    // First acquire times out
+    const timeout1 = mutex.acquire(20);
+    await assert.rejects(timeout1, MutexTimeoutError);
+    // Second acquire should still work once released
+    const acquire2 = mutex.acquire();
+    mutex.release();
+    await acquire2;
+    assert.equal(mutex.isLocked(), true);
+    mutex.release();
+});
+test('Mutex acquire clears timeout on successful acquire', async () => {
+    const mutex = new Mutex();
+    const order = [];
+    await mutex.acquire();
+    const waiter = (async () => {
+        await mutex.acquire(1000); // Long timeout
+        order.push('acquired');
+        mutex.release();
+    })();
+    await delay(10);
+    order.push('releasing');
+    mutex.release();
+    await waiter;
+    assert.deepEqual(order, ['releasing', 'acquired']);
+});
+test('Mutex acquire with zero timeout does not timeout', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    // timeout = 0 should not set up a timeout
+    const acquirePromise = mutex.acquire(0);
+    await delay(50);
+    mutex.release();
+    await acquirePromise;
+    assert.equal(mutex.isLocked(), true);
+    mutex.release();
+});
+test('Mutex acquire with negative timeout does not timeout', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    // timeout = -1 should not set up a timeout
+    const acquirePromise = mutex.acquire(-1);
+    await delay(50);
+    mutex.release();
+    await acquirePromise;
+    assert.equal(mutex.isLocked(), true);
+    mutex.release();
+});
+// ============================================================================
+// Mutex runExclusive Tests
+// ============================================================================
+test('Mutex runExclusive acquires and releases automatically', async () => {
+    const mutex = new Mutex();
+    const result = await mutex.runExclusive(async () => {
+        assert.equal(mutex.isLocked(), true);
+        return 42;
+    });
+    assert.equal(result, 42);
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex runExclusive releases on error', async () => {
+    const mutex = new Mutex();
+    await assert.rejects(mutex.runExclusive(async () => {
+        throw new Error('Function error');
+    }), { message: 'Function error' });
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex runExclusive serializes concurrent calls', async () => {
+    const mutex = new Mutex();
+    const order = [];
+    const results = await Promise.all([
+        mutex.runExclusive(async () => {
+            order.push(1);
+            await delay(30);
+            order.push(2);
+            return 'first';
+        }),
+        mutex.runExclusive(async () => {
+            order.push(3);
+            await delay(10);
+            order.push(4);
+            return 'second';
+        }),
+    ]);
+    assert.deepEqual(order, [1, 2, 3, 4]);
+    assert.deepEqual(results, ['first', 'second']);
+});
+test('Mutex runExclusive returns correct value type', async () => {
+    const mutex = new Mutex();
+    const numResult = await mutex.runExclusive(async () => 42);
+    const strResult = await mutex.runExclusive(async () => 'hello');
+    const objResult = await mutex.runExclusive(async () => ({ key: 'value' }));
+    assert.equal(numResult, 42);
+    assert.equal(strResult, 'hello');
+    assert.deepEqual(objResult, { key: 'value' });
+});
+// ============================================================================
+// Mutex Queue Length Tests
+// ============================================================================
+test('Mutex getQueueLength returns 0 when no waiters', () => {
+    const mutex = new Mutex();
+    assert.equal(mutex.getQueueLength(), 0);
+});
+test('Mutex getQueueLength tracks waiting acquires', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    const waiter1 = mutex.acquire();
+    await delay(5);
+    assert.equal(mutex.getQueueLength(), 1);
+    const waiter2 = mutex.acquire();
+    await delay(5);
+    assert.equal(mutex.getQueueLength(), 2);
+    mutex.release();
+    await delay(5);
+    assert.equal(mutex.getQueueLength(), 1);
+    mutex.release();
+    await waiter1;
+    await waiter2;
+    assert.equal(mutex.getQueueLength(), 0);
+});
+// ============================================================================
+// Mutex Edge Cases
+// ============================================================================
+test('Mutex release when not locked has no effect', () => {
+    const mutex = new Mutex();
+    mutex.release();
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex double release after single acquire', async () => {
+    const mutex = new Mutex();
+    await mutex.acquire();
+    mutex.release();
+    mutex.release(); // Should not throw
+    assert.equal(mutex.isLocked(), false);
+});
+test('Mutex handles rapid acquire/release cycles', async () => {
+    const mutex = new Mutex();
+    for (let i = 0; i < 100; i++) {
+        await mutex.acquire();
+        assert.equal(mutex.isLocked(), true);
+        mutex.release();
+        assert.equal(mutex.isLocked(), false);
+    }
+});
+// ============================================================================
+// Semaphore Basic Tests
+// ============================================================================
+test('Semaphore is initialized with correct permits', () => {
+    const sem = new Semaphore(3);
+    assert.equal(sem.getAvailablePermits(), 3);
+    assert.equal(sem.getQueueLength(), 0);
+});
+test('Semaphore acquire decrements permits', async () => {
+    const sem = new Semaphore(3);
+    await sem.acquire();
+    assert.equal(sem.getAvailablePermits(), 2);
+    await sem.acquire();
+    assert.equal(sem.getAvailablePermits(), 1);
+    await sem.acquire();
+    assert.equal(sem.getAvailablePermits(), 0);
+});
+test('Semaphore release increments permits', async () => {
+    const sem = new Semaphore(3);
+    await sem.acquire();
+    await sem.acquire();
+    assert.equal(sem.getAvailablePermits(), 1);
+    sem.release();
+    assert.equal(sem.getAvailablePermits(), 2);
+    sem.release();
+    assert.equal(sem.getAvailablePermits(), 3);
+});
+test('Semaphore acquire waits when no permits available', async () => {
+    const sem = new Semaphore(1);
+    const order = [];
+    await sem.acquire();
+    order.push(1);
+    const waitingAcquire = (async () => {
+        await sem.acquire();
+        order.push(3);
+        sem.release();
+    })();
+    await delay(10);
+    order.push(2);
+    sem.release();
+    await waitingAcquire;
+    assert.deepEqual(order, [1, 2, 3]);
+});
+// ============================================================================
+// Semaphore Concurrency Tests
+// ============================================================================
+test('Semaphore allows multiple concurrent acquires up to limit', async () => {
+    const sem = new Semaphore(3);
+    let concurrent = 0;
+    let maxConcurrent = 0;
+    const task = async () => {
+        await sem.acquire();
+        concurrent++;
+        maxConcurrent = Math.max(maxConcurrent, concurrent);
+        await delay(50);
+        concurrent--;
+        sem.release();
+    };
+    // Start 5 tasks, but only 3 should run concurrently
+    await Promise.all([
+        task(), task(), task(), task(), task()
+    ]);
+    assert.equal(maxConcurrent, 3);
+    assert.equal(concurrent, 0);
+});
+test('Semaphore processes queue in order', async () => {
+    const sem = new Semaphore(1);
+    const order = [];
+    await sem.acquire();
+    const waiter1 = (async () => {
+        await sem.acquire();
+        order.push(1);
+        sem.release();
+    })();
+    await delay(5);
+    const waiter2 = (async () => {
+        await sem.acquire();
+        order.push(2);
+        sem.release();
+    })();
+    await delay(5);
+    const waiter3 = (async () => {
+        await sem.acquire();
+        order.push(3);
+        sem.release();
+    })();
+    await delay(10);
+    sem.release();
+    await Promise.all([waiter1, waiter2, waiter3]);
+    assert.deepEqual(order, [1, 2, 3]);
+});
+// ============================================================================
+// Semaphore runExclusive Tests
+// ============================================================================
+test('Semaphore runExclusive acquires and releases automatically', async () => {
+    const sem = new Semaphore(2);
+    const result = await sem.runExclusive(async () => {
+        assert.equal(sem.getAvailablePermits(), 1);
+        return 'result';
+    });
+    assert.equal(result, 'result');
+    assert.equal(sem.getAvailablePermits(), 2);
+});
+test('Semaphore runExclusive releases on error', async () => {
+    const sem = new Semaphore(1);
+    await assert.rejects(sem.runExclusive(async () => {
+        throw new Error('Task error');
+    }), { message: 'Task error' });
+    assert.equal(sem.getAvailablePermits(), 1);
+});
+test('Semaphore runExclusive allows parallel execution up to limit', async () => {
+    const sem = new Semaphore(2);
+    let concurrent = 0;
+    let maxConcurrent = 0;
+    const task = async () => {
+        return sem.runExclusive(async () => {
+            concurrent++;
+            maxConcurrent = Math.max(maxConcurrent, concurrent);
+            await delay(30);
+            concurrent--;
+            return maxConcurrent;
+        });
+    };
+    await Promise.all([task(), task(), task(), task()]);
+    assert.equal(maxConcurrent, 2);
+    assert.equal(concurrent, 0);
+});
+// ============================================================================
+// Semaphore Edge Cases
+// ============================================================================
+test('Semaphore release does not exceed max permits', async () => {
+    const sem = new Semaphore(2);
+    sem.release(); // Extra release
+    sem.release(); // Extra release
+    sem.release(); // Extra release
+    // Should still be capped at maxPermits
+    assert.equal(sem.getAvailablePermits(), 2);
+});
+test('Semaphore with single permit acts like mutex', async () => {
+    const sem = new Semaphore(1);
+    const order = [];
+    const results = await Promise.all([
+        sem.runExclusive(async () => {
+            order.push(1);
+            await delay(20);
+            order.push(2);
+            return 'first';
+        }),
+        sem.runExclusive(async () => {
+            order.push(3);
+            await delay(10);
+            order.push(4);
+            return 'second';
+        }),
+    ]);
+    assert.deepEqual(order, [1, 2, 3, 4]);
+    assert.deepEqual(results, ['first', 'second']);
+});
+test('Semaphore getQueueLength reflects waiting tasks', async () => {
+    const sem = new Semaphore(1);
+    await sem.acquire();
+    const waiter1 = sem.acquire();
+    await delay(5);
+    assert.equal(sem.getQueueLength(), 1);
+    const waiter2 = sem.acquire();
+    await delay(5);
+    assert.equal(sem.getQueueLength(), 2);
+    sem.release();
+    await delay(5);
+    sem.release();
+    await waiter1;
+    await waiter2;
+    assert.equal(sem.getQueueLength(), 0);
+});
+test('Semaphore handles rapid acquire/release cycles', async () => {
+    const sem = new Semaphore(3);
+    for (let i = 0; i < 50; i++) {
+        await sem.acquire();
+        sem.release();
+    }
+    assert.equal(sem.getAvailablePermits(), 3);
+});
+test('Semaphore with zero permits blocks all acquires', async () => {
+    const sem = new Semaphore(1);
+    await sem.acquire(); // Now 0 permits
+    let acquired = false;
+    const acquire = (async () => {
+        await sem.acquire();
+        acquired = true;
+        sem.release();
+    })();
+    await delay(30);
+    assert.equal(acquired, false);
+    sem.release();
+    await acquire;
+    assert.equal(acquired, true);
+});
+// ============================================================================
+// Integration Tests
+// ============================================================================
+test('Mutex protects shared state correctly', async () => {
+    const mutex = new Mutex();
+    let counter = 0;
+    const increment = async () => {
+        await mutex.runExclusive(async () => {
+            const current = counter;
+            await delay(Math.random() * 10);
+            counter = current + 1;
+        });
+    };
+    // Run 10 concurrent increments
+    await Promise.all(Array(10).fill(null).map(() => increment()));
+    assert.equal(counter, 10);
+});
+test('Semaphore limits concurrent operations', async () => {
+    const sem = new Semaphore(3);
+    const activeTasks = [];
+    const completedTasks = [];
+    const task = async (id) => {
+        await sem.runExclusive(async () => {
+            activeTasks.push(id);
+            assert.ok(activeTasks.length <= 3, `Too many concurrent tasks: ${activeTasks.length}`);
+            await delay(20 + Math.random() * 20);
+            activeTasks.splice(activeTasks.indexOf(id), 1);
+            completedTasks.push(id);
+        });
+    };
+    await Promise.all([
+        task(1), task(2), task(3), task(4), task(5),
+        task(6), task(7), task(8), task(9), task(10)
+    ]);
+    assert.equal(completedTasks.length, 10);
+    assert.equal(activeTasks.length, 0);
+});
+//# sourceMappingURL=mutex.test.js.map

package/dist/tests/mutex.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mutex.test.js","sourceRoot":"","sources":["../../src/tests/mutex.test.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,UAAU,IAAI,KAAK,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAExE,+EAA+E;AAC/E,0BAA0B;AAC1B,+EAA+E;AAE/E,IAAI,CAAC,uCAAuC,EAAE,GAAG,EAAE;IACjD,MAAM,KAAK,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,sCAAsC,CAAC,CAAC;IACpE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,mBAAmB,CAAC,CAAC;IAC9C,MAAM,CAAC,EAAE,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC;IAClC,MAAM,CAAC,EAAE,CAAC,KAAK,YAAY,iBAAiB,CAAC,CAAC;AAChD,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;IACvC,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;IAC/C,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACtB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;AACvC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;IACjD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACtB,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;IACzD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEd,MAAM,cAAc,GAAG,CAAC,KAAK,IAAmB,EAAE;QAChD,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IAEL,sDAAsD;IACtD,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,KAAK,CAAC,OAAO,EAAE,CAAC;IAEhB,MAAM,cAAc,CAAC;IACrB,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;IAC/D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,iCAAiC;QACjD,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,kCAAkC;QACnD,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,6BAA6B;IAC9C,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,uBAAuB;IAExC,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;IACpE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;IACnE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,MAAM,CAAC,OAAO,CAClB,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EACjB,CAAC,KAAc,EAAE,EAAE;QACjB,OAAO,KAAK,YAAY,iBAAiB;YAClC,KAAK,CAAC,OAAO,KAAK,oCAAoC,CAAC;IAChE,CAAC,CACF,CAAC;IAEF,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;IACzD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,mCAAmC;IACnC,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAEzC,yCAAyC;IACzC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,mBAAmB;IACnB,MAAM,MAAM,CAAC,OAAO,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;IAExD,sCAAsC;IACtC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;IACnE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,0BAA0B;IAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnC,MAAM,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAElD,iDAAiD;IACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IACjC,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,MAAM,QAAQ,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;IACpE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,MAAM,GAAG,CAAC,KAAK,IAAmB,EAAE;QACxC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe;QAC1C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,KAAK,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACxB,KAAK,CAAC,OAAO,EAAE,CAAC;IAEhB,MAAM,MAAM,CAAC;IACb,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;IAClE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,0CAA0C;IAC1C,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAExC,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,KAAK,CAAC,OAAO,EAAE,CAAC;IAEhB,MAAM,cAAc,CAAC;IACrB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;IACtE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,2CAA2C;IAC3C,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,KAAK,CAAC,OAAO,EAAE,CAAC;IAEhB,MAAM,cAAc,CAAC;IACrB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;IACrC,KAAK,CAAC,OAAO,EAAE,CAAC;AAClB,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E,IAAI,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;IACxE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAE1B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;QACjD,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACzB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;IACtD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAE1B,MAAM,MAAM,CAAC,OAAO,CAClB,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;QAC5B,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACpC,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAC9B,CAAC;IAEF,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;IAChE,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAChC,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC5B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC;QACF,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC5B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;KACH,CAAC,CAAC;IAEH,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AACjD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;IAC/D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAE1B,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAE3E,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACjC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;AAChD,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,2BAA2B;AAC3B,+EAA+E;AAE/E,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;IAC1D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;IAC9D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IAEtB,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IAChC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;IAChC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAExC,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,MAAM,OAAO,CAAC;IACd,MAAM,OAAO,CAAC;IACd,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1C,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;IACvD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;IAC3D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACtB,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,mBAAmB;IACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;IAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;QACtB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;IACzD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;IACtD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;IAE3C,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;IAE3C,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;IACtD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;IAE3C,GAAG,CAAC,OAAO,EAAE,CAAC;IACd,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;IAE3C,GAAG,CAAC,OAAO,EAAE,CAAC;IACd,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;IACnE,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAEd,MAAM,cAAc,GAAG,CAAC,KAAK,IAAmB,EAAE;QAChD,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,GAAG,CAAC,OAAO,EAAE,CAAC;IAEd,MAAM,cAAc,CAAC;IACrB,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,8BAA8B;AAC9B,+EAA+E;AAE/E,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;IAC3E,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,MAAM,IAAI,GAAG,KAAK,IAAmB,EAAE;QACrC,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,UAAU,EAAE,CAAC;QACb,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;QACpD,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;QAChB,UAAU,EAAE,CAAC;QACb,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC;IAEF,oDAAoD;IACpD,MAAM,OAAO,CAAC,GAAG,CAAC;QAChB,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE;KACvC,CAAC,CAAC;IAEH,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;IACpD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IAEpB,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,GAAG,CAAC,OAAO,EAAE,CAAC;IAEd,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,+BAA+B;AAC/B,+EAA+E;AAE/E,IAAI,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;IAC5E,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;QAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC/B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;IAC1D,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,MAAM,MAAM,CAAC,OAAO,CAClB,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;QAC1B,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,YAAY,EAAE,CAC1B,CAAC;IAEF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;IAC9E,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,MAAM,IAAI,GAAG,KAAK,IAAqB,EAAE;QACvC,OAAO,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACjC,UAAU,EAAE,CAAC;YACb,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;YACpD,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,OAAO,aAAa,CAAC;QACvB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAEpD,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E,IAAI,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;IAC/D,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,gBAAgB;IAC/B,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,gBAAgB;IAC/B,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,gBAAgB;IAE/B,uCAAuC;IACvC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;IAC9D,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAChC,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC;QACF,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;KACH,CAAC,CAAC;IAEH,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;AACjD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;IACjE,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;IAEpB,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;IAC9B,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAEtC,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;IAC9B,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;IAEtC,GAAG,CAAC,OAAO,EAAE,CAAC;IACd,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,OAAO,EAAE,CAAC;IAEd,MAAM,OAAO,CAAC;IACd,MAAM,OAAO,CAAC;IACd,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;IAChE,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;IACjE,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,gBAAgB;IAErC,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,OAAO,GAAG,CAAC,KAAK,IAAmB,EAAE;QACzC,MAAM,GAAG,CAAC,OAAO,EAAE,CAAC;QACpB,QAAQ,GAAG,IAAI,CAAC;QAChB,GAAG,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC,CAAC,EAAE,CAAC;IAEL,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAChB,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAE9B,GAAG,CAAC,OAAO,EAAE,CAAC;IACd,MAAM,OAAO,CAAC;IACd,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AAC/B,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;IACvD,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;IAC1B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,MAAM,SAAS,GAAG,KAAK,IAAmB,EAAE;QAC1C,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAClC,MAAM,OAAO,GAAG,OAAO,CAAC;YACxB,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,+BAA+B;IAC/B,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAE/D,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;AAC5B,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;IACxD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,MAAM,IAAI,GAAG,KAAK,EAAE,EAAU,EAAiB,EAAE;QAC/C,MAAM,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YAChC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,8BAA8B,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;YACvF,MAAM,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YACrC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,OAAO,CAAC,GAAG,CAAC;QAChB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;KAC7C,CAAC,CAAC;IAEH,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACtC,CAAC,CAAC,CAAC"}

package/dist/tests/path-helpers.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=path-helpers.test.d.ts.map

package/dist/tests/path-helpers.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"path-helpers.test.d.ts","sourceRoot":"","sources":["../../src/tests/path-helpers.test.ts"],"names":[],"mappings":""}