manim-web 0.3.6 → 0.3.7

package/dist/mobjects/graph/GenericGraph.d.ts

@@ -0,0 +1,184 @@
+import { Mobject, Vector3Tuple } from '../../core/Mobject';
+import { Dot } from '../geometry/Dot';
+import { VertexId, EdgeTuple, LayoutType, VertexStyleOptions, EdgeStyleOptions, VertexConfig, EdgeConfig, LayoutConfig, GenericGraphOptions } from './graphTypes';
+/**
+ * GenericGraph - Base class for graph visualization
+ *
+ * Provides the foundation for both directed and undirected graphs.
+ * Manages vertices and edges as Mobject children for animation support.
+ */
+import * as THREE from 'three';
+export declare class GenericGraph extends Mobject {
+    /** List of vertex identifiers */
+    protected _vertices: VertexId[];
+    /** List of edges as [source, target] tuples */
+    protected _edges: EdgeTuple[];
+    /** Map of vertex id to position */
+    protected _positions: Map<VertexId, Vector3Tuple>;
+    /** Map of vertex id to Dot mobject */
+    protected _vertexMobjects: Map<VertexId, Dot>;
+    /** Map of edge key to Line/Arrow mobject */
+    protected _edgeMobjects: Map<string, Mobject>;
+    /** Layout configuration */
+    protected _layoutConfig: LayoutConfig;
+    /** Default vertex style */
+    protected _vertexStyle: VertexStyleOptions;
+    /** Default edge style */
+    protected _edgeStyle: EdgeStyleOptions;
+    /** Per-vertex configuration */
+    protected _vertexConfig: Map<VertexId, VertexConfig>;
+    /** Per-edge configuration */
+    protected _edgeConfig: Map<string, EdgeConfig>;
+    /** Whether this is a directed graph */
+    protected _directed: boolean;
+    /** Three.js group for this graph */
+    protected _group: THREE.Group | null;
+    constructor(options?: GenericGraphOptions);
+    /**
+     * Get edge key from vertex pair
+     */
+    protected _getEdgeKey(source: VertexId, target: VertexId): string;
+    /**
+     * Compute vertex positions using the layout algorithm
+     */
+    protected _computeLayout(): void;
+    /**
+     * Create vertex and edge mobjects
+     */
+    protected _createMobjects(): void;
+    /**
+     * Create a single vertex mobject
+     */
+    protected _createVertexMobject(v: VertexId): void;
+    /**
+     * Create a single edge mobject
+     */
+    protected _createEdgeMobject(source: VertexId, target: VertexId): void;
+    /**
+     * Shorten an edge to not overlap with vertex circles
+     */
+    protected _shortenEdge(start: Vector3Tuple, end: Vector3Tuple, radius: number): [Vector3Tuple, Vector3Tuple];
+    /**
+     * Add a vertex to the graph
+     * @param v - Vertex identifier
+     * @param config - Optional vertex configuration
+     * @returns this for chaining
+     */
+    addVertex(v: VertexId, config?: VertexConfig): this;
+    /**
+     * Add multiple vertices to the graph
+     * @param vertices - Array of vertex identifiers
+     * @returns this for chaining
+     */
+    addVertices(...vertices: VertexId[]): this;
+    /**
+     * Remove a vertex from the graph
+     * @param v - Vertex identifier
+     * @returns this for chaining
+     */
+    removeVertex(v: VertexId): this;
+    /**
+     * Get all vertex identifiers
+     */
+    getVertices(): VertexId[];
+    /**
+     * Get the number of vertices
+     */
+    get numVertices(): number;
+    /**
+     * Check if the graph contains a vertex
+     */
+    hasVertex(v: VertexId): boolean;
+    /**
+     * Get the Dot mobject for a vertex
+     */
+    getVertexMobject(v: VertexId): Dot | undefined;
+    /**
+     * Get the position of a vertex
+     */
+    getVertexPosition(v: VertexId): Vector3Tuple | undefined;
+    /**
+     * Set the position of a vertex
+     */
+    setVertexPosition(v: VertexId, position: Vector3Tuple): this;
+    /**
+     * Get neighbors of a vertex (adjacent vertices)
+     */
+    getNeighbors(v: VertexId): VertexId[];
+    /**
+     * Get the degree of a vertex (number of edges)
+     */
+    getDegree(v: VertexId): number;
+    /**
+     * Add an edge to the graph
+     * @param source - Source vertex
+     * @param target - Target vertex
+     * @param config - Optional edge configuration
+     * @returns this for chaining
+     */
+    addEdge(source: VertexId, target: VertexId, config?: EdgeConfig): this;
+    /**
+     * Add multiple edges to the graph
+     * @param edges - Array of [source, target] tuples
+     * @returns this for chaining
+     */
+    addEdges(...edges: EdgeTuple[]): this;
+    /**
+     * Remove an edge from the graph
+     * @param source - Source vertex
+     * @param target - Target vertex
+     * @returns this for chaining
+     */
+    removeEdge(source: VertexId, target: VertexId): this;
+    /**
+     * Get all edges
+     */
+    getEdges(): EdgeTuple[];
+    /**
+     * Get the number of edges
+     */
+    get numEdges(): number;
+    /**
+     * Check if the graph contains an edge
+     */
+    hasEdge(source: VertexId, target: VertexId): boolean;
+    /**
+     * Get the Line/Arrow mobject for an edge
+     */
+    getEdgeMobject(source: VertexId, target: VertexId): Mobject | undefined;
+    /**
+     * Change the layout algorithm
+     * @param layout - Layout type or configuration
+     * @returns this for chaining
+     */
+    setLayout(layout: LayoutType | LayoutConfig): this;
+    /**
+     * Get all vertex positions
+     */
+    getPositions(): Map<VertexId, Vector3Tuple>;
+    /**
+     * Set the color of a specific vertex
+     */
+    setVertexColor(v: VertexId, color: string): this;
+    /**
+     * Set the color of a specific edge
+     */
+    setEdgeColor(source: VertexId, target: VertexId, color: string): this;
+    /**
+     * Highlight a path (sequence of vertices)
+     */
+    highlightPath(path: VertexId[], vertexColor?: string, edgeColor?: string): this;
+    /**
+     * Reset all colors to default
+     */
+    resetColors(): this;
+    /**
+     * Create the Three.js backing object
+     */
+    protected _createThreeObject(): THREE.Object3D;
+    /**
+     * Create a copy of this graph
+     */
+    protected _createCopy(): GenericGraph;
+}
+//# sourceMappingURL=GenericGraph.d.ts.map

