### 问题描述 在蓝桥镇有个特殊的社区，在这个社区里共有 $N$ 家房子。社区里有不同类型的人，通常用一个字符来表示一个人的类型，并且社区里同类型的人是朋友，不同类型的人则不是朋友。 如果一个连续区间内的人都是朋友，则被称为朋友圈。社区长为了统计最长朋友圈的长度，便选择了一段连续的子字符串$A[i,j]$ ，并将其反转。 请你帮助社区长，在最多进行 $k$ 次操作后，最长的朋友圈的长度是多少，这里 $0 \leq k \leq N$。 ### 输入格式 第一行包含一个整数 $N$，表示社区中的房子数量。 第二行包含一个长度为 $N$ 的字符串 $A$，每个字符表示一家房子中的人的类型。 数据范围保证：$1 \leq N \leq 60$，字符串 $A$ 仅包含小写英文字母。 ### 输出格式 输出一行，包含 $(N+1)$ 个空格分隔的整数，其中第 $i$ 个整数表示最多进行 $i$ 次操作后的最长朋友圈长度。 ### 输入样例 ```text 7 babbaab ``` ### 输出样例 ```text 2 3 4 4 4 4 4 4 ```