p01704 Flowers_36599
Problem Statement

We have planted $N$ flower seeds, all of which come into different flowers. We want to make all the flowers come out together.

Each plant has a value called vitality, which is initially zero. Watering and spreading fertilizers cause changes on it, and the $i$-th plant will come into flower if its vitality is equal to or greater than $\mathit{th}_i$. Note that $\mathit{th}_i$ may be negative because some flowers require no additional nutrition.

Watering effects on all the plants. Watering the plants with $W$ liters of water changes the vitality of the $i$-th plant by $W \times \mathit{vw}_i$ for all $i$ ($1 \le i \le n$), and costs $W \times \mathit{pw}$ yen, where $W$ need not be an integer. $\mathit{vw}_i$ may be negative because some flowers hate water.

We have $N$ kinds of fertilizers, and the $i$-th fertilizer effects only on the $i$-th plant. Spreading $F_i$ kilograms of the $i$-th fertilizer changes the vitality of the $i$-th plant by $F_i \times \mathit{vf}_i$, and costs $F_i \times \mathit{pf}_i$ yen, where $F_i$ need not be an integer as well. Each fertilizer is specially made for the corresponding plant, therefore $\mathit{vf}_i$ is guaranteed to be positive.

Of course, we also want to minimize the cost. Formally, our purpose is described as "to minimize $W \times \mathit{pw} + \sum_{i=1}^{N}(F_i \times \mathit{pf}_i)$ under $W \times \mathit{vw}_i + F_i \times \mathit{vf}_i \ge \mathit{th}_i$, $W \ge 0$, and $F_i \ge 0$ for all $i$ ($1 \le i \le N$)". Your task is to calculate the minimum cost.

Input

The input consists of multiple datasets. The number of datasets does not exceed $100$, and the data size of the input does not exceed $20\mathrm{MB}$. Each dataset is formatted as follows.

> $N$
> $\mathit{pw}$
> $\mathit{vw}_1$ $\mathit{pf}_1$ $\mathit{vf}_1$ $\mathit{th}_1$
> :
> :
> $\mathit{vw}_N$ $\mathit{pf}_N$ $\mathit{vf}_N$ $\mathit{th}_N$

The first line of a dataset contains a single integer $N$, number of flower seeds. The second line of a dataset contains a single integer $\mathit{pw}$, cost of watering one liter. Each of the following $N$ lines describes a flower. The $i$-th line contains four integers, $\mathit{vw}_i$, $\mathit{pf}_i$, $\mathit{vf}_i$, and $\mathit{th}_i$, separated by a space.

You can assume that $1 \le N \le 10^5$, $1 \le \mathit{pw} \le 100$, $-100 \le \mathit{vw}_i \le 100$, $1 \le \mathit{pf}_i \le 100$, $1 \le \mathit{vf}_i \le 100$, and $-100 \le \mathit{th}_i \le 100$.

The end of the input is indicated by a line containing a zero.

Output

For each dataset, output a line containing the minimum cost to make all the flowers come out. The output must have an absolute or relative error at most $10^{-4}$.

Sample Input


3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0

Output for the Sample Input


43.5
36
13.5
0





Example

Input

3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0


Output

43.5
36
13.5
0
import java.util.Scanner;

public class Main {
	static Scanner sc = new Scanner(System.in);
	static int N;
	static double T;
	static double[] S, P, Q, TH;

	public static void main(String[] args) {
		while (sc.hasNext()) {
			N = sc.nextInt();
			if (N == 0) break;
			T = sc.nextDouble();
			S = new double[N];
			P = new double[N];
			Q = new double[N];
			TH = new double[N];
			for (int i = 0; i < N; ++i) {
				S[i] = Double.parseDouble(sc.next());
				P[i] = Double.parseDouble(sc.next());
				Q[i] = Double.parseDouble(sc.next());
				TH[i] = Double.parseDouble(sc.next());
			}
			System.out.printf("%.8f\n", solve());
		}
	}

	static double solve() {
		double lo = 0;
		double hi = 10000000;
		for (int i = 0; i < 200; ++i) {
			double m1 = (lo * 2 + hi) / 3;
			double m2 = (lo + hi * 2) / 3;
			double v1 = calc(m1);
			double v2 = calc(m2);
			if (v1 < v2) {
				hi = m2;
			} else {
				lo = m1;
			}
		}
		return calc((lo + hi) / 2);
	}

