В некотором государстве решено было ввести следующую схему налогообложения, зависящую от известных параметров N₁…N_m, S₁…S_m+1.

Пусть суммарный годовой доход гражданина составил К бибриков (бибрик — единица местной валюты). С суммы N₁ бибриков и менее гражданин платит S₁ процентов налога, с суммы от N₁ до N₂ бибриков необходимо заплатить S₁ процентов от N₁ плюс S₂ процентов от (K−N₁), с суммы N₂ ≤ K ≤ N₃ нужно заплатить S₁% от N₁ + S₂% от (N₂−N₁) + S₃% от (K−N₂) и т.д.

Если суммарный годовой доход гражданина K превысил сумму N_m, то государству надо будет вернуть налогов на сумму S₁% от N₁ + S₂% от (N₂−N₁) + … + S_m% от (N_m−N_m−1) + S_m+1% от (K−N_m).

Пусть функция T(K) — это сумма налога с годового дохода К. Кроме всего прочего, в рассматриваемой местности всем трудящимся государство начисляет к заработной плате дополнительно L% районного коэффициента, который облагается налогом независимо от самой заработной платы.

Т.е. если заработная плата гражданина составляет R бибриков, то он может честно потратить сумму в R−T(R) + L%*R−T(L%*R). Налоги, которые необходимо уплатить государству, составят T(R) + T(L%*R).

При вычислении районного коэффициента и всех налогов, получаемые суммы для простоты расчетов округляются до двух знаков после запятой. Исходные суммы заработной платы тоже указаны с точностью до двух знаков после запятой.

Каждое предприятие, на котором работает гражданин, автоматически удерживает в пользу государства налоги с годового дохода гражданина на этом предприятии, включая выплачиваемый районный коэффициент.

В случае, если гражданин работает на нескольких предприятиях, то в конце года ему необходимо провести перерасчет в налоговой инспекции, т.к. удержанная сумма налога с доходов на разных предприятиях может не соответствовать сумме налога с совокупного дохода.

Напишите программу, которая вычисляет и выводит разность между налогом, который следует уплатить гражданину с учетом всех его доходов, и уже удержанным с него налогом.

В первой строке входа указано значение районного коэффициента L. Далее перечислены пары N₁ S₁, N₂ S₂, …, N_m S_m, 0 S_m+1. Каждая пара расположена в отдельной строке, числа в парах разделены одним или несколькими пробелами. Значения районного коэффициента L и налоговых коэффициентов S_i указаны в процентах (т.е., это целые неотрицательные числа от 0 до 99).

Затем перечислены суммы, полученные гражданином в кассе каждого предприятия, где он работал. Каждая сумма указана с новой строки и представляет собой суммарную годовую зарплату гражданина на данном предприятии после добавления районного коэффициента и удержания налогов.

Список сумм завершается числом −1. Все суммы и параметры N_i — положительные числа с точностью до двух знаков после запятой, не превосходящие одного миллиарда. Количество предприятий, на которых работал гражданин, не превосходит 30. Количество коэффициентов налогообложения (m) не превосходит 20.

Необходимо вывести с точностью до двух десятичных знаков разность между полным налогом, который следует уплатить гражданину с учетом всех его доходов, и уже удержанным с него налогом.