Mixture (Small)

No attempts yetTime limit1sMemory limit256 MB

Problem

Dahyun works as an undergraduate research assistant at a laboratory and has found a way to make two substances nobody has made before. Call them A and B. Both are made by mixing NN materials M1,M2,,MNM_1, M_2, \dots, M_N in fixed proportions. One gram of A is worth XX, and one gram of B is worth YY.

Making 1 g of A uses GAiGA_i g of MiM_i, and making 1 g of B uses GBiGB_i g of MiM_i. Every material is rare, and only WiW_i g of MiM_i is left. You may make any nonnegative real number of grams of A and of B, and the materials are used in proportion to the amounts made. If you make aa g of A and bb g of B, then GAi×a+GBi×bWiGA_i \times a + GB_i \times b \le W_i must hold for every ii, and the value you get is X×a+Y×bX \times a + Y \times b.

Write a program that computes the largest value obtainable from the materials on hand, and how much A and how much B to make to obtain it.

Input

The first line contains NN, XX, YY.

The second line contains GA1,GA2,,GANGA_1, GA_2, \dots, GA_N, the third line contains GB1,GB2,,GBNGB_1, GB_2, \dots, GB_N, and the fourth line contains W1,W2,,WNW_1, W_2, \dots, W_N.

Every number other than NN is a natural number between 1 and 1000000.

The limit on NN is as follows.

1N2001 \le N \le 200

Output

On the first line, print the largest value obtainable, rounded to two decimal places.

On the second line, print the amount of A and the amount of B to make in order to obtain the maximum, each rounded to two decimal places and separated by one space.

Round the exact value: if the part left below the second decimal place is 0.005 or more, round up.

If several plans obtain the maximum value, print the one with the smallest amount of A. Once the amount of A is fixed, the amount of B is fixed too.