题目描述

给一个有 $n$（$1 \le n \le 2500$）个点、$m$（$1 \le m \le 6200$）条边的无向图，求从 $s$ 到 $t$ 的最短路径。

输入格式

第一行四个由空格隔开的整数 $n, m, s, t$。