Description

贝茜和它的表妹艾希相约从牛棚出发，一起去外婆家。为了让旅程变得更有意思，它们约定同时出发，并且要同时到达外婆家。已知村庄里有很多路标，因为村庄是依山而建，所以这些路标是按照高度编号的，编号小的路标，要高于编号大的路标。因为体重的关系，贝茜和表妹约定只走下坡路。表妹和贝茜从路标1（牛棚）出发，要到达路标n（外婆家）。

已知村庄里有n个路标(1 <= n <= 100)，m条路（m <= n(n-1)/2），贝茜和表妹走路的速度是不同的，所以走每条路的时间也不同。现在，给出所有的路已经走每条路要花费的时间，请你求出贝茜和表妹到外婆家最少要花费多少时间。

Format

Input

第一行包含两个整数n，m

接下来m行，每行输入四个整数A,B,C,D，表示路标A和B之间有一条路，C和D分别表示贝茜和它表妹通过这条路需要花费的时间（C和D都在1到100的范围内）。

Output

输出一个整数，表示最后的结果。如果问题无解，输出”IMPOSSIBLE”。

Samples

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

2

Limitation

1s, 128MB for each test case.