Сукупнiсть клем електричної схеми занумеровано натуральними числами в межах вiд \textbf{1} до \textbf{n} включно. Клеми з'єднано \textbf{m} опорами, величина кожного з яких в омах виражається невiд'ємним рацiональним числом. Створiть програму, яка визначить опiр мiж клемами \textbf{1 }i \textbf{n}. \InputFile Мiстить натуральнi числа \textbf{n} i \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{2500}), i далi \textbf{m} четвiрок невiд'ємних цiлих чисел: два номера клем, чисельник i знаменник величини опору в омах, що їх з'єднує. \OutputFile Вивести нескоротний дрiб - шуканий опiр в омах. Якщо знаменник дробу дорiвнює \textbf{1}, то дробову риску / i сам знаменник не записувати. Якщо опiр нескiнчений, тобто немає послiдовностi опорiв, що сполучає клеми \textbf{1} i \textbf{n}, то вивести "\textbf{Zero conductivity}".