react-native-games 0.3.0

package/lib/module/games/maze-runner/MazeRunnerService.js

@@ -0,0 +1,560 @@
+"use strict";
+
+export class MazeRunnerService {
+  gameTimer = null;
+  constructor(gridSize = 15, gameAreaWidth = 350, gameAreaHeight = 500) {
+    this.gameConfig = {
+      GRID_SIZE: gridSize,
+      CELL_SIZE: Math.min(gameAreaWidth, gameAreaHeight) / gridSize,
+      BALL_SIZE: 18,
+      PIPE_WIDTH: 8,
+      GAME_AREA_WIDTH: gameAreaWidth,
+      GAME_AREA_HEIGHT: gameAreaHeight,
+      COLLISION_TOLERANCE: 5,
+      SCORE_PER_COMPLETION: 100,
+      TIME_BONUS_MULTIPLIER: 10
+    };
+    this.gameState = {
+      isPlaying: false,
+      isPaused: false,
+      score: 0,
+      timeElapsed: 0,
+      ballPosition: {
+        x: 0,
+        y: 0
+      },
+      targetPosition: {
+        x: 0,
+        y: 0
+      },
+      isCompleted: false
+    };
+    this.maze = [];
+    this.walls = [];
+    this.initializeMaze();
+    // Generate initial maze on service creation
+    this.generateMazeWithBacktracking();
+    this.generateWalls();
+    this.setStartAndEndPositions();
+  }
+  setGameStateChangeCallback(callback) {
+    this.onGameStateChange = callback;
+  }
+  notifyGameStateChange() {
+    if (this.onGameStateChange) {
+      this.onGameStateChange({
+        ...this.gameState
+      });
+    }
+  }
+  initializeMaze() {
+    // Initialize maze grid
+    this.maze = [];
+    for (let y = 0; y < this.gameConfig.GRID_SIZE; y++) {
+      this.maze[y] = [];
+      for (let x = 0; x < this.gameConfig.GRID_SIZE; x++) {
+        if (this.maze[y]) {
+          this.maze[y][x] = {
+            x,
+            y,
+            walls: {
+              top: true,
+              right: true,
+              bottom: true,
+              left: true
+            },
+            visited: false
+          };
+        }
+      }
+    }
+  }
+  generateNewMaze() {
+    this.initializeMaze();
+    this.generateMazeWithBacktracking();
+    this.generateWalls();
+    this.setStartAndEndPositions();
+
+    // Reset game state for new maze
+    this.gameState.isCompleted = false;
+    this.gameState.isPlaying = false; // Don't auto-start, let user click start
+    this.gameState.isPaused = false;
+    this.gameState.timeElapsed = 0;
+    this.notifyGameStateChange();
+  }
+  generateMazeWithBacktracking() {
+    // Create a proper maze using recursive backtracking algorithm
+    const stack = [];
+    const startCell = this.maze[0]?.[0];
+    if (startCell) {
+      startCell.visited = true;
+      stack.push(startCell);
+    }
+    while (stack.length > 0) {
+      const current = stack[stack.length - 1];
+      const neighbors = current ? this.getUnvisitedNeighbors(current) : [];
+      if (neighbors.length > 0) {
+        // Completely random neighbor selection for unpredictable maze generation
+        const next = neighbors[Math.floor(Math.random() * neighbors.length)];
+        if (current && next) this.removeWallBetween(current, next);
+        if (next) {
+          next.visited = true;
+          stack.push(next);
+        }
+      } else {
+        stack.pop();
+      }
+    }
+
+    // Only minimal simplification to ensure connectivity
+    this.ensureConnectivity();
+  }
+  ensureConnectivity() {
+    // Only ensure basic connectivity without creating obvious paths
+    // Check if there's a path from start to end using BFS
+    if (!this.hasPathFromStartToEnd()) {
+      // If no path exists, create minimal connections
+      this.createMinimalPath();
+    }
+  }
+  hasPathFromStartToEnd() {
+    // Use BFS to check if there's a path from start (0,0) to end (GRID_SIZE-1, GRID_SIZE-1)
+    const visited = Array(this.gameConfig.GRID_SIZE).fill(null).map(() => Array(this.gameConfig.GRID_SIZE).fill(false));
+    const queue = [{
+      x: 0,
+      y: 0
+    }];
+    if (visited[0]) visited[0][0] = true;
+    while (queue.length > 0) {
+      const current = queue.shift();
+      if (current.x === this.gameConfig.GRID_SIZE - 1 && current.y === this.gameConfig.GRID_SIZE - 1) {
+        return true; // Found path to end
+      }
+
+      // Check all four directions
+      const directions = [{
+        dx: 0,
+        dy: -1,
+        wall: 'top'
+      },
+      // Up
+      {
+        dx: 1,
+        dy: 0,
+        wall: 'right'
+      },
+      // Right
+      {
+        dx: 0,
+        dy: 1,
+        wall: 'bottom'
+      },
+      // Down
+      {
+        dx: -1,
+        dy: 0,
+        wall: 'left'
+      } // Left
+      ];
+      for (const dir of directions) {
+        const newX = current.x + dir.dx;
+        const newY = current.y + dir.dy;
+        if (newX >= 0 && newX < this.gameConfig.GRID_SIZE && newY >= 0 && newY < this.gameConfig.GRID_SIZE && !visited[newY]?.[newX]) {
+          // Check if there's no wall blocking this direction
+          const currentCell = this.maze[current.y]?.[current.x];
+          if (currentCell && !currentCell.walls[dir.wall]) {
+            if (visited[newY]) visited[newY][newX] = true;
+            queue.push({
+              x: newX,
+              y: newY
+            });
+          }
+        }
+      }
+    }
+    return false; // No path found
+  }
+  createMinimalPath() {
+    // Create a winding, unpredictable path from start to end
+    // This should only be called if no path exists after maze generation
+    let currentX = 0;
+    let currentY = 0;
+    const endX = this.gameConfig.GRID_SIZE - 1;
+    const endY = this.gameConfig.GRID_SIZE - 1;
+    const visited = new Set();
+    while (currentX !== endX || currentY !== endY) {
+      const key = `${currentX},${currentY}`;
+      if (visited.has(key)) {
+        // Prevent infinite loops - break out and create direct path
+        break;
+      }
+      visited.add(key);
+
+      // Randomly choose direction, but prefer moving towards target occasionally
+      const possibleMoves = [];
+      if (currentX < endX) possibleMoves.push('right');
+      if (currentY < endY) possibleMoves.push('down');
+      if (currentX > 0) possibleMoves.push('left');
+      if (currentY > 0) possibleMoves.push('up');
+      if (possibleMoves.length === 0) break;
+
+      // 60% chance to move towards target, 40% chance random direction
+      let direction;
+      if (Math.random() < 0.6 && (currentX !== endX || currentY !== endY)) {
+        // Move towards target
+        if (currentX < endX && Math.random() < 0.5) {
+          direction = 'right';
+        } else if (currentY < endY) {
+          direction = 'down';
+        } else if (currentX < endX) {
+          direction = 'right';
+        } else {
+          direction = possibleMoves[Math.floor(Math.random() * possibleMoves.length)];
+        }
+      } else {
+        // Random direction
+        direction = possibleMoves[Math.floor(Math.random() * possibleMoves.length)];
+      }
+
+      // Remove wall in chosen direction
+      const cell = this.maze[currentY]?.[currentX];
+      if (direction === 'right' && currentX < this.gameConfig.GRID_SIZE - 1 && cell) {
+        cell.walls.right = false;
+        const rightCell = this.maze[currentY]?.[currentX + 1];
+        if (rightCell) rightCell.walls.left = false;
+        currentX++;
+      } else if (direction === 'down' && currentY < this.gameConfig.GRID_SIZE - 1 && cell) {
+        cell.walls.bottom = false;
+        const bottomCell = this.maze[currentY + 1]?.[currentX];
+        if (bottomCell) bottomCell.walls.top = false;
+        currentY++;
+      } else if (direction === 'left' && currentX > 0 && cell) {
+        cell.walls.left = false;
+        const leftCell = this.maze[currentY]?.[currentX - 1];
+        if (leftCell) leftCell.walls.right = false;
+        currentX--;
+      } else if (direction === 'up' && currentY > 0 && cell) {
+        cell.walls.top = false;
+        const topCell = this.maze[currentY - 1]?.[currentX];
+        if (topCell) topCell.walls.bottom = false;
+        currentY--;
+      }
+    }
+  }
+  getUnvisitedNeighbors(cell) {
+    const neighbors = [];
+    const {
+      x,
+      y
+    } = cell;
+
+    // Top
+    if (y > 0 && this.maze[y - 1]?.[x] && !this.maze[y - 1]?.[x]?.visited) {
+      const topCell = this.maze[y - 1]?.[x];
+      if (topCell) {
+        neighbors.push(topCell);
+      }
+    }
+    // Right
+    if (x < this.gameConfig.GRID_SIZE - 1 && this.maze[y]?.[x + 1] && !this.maze[y]?.[x + 1]?.visited) {
+      const rightCell = this.maze[y]?.[x + 1];
+      if (rightCell) {
+        neighbors.push(rightCell);
+      }
+    }
+    // Bottom
+    if (y < this.gameConfig.GRID_SIZE - 1 && this.maze[y + 1]?.[x] && !this.maze[y + 1]?.[x]?.visited) {
+      const bottomCell = this.maze[y + 1]?.[x];
+      if (bottomCell) {
+        neighbors.push(bottomCell);
+      }
+    }
+    // Left
+    if (x > 0 && this.maze[y]?.[x - 1] && !this.maze[y]?.[x - 1]?.visited) {
+      const leftCell = this.maze[y]?.[x - 1];
+      if (leftCell) {
+        neighbors.push(leftCell);
+      }
+    }
+    return neighbors;
+  }
+  removeWallBetween(current, next) {
+    const dx = current.x - next.x;
+    const dy = current.y - next.y;
+    if (dx === 1) {
+      // Next is to the left
+      current.walls.left = false;
+      next.walls.right = false;
+    } else if (dx === -1) {
+      // Next is to the right
+      current.walls.right = false;
+      next.walls.left = false;
+    } else if (dy === 1) {
+      // Next is above
+      current.walls.top = false;
+      next.walls.bottom = false;
+    } else if (dy === -1) {
+      // Next is below
+      current.walls.bottom = false;
+      next.walls.top = false;
+    }
+  }
+  generateWalls() {
+    this.walls = [];
+    const wallThickness = 4;
+    const cellSize = this.gameConfig.CELL_SIZE;
+    const mazeWidth = this.gameConfig.GRID_SIZE * cellSize;
+    const mazeHeight = this.gameConfig.GRID_SIZE * cellSize;
+
+    // Create outer boundary walls (solid perimeter around the maze area)
+    // Top boundary
+    this.walls.push({
+      x: 0,
+      y: 0,
+      width: mazeWidth,
+      height: wallThickness,
+      type: 'horizontal'
+    });
+
+    // Bottom boundary
+    this.walls.push({
+      x: 0,
+      y: mazeHeight - wallThickness,
+      width: mazeWidth,
+      height: wallThickness,
+      type: 'horizontal'
+    });
+
+    // Left boundary
+    this.walls.push({
+      x: 0,
+      y: 0,
+      width: wallThickness,
+      height: mazeHeight,
+      type: 'vertical'
+    });
+
+    // Right boundary
+    this.walls.push({
+      x: mazeWidth - wallThickness,
+      y: 0,
+      width: wallThickness,
+      height: mazeHeight,
+      type: 'vertical'
+    });
+
+    // Generate internal walls based on maze cells
+    // Only add walls where they are needed to avoid duplicates
+    for (let y = 0; y < this.gameConfig.GRID_SIZE; y++) {
+      for (let x = 0; x < this.gameConfig.GRID_SIZE; x++) {
+        const cell = this.maze[y]?.[x];
+        if (!cell) continue;
+        const cellX = x * cellSize;
+        const cellY = y * cellSize;
+
+        // Add horizontal walls (only add each wall once)
+        // Add top wall if this cell has a top wall and we're not at the top edge
+        if (cell.walls.top && y > 0) {
+          this.walls.push({
+            x: cellX,
+            y: cellY,
+            width: cellSize,
+            height: wallThickness,
+            type: 'horizontal'
+          });
+        }
+
+        // Add vertical walls (only add each wall once)
+        // Add left wall if this cell has a left wall and we're not at the left edge
+        if (cell.walls.left && x > 0) {
+          this.walls.push({
+            x: cellX,
+            y: cellY,
+            width: wallThickness,
+            height: cellSize,
+            type: 'vertical'
+          });
+        }
+      }
+    }
+  }
+  setStartAndEndPositions() {
+    const cellSize = this.gameConfig.CELL_SIZE;
+
+    // Start position (top-left)
+    this.gameState.ballPosition = {
+      x: cellSize / 2,
+      y: cellSize / 2
+    };
+
+    // End position (bottom-right)
+    this.gameState.targetPosition = {
+      x: (this.gameConfig.GRID_SIZE - 1) * cellSize + cellSize / 2,
+      y: (this.gameConfig.GRID_SIZE - 1) * cellSize + cellSize / 2
+    };
+  }
+  updateSettings(gridSize, _gameDuration) {
+    // Update game configuration with new settings
+    const gameAreaWidth = this.gameConfig.GAME_AREA_WIDTH;
+    const gameAreaHeight = this.gameConfig.GAME_AREA_HEIGHT;
+    this.gameConfig.GRID_SIZE = gridSize;
+    this.gameConfig.CELL_SIZE = Math.min(gameAreaWidth, gameAreaHeight) / gridSize;
+
+    // Generate new maze with updated settings
+    this.generateNewMaze();
+
+    // Reset game state
+    this.gameState.isPlaying = false;
+    this.gameState.isPaused = false;
+    this.gameState.timeElapsed = 0;
+    this.gameState.isCompleted = false;
+    this.stopTimer();
+    this.notifyGameStateChange();
+  }
+  resetGame() {
+    // Generate a completely new maze for fresh gameplay
+    this.generateNewMaze();
+
+    // Reset game state without starting - just prepare for a new game
+    this.gameState.isPlaying = false; // Don't auto-start
+    this.gameState.isPaused = false;
+    this.gameState.timeElapsed = 0;
+    this.gameState.isCompleted = false;
+    this.stopTimer(); // Make sure timer is stopped
+    this.notifyGameStateChange();
+  }
+  startGame() {
+    // Start the game with current maze (don't regenerate here since resetGame already did)
+    this.gameState.ballPosition = {
+      x: this.gameConfig.CELL_SIZE / 2,
+      y: this.gameConfig.CELL_SIZE / 2
+    };
+    this.gameState.targetPosition = {
+      x: (this.gameConfig.GRID_SIZE - 1) * this.gameConfig.CELL_SIZE + this.gameConfig.CELL_SIZE / 2,
+      y: (this.gameConfig.GRID_SIZE - 1) * this.gameConfig.CELL_SIZE + this.gameConfig.CELL_SIZE / 2
+    };
+    this.gameState.isPlaying = true;
+    this.gameState.isPaused = false;
+    this.gameState.timeElapsed = 0;
+    this.gameState.isCompleted = false;
+    this.startTimer();
+    this.notifyGameStateChange();
+  }
+  pauseGame() {
+    this.gameState.isPaused = true;
+    this.stopTimer();
+    this.notifyGameStateChange();
+  }
+  resumeGame() {
+    this.gameState.isPaused = false;
+    this.startTimer();
+    this.notifyGameStateChange();
+  }
+  stopGame() {
+    this.gameState.isPlaying = false;
+    this.gameState.isPaused = false;
+    this.stopTimer();
+    this.notifyGameStateChange();
+  }
+  startTimer() {
+    this.stopTimer();
+    this.gameTimer = setInterval(() => {
+      if (!this.gameState.isPaused && this.gameState.isPlaying) {
+        this.gameState.timeElapsed += 1;
+        this.notifyGameStateChange();
+      }
+    }, 1000);
+  }
+  stopTimer() {
+    if (this.gameTimer) {
+      clearInterval(this.gameTimer);
+      this.gameTimer = null;
+    }
+  }
+  updateBallPosition(newPosition) {
+    if (!this.gameState.isPlaying || this.gameState.isPaused) {
+      return false;
+    }
+
+    // Check if the new position is valid (within maze path)
+    if (this.isValidPosition(newPosition)) {
+      this.gameState.ballPosition = newPosition;
+
+      // Check if reached target (only if not already completed)
+      if (!this.gameState.isCompleted && this.isNearTarget(newPosition)) {
+        this.completeLevel();
+      }
+      this.notifyGameStateChange();
+      return true;
+    }
+    return false;
+  }
+  isValidPosition(position) {
+    const {
+      x,
+      y
+    } = position;
+    const ballRadius = this.gameConfig.BALL_SIZE / 2;
+
+    // Check if ball would collide with any wall
+    for (const wall of this.walls) {
+      if (this.ballCollidesWithWall(x, y, ballRadius, wall)) {
+        return false;
+      }
+    }
+
+    // Check game area boundaries (with some padding)
+    const padding = ballRadius + 2;
+    if (x - ballRadius < padding || x + ballRadius > this.gameConfig.GAME_AREA_WIDTH - padding || y - ballRadius < padding || y + ballRadius > this.gameConfig.GAME_AREA_HEIGHT - padding) {
+      return false;
+    }
+    return true;
+  }
+  ballCollidesWithWall(ballX, ballY, ballRadius, wall) {
+    // Calculate the closest point on the wall rectangle to the ball center
+    const closestX = Math.max(wall.x, Math.min(ballX, wall.x + wall.width));
+    const closestY = Math.max(wall.y, Math.min(ballY, wall.y + wall.height));
+
+    // Calculate the distance from the ball center to this closest point
+    const distanceX = ballX - closestX;
+    const distanceY = ballY - closestY;
+    const distanceSquared = distanceX * distanceX + distanceY * distanceY;
+
+    // Check if the distance is less than the ball radius
+    return distanceSquared < ballRadius * ballRadius;
+  }
+  isNearTarget(position) {
+    const distance = Math.sqrt(Math.pow(position.x - this.gameState.targetPosition.x, 2) + Math.pow(position.y - this.gameState.targetPosition.y, 2));
+    return distance < this.gameConfig.BALL_SIZE;
+  }
+  completeLevel() {
+    const timeBonus = Math.max(0, 60 - this.gameState.timeElapsed) * this.gameConfig.TIME_BONUS_MULTIPLIER;
+    this.gameState.score += this.gameConfig.SCORE_PER_COMPLETION + timeBonus;
+    this.gameState.isCompleted = true;
+    this.gameState.isPlaying = false; // Stop the game when maze is completed
+    this.stopTimer();
+    this.notifyGameStateChange();
+  }
+  getGameState() {
+    return {
+      ...this.gameState
+    };
+  }
+  getGameConfig() {
+    return {
+      ...this.gameConfig
+    };
+  }
+  getWalls() {
+    return [...this.walls];
+  }
+  getMaze() {
+    return this.maze.map(row => row.map(cell => ({
+      ...cell
+    })));
+  }
+  cleanup() {
+    this.stopTimer();
+  }
+}
+//# sourceMappingURL=MazeRunnerService.js.map

