Một công ty giao hàng có ~N~ trung tâm phân phối, được kết nối với nhau bằng ~M~ tuyến đường một chiều. Mỗi tuyến đường có một thời gian di chuyển cố định.

Quản lý công ty muốn lập danh sách thời gian di chuyển ngắn nhất giữa mọi cặp trung tâm phân phối khác nhau và sắp xếp danh sách này theo thứ tự tăng dần. Nhiệm vụ của bạn là tìm thời gian xếp thứ ~K~ trong danh sách đó.

Yêu cầu: Tìm thời gian xếp thứ ~K~ trong danh sách các khoảng cách ngắn nhất giữa mọi cặp trung tâm phân phối.

Input

• Dòng đầu tiên chứa ba số nguyên dương ~N, M, K~ (~2 \le N, M \le 2 \times 10^5~, ~1 \le K \le 500~).
• ~M~ dòng tiếp theo, mỗi dòng chứa ba số nguyên ~u, v, w~ (~1 \le u, v \le N, u \ne v, w \le 10^9~), mô tả một tuyến đường một chiều từ trung tâm ~u~ đến trung tâm ~v~ với thời gian di chuyển ~w~.

Output

• In ra một số nguyên duy nhất là kết quả của bài toán – thời gian xếp thứ ~K~ trong danh sách thời gian di chuyển tối thiểu giữa các cặp trung tâm.

Sample Input 1

3 3 2
1 2 3
3 2 4
3 1 2

Sample Output 1

3