Problem description
Historyjki w zadaniach turniejowych zawsze miały (czasami niewielki, ale jednak) jakiś sens. Pora to zmienić i rozważyć zadanie z historyjką, która z rzeczywistością nie ma zbyt wiele wspólnego, za to z absurdem już sporo więcej.
Pewien wykładowca pracujący w Instytucie Informatyki Uniwersytetu
Wrocławskiego cierpi na palindromiczny wstręt: bardzo nie lubi oglądać
napisów, które są palindromami. Wykładowca ten prowadzi Bardzo Trudny i
Ważny Przedmiot, więc studenci wolą z nim nie zadzierać i dlatego
pilnują się, żeby przypadkiem nie palnąć jakiegoś palindromu podczas
dyskusji nad rozwiązaniami zadań z list na ćwiczeniach. Trzeba być
naprawdę ostrożnym: nawet takie niewinne słowo jak turnieje
zawiera w sobie fragment eje, który jest palindromem, więc
na pewno nie brzmi dobrze w uszach prowadzącego.
Student Andrzej jest niestety nieprzygotowany do zajęć, dlatego postanowił zgadnąć odpowiedź na zadane mu na ćwiczeniach pytanie. Z sali padła podpowiedź, że odpowiedź ma dokładnie N liter (alfabetu angielskiego). Andrzej w mig powziął taki plan, że skoro odpowiedź na pewno nie zawiera w sobie (jako spójnego fragmentu) żadnego palindromu długości co najmniej 2, to spośród wszystkich potencjalnych odpowiedzi posortowanych alfabetycznie wybierze K-tą. K to przecież jego ulubiona liczba, więc to musi być dobrze przecież! Tę właśnie odpowiedź z pełnym przekonaniem w głosie, być może wręcz z pewną arogancją rzuci, licząc na to, że prowadzący nie zauważy oczywistego błędu.
Znasz Andrzeja, więc wiesz, że nawet w realizacji tego głupiego planu trzeba będzie mu pomóc. Napisz program, który: wczyta długość odpowiedzi oraz wybrane przez Andrzeja K i wypisze odpowiedź, którą powinien udzielić Andrzej na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczby naturalne: N oraz K określające kolejno: długość odpowiedzi oraz numer poszukiwanej odpowiedzi na posortowanej liście.
Wyjście
Twój program powinien wypisać na wyjście ciąg małych liter alfabetu angielskiego – K-te leksykograficznie słowo spośród wszystkich słów długości N, które nie zawierają w sobie żadnego palindromu długości co najmniej 2.
Jeśli możliwych odpowiedzi jest mniej niż K, zamiast tego należy wypisać tylko
jedno słowo NIE.
Ograniczenia
1 ≤ N ≤ 20, 1 ≤ K ≤ 1018.
Przykład
| Wejście | Wyjście | |
|
|