#include <stdio.h>

typedef struct
{
    int sezHran;

    int hranovaVzd;
    float cenovaVzd;

    int odkudOpt;
} vrchol;

typedef struct
{
    int kam;
    float cena;
} hrana;

int main()
{
    int n, m;
    scanf("%i %i", &n, &m);

    vrchol V[n+1];
    hrana E[m];

    int A, B;
    scanf("%i %i", &A, &B);

    // pro jednoduchost:
    // Každá hrana je na vstupu vepsaná z obou konců.
    int mpos=0;
    for (int i=0; i<n; i++)
    {
        V[i].sezHran = mpos;
        V[i].hranovaVzd = -1;
        V[i].cenovaVzd = -1;
            // Často se jako počáteční vzdálenost nastavuje "nekonečno", ale
            // to se tu pro všechno přemýšlení nad tím, jak by mělo vypadat, nevyplatí.

        int stupen;
        scanf("%i", &stupen);
        for (int j=0; j<stupen; j++)
        {
            scanf("%i %f", &(E[mpos].kam), &(E[mpos].cena));
            mpos++;
        }
    }

    V[n].sezHran=m; V[A].hranovaVzd=0; V[A].cenovaVzd=0;


    int fronta[n], frontyZac=0, frontyKon=1;
    fronta[0]=A;
        // Trik: hledáme cestu od Ady k Babbageovi, ne naopak.
        // Budeme se nám pak lépe vypisovat řešení.

    while (frontyZac != frontyKon)
    {
        int v = fronta[frontyZac++];

        for (int i=V[v].sezHran; i < V[v+1].sezHran; i++)
        {
            int w = E[i].kam;
            if (V[w].hranovaVzd == -1)
            {
                fronta[frontyKon++] = w;
                V[w].hranovaVzd = V[v].hranovaVzd+1; // Hranovou vzdálenost nastavujeme před zpracováním vrcholu, ...
            }
            else if (V[w].hranovaVzd == V[v].hranovaVzd-1)
            {
                if (V[v].cenovaVzd == -1 ||
                    V[v].cenovaVzd > V[w].cenovaVzd + E[i].cena)
                {
                    V[v].cenovaVzd = V[w].cenovaVzd + E[i].cena; // ... zatímco tu cenovou při zpracování.
                    V[v].odkudOpt = w;                           // (ne že by na tom zvlášť záleželo)
                }
            }
        }
    }


    if (V[B].hranovaVzd == -1)
    {
        printf("Běda! Žádná cesta naše hrdiny nepropojuje!\n");
        return;
    }

    printf("Nalezena cesta délky %i a ceny %f. Tu je:\n",
        V[B].hranovaVzd,
        V[B].cenovaVzd);
    int bezec = B;
    while (A != bezec)
    {
        printf("%i, ", bezec);
        bezec = V[bezec].odkudOpt;
    }
    printf ("%i\n", A);

    return 0;
}