Во двор казармы королевских мушкетёров привезли дрова для
топки камина. Вернее, это были не готовые дрова, а толстенные брёвна разной
длины. Их предстояло ещё распилить на чурки длиной полметра, а потом расколоть.
Дрова вывалили на землю. Только мушкетёры с комфортом расположились на них,
распахнулось окно второго этажа, и оттуда высунулся недовольный Де Тревиль.
- Ишь, расселись! Устали небось, бедняжечки? Всё дуэли да
дуэли, вчера вот опять... кардинал мне жаловался. Раз некуда силу девать - пилите
дрова!
- Чем пилить? Шпагами? - ехидно осведомился Арамис.
- Ну зачем же! Вот вчера Д'Артаньян вернулся из командировки
из-под Тамбова. Привёз местный сувенир - бензопилу "Дружба". Бензина
нет, но этот агрегат прекрасно работает на шампанском. Один распил делается за
минуту. Так что вперёд - Атос и Арамис
будут выполнять интеллектуальную работу,- держать брёвна, - а Вы, Портос, беритесь за пилу!
- Ой, а можно не сейчас? У нас сегодня возле монастыря
Сен-Дени деловое свидание…
- С гвардейцами кардинала? Кстати,
вот накладная на дрова, подписанная де Жюссаком.
Здесь сказано, что брёвна тут N видов, для каждого вида указаны количество брёвен и длина
бревна данного вида в метрах, можете посчитать… да ладно, ладно, шучу! Приступайте
немедленно! И если не будете тратить время на пустые разговоры, то и на ваше
"деловое свидание" успеете.
Сколько минут займёт распиловка дров тремя мушкетёрами и
одной пилой, если известно, что у Портоса в кошельке S сантимов, в Париже Т
градусов тепла, все числа из задачи не превышают 1000, а у кардинала Ришелье -
красные носки?
Входные данные: в
первой строке – натуральное число N, количество типов брёвен. Далее следуют N строк, каждая
из которых содержит 2 натуральных числа, разделённых пробелом – длину бревна этого вида в метрах и количество брёвен.
Выходные данные:
единственное число – время распиловки дров в минутах.
Для отправки решений необходимо