Archiwum zadań programistycznych WWSI

Podczas przerwy w szkole podstawowej, n dzieci ustawiło się w kolejce do szkolnego sklepiku. Ponieważ chłopcy są bardzo dobrze wychowani, jeżeli widzą, że za nimi w kolejce stoi dziewczynka to przepuszczają ją na swoje miejsce. Bardziej formalnie rzecz ujmując, jeżeli w sekundzie s za chłopcem na pozycji p stoi dziewczynka, to w sekundzie s+1 chłopiec będzie stał na pozycji p+1, zaś dziewczynka na miejscu p. Twoim zadaniem jest odpowiedź na pytanie jak będzie wyglądała kolejka po upływie t sekund?

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite n ∈ [1;1000] i t ∈ [1;1000] opisane w treści zadania. W drugim wierszu znajduje się wyraz składający się z n liter C i D określający ustawienie dzieci w kolejce w 0 sekundzie. Litera C oznacza chłopca, zaś litera D dziewczynkę.

Wyjście

Na wyjściu należy wypisać jeden wyraz opisujący wygląd kolejki po upływie t sekund.

Przykład

Wejście

6 3
CCCDDD

Wyjście

DCDCDC