題目描述

開心消消樂我們都熟悉，請設計一個「一維」的開心消消樂遊戲，這個遊戲輸入一串字符，「逐個」消去相鄰的相同字符對。

輸入格式

一行輸入字符串

可能帶有相鄰的成對字符，例如"aabbbc2002"

一行輸出，為消去了相鄰的成對字符串的字符串，例如"bc" (這裡00被消了以後，第2個'2'便挨向前了，然後同樣消去'22')

若字符串全部被消完，則輸出「None」

aabbbc2002

bc

beepooxxxyz

bpxyz

kiki

kiki

abbacddccc00

None (這裡bb被消了以後，第2個'a'便挨向前了，然後同樣消去'aa'，如此類推)