Để chuẩn bị cho lễ kỷ niệm ngày thành lập trường, câu lạc bộ Nghệ thuật quyết định thực hiện một màn đồng diễn xếp chữ đầy tính đối xứng. Các học sinh sẽ đứng thành một hàng ngang và giơ cao các tấm bảng ghi chữ cái in hoa.
Quy trình sắp xếp đội hình được thực hiện theo quy tắc đệ quy để tạo ra sự cân đối:
Đội hình cấp độ 1 () chỉ gồm duy nhất 1 học sinh cầm chữ cái 'A'.
Để tạo ra đội hình cấp độ (), ban tổ chức lấy đội hình cấp độ đã có, đặt một học sinh cầm chữ cái in hoa thứ trong bảng chữ cái tiếng Anh vào vị trí chính giữa (ví dụ: là 'B', là 'C', là 'D',...), sau đó lặp lại toàn bộ đội hình cấp độ ở phía sau học sinh đó.
Ví dụ về các đội hình theo từng cấp độ:
Cấp độ 1 (): "A"
Cấp độ 2 (): "ABA"
Cấp độ 3 (): "ABACABA"
Cấp độ 4 (): "ABACABADABACABA"
Cho biết màn đồng diễn đang được thực hiện ở cấp độ và số thứ tự của một học sinh trong hàng (tính từ trái sang phải, bắt đầu từ vị trí số 1). Hãy xác định chữ cái trên tấm bảng mà học sinh tại vị trí đang cầm.
Dữ liệu:
Một dòng duy nhất chứa hai số nguyên dương và ().
Kết quả:
In ra một ký tự duy nhất là chữ cái tìm được tại vị trí .
Ví dụ:
Dữ liệu:
3 2
Kết quả:
B
Dữ liệu:
4 8
Kết quả:
D
Giới hạn:
Subtask #1 (30% số điểm): .
Subtask #2 (15% số điểm): và là số lẻ ().
Subtask #3 (15% số điểm): và .
Subtask #4 (40% số điểm): Không có ràng buộc gì thêm.
