Global Positioning System (GPS) is based on artificial satellites, where each satellite has a 3D-coordinates . Since the coordinates are always changing, we can hardly know the exact value of the coordinates, even if the satellites are relative static to each other.

To get more information about their coordinate, we still try every effort to do measurements. For each measurement, we choose the -th and the -th satellites, and measure the coordinate difference between them. Specifically, we will get after the measurement of them. With these measurement results, we can now know the coordinate difference between any two satellites.

However, lzr010506 has the impression that he has mistaken exactly one measurement result, so there may exist no possible coordinates to match all the measurements for the satellites for now. You need to find out all the measurements results that might be mistaken, so he can try to fix it as soon as possible.

Here a measurement result might be mistaken iff there exist possible coordinates to match all the measurements after modifying the mistaken measurement result to the one other than the original one.

The first line contains two integers   and  , denoting the number of the satellites that form the GPS and the number of the measurements that we have made.

The following  lines decribe the  measurements. Each of the  lines contains five integers  ,  and  , which means that the measurement result between the -th and the -th satellites is .

It is guaranteed that any (unordered) pair of satellites will not be measured more than once, and at least one measurement result might be mistaken.

The first line contains a single integer , denoting the number of the measurements results that might be mistaken.

The second line contains  integers, denoting the indices of the measurement results that might be mistaken in increasing order.

3 3
1 2 3 3 3
1 3 1 1 1
2 3 -3 -2 -3

3
1 2 3

In the first sample test case, you can modify the first measurement result to , or modify the second measurement result to , or modify the third measurement result to .

5 6
1 2 1 1 1
2 3 1 1 1
3 1 -2 -2 -2
1 5 4 4 4
4 5 1 1 1
3 4 2 2 2

3
4 5 6

3 2
1 2 1 1 1
2 3 1 1 1

2
1 2

In the third sample test case, even if possible coordinates of the satellites already exist, you can still modify any measurement results to keep the existence of possible coordinates.