@contractspec/lib.feature-flags 0.0.0-canary-20260113162409

package/dist/evaluation/index.js

@@ -0,0 +1,221 @@
+//#region src/evaluation/index.ts
+/**
+* Simple hash function for consistent bucketing.
+* Uses a deterministic algorithm so the same input always produces the same bucket.
+*/
+function hashToBucket(value, seed = "") {
+	const input = `${seed}:${value}`;
+	let hash = 0;
+	for (let i = 0; i < input.length; i++) {
+		const char = input.charCodeAt(i);
+		hash = (hash << 5) - hash + char;
+		hash = hash & hash;
+	}
+	return Math.abs(hash % 100);
+}
+/**
+* Get subject identifier from context for consistent hashing.
+*/
+function getSubjectId(context) {
+	return context.userId || context.sessionId || context.orgId || "anonymous";
+}
+/**
+* Evaluate a single targeting rule condition.
+*/
+function evaluateRuleCondition(rule, context) {
+	const attributeValue = getAttributeValue(rule.attribute, context);
+	switch (rule.operator) {
+		case "EQ": return attributeValue === rule.value;
+		case "NEQ": return attributeValue !== rule.value;
+		case "IN":
+			if (!Array.isArray(rule.value)) return false;
+			return rule.value.includes(attributeValue);
+		case "NIN":
+			if (!Array.isArray(rule.value)) return true;
+			return !rule.value.includes(attributeValue);
+		case "CONTAINS":
+			if (typeof attributeValue !== "string" || typeof rule.value !== "string") return false;
+			return attributeValue.includes(rule.value);
+		case "NOT_CONTAINS":
+			if (typeof attributeValue !== "string" || typeof rule.value !== "string") return true;
+			return !attributeValue.includes(rule.value);
+		case "GT":
+			if (typeof attributeValue !== "number" || typeof rule.value !== "number") return false;
+			return attributeValue > rule.value;
+		case "GTE":
+			if (typeof attributeValue !== "number" || typeof rule.value !== "number") return false;
+			return attributeValue >= rule.value;
+		case "LT":
+			if (typeof attributeValue !== "number" || typeof rule.value !== "number") return false;
+			return attributeValue < rule.value;
+		case "LTE":
+			if (typeof attributeValue !== "number" || typeof rule.value !== "number") return false;
+			return attributeValue <= rule.value;
+		case "PERCENTAGE": return hashToBucket(getSubjectId(context), rule.attribute) < (typeof rule.value === "number" ? rule.value : 0);
+		default: return false;
+	}
+}
+/**
+* Get attribute value from context.
+*/
+function getAttributeValue(attribute, context) {
+	switch (attribute) {
+		case "userId": return context.userId;
+		case "orgId": return context.orgId;
+		case "plan": return context.plan;
+		case "segment": return context.segment;
+		case "sessionId": return context.sessionId;
+		default: return context.attributes?.[attribute];
+	}
+}
+/**
+* Feature flag evaluator.
+*
+* Evaluates flags based on:
+* 1. Flag status (OFF/ON/GRADUAL)
+* 2. Targeting rules (in priority order)
+* 3. Experiments (if running)
+* 4. Default value (fallback)
+*/
+var FlagEvaluator = class {
+	repository;
+	logger;
+	logEvaluations;
+	constructor(options) {
+		this.repository = options.repository;
+		this.logger = options.logger;
+		this.logEvaluations = options.logEvaluations ?? false;
+	}
+	/**
+	* Evaluate a feature flag.
+	*/
+	async evaluate(key, context) {
+		const orgId = context.orgId;
+		const flag = await this.repository.getFlag(key, orgId);
+		if (!flag) return this.makeResult(false, "FLAG_NOT_FOUND");
+		if (flag.status === "OFF") return this.logAndReturn(flag, context, this.makeResult(false, "FLAG_OFF"));
+		if (flag.status === "ON") return this.logAndReturn(flag, context, this.makeResult(true, "FLAG_ON"));
+		const sortedRules = [...await this.repository.getRules(flag.id)].filter((r) => r.enabled).sort((a, b) => a.priority - b.priority);
+		for (const rule of sortedRules) if (evaluateRuleCondition(rule, context)) {
+			if (rule.rolloutPercentage !== void 0 && rule.rolloutPercentage !== null) {
+				if (hashToBucket(getSubjectId(context), flag.key) >= rule.rolloutPercentage) continue;
+			}
+			const enabled = rule.serveValue ?? true;
+			return this.logAndReturn(flag, context, this.makeResult(enabled, "RULE_MATCH", rule.serveVariant, rule.id));
+		}
+		const experiment = await this.repository.getActiveExperiment(flag.id);
+		if (experiment && experiment.status === "RUNNING") {
+			const result = await this.evaluateExperiment(experiment, context);
+			if (result) return this.logAndReturn(flag, context, result);
+		}
+		return this.logAndReturn(flag, context, this.makeResult(flag.defaultValue, "DEFAULT_VALUE"));
+	}
+	/**
+	* Evaluate experiment and assign variant.
+	*/
+	async evaluateExperiment(experiment, context) {
+		const subjectId = getSubjectId(context);
+		const subjectType = context.userId ? "user" : context.orgId ? "org" : "session";
+		if (hashToBucket(subjectId, `${experiment.key}:audience`) >= experiment.audiencePercentage) return null;
+		let variant = await this.repository.getExperimentAssignment(experiment.id, subjectType, subjectId);
+		if (!variant) {
+			const variantBucket = hashToBucket(subjectId, experiment.key);
+			variant = this.assignVariant(experiment.variants, variantBucket);
+			await this.repository.saveExperimentAssignment(experiment.id, subjectType, subjectId, variant, variantBucket);
+		}
+		const enabled = variant !== "control";
+		return this.makeResult(enabled, "EXPERIMENT_VARIANT", variant, void 0, experiment.id);
+	}
+	/**
+	* Assign a variant based on bucket and variant percentages.
+	*/
+	assignVariant(variants, bucket) {
+		let cumulative = 0;
+		for (const variant of variants) {
+			cumulative += variant.percentage;
+			if (bucket < cumulative) return variant.key;
+		}
+		return variants[variants.length - 1]?.key ?? "control";
+	}
+	/**
+	* Create evaluation result.
+	*/
+	makeResult(enabled, reason, variant, ruleId, experimentId) {
+		return {
+			enabled,
+			variant,
+			reason,
+			ruleId,
+			experimentId
+		};
+	}
+	/**
+	* Log evaluation and return result.
+	*/
+	logAndReturn(flag, context, result) {
+		if (this.logEvaluations && this.logger) {
+			const subjectId = getSubjectId(context);
+			const subjectType = context.userId ? "user" : context.orgId ? "org" : "session";
+			this.logger.log({
+				flagId: flag.id,
+				flagKey: flag.key,
+				subjectType,
+				subjectId,
+				result: result.enabled,
+				variant: result.variant,
+				reason: result.reason,
+				ruleId: result.ruleId,
+				experimentId: result.experimentId,
+				context
+			});
+		}
+		return result;
+	}
+};
+/**
+* In-memory flag repository for testing and development.
+*/
+var InMemoryFlagRepository = class {
+	flags = /* @__PURE__ */ new Map();
+	rules = /* @__PURE__ */ new Map();
+	experiments = /* @__PURE__ */ new Map();
+	assignments = /* @__PURE__ */ new Map();
+	addFlag(flag) {
+		this.flags.set(flag.key, flag);
+	}
+	addRule(flagId, rule) {
+		const existing = this.rules.get(flagId) || [];
+		existing.push(rule);
+		this.rules.set(flagId, existing);
+	}
+	addExperiment(experiment, flagId) {
+		this.experiments.set(flagId, experiment);
+	}
+	async getFlag(key) {
+		return this.flags.get(key) || null;
+	}
+	async getRules(flagId) {
+		return this.rules.get(flagId) || [];
+	}
+	async getActiveExperiment(flagId) {
+		return this.experiments.get(flagId) || null;
+	}
+	async getExperimentAssignment(experimentId, subjectType, subjectId) {
+		const key = `${experimentId}:${subjectType}:${subjectId}`;
+		return this.assignments.get(key) || null;
+	}
+	async saveExperimentAssignment(experimentId, subjectType, subjectId, variant) {
+		const key = `${experimentId}:${subjectType}:${subjectId}`;
+		this.assignments.set(key, variant);
+	}
+	clear() {
+		this.flags.clear();
+		this.rules.clear();
+		this.experiments.clear();
+		this.assignments.clear();
+	}
+};
+
+//#endregion
+export { FlagEvaluator, InMemoryFlagRepository, evaluateRuleCondition, getSubjectId, hashToBucket };
+//# sourceMappingURL=index.js.map

