Radewosh Limit pamięci: 256 MB

Radewosh
Limit pamięci: 256 MB
Radewosh wielkim klepaczem był. Na jego cześć stwórz słowo składające się z
maksymalnie 5000 wielkich liter, które dokładnie K razy zawiera „Radewosh” jako podciąg.
Wejście:
Na wejściu znajduje się jedna liczba całkowita K (1<=k<=10^18).
Wyjście
Na wyjściu powinno znaleźć się słowo składające się jedynie z wielkich liter alfabetu
łacińskiego, o długości maksymalnie 5000, które dokładnie K razy zawiera słowo „Radewosh” jako
podsłowo.
Przykłady:
Dla danych wejściowych:
1
Poprawną odpowiedzią jest:
RADEWOSHWIELKIMKLEPACZEMBYL
Dla danych wejściowych:
256
Poprawną odpowiedzią jest:
RRAADDEEWWOOSHH
Dla danych wejściowych:
2
Poprawną odpowiedzią jest:
RADEWOOSH