유전자 조합

서울과기대 학생들은 실험을 하다가 처음 보는 생물의 유전자를 발견했다. 이 유전자는 형질 두 개로 나타내며, 형질은 대문자 알파벳으로 표현한다. 유전자끼리 조합할 수 있다. 두 유전자를 조합하면 첫 번째 유전자의 첫 번째 형질과 두 번째 유전자의 두 번째 형질이 붙어서 다음 세대 유전자가 생긴다. 유전자의 두 형질에 있는 알파벳 중 사전순으로 같거나 큰 알파벳을 그 유전자의 표현형이라고 한다.

$N$개의 1세대 유전자가 주어지면, 이들은 서로 다른 모든 1세대 유전자와 조합할 수 있다. 조합으로 생긴 2세대 유전자의 표현형이 될 수 있는 알파벳의 수와 그 알파벳을 구하시오.

첫 번째 줄에 유전자의 개수 $N$이 주어진다. ($2 \le N \le 100\,000$)

두 번째 줄에는 1세대 유전자 $N$개가 공백으로 구분되어 주어진다.

첫 번째 줄에 2세대 유전자의 표현형이 될 수 있는 알파벳의 수를 출력한다.

두 번째 줄에는 그 표현형 알파벳을 사전순으로 정렬하여 공백으로 구분해 출력한다.