Khi Mr. X đi xa nhà, ông ấy quyết định dùng đồng hồ thông minh của mình là John Cena tìm lộ trình đi về nhà, để tham dự cuộc thi ABC.

Bạn, chính là John Cena, đã tìm được N lộ trình đến nhà ông ấy.

Nếu Mr. X sử dụng quãng đường thứ i, ông ta sẽ về nhà trong khoảng thời gian t_i với giá c_i.

Tìm con đường mà tốn ít chi phí nhất mà không tốn quá thời gian T để đi.

Điều kiện

• Tất cả giá trị được đưa vào đều là số nguyên
• 1 ≤ N ≤ 100
• 1 ≤ T ≤ 1000
• 1 ≤ t_i ≤ 1000
• 1 ≤ c_i ≤ 1000
• Các cặp (c_i, t_i) đôi một khác nhau.

Input

Input được đưa vào dưới dạng sau:

. . |c_N|t_N|

Output

In ra mức chi phí thấp nhất của lộ trình mà không vượt quá thời gian T

Nếu mà không có lộ trình nào thoả mãn, in ra TLE

Ví dụ 1

• Lộ trình đầu tiên cho ông ấy về nhà với mức phí 7.
• Lộ trình thứ hai tốn nhiều thời gian hơn T = 70.
• Lộ trình thứ ba tốn cho ông ấy về nhà với mức phí 4.

Vì vậy, chi phí 4 của lộ trình thứ 3 là hợp lí nhất.

Ví dụ 2

Không có lộ trình nào mà không quá thời gian cho trước T = 3.

Ví dụ 3