AT_utpc2012_02.残像に口紅を

据说八文字国的文豪们喜欢用奇妙的方法写小说。第1章可以自由使用从A到H的8种文字。在第二章中，规定一个不能用的字，只用剩下的七种字来写。第3章，再增加一个禁止文字，用6种文字书写。以下，每一章结束就增加一个禁止文字，直到只使用一种文字写的最终章第八章结束，最后一个字被禁止，小说就完成了。也就是说，八文字国的小说是按照以下规则形成的字符串：

把A,B,C,D,E,F,G,H按适当的顺序重新排列，假设 $c_1,c_2,……,c_8$ 是禁止文字的顺序。

小说组成有8个长度1以上的字符串，$s_1,s_2,……,s_8$，第 $k$ 个字符串$s_k$ 可以使用的文字是 $c_k,c_{k+1},……,c_8$(不一定要使用所有种类的字符，也可以多次使用同一字符)，并按照 $s_1,s_2,……,s_8$ 这个顺序串起来。

给定以上述规则生成的小说，要求输出禁用文字的顺序。

在有多种可能性的情况下，输出任意一种都可以。

一个字符串 $S$，代表生成的小说。

一个包含八个字符的字符串，代表禁用文字的顺序。

输入输出样例

输入#1

DCBAHGFE

输出#1

DCBAHGFE

输入#2

EEEEAAAA

输出#2

BCDEFGHA

输入#3

DEADBEEFCAFEBABEHAHAHA

输出#3

GDCFBEHA