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 N materials M1,M2,…,MN in fixed proportions. One gram of A is worth X, and one gram of B is worth Y.
Making 1 g of A uses GAi g of Mi, and making 1 g of B uses GBi g of Mi. Every material is rare, and only Wi g of Mi 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 a g of A and b g of B, then GAi×a+GBi×b≤Wi must hold for every i, and the value you get is X×a+Y×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.
The first line contains N, X, Y.
The second line contains GA1,GA2,…,GAN, the third line contains GB1,GB2,…,GBN, and the fourth line contains W1,W2,…,WN.
Every number other than N is a natural number between 1 and 1000000.
The limit on N is as follows.
1≤N≤200
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.