package/lib/module/games/maze-runner/MazeRunnerService.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["MazeRunnerService","gameTimer","constructor","gridSize","gameAreaWidth","gameAreaHeight","gameConfig","GRID_SIZE","CELL_SIZE","Math","min","BALL_SIZE","PIPE_WIDTH","GAME_AREA_WIDTH","GAME_AREA_HEIGHT","COLLISION_TOLERANCE","SCORE_PER_COMPLETION","TIME_BONUS_MULTIPLIER","gameState","isPlaying","isPaused","score","timeElapsed","ballPosition","x","y","targetPosition","isCompleted","maze","walls","initializeMaze","generateMazeWithBacktracking","generateWalls","setStartAndEndPositions","setGameStateChangeCallback","callback","onGameStateChange","notifyGameStateChange","top","right","bottom","left","visited","generateNewMaze","stack","startCell","push","length","current","neighbors","getUnvisitedNeighbors","next","floor","random","removeWallBetween","pop","ensureConnectivity","hasPathFromStartToEnd","createMinimalPath","Array","fill","map","queue","shift","directions","dx","dy","wall","dir","newX","newY","currentCell","currentX","currentY","endX","endY","Set","key","has","add","possibleMoves","direction","cell","rightCell","bottomCell","leftCell","topCell","wallThickness","cellSize","mazeWidth","mazeHeight","width","height","type","cellX","cellY","updateSettings","_gameDuration","stopTimer","resetGame","startGame","startTimer","pauseGame","resumeGame","stopGame","setInterval","clearInterval","updateBallPosition","newPosition","isValidPosition","isNearTarget","completeLevel","position","ballRadius","ballCollidesWithWall","padding","ballX","ballY","closestX","max","closestY","distanceX","distanceY","distanceSquared","distance","sqrt","pow","timeBonus","getGameState","getGameConfig","getWalls","getMaze","row","cleanup"],"sourceRoot":"../../../../src","sources":["games/maze-runner/MazeRunnerService.ts"],"mappings":";;AA+CA,OAAO,MAAMA,iBAAiB,CAAC;EAKrBC,SAAS,GAA0B,IAAI;EAG/CC,WAAWA,CACTC,QAAgB,GAAG,EAAE,EACrBC,aAAqB,GAAG,GAAG,EAC3BC,cAAsB,GAAG,GAAG,EAC5B;IACA,IAAI,CAACC,UAAU,GAAG;MAChBC,SAAS,EAAEJ,QAAQ;MACnBK,SAAS,EAAEC,IAAI,CAACC,GAAG,CAACN,aAAa,EAAEC,cAAc,CAAC,GAAGF,QAAQ;MAC7DQ,SAAS,EAAE,EAAE;MACbC,UAAU,EAAE,CAAC;MACbC,eAAe,EAAET,aAAa;MAC9BU,gBAAgB,EAAET,cAAc;MAChCU,mBAAmB,EAAE,CAAC;MACtBC,oBAAoB,EAAE,GAAG;MACzBC,qBAAqB,EAAE;IACzB,CAAC;IAED,IAAI,CAACC,SAAS,GAAG;MACfC,SAAS,EAAE,KAAK;MAChBC,QAAQ,EAAE,KAAK;MACfC,KAAK,EAAE,CAAC;MACRC,WAAW,EAAE,CAAC;MACdC,YAAY,EAAE;QAAEC,CAAC,EAAE,CAAC;QAAEC,CAAC,EAAE;MAAE,CAAC;MAC5BC,cAAc,EAAE;QAAEF,CAAC,EAAE,CAAC;QAAEC,CAAC,EAAE;MAAE,CAAC;MAC9BE,WAAW,EAAE;IACf,CAAC;IAED,IAAI,CAACC,IAAI,GAAG,EAAE;IACd,IAAI,CAACC,KAAK,GAAG,EAAE;IACf,IAAI,CAACC,cAAc,CAAC,CAAC;IACrB;IACA,IAAI,CAACC,4BAA4B,CAAC,CAAC;IACnC,IAAI,CAACC,aAAa,CAAC,CAAC;IACpB,IAAI,CAACC,uBAAuB,CAAC,CAAC;EAChC;EAEOC,0BAA0BA,CAACC,QAAoC,EAAE;IACtE,IAAI,CAACC,iBAAiB,GAAGD,QAAQ;EACnC;EAEQE,qBAAqBA,CAAA,EAAG;IAC9B,IAAI,IAAI,CAACD,iBAAiB,EAAE;MAC1B,IAAI,CAACA,iBAAiB,CAAC;QAAE,GAAG,IAAI,CAAClB;MAAU,CAAC,CAAC;IAC/C;EACF;EAEQY,cAAcA,CAAA,EAAG;IACvB;IACA,IAAI,CAACF,IAAI,GAAG,EAAE;IACd,KAAK,IAAIH,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACnB,UAAU,CAACC,SAAS,EAAEkB,CAAC,EAAE,EAAE;MAClD,IAAI,CAACG,IAAI,CAACH,CAAC,CAAC,GAAG,EAAE;MACjB,KAAK,IAAID,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAAClB,UAAU,CAACC,SAAS,EAAEiB,CAAC,EAAE,EAAE;QAClD,IAAI,IAAI,CAACI,IAAI,CAACH,CAAC,CAAC,EAAE;UAChB,IAAI,CAACG,IAAI,CAACH,CAAC,CAAC,CAAED,CAAC,CAAC,GAAG;YACnBA,CAAC;YACDC,CAAC;YACDI,KAAK,EAAE;cAAES,GAAG,EAAE,IAAI;cAAEC,KAAK,EAAE,IAAI;cAAEC,MAAM,EAAE,IAAI;cAAEC,IAAI,EAAE;YAAK,CAAC;YAC3DC,OAAO,EAAE;UACT,CAAC;QACH;MACF;IACF;EACF;EAEOC,eAAeA,CAAA,EAAS;IAC7B,IAAI,CAACb,cAAc,CAAC,CAAC;IACrB,IAAI,CAACC,4BAA4B,CAAC,CAAC;IACnC,IAAI,CAACC,aAAa,CAAC,CAAC;IACpB,IAAI,CAACC,uBAAuB,CAAC,CAAC;;IAE9B;IACA,IAAI,CAACf,SAAS,CAACS,WAAW,GAAG,KAAK;IAClC,IAAI,CAACT,SAAS,CAACC,SAAS,GAAG,KAAK,CAAC,CAAC;IAClC,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAACF,SAAS,CAACI,WAAW,GAAG,CAAC;IAE9B,IAAI,CAACe,qBAAqB,CAAC,CAAC;EAC9B;EAEQN,4BAA4BA,CAAA,EAAG;IACrC;IACA,MAAMa,KAAiB,GAAG,EAAE;IAC5B,MAAMC,SAAS,GAAG,IAAI,CAACjB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnC,IAAIiB,SAAS,EAAE;MACbA,SAAS,CAACH,OAAO,GAAG,IAAI;MACxBE,KAAK,CAACE,IAAI,CAACD,SAAS,CAAC;IACvB;IAEA,OAAOD,KAAK,CAACG,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMC,OAAO,GAAGJ,KAAK,CAACA,KAAK,CAACG,MAAM,GAAG,CAAC,CAAC;MACvC,MAAME,SAAS,GAAGD,OAAO,GAAG,IAAI,CAACE,qBAAqB,CAACF,OAAO,CAAC,GAAG,EAAE;MAEpE,IAAIC,SAAS,CAACF,MAAM,GAAG,CAAC,EAAE;QACxB;QACA,MAAMI,IAAI,GAAGF,SAAS,CAACxC,IAAI,CAAC2C,KAAK,CAAC3C,IAAI,CAAC4C,MAAM,CAAC,CAAC,GAAGJ,SAAS,CAACF,MAAM,CAAC,CAAC;QACpE,IAAIC,OAAO,IAAIG,IAAI,EAAE,IAAI,CAACG,iBAAiB,CAACN,OAAO,EAAEG,IAAI,CAAC;QAC1D,IAAIA,IAAI,EAAE;UACRA,IAAI,CAACT,OAAO,GAAG,IAAI;UACnBE,KAAK,CAACE,IAAI,CAACK,IAAI,CAAC;QAClB;MACF,CAAC,MAAM;QACLP,KAAK,CAACW,GAAG,CAAC,CAAC;MACb;IACF;;IAEA;IACA,IAAI,CAACC,kBAAkB,CAAC,CAAC;EAC3B;EAEQA,kBAAkBA,CAAA,EAAG;IAC3B;IACA;IACA,IAAI,CAAC,IAAI,CAACC,qBAAqB,CAAC,CAAC,EAAE;MACjC;MACA,IAAI,CAACC,iBAAiB,CAAC,CAAC;IAC1B;EACF;EAEQD,qBAAqBA,CAAA,EAAY;IACvC;IACA,MAAMf,OAAO,GAAGiB,KAAK,CAAC,IAAI,CAACrD,UAAU,CAACC,SAAS,CAAC,CAACqD,IAAI,CAAC,IAAI,CAAC,CAACC,GAAG,CAAC,MAAMF,KAAK,CAAC,IAAI,CAACrD,UAAU,CAACC,SAAS,CAAC,CAACqD,IAAI,CAAC,KAAK,CAAC,CAAC;IACnH,MAAME,KAA+B,GAAG,CAAC;MAACtC,CAAC,EAAE,CAAC;MAAEC,CAAC,EAAE;IAAC,CAAC,CAAC;IACtD,IAAIiB,OAAO,CAAC,CAAC,CAAC,EAAEA,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAEpC,OAAOoB,KAAK,CAACf,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMC,OAAO,GAAGc,KAAK,CAACC,KAAK,CAAC,CAAE;MAE9B,IAAIf,OAAO,CAACxB,CAAC,KAAK,IAAI,CAAClB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAIyC,OAAO,CAACvB,CAAC,KAAK,IAAI,CAACnB,UAAU,CAACC,SAAS,GAAG,CAAC,EAAE;QAC9F,OAAO,IAAI,CAAC,CAAC;MACf;;MAEA;MACA,MAAMyD,UAAU,GAAG,CACjB;QAACC,EAAE,EAAE,CAAC;QAAEC,EAAE,EAAE,CAAC,CAAC;QAAEC,IAAI,EAAE;MAAK,CAAC;MAAE;MAC9B;QAACF,EAAE,EAAE,CAAC;QAAEC,EAAE,EAAE,CAAC;QAAEC,IAAI,EAAE;MAAO,CAAC;MAAE;MAC/B;QAACF,EAAE,EAAE,CAAC;QAAEC,EAAE,EAAE,CAAC;QAAEC,IAAI,EAAE;MAAQ,CAAC;MAAE;MAChC;QAACF,EAAE,EAAE,CAAC,CAAC;QAAEC,EAAE,EAAE,CAAC;QAAEC,IAAI,EAAE;MAAM,CAAC,CAAC;MAAA,CAC/B;MAED,KAAK,MAAMC,GAAG,IAAIJ,UAAU,EAAE;QAC5B,MAAMK,IAAI,GAAGrB,OAAO,CAACxB,CAAC,GAAG4C,GAAG,CAACH,EAAE;QAC/B,MAAMK,IAAI,GAAGtB,OAAO,CAACvB,CAAC,GAAG2C,GAAG,CAACF,EAAE;QAE/B,IAAIG,IAAI,IAAI,CAAC,IAAIA,IAAI,GAAG,IAAI,CAAC/D,UAAU,CAACC,SAAS,IAC7C+D,IAAI,IAAI,CAAC,IAAIA,IAAI,GAAG,IAAI,CAAChE,UAAU,CAACC,SAAS,IAC7C,CAACmC,OAAO,CAAC4B,IAAI,CAAC,GAAGD,IAAI,CAAC,EAAE;UAE1B;UACA,MAAME,WAAW,GAAG,IAAI,CAAC3C,IAAI,CAACoB,OAAO,CAACvB,CAAC,CAAC,GAAGuB,OAAO,CAACxB,CAAC,CAAC;UACrD,IAAI+C,WAAW,IAAI,CAACA,WAAW,CAAC1C,KAAK,CAACuC,GAAG,CAACD,IAAI,CAAmC,EAAE;YACjF,IAAIzB,OAAO,CAAC4B,IAAI,CAAC,EAAE5B,OAAO,CAAC4B,IAAI,CAAC,CAACD,IAAI,CAAC,GAAG,IAAI;YAC7CP,KAAK,CAAChB,IAAI,CAAC;cAACtB,CAAC,EAAE6C,IAAI;cAAE5C,CAAC,EAAE6C;YAAI,CAAC,CAAC;UAChC;QACF;MACF;IACF;IAEA,OAAO,KAAK,CAAC,CAAC;EAChB;EAEQZ,iBAAiBA,CAAA,EAAG;IAC1B;IACA;IACA,IAAIc,QAAQ,GAAG,CAAC;IAChB,IAAIC,QAAQ,GAAG,CAAC;IAChB,MAAMC,IAAI,GAAG,IAAI,CAACpE,UAAU,CAACC,SAAS,GAAG,CAAC;IAC1C,MAAMoE,IAAI,GAAG,IAAI,CAACrE,UAAU,CAACC,SAAS,GAAG,CAAC;IAC1C,MAAMmC,OAAO,GAAG,IAAIkC,GAAG,CAAS,CAAC;IAEjC,OAAOJ,QAAQ,KAAKE,IAAI,IAAID,QAAQ,KAAKE,IAAI,EAAE;MAC7C,MAAME,GAAG,GAAG,GAAGL,QAAQ,IAAIC,QAAQ,EAAE;MACrC,IAAI/B,OAAO,CAACoC,GAAG,CAACD,GAAG,CAAC,EAAE;QACpB;QACA;MACF;MACAnC,OAAO,CAACqC,GAAG,CAACF,GAAG,CAAC;;MAEhB;MACA,MAAMG,aAAa,GAAG,EAAE;MAExB,IAAIR,QAAQ,GAAGE,IAAI,EAAEM,aAAa,CAAClC,IAAI,CAAC,OAAO,CAAC;MAChD,IAAI2B,QAAQ,GAAGE,IAAI,EAAEK,aAAa,CAAClC,IAAI,CAAC,MAAM,CAAC;MAC/C,IAAI0B,QAAQ,GAAG,CAAC,EAAEQ,aAAa,CAAClC,IAAI,CAAC,MAAM,CAAC;MAC5C,IAAI2B,QAAQ,GAAG,CAAC,EAAEO,aAAa,CAAClC,IAAI,CAAC,IAAI,CAAC;MAE1C,IAAIkC,aAAa,CAACjC,MAAM,KAAK,CAAC,EAAE;;MAEhC;MACA,IAAIkC,SAAS;MACb,IAAIxE,IAAI,CAAC4C,MAAM,CAAC,CAAC,GAAG,GAAG,KAAKmB,QAAQ,KAAKE,IAAI,IAAID,QAAQ,KAAKE,IAAI,CAAC,EAAE;QACnE;QACA,IAAIH,QAAQ,GAAGE,IAAI,IAAIjE,IAAI,CAAC4C,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE;UAC1C4B,SAAS,GAAG,OAAO;QACrB,CAAC,MAAM,IAAIR,QAAQ,GAAGE,IAAI,EAAE;UAC1BM,SAAS,GAAG,MAAM;QACpB,CAAC,MAAM,IAAIT,QAAQ,GAAGE,IAAI,EAAE;UAC1BO,SAAS,GAAG,OAAO;QACrB,CAAC,MAAM;UACLA,SAAS,GAAGD,aAAa,CAACvE,IAAI,CAAC2C,KAAK,CAAC3C,IAAI,CAAC4C,MAAM,CAAC,CAAC,GAAG2B,aAAa,CAACjC,MAAM,CAAC,CAAC;QAC7E;MACF,CAAC,MAAM;QACL;QACAkC,SAAS,GAAGD,aAAa,CAACvE,IAAI,CAAC2C,KAAK,CAAC3C,IAAI,CAAC4C,MAAM,CAAC,CAAC,GAAG2B,aAAa,CAACjC,MAAM,CAAC,CAAC;MAC7E;;MAEA;MACA,MAAMmC,IAAI,GAAG,IAAI,CAACtD,IAAI,CAAC6C,QAAQ,CAAC,GAAGD,QAAQ,CAAC;MAC5C,IAAIS,SAAS,KAAK,OAAO,IAAIT,QAAQ,GAAG,IAAI,CAAClE,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI2E,IAAI,EAAE;QAC7EA,IAAI,CAACrD,KAAK,CAACU,KAAK,GAAG,KAAK;QACxB,MAAM4C,SAAS,GAAG,IAAI,CAACvD,IAAI,CAAC6C,QAAQ,CAAC,GAAGD,QAAQ,GAAG,CAAC,CAAC;QACrD,IAAIW,SAAS,EAAEA,SAAS,CAACtD,KAAK,CAACY,IAAI,GAAG,KAAK;QAC3C+B,QAAQ,EAAE;MACZ,CAAC,MAAM,IAAIS,SAAS,KAAK,MAAM,IAAIR,QAAQ,GAAG,IAAI,CAACnE,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI2E,IAAI,EAAE;QACnFA,IAAI,CAACrD,KAAK,CAACW,MAAM,GAAG,KAAK;QACzB,MAAM4C,UAAU,GAAG,IAAI,CAACxD,IAAI,CAAC6C,QAAQ,GAAG,CAAC,CAAC,GAAGD,QAAQ,CAAC;QACtD,IAAIY,UAAU,EAAEA,UAAU,CAACvD,KAAK,CAACS,GAAG,GAAG,KAAK;QAC5CmC,QAAQ,EAAE;MACZ,CAAC,MAAM,IAAIQ,SAAS,KAAK,MAAM,IAAIT,QAAQ,GAAG,CAAC,IAAIU,IAAI,EAAE;QACvDA,IAAI,CAACrD,KAAK,CAACY,IAAI,GAAG,KAAK;QACvB,MAAM4C,QAAQ,GAAG,IAAI,CAACzD,IAAI,CAAC6C,QAAQ,CAAC,GAAGD,QAAQ,GAAG,CAAC,CAAC;QACpD,IAAIa,QAAQ,EAAEA,QAAQ,CAACxD,KAAK,CAACU,KAAK,GAAG,KAAK;QAC1CiC,QAAQ,EAAE;MACZ,CAAC,MAAM,IAAIS,SAAS,KAAK,IAAI,IAAIR,QAAQ,GAAG,CAAC,IAAIS,IAAI,EAAE;QACrDA,IAAI,CAACrD,KAAK,CAACS,GAAG,GAAG,KAAK;QACtB,MAAMgD,OAAO,GAAG,IAAI,CAAC1D,IAAI,CAAC6C,QAAQ,GAAG,CAAC,CAAC,GAAGD,QAAQ,CAAC;QACnD,IAAIc,OAAO,EAAEA,OAAO,CAACzD,KAAK,CAACW,MAAM,GAAG,KAAK;QACzCiC,QAAQ,EAAE;MACZ;IACF;EACF;EAEQvB,qBAAqBA,CAACgC,IAAc,EAAc;IACxD,MAAMjC,SAAqB,GAAG,EAAE;IAChC,MAAM;MAAEzB,CAAC;MAAEC;IAAE,CAAC,GAAGyD,IAAI;;IAErB;IACA,IAAIzD,CAAC,GAAG,CAAC,IAAI,IAAI,CAACG,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC,IAAI,CAAC,IAAI,CAACI,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC,EAAEkB,OAAO,EAAE;MACrE,MAAM4C,OAAO,GAAG,IAAI,CAAC1D,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC;MACrC,IAAI8D,OAAO,EAAE;QACXrC,SAAS,CAACH,IAAI,CAACwC,OAAO,CAAC;MACzB;IACF;IACA;IACA,IAAI9D,CAAC,GAAG,IAAI,CAAClB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI,IAAI,CAACqB,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAACI,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC,EAAEkB,OAAO,EAAE;MACjG,MAAMyC,SAAS,GAAG,IAAI,CAACvD,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC;MACvC,IAAI2D,SAAS,EAAE;QACblC,SAAS,CAACH,IAAI,CAACqC,SAAS,CAAC;MAC3B;IACF;IACA;IACA,IAAI1D,CAAC,GAAG,IAAI,CAACnB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI,IAAI,CAACqB,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC,IAAI,CAAC,IAAI,CAACI,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC,EAAEkB,OAAO,EAAE;MACjG,MAAM0C,UAAU,GAAG,IAAI,CAACxD,IAAI,CAACH,CAAC,GAAG,CAAC,CAAC,GAAGD,CAAC,CAAC;MACxC,IAAI4D,UAAU,EAAE;QACdnC,SAAS,CAACH,IAAI,CAACsC,UAAU,CAAC;MAC5B;IACF;IACA;IACA,IAAI5D,CAAC,GAAG,CAAC,IAAI,IAAI,CAACI,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAACI,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC,EAAEkB,OAAO,EAAE;MACrE,MAAM2C,QAAQ,GAAG,IAAI,CAACzD,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,GAAG,CAAC,CAAC;MACtC,IAAI6D,QAAQ,EAAE;QACZpC,SAAS,CAACH,IAAI,CAACuC,QAAQ,CAAC;MAC1B;IACF;IAEA,OAAOpC,SAAS;EAClB;EAEQK,iBAAiBA,CAACN,OAAiB,EAAEG,IAAc,EAAE;IAC3D,MAAMc,EAAE,GAAGjB,OAAO,CAACxB,CAAC,GAAG2B,IAAI,CAAC3B,CAAC;IAC7B,MAAM0C,EAAE,GAAGlB,OAAO,CAACvB,CAAC,GAAG0B,IAAI,CAAC1B,CAAC;IAE7B,IAAIwC,EAAE,KAAK,CAAC,EAAE;MACZ;MACAjB,OAAO,CAACnB,KAAK,CAACY,IAAI,GAAG,KAAK;MAC1BU,IAAI,CAACtB,KAAK,CAACU,KAAK,GAAG,KAAK;IAC1B,CAAC,MAAM,IAAI0B,EAAE,KAAK,CAAC,CAAC,EAAE;MACpB;MACAjB,OAAO,CAACnB,KAAK,CAACU,KAAK,GAAG,KAAK;MAC3BY,IAAI,CAACtB,KAAK,CAACY,IAAI,GAAG,KAAK;IACzB,CAAC,MAAM,IAAIyB,EAAE,KAAK,CAAC,EAAE;MACnB;MACAlB,OAAO,CAACnB,KAAK,CAACS,GAAG,GAAG,KAAK;MACzBa,IAAI,CAACtB,KAAK,CAACW,MAAM,GAAG,KAAK;IAC3B,CAAC,MAAM,IAAI0B,EAAE,KAAK,CAAC,CAAC,EAAE;MACpB;MACAlB,OAAO,CAACnB,KAAK,CAACW,MAAM,GAAG,KAAK;MAC5BW,IAAI,CAACtB,KAAK,CAACS,GAAG,GAAG,KAAK;IACxB;EACF;EAEQN,aAAaA,CAAA,EAAG;IACtB,IAAI,CAACH,KAAK,GAAG,EAAE;IACf,MAAM0D,aAAa,GAAG,CAAC;IACvB,MAAMC,QAAQ,GAAG,IAAI,CAAClF,UAAU,CAACE,SAAS;IAC1C,MAAMiF,SAAS,GAAG,IAAI,CAACnF,UAAU,CAACC,SAAS,GAAGiF,QAAQ;IACtD,MAAME,UAAU,GAAG,IAAI,CAACpF,UAAU,CAACC,SAAS,GAAGiF,QAAQ;;IAEvD;IACA;IACA,IAAI,CAAC3D,KAAK,CAACiB,IAAI,CAAC;MACdtB,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJkE,KAAK,EAAEF,SAAS;MAChBG,MAAM,EAAEL,aAAa;MACrBM,IAAI,EAAE;IACR,CAAC,CAAC;;IAEF;IACA,IAAI,CAAChE,KAAK,CAACiB,IAAI,CAAC;MACdtB,CAAC,EAAE,CAAC;MACJC,CAAC,EAAEiE,UAAU,GAAGH,aAAa;MAC7BI,KAAK,EAAEF,SAAS;MAChBG,MAAM,EAAEL,aAAa;MACrBM,IAAI,EAAE;IACR,CAAC,CAAC;;IAEF;IACA,IAAI,CAAChE,KAAK,CAACiB,IAAI,CAAC;MACdtB,CAAC,EAAE,CAAC;MACJC,CAAC,EAAE,CAAC;MACJkE,KAAK,EAAEJ,aAAa;MACpBK,MAAM,EAAEF,UAAU;MAClBG,IAAI,EAAE;IACR,CAAC,CAAC;;IAEF;IACA,IAAI,CAAChE,KAAK,CAACiB,IAAI,CAAC;MACdtB,CAAC,EAAEiE,SAAS,GAAGF,aAAa;MAC5B9D,CAAC,EAAE,CAAC;MACJkE,KAAK,EAAEJ,aAAa;MACpBK,MAAM,EAAEF,UAAU;MAClBG,IAAI,EAAE;IACR,CAAC,CAAC;;IAEF;IACA;IACA,KAAK,IAAIpE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACnB,UAAU,CAACC,SAAS,EAAEkB,CAAC,EAAE,EAAE;MAClD,KAAK,IAAID,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAAClB,UAAU,CAACC,SAAS,EAAEiB,CAAC,EAAE,EAAE;QAClD,MAAM0D,IAAI,GAAG,IAAI,CAACtD,IAAI,CAACH,CAAC,CAAC,GAAGD,CAAC,CAAC;QAC9B,IAAI,CAAC0D,IAAI,EAAE;QAEX,MAAMY,KAAK,GAAGtE,CAAC,GAAGgE,QAAQ;QAC1B,MAAMO,KAAK,GAAGtE,CAAC,GAAG+D,QAAQ;;QAE1B;QACA;QACA,IAAIN,IAAI,CAACrD,KAAK,CAACS,GAAG,IAAIb,CAAC,GAAG,CAAC,EAAE;UAC3B,IAAI,CAACI,KAAK,CAACiB,IAAI,CAAC;YACdtB,CAAC,EAAEsE,KAAK;YACRrE,CAAC,EAAEsE,KAAK;YACRJ,KAAK,EAAEH,QAAQ;YACfI,MAAM,EAAEL,aAAa;YACrBM,IAAI,EAAE;UACR,CAAC,CAAC;QACJ;;QAEA;QACA;QACA,IAAIX,IAAI,CAACrD,KAAK,CAACY,IAAI,IAAIjB,CAAC,GAAG,CAAC,EAAE;UAC5B,IAAI,CAACK,KAAK,CAACiB,IAAI,CAAC;YACdtB,CAAC,EAAEsE,KAAK;YACRrE,CAAC,EAAEsE,KAAK;YACRJ,KAAK,EAAEJ,aAAa;YACpBK,MAAM,EAAEJ,QAAQ;YAChBK,IAAI,EAAE;UACR,CAAC,CAAC;QACJ;MACF;IACF;EACF;EAEQ5D,uBAAuBA,CAAA,EAAG;IAChC,MAAMuD,QAAQ,GAAG,IAAI,CAAClF,UAAU,CAACE,SAAS;;IAE1C;IACA,IAAI,CAACU,SAAS,CAACK,YAAY,GAAG;MAC5BC,CAAC,EAAEgE,QAAQ,GAAG,CAAC;MACf/D,CAAC,EAAE+D,QAAQ,GAAG;IAChB,CAAC;;IAED;IACA,IAAI,CAACtE,SAAS,CAACQ,cAAc,GAAG;MAC9BF,CAAC,EAAE,CAAC,IAAI,CAAClB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAIiF,QAAQ,GAAGA,QAAQ,GAAG,CAAC;MAC5D/D,CAAC,EAAE,CAAC,IAAI,CAACnB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAIiF,QAAQ,GAAGA,QAAQ,GAAG;IAC7D,CAAC;EACH;EAEOQ,cAAcA,CAAC7F,QAAgB,EAAE8F,aAAqB,EAAQ;IACnE;IACA,MAAM7F,aAAa,GAAG,IAAI,CAACE,UAAU,CAACO,eAAe;IACrD,MAAMR,cAAc,GAAG,IAAI,CAACC,UAAU,CAACQ,gBAAgB;IAEvD,IAAI,CAACR,UAAU,CAACC,SAAS,GAAGJ,QAAQ;IACpC,IAAI,CAACG,UAAU,CAACE,SAAS,GAAGC,IAAI,CAACC,GAAG,CAACN,aAAa,EAAEC,cAAc,CAAC,GAAGF,QAAQ;;IAE9E;IACA,IAAI,CAACwC,eAAe,CAAC,CAAC;;IAEtB;IACA,IAAI,CAACzB,SAAS,CAACC,SAAS,GAAG,KAAK;IAChC,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAACF,SAAS,CAACI,WAAW,GAAG,CAAC;IAC9B,IAAI,CAACJ,SAAS,CAACS,WAAW,GAAG,KAAK;IAClC,IAAI,CAACuE,SAAS,CAAC,CAAC;IAChB,IAAI,CAAC7D,qBAAqB,CAAC,CAAC;EAC9B;EAEO8D,SAASA,CAAA,EAAS;IACvB;IACA,IAAI,CAACxD,eAAe,CAAC,CAAC;;IAEtB;IACA,IAAI,CAACzB,SAAS,CAACC,SAAS,GAAG,KAAK,CAAC,CAAC;IAClC,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAACF,SAAS,CAACI,WAAW,GAAG,CAAC;IAC9B,IAAI,CAACJ,SAAS,CAACS,WAAW,GAAG,KAAK;IAClC,IAAI,CAACuE,SAAS,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC7D,qBAAqB,CAAC,CAAC;EAC9B;EAEO+D,SAASA,CAAA,EAAS;IACvB;IACA,IAAI,CAAClF,SAAS,CAACK,YAAY,GAAG;MAAEC,CAAC,EAAE,IAAI,CAAClB,UAAU,CAACE,SAAS,GAAG,CAAC;MAAEiB,CAAC,EAAE,IAAI,CAACnB,UAAU,CAACE,SAAS,GAAG;IAAE,CAAC;IACpG,IAAI,CAACU,SAAS,CAACQ,cAAc,GAAG;MAC9BF,CAAC,EAAE,CAAC,IAAI,CAAClB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI,IAAI,CAACD,UAAU,CAACE,SAAS,GAAG,IAAI,CAACF,UAAU,CAACE,SAAS,GAAG,CAAC;MAC9FiB,CAAC,EAAE,CAAC,IAAI,CAACnB,UAAU,CAACC,SAAS,GAAG,CAAC,IAAI,IAAI,CAACD,UAAU,CAACE,SAAS,GAAG,IAAI,CAACF,UAAU,CAACE,SAAS,GAAG;IAC/F,CAAC;IAED,IAAI,CAACU,SAAS,CAACC,SAAS,GAAG,IAAI;IAC/B,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAACF,SAAS,CAACI,WAAW,GAAG,CAAC;IAC9B,IAAI,CAACJ,SAAS,CAACS,WAAW,GAAG,KAAK;IAClC,IAAI,CAAC0E,UAAU,CAAC,CAAC;IACjB,IAAI,CAAChE,qBAAqB,CAAC,CAAC;EAC9B;EAEOiE,SAASA,CAAA,EAAS;IACvB,IAAI,CAACpF,SAAS,CAACE,QAAQ,GAAG,IAAI;IAC9B,IAAI,CAAC8E,SAAS,CAAC,CAAC;IAChB,IAAI,CAAC7D,qBAAqB,CAAC,CAAC;EAC9B;EAEOkE,UAAUA,CAAA,EAAS;IACxB,IAAI,CAACrF,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAACiF,UAAU,CAAC,CAAC;IACjB,IAAI,CAAChE,qBAAqB,CAAC,CAAC;EAC9B;EAEOmE,QAAQA,CAAA,EAAS;IACtB,IAAI,CAACtF,SAAS,CAACC,SAAS,GAAG,KAAK;IAChC,IAAI,CAACD,SAAS,CAACE,QAAQ,GAAG,KAAK;IAC/B,IAAI,CAAC8E,SAAS,CAAC,CAAC;IAChB,IAAI,CAAC7D,qBAAqB,CAAC,CAAC;EAC9B;EAEQgE,UAAUA,CAAA,EAAS;IACzB,IAAI,CAACH,SAAS,CAAC,CAAC;IAChB,IAAI,CAACjG,SAAS,GAAGwG,WAAW,CAAC,MAAM;MACjC,IAAI,CAAC,IAAI,CAACvF,SAAS,CAACE,QAAQ,IAAI,IAAI,CAACF,SAAS,CAACC,SAAS,EAAE;QACxD,IAAI,CAACD,SAAS,CAACI,WAAW,IAAI,CAAC;QAC/B,IAAI,CAACe,qBAAqB,CAAC,CAAC;MAC9B;IACF,CAAC,EAAE,IAAI,CAAC;EACV;EAEQ6D,SAASA,CAAA,EAAS;IACxB,IAAI,IAAI,CAACjG,SAAS,EAAE;MAClByG,aAAa,CAAC,IAAI,CAACzG,SAAS,CAAC;MAC7B,IAAI,CAACA,SAAS,GAAG,IAAI;IACvB;EACF;EAEO0G,kBAAkBA,CAACC,WAAqB,EAAW;IACxD,IAAI,CAAC,IAAI,CAAC1F,SAAS,CAACC,SAAS,IAAI,IAAI,CAACD,SAAS,CAACE,QAAQ,EAAE;MACxD,OAAO,KAAK;IACd;;IAEA;IACA,IAAI,IAAI,CAACyF,eAAe,CAACD,WAAW,CAAC,EAAE;MACrC,IAAI,CAAC1F,SAAS,CAACK,YAAY,GAAGqF,WAAW;;MAEzC;MACA,IAAI,CAAC,IAAI,CAAC1F,SAAS,CAACS,WAAW,IAAI,IAAI,CAACmF,YAAY,CAACF,WAAW,CAAC,EAAE;QACjE,IAAI,CAACG,aAAa,CAAC,CAAC;MACtB;MAEA,IAAI,CAAC1E,qBAAqB,CAAC,CAAC;MAC5B,OAAO,IAAI;IACb;IAEA,OAAO,KAAK;EACd;EAEQwE,eAAeA,CAACG,QAAkB,EAAW;IACnD,MAAM;MAAExF,CAAC;MAAEC;IAAE,CAAC,GAAGuF,QAAQ;IACzB,MAAMC,UAAU,GAAG,IAAI,CAAC3G,UAAU,CAACK,SAAS,GAAG,CAAC;;IAEhD;IACA,KAAK,MAAMwD,IAAI,IAAI,IAAI,CAACtC,KAAK,EAAE;MAC7B,IAAI,IAAI,CAACqF,oBAAoB,CAAC1F,CAAC,EAAEC,CAAC,EAAEwF,UAAU,EAAE9C,IAAI,CAAC,EAAE;QACrD,OAAO,KAAK;MACd;IACF;;IAEA;IACA,MAAMgD,OAAO,GAAGF,UAAU,GAAG,CAAC;IAC9B,IAAIzF,CAAC,GAAGyF,UAAU,GAAGE,OAAO,IACxB3F,CAAC,GAAGyF,UAAU,GAAG,IAAI,CAAC3G,UAAU,CAACO,eAAe,GAAGsG,OAAO,IAC1D1F,CAAC,GAAGwF,UAAU,GAAGE,OAAO,IACxB1F,CAAC,GAAGwF,UAAU,GAAG,IAAI,CAAC3G,UAAU,CAACQ,gBAAgB,GAAGqG,OAAO,EAAE;MAC/D,OAAO,KAAK;IACd;IAEA,OAAO,IAAI;EACb;EAEQD,oBAAoBA,CAACE,KAAa,EAAEC,KAAa,EAAEJ,UAAkB,EAAE9C,IAAU,EAAW;IAClG;IACA,MAAMmD,QAAQ,GAAG7G,IAAI,CAAC8G,GAAG,CAACpD,IAAI,CAAC3C,CAAC,EAAEf,IAAI,CAACC,GAAG,CAAC0G,KAAK,EAAEjD,IAAI,CAAC3C,CAAC,GAAG2C,IAAI,CAACwB,KAAK,CAAC,CAAC;IACvE,MAAM6B,QAAQ,GAAG/G,IAAI,CAAC8G,GAAG,CAACpD,IAAI,CAAC1C,CAAC,EAAEhB,IAAI,CAACC,GAAG,CAAC2G,KAAK,EAAElD,IAAI,CAAC1C,CAAC,GAAG0C,IAAI,CAACyB,MAAM,CAAC,CAAC;;IAExE;IACA,MAAM6B,SAAS,GAAGL,KAAK,GAAGE,QAAQ;IAClC,MAAMI,SAAS,GAAGL,KAAK,GAAGG,QAAQ;IAClC,MAAMG,eAAe,GAAGF,SAAS,GAAGA,SAAS,GAAGC,SAAS,GAAGA,SAAS;;IAErE;IACA,OAAOC,eAAe,GAAIV,UAAU,GAAGA,UAAW;EACpD;EAEQH,YAAYA,CAACE,QAAkB,EAAW;IAChD,MAAMY,QAAQ,GAAGnH,IAAI,CAACoH,IAAI,CACxBpH,IAAI,CAACqH,GAAG,CAACd,QAAQ,CAACxF,CAAC,GAAG,IAAI,CAACN,SAAS,CAACQ,cAAc,CAACF,CAAC,EAAE,CAAC,CAAC,GACzDf,IAAI,CAACqH,GAAG,CAACd,QAAQ,CAACvF,CAAC,GAAG,IAAI,CAACP,SAAS,CAACQ,cAAc,CAACD,CAAC,EAAE,CAAC,CAC1D,CAAC;IACD,OAAOmG,QAAQ,GAAG,IAAI,CAACtH,UAAU,CAACK,SAAS;EAC7C;EAEQoG,aAAaA,CAAA,EAAS;IAC5B,MAAMgB,SAAS,GAAGtH,IAAI,CAAC8G,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAACrG,SAAS,CAACI,WAAW,CAAC,GAAG,IAAI,CAAChB,UAAU,CAACW,qBAAqB;IACtG,IAAI,CAACC,SAAS,CAACG,KAAK,IAAI,IAAI,CAACf,UAAU,CAACU,oBAAoB,GAAG+G,SAAS;IACxE,IAAI,CAAC7G,SAAS,CAACS,WAAW,GAAG,IAAI;IACjC,IAAI,CAACT,SAAS,CAACC,SAAS,GAAG,KAAK,CAAC,CAAC;IAClC,IAAI,CAAC+E,SAAS,CAAC,CAAC;IAChB,IAAI,CAAC7D,qBAAqB,CAAC,CAAC;EAC9B;EAEO2F,YAAYA,CAAA,EAAc;IAC/B,OAAO;MAAE,GAAG,IAAI,CAAC9G;IAAU,CAAC;EAC9B;EAEO+G,aAAaA,CAAA,EAAe;IACjC,OAAO;MAAE,GAAG,IAAI,CAAC3H;IAAW,CAAC;EAC/B;EAEO4H,QAAQA,CAAA,EAAW;IACxB,OAAO,CAAC,GAAG,IAAI,CAACrG,KAAK,CAAC;EACxB;EAEOsG,OAAOA,CAAA,EAAiB;IAC7B,OAAO,IAAI,CAACvG,IAAI,CAACiC,GAAG,CAACuE,GAAG,IAAIA,GAAG,CAACvE,GAAG,CAACqB,IAAI,KAAK;MAAE,GAAGA;IAAK,CAAC,CAAC,CAAC,CAAC;EAC7D;EAEOmD,OAAOA,CAAA,EAAS;IACrB,IAAI,CAACnC,SAAS,CAAC,CAAC;EAClB;AACF","ignoreList":[]}