Сегодня в прямоугольном лабиринте, разделённым на единичные клетки, заблудился Ерулан (Надира из своего уже выбралась). Пока Ерулан искал выход, на один листок он набросал схему лабиринта (вид сверху), а на другой стал записывать свои ходы (R – направо, L – налево, U – вверх, D – вниз). Когда он выбрался, то на радостях потерял первый листок. А сможете ли Вы восстановить минимально возможные размеры лабиринта, в котором заблудился Ерулан, если он даст Вам только второй листок? Кстати, как сказал Ерулан, вход и выход из лабиринта необязательно должны быть на краю лабиринта.