Yarışlar
Bəzi dəmir yolu xəttində N stansiya yerləşdirilib və bunlar ardıcıl olaraq 1-dən N-ə qədər nömrələnib. Bəzi stansiyalar arasındakı məsafələr məlumdur. Sizin vəzifəniz, bütün qonşu stansiyalar arasındakı məsafələri dəqiq hesablamaq və ya bunun mümkün olmadığını göstərməkdir (yəni verilmiş məlumatlar ziddiyyətlidir və ya kifayət deyil).
Giriş verilənləri
Giriş faylında əvvəlcə N — stansiyaların sayı (2 ≤ N ≤ 100) və E — məsafələri verilmiş stansiya cütlərinin sayı (0 ≤ E ≤ 10000) verilib. Sonra E üçlükdən ibarət rəqəmlər gəlir. Hər üçlüyün ilk iki rəqəmi stansiyaların nömrələrini göstərir (bunlar 1-dən N-ə qədər olan rəqəmlərdir), üçüncü isə bu stansiyalar arasındakı məsafəni göstərir (bütün məsafələr dəqiq verilib və ondalık nöqtədən sonra ən çox 3 rəqəmlə təqdim olunan qeyri-mənfi həqiqi rəqəmlərdir).
Çıxış verilənləri
Əgər məsafələri bərpa etmək mümkündürsə, çıxış faylında əvvəlcə 1 rəqəmini, sonra isə N-1 həqiqi rəqəmi yazın. Bu rəqəmlərin birincisi 1-ci stansiyadan 2-ci stansiyaya olan məsafəyə, ikincisi 2-ci stansiyadan 3-cü stansiyaya olan məsafəyə və s. uyğun olmalıdır. Bütün rəqəmlər ondalık nöqtədən sonra 3 rəqəm dəqiqliyi ilə yazılmalıdır.
Əgər stansiyalar arasındakı məsafələr haqqında verilmiş məlumatlar ziddiyyətlidirsə və ya məsafələri dəqiq bərpa etməyə imkan vermirsə, çıxış faylında 2 rəqəmini yazın.