Elektrik sxemindəki terminallar təbii ədədlərlə 1 -dən n -ə qədər nömrələnmişdir. Bu terminallar m müqavimətlərlə birləşdirilib və hər bir müqavimət om ilə ifadə olunan qeyri-mənfi rasional ədəddir.
Terminallar 1 və n arasında olan ümumi müqaviməti hesablaya bilən bir proqram yazın.
İlk sətirdə təbii ədədlər n və m (1 ≤ n, m ≤ 2500) verilir. Sonrakı m sətirdə isə hər biri dörd ədəddən ibarət olan qeydlər var: iki terminal nömrəsi, onları birləşdirən müqavimətin om ilə ölçüsünün surəti və məxrəci.
Hesablanmış müqaviməti om ilə qısaldılmamış kəsir şəklində çıxarın. Əgər kəsirin məxrəci 1 -ə bərabərdirsə, kəsir xəttini və məxrəcini yazmayın. Əgər müqavimət sonsuzdursa, yəni terminallar 1 və n arasında birləşdirici müqavimət ardıcıllığı yoxdursa, "Zero conductivity" yazın.
Nümunə 1