CODE@BURGAS 2024, ГРУПА C, ЗАДАЧА D. ЛАБИРИНТ
---
Вие сте в началото на лабиринт и трябва да намерите изхода. Лабиринтът е представен като двумерен масив, където 0 представлява стена, а 1 представлява свободен път. Вие може да се движите нагоре, надолу, наляво и надясно. Не може да преминавате през стени.

Вход:
На първия ред на входа се въвеждат две цели числа n и m - броят на редовете и колоните на лабиринта. Следват n реда с по m числа - описанието на лабиринта. Началната позиция е винаги в горния ляв ъгъл (0, 0), а изходът е в долния десен ъгъл (n-1, m-1).

Изход:
Ако съществува път до изхода, изведете изведете пътя като поредица от стъпки (D = надолу, R = надясно, L = наляво, U = нагоре). Ако не съществува път до изхода, изведете: NO SOLUTION.

Ограничения:
1 <= n, m <= 100

Примерен вход:
5 5
1 0 1 1 1
1 0 1 0 1
1 1 1 0 1
0 0 0 0 1
1 1 1 1 1

Примерен изход:
DDRRUURRDDDD