algokit-mcp 1.0.0

package/dist/utils/cache.js

@@ -0,0 +1,99 @@
+/**
+ * 간단한 인메모리 캐시 구현
+ * TTL (Time To Live) 기반 캐싱
+ */
+/**
+ * 인메모리 캐시 클래스
+ */
+export class Cache {
+    store = new Map();
+    defaultTtl;
+    constructor(options = {}) {
+        this.defaultTtl = options.ttl || 60 * 60 * 1000; // 기본 1시간
+    }
+    /**
+     * 캐시에 값 저장
+     * @param key - 캐시 키
+     * @param value - 저장할 값
+     * @param ttl - TTL (밀리초, 선택사항)
+     */
+    set(key, value, ttl) {
+        const expiresAt = Date.now() + (ttl || this.defaultTtl);
+        this.store.set(key, { value, expiresAt });
+    }
+    /**
+     * 캐시에서 값 조회
+     * @param key - 캐시 키
+     * @returns 캐시된 값 또는 undefined
+     */
+    get(key) {
+        const entry = this.store.get(key);
+        if (!entry) {
+            return undefined;
+        }
+        // TTL 만료 확인
+        if (Date.now() > entry.expiresAt) {
+            this.store.delete(key);
+            return undefined;
+        }
+        return entry.value;
+    }
+    /**
+     * 캐시에 키가 존재하는지 확인
+     * @param key - 캐시 키
+     * @returns 존재 여부
+     */
+    has(key) {
+        return this.get(key) !== undefined;
+    }
+    /**
+     * 캐시에서 키 삭제
+     * @param key - 캐시 키
+     * @returns 삭제 성공 여부
+     */
+    delete(key) {
+        return this.store.delete(key);
+    }
+    /**
+     * 캐시 전체 삭제
+     */
+    clear() {
+        this.store.clear();
+    }
+    /**
+     * 만료된 항목 정리
+     */
+    cleanup() {
+        const now = Date.now();
+        for (const [key, entry] of this.store.entries()) {
+            if (now > entry.expiresAt) {
+                this.store.delete(key);
+            }
+        }
+    }
+    /**
+     * 캐시 크기 반환
+     */
+    size() {
+        return this.store.size;
+    }
+    /**
+     * 캐시 히트율 측정용 통계 (간단한 구현)
+     */
+    getStats() {
+        return {
+            size: this.store.size,
+        };
+    }
+}
+/**
+ * 문제 상세 정보 캐시 (싱글톤)
+ * TTL: 1시간 (문제 메타데이터는 자주 변경되지 않음)
+ */
+export const problemCache = new Cache({ ttl: 60 * 60 * 1000 });
+/**
+ * 검색 결과 캐시 (싱글톤)
+ * TTL: 10분 (검색 결과는 상대적으로 자주 변경될 수 있음)
+ */
+export const searchCache = new Cache({ ttl: 10 * 60 * 1000 });
+//# sourceMappingURL=cache.js.map

package/dist/utils/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../src/utils/cache.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAcH;;GAEG;AACH,MAAM,OAAO,KAAK;IACR,KAAK,GAA+B,IAAI,GAAG,EAAE,CAAC;IAC9C,UAAU,CAAS;IAE3B,YAAY,UAAwB,EAAE;QACpC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,SAAS;IAC5D,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAW,EAAE,KAAQ,EAAE,GAAY;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,GAAW;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,YAAY;QACZ,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,GAAW;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AAE/D;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC"}

package/dist/utils/html-parser.d.ts

