Покращити Рядки Тексту#3829

Покращити Рядки Тексту

1 секунда

64 мегабайти

Дуже легка

Вам надано прямокутний блок тексту, що складається з крапок "." та зірочок "*". Дві зірочки, що знаходяться поруч горизонтально або вертикально, вважаються з'єднаними. Ваше завдання — перетворити кожну зірочку на інший символ, залежно від того, як вона з'єднана з іншими зірочками. Зірочка перетворюється на:

"o" (мала літера o), якщо вона не з'єднана,
"-" якщо вона з'єднана лише горизонтально (ліворуч/праворуч/ліворуч і праворуч),
"|" якщо вона з'єднана лише вертикально (вгору/вниз/вгору і вниз),
"+" в інших випадках.

Вхідні дані

Перша лінія введення містить кількість тестових випадків $N$ , $1 \leq N \leq 50$ 1 \leq N \leq 50.

Кожен тестовий випадок починається з рядка, що містить цілі числа $h$ та $w$ , розділені пробілом. Далі йдуть $h$ рядків. Кожен рядок $i$ , $1 \leq i \leq h$ 1 \leq i \leq h, складається зі строки $s$ . Вхідний текстовий блок представлений вертикальним складанням $s_{1}$ s_1, $s_{2}$ s_2, ..., $s_{h}$ s_h.

$h$ — це висота текстового блоку, і задовольняє умову $1 \leq h \leq 50$ 1 \leq h \leq 50.
$w$ — це ширина текстового блоку, і задовольняє умову $1 \leq w \leq 50$ 1 \leq w \leq 50.
Для кожного $i$ , $1 \leq i \leq h$ 1 \leq i \leq h, $s_{i}$ s_i є рядком довжини $w$ , що складається з крапок "." або зірочок "*".

Вихідні дані

Для кожного тестового випадку виведіть $h$ рядків довжини $w$ , що представляють перетворений текстовий блок. Виведіть порожній рядок між тестовими випадками, але не після останнього тестового випадку.

Приклади

Приклад 1