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

#define MAX_SONGS 1000
#define MAX_LENGTH 101

int isValid(const char *str) {
    for (int i = 0; str[i]; i++) {
        if (isdigit(str[i]) || isspace(str[i]))
            return 0;
    }
    return 1;
}

int main() {
    int n;
    char songs[MAX_SONGS][MAX_LENGTH];
    char prefix[MAX_LENGTH];
    int found = 0;

    // Read number of songs
    if (scanf("%d", &n) != 1 || n < 1 || n > MAX_SONGS) {
        printf("Invalid input\n");
        return 0;
    }

    // Read song titles
    for (int i = 0; i < n; i++) {
        scanf("%s", songs[i]);
        if (!isValid(songs[i])) {
            printf("Invalid input\n");
            return 0;
        }
    }

    // Read prefix
    scanf("%s", prefix);
    if (!isValid(prefix)) {
        printf("Invalid input\n");
        return 0;
    }

    // Search and print matching songs
    for (int i = 0; i < n; i++) {
        if (strncmp(songs[i], prefix, strlen(prefix)) == 0) {
            printf("%s\n", songs[i]);
            found = 1;
        }
    }

    if (!found)
        printf("No song found\n");

    return 0;
}
oombu