package/dist/mobjects/graph/GenericGraph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"GenericGraph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/GenericGraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC3D,OAAO,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAItC,OAAO,EACL,QAAQ,EACR,SAAS,EACT,UAAU,EACV,kBAAkB,EAClB,gBAAgB,EAChB,YAAY,EACZ,UAAU,EACV,YAAY,EACZ,mBAAmB,EACpB,MAAM,cAAc,CAAC;AAGtB,qBAAa,YAAa,SAAQ,OAAO;IACvC,iCAAiC;IACjC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAM;IAErC,+CAA+C;IAC/C,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,CAAM;IAEnC,mCAAmC;IACnC,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAE9D,sCAAsC;IACtC,SAAS,CAAC,eAAe,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAa;IAE1D,4CAA4C;IAC5C,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAa;IAE1D,2BAA2B;IAC3B,SAAS,CAAC,aAAa,EAAE,YAAY,CAAC;IAEtC,2BAA2B;IAC3B,SAAS,CAAC,YAAY,EAAE,kBAAkB,CAAC;IAE3C,yBAAyB;IACzB,SAAS,CAAC,UAAU,EAAE,gBAAgB,CAAC;IAEvC,+BAA+B;IAC/B,SAAS,CAAC,aAAa,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAa;IAEjE,6BAA6B;IAC7B,SAAS,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAa;IAE3D,uCAAuC;IACvC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAS;IAErC,oCAAoC;IACpC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,IAAI,CAAQ;gBAEhC,OAAO,GAAE,mBAAwB;IAwE7C;;OAEG;IACH,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,MAAM;IAUjE;;OAEG;IACH,SAAS,CAAC,cAAc,IAAI,IAAI;IAShC;;OAEG;IACH,SAAS,CAAC,eAAe,IAAI,IAAI;IAwBjC;;OAEG;IACH,SAAS,CAAC,oBAAoB,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAqBjD;;OAEG;IACH,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAkCtE;;OAEG;IACH,SAAS,CAAC,YAAY,CACpB,KAAK,EAAE,YAAY,EACnB,GAAG,EAAE,YAAY,EACjB,MAAM,EAAE,MAAM,GACb,CAAC,YAAY,EAAE,YAAY,CAAC;IA6B/B;;;;;OAKG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,YAAY,GAAG,IAAI;IAiBnD;;;;OAIG;IACH,WAAW,CAAC,GAAG,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI;IAa1C;;;;OAIG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI;IAkB/B;;OAEG;IACH,WAAW,IAAI,QAAQ,EAAE;IAIzB;;OAEG;IACH,IAAI,WAAW,IAAI,MAAM,CAExB;IAED;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,OAAO;IAI/B;;OAEG;IACH,gBAAgB,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,SAAS;IAI9C;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,GAAG,SAAS;IAIxD;;OAEG;IACH,iBAAiB,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,GAAG,IAAI;IA4B5D;;OAEG;IACH,YAAY,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,EAAE;IAYrC;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM;IAM9B;;;;;;OAMG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,IAAI;IA0BtE;;;;OAIG;IACH,QAAQ,CAAC,GAAG,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI;IAqBrC;;;;;OAKG;IACH,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI;IAoBpD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO;IAKpD;;OAEG;IACH,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,GAAG,SAAS;IAOvE;;;;OAIG;IACH,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,YAAY,GAAG,IAAI;IAiClD;;OAEG;IACH,YAAY,IAAI,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC;IAM3C;;OAEG;IACH,cAAc,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAShD;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASrE;;OAEG;IACH,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,WAAW,GAAE,MAAY,EAAE,SAAS,GAAE,MAAY,GAAG,IAAI;IAUzF;;OAEG;IACH,WAAW,IAAI,IAAI;IAmBnB;;OAEG;IACH,SAAS,CAAC,kBAAkB,IAAI,KAAK,CAAC,QAAQ;IAK9C;;OAEG;IACH,SAAS,CAAC,WAAW,IAAI,YAAY;CAStC"}

