Перегони
На деякій заліничній вітці розміщено N станцій, які послідовно пронумеровано числами від 1 до N. Відомі відстані між деякими станціями. Потрібно точно обчислити довжини усіх перегонів між сусідніми станціями або вказати, що це зробити неможливо (тобто наведена інформація є суперечливою або її недостатньо).
Вхідні дані
У вхідному файлі записані спочатку числа N — кількість станцій (2 ≤ N ≤ 100) та E — кількість пар станцій, відстані між якими задано (0 ≤ E ≤ 10000). Далі йде E трійок чисел, перші два числа кожної трійки задають номери станцій (це числа з діапазону від 1 до N), а третє — відстань між цими станціями (всі ці відстані задано точно і подано дійсними невід'ємними числами не більше ніж з 3-а знаками після десяткової крапки).
Вихідні дані
У випадку, коли відновити довжини перегонів можна однозначно, у вихідний файл виведіть спочатку число 1, а потім N–1 дійсне число. Перше з цих чисел повинно відповідати відстані від 1-ї станції до 2-ї, друге — від 2-ї до 3-ї, і так далі. Всі числа повинні бути виведені з точністью до 3-х знаків після десяткової крапки.
Якщо наведена інформація про відстані між станціями є суперечливою або не дозволяє однозначно точно відновити довдини перегонів, виведіть у вихідний файл одне число 2.