Codeforces Round 971 (Div. 4) |
---|
Закончено |
Вы играете в свою любимую ритм-игру, osu!mania. Макет вашей битмапы состоит из $$$n$$$ строк и $$$4$$$ столбцов. Поскольку ноты внизу ближе, вы будете обрабатывать самую нижнюю строку первой, а самую верхнюю строку последней. Каждая строка будет содержать ровно одну ноту, представленную как '#'.
Для каждой ноты $$$1, 2, \dots, n$$$, в порядке обработки, выведите столбец, в котором появляется нота.
Первая строка содержит $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных.
Для каждого набора входных данных первая строка содержит $$$n$$$ ($$$1 \leq n \leq 500$$$) — количество строк битмапы.
Следующие $$$n$$$ строк содержат $$$4$$$ символа. $$$i$$$-я строка представляет собой $$$i$$$-ю строку битмапы сверху. Гарантируется, что символы являются либо '.' либо '#', и ровно один из символов является '#'.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$500$$$.
Для каждого набора входных данных выведите $$$n$$$ целых чисел в новой строке — номер столбца, в котором появляется $$$i$$$-я в порядке обработки нота для всех $$$i$$$ от $$$1$$$ до $$$n$$$.
34#....#....#....#2.#...#..1...#
4 3 2 1 2 2 4
Название |
---|