Doprogramovanie do: 30. máj 2022 23:59
3 dni
Popisy už neodovzdávajte. Ešte stále však môžete odosielať vaše programy, za ktoré dostanete časť bodov.
Počet bodov:
Popis:  12b
Program:  8b

Keďže je svetová pandémia a všetky obchody sú zatvorené, Emma sa rozhodla, že si bude pestovať potraviny sama. Na začiatok sa rozhodla pre sadenie mrkvy. Ako dni plynuli, mrkva rástla. Avšak, keďže Emma bývala v malej dedine obklopenej lúkami, postupne jej na záhradu začali chodiť kradnúť mrkvu miestne zajace. Bezradná Emma sa rozhodla, že musí tento problém čím skôr vyriešiť a začala zajace sledovať. Tie však boli prefíkané a vyčkávali skryté za plotom pokiaľ sa nebudú môcť bezpečne dostať na záhradu. Jediné, čo bolo spoza plota vidieť, boli ich vytŕčajúce uši. Pozorná Emma si však tento detail všimla a po čase zistila, že čakajúce zajace sú vždy rovnako veľké a teda majú aj rovnakú vzdialenosť medzi ušami. S týmto poznatkom už vedela jednoducho zistiť na koľko zajacov striehnucich za plotom si musí dať pozor. Odvtedy bolo krádežiam mrkvy koniec.

Vedeli by ste vypočítať, koľko zajacov Emma práve vidí?

Úloha

Pozorujeme zajace. Predpokladáme, že všetky zajace sú rovnako veľké, presnejšie, že majú rovnakú vzdialenosť medzi ušami. Avšak keďže sú plaché, skrývajú sa pred nami a to tak, že vidíme len ich uši U. Chceli by sme zistiť, koľko zajacov vidíme, prípadne či je naše pozorovanie chybné a v skutočnosti sa nejedná o zajace. Vašou úlohou je zistiť, na koľkých zajacov sa pozeráme.

Formát vstupu

Vstup je tvorený 1 riadkom, na ktorom sa nachádza \(n\) znakov U alebo ..

Formát výstupu

Na výstup vypíšte jedno číslo, a to počet sledovaných zajacov. V prípade zlého pozorovania vypíšte hodnotu \(-1\).

Hodnotenie

Sú 4 sady vstupov, v ktorých platia tieto obmedzenia:

Sada 1 2 3 4
\(1 \leq n \leq\) \(100\) \(1\,000\) \(100\,000\) \(1\,000\,000\)

Príklad

Input:

..U..U.U..U

Output:

2

V tomto prípade vidíme \(2\) zajace, ktoré majú zhodnú vzdialenosť medzi ušami rovnú \(2\).

Input:

..UUU.U

Output:

-1

V danom prípade je pozorovanie chybné, nemôže sa jednať o zajace, a teda bude výstup \(-1\).

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.