Problem I
Hela tjocka släkten

Maja har inte fått nog av sin släkt efter jul, och har därför bjudit in hela tjocka släkten på ett kalas. Kalaset avslutas med en stor middag där alla gäster sitter vid ett runt bord. Maja råkade dock fastna i en diskussion med sin mosters kusins barn, och är därför lite sen till middagen, så nu är en del av platserna redan upptagna. När Maja kommer fram till bordet visar det sig att hennes favoritkusin är lika sen som hon är, vilket innebär att de behöver hitta varsin plats. Eftersom att de gärna vill sitta och prata med varann under middagen vill de ta reda på det minsta antalet platser som de tvingas ha emellan sig, kan du hjälpa dem?

Indata

Enda raden av indata innehåller en sträng $S$ av längd högst $500\, 000$, där tecknet $S_ i$ är ”.” om plats $i$ vid bordet är tom, eller ”#” om den redan är upptagen.

Det är garanterat att det finns minst $2$ tomma platser vid bordet.

Utdata

Det minsta antalet platser som Maja och hennes favoritkusin kan ha emellan sig.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring

I det första exempelfallet väljer Maja och kusinen de två stolarna till höger i indatan och har då en upptagen stol mellan sig.

I det andra exempelfallet väljer Maja och kusinen stolarna längst till vänster respektive längst till höger i indatan och sitter då bredvid varann eftersom att bordet är runt.

##.##.####.#.

1

.##.####.###.##.

0