// Function to check if the array can be built using subarrays of prefix
    public static boolean canBuild(int[] prefix, int[] arr) {
        List<Integer> list = new ArrayList<>();
        for (int num : prefix) list.add(num);

        int i = prefix.length;
        while (i < arr.length) {
            boolean matched = false;
            // Try all subarrays of prefix
            for (int start = 0; start < prefix.length; start++) {
                for (int end = start + 1; end <= prefix.length; end++) {
                    List<Integer> sub = list.subList(start, end);
                    if (i + sub.size() <= arr.length) {
                        boolean same = true;
                        for (int j = 0; j < sub.size(); j++) {
                            if (arr[i + j] != sub.get(j)) {
                                same = false;
                                break;
                            }
                        }
                        if (same) {
                            i += sub.size();
                            matched = true;
                            break;
                        }
                    }
                }
                if (matched) break;
            }
            if (!matched) return false;
        }
        return true;
    }

    public static int findMinOriginalLength(int[] arr) {
        for (int len = 1; len <= arr.length; len++) {
            int[] prefix = Arrays.copyOfRange(arr, 0, len);
            if (canBuild(prefix, arr)) {
                return len;
            }
        }
        return arr.length;
    }

    public static void main(String[] args) {
        int[] arr = {5, 4, 7, 2, 7, 4, 4, 7, 7, 2};
        int result = findMinOriginalLength(arr);
        System.out.println(result);
    }
}

4

def count_word_frequency(sentence):
    # Remove punctuation and convert to lowercase
    sentence = sentence.lower()
    
    # Split the sentence into words
    words = sentence.split()
    
    # Create a dictionary to store frequency
    frequency = {}
    
    for word in words:
        if word in frequency:
            frequency[word] += 1
        else:
            frequency[word] = 1
    
    # Sort dictionary by key (alphabetically)
    for word in sorted(frequency):
        print(f"{word}: {frequency[word]}")

# Example
input_sentence = "the quick brown fox jumps over the lazy dog the"
count_word_frequency(input_sentence)

[
[1, 2, 3],
[2, 4, 5],
[3, 5, 6]
]

def is_symmetric(matrix):
    n = len(matrix)
    for i in range(n):
        for j in range(n):
            if matrix[i][j] != matrix[j][i]:
                return False
    return True

# Example matrix
matrix = [
    [1, 2, 3],
    [2, 4, 5],
    [3, 5, 6]
]

if is_symmetric(matrix):
    print("The matrix is symmetric.")
else:
    print("The matrix is not symmetric.")

from collections import deque

def heat_spread(grid):
    n = len(grid)
    m = len(grid[0])
    new_grid = [row[:] for row in grid]
    directions = [(-1,0), (1,0), (0,-1), (0,1)]

    for i in range(n):
        for j in range(m):
            if grid[i][j] == 'H':
                for dx, dy in directions:
                    ni, nj = i + dx, j + dy
                    if 0 <= ni < n and 0 <= nj < m and grid[ni][nj] == '.':
                        new_grid[ni][nj] = 'H'
    return new_grid

def simulate_heat(grid, start_x, start_y, end_x, end_y):
    n = len(grid)
    m = len(grid[0])
    queue = deque()
    visited = set()
    queue.append((start_x, start_y, 0, grid))
    visited.add((start_x, start_y))

    while queue:
        x, y, days, curr_grid = queue.popleft()
        if (x, y) == (end_x, end_y):
            return days

        next_grid = heat_spread(curr_grid)
        directions = [(-1,0), (1,0), (0,-1), (0,1)]

        for dx, dy in directions:
            nx, ny = x + dx, y + dy
            if 0 <= nx < n and 0 <= ny < m and next_grid[nx][ny] == '.' and (nx, ny) not in visited:
                visited.add((nx, ny))
                queue.append((nx, ny, days + 1, next_grid))
    return -1

# Input Format
n = int(input())
grid = []
for _ in range(n):
    grid.append(list(input().strip()))

start_x, start_y = map(int, input().split())
end_x, end_y = map(int, input().split())

print(simulate_heat(grid, start_x, start_y, end_x, end_y))