Codeforces Round 487 (Div. 2) |
---|
Закончено |
— Я был здесь однажды, — восхищенно заявил Мино, — там прекрасно.
— Опиши?
— Смотри, Канно. Возьми кисть, а я расскажу. Попробуем?
В лесу есть четыре вида цветов: амаранты, бубенчики, цикорий и дельфиниум.
Лес может быть представлен как таблица из $$$n$$$ строк и $$$m$$$ столбцов. В каждой клетке прямоугольника растет ровно один вид цветов.
По словам Мино, количество связных компонент каждого вида цветов ровно $$$a$$$, $$$b$$$, $$$c$$$ и $$$d$$$, соответственно. Две клетки находятся в одной связной компоненте, если и только если существует путь между этими клетками, проходящий только через клетки с этим типом цветов, и переходящий только из клетки в клетку, имеющую общую сторону с текущей.
Помогите Канно нарисовать такую таблицу из цветов, при этом $$$n$$$ и $$$m$$$ могут быть выбраны произвольным образом, учитывая ограничения ниже. Можно показать, что всегда существует хотя бы одно решение.
Обратите внимание, что вы можете выбрать произвольные $$$n$$$ и $$$m$$$, удовлетворяющие ограничениям ниже, эти числа не даны во входных данных.
Единственная строка содержит четыре целых числа $$$a$$$, $$$b$$$, $$$c$$$ и $$$d$$$ ($$$1 \leq a, b, c, d \leq 100$$$) — необходимое число связных компонент амарантов, бубенчиков, цикория и дельфиниума, соответственно.
В первой строке выведите два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 50$$$) — количество строк и столбцов в таблице, соответственно.
Затем выведите $$$n$$$ строк, каждая из которых состоит из $$$m$$$ латинских букв без пробелов, и описывает одну строку поля. Каждая буква должна быть одна из «A», «B», «C» и «D», эти буквы соответствуют амарантам, бубенчикам, цикорию и дельфиниуму, соответственно.
В случае, если есть несколько решений, выведите любое. Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
5 3 2 1
4 7
DDDDDDD
DABACAD
DBABACD
DDDDDDD
50 50 1 1
4 50
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ABABABABABABABABABABABABABABABABABABABABABABABABAB
BABABABABABABABABABABABABABABABABABABABABABABABABA
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
1 6 4 5
7 7
DDDDDDD
DDDBDBD
DDCDCDD
DBDADBD
DDCDCDD
DBDBDDD
DDDDDDD
В первом примере каждая клетка амарантов, бубенчиков и цикория образует отдельную связную компоненту, а дельфиниумы образуют только одну компоненту.
Название |
---|