Задана строка s, состоящая только из символов 0 и 1. Подстрока [l, r] в s — это строка slsl + 1sl + 2... sr, ее длина равна r - l + 1. Подстрока называется сбалансированной, если количество нулей (0) в ней совпадает с количеством единиц.
Найдите длину наидлиннейшей сбалансированной подстроки s.
Выходные данные
Если в s нет ни одной непустой сбалансированной подстроки, то выведите 0. Иначе выведите длину наидлиннейшей сбалансированной подстроки.
Примечание
В первом примере можно выбрать подстроку [3, 6]. Она сбалансирована, длина — 4. Также можно выбрать подстроку [2, 5].
Во втором примере нет ни одной непустой сбалансированной подстроки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
11010111
|
4
|
|
2
|
3
111
|
0
|