输入格式:

第一行：单个整数：M

第二行一直到M+1行包含三个空格分隔的整数：Xi、Yi和Ti

输出格式:

一行：贝西到达安全地点所需的最短时间，如果不可能，则为-1。