Trên một hành tinh xa lạ, một nhóm thám hiểm đang điều khiển một robot di động để vẽ bản đồ địa hình. Robot này được lập trình để di chuyển theo các chỉ dẫn mã hóa, bắt đầu từ một chuỗi khởi đầu và phát triển theo quy tắc tái tạo.

Robot bắt đầu với chuỗi chỉ dẫn ban đầu D0 là "Xy". Với n ≥ 1, tạo ra Dn từ Dn-1 theo các quy tắc viết lại chuỗi sau:

• "x" → "xLyFX"
• "y" → "RFyRx"

Ví dụ, D0 = "Xy", D1 = "XRFyRx", D2 = "XRFRFyRxRxLyFX", ...

Quy ước điều khiển robot như sau:

• "F" có nghĩa là di chuyển về phía trước một bước.
• "L" có nghĩa là quay trái 90 độ.
• "R" có nghĩa là quay phải 90 độ.
• "x" và "y" là các biến tạm thời và không ảnh hưởng đến di chuyển của robot nên bị bỏ qua.

Robot ban đầu được đặt tại tọa độ (0,0) trên bề mặt hành tinh, đối diện hướng (1,0) (tức là hướng về phía Đông). Khi đó bức vẽ kỳ lạ D_n được gọi là Tinh đồ bậc n. Ví dụ, D₁₀ được hiển thị ở hình dưới, coi "F" là một bước, điểm màu vàng tại toạ độ (18,16) là vị trí đạt được sau 500 bước. 

Sau khi thực hiện Q bước, bạn cần xác định tọa độ chính xác của robot.

Vị trí của robot sau Q bước trong chuỗi D_n là ở đâu?

Giả định:

• Hướng di chuyển ban đầu của robot là về phía Đông.
• Mỗi bước di chuyển tương đương một đơn vị.