package/dist/mobjects/graph/Graph.d.ts

@@ -0,0 +1,10 @@
+import { GenericGraphOptions } from './graphTypes';
+import { GenericGraph } from './GenericGraph';
+export declare class Graph extends GenericGraph {
+    constructor(options?: GenericGraphOptions);
+    /**
+     * Create a copy of this graph
+     */
+    protected _createCopy(): Graph;
+}
+//# sourceMappingURL=Graph.d.ts.map

package/dist/mobjects/graph/Graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Graph.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/Graph.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,EAAa,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,qBAAa,KAAM,SAAQ,YAAY;gBACzB,OAAO,GAAE,mBAAwB;IAK7C;;OAEG;cACgB,WAAW,IAAI,KAAK;CASxC"}

package/dist/mobjects/graph/graphFactories.d.ts

@@ -0,0 +1,49 @@
+import { EdgeTuple, GenericGraphOptions } from './graphTypes';
+import { Graph } from './Graph';
+import { DiGraph } from './DiGraph';
+/**
+ * Create a complete graph (all vertices connected)
+ * @param n - Number of vertices
+ * @returns A complete Graph with n vertices
+ */
+export declare function completeGraph(n: number, options?: Partial<GenericGraphOptions>): Graph;
+/**
+ * Create a cycle graph (vertices in a ring)
+ * @param n - Number of vertices
+ * @returns A cycle Graph with n vertices
+ */
+export declare function cycleGraph(n: number, options?: Partial<GenericGraphOptions>): Graph;
+/**
+ * Create a path graph (linear chain)
+ * @param n - Number of vertices
+ * @returns A path Graph with n vertices
+ */
+export declare function pathGraph(n: number, options?: Partial<GenericGraphOptions>): Graph;
+/**
+ * Create a star graph (one central vertex connected to all others)
+ * @param n - Number of outer vertices (total vertices = n + 1)
+ * @returns A star Graph
+ */
+export declare function starGraph(n: number, options?: Partial<GenericGraphOptions>): Graph;
+/**
+ * Create a binary tree
+ * @param depth - Depth of the tree
+ * @returns A binary tree DiGraph
+ */
+export declare function binaryTree(depth: number, options?: Partial<GenericGraphOptions>): DiGraph;
+/**
+ * Create a grid graph
+ * @param rows - Number of rows
+ * @param cols - Number of columns
+ * @returns A grid Graph
+ */
+export declare function gridGraph(rows: number, cols: number, options?: Partial<GenericGraphOptions>): Graph;
+/**
+ * Create a bipartite graph
+ * @param n1 - Number of vertices in first partition
+ * @param n2 - Number of vertices in second partition
+ * @param edges - Edges between partitions (optional, complete if not provided)
+ * @returns A bipartite Graph
+ */
+export declare function bipartiteGraph(n1: number, n2: number, edges?: EdgeTuple[], options?: Partial<GenericGraphOptions>): Graph;
+//# sourceMappingURL=graphFactories.d.ts.map

