Джон любит зиму. Каждый лыжный сезон он катается на лыжах со своими друзьями. Для этого они арендуют вертолет, который доставляет их прямо на любую гору в Альпах. Оттуда они следуют по живописным склонам по нетронутому снегу. Конечно, они хотят кататься на лыжах только по лучшему снегу и в лучшую погоду. Для этого они используют комбинированный показатель условий, и для любого заданного дня они оценивают все доступные склоны. Сможешь ли ты помочь им найти самый потрясающий маршрут? \InputFile В первой строке записаны два целых числа $n~(2 \le n \le 1000)$ и $m~(1 \le m \le 5000)$, где $n$ --- количество ($1$-индексированных) точек соединения между склонами, а $m$ --- количество склонов. Каждая из следующих $m$ строк содержит три целых числа $s, t, c~(1 \le s, t \le n, 1 \le c \le 100)$, представляющие склон от точки $s$ до точки $t$ с мерой условия $c$. Точки без входящих склонов --- это горные вершины с красивыми пейзажами, точки без исходящих склонов --- долины. Вертолет может приземлиться в любой точке соединения, поэтому друзья могут начать и закончить тур в любой точке по своему усмотрению. Все склоны идут вниз, поэтому независимо от того, где они начинаются, они не могут снова достичь той же точки после прохождения любого из склонов. \OutputFile Выведите одно число --- максимальную сумму мер условий на пути, которую могут пройти друзья. \includegraphics{https://eolympusercontent.com/images/cghddk67l52h578tn419o3fbi0.gif}