第一行包含五个正整数N，M，Start，End 和Step，分别表示石墩数目、石桥数目、Start 石墩和End 石墩的编号和一条路线所需的单位时间。石墩用0 到N–1 的整数编号。
第2 到M + 1 行，给出石桥的相关信息。每行两个整数x 和y，0 ≤ x, y ≤ N–1，表示这座石桥连接着编号为x 和y 的两座石墩。
第M + 2 行是一个整数NFish，表示鳄鱼的数目。
第M + 3 到M + 2 + NFish 行，每行给出一条鳄鱼的相关信息。每行的第一个整数是T，T = 2，3 或4，表示鳄鱼的运动周期。接下来有T 个数，表示一个周期内鳄鱼的行进路线。
6 8 1 5 3 0 2 2 1 1 0 0 5 5 1 1 4 4 3 3 5 1 3 0 5 1
2
【样例说明】
|
时刻
|
0
|
1
|
2
|
3
|
|
鳄鱼位置
|
0
|
5
|
1
|
0
|
|
路线一
|
1
|
2
|
0
|
5
|
|
路线二
|
1
|
4
|
3
|
5
|