Вам задана строка \(s\), состоящая из символов 0, 1 и ?.
Назовем строку нестабильной, если она состоит из символов 0 и 1 и любые два соседних символа различаются (т. е. имеет вид 010101... или 101010...).
Назовем строку красивой, если она состоит из символов 0, 1 и ?, и в ней можно заменить символы ? на 0 или 1 (для каждого символа выбор происходит независимо), чтобы строка стала нестабильной.
Например, строки 0??10, 0 и ??? являются красивыми, а строки 00 и ?1??1 — нет.
Посчитайте количество красивых непрерывных подстрок строки \(s\).