Господин Бизнесюк собирается в деловую поездку из родной Логарифмической области страны Олимпия в далекий город Экспоненциальск, причем ехать он будет собственным Мерседесом. Автомагистраль, соединяющая Логарифмическую область с Экспоненциальском, состоит из N последовательных фрагментов. Внутри каждого фрагмента можно ехать или по бесплатной дороге, тратя ai секунд, или по платной, тратя ci олимпийских центов и bi секунд. Между этими фрагментами имеются транспортные развязки, через которые можно переехать с одной дороги на другую. Такие перемещения требуют qi секунд (без разницы, с платной дороги на бесплатную или с бесплатной на платную). При продолжении движения по той же дороге таких задержек не возникает. Начать и завершить движение можно как по платной так и по бесплатной дороге, поэтому развязки есть только между первым и вторым, вторым и третьим, ..., (N-1)-м и N-м фрагментами.Господин Бизнесюк давно знает лозунг «время – деньги» и на данный момент оценивает одну секунду своего времени в K олимпийских центов, а поэтому г. Бизнесюка интересует минимизация величины P + K • T, где P – общая сумма уплаченных дорожных сборов, T – общие затраченное время, смысл величины K пояснено в предыдущем предложении.