p2a1TranHuuDucTri vì có vô lượng thời gian (bị rảnh) nên đã mua 7749 tờ vé số. Trước khi mua vé số, p2a1TranHuuDucTri đã mua từ cửa hàng bùa chú linh tinh của doangiaphuc13 một bình Potion of Luck về coi thử hàng mới ra mắt. Không hiểu kiểu j mà p2a1TranHuuDucTri uống hết 500 ml thuốc trong 30 phút, rồi bắt đầu mua vé. Trong đó, Có một tờ trúng giải độc đắc 100 triệu đồng miễn thuế 😁.p2a1TranHuuDucTri gửi cho doangiaphuc13 50 triệu, nhưng do mã OTP là mã số đặc biệt, sợ bị hacker lỏ steal nên p2a1TranHuuDucTri quyết định mã hóa dãy số.

p2a1TranHuuDucTri vì có vô lượng thời gian (bị rảnh) nên đã mua 7749 tờ vé số. Trước khi mua vé số, p2a1TranHuuDucTri đã mua từ cửa hàng bùa chú linh tinh của doangiaphuc13 một bình Potion of Luck về coi thử hàng mới ra mắt. Không hiểu kiểu j mà p2a1TranHuuDucTri uống hết 500 ml thuốc trong 30 phút, rồi bắt đầu mua vé. Trong đó, Có một tờ trúng giải độc đắc 100 triệu đồng miễn thuế (:.p2a1TranHuuDucTri gửi cho doangiaphuc13 50 triệu, nhưng do mã OTP là mã số đặc biệt, sợ bị hacker lỏ steal nên p2a1TranHuuDucTri quyết định mã hóa dãy số.

Mã OTP là một số \(N\) nào đó.
Cho cây nhị phân có chiều cao là \({\lceil log_2(n)\rceil}\), ở đáy có \(2^{\lceil log_2(n)\rceil}\) nút lá được đánh số từ \(1\) tới \(2^{\lceil log_2(n)\rceil}\)
Xâu \(S\) hiện tại rỗng
Trên cây nhị phân, tìm đường đi từ rễ tới nút lá thứ \(N\)

• Nếu rẽ trái ghi vào \(S\) chữ l
• Ngược lại ghi chữ r
  Lặp lại cho đến khi đến nút \(N\)

Input

• Một số N

Output

• Xâu S

Example

36

rlllrr