Оцінка Небезпеки
Важливим аспектом веб-порталів є відгуки клієнтів. Клієнти можуть оцінювати будь-який продукт на веб-порталі, зазвичай від однієї до п'яти зірок. На основі цих оцінок розраховується середня оцінка продукту. Подивіться на рисунок зліва для наочності. Наприклад, якщо три клієнти оцінюють продукт як 3 зірки, 4 зірки та 4 зірки, середня оцінка буде (3+4+4)/3 = 3.67 (округлено до двох цифр після коми). На рисунку зліва 847 клієнтів оцінили продукт, і 597, 189, 26, 11 та 24 клієнтів оцінили продукт як 5 зірок, 4 зірки, 3 зірки, 2 зірки та 1 зірку відповідно. Тому середня оцінка становить: (округлено до восьми цифр після коми).
Багато веб-порталів показують загальну кількість людей, які оцінили продукт (чим більше людей оцінює продукт, тим надійнішою є оцінка), але не показують числове значення середньої оцінки. На веб-порталі warzone (відомий веб-портал) загальна кількість клієнтів, які оцінили продукт (на рисунку вище загалом 847 клієнтів оцінили продукт), і середня оцінка зберігаються в двох різних таблицях. Середня оцінка зберігається, округлена до n (0 < n < 9) цифр після коми, тому її значення не завжди є точною середньою величиною. На жаль, таблиця, яка зберігала загальну кількість людей, які оцінили різні продукти, якимось чином пошкодилася. Вся інформація, доступна в базі даних зараз, це середня оцінка (округлена до максимум восьми цифр після коми). Вони не хочуть втратити величезну кількість оцінок клієнтів, які вони отримали протягом 10-15 років, але також не можуть обманювати своїх клієнтів, вгадуючи кількість оцінювачів або голосуючих. Тому з середньої оцінки вони хочуть визначити мінімальну можливу кількість людей, які оцінили цей продукт. Ви повинні допомогти їм знайти це, написавши програму.
Вхідні дані
Файл введення може містити до 2000 рядків введення. Кожен рядок містить невід'ємне число з плаваючою комою v (1 ≤ v ≤ 5). Це число матиме мінімум одну цифру і максимум вісім цифр після коми. Якщо це число має n цифр після коми, то ви повинні припустити, що значення середньої оцінки дано округленим до n цифр після коми.
Введення завершується рядком, що містить від'ємне число.
Вихідні дані
Для кожного рядка введення виведіть один рядок виходу. Цей рядок містить порядковий номер виходу, за яким слідує ціле число T, яке позначає мінімальну кількість оцінювачів, необхідну для цієї середньої оцінки.