Опір#7197
Сукупність клем електричної схеми занумеровано натуральними числами в межах від до включно. Клеми з'єднано опорами, величина кожного з яких в омах виражається невід'ємним раціональним числом.
Створіть програму, яка визначить опір між клемами і .
Містить натуральні числа і (1 \le n, m \le 2500), і далі четвірок невід'ємних цілих чисел: два номера клем, чисельник і знаменник величини опору в омах, що їх з'єднує.
Вивести нескоротний дріб - шуканий опір в омах. Якщо знаменник дробу дорівнює , то дробову риску / і сам знаменник не записувати. Якщо опір нескінченний, тобто немає послідовності опорів, що сполучає клеми і , то вивести "Zero conductivity".
Приклад 1