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