#include <fstream>
#include <iostream>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>

bool lessString(const std::string& s1, const std::string& s2)
{
  return std::lexicographical_compare(s1.begin(), s1.end(), s2.begin(), s2.end());
}

int main()
{
  std::ifstream ifs("input.txt");
  std::vector<std::string> vs;
  std::string str;
  
  while (std::getline(ifs, str)) vs.push_back(str);
  
  std::sort(vs.begin(), vs.end(), lessString);
  std::copy(vs.begin(), vs.end(), std::ostream_iterator<std::string>(std::cout, "\n"));
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXLINES 100
#define MAXLENS  100

int cmp(const void *s1, const void *s2)
{
  return strcmp(*(const char **)s1, *(const char **)s2);
}

int main(void)
{
  char *str[MAXLINES];
  char instr[MAXLENS];
  FILE *fi;
  int i = 0, j;
  
  if ((fi = fopen("input.txt", "r")) == NULL) {
    fprintf(stderr, "ファイルが開けません。\n");
    exit(1);
  }
  
  while (fgets(instr, MAXLENS, fi)) {
    str[i] = strdup(instr);
    str[i][strlen(str[i]) - 1] = '\0';
    i++;
  }
  
  fclose(fi);
  
  qsort((void *)str, i, sizeof(char *), cmp);
  
  for (j = 0; j < i; j++) {
    puts(str[j]);
    free(str[j]);
  }
  
  return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXLINES 100
#define MAXLENS  100

int cmp(const void *s1, const void *s2)
{
  return strcmp(*(const char **)s1, *(const char **)s2);
}

int main(void)
{
  char *str[MAXLINES];
  char instr[MAXLENS];
  int i = 0, j;

  while (fgets(instr, MAXLENS, stdin)) {
    str[i] = strdup(instr);
    str[i][strlen(str[i]) - 1] = '\0';
    i++;
  }

  qsort((void *)str, i, sizeof(char *), cmp);

  for (j = 0; j < i; j++) {
    puts(str[j]);
    free(str[j]);
  }
  
  return 0;
}