for(a={'':$=0+readline(i=9)};~--i;)for(s in a[c=$[i]]||c&&a)a[c+s]=i||print(s)