#include<bits/stdc++.h>
#define INF 999999999
 
using namespace std;
 
int graph[100][100];
int path[100][100];
 
void init()
{
    for(int i=1; i<=100; i++)
    {
        for(int j=1; j<=100; j++)
        {
            if(i==j) graph[i][j] = 0;
            else graph[i][j] = INF;
            path[i][j] = i;
        }
    }
}
 
void printpath(int i, int j)
{
    if(i!=j)
        printpath(i, path[i][j]);
    printf(" %d", j);
}
 
int main()
{
    int node, caseno = 0;
    while(scanf("%d", &node) && node!=0)
    {
        init();
        int edge, v, cost;
        for(int u=1; u<=node; u++)
        {
            scanf("%d", &edge);
            for(int i=0; i<edge; i++)
            {
                scanf("%d %d", &v, &cost);
                graph[u][v] = cost;
            }
        }
        int s, d;
        scanf("%d %d", &s, &d);
        for(int i=1; i<=node; i++)
        {
            for(int j=1; j<=node; j++)
            {
                for(int k=1; k<=node; k++)
                {
                    if(graph[i][j]>graph[i][k]+graph[k][j])
                    {
                        graph[i][j] = graph[i][k] + graph[k][j];
                        path[i][j] = path[k][j];
                    }
                }
            }
        }
        printf("Case %d: Path =", ++caseno);
        printpath(s, d);
        printf("; %d second delay\n", graph[s][d]);
    }
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBJTkYgOTk5OTk5OTk5Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdyYXBoWzEwMF1bMTAwXTsKaW50IHBhdGhbMTAwXVsxMDBdOwoKdm9pZCBpbml0KCkKewogICAgZm9yKGludCBpPTE7IGk8PTEwMDsgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaj0xOyBqPD0xMDA7IGorKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKGk9PWopIGdyYXBoW2ldW2pdID0gMDsKICAgICAgICAgICAgZWxzZSBncmFwaFtpXVtqXSA9IElORjsKICAgICAgICAgICAgcGF0aFtpXVtqXSA9IGk7CiAgICAgICAgfQogICAgfQp9Cgp2b2lkIHByaW50cGF0aChpbnQgaSwgaW50IGopCnsKICAgIGlmKGkhPWopCiAgICAgICAgcHJpbnRwYXRoKGksIHBhdGhbaV1bal0pOwogICAgcHJpbnRmKCIgJWQiLCBqKTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbm9kZSwgY2FzZW5vID0gMDsKICAgIHdoaWxlKHNjYW5mKCIlZCIsICZub2RlKSAmJiBub2RlIT0wKQogICAgewogICAgICAgIGluaXQoKTsKICAgICAgICBpbnQgZWRnZSwgdiwgY29zdDsKICAgICAgICBmb3IoaW50IHU9MTsgdTw9bm9kZTsgdSsrKQogICAgICAgIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJmVkZ2UpOwogICAgICAgICAgICBmb3IoaW50IGk9MDsgaTxlZGdlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNjYW5mKCIlZCAlZCIsICZ2LCAmY29zdCk7CiAgICAgICAgICAgICAgICBncmFwaFt1XVt2XSA9IGNvc3Q7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaW50IHMsIGQ7CiAgICAgICAgc2NhbmYoIiVkICVkIiwgJnMsICZkKTsKICAgICAgICBmb3IoaW50IGk9MTsgaTw9bm9kZTsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBqPTE7IGo8PW5vZGU7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGludCBrPTE7IGs8PW5vZGU7IGsrKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZihncmFwaFtpXVtqXT5ncmFwaFtpXVtrXStncmFwaFtrXVtqXSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGdyYXBoW2ldW2pdID0gZ3JhcGhbaV1ba10gKyBncmFwaFtrXVtqXTsKICAgICAgICAgICAgICAgICAgICAgICAgcGF0aFtpXVtqXSA9IHBhdGhba11bal07CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHByaW50ZigiQ2FzZSAlZDogUGF0aCA9IiwgKytjYXNlbm8pOwogICAgICAgIHByaW50cGF0aChzLCBkKTsKICAgICAgICBwcmludGYoIjsgJWQgc2Vjb25kIGRlbGF5XG4iLCBncmFwaFtzXVtkXSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

NAoxIDIgMwowCjEgMyA0CjAKMSAyCgo0CjIgIDIgMSAgMyAyCjEgIDQgMTAKMSAgNCAxCjAKMSA0Cgo0CjQgIDEgNTcgIDIgMTEgIDMgMTQgIDQgOTcKNCAgMSA0NSAgMiAxNyAgMyAxMCAgNCA4MAo0ICAxIDYzICAyIDc0ICAzIDI5ICA0IDQ4CjQgIDEgNyAgMiA0MiAgMyA1MiAgNCAxMAozIDIKCjMKMSAyIDUKMSAzIDUKMSAxIDUKMSAxCgo1CjIgIDMgMyAgIDQgNgozICAxIDIgICAzIDcgICA1IDYKMSAgNCA1CjAKMSAgNCA3CjIgMgoKMgoxICAgMiA1CjEgICAxIDYKMSAyCgo3CjQgICAyIDUgICAzIDEzICAgNCA4ICAgNSAxOAoyICAgMyA3ICAgNiAxNAoxICAgNiA2CjIgICAzIDUgICA1IDkKMyAgIDYgMiAgIDcgOSAgICA0IDYKMSAgIDcgMgowCjEgNwoKMA==

4
1 2 3
0
1 3 4
0
1 2

4
2  2 1  3 2
1  4 10
1  4 1
0
1 4

4
4  1 57  2 11  3 14  4 97
4  1 45  2 17  3 10  4 80
4  1 63  2 74  3 29  4 48
4  1 7  2 42  3 52  4 10
3 2

3
1 2 5
1 3 5
1 1 5
1 1

5
2  3 3   4 6
3  1 2   3 7   5 6
1  4 5
0
1  4 7
2 2

2
1   2 5
1   1 6
1 2

7
4   2 5   3 13   4 8   5 18
2   3 7   6 14
1   6 6
2   3 5   5 9
3   6 2   7 9    4 6
1   7 2
0
1 7

0