for(a=[];;s?a.push([s[i=-1]+8,s])&4&&a.sort():print(a[++i][1]))s=readline()