Quý và Hân đang lên kế hoạch đi chơi với nhau. Đất nước Wibuland nơi 2 bạn đang ở có \(N\) thành phố. Thành phố của 2 bạn hiện tại là thành phố \(1\), và 2 bạn quyết định sẽ bắt xe đến thành phố \(N\) để đi chơi. Không may, vì cả Hân và Quý đang hơi nghèo, nên hai bạn phải đặt 2 chiếc grab xe máy khác nhau để đi đến điểm hẹn.

Wibuland có \(M\) con đường nối các thành phố với nhau. Với mỗi con đường \(u-v\), xe máy chỉ được phép lưu thông nếu \(u < v\), do đó sẽ không thể đi hướng ngược lại (nếu muốn về nhà thì 2 bạn phải nghĩ cách khác, như là đi bộ). 2 chiếc xe grab mà Quý và Hân đặt khi đi trên mỗi đoạn đường có thể sẽ có thời gian đi khác nhau. Ví dụ, với đoạn đường 1-2 Quý sẽ mất 10 phút để đến nơi, nhưng Hân phải mất tận 20 phút. Tuy nhiên với đoạn đường 2-3, Quý sẽ mất 30 phút trong khi Hân chỉ mất 10 phút. Vì cả hai đều không muốn người kia phải đợi mình, Quý và Hân lập ra một lộ trình cho mỗi người để khi cùng xuất phát tại thành phố \(1\), hai người sẽ đến thành phố \(N\) cùng một lúc.

Vì đang háo hức được đi chơi nên cả Quý và Hân đều không thể tập trung nghĩ cách, bạn hãy giúp 2 bạn tính thời gian ngắn nhất để cả 2 có thể đến nơi cùng một lúc.

INPUT

• Dòng đầu tiên gồm 2 số nguyên \(N, M\) (\(2 \leq N \leq 100\), \(1 \leq M \leq \frac{N(N - 1)}{2})\)
• \(M\) dòng tiếp theo, mỗi dòng gồm 4 số nguyên \(u, v, c, d\), mô tả đoạn đường nối thành phố \(u\) và \(v\), thời gian để Quý đi là \(c\), thời gian Hân đi là \(d\). (\(1 \leq u < v \leq N\), \(1 \leq c, d \leq 100\)).

OUTPUT

In ra 1 dòng duy nhất là thời gian ngắn nhất để Quý và Hân đến điểm hẹn cùng lúc. Nếu không có lộ trình đi thỏa mãn, in ra "IMPOSSIBLE".

VÍ DỤ:

INPUT

3 3
1 3 1 2
1 2 1 2
2 3 1 2

OUTPUT

2