Сегодня пятница, 13-ое, и, несмотря на то, что вы — человек современный и образованный, вам немного не по себе. Вы решаете собрать свидетельства за или против этого суеверия. Для начала нужно вспомнить все пятницы 13-го в вашей жизни и подсчитать, сколько из них были хуже обычного — как тот раз, когда вы собрались поиграть в игру на ZX Spectrum и в итоге сожгли телевизор. Увы, некоторые пятницы не вспоминаются, и непонятно, почему — неужели они были настолько ужасны?
Воспоминания записаны в виде строки символов, символ «0» соответствует нормальному дню, «1» — плохому, а «?» означает, что вы не помните ничего об этом дне. Вы решаете аппроксимировать неизвестные дни независимыми случайными величинами, которые принимают значение 1 с вероятностью p и 0 — с вероятностью (1 - p).
Дана строка воспоминаний и значение p. Найдите математическое ожидание средней скверности ваших пятниц, 13-го.