package/dist/mobjects/graph/graphFactories.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphFactories.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/graphFactories.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAY,SAAS,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GAAG,KAAK,CAgB1F;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GAAG,KAAK,CAUvF;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GAAG,KAAK,CAmBtF;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GAAG,KAAK,CAWtF;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GAAG,OAAO,CA4B7F;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CACvB,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GACzC,KAAK,CA4BP;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAC5B,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,KAAK,CAAC,EAAE,SAAS,EAAE,EACnB,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM,GACzC,KAAK,CAqBP"}

package/dist/mobjects/graph/graphTypes.d.ts

@@ -0,0 +1,110 @@
+import { Vector3Tuple } from '../../core/Mobject';
+/**
+ * Unique identifier for a vertex
+ */
+export type VertexId = string | number;
+/**
+ * Edge definition as a tuple of [source, target]
+ */
+export type EdgeTuple = [VertexId, VertexId];
+/**
+ * Layout algorithm types
+ */
+export type LayoutType = 'spring' | 'circular' | 'shell' | 'tree' | 'random' | 'grid' | 'kamada_kawai' | 'spectral' | 'bipartite' | 'custom';
+/**
+ * Options for vertex styling
+ */
+export interface VertexStyleOptions {
+    /** Radius of the vertex dot. Default: 0.15 */
+    radius?: number;
+    /** Fill color of the vertex. Default: WHITE */
+    color?: string;
+    /** Fill opacity. Default: 1 */
+    fillOpacity?: number;
+    /** Stroke color for the vertex border. Default: same as color */
+    strokeColor?: string;
+    /** Stroke width. Default: 2 */
+    strokeWidth?: number;
+}
+/**
+ * Options for edge styling
+ */
+export interface EdgeStyleOptions {
+    /** Color of the edge. Default: BLUE */
+    color?: string;
+    /** Stroke width of the edge. Default: 4 */
+    strokeWidth?: number;
+    /** For directed graphs, tip length. Default: 0.2 */
+    tipLength?: number;
+    /** For directed graphs, tip width. Default: 0.12 */
+    tipWidth?: number;
+}
+/**
+ * Configuration for a single vertex
+ */
+export interface VertexConfig {
+    /** Position of the vertex (if using custom layout) */
+    position?: Vector3Tuple;
+    /** Custom styling for this vertex */
+    style?: VertexStyleOptions;
+    /** Label text to display next to the vertex */
+    label?: string;
+}
+/**
+ * Configuration for a single edge
+ */
+export interface EdgeConfig {
+    /** Custom styling for this edge */
+    style?: EdgeStyleOptions;
+    /** Label text to display on the edge */
+    label?: string;
+    /** Weight of the edge (used by some layout algorithms) */
+    weight?: number;
+}
+/**
+ * Layout configuration options
+ */
+export interface LayoutConfig {
+    /** Type of layout algorithm */
+    type: LayoutType;
+    /** Scale factor for the layout. Default: 2 */
+    scale?: number;
+    /** Center point of the layout. Default: [0, 0, 0] */
+    center?: Vector3Tuple;
+    /** Number of iterations for force-directed layouts. Default: 50 */
+    iterations?: number;
+    /** For tree layout: root vertex */
+    root?: VertexId;
+    /** For bipartite layout: partition sets */
+    partition?: [VertexId[], VertexId[]];
+    /** Custom positions map for custom layout */
+    positions?: Map<VertexId, Vector3Tuple>;
+}
+/**
+ * Options for creating a graph
+ */
+export interface GenericGraphOptions {
+    /** List of vertex identifiers */
+    vertices?: VertexId[];
+    /** List of edges as [source, target] tuples */
+    edges?: EdgeTuple[];
+    /** Layout configuration */
+    layout?: LayoutType | LayoutConfig;
+    /** Default vertex styling */
+    vertexStyle?: VertexStyleOptions;
+    /** Default edge styling */
+    edgeStyle?: EdgeStyleOptions;
+    /** Per-vertex configuration */
+    vertexConfig?: Map<VertexId, VertexConfig> | Record<string, VertexConfig>;
+    /** Per-edge configuration (key is "source-target") */
+    edgeConfig?: Map<string, EdgeConfig> | Record<string, EdgeConfig>;
+    /** Whether to show vertex labels. Default: false */
+    showLabels?: boolean;
+    /** Label font size. Default: 24 */
+    labelFontSize?: number;
+}
+/**
+ * Options for creating a directed graph
+ */
+export type DiGraphOptions = GenericGraphOptions;
+//# sourceMappingURL=graphTypes.d.ts.map

