Сохраним каждую буквы как пять строк.

Будем строить ответ построчно. Для каждой из пяти строк
пройдём по всем буквам строки $s$, для каждой выведем нужную строчку. Между соседними буквами добавим одну точку. Перед первой и после последней буквы добавлять точки не нужно.

Сложность решения --- $O(n)$, так как мы 5 раз проходимся по строке $s$ длины $|n|$.