Giải bài trực tuyến

Đề bài

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