- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
کیان داخل یک اتاق گیر افتاده است و جایی را نمی‌بیند. می‌دانیم کف این اتاق مربع شکل با $n \times n$ کاشی مربع شکل کاشی کاری شده است. همچنین هر کاشی شماره‌ای یکتا دارد و شماره گذاری کاشی ها به شکل مارپیچ است. برای مثال شکل زیر شماره گذاری کاشی‌ها برای $n = 5$ را نشان می‌دهد.
\[ \begin{array}{ccccc} 13 & 12 & 11 & 10 & 9 \\ 14 & 23 & 22 & 21 & 8 \\ 15 & 24 & 25 & 20 & 7 \\ 16 & 17 & 18 & 19 & 6 \\ 1 & 2 & 3 & 4 & 5 \\ \end{array} \]
کیان می‌داند یک شمع داخل این اتاق وجود دارد و می‌خواهد به آن برسد اما چون اتاق تاریک است جایی را نمی‌بیند. او از شما می‌خواهد که با گرفتن شماره کاشی‌ای که کیان روی آن ایستاده است و کاشی‌ای که شمع روی آن قرار دارد، او را راهنمایی کنید که چقدر باید در هر جهت حرکت کند تا به شمع برسد.
ورودی
در تنها خط ورودی به ترتیب سه عدد $n$ و $s$ و $d$ با فاصله می‌آیند که طول اتاق، شماره‌ی کاشی کیان و شماره کاشی‌ای که شمع روی آن قرار دارد هستند.
$$2 \leq n \leq 2000$$ $$1 \leq s \neq d \leq n^2$$
خروجی
در اولین خط خروجی، یک عدد و یک کاراکتر با فاصله می‌آیند. عددی که چاپ می‌شود مقداری است که کیان باید در جهت افقی جابجا شود و اگر باید به سمت چپ برود کاراکتر برابر L و اگر باید به راست برود کاراکتر برابر R خواهد بود. اگر کیان نباید در جهت افقی جابجا شود، از این خط صرف نظر می‌شود.
در دومین خط خروجی، یک عدد و یک کاراکتر با فاصله می‌آیند. عددی که چاپ می‌شود مقداری است که کیان باید در جهت عمودی جابجا شود و اگر باید به سمت بالا برود کاراکتر برابر U و اگر باید به پایین برود کاراکتر برابر D خواهد بود. اگر کیان نباید در جهت عمودی جابجا شود، از این خط صرف نظر می‌شود.
مثال‌ها
ورودی نمونه ۱
5 1 25
خروجی نمونه ۱
2 R
2 U
ورودی نمونه ۲
5 3 22
خروجی نمونه ۲
3 U
ورودی نمونه ۳
15 67 24
خروجی نمونه ۳
3 R
8 U
ارسال پاسخ برای این سؤال