Опiр

Сукупнiсть клем електричної схеми занумеровано натуральними числами в межах вiд 1 до n включно. Клеми з'єднано m опорами, величина кожного з яких в омах виражається невiд'ємним рацiональним числом.

Створiть програму, яка визначить опiр мiж клемами 1 i n.

Вхідні дані

Мiстить натуральнi числа n i m (1 ≤ n, m ≤ 2500), i далi m четвiрок невiд'ємних цiлих чисел: два номера клем, чисельник i знаменник величини опору в омах, що їх з'єднує.

Вихідні дані

Вивести нескоротний дрiб - шуканий опiр в омах. Якщо знаменник дробу дорiвнює 1, то дробову риску / i сам знаменник не записувати. Якщо опiр нескiнчений, тобто немає послiдовностi опорiв, що сполучає клеми 1 i n, то вивести "Zero conductivity".

Приклади