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

void random_shuffle_copy(char *random[], char *sorted[], int n)
{
    int i = 0;

    while (n > 0) {
        int r = rand() % n;
        random[i++] = sorted[r];
        sorted[r] = sorted[--n];
    }
}

int read(char *sorted[])
{
    char sentence[1024];  int i = 0;

    while (gets(sentence)) {
        sorted[i] = malloc(strlen(sentence) + 1);
        if (sorted[i] == 0)
            fprintf(stderr, "メモリが確保できませんでした"), exit(1);
        strcpy(sorted[i++], sentence);
    }
    return i;
}

#define SENTENCE_MAX 10000

int main(void)
{
    char *sorted[SENTENCE_MAX], *random[SENTENCE_MAX];
    int num;

    num = read(sorted);
    random_shuffle_copy(random, sorted, num);
    return 0;
}