Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов. Например, для строки $$$a$$$=«wowwo», следующие строки являются подпоследовательностями: «wowwo», «wowo», «oo», «wow», «» и другие, а следующие не являются подпоследовательностями: «owoo», «owwwo», «ooo».

Wow фактор строки равен количеству подпоследовательностей, которые равны строке «wow». Боб хотел выписать строку, которая имеет большой wow фактор. Однако кнопка «w» на его клавиатуре сломана, поэтому он пишет вместо нее две буквы «v».

Боб неожиданно осознал, что, возможно, в строке можно найти больше букв «w», чем он написал. Например, рассмотрим строку «ww». Боб написал бы ее как «vvvv», но в этой строке можно найти три буквы «w»:

• «vvvv»
• «vvvv»
• «vvvv»

Например, wow фактор в слове «vvvovvv» равен четырем, потому что есть четыре способа выбрать «wow»:

• «vvvovvv»
• «vvvovvv»
• «vvvovvv»
• «vvvovvv»

Обратите внимание, что подпоследовательность «vvvovvv» не считается, так как буквы «v» должны быть последовательными.

Посчитайте wow фактор для строки $$$s$$$ и выведите его. Обратите внимание, что не гарантируется, что возможно получить строку $$$s$$$ из другой строки, заменяя «w» на «vv». Например, $$$s$$$ может быть «vov».