Між пунктами з номерами \textbf{1}, \textbf{2}, ..., \textit{\textbf{N}} (\textit{\textbf{N}}\textit{ }≤ \textbf{150}) прокладено декілька доріг. Довжина кожної дороги відома. По цій системі доріг можна дістатись з довільного згадуваного пункту у довільний інший. Автозаправки розміщено лише у пунктах. Потрібно визначити, яку максимальну відстань без заправки повинен бути у змозі проїзжати автомобіль, щоб, рухаючись по цій системі доріг, без проблем попадати з довільного пункту у довільний інший. \InputFile У першому рядку вхідного файлу знаходяться числа \textit{\textbf{N}} і \textit{\textbf{K}}\textit{ }(кількість доріг). У наступних \textit{\textbf{K}} рядках вказано пари пунктів, з'єднаних дорогами та відстань між ними --- ціле невід'ємне число кілометрів, яке не перевищує \textbf{10000}. \textbf{K} ≤ \textbf{150^2}. \OutputFile У вихідному файлі повинно бути одне число --- довжина максимального пробігу без дозаправки.