Настя йде у напрямку від їдальні до навчального корпусу, по дорозі відправляючи SMS своїм друзям у далеких містах. Відповіді приходять достатньо часто, тому не рідше, ніж на кожному \textbf{k}-му кроці, Насті необхідно відправити черегову SMS. Також на шляху є сонячні ділянки, кожна з яких при кожній зупинці збільшує температуру Насті на деяке число градусів, а також поливальні установки, які зменшують її температуру. Стоїть жара, тому Настя хоче у кінці шляху мати мінімально можливу температуру. Настя хоче дійти якомога швидше, тому вона йде лише в сторону корпуса. \InputFile У першому рядку входу записано цілі числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}), \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{x}) та \textbf{x} (\textbf{0} ≤ \textbf{x} ≤ \textbf{1000}) - кількість об'єктів (сонячних ділянок та поливальних установок), максимальна відстань між зупинками, а також довжина шляхи Насті у кроках. У наступних \textbf{n} рядках записано по три цілих числа \textbf{l_i}, \textbf{r_i} (\textbf{1} ≤ \textbf{l_i}, \textbf{r_i} ≤ \textbf{x}) та \textbf{d_i} (\textbf{-10000} ≤ \textbf{d_\{i \}}≤ \textbf{10000}) - координати відрізка шляху, який відповідає черговому об'єкту, а також зміна температури Насті, яка спостерігається при зупинці на цьому відрізку. Гарантується, що ніякі два відрізки не перекриваються. \OutputFile Виведіть єдине ціле число - мінімальну результуючу зміну температури, яку можна отримати.