T616257 wowo网址(2.0)

题目背景

现在蜗蜗国正在和哞哞国打架。 (作者:yyx)

题目描述

现在有一串普通网址,名为 $s$,长度为 $n$。 蜗蜗是个十分聪明的人,他要加密网址。他爱玩消消乐,会把相邻两个一样的字符删除。例如`kooe`会变为`ke`。 输出加密后的网址。 注意答案可能是空串,空串的话就输出`-1`。

输入格式

入力は以下の形式で標準入力から与えられる。 $n$ $s$

输出格式

答えを $1$ 行で出力せよ。

说明/提示

#### 数据范围 有 $30\%$ 的数据保证:$1 \le n \le 10^2$ 对于 $100\%$ 的数据保证:$1 \le n \le 10^5$ 并且 $s_{i}$ 是小写字母。