+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- کیان داخل یک اتاق گیر افتاده است و جایی را نمی‌بیند. می‌دانیم کف این اتاق مربع شکل با $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$ با فاصله می‌آیند که طول اتاق، شماره‌ی کاشی کیان و شماره کاشی‌ای که شمع روی آن قرار دارد هستند. $$1 \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 ```

حل سؤال در بانک سؤالات