У результаті тривалих пошуків шукачі скарбів виявили величезное поле, на якому є \textbf{N} точок з золотими скарбами. У ватажка є карта, на якій відмічено координати та кількість золота у кажному зі скарбів. Поле являє собою множину тих точок (\textbf{x}, \textbf{y}) прямокутної координатної площинти, ординати яких додатні. Табір шукачів скарбів розміщено по усій осі \textbf{X}. Координати точок зі скарбами -- цілі числа. У ватажка є такий секретний план: він підійде до якої-небудь точки поля з цілими координатами і почне рухатись до табору. Щоб його рух не здався підозрілим іншим шукачам скарбів, з кожної точки (\textbf{x}, \textbf{y}) він буде переміщуватись лише у точку (\textbf{x-1}, \textbf{y-1}), (\textbf{x}, \textbf{y-1}) або (\textbf{x+1}, \textbf{y-1}). Проходячи точку зі скарбом, він буде непомітно забирати собі з неї усе золото. Коли ватажок досягне осі \textbf{X}, він зупинитьсся. Знайдіть максимальну кількість золота, яку зможе привласнити ватажок шукачів скарбів, якщо буде діяти згідно свого плану. \InputFile Перший рядок містить ціле число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50000}). Кожен з наступних \textbf{N} рядків містить числа \textbf{x_i}, \textbf{y_i}, \textbf{c_i} -- координати \textbf{i}-ого скарбу та кількість золота у ньому, відповідно. Координата \textbf{x} кожного зі скарбів задовольняє умові \textbf{-1000000000} ≤ \textbf{x} ≤ \textbf{1000000000}. Координата \textbf{y} кожного зі скарбів задовольняє умові \textbf{1} ≤ \textbf{y} ≤ \textbf{1000000000}. Кількість золота у кожному зі скарбів -- ціле число у діапазоні \[\textbf{1}, \textbf{10^9}\]. \OutputFile Єдине ціле число -- максимально можлива кількість золота, зібраного ватажком.