/*
** str_search.c for str_max in /nfs/exam/users/login/rendu/ex_3
**
** Made by exam user
** Login   <schehl_c@epita.fr>
**
** Started on  Sat Mar 24 10:48:55 2007 exam user
** Last update Sun May 27 17:56:59 2007 clement schehl
*/
 
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
 
void my_putchar(char c)
{
  write(1, &c, 1);
}
 
void my_putstr(char *str)
{
  int i;
 
  for (i = 0; str[i]; i++)
    my_putchar(str[i]);
}
 
int my_strlen(char *str)
{
  int i;
 
  for (i = 0; str[i]; i++)
    ;
  return (i);
}
 
int my_strcmp(char *s1, char *s2)
{
  int i;
  int len;
 
  len = my_strlen(s1);
  for (i = 0; i < len; i++)
    if (s1[i] != s2[i])
      return (-1);
  return (0);
}
 
int str_str(char *s1, char *s2)
{
  int len;
  int cpt;
  int i;
  int j;
 
  len = my_strlen(s1);
  if (my_strcmp(s1, s2) == -1)
    for (j = 0; s2[j]; j++)
      {
 cpt = 0;
 if (s2[j] == s1[0])
   {
     for (i = 0; s1[i] == s2[j]; i++, j++)
       cpt++;
     if (cpt == len)
       return (0);
   }
      }
  else
    return (0);
  return (-1);
}
 
char *my_str(char *str, int j)
{
  char *str_2;
  int i;
 
  if ((str_2 = malloc(sizeof(char) * (my_strlen(str) + 1))) == NULL)
    exit(-1);
  else
    {
      for (i = 0; str[j]; j++, i++)
 str_2[i] = str[j];
      str_2[i] = '\0';
    }
  return (str_2);
}
 
char *my_str_2(char *str, int j)
{
  char *str_2;
  int i;
 
  if ((str_2 = malloc(sizeof(char) * (my_strlen(str) + 1))) == NULL)
    exit(-1);
  else
    {
      for (i = 0; i < j; i++)
 str_2[i] = str[i];
      str_2[i] = '\0';
    }
  return (str_2);
}
 
int str_search(int ac, char **av)
{
  char *str;
  int len;
  int flag;
  int i;
  int j;
  int end;
  char *sav;
  int minus;
 
  j = 0;
  end = 0;
  str = my_str(av[1], j);
  len = my_strlen(av[1]);
  minus = len;
  sav = my_str(av[1], j);
  while (flag < (ac - 1))
    {
      flag = 0;
      for (i = 1; i < ac; i++)
 if (str_str(str, av[i]) == 0)
   flag++;
      if (flag == (ac - 1))
 my_putstr(str);
      else
 {
   if (my_strlen(str) > 1)
     {
       minus--;
       str = my_str_2(str, minus);
     }
   else
     {
       j++;
       str = my_str(av[1], j);
       sav = my_str(str, 0);
       minus = my_strlen(sav);
     }
 }
    }
  return (0);
}
 
int main(int ac, char **av)
{
  if (ac > 1)
    str_search(ac, av);
  my_putchar('\n');
  return (0);
}