Школьная индивидуальная олимпиада #3 (ЗКШ 2010/11) - Codeforces Beta Round 45 (ACM-ICPC Rules) |
---|
Закончено |
Согласно преданиям, король Берляндии Берл I отличался своей приверженностью к красоте и порядку. Однажды он приказал замостить пол залы дворца, где обычно проводились балы и приемы, черными и белыми плитками паркета в соответствии с задуманным им правильным геометрическим узором. Однако, как обычно водится, в связи с недофинансированием во дворец было доставлено всего лишь a черных и b белых плиток. Остальные c плиток были черно-белыми (см. рисунок).
Первоначальный план провалился! Узнав об этом, разгневанный король отдал новое приказание: замостить пол имеющимися плитками таким образом, чтобы ни одна черная сторона плитки не соприкасалась с белой. Плитки представляют собой квадраты одинакового размера 1 × 1, каждую черно-белую плитку можно поворачивать одним из четырех способов.
Разработать схему замощения было поручено придворному программисту, который справился с поставленной задачей, сохранив себе голову на плечах. А справитесь ли вы?
В первой строке заданы целые числа n и m (1 ≤ n, m ≤ 100) — размеры прямоугольника, который требуется замостить. В следующей строке содержатся неотрицательные числа a, b и c, a + b + c = nm, c ≥ m.
Выведите 2n строк, каждая из которых содержит 2m символов — схему замощения. Каждая плитка обозначается квадратом 2 × 2 следующим образом (порядок соответствует рисунку выше):
2 2
0 0 4
\../
#\/#
\##/
.\/.
2 3
1 2 3
###/\#
##/..\
#/....
/.....
Название |
---|