Cho hai biến X và Y, ban đầu có giá trị 1. Mỗi bước ta có thể thực hiện một trong hai phép gán X:=X+Y (ký hiệu X) hoặc Y:=X+Y (ký hiệu Y). Cho trước một số r, tìm cách thực hiện ít phép gán nhất sao cho biến X mang giá trị r (biến Y có thể mang giá trị bất kỳ).
Nếu có nhiều cách thực hiện, trả về cách mang thứ tự từ điển nhỏ nhất.
Dữ liệu
* Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
* Mỗi test chứa một số nguyên r duy nhất
Kết quả
* Mỗi test chứa một dòng duy nhất là dãy bao gồm các ký tự X hoặc Y mô tả dãy phép gán.
Giới hạn
* 1 <= R <= 1000000
Ví dụ
Dữ liệu
[CASE]
10
[CASE]
3
[CASE]
20
[CASE]
34
[END]
Kết quả
XXYYX
XX
XYYYYXX
XYXYXYX