Input

while(scanf("%d ",&N),N){
    //clear graph
    string s;
    int A,B;
    while(666){
        getline(cin,s);
        istringstream ss(s);
        ss>>A;
        if(!A)break;
        while(ss>>B)//init edges
    }
    //proceed algorithm
}