Jędrzej poszedł do sklepu kupić sobie
wymarzony napis złożony z liter a oraz b. W
sklepie każda litera a kosztuje bajtalara, zaś każda litera
b kosztuje dwa bajtalary. Możliwe jest jednak zakupienie
pakietu czterech liter a za trzy bajtalary lub pakietu
pięciu liter b za osiem bajtalarów, ale tylko wtedy, gdy te
litery stanowią spójny fragment kupowanego napisu.
Jędrzej zastanawia się za ile może zakupić swój wymarzony napis. Pomóż mu! Napisz program, który wczyta wymarzony napis Jędrzeja, wyznaczy jego koszt i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się niepusty ciąg
małych liter a lub b, bez żadnych odstępów.
Jest to wymarzony napis Jędrzeja.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – minimalny koszt napisu z wejścia według zasad panujących w sklepie.
Ograniczenia
Długość napisu nie przekracza 1 000 000 znaków.
Gwarantowane jest, że w testach wartych łącznie 50% punktów w napisie
na wejściu nie występują cztery lub więcej liter a obok
siebie ani pięć lub więcej liter b obok siebie.
Przykład
| Wejście | Wyjście | Wyjaśnienie |
|
|
Możliwe jest zakupienie jednego pakietu
trzech liter |
W języku angielskim używanie liczby
mnogiej jest stosunkowo łatwe: zwykle do rzeczownika dodaje się literę
s i z głowy. Czasami rzeczownik minimalnie zmienia formę,
ale to jest wszystko. Na przykład rzeczownik candy (cukierek) w
przypadku liczby mnogiej to candies (cukierki).
W przypadku języka polskiego nie jest już tak łatwo: forma rzeczownika zależy od konkretnej liczby obiektów: na przykład: jeden cukierek, dwa cukierki, pięć cukierków.
Napisz program, który: wczyta liczbę N, wyznaczy właściwą dla niej formę rzeczownika cukierek i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.
Wyjście
Twój program powinien wypisać dokładnie jedno słowo pisane małymi literami bez użycia polskich znaków diakrytycznych – właściwą formę rzeczownika cukierek.
Ograniczenia
1 ≤ N ≤ 109.
Przykład
| Wejście | Wyjście | |
|
|
| Wejście | Wyjście | |
|
|
Dane jest koło o promieniu R o środku w początku układu współrzędnych. Ile punktów kratowych jest we wnętrzu lub na brzegu tego koła?
Napisz program, który: wczyta promień koła, wyznaczy liczbę punktów kratowych leżących wewnątrz koła i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna R – promień koła.
Wyjście
W pierwszym (i jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba punktów kratowych we wnętrzu lub na brzegu koła.
Ograniczenia
1 ≤ R ≤ 1 000 000.
W testach wartych łącznie 40% maksymalnej punktacji: R ≤ 1 000.
Przykład
| Wejście | Wyjście | Wyjaśnienie |
|
|
Powyższy rysunek obrazuje sytuację z testu przykładowego. |
Jasio oszalał i uwielbia potęgowanie. Do tego stopnia, że każdą liczbę zapisuje teraz jako wieżę potęg, czyli a1a2 …ak, gdzie a1, a2, …, ak > 1. Na przykład: liczba 256 może być zapisana jako 28, 223, a nawet 422. Pamiętaj, że operacja potęgowania wiąże w prawo, a więc przykładowo: abc = a(bc). Zauważ też, że nie każdą liczbę można zapisać jako wieżę potęg. Jasio nie lubi takich liczb jednak na razie nic nie może poradzić na prawa matematyki.
Jasio, rozwiązując zadanie, uzyskał jako wynik liczbę N. Na ile sposobów ów wynik może być zapisany jako wieża potęg?
Napisz program, który: wczyta liczbę N, wyznaczy liczbę sposobów zapisu liczby N jako wieża potęg i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N określająca liczbę, którą uzyskał Jasio jako wynik zadania.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna nieujemna liczba całkowita: liczba sposobów przedstawienia liczby N jako wieża potęg.
Ograniczenia
1 ≤ N ≤ 1018.
Przykład
| Wejście | Wyjście | Wyjaśnienie |
|
|
256 = 28 = 223 = 44 = 422 = 162. |
| Wejście | Wyjście | |
|
|