Lunapark

Ο Mirko έχει βαρεθεί όλα τα βιβλία, κι έτσι αποφάσισε να πάει στο λούνα παρκ με τους φίλους του, παρόλο που δεν του αρέσουν τα τρενάκια. Ενώ οι φίλοι του περνούν την ώρα της ζωής τους καβαλώντας τα τρενάκια, ο Mirko κάθεται σε ένα παγκάκι και περιμένει και σκέφτεται τα πιθανά μονοπάτια από τα τρενάκια.
Η περιοχή του λούνα παρκ μπορεί να αναπαρασταθεί ως πίνακας ~R~ σειρών ~C~ με στήλες. Ένα τρενάκι πρέπει να ξεκινά από την επάνω αριστερή γωνία και να καταλήγει στην κάτω δεξιά γωνία του πίνακα. Μπορείτε να επισκεφθείτε κάθε κελί το πολύ μία φορά, αλλά δεν χρειάζεται να επισκεφθείτε όλα τα κελιά. Μπορεί να συνεχίσει τη διαδρομή του από το τρέχον κελί προς το διπλανό πάνω, κάτω, αριστερά ή δεξιά από αυτό.
Κάθε κελί έχει μια θετική ακέραια τιμή που σχετίζεται με αυτό, προσδιορίζοντας πόσο διασκεδαστικό είναι αυτό το κελί για τους επισκέπτες. Η συνολική αξία ψυχαγωγίας που προσφέρει το τρενάκι είναι το άθροισμα των τιμών διασκέδασης όλων των κελιών που επισκέπτεται το τρενάκι. Βοηθήστε τον Mirko να καθορίσει οποιοδήποτε από τα πιο διασκεδαστικά σουβέρ (αυτά με το μέγιστο άθροισμα).

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο ακέραιους ~R~ και ~C\;(2 \leq R,\;C \leq 1000)~, τις διαστάσεις του πίνακα.
Κάθε μία από τις επόμενες ~R~ γραμμές περιέχει ~C~ θετικούς ακέραιους μικρότερους από ~1000~, καθορίζοντας τις τιμές διασκέδασης των αντίστοιχων κελιών του πίνακα.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει μια ακολουθία γραμμάτων χωρίς κενά. Τα γράμματα προσδιορίζουν τη σειρά των κατευθύνσεων που ακολουθεί το σουβέρ, ξεκινώντας από την επάνω αριστερή γωνία και τελειώνοντας στην κάτω δεξιά γωνία. Οι κατευθύνσεις πάνω, δεξιά, κάτω, αριστερά σημειώνονται με γράμματα "U", "R", "D", "L", αντίστοιχα.
Σημείωση: Η λύση δεν είναι εγγυημένα μοναδική.

Βαθμολογία

Δοκιμαστικές περιπτώσεις αξίας ~70~% των συνολικών πόντων, οι αριθμοί ~R~ και ~C~ δεν θα υπερβαίνουν τους ~30~.

Παραδείγματα

input

3 3
5 1 3
2 4 8
1 1 2

output

RRDLLDRR

input

2 2
2 1
3 4

output

DR