Как известно, сейчас на планете энергетический кризис. Маленький Петя недоволен этим и собирается спасти мир. Для этого ему нужно чтобы в каждом накопителе было одинаковое число энергии. Изначально в каждом накопителе находится некое количество энергии: в i-ом накопителе находится ai единиц энергии. Энергию можно передавать между накопителями, причем каждый раз при передаче x единиц энергии (x не обязательно целое) ровно k процентов рассеивается. То есть если с одного накопителя передавалось на другой x единиц, то в первом стало на x единиц меньше энергии, а в другом — на 
больше единиц.
Ваша задача — помочь Пете найти, какое наибольшее равное количество энергии может остаться в накопителях после обменов энергией.
Выходные данные
Выведите максимальное возможное количество энергии, которое может остаться в каждом из накопителей после перераспределения энергии.
Абсолютная или относительная погрешность ответа не должна превышать 10 - 6.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 50
4 2 1
|
2.000000000
|
|
2
|
2 90
1 11
|
1.909090909
|