@@ -0,0 +1,57 @@
+/**
+ * BOJ HTML 파싱 유틸리티
+ *
+ * Phase 6 - P6-002: 문제 본문 스크래퍼 구현
+ *
+ * cheerio를 사용하여 BOJ 문제 페이지를 파싱합니다.
+ */
+import type { ProblemContent } from '../types/problem-content.js';
+/**
+ * HTML 파싱 에러
+ */
+export declare class HtmlParseError extends Error {
+    field: string;
+    constructor(message: string, field: string);
+}
+/**
+ * BOJ 문제 페이지 HTML을 파싱하여 구조화된 데이터로 변환
+ *
+ * @param html - BOJ 문제 페이지의 HTML 문자열
+ * @param problemId - 문제 번호
+ * @returns 파싱된 문제 콘텐츠
+ * @throws {HtmlParseError} 필수 필드 파싱 실패 시
+ *
+ * @example
+ * ```typescript
+ * const html = await scraper.fetchProblemPage(1000);
+ * const content = parseProblemContent(html, 1000);
+ * console.log(content.title); // "A+B"
+ * console.log(content.examples[0].input); // "1 2"
+ * ```
+ */
+export declare function parseProblemContent(html: string, problemId: number): ProblemContent;
+/**
+ * HTML 엔티티 디코딩 (cheerio가 대부분 처리하지만 보조 함수로 제공)
+ *
+ * @param text - HTML 엔티티가 포함된 텍스트
+ * @returns 디코딩된 텍스트
+ */
+export declare function decodeHtmlEntities(text: string): string;
+import type { ProgrammersProblemDetail } from '../types/programmers.js';
+/**
+ * 프로그래머스 문제 페이지 HTML을 파싱하여 구조화된 데이터로 변환
+ *
+ * @param html - 프로그래머스 문제 페이지의 HTML 문자열
+ * @param problemId - 문제 ID
+ * @returns 파싱된 문제 콘텐츠
+ * @throws {HtmlParseError} 필수 필드 파싱 실패 시
+ *
+ * @example
+ * ```typescript
+ * const html = await scraper.fetchProblemPage('389632');
+ * const content = parseProgrammersProblemContent(html, '389632');
+ * console.log(content.title); // "문자열과 알파벳과 쿼리"
+ * ```
+ */
+export declare function parseProgrammersProblemContent(html: string, problemId: string): ProgrammersProblemDetail;
+//# sourceMappingURL=html-parser.d.ts.map

package/dist/utils/html-parser.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"html-parser.d.ts","sourceRoot":"","sources":["../../src/utils/html-parser.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,KAAK,EAAE,cAAc,EAAiC,MAAM,6BAA6B,CAAC;AAwBjG;;GAEG;AACH,qBAAa,cAAe,SAAQ,KAAK;IACH,KAAK,EAAE,MAAM;gBAArC,OAAO,EAAE,MAAM,EAAS,KAAK,EAAE,MAAM;CAIlD;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,cAAc,CAuCnF;AA8GD;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAWvD;AAMD,OAAO,KAAK,EACV,wBAAwB,EAEzB,MAAM,yBAAyB,CAAC;AAoBjC;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,8BAA8B,CAC5C,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,GAChB,wBAAwB,CAkC1B"}

package/dist/utils/html-parser.js

