AT_abc416_b [ABC416B] 1D Akari

题目描述

给定一个由 `.` 和 `#` 组成的字符串 $S$。 请你找出一个满足以下所有条件的字符串 $T$,其中包含的 `o` 的数量最多,并输出其中一个。 - $T$ 的长度与 $S$ 的长度相等。 - T 由 `.`、`#`、`o` 组成。 - 当且仅当 $S_i = $ `#` 时,$T_i =$ `#`。 - 若 $T_i = T_j =$ `o` $(i < j)$,则在 $T_{i+1},\dots,T_{j-1}$ 中存在至少一个 `#`。 by [yueyixuan2](https://www.luogu.com.cn/user/1708783)。

输入格式

输入以以下形式从标准输入给出: > $S$

输出格式

在所有满足全部条件的字符串 $T$ 中,输出一个包含 `o` 的数量最多的字符串。 如果答案不唯一,输出任意一个即可。

说明/提示

#### 数据范围 $S$ 是由 `.` 和 `#` 组成的长度为 $1$ 及以上 $100$ 及以下的字符串。 #### 样例解释#1 可以确认,当 $T=$ `#o.#o` 时,所有条件都能满足。由于不存在满足所有条件且 `o` 的数量超过 $2$ 个的字符串 $T$,因此输出 `#o.#o` 为正确答案。除此之外,输出 `#.o#o` 也会被认为正确答案。 #### 样例解释#2 除此之外, `o....`、`.o...`、`...o.`、`....o` 也会被认为是正确答案。