package/dist/evaluation/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":[],"sources":["../../src/evaluation/index.ts"],"sourcesContent":["/**\n * Feature flag evaluation engine.\n *\n * Provides deterministic evaluation of feature flags based on targeting rules\n * and experiment assignments.\n */\n\n// ============ Types ============\n\nexport interface EvaluationContext {\n  /** User identifier */\n  userId?: string;\n  /** Organization identifier */\n  orgId?: string;\n  /** User's plan (free, pro, enterprise, etc.) */\n  plan?: string;\n  /** User segment or cohort */\n  segment?: string;\n  /** Session identifier for anonymous users */\n  sessionId?: string;\n  /** Additional custom attributes */\n  attributes?: Record<string, unknown>;\n}\n\nexport interface FeatureFlag {\n  id: string;\n  key: string;\n  status: 'OFF' | 'ON' | 'GRADUAL';\n  defaultValue: boolean;\n  variants?: VariantConfig[];\n}\n\nexport interface TargetingRule {\n  id: string;\n  priority: number;\n  enabled: boolean;\n  attribute: string;\n  operator: RuleOperator;\n  value: unknown;\n  rolloutPercentage?: number;\n  serveValue?: boolean;\n  serveVariant?: string;\n}\n\nexport interface Experiment {\n  id: string;\n  key: string;\n  status: 'DRAFT' | 'RUNNING' | 'PAUSED' | 'COMPLETED' | 'CANCELLED';\n  variants: ExperimentVariant[];\n  audiencePercentage: number;\n  audienceFilter?: Record<string, unknown>;\n}\n\nexport interface VariantConfig {\n  key: string;\n  name: string;\n  description?: string;\n  weight?: number;\n}\n\nexport interface ExperimentVariant {\n  key: string;\n  name: string;\n  percentage: number;\n}\n\nexport interface EvaluationResult {\n  enabled: boolean;\n  variant?: string;\n  reason: EvaluationReason;\n  ruleId?: string;\n  experimentId?: string;\n}\n\nexport type EvaluationReason =\n  | 'FLAG_OFF'\n  | 'FLAG_ON'\n  | 'DEFAULT_VALUE'\n  | 'RULE_MATCH'\n  | 'PERCENTAGE_ROLLOUT'\n  | 'EXPERIMENT_VARIANT'\n  | 'FLAG_NOT_FOUND';\n\nexport type RuleOperator =\n  | 'EQ'\n  | 'NEQ'\n  | 'IN'\n  | 'NIN'\n  | 'CONTAINS'\n  | 'NOT_CONTAINS'\n  | 'GT'\n  | 'GTE'\n  | 'LT'\n  | 'LTE'\n  | 'PERCENTAGE';\n\n// ============ Hashing ============\n\n/**\n * Simple hash function for consistent bucketing.\n * Uses a deterministic algorithm so the same input always produces the same bucket.\n */\nexport function hashToBucket(value: string, seed = ''): number {\n  const input = `${seed}:${value}`;\n  let hash = 0;\n  for (let i = 0; i < input.length; i++) {\n    const char = input.charCodeAt(i);\n    hash = (hash << 5) - hash + char;\n    hash = hash & hash; // Convert to 32-bit integer\n  }\n  // Return a number between 0 and 99\n  return Math.abs(hash % 100);\n}\n\n/**\n * Get subject identifier from context for consistent hashing.\n */\nexport function getSubjectId(context: EvaluationContext): string {\n  return context.userId || context.sessionId || context.orgId || 'anonymous';\n}\n\n// ============ Rule Evaluation ============\n\n/**\n * Evaluate a single targeting rule condition.\n */\nexport function evaluateRuleCondition(\n  rule: TargetingRule,\n  context: EvaluationContext\n): boolean {\n  const attributeValue = getAttributeValue(rule.attribute, context);\n\n  switch (rule.operator) {\n    case 'EQ':\n      return attributeValue === rule.value;\n\n    case 'NEQ':\n      return attributeValue !== rule.value;\n\n    case 'IN':\n      if (!Array.isArray(rule.value)) return false;\n      return rule.value.includes(attributeValue);\n\n    case 'NIN':\n      if (!Array.isArray(rule.value)) return true;\n      return !rule.value.includes(attributeValue);\n\n    case 'CONTAINS':\n      if (typeof attributeValue !== 'string' || typeof rule.value !== 'string')\n        return false;\n      return attributeValue.includes(rule.value);\n\n    case 'NOT_CONTAINS':\n      if (typeof attributeValue !== 'string' || typeof rule.value !== 'string')\n        return true;\n      return !attributeValue.includes(rule.value);\n\n    case 'GT':\n      if (typeof attributeValue !== 'number' || typeof rule.value !== 'number')\n        return false;\n      return attributeValue > rule.value;\n\n    case 'GTE':\n      if (typeof attributeValue !== 'number' || typeof rule.value !== 'number')\n        return false;\n      return attributeValue >= rule.value;\n\n    case 'LT':\n      if (typeof attributeValue !== 'number' || typeof rule.value !== 'number')\n        return false;\n      return attributeValue < rule.value;\n\n    case 'LTE':\n      if (typeof attributeValue !== 'number' || typeof rule.value !== 'number')\n        return false;\n      return attributeValue <= rule.value;\n\n    case 'PERCENTAGE':\n      // Percentage-based targeting uses consistent hashing\n      return (\n        hashToBucket(getSubjectId(context), rule.attribute) <\n        (typeof rule.value === 'number' ? rule.value : 0)\n      );\n\n    default:\n      return false;\n  }\n}\n\n/**\n * Get attribute value from context.\n */\nfunction getAttributeValue(\n  attribute: string,\n  context: EvaluationContext\n): unknown {\n  switch (attribute) {\n    case 'userId':\n      return context.userId;\n    case 'orgId':\n      return context.orgId;\n    case 'plan':\n      return context.plan;\n    case 'segment':\n      return context.segment;\n    case 'sessionId':\n      return context.sessionId;\n    default:\n      return context.attributes?.[attribute];\n  }\n}\n\n// ============ Flag Evaluator ============\n\nexport interface FlagRepository {\n  getFlag(key: string, orgId?: string): Promise<FeatureFlag | null>;\n  getRules(flagId: string): Promise<TargetingRule[]>;\n  getActiveExperiment(flagId: string): Promise<Experiment | null>;\n  getExperimentAssignment(\n    experimentId: string,\n    subjectType: string,\n    subjectId: string\n  ): Promise<string | null>;\n  saveExperimentAssignment(\n    experimentId: string,\n    subjectType: string,\n    subjectId: string,\n    variant: string,\n    bucket: number\n  ): Promise<void>;\n}\n\nexport interface EvaluationLogger {\n  log(evaluation: {\n    flagId: string;\n    flagKey: string;\n    subjectType: string;\n    subjectId: string;\n    result: boolean;\n    variant?: string;\n    reason: string;\n    ruleId?: string;\n    experimentId?: string;\n    context?: EvaluationContext;\n  }): void;\n}\n\nexport interface FlagEvaluatorOptions {\n  repository: FlagRepository;\n  logger?: EvaluationLogger;\n  /** Whether to log evaluations (default: false for performance) */\n  logEvaluations?: boolean;\n}\n\n/**\n * Feature flag evaluator.\n *\n * Evaluates flags based on:\n * 1. Flag status (OFF/ON/GRADUAL)\n * 2. Targeting rules (in priority order)\n * 3. Experiments (if running)\n * 4. Default value (fallback)\n */\nexport class FlagEvaluator {\n  private repository: FlagRepository;\n  private logger?: EvaluationLogger;\n  private logEvaluations: boolean;\n\n  constructor(options: FlagEvaluatorOptions) {\n    this.repository = options.repository;\n    this.logger = options.logger;\n    this.logEvaluations = options.logEvaluations ?? false;\n  }\n\n  /**\n   * Evaluate a feature flag.\n   */\n  async evaluate(\n    key: string,\n    context: EvaluationContext\n  ): Promise<EvaluationResult> {\n    const orgId = context.orgId;\n    const flag = await this.repository.getFlag(key, orgId);\n\n    if (!flag) {\n      return this.makeResult(false, 'FLAG_NOT_FOUND');\n    }\n\n    // Check flag status\n    if (flag.status === 'OFF') {\n      return this.logAndReturn(\n        flag,\n        context,\n        this.makeResult(false, 'FLAG_OFF')\n      );\n    }\n\n    if (flag.status === 'ON') {\n      return this.logAndReturn(flag, context, this.makeResult(true, 'FLAG_ON'));\n    }\n\n    // Status is GRADUAL - evaluate rules and experiments\n    const rules = await this.repository.getRules(flag.id);\n\n    // Sort rules by priority (lower = higher priority)\n    const sortedRules = [...rules]\n      .filter((r) => r.enabled)\n      .sort((a, b) => a.priority - b.priority);\n\n    // Evaluate rules in order\n    for (const rule of sortedRules) {\n      if (evaluateRuleCondition(rule, context)) {\n        // Rule matched - check for percentage rollout\n        if (\n          rule.rolloutPercentage !== undefined &&\n          rule.rolloutPercentage !== null\n        ) {\n          const bucket = hashToBucket(getSubjectId(context), flag.key);\n          if (bucket >= rule.rolloutPercentage) {\n            continue; // User not in rollout percentage, try next rule\n          }\n        }\n\n        const enabled = rule.serveValue ?? true;\n        return this.logAndReturn(\n          flag,\n          context,\n          this.makeResult(enabled, 'RULE_MATCH', rule.serveVariant, rule.id)\n        );\n      }\n    }\n\n    // Check for active experiment\n    const experiment = await this.repository.getActiveExperiment(flag.id);\n    if (experiment && experiment.status === 'RUNNING') {\n      const result = await this.evaluateExperiment(experiment, context);\n      if (result) {\n        return this.logAndReturn(flag, context, result);\n      }\n    }\n\n    // Fall back to default value\n    return this.logAndReturn(\n      flag,\n      context,\n      this.makeResult(flag.defaultValue, 'DEFAULT_VALUE')\n    );\n  }\n\n  /**\n   * Evaluate experiment and assign variant.\n   */\n  private async evaluateExperiment(\n    experiment: Experiment,\n    context: EvaluationContext\n  ): Promise<EvaluationResult | null> {\n    const subjectId = getSubjectId(context);\n    const subjectType = context.userId\n      ? 'user'\n      : context.orgId\n        ? 'org'\n        : 'session';\n\n    // Check audience percentage\n    const audienceBucket = hashToBucket(\n      subjectId,\n      `${experiment.key}:audience`\n    );\n    if (audienceBucket >= experiment.audiencePercentage) {\n      return null; // User not in experiment audience\n    }\n\n    // Check for existing assignment\n    let variant = await this.repository.getExperimentAssignment(\n      experiment.id,\n      subjectType,\n      subjectId\n    );\n\n    if (!variant) {\n      // Assign to variant based on consistent hashing\n      const variantBucket = hashToBucket(subjectId, experiment.key);\n      variant = this.assignVariant(experiment.variants, variantBucket);\n\n      // Save assignment\n      await this.repository.saveExperimentAssignment(\n        experiment.id,\n        subjectType,\n        subjectId,\n        variant,\n        variantBucket\n      );\n    }\n\n    // Control variant typically means feature is off\n    const enabled = variant !== 'control';\n\n    return this.makeResult(\n      enabled,\n      'EXPERIMENT_VARIANT',\n      variant,\n      undefined,\n      experiment.id\n    );\n  }\n\n  /**\n   * Assign a variant based on bucket and variant percentages.\n   */\n  private assignVariant(variants: ExperimentVariant[], bucket: number): string {\n    let cumulative = 0;\n    for (const variant of variants) {\n      cumulative += variant.percentage;\n      if (bucket < cumulative) {\n        return variant.key;\n      }\n    }\n    // Fallback to last variant (shouldn't happen if percentages sum to 100)\n    return variants[variants.length - 1]?.key ?? 'control';\n  }\n\n  /**\n   * Create evaluation result.\n   */\n  private makeResult(\n    enabled: boolean,\n    reason: EvaluationReason,\n    variant?: string,\n    ruleId?: string,\n    experimentId?: string\n  ): EvaluationResult {\n    return {\n      enabled,\n      variant,\n      reason,\n      ruleId,\n      experimentId,\n    };\n  }\n\n  /**\n   * Log evaluation and return result.\n   */\n  private logAndReturn(\n    flag: FeatureFlag,\n    context: EvaluationContext,\n    result: EvaluationResult\n  ): EvaluationResult {\n    if (this.logEvaluations && this.logger) {\n      const subjectId = getSubjectId(context);\n      const subjectType = context.userId\n        ? 'user'\n        : context.orgId\n          ? 'org'\n          : 'session';\n\n      this.logger.log({\n        flagId: flag.id,\n        flagKey: flag.key,\n        subjectType,\n        subjectId,\n        result: result.enabled,\n        variant: result.variant,\n        reason: result.reason,\n        ruleId: result.ruleId,\n        experimentId: result.experimentId,\n        context,\n      });\n    }\n    return result;\n  }\n}\n\n// ============ In-Memory Repository ============\n\n/**\n * In-memory flag repository for testing and development.\n */\nexport class InMemoryFlagRepository implements FlagRepository {\n  private flags = new Map<string, FeatureFlag>();\n  private rules = new Map<string, TargetingRule[]>();\n  private experiments = new Map<string, Experiment>();\n  private assignments = new Map<string, string>();\n\n  addFlag(flag: FeatureFlag): void {\n    this.flags.set(flag.key, flag);\n  }\n\n  addRule(flagId: string, rule: TargetingRule): void {\n    const existing = this.rules.get(flagId) || [];\n    existing.push(rule);\n    this.rules.set(flagId, existing);\n  }\n\n  addExperiment(experiment: Experiment, flagId: string): void {\n    this.experiments.set(flagId, experiment);\n  }\n\n  async getFlag(key: string): Promise<FeatureFlag | null> {\n    return this.flags.get(key) || null;\n  }\n\n  async getRules(flagId: string): Promise<TargetingRule[]> {\n    return this.rules.get(flagId) || [];\n  }\n\n  async getActiveExperiment(flagId: string): Promise<Experiment | null> {\n    return this.experiments.get(flagId) || null;\n  }\n\n  async getExperimentAssignment(\n    experimentId: string,\n    subjectType: string,\n    subjectId: string\n  ): Promise<string | null> {\n    const key = `${experimentId}:${subjectType}:${subjectId}`;\n    return this.assignments.get(key) || null;\n  }\n\n  async saveExperimentAssignment(\n    experimentId: string,\n    subjectType: string,\n    subjectId: string,\n    variant: string\n  ): Promise<void> {\n    const key = `${experimentId}:${subjectType}:${subjectId}`;\n    this.assignments.set(key, variant);\n  }\n\n  clear(): void {\n    this.flags.clear();\n    this.rules.clear();\n    this.experiments.clear();\n    this.assignments.clear();\n  }\n}\n"],"mappings":";;;;;AAsGA,SAAgB,aAAa,OAAe,OAAO,IAAY;CAC7D,MAAM,QAAQ,GAAG,KAAK,GAAG;CACzB,IAAI,OAAO;AACX,MAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;EACrC,MAAM,OAAO,MAAM,WAAW,EAAE;AAChC,UAAQ,QAAQ,KAAK,OAAO;AAC5B,SAAO,OAAO;;AAGhB,QAAO,KAAK,IAAI,OAAO,IAAI;;;;;AAM7B,SAAgB,aAAa,SAAoC;AAC/D,QAAO,QAAQ,UAAU,QAAQ,aAAa,QAAQ,SAAS;;;;;AAQjE,SAAgB,sBACd,MACA,SACS;CACT,MAAM,iBAAiB,kBAAkB,KAAK,WAAW,QAAQ;AAEjE,SAAQ,KAAK,UAAb;EACE,KAAK,KACH,QAAO,mBAAmB,KAAK;EAEjC,KAAK,MACH,QAAO,mBAAmB,KAAK;EAEjC,KAAK;AACH,OAAI,CAAC,MAAM,QAAQ,KAAK,MAAM,CAAE,QAAO;AACvC,UAAO,KAAK,MAAM,SAAS,eAAe;EAE5C,KAAK;AACH,OAAI,CAAC,MAAM,QAAQ,KAAK,MAAM,CAAE,QAAO;AACvC,UAAO,CAAC,KAAK,MAAM,SAAS,eAAe;EAE7C,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,eAAe,SAAS,KAAK,MAAM;EAE5C,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,CAAC,eAAe,SAAS,KAAK,MAAM;EAE7C,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,iBAAiB,KAAK;EAE/B,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,kBAAkB,KAAK;EAEhC,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,iBAAiB,KAAK;EAE/B,KAAK;AACH,OAAI,OAAO,mBAAmB,YAAY,OAAO,KAAK,UAAU,SAC9D,QAAO;AACT,UAAO,kBAAkB,KAAK;EAEhC,KAAK,aAEH,QACE,aAAa,aAAa,QAAQ,EAAE,KAAK,UAAU,IAClD,OAAO,KAAK,UAAU,WAAW,KAAK,QAAQ;EAGnD,QACE,QAAO;;;;;;AAOb,SAAS,kBACP,WACA,SACS;AACT,SAAQ,WAAR;EACE,KAAK,SACH,QAAO,QAAQ;EACjB,KAAK,QACH,QAAO,QAAQ;EACjB,KAAK,OACH,QAAO,QAAQ;EACjB,KAAK,UACH,QAAO,QAAQ;EACjB,KAAK,YACH,QAAO,QAAQ;EACjB,QACE,QAAO,QAAQ,aAAa;;;;;;;;;;;;AAuDlC,IAAa,gBAAb,MAA2B;CACzB,AAAQ;CACR,AAAQ;CACR,AAAQ;CAER,YAAY,SAA+B;AACzC,OAAK,aAAa,QAAQ;AAC1B,OAAK,SAAS,QAAQ;AACtB,OAAK,iBAAiB,QAAQ,kBAAkB;;;;;CAMlD,MAAM,SACJ,KACA,SAC2B;EAC3B,MAAM,QAAQ,QAAQ;EACtB,MAAM,OAAO,MAAM,KAAK,WAAW,QAAQ,KAAK,MAAM;AAEtD,MAAI,CAAC,KACH,QAAO,KAAK,WAAW,OAAO,iBAAiB;AAIjD,MAAI,KAAK,WAAW,MAClB,QAAO,KAAK,aACV,MACA,SACA,KAAK,WAAW,OAAO,WAAW,CACnC;AAGH,MAAI,KAAK,WAAW,KAClB,QAAO,KAAK,aAAa,MAAM,SAAS,KAAK,WAAW,MAAM,UAAU,CAAC;EAO3E,MAAM,cAAc,CAAC,GAHP,MAAM,KAAK,WAAW,SAAS,KAAK,GAAG,CAGvB,CAC3B,QAAQ,MAAM,EAAE,QAAQ,CACxB,MAAM,GAAG,MAAM,EAAE,WAAW,EAAE,SAAS;AAG1C,OAAK,MAAM,QAAQ,YACjB,KAAI,sBAAsB,MAAM,QAAQ,EAAE;AAExC,OACE,KAAK,sBAAsB,UAC3B,KAAK,sBAAsB,MAG3B;QADe,aAAa,aAAa,QAAQ,EAAE,KAAK,IAAI,IAC9C,KAAK,kBACjB;;GAIJ,MAAM,UAAU,KAAK,cAAc;AACnC,UAAO,KAAK,aACV,MACA,SACA,KAAK,WAAW,SAAS,cAAc,KAAK,cAAc,KAAK,GAAG,CACnE;;EAKL,MAAM,aAAa,MAAM,KAAK,WAAW,oBAAoB,KAAK,GAAG;AACrE,MAAI,cAAc,WAAW,WAAW,WAAW;GACjD,MAAM,SAAS,MAAM,KAAK,mBAAmB,YAAY,QAAQ;AACjE,OAAI,OACF,QAAO,KAAK,aAAa,MAAM,SAAS,OAAO;;AAKnD,SAAO,KAAK,aACV,MACA,SACA,KAAK,WAAW,KAAK,cAAc,gBAAgB,CACpD;;;;;CAMH,MAAc,mBACZ,YACA,SACkC;EAClC,MAAM,YAAY,aAAa,QAAQ;EACvC,MAAM,cAAc,QAAQ,SACxB,SACA,QAAQ,QACN,QACA;AAON,MAJuB,aACrB,WACA,GAAG,WAAW,IAAI,WACnB,IACqB,WAAW,mBAC/B,QAAO;EAIT,IAAI,UAAU,MAAM,KAAK,WAAW,wBAClC,WAAW,IACX,aACA,UACD;AAED,MAAI,CAAC,SAAS;GAEZ,MAAM,gBAAgB,aAAa,WAAW,WAAW,IAAI;AAC7D,aAAU,KAAK,cAAc,WAAW,UAAU,cAAc;AAGhE,SAAM,KAAK,WAAW,yBACpB,WAAW,IACX,aACA,WACA,SACA,cACD;;EAIH,MAAM,UAAU,YAAY;AAE5B,SAAO,KAAK,WACV,SACA,sBACA,SACA,QACA,WAAW,GACZ;;;;;CAMH,AAAQ,cAAc,UAA+B,QAAwB;EAC3E,IAAI,aAAa;AACjB,OAAK,MAAM,WAAW,UAAU;AAC9B,iBAAc,QAAQ;AACtB,OAAI,SAAS,WACX,QAAO,QAAQ;;AAInB,SAAO,SAAS,SAAS,SAAS,IAAI,OAAO;;;;;CAM/C,AAAQ,WACN,SACA,QACA,SACA,QACA,cACkB;AAClB,SAAO;GACL;GACA;GACA;GACA;GACA;GACD;;;;;CAMH,AAAQ,aACN,MACA,SACA,QACkB;AAClB,MAAI,KAAK,kBAAkB,KAAK,QAAQ;GACtC,MAAM,YAAY,aAAa,QAAQ;GACvC,MAAM,cAAc,QAAQ,SACxB,SACA,QAAQ,QACN,QACA;AAEN,QAAK,OAAO,IAAI;IACd,QAAQ,KAAK;IACb,SAAS,KAAK;IACd;IACA;IACA,QAAQ,OAAO;IACf,SAAS,OAAO;IAChB,QAAQ,OAAO;IACf,QAAQ,OAAO;IACf,cAAc,OAAO;IACrB;IACD,CAAC;;AAEJ,SAAO;;;;;;AASX,IAAa,yBAAb,MAA8D;CAC5D,AAAQ,wBAAQ,IAAI,KAA0B;CAC9C,AAAQ,wBAAQ,IAAI,KAA8B;CAClD,AAAQ,8BAAc,IAAI,KAAyB;CACnD,AAAQ,8BAAc,IAAI,KAAqB;CAE/C,QAAQ,MAAyB;AAC/B,OAAK,MAAM,IAAI,KAAK,KAAK,KAAK;;CAGhC,QAAQ,QAAgB,MAA2B;EACjD,MAAM,WAAW,KAAK,MAAM,IAAI,OAAO,IAAI,EAAE;AAC7C,WAAS,KAAK,KAAK;AACnB,OAAK,MAAM,IAAI,QAAQ,SAAS;;CAGlC,cAAc,YAAwB,QAAsB;AAC1D,OAAK,YAAY,IAAI,QAAQ,WAAW;;CAG1C,MAAM,QAAQ,KAA0C;AACtD,SAAO,KAAK,MAAM,IAAI,IAAI,IAAI;;CAGhC,MAAM,SAAS,QAA0C;AACvD,SAAO,KAAK,MAAM,IAAI,OAAO,IAAI,EAAE;;CAGrC,MAAM,oBAAoB,QAA4C;AACpE,SAAO,KAAK,YAAY,IAAI,OAAO,IAAI;;CAGzC,MAAM,wBACJ,cACA,aACA,WACwB;EACxB,MAAM,MAAM,GAAG,aAAa,GAAG,YAAY,GAAG;AAC9C,SAAO,KAAK,YAAY,IAAI,IAAI,IAAI;;CAGtC,MAAM,yBACJ,cACA,aACA,WACA,SACe;EACf,MAAM,MAAM,GAAG,aAAa,GAAG,YAAY,GAAG;AAC9C,OAAK,YAAY,IAAI,KAAK,QAAQ;;CAGpC,QAAc;AACZ,OAAK,MAAM,OAAO;AAClB,OAAK,MAAM,OAAO;AAClB,OAAK,YAAY,OAAO;AACxB,OAAK,YAAY,OAAO"}