@@ -0,0 +1,383 @@
+/**
+ * BOJ HTML 파싱 유틸리티
+ *
+ * Phase 6 - P6-002: 문제 본문 스크래퍼 구현
+ *
+ * cheerio를 사용하여 BOJ 문제 페이지를 파싱합니다.
+ */
+import * as cheerio from 'cheerio';
+/**
+ * BOJ 페이지 CSS Selector 정의
+ */
+const BOJ_SELECTORS = {
+    /** 문제 제목 */
+    title: '#problem_title',
+    /** 문제 설명 */
+    description: '#problem_description',
+    /** 입력 형식 */
+    input: '#problem_input',
+    /** 출력 형식 */
+    output: '#problem_output',
+    /** 예제 입력 (n은 1부터 시작) */
+    sampleInput: (n) => `#sample-input-${n}`,
+    /** 예제 출력 (n은 1부터 시작) */
+    sampleOutput: (n) => `#sample-output-${n}`,
+    /** 시간 제한 */
+    timeLimit: '#problem-info tbody tr td:nth-child(1)',
+    /** 메모리 제한 */
+    memoryLimit: '#problem-info tbody tr td:nth-child(2)',
+};
+/**
+ * HTML 파싱 에러
+ */
+export class HtmlParseError extends Error {
+    field;
+    constructor(message, field) {
+        super(message);
+        this.field = field;
+        this.name = 'HtmlParseError';
+    }
+}
+/**
+ * BOJ 문제 페이지 HTML을 파싱하여 구조화된 데이터로 변환
+ *
+ * @param html - BOJ 문제 페이지의 HTML 문자열
+ * @param problemId - 문제 번호
+ * @returns 파싱된 문제 콘텐츠
+ * @throws {HtmlParseError} 필수 필드 파싱 실패 시
+ *
+ * @example
+ * ```typescript
+ * const html = await scraper.fetchProblemPage(1000);
+ * const content = parseProblemContent(html, 1000);
+ * console.log(content.title); // "A+B"
+ * console.log(content.examples[0].input); // "1 2"
+ * ```
+ */
+export function parseProblemContent(html, problemId) {
+    const $ = cheerio.load(html);
+    // 1. 제목 추출
+    const title = parseTitle($);
+    // 2. 설명 추출
+    const description = parseDescription($);
+    // 3. 입력 형식 추출
+    const inputFormat = parseInputFormat($);
+    // 4. 출력 형식 추출
+    const outputFormat = parseOutputFormat($);
+    // 5. 예제 추출
+    const examples = parseExamples($);
+    // 6. 제한사항 추출
+    const limits = parseLimits($);
+    // 현재 시각 및 만료 시각 계산
+    const now = new Date();
+    const expiresAt = new Date(now.getTime() + 30 * 24 * 60 * 60 * 1000); // 30일 후
+    return {
+        problemId,
+        title,
+        description,
+        inputFormat,
+        outputFormat,
+        examples,
+        limits,
+        metadata: {
+            fetchedAt: now.toISOString(),
+            source: 'web',
+            cacheExpiresAt: expiresAt.toISOString(),
+        },
+    };
+}
+/**
+ * 제목 파싱
+ */
+function parseTitle($) {
+    const title = $(BOJ_SELECTORS.title).text().trim();
+    if (!title) {
+        throw new HtmlParseError('문제 제목을 찾을 수 없습니다.', 'title');
+    }
+    return title;
+}
+/**
+ * 설명 파싱
+ */
+function parseDescription($) {
+    const description = $(BOJ_SELECTORS.description).text().trim();
+    if (!description) {
+        throw new HtmlParseError('문제 설명을 찾을 수 없습니다.', 'description');
+    }
+    // 여러 줄 공백을 단일 공백으로 치환
+    return description.replace(/\s+/g, ' ').trim();
+}
+/**
+ * 입력 형식 파싱
+ */
+function parseInputFormat($) {
+    const input = $(BOJ_SELECTORS.input).text().trim();
+    if (!input) {
+        throw new HtmlParseError('입력 형식을 찾을 수 없습니다.', 'inputFormat');
+    }
+    return input.replace(/\s+/g, ' ').trim();
+}
+/**
+ * 출력 형식 파싱
+ */
+function parseOutputFormat($) {
+    const output = $(BOJ_SELECTORS.output).text().trim();
+    if (!output) {
+        throw new HtmlParseError('출력 형식을 찾을 수 없습니다.', 'outputFormat');
+    }
+    return output.replace(/\s+/g, ' ').trim();
+}
+/**
+ * 예제 입출력 파싱
+ */
+function parseExamples($) {
+    const examples = [];
+    // 최대 10개의 예제 확인
+    for (let i = 1; i <= 10; i++) {
+        const inputSelector = BOJ_SELECTORS.sampleInput(i);
+        const outputSelector = BOJ_SELECTORS.sampleOutput(i);
+        const input = $(inputSelector).text();
+        const output = $(outputSelector).text();
+        // 더 이상 예제가 없으면 종료
+        if (!input && !output) {
+            break;
+        }
+        // 입력 또는 출력 중 하나만 있으면 경고 (일부 문제는 이럴 수 있음)
+        if (!input || !output) {
+            console.warn(`예제 ${i}번의 입력 또는 출력이 누락되었습니다.`);
+            continue;
+        }
+        examples.push({
+            input: input.trim(),
+            output: output.trim(),
+        });
+    }
+    if (examples.length === 0) {
+        throw new HtmlParseError('예제를 찾을 수 없습니다.', 'examples');
+    }
+    return examples;
+}
+/**
+ * 시간/메모리 제한 파싱
+ */
+function parseLimits($) {
+    const timeLimit = $(BOJ_SELECTORS.timeLimit).text().trim();
+    const memoryLimit = $(BOJ_SELECTORS.memoryLimit).text().trim();
+    if (!timeLimit || !memoryLimit) {
+        throw new HtmlParseError('시간 또는 메모리 제한을 찾을 수 없습니다.', 'limits');
+    }
+    return {
+        timeLimit,
+        memoryLimit,
+    };
+}
+/**
+ * HTML 엔티티 디코딩 (cheerio가 대부분 처리하지만 보조 함수로 제공)
+ *
+ * @param text - HTML 엔티티가 포함된 텍스트
+ * @returns 디코딩된 텍스트
+ */
+export function decodeHtmlEntities(text) {
+    const entities = {
+        '&lt;': '<',
+        '&gt;': '>',
+        '&nbsp;': ' ',
+        '&amp;': '&',
+        '&quot;': '"',
+        '&#39;': "'",
+    };
+    return text.replace(/&[^;]+;/g, (match) => entities[match] || match);
+}
+/**
+ * 프로그래머스 페이지 CSS Selector 정의
+ */
+const PROGRAMMERS_SELECTORS = {
+    /** 제목 */
+    title: '.challenge-title',
+    /** 카테고리 (breadcrumb - 두 번째 li의 a 태그) */
+    categoryBreadcrumb: '.breadcrumb li:nth-child(2) a',
+    /** 레벨 (data attribute) */
+    levelDataAttr: '.lesson-content',
+    /** 문제 설명 */
+    description: '.guide-section-description',
+    /** 제한사항 섹션 */
+    constraintsHeading: 'h5:contains("제한사항")',
+    /** 입출력 예제 테이블 */
+    examplesTable: 'table',
+};
+/**
+ * 프로그래머스 문제 페이지 HTML을 파싱하여 구조화된 데이터로 변환
+ *
+ * @param html - 프로그래머스 문제 페이지의 HTML 문자열
+ * @param problemId - 문제 ID
+ * @returns 파싱된 문제 콘텐츠
+ * @throws {HtmlParseError} 필수 필드 파싱 실패 시
+ *
+ * @example
+ * ```typescript
+ * const html = await scraper.fetchProblemPage('389632');
+ * const content = parseProgrammersProblemContent(html, '389632');
+ * console.log(content.title); // "문자열과 알파벳과 쿼리"
+ * ```
+ */
+export function parseProgrammersProblemContent(html, problemId) {
+    const $ = cheerio.load(html);
+    // 1. 제목 추출
+    const title = parseProgrammersTitle($);
+    // 2. 레벨 추출 (data attribute)
+    const level = parseProgrammersLevel($);
+    // 3. 카테고리 추출
+    const category = parseProgrammersCategory($);
+    // 4. 문제 설명 추출
+    const description = parseProgrammersDescription($);
+    // 5. 제한사항 추출
+    const constraints = parseProgrammersConstraints($);
+    // 6. 입출력 예제 추출
+    const examples = parseProgrammersExamples($);
+    // 7. 태그 추출 (프로그래머스는 태그 정보 없음, 빈 배열)
+    const tags = [];
+    return {
+        problemId,
+        title,
+        level,
+        category,
+        description,
+        constraints,
+        examples,
+        tags,
+    };
+}
+/**
+ * 프로그래머스 제목 파싱
+ */
+function parseProgrammersTitle($) {
+    const title = $(PROGRAMMERS_SELECTORS.title).text().trim();
+    if (!title) {
+        throw new HtmlParseError('문제 제목을 찾을 수 없습니다.', 'title');
+    }
+    return title;
+}
+/**
+ * 프로그래머스 레벨 파싱 (data attribute)
+ */
+function parseProgrammersLevel($) {
+    const levelAttr = $(PROGRAMMERS_SELECTORS.levelDataAttr).attr('data-challenge-level');
+    if (!levelAttr) {
+        // 레벨 정보 없으면 0 (일부 문제는 레벨 없음)
+        return 0;
+    }
+    const level = parseInt(levelAttr, 10);
+    if (isNaN(level) || level < 0 || level > 5) {
+        throw new HtmlParseError(`유효하지 않은 레벨: ${levelAttr}`, 'level');
+    }
+    return level;
+}
+/**
+ * 프로그래머스 카테고리 파싱
+ */
+function parseProgrammersCategory($) {
+    const category = $(PROGRAMMERS_SELECTORS.categoryBreadcrumb).text().trim();
+    if (!category) {
+        // 카테고리 없는 경우 기본값
+        return '기타';
+    }
+    return category;
+}
+/**
+ * 프로그래머스 설명 파싱
+ */
+function parseProgrammersDescription($) {
+    const descEl = $(PROGRAMMERS_SELECTORS.description).first();
+    if (!descEl.length) {
+        throw new HtmlParseError('문제 설명을 찾을 수 없습니다.', 'description');
+    }
+    // HTML 그대로 반환 (마크다운 형식 포함)
+    const html = descEl.html();
+    if (!html) {
+        throw new HtmlParseError('문제 설명이 비어있습니다.', 'description');
+    }
+    return html.trim();
+}
+/**
+ * 프로그래머스 제한사항 파싱
+ */
+function parseProgrammersConstraints($) {
+    const constraints = [];
+    // "제한사항" 섹션 찾기
+    const heading = $(PROGRAMMERS_SELECTORS.constraintsHeading);
+    if (!heading.length) {
+        // 제한사항 없는 문제도 있음 (빈 배열 반환)
+        return constraints;
+    }
+    // 다음 요소 (ul 또는 div) 가져오기
+    let next = heading.next();
+    while (next.length > 0) {
+        const tagName = next.prop('tagName');
+        if (!tagName)
+            break;
+        // ul이면 li 항목들 추출
+        if (tagName.toLowerCase() === 'ul') {
+            next.find('li').each((_, li) => {
+                const text = $(li).text().trim();
+                if (text) {
+                    constraints.push(text);
+                }
+            });
+            break;
+        }
+        // div면 텍스트 추출
+        if (tagName.toLowerCase() === 'div') {
+            const text = next.text().trim();
+            if (text) {
+                constraints.push(text);
+            }
+        }
+        // 다음 h6 (새 섹션) 만나면 종료
+        if (tagName.toLowerCase() === 'h6') {
+            break;
+        }
+        next = next.next();
+    }
+    return constraints;
+}
+/**
+ * 프로그래머스 입출력 예제 파싱
+ */
+function parseProgrammersExamples($) {
+    const examples = [];
+    // 입출력 예제 테이블 찾기
+    $(PROGRAMMERS_SELECTORS.examplesTable).each((_, table) => {
+        const headers = $(table)
+            .find('thead th')
+            .map((_, th) => $(th).text().trim().toLowerCase())
+            .get();
+        // "입출력 예" 테이블인지 확인
+        if (headers.length < 2)
+            return;
+        // tbody tr 순회
+        $(table)
+            .find('tbody tr')
+            .each((_, row) => {
+            const cells = $(row).find('td');
+            if (cells.length < 2)
+                return;
+            const input = $(cells[0]).text().trim();
+            const output = $(cells[1]).text().trim();
+            // 입력 또는 출력이 비어있으면 스킵
+            if (!input || !output)
+                return;
+            examples.push({
+                input,
+                output,
+                // 3번째 열이 있으면 설명
+                explanation: cells.length >= 3 ? $(cells[2]).text().trim() : undefined,
+            });
+        });
+    });
+    if (examples.length === 0) {
+        // 예제가 없는 문제도 있음 (경고만 출력)
+        console.warn('입출력 예제를 찾을 수 없습니다.');
+    }
+    return examples;
+}
+//# sourceMappingURL=html-parser.js.map

