#include <stdio.h>
void last(char arr[10][51]);
void takeNames(char arr[10][51]);
void first(char arr[10][51]);
int main()
{
    char names[10][51] = {0};
    takeNames(names);
    first(names);
	last(names);
}

void takeNames(char arr[10][51])
{
    int i = 0;
    for (i = 0; i<10; i++)
    {
        fgets(arr[i],51,stdin);
    }
}

void first(char arr[10][51])
{
    int longestYet = 0, i = 0, j = 0, flag = 1;
    for(i = 1; i<10; i++)
    {
        flag = 1;
        for(j = 0; flag == 1; j++)
        {
            if(arr[i][j] > arr[longestYet][j])
            {
                flag = 0;
            }
            else if(arr[i][j] < arr[longestYet][j])
            {
                longestYet = i;
                flag = 0;
            }
            else
            {
                j++;
            }
        }
    }
    printf("first: %s", arr[longestYet]);
}

void last(char arr[10][51])
{
    int longestYet = 0, i = 0, j = 0, flag = 1;
    for(i = 1; i<10; i++)
    {
        flag = 1;
        for(j = 0; flag == 1; j++)
        {
            if(arr[i][j] < arr[longestYet][j])
            {
                flag = 0;
            }
            else if(arr[i][j] > arr[longestYet][j])
            {
                longestYet = i;
                flag = 0;
            }
            else
            {
                j++;
            }
        }
    }
    printf("last: %s", arr[longestYet]);
}