package/dist/mobjects/graph/graphTypes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphTypes.d.ts","sourceRoot":"","sources":["../../../src/mobjects/graph/graphTypes.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;AAEvC;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAE7C;;GAEG;AACH,MAAM,MAAM,UAAU,GAClB,QAAQ,GACR,UAAU,GACV,OAAO,GACP,MAAM,GACN,QAAQ,GACR,MAAM,GACN,cAAc,GACd,UAAU,GACV,WAAW,GACX,QAAQ,CAAC;AAEb;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,8CAA8C;IAC9C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,+CAA+C;IAC/C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,+BAA+B;IAC/B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,iEAAiE;IACjE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,+BAA+B;IAC/B,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,uCAAuC;IACvC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,2CAA2C;IAC3C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,oDAAoD;IACpD,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,oDAAoD;IACpD,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,sDAAsD;IACtD,QAAQ,CAAC,EAAE,YAAY,CAAC;IACxB,qCAAqC;IACrC,KAAK,CAAC,EAAE,kBAAkB,CAAC;IAC3B,+CAA+C;IAC/C,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,mCAAmC;IACnC,KAAK,CAAC,EAAE,gBAAgB,CAAC;IACzB,wCAAwC;IACxC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,0DAA0D;IAC1D,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,+BAA+B;IAC/B,IAAI,EAAE,UAAU,CAAC;IACjB,8CAA8C;IAC9C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qDAAqD;IACrD,MAAM,CAAC,EAAE,YAAY,CAAC;IACtB,mEAAmE;IACnE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,mCAAmC;IACnC,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,2CAA2C;IAC3C,SAAS,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IACrC,6CAA6C;IAC7C,SAAS,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;CACzC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,iCAAiC;IACjC,QAAQ,CAAC,EAAE,QAAQ,EAAE,CAAC;IACtB,+CAA+C;IAC/C,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC;IACpB,2BAA2B;IAC3B,MAAM,CAAC,EAAE,UAAU,GAAG,YAAY,CAAC;IACnC,6BAA6B;IAC7B,WAAW,CAAC,EAAE,kBAAkB,CAAC;IACjC,2BAA2B;IAC3B,SAAS,CAAC,EAAE,gBAAgB,CAAC;IAC7B,+BAA+B;IAC/B,YAAY,CAAC,EAAE,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAC1E,sDAAsD;IACtD,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAClE,oDAAoD;IACpD,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,mCAAmC;IACnC,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,MAAM,cAAc,GAAG,mBAAmB,CAAC"}