الروبوتات#521

الروبوتات

ثانية
256 ميغابايت
Hard

... كم من الوقت حتى تتولى سكاي نت السيطرة على البشرية؟ ...

هناك حقل يمكن تمثيله كشبكة تحتوي على صفوف و أعمدة. كل خلية لها اتجاه: اليمين (R)، الأسفل (D)، اليسار (L)، أو الأعلى (U).

هناك بعض القيود على اتجاهات الخلايا:

  1. لا يمكن أن تشير الخلية إلى خارج الشبكة؛

  2. كل خلية تحتوي على بالضبط واحدة من الخلايا التي تشير إليها.

من أي خلية، يمكننا اتباع الاتجاهات بشكل متكرر والحصول على مسار: (r_1,c_1),(r_2,c_2),\ldots، حيث تشير كل خلية (r_i,c_i) إلى (r_{i+1},c_{i+1}) لكل i\ge 1.

يُطلق على المسار (r_1,c_1),(r_2,c_2),\ldots,(r_k,c_k) اسم مغلق إذا:

  1. k \ge 2؛

  2. (r_1,c_1)=(r_k,c_k)؛

  3. جميع الخلايا (r_1,c_1),(r_2,c_2),\ldots,(r_{k-1},c_{k-1}) متميزة عن بعضها البعض.

تُسمى الشبكة جميلة إذا كانت خلايا الشبكة يمكن تقسيمها إلى بالضبط اثنين من المسارات المغلقة.

قم بإنشاء شبكة جميلة، أو حدد أنه من المستحيل القيام بذلك.

Input

السطر الأول يحتوي على عددين صحيحين و (1 \le n, m \le 100) — حجم الشبكة.

Output

في السطر الأول، اخرج "نعم" إذا كانت الحقل موجودة، و "لا" خلاف ذلك.

إذا كانت الإجابة نعم، في السطور التالية اخرج حرفًا من {R, D, L, U} — وصف الشبكة.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

في المثال الأول، الشبكة الناتجة هي:

RRD

ULL

DLL

RRU

يمكن تمثيلها كمسارين مغلقين بالضبط. على سبيل المثال:

  1. (1,1)\to(1,2)\to(1,3)\to(2,3)\to(2,2)\to(2,1)\to(1,1).

  2. (3,1)\to(4,1)\to(4,2)\to(4,3)\to(3,3)\to(3,2)\to(3,1).

كلا المسارين المغلقين يتبعان الأسهم، وهما منفصلان، ويحتويان معًا على جميع n \cdot m خلايا. لذلك، فإن الناتج صالح.

في المثال الثاني، يمكن إثبات أنه من المستحيل إنشاء شبكة جميلة بحجم 3 \times 3.

Scoring

  1. ( نقاط) n=m=2؛

  2. ( نقاط) n=m=4؛

  3. ( نقاط) n=2؛

  4. ( نقاط) n=4؛

  5. ( نقاط) كل من و زوجية؛

  6. ( نقاط) لا قيود إضافية.