package/dist/utils/html-parser.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"html-parser.js","sourceRoot":"","sources":["../../src/utils/html-parser.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,OAAO,MAAM,SAAS,CAAC;AAGnC;;GAEG;AACH,MAAM,aAAa,GAAG;IACpB,YAAY;IACZ,KAAK,EAAE,gBAAgB;IACvB,YAAY;IACZ,WAAW,EAAE,sBAAsB;IACnC,YAAY;IACZ,KAAK,EAAE,gBAAgB;IACvB,YAAY;IACZ,MAAM,EAAE,iBAAiB;IACzB,wBAAwB;IACxB,WAAW,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE;IAChD,wBAAwB;IACxB,YAAY,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,kBAAkB,CAAC,EAAE;IAClD,YAAY;IACZ,SAAS,EAAE,wCAAwC;IACnD,aAAa;IACb,WAAW,EAAE,wCAAwC;CAC7C,CAAC;AAEX;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,KAAK;IACH;IAApC,YAAY,OAAe,EAAS,KAAa;QAC/C,KAAK,CAAC,OAAO,CAAC,CAAC;QADmB,UAAK,GAAL,KAAK,CAAQ;QAE/C,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,mBAAmB,CAAC,IAAY,EAAE,SAAiB;IACjE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE7B,WAAW;IACX,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAE5B,WAAW;IACX,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAExC,cAAc;IACd,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAExC,cAAc;IACd,MAAM,YAAY,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAE1C,WAAW;IACX,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAElC,aAAa;IACb,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAE9B,mBAAmB;IACnB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ;IAE9E,OAAO;QACL,SAAS;QACT,KAAK;QACL,WAAW;QACX,WAAW;QACX,YAAY;QACZ,QAAQ;QACR,MAAM;QACN,QAAQ,EAAE;YACR,SAAS,EAAE,GAAG,CAAC,WAAW,EAAE;YAC5B,MAAM,EAAE,KAAK;YACb,cAAc,EAAE,SAAS,CAAC,WAAW,EAAE;SACxC;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CAAC,CAAe;IACjC,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAEnD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,CAAe;IACvC,MAAM,WAAW,GAAG,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAE/D,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;IAC/D,CAAC;IAED,sBAAsB;IACtB,OAAO,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACjD,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,CAAe;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAEnD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE,aAAa,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,CAAe;IACxC,MAAM,MAAM,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAErD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE,cAAc,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,CAAe;IACpC,MAAM,QAAQ,GAAqB,EAAE,CAAC;IAEtC,gBAAgB;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,KAAK,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC;QAExC,kBAAkB;QAClB,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,MAAM;QACR,CAAC;QAED,yCAAyC;QACzC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;YAC7C,SAAS;QACX,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC;YACZ,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE;YACnB,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,cAAc,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,CAAe;IAClC,MAAM,SAAS,GAAG,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAC3D,MAAM,WAAW,GAAG,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAE/D,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,EAAE,CAAC;QAC/B,MAAM,IAAI,cAAc,CAAC,0BAA0B,EAAE,QAAQ,CAAC,CAAC;IACjE,CAAC;IAED,OAAO;QACL,SAAS;QACT,WAAW;KACZ,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,MAAM,QAAQ,GAA2B;QACvC,MAAM,EAAE,GAAG;QACX,MAAM,EAAE,GAAG;QACX,QAAQ,EAAE,GAAG;QACb,OAAO,EAAE,GAAG;QACZ,QAAQ,EAAE,GAAG;QACb,OAAO,EAAE,GAAG;KACb,CAAC;IAEF,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;AACvE,CAAC;AAWD;;GAEG;AACH,MAAM,qBAAqB,GAAG;IAC5B,SAAS;IACT,KAAK,EAAE,kBAAkB;IACzB,wCAAwC;IACxC,kBAAkB,EAAE,+BAA+B;IACnD,0BAA0B;IAC1B,aAAa,EAAE,iBAAiB;IAChC,YAAY;IACZ,WAAW,EAAE,4BAA4B;IACzC,cAAc;IACd,kBAAkB,EAAE,qBAAqB;IACzC,iBAAiB;IACjB,aAAa,EAAE,OAAO;CACd,CAAC;AAEX;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,8BAA8B,CAC5C,IAAY,EACZ,SAAiB;IAEjB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAE7B,WAAW;IACX,MAAM,KAAK,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAEvC,4BAA4B;IAC5B,MAAM,KAAK,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAEvC,aAAa;IACb,MAAM,QAAQ,GAAG,wBAAwB,CAAC,CAAC,CAAC,CAAC;IAE7C,cAAc;IACd,MAAM,WAAW,GAAG,2BAA2B,CAAC,CAAC,CAAC,CAAC;IAEnD,aAAa;IACb,MAAM,WAAW,GAAG,2BAA2B,CAAC,CAAC,CAAC,CAAC;IAEnD,eAAe;IACf,MAAM,QAAQ,GAAG,wBAAwB,CAAC,CAAC,CAAC,CAAC;IAE7C,oCAAoC;IACpC,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,OAAO;QACL,SAAS;QACT,KAAK;QACL,KAAK;QACL,QAAQ;QACR,WAAW;QACX,WAAW;QACX,QAAQ;QACR,IAAI;KACL,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,CAAe;IAC5C,MAAM,KAAK,GAAG,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAE3D,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,IAAI,cAAc,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,CAAe;IAC5C,MAAM,SAAS,GAAG,CAAC,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,IAAI,CAC3D,sBAAsB,CACvB,CAAC;IAEF,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,6BAA6B;QAC7B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,cAAc,CACtB,eAAe,SAAS,EAAE,EAC1B,OAAO,CACR,CAAC;IACJ,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,CAAe;IAC/C,MAAM,QAAQ,GAAG,CAAC,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAE3E,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,iBAAiB;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,2BAA2B,CAAC,CAAe;IAClD,MAAM,MAAM,GAAG,CAAC,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,CAAC;IAE5D,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACnB,MAAM,IAAI,cAAc,CACtB,mBAAmB,EACnB,aAAa,CACd,CAAC;IACJ,CAAC;IAED,2BAA2B;IAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,cAAc,CACtB,gBAAgB,EAChB,aAAa,CACd,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,2BAA2B,CAAC,CAAe;IAClD,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,eAAe;IACf,MAAM,OAAO,GAAG,CAAC,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,CAAC;IAC5D,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACpB,2BAA2B;QAC3B,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,yBAAyB;IACzB,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC1B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO;YAAE,MAAM;QAEpB,iBAAiB;QACjB,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;gBACjC,IAAI,IAAI,EAAE,CAAC;oBACT,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC,CAAC,CAAC;YACH,MAAM;QACR,CAAC;QAED,cAAc;QACd,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,IAAI,EAAE,CAAC;gBACT,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE,CAAC;YACnC,MAAM;QACR,CAAC;QAED,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,CAAe;IAC/C,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAE1C,gBAAgB;IAChB,CAAC,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACvD,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC;aACrB,IAAI,CAAC,UAAU,CAAC;aAChB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;aACjD,GAAG,EAAE,CAAC;QAET,mBAAmB;QACnB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAE/B,cAAc;QACd,CAAC,CAAC,KAAK,CAAC;aACL,IAAI,CAAC,UAAU,CAAC;aAChB,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;YACf,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO;YAE7B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;YAEzC,qBAAqB;YACrB,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM;gBAAE,OAAO;YAE9B,QAAQ,CAAC,IAAI,CAAC;gBACZ,KAAK;gBACL,MAAM;gBACN,gBAAgB;gBAChB,WAAW,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;aACvE,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,yBAAyB;QACzB,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/utils/lru-cache.d.ts

@@ -0,0 +1,124 @@
+/**
+ * LRU (Least Recently Used) 캐시 구현
+ *
+ * 특징:
+ * - Doubly Linked List + Map으로 O(1) 조회/삽입/제거
+ * - TTL 기반 만료 처리
+ * - 캐시 통계 수집 (hits, misses, evictions)
+ * - 제네릭 타입 지원
+ *
+ * 알고리즘:
+ * - Head: 가장 최근 사용된 항목
+ * - Tail: 가장 오래된 항목 (제거 대상)
+ * - get() 또는 set() 시 항목을 Head로 이동
+ * - 용량 초과 시 Tail 제거 (LRU eviction)
+ */
+export interface CacheNode<K, V> {
+    key: K;
+    value: V;
+    expiresAt: number;
+    prev: CacheNode<K, V> | null;
+    next: CacheNode<K, V> | null;
+}
+export interface CacheStats {
+    hits: number;
+    misses: number;
+    evictions: number;
+    hitRate: number;
+    size: number;
+    capacity: number;
+}
+/**
+ * LRUCache 클래스
+ *
+ * @template K - 키 타입
+ * @template V - 값 타입
+ */
+export declare class LRUCache<K, V> {
+    private cache;
+    private head;
+    private tail;
+    private capacity;
+    private defaultTtl;
+    private stats;
+    /**
+     * LRUCache 생성자
+     *
+     * @param capacity - 최대 항목 수 (기본 100)
+     * @param defaultTtl - 기본 TTL (밀리초, 기본 1시간)
+     * @throws {Error} capacity가 0 이하인 경우
+     */
+    constructor(capacity?: number, defaultTtl?: number);
+    /**
+     * 값 저장 또는 업데이트
+     *
+     * @param key - 저장할 키
+     * @param value - 저장할 값
+     * @param ttl - TTL (밀리초, 선택사항)
+     */
+    set(key: K, value: V, ttl?: number): void;
+    /**
+     * 값 조회
+     *
+     * @param key - 조회할 키
+     * @returns 캐시된 값 또는 undefined (미스 또는 만료)
+     */
+    get(key: K): V | undefined;
+    /**
+     * 키 존재 여부 확인
+     *
+     * @param key - 확인할 키
+     * @returns 키가 존재하고 만료되지 않았으면 true
+     */
+    has(key: K): boolean;
+    /**
+     * 키 삭제
+     *
+     * @param key - 삭제할 키
+     * @returns 삭제 성공 시 true, 키가 없으면 false
+     */
+    delete(key: K): boolean;
+    /**
+     * 캐시 전체 삭제 및 통계 초기화
+     */
+    clear(): void;
+    /**
+     * 캐시 크기 조회
+     *
+     * @returns 현재 캐시 항목 수
+     */
+    size(): number;
+    /**
+     * 캐시 통계 조회
+     *
+     * @returns 캐시 통계 (hits, misses, evictions, hitRate)
+     */
+    getStats(): CacheStats;
+    /**
+     * 만료된 항목 일괄 제거
+     */
+    cleanup(): void;
+    /**
+     * 노드를 Head로 이동 (최근 사용됨)
+     *
+     * @param node - 이동할 노드
+     */
+    private moveToHead;
+    /**
+     * 노드를 Head에 추가
+     *
+     * @param node - 추가할 노드
+     */
+    private addToHead;
+    /**
+     * 노드를 Linked List에서 제거
+     *
+     * @param node - 제거할 노드
+     */
+    private removeNode;
+    /**
+     * LRU 제거 (Tail 제거)
+     */
+    private evictLRU;
+}
+//# sourceMappingURL=lru-cache.d.ts.map

package/dist/utils/lru-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lru-cache.d.ts","sourceRoot":"","sources":["../../src/utils/lru-cache.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,MAAM,WAAW,SAAS,CAAC,CAAC,EAAE,CAAC;IAC7B,GAAG,EAAE,CAAC,CAAC;IACP,KAAK,EAAE,CAAC,CAAC;IACT,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;IAC7B,IAAI,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;;;;GAKG;AACH,qBAAa,QAAQ,CAAC,CAAC,EAAE,CAAC;IACxB,OAAO,CAAC,KAAK,CAAiC;IAC9C,OAAO,CAAC,IAAI,CAAgC;IAC5C,OAAO,CAAC,IAAI,CAAgC;IAC5C,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,UAAU,CAAS;IAG3B,OAAO,CAAC,KAAK,CAIX;IAEF;;;;;;OAMG;gBACS,QAAQ,GAAE,MAAY,EAAE,UAAU,GAAE,MAAgB;IAQhE;;;;;;OAMG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI;IAgCzC;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAsB1B;;;;;OAKG;IACH,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAcpB;;;;;OAKG;IACH,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IASvB;;OAEG;IACH,KAAK,IAAI,IAAI;IAWb;;;;OAIG;IACH,IAAI,IAAI,MAAM;IAId;;;;OAIG;IACH,QAAQ,IAAI,UAAU;IActB;;OAEG;IACH,OAAO,IAAI,IAAI;IAqBf;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAUlB;;;;OAIG;IACH,OAAO,CAAC,SAAS;IAejB;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAgBlB;;OAEG;IACH,OAAO,CAAC,QAAQ;CAQjB"}