Рейтинг Опасности
Отзывы клиентов являются важной частью веб-порталов. Клиенты могут оценивать любой продукт на портале, обычно используя шкалу от одной до пяти звезд. Средняя оценка продукта рассчитывается на основе оценок всех клиентов. Посмотрите на рисунок слева для наглядности. Например, если три клиента оценили продукт как 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, обозначающее минимальное количество голосующих, необходимое для этой средней оценки.