import std.algorithm;
import std.array;
import std.conv;
import std.range;
import std.stdio;
import std.string;

void main(){
    for(int n; (n = readln.chomp.to!int) != 0;){
        string[] words;
        foreach(i; 0..n)
            words ~= readln.chomp.split;
            
        words.sort;
        auto wc = group(words);  //単語の数をそれぞれカウントしてさらにソート
        auto c = readln[0];     //一文字取る(immutable(char))
        
        auto wcf = wc.filter!(a => a[0][0] == c).array;
        sort!"a[1] == b[1] ? a[0] < b[0] : a[1] > b[1]"(wcf);
        
        string output = wcf.map!"a[0]".take(5).array.join(" ");
        
        writeln(output.empty ? "NA" : output);
    }
}