{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/7c7b3f87295d3c387b8e9bfb99992141?v\u003d1716166602\" align\u003d\"right\"\u003e\u003cb\u003eالخلفية\u003c/b\u003e\r\u003cbr\u003eالفارس يشعر بالملل من رؤية نفس المربعات السوداء والبيضاء مرارًا وتكرارًا وقرر القيام\r\u003cbr\u003eبرحلة حول العالم. عندما يتحرك الفارس ، يتحرك باتجاهين بمقدار مربعين ومربع واحد عموديًا على هذا. عالم الفارس هو اللوحة الشطرنجية التي يعيش عليها. يعيش فارسنا على لوحة شطرنج تحتوي على مساحة أصغر من لوحة 8 * 8 العادية ، ولكنها مستطيلة لا تزال. هل يمكنك مساعدة هذا الفارس المغامر في وضع خطط سفر؟\r\u003cbr\u003e\r\u003cbr\u003e\u003cb\u003eالمشكلة\u003c/b\u003e\r\u003cbr\u003eالعثور على مسار يزور فيه الفارس كل مربع مرة واحدة. يمكن للفارس أن يبدأ وينتهي في أي مربع من اللوحة."}},{"title":"الإدخال","value":{"format":"HTML","content":"يبدأ الإدخال بعدد صحيح إيجابي n في السطر الأول. تحتوي الأسطر التالية على n حالة اختبار. تتكون كل حالة اختبار من سطر واحد يحتوي على عددين صحيحين إيجابيين p و q ، بحيث 1 \u0026lt;\u003d p * q \u0026lt;\u003d 26. يمثل هذا لوحة شطرنج بحجم p * q ، حيث يصف p كم من الأرقام المربعة المختلفة 1، . . . ، p موجودة ، ويصف q كم من الحروف المربعة المختلفة موجودة. هذه هي أولى الحروف q من الأبجدية اللاتينية: A، . . ."}},{"title":"الإخراج","value":{"format":"HTML","content":"يبدأ الإخراج لكل سيناريو بسطر يحتوي على \"السيناريو #i:\" ، حيث i هو رقم السيناريو الذي يبدأ من 1. ثم اطبع سطرًا واحدًا يحتوي على أول مسار يأخذ بالترتيب الابجدي الذي يزور جميع المربعات على لوحة الشطرنج بحركات الفارس تليها سطر فارغ. يجب أن يتم تقديم المسار على سطر واحد عن طريق دمج أسماء المربعات المزارة. يتألف اسم كل مربع من حرف كبير تليه رقم.\r\u003cbr\u003eإذا لم يكن هناك مسار كهذا ، فيجب عليك طباعة \"مست"}}]}