for index in 1..9
i=gets.chomp
b=[*(i.chars.group_by{|x|x}.group_by{|x,y|y.size}.map{|x|s=x[1].size
x[1][0...s-s%2].map{|x|x[0]}*''}*'').chars.each_slice(2)]
puts [*[*b.size.downto(1).map{|n|b.combination(n).map{|t|[t*'',(h=Hash[t]
s=[]
o=1
i.each_char{|c|s.push(c)if h.keys.include?c
(o=false if s.empty?||!h[s.pop].eql?(c))if h.values.include?c}
o ?s.empty?: o)]}}.find{|x|x[0][1]}][0]][0]
end
Zm9yIGluZGV4IGluIDEuLjkKCWk9Z2V0cy5jaG9tcAoJYj1bKihpLmNoYXJzLmdyb3VwX2J5e3x4fHh9Lmdyb3VwX2J5e3x4LHl8eS5zaXplfS5tYXB7fHh8cz14WzFdLnNpemUKCXhbMV1bMC4uLnMtcyUyXS5tYXB7fHh8eFswXX0qJyd9KicnKS5jaGFycy5lYWNoX3NsaWNlKDIpXQoJcHV0cyBbKlsqYi5zaXplLmRvd250bygxKS5tYXB7fG58Yi5jb21iaW5hdGlvbihuKS5tYXB7fHR8W3QqJycsKGg9SGFzaFt0XQoJcz1bXQoJbz0xCglpLmVhY2hfY2hhcnt8Y3xzLnB1c2goYylpZiBoLmtleXMuaW5jbHVkZT9jCgkobz1mYWxzZSBpZiBzLmVtcHR5P3x8IWhbcy5wb3BdLmVxbD8oYykpaWYgaC52YWx1ZXMuaW5jbHVkZT9jfQoJbyA/cy5lbXB0eT86IG8pXX19LmZpbmR7fHh8eFswXVsxXX1dWzBdXVswXQplbmQ=