Школьники ACM 2015 - Кирпичная стена

Задача B. Кирпичная стена ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Кленин	Ограничение времени:	1 сек
Входной файл:	input.txt	Ограничение памяти:	256 Мб
Выходной файл:	output.txt

Условие

Изображение кирпичной стены состоит из W_h слоёв по W_w кирпичей в каждом. Изображение кирпича состоит из B_h строк по B_w символов в каждой. Все строки изображения кирпича начинаются с символа '|' (ASCII 124). Остальные символы в первых B_h − 1 строках изображения кирпича — '.' (ASCII 46), а в последней строке — '_' (ASCII 95).

Изображения в слоях с чётными номерами циклически сдвинуты на B_w / 2 символов вправо. Всё изображение стены предваряется одной строкой, состоящей из W_w × B_w символов '_' (ASCII 95).

Требуется написать программу, которая по указанным размерам выведет изображение стены.

Формат входного файла

Входной файл содержит целые числа B_w B_h W_w W_h.

Формат выходного файла

Выходной файл должен содержать W_h × B_h + 1 строк по W_w × B_w символов в каждой — изображение стены.

Ограничения

1 ≤ B_w, B_h, W_w, W_h ≤ 50, число B_w — чётное

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`2 1 1 1`	`__ \|_`
2	`4 2 5 3`	`____________________ \|...\|...\|...\|...\|... \|___\|___\|___\|___\|___ ..\|...\|...\|...\|...\|. __\|___\|___\|___\|___\|_ \|...\|...\|...\|...\|... \|___\|___\|___\|___\|___`