Roman 是大型 IT 公司 Textawei 的一名技术作家。他的工作包括撰写技术文档、规则、规范等。他撰写的文本量非常庞大。一切都很顺利，直到有一天他收到了老板的一封信……信中强调了保持文档中信息相关性以及保持风格一致的重要性，并附带了一份规则附件——风格说明。此外，他们还建立了一套完整的系统来检查所有文本文件并指出不一致之处。

Roman 赶忙查看关于他文档的报告，发现了大约 100500 个紧急问题。尽管极度悲伤，Roman 还是勇敢地决定分析自己的错误。结果发现，绝大多数不一致之处都与一条规则有关，该规则规定：“在每个冒号和破折号的前后，必须至少有一个空格，或者是行首/行尾”。

此时，Roman 意识到他可以编写一个程序来修复他的文档，至少针对这一条特定规则。该程序将向文本中添加最少数量的空格，以使文本满足该规则。

不幸的是，Roman 是一名技术作家，不会编程。请帮帮他！

输入格式

输入的第一行包含一个整数 $T$——文本的行数（$1 \le T \le 10\,000$）。接下来是 $T$ 行——文档内容。

保证文本中的总字符数不超过 $10\,000$。所有字符的 ASCII 码均在 32 到 126 之间（含）。

输出格式

将修改后的文本输出。

样例

输入格式 1

2
This document describes a secret: new powerful product-Arkana!
What is that? Let us start:

输出格式 1

This document describes a secret : new powerful product - Arkana!
What is that? Let us start :

说明

样例中没有哪一行的末尾包含空格字符。