Колония микроорганизмов живет в изолированном Мире, где все микроорганизмы обменивается друг с другом «жизненными силами». В режиме стабильности колонии для каждого микроорганизма количество «жизненных сил», что он отдал другим равно количеству, полученному от других. Но колонию обработали дихлофосом, и процесс нарушился: кто-то начал отдавать больше, чем доставалось ему, а кто-то - наоборот. Естественно, некоторые смогли получить лишнее и стали еще стабильнее. Какое минимальное количество «жизненных сил» должен одолжить Big Boss колонии на «Большом Складе Жизненных Сил» (то есть – извне), чтобы вернуть стабильность тем, кто ее потерял?
Технические условия. Программа читает с клавиатуры количество микроорганизмов в колонии N (2<=n<=1000) и количество К передач«жизненных сил» с момента обработки дихлофосом. Далее программа читает К (0<=К<=10000) троек чисел - содержание очередной передачи «жизненных сил»: кто, кому и сколько передал (все числа натуральные и не больше 1000). Возможно, что один микроорганизм «жизненные силы» несколько раз одному и тому же микроорганизму. Все числа разделены пробелами. Программа выводит на экран единственное число – искомую величину.
Примеры
Ввод
3 3 1 2 100 2 3 50 3 1 75
Вывод
50