	static double calc(double a) {
		double ret = a * T;
		for (int i = 0; i < N; ++i) {
			double rest = TH[i] - S[i] * a;
			if (rest > 0) ret += rest / Q[i] * P[i];
		}
		return ret;
	}

}
3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
4 3 2 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 4 6 30
3
10
-5 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -12
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 4
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 1 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 3 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 12 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 3 8 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-2 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 14
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
6
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
4 3 4 10
5 4 5 22
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 2 10
5 4 5 18
8 7 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 2 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 2 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
7 4 6 30
3
10
-5 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
19
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -12
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 3 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 1
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 1 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 22
6 5 6 0
1
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 48
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
9
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 2 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 1 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 3 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
-3 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 5 8 -10
5 4 5 20
6 5 6 12
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 9
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
2
-4 3 4 -10
-5 4 5 -27
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
9
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 7 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -50
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
9
-4 3 4 -10
5 4 5 9
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
2
-4 3 4 -10
-5 4 5 -27
-6 5 6 -30
0 3
10
7 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 6 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-7 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 6 6 48
3
1
-4 3 4 -10
-5 4 6 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 1 30
3
7
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
-3 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 5 5 -20
-6 5 6 -30
0 3
10
7 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 6 5 20
6 5 2 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-7 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 6 6 48
3
1
-4 3 4 -10
-5 4 6 -20
6 5 12 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 1 30
3
7
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
0 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 5 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 5 8 -10
5 2 5 20
6 5 6 12
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
0
-4 3 4 -10
-5 4 5 -20
-6 10 6 -30
0 3
10
5 3 4 10
5 4 8 20
3 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 6 6 48
3
1
-4 3 4 -10
-5 4 6 -20
6 5 12 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 6 -30
0 3
12
4 3 4 13
5 4 5 20
6 5 6 0
3
9
-4 3 4 -10
4 4 5 20
6 5 6 30
3
1
-4 3 2 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 2 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 1 30
3
0
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
0 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 5 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 5 8 -10
5 2 5 20
6 5 6 12
3
1
-5 3 4 -10
-5 4 5 -20
6 5 6 30
3
0
-4 3 4 -10
-5 4 5 -20
-6 10 6 -30
0 3
10
4 3 4 10
5 3 5 22
6 6 6 0
1
7
-4 3 4 -10
5 4 5 20
6 5 6 30
5
1
-4 3 4 -10
-4 4 9 -20
6 5 6 30
3
10
-6 3 4 -5
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 1 10
8 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 3 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
6
-6 3 4 -11
-2 4 5 -20
-10 5 1 -30
0 3
10
4 3 4 10
5 4 5 39
6 5 1 30
3
0
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
0 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 5 5 -20
-6 5 6 -30
0 3
10
7 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
4 6 5 20
6 5 2 30
3
2
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-7 5 4 -30
0 3
10
5 3 4 10
5 4 8 20
3 5 6 30
3
7
-4 3 8 -10
5 4 5 20
6 6 6 48
3
1
-4 3 4 -10
-5 4 6 -20
6 5 12 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 4 -30
0 3
10
7 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
4 6 5 20
6 5 2 30
3
2
-5 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-7 5 4 -30
0 3
10
4 3 4 14
5 4 5 39
6 5 1 30
3
0
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
0 3 4 -10
-5 4 5 -20
6 5 7 30
3
10
-4 3 8 -10
-5 5 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
3 5 6 30
3
7
-4 4 8 -10
5 4 5 20
6 6 6 48
3
1
-4 3 4 -10
-5 4 6 -20
6 5 12 30
3
10
-4 3 6 -10
-5 4 5 0
-18 2 4 -30
0 3
11
4 3 4 10
5 3 5 22
6 6 6 0
1
7
-4 3 4 -10
5 8 5 20
6 5 6 30
5
1
-4 3 4 -10
-4 4 16 -20
6 5 6 30
3
10
-6 3 2 -5
-5 4 5 -20
-6 5 3 -30
0 3
11
4 3 4 10
5 1 5 22
6 6 6 0
1
7
-4 3 4 -10
5 8 5 20
6 5 6 30
5
1
-2 3 4 -10
-4 4 16 -20
6 5 6 30
3
10
-6 3 2 -5
-5 4 5 -20
-6 5 3 -30
0 3
12
4 3 4 13
5 4 5 20
10 5 10 0
3
9
-4 3 4 -10
5 4 5 20
2 5 6 30
3
2
-4 3 2 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-8 5 2 -30
0 3
11
4 3 4 10
5 1 5 22
6 6 6 1
1
7
-4 3 4 -10
5 8 5 20
6 5 6 30
5
1
-2 3 4 -10
-4 4 16 -20
6 5 6 30
3
10
-6 3 2 -5
-5 4 5 -20
-6 5 3 -30
0 3
12
4 3 4 13
5 4 5 20
10 5 10 0
3
9
-4 3 4 -10
5 4 5 20
2 5 6 30
3
2
-4 3 2 -9
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-8 5 2 -30
0 3
11
4 3 4 10
5 2 5 22
2 6 6 1
1
7
-4 3 4 -10
5 8 5 20
6 5 6 30
5
1
-2 3 4 -10
-4 4 16 -20
6 5 6 30
3
10
-6 3 2 -5
-5 4 5 -20
-6 5 3 -32
0 3
12
4 3 4 5
5 4 5 20
10 5 10 0
3
9
-4 3 4 -10
5 4 5 20
2 5 6 30
3
2
-4 3 2 -9
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 2 -10
-8 5 2 -30
0 3
11
4 3 4 10
5 2 5 22
2 6 6 1
1
7
-4 3 4 -10
5 12 5 20
6 5 6 30
5
1
-2 3 4 -10
-4 4 16 -20
6 5 6 30
3
10
-6 3 2 -5
-5 4 5 -20
-6 5 3 -32
0 3
12
4 3 4 5
5 4 5 20
10 5 10 0
0
9
-4 3 4 -10
5 4 5 20
2 5 6 30
3
2
-4 3 2 -9
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 2 -10
-8 5 2 -30
0 3
11
4 3 4 10
5 2 5 22
2 6 6 1
1
0
-4 3 4 -10
5 12 5 20
6 5 0 30
5
1
-2 3 4 -10
-4 4 14 -20
6 5 6 30
3
10
-2 3 4 -5
-5 4 5 -20
-6 5 3 -32
0 3
12
4 3 2 5
5 4 5 20
10 5 10 0
0
9
-4 3 4 -16
16 4 14 20
2 5 1 30
3
2
0 3 2 -8
-4 1 5 -20
2 5 5 14
3
10
-6 0 4 -19
-2 0 2 -10
-11 2 1 -27
0 3
12
4 3 2 1
5 4 5 20
10 5 10 0
0
9
-4 3 6 -16
16 4 14 20
1 5 1 16
4
2
-1 3 2 -8
-7 1 5 -20
2 5 6 5
10
8
-6 0 4 -19
-3 0 2 -14
-11 2 1 -27
1 3
4
5 3 2 1
5 4 5 20
10 5 10 0
0
9
-4 3 6 -16
16 4 14 20
1 5 1 16
4
2
-1 6 4 -8
-7 1 5 -40
2 5 6 5
10
8
-6 1 4 -19
-3 0 2 -14
-11 2 1 -27
1 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -38
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 16
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 8 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
5 3 4 10
5 7 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -12
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 5 6 -30
0 3
10
4 3 4 4
5 4 5 20
6 5 6 0
3
7
-4 3 1 -10
5 4 5 0
6 5 6 24
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 1 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 7 -10
-5 4 5 -20
6 3 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 6 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 12 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 0 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-2 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
4 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 14
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
2
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -27
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
6
-4 3 4 -9
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 2 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 1 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 4
5 4 5 20
6 5 6 0
3
7
-4 3 1 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 1 -11
-2 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -27
-6 5 6 -30
0 3
20
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 8 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 -20
-12 5 6 -30
0 3
10
5 3 4 10
5 4 8 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 6 -10
-5 4 5 0
-12 2 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -50
0 3
10
4 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 36
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 8 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
5 3 4 10
5 4 5 20
6 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 3 6 30
3
10
-4 3 4 -10
-4 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
6 5 6 30
3
7
-4 5 8 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-4 3 4 -10
-5 4 5 -20
-6 5 6 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
2
-4 3 4 -10
-5 4 5 -27
-6 5 6 -30
0 3
20
4 3 4 10
5 4 5 20
6 5 6 0
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-7 3 4 -10
-5 4 5 -20
-6 5 3 -30
0 3
10
4 3 4 10
5 4 5 18
8 5 6 30
3
7
-4 3 4 -10
5 4 5 20
6 5 6 30
3
1
-4 3 4 -10
-5 4 5 -20
6 5 6 30
3
10
-5 3 4 -10
-5 4 4 -20
-7 5 6 -30
0 3
10
4 3 4 10
5 4 5 20
6 5 6 0
3
9
-4 3 4 -10
5 4 5 0
6 5 6 30
3
1
-4 3 4 -10
-4 4 5 -20
6 5 6 30
3
10
-6 3 4 -10
-2 4 5 -20
-6 5 3 -50
0
43.5
36
13.5
0 43
36
13.5
0
 43.5
