const arr = [];
while ((line = readline())) {
  arr.push(line);
}
arr.sort((a, b) => {
  const min = Math.min(a.length, b.length);
  for (let i = 0; i < min; i++) {
    if (a[i].charCodeAt() != b[i].charCodeAt()) {
      return a[i].charCodeAt() - b[i].charCodeAt();
    }
  }
  if (a.length != b.length) {
    return a.length - b.length;
  }
});
for (let item of arr) {
  console.log(item);
}