В сказочном королевстве \textbf{N} городов. Некоторые пары городов соединены дорогами, причем одна и та самая пара городов могут соединять несколько дорог. Вне городов дороги не пересекаются. По каждой дороге можно ехать в любом направлении. Помогите королю определить, скольои еще дорог нужно построить в королевстве, чтобы \textit{\textbf{Его Величество}} смог совершить путешествие по всем дорогам, не прооезжая дважды ни по одной из них. Обычно (см. пример), он имеет желание посетить каждый город. Путешествие короля должно начинатся и заканчиватся в одном и том же городе. \InputFile Вы вводите сначала количество городов в королевстве \textbf{N (1 }≤\textbf{ N }≤\textbf{ 100) }и количество пар городов \textbf{К (1 }≤ \textbf{K }≤ \textbf{10000)}. Затем в \textbf{К} группах по \textbf{3 }числа вы вводите номера городов и количества дорог, их соединяющих (все числа не превышают \textbf{100}). Все числа розделены пробелом. \OutputFile Вы выводите минимально возможное количество дорог.