/*

* Sample usage: java CPM < jobsPC.txt

*/

public class CPM {

public static void main(String[] args){

int N = StdIn.readInt();

StdIn.readLine();

EdgeWeightedDigraph G;

G = new EdgeWeightedDigraph(2*N+2);

int s = 2*N, t = 2*N+1; // source and sink

for (int i=0; i<N; i++){

String[] a = StdIn.readLine().split("\\s+");

double duration = Double.parseDouble(a[0]);

G.addEdge(new DirectedEdge(i, i+N, duration));

G.addEdge(new DirectedEdge(s, i, 0.0));

G.addEdge(new DirectedEdge(i+N, t, 0.0));

for (int j=1; j<a.length; j++){

int successor = Integer.parseInt(a[j]);

G.addEdge(new DirectedEdge(i+N, successor, 0.0));

}

}

AcyclicLP lp = new AcyclicLP(G, s);

StdOut.println("Start time:");

for (int i=0; i<N; i++)

StdOut.printf("%4d: %5.1f\n", i, lp.distTo(i));

StdOut.printf("Finish time: %5.1f\n", lp.distTo(t));

}

}