Mọi người đều biết đặc vụ 007, James Bond. Một sự thật ít được biết đến là hầu hết các nhiệm vụ không được anh ấy thực sự tự mình thực hiện; thay vào đó được thực hiện bởi các người anh em họ của anh, Jimmy Bonds. Bond (James Bond) đã cảm thấy mệt mỏi khi phải phân phối nhiệm vụ cho các Jimmy Bonds mỗi khi anh nhận được nhiệm vụ mới nên anh đã nhờ bạn giúp đỡ.

Mỗi tháng, Bond (James Bond) nhận được một danh sách nhiệm vụ. Sử dụng thông tin tình báo chi tiết từ các nhiệm vụ trước đó, đối với mỗi nhiệm vụ và mỗi Jimmy Bond, anh tính toán xác suất của nhiệm vụ cụ thể đó được hoàn thành thành công bởi Jimmy Bond cụ thể đó. Chương trình của bạn nên xử lý dữ liệu đó và tìm ra sự sắp xếp sẽ dẫn đến xác suất lớn nhất rằng tất cả các nhiệm vụ đều được hoàn thành thành công.

• Xác suất của tất cả các nhiệm vụ được hoàn thành thành công bằng với tích của các xác suất của các nhiệm vụ đơn lẻ được hoàn thành thành công.

Input

• Dòng đầu gồm số nguyên ~N~, số lượng Jimmy Bonds và các nhiệm vụ (~1 <= N <= 20~).
• ~N~ dòng tiếp theo gồm ~N~ số nguyên nằm trong khoảng 0 đến 100. Số nguyên thứ j trên dòng thứ i là xác suất Jimmy Bond i có thể thành công nhiệm vụ thứ j, tính theo phần trăm (%).

Output

In ra xác suất lớn nhất mà Jimmy Bonds có thể hoàn thành nhiệ vụ, tính theo phần trăm.

• Đưa ra kết quả làm tròn tới chữ số thứ 12 phần thập phân.

Sample input 1

2
100 100
50 50

Sample output 1

50.000000

Sample input 2

2
0 50 
50 0

Sample output 2

25.000000