Vasya want buy nice new car unfortunately lack money currently exactly 0 burlesHowever local bank n credit offer each offer describe number a_i b_i k_i offer number 1 n if Vasya take ith offer bank give a_i burle begin month Vasya pay bank b_i burle end month k_i month include month activate offer Vasya offer order wantseach month Vasya credit offer also credit offer several credit active time it imply Vasya pay bank sum b_i active credit end monthVasya want buy car middle month he take money currently buy car exact pricevasya do not care hell pay bank buy car he go country car bank can not find anymorewhat maximum price car