متاسفانه تیم برنامه‌نویسی $ACM$ کشورمان نیز امسال نتوانستند در مسابقات جهانی که در آمریکا برگزار می‌شد شرکت کنند. اما شما فرض کنید که رفته‌اند! سالن برگزاری مسابقات به شکل یک جدول $n\times n$ می‌باشد. در برخی از خانه‌های این جدول، تیم‌های ایران نشسته‌اند. (وقتی بتوانیم فرضی یک تیم را $ACM$ بفرستیم. می‌توانیم چندین تا تیم هم بفرستیم!) توجه کنید که یک تیم در یک خانه می‌نشیند. فرض کنید که چند دقیقه از وقت امتحان باقی مانده و دکتر قدسی، سرپرست این تیم‌های فرضی، که در این هنگام در یکی از خانه‌های همین جدول نشسته، می‌خواهد در کم‌ترین زمان، وضعیت تیم‌های ایران را بفهمد. همان‌طور که می‌دانید، وضعیت یک تیم با تعداد بادکنک‌هایی مشخص می‌شود که بالای کامپیوترشان هوا کرده‌اند. دکتر قدسی در هر خانه که باشد، می‌تواند بادکنک‌های تیم‌هایی را ببیند که با او هم‌سطر یا هم‌ستون باشند. دکتر در هر ثانیه می‌تواند به یکی از خانه‌های مجاورش برود. دو خانه مجاورند اگر و تنها اگر ضلع مشترک داشته باشند.

سطرها و ستون‌های جدول از ۱ تا $n$‌شماره‌گذاری شده‌اند. در ضمن، خانه‌ی بالا و سمت چپ جدول $(1,1)$ است و خانه‌ی بالا و سمت راست جدول $(1,n)$(سطر اول و ستون $n$ام) است!

در سطر اول فایل ورودی به ترتیب اعداد $n$،$k$(تعداد تیم‌های ایران)، $dr$ و $dc$ آمده‌اند. $dr$ و $dc$ به ترتیب شماره‌ی سطر و ستون اولیه‌ی دکتر قدسی هستند. در $k$ سطر بعد، در هر سطر دو عدد $i$ و $j$ آمده‌اند که به ترتیب شماره‌ی سطر و ستون یکی از تیم‌های ایران را مشخص می‌کنند.($1000 \leq n,k 100000$)

در سطر اول فایل خروجی کم‌ترین زمانی( در واقع همان کم‌ترین تعداد حرکت‌هایی) را بنویسید که دکتر لازم دارد تا اطلاعات را جمع‌آوری کند. در سطر دوم یک رشته از حروف $L،D،U$ و $R$ را بنویسید که این حروف به ترتیب به معنای بالا، پایین، چپ و راست می‌باشند. این حروف باید مسیر دکتر را مشخص کنند، به طوری که سمت چپ‌ترین حرف، اولین حرکت باشد توجه کنید که در این سطر دوم هیچ نوع فاصله‌ نباید وجود داشته باشد.

• محدودیت زمان: ۱/۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل