На финальном раунде соревнования по программированию Bayan, который пройдет в Тегеране, участников будет развозить желтый автобус. В автобусе 34 пассажирских места: 4 места в последнем ряду и по 3 места в остальных рядах.
У координатора есть список из k участников, которых надо подобрать в аэропорту. Когда участник садится в автобус, он направляется в последний ряд с пустым местом. Если в этом ряду более одного пустого места, то он сядет на самое левое доступное.
Чтобы отслеживать расположение людей в автобусе, координатору события требуется схема, показывающая, какие места займут k участников. Ваша задача — нарисовать схему, представляющую занятые места.
Выходные данные
Выведите фигуру автобуса с k пассажирами, следуя формату тестов из условия. Символ '#' обозначает пустое место, а 'O' обозначает место с пассажиром. 'D' — водитель автобуса. Остальные символы в выводе имеют чисто декоративное назначение. Строго придерживайтесь формата тестов из условия. Выведите ровно шесть строк. Не выводите лишних пробелов или иных символов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
|
+------------------------+
|O.O.O.#.#.#.#.#.#.#.#.|D|)
|O.O.O.#.#.#.#.#.#.#.#.|.|
|O.......................|
|O.O.#.#.#.#.#.#.#.#.#.|.|)
+------------------------+
|
|
2
|
20
|
+------------------------+
|O.O.O.O.O.O.O.#.#.#.#.|D|)
|O.O.O.O.O.O.#.#.#.#.#.|.|
|O.......................|
|O.O.O.O.O.O.#.#.#.#.#.|.|)
+------------------------+
|