6

#include <iostream>
#include <cstring>
using namespace std;

struct Voz {
    char relacija[50];
    float km;
    int patnici;
};
struct ZeleznickaStanica {
    char grad[20];
    Voz vozovi[30];
    int brojNaVozovi;
};
void najkratkaRelacija(ZeleznickaStanica* zs, int n, char* grad) {
    Voz goat;
    int min = 999999;
    for (int i = 0; i<n; i++) {
        for (int j = 0; j<zs[i].brojNaVozovi; j++) {
            if (strstr(zs[i].vozovi[j].relacija,grad)!=nullptr and zs[i].vozovi[j].km<=min) {
                min = zs[i].vozovi[j].km;
                goat = zs[i].vozovi[j];
            }
        }
    }
    cout<<"Najkratka relacija: "<<goat.relacija<<" ("<<goat.km<<" km)"<<endl;
}

int main() {

    int n;
    cin>>n; //se cita brojot na zelezlnichki stanici

    ZeleznickaStanica zStanica[100];
    for (int i=0;i<n;i++){
        cin>>zStanica[i].grad;
        cin>>zStanica[i].brojNaVozovi;
        for (int j = 0; j<zStanica[i].brojNaVozovi; j++) {
            cin>>zStanica[i].vozovi[j].relacija>>zStanica[i].vozovi[j].km>>zStanica[i].vozovi[j].patnici;
        }
    }

    char grad[25];
    cin>>grad;

    najkratkaRelacija(zStanica,n,grad);
    return 0;
}