Šaltomis žiemos dienomis Petriukas labai mėgsta arbatą ir šiandien jis nori išgerti lygiai n puodelių arbatos. Jis mielai išgertų daugiau, bet turi tik lygiai n arbatos pakelių, iš kurių a - žalios arbatos, o b - juodos arbatos.
Petriukas nemėgsta gerti tos pačios arbatos (žalios arba juodos) daugiau nei k kartų iš eilės.
Jūsų užduotis yra nustatyti arbatos maišelių virimo tvarką, kad Petriukas galėtų išgerti n puodelių arbatos, negerdamas tos pačios rūšies arbatos daugiau nei k kartų iš eilės, arba nustatykite, kad tai neįmanoma. Kiekvienas arbatos maišelis turi būti naudojamas tik vieną kartą.
Input
Keturi sveiki skaičiai n,k,a,b (1 \le k \le n \le 10^{5}, 0 \le a,b \le n ).
Užtikriname, kad a+b=n.
Output
Jeigu atsakymas neegzistuoja, išveskite NEIMANOMA.
Kitu atveju išveskite n simbolių eilutę, kuri būtų sudaryta iš simbolių 'Z' (žalia arbata) ir 'J' (juoda arbata).
Jei yra keli galimi variantai, išveskite bet kurį iš jų.
Examples
standard input | standard output |
---|
5 1 3 2
| ZJZJZ
|
7 2 2 5
| JJZJZJJ
|
4 3 4 0
| NEIMANOMA
|