Vitrin
Supermarket zalı m×n ölçüsündə düzbucaqlı formadadır və burada 1×1 ölçüsündə vitrinlər yerləşdirilib. Vitrinlərin tərəfləri supermarketin divarlarına paraleldir və vitrinlərdən divarlara olan məsafələr tam ədədlərlə ifadə olunur.
Supermarketə k×1 ölçüsündə yeni bir supervitrin gətirilib və supermarketin bir küncündə yerləşdirilib. Bu vitrini supermarketin əks küncünə köçürmək lazımdır. Vitrini çevirmək mümkün deyil, yalnız supermarketin divarlarına paralel şəkildə hərəkət etdirmək olar. Supermarketin planına əsasən, supervitrini köçürmək üçün ən azı neçə vitrinin çıxarılmalı olduğunu müəyyən etməyə kömək edəcək bir proqram yazın.
Giriş verilənləri
Giriş faylının birinci sətirində üç natural ədəd M, N və K (M, N ≤ 100, K ≤ M) verilib. Supervitrinin başlanğıc və son yerləşməsi yuxarıdakı şəkildə göstərildiyi kimidir. Növbəti sətirdə V tam qeyri-mənfi ədədi - vitrinlərin sayı (0 ≤ V ≤ N·M) verilib. Giriş faylının növbəti V sətirində vitrinlərin mövqeyini xarakterizə edən müxtəlif tam qeyri-mənfi ədədlər cütləri verilib. Birinci ədəd (sol supermarket divarından vitrinin məsafəsi, 0 ilə M−1 arasında), ikinci ədəd (aşağı divardan vitrinin məsafəsi, 0 ilə N−1 arasında). Supervitrinin əvvəlcə qoyulduğu yerdə başqa vitrinlərin olmadığı təmin edilir.
Çıxış verilənləri
Çıxış faylının birinci sətirində çıxarılması lazım olan minimum vitrin sayını yazın. İkinci sətirdə supervitrinin hərəkət marşrutunu aşağıdakı formatda yazın. Böyük latın hərflərindən ibarət bir sətir çıxarılır, bunlar aşağıdakıları ifadə edir:
U – 1 yuxarı,
D – 1 aşağı,
L – 1 sola,
R – 1 sağa.
Sətirdəki simvolların sayı NxM-dən çox olmamalıdır. Əgər bir neçə mümkün marşrut varsa, onlardan birini çıxarın.