该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

运动会开幕式上，一条巨大的横幅因为大风被吹坏了，上面的一些字母变得模糊不清。作为志愿者，你需要用新的字母来填补这些破损的位置。

题目描述

给定一个由小写字母和 ? 组成的字符串，其中 ? 表示破损需要修复的位置。你可以将每个 ? 替换为任意一个小写字母。

为了让横幅看起来更美观，需要满足以下要求：

1. 修复后的字符串中，不能存在连续三个相同的字符；
2. 在所有满足条件的方案中，输出字典序最小的字符串。

输入格式

一行，包含一个字符串 $s$（$1 \le |s| \le 10^5$），仅由小写字母和 ? 组成。

保证输入的字符串中，非 ? 部分本身不包含连续三个相同的字符。

输出格式

一行，输出修复后的字符串。保证答案存在。

样例

a?b

aab

???

aab

a??a

aaba