В наши дни достижения в области искусственного интеллекта и нейросетей достигли интересных результатов. Программы не только способны повторять стиль любого известного художника, изменяя, например, ваши селфи, но и способны сами творить шедевры.

Перед вами инструкция по созданию шедевра, выданная такой нейросетью. Она задана как последовательность символов, означающих, как нужно двигать кистью: «U» — движение вверх, «D» — вниз, «L» — влево, «R» — вправо. Каждое движение должно переместить кисть на одну единицу измерения. Мы будем считать, что рисование шедевра происходит на обычном клетчатом листе бумаги.

Вам нужно реализовать программу, которая нарисует по инструкции картину, и выведет её в минимально возможном прямоугольнике.