У вас есть полоска из \(n\) клеток. Каждая клетка либо белая, либо чёрная.
Вы можете один раз выбрать непрерывный отрезок клеток и покрасить их все в белый цвет. После этого действия все чёрные клетки этого отрезка станут белыми, а белые останутся белыми.
Какое минимальное количество подряд идущих клеток нужно покрасить в белый цвет, чтобы все \(n\) клеток стали белыми.
Выходные данные
Для каждого набора входных данных выведите единственное число — минимальную длину непрерывного отрезка клеток, который нужно покрасить в белый цвет, чтобы вся полоска стала белой.
Примечание
В первом наборе входных данных для полоски «WBBWBW» минимальная длина отрезка для перекрашивания в белый цвет равна \(4\). Необходимо перекрасить отрезок от \(2\)-й до \(5\)-й клетки в белый цвет (клетки нумеруются от \(1\) слева направо).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
6
WBBWBW
1
B
2
WB
3
BBW
4
BWWB
6
BWBWWB
6
WWBBWB
9
WBWBWWWBW
|
4
1
1
2
4
6
4
7
|