Девочка Катя подключилась к тарифу “Очень выгодный”, на котором можно только звонить. Все входящие звонки бесплатны. В случае исходящего звонка не более \(k_1\) первых секунд звонка стоят \(p_1\) копеек, и позвонить можно только если эти деньги на счету есть. За следующие \(k_2\) секунд Катя платит по \(p_2\) копеек за секунду, а все остальное время девочка платит по \(p_3\) копеек за секунду. Деньги снимаются мгновенно после каждой секуны. Как только баланс становится неположительным, связь обрывается. Известно, что Катя положила \(N\) копеек на счет, чтобы поговорить со своим лучшим другом. Причем, она хочет потратить все \(N\) копеек на этот один телефонный звонок. Посчитатйте, сколько максимально секунд Катя сможет наслаждаться беседой.