Thời Gian Gặp Mặt (Silver)

Có $N$ ô trên một trang trại, đánh số từ $1$ đến $N$ theo độ cao tăng dần. Có $M$ con đường một chiều từ ô số nhỏ hơn đến ô số lớn hơn. Hai người xuất phát đồng thời từ ô $1$ và cần đến ô $N$ vào đúng cùng một thời điểm. Mỗi con đường có chi phí riêng cho từng người.

Tìm thời gian tối thiểu để cả hai đến ô $N$ đồng thời, hoặc in IMPOSSIBLE nếu không thể.

Dữ liệu vào

Dòng đầu chứa $N$ và $M$.

• $M$ dòng tiếp theo, mỗi dòng có 4 số nguyên $A$, $B$, $C$, $D$ ($A<B$): con đường từ $A$ đến $B$, người thứ nhất mất $C$ thời gian, người thứ hai mất $D$ thời gian.

Dữ liệu ra

Số nguyên là thời gian tối thiểu, hoặc IMPOSSIBLE.

Ràng buộc

• $1\le N\le 100$
• $0\le M\le \frac{N(N-1)}{2}$
• $1\le C,D\le 100$

Ví dụ