时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
暑假来了，又到了小美游泳的时候了。
小美的家在海边，但是小美并不想去海里游泳，所以她选择去河里游泳。
小美家的旁边共有 m 条河和 n 个岛屿，这 m 条河将这 n 个岛屿相连。
小美想选择一条路线，能够从 s 岛游到 t 岛。
但是小美家旁边的河可不是普通的河，因为受到了大海的影响，所以每条河都会有波浪，波浪很厉害。
而一条河当中的波浪的厉害程度 a 是固定的，小美作为一个初学者，希望不要遇到太厉害的波浪。
所以小美想请你帮她找到一条路线，使这条路线上最厉害的波浪的厉害程度值 a 最小。
但是对于初学者小美来说，她并不关心别的事情，所以你只需要告诉她这个最厉害的波浪的厉害程度值是多少就可以了。
输入描述:
输出描述:
输出一个整数，表示最厉害的波浪的厉害程度值。