题目描述

第一行输入一个整数 $n$，第二行输入一个长度为 $n$ 的字符串（由 $n$ 个字符连续组成，不含空格）。查询这 $n$ 个字符中是否存在字符 8。若存在，则在每个字符 8 的后面插入一个字符 8；若不存在，则不做任何修改。最后输出处理后的字符串。

输入格式

第一行：一个整数 $n$。

第二行：一个长度为 $n$ 的字符串，只包含字符。

输出格式

输出一行，表示处理后的字符串。

样例

5
abc8d

abc88d

数据范围与提示

• $1 \le n \le 1000$
• 字符串中字符的 ASCII 码范围为可打印字符。