Hiện nay, nhiều hãng xe đang phát triển xe ô tô chạy năng lượng điện thay vì chạy bằng xăng, dầu. Tuy nhiên, ắc quy cấp điện dùng cho những mẫu xe điện này còn rất nặng nề và tốn kém, vì vậy các nhà thiết kế luôn phải xác định trước được dung lượng ắc quy và phạm vi di chuyển quy định của chiếc xe này.

Mạng lưới giao thông đường bộ gồm ~n~ thành phố được nối với nhau bằng ~m~ con đường hai chiều. Mỗi thành phố có một trạm nạp điện cho ắc quy xe. Dọc theo tuyến đường giữa hai thành phố, chiếc xe có thể đi qua một số các thành phố tùy ý khác, nhưng khoảng cách giữa các cặp thành phố liên tiếp dọc theo tuyến đường không được dài hơn phạm vi di chuyển quy định của chiếc xe.

Yêu cầu: Hãy xác định phạm vi tối thiểu cần thiết để chiếc xe có thể đi lại giữa hai thành phố bất kỳ mà vẫn thỏa mãn ràng buộc về phạm vi quy định của xe.

Input

• Dòng đầu chứa hai số nguyên ~n~ và ~m~ (~1 \le n \le 10^6~, ~0 \le m \le 10^6~), tương ứng là số lượng thành phố và đường giao thông. Các thành phố được đánh số từ ~0~ đến ~n-1~.
• ~m~ dòng sau, mỗi dòng mô tả một con đường, gồm ba số nguyên không âm ~u, v, c~ (~0 \le u \ne v \le n-1~, ~0 \le c \le 10^6~) cho biết có con đường nối giữa thành phố ~u~ và thành phố ~v~ với khoảng cách ~c~.
• Kết thúc tệp dữ liệu là một dòng chứa hai số ~0~, cho biết đã kết thúc dữ liệu vào.

Output

• Ứng với mỗi bộ dữ liệu vào, in ra một dòng chứa một số nguyên ~D~, là phạm vi tối thiểu cho phép của xe để nó có thể di chuyển qua lại giữa hai thành phố bất kỳ. Nếu không thể tìm được đáp số thì in ra chuỗi thông báo "IMPOSSIBLE".