36
12.5
0
 41.9
36
13.5
0
 37
36
13.5
0
 23.5
36
12.5
0
 40
36
13.5
0
 37
36
12.5
0
 40
36
12
0
 23.5
25
12.5
0
 19
25
12.5
0
 43.5
48.8
13.5
0
 43
36
10
0
 43.5
36
8.75
0
 41.9
35.25
13.5
0
 43
36
9
0
 43.5
31.2
12.5
0
 43
33.5
13.5
0
 25.1
36
12.5
0
 37.4
36
13.5
0
 23.5
36
15
0
 37
36
9.83333
0
 42.5
36
12
0
 23.5
15
12.5
0
 24
25
12.5
0
 25.1
0
22.5
0
 40
51
13.5
0
 23.5
41
15
0
 40
15
12.5
0
 43.5
48.8
10.5
0
 41.9
22
13.5
0
 37
28.6
13.5
0
 23.5
25
9.28571
0
 37
32.2
13.5
0
 37
37.5
13.5
0
 40
56.5
13.5
0
 50
48.8
10.5
0
 37
42.5
13.5
0
 40
56.5
8.75
0
 50
48.8
9
0
 41.9
18
13.5
0
 42.5
56.5
8.75
0
 25.75
41
15
0
 50
14.1
9
0
 41.9
