X 先生出门在外时，他决定使用智能手表搜索回家的最佳路线，以参加 ABC。

您，智能手表，已经找到到他家的 $N$ 条路线。

如果 X 先生使用这些路线中的第 $i$ 条，他将在时间 $t_i$ 到家，费用为 $c_i$。

找到不超过时间 $T$ 的路线的最小成本。