18
16.5
0
 20.7
0
22.5
0
 21.5
15
12.5
0
 61.2
14.1
9
0
 37
42.5
17.5
0
 42.5
54.25
8.75
0
 37
42.5
19
0
 61.2
14.1
8.28571
0
 42.5
55
8.75
0
 20.7
0
28
0
 11.9
0
28
0
 25.75
41
17.5
0
 12.9
0
28
0
 25.75
41
18.25
0
 17.3
0
28
0
 19.75
41
18.25
0
 17.3
0
32
0
 19.75
 17.3
0
38
0
 23.5
 17.5
 16
 43
36
12.5
0
 27.9
36
13.5
0
 43
37.5
13.5
0
 43.75
36
12
0
 19
20
12.5
0
 43
36
9.57143
0
 43.5
35
8.75
0
 23.5
36
9
0
 45.5
31.2
12.5
0
 37
36
17.5
0
 43
34.25
13.5
0
 43
36
13.5
0
 43.5
36
12.5
0
 43
36
13.5
0
 37
36
13.5
0
 23.5
36
12.5
0
 37
36
13.5
0
 40
36
13.5
0
 23.5
36
12.5
0
 23.5
25
12.5
0
 23.5
25
12.5
0
 19
25
12.5
0
 37
36
13.5
0
 23.5
36
12.5
0
 37
36
13.5
0
 40
36
13.5
0
 40
36
13.5
0
 23.5
25
12.5
0
 43.5
48.8
13.5
0
 43
36
10
0
 41.9
36
13.5
0
 37
36
13.5
0
 23.5
36
12.5
0
 37
36
13.5
0
 23.5
25
12.5
0
