给定一个 n 个点 m 条边的带权无向图，n 个点编号从 1 到 n，再给定两个点 s 和 t，可能有重边或者自环。整个图也可能不连通，但保证 s 和 t 是连通的。你需要回答两个问题:

• 问题 1: 从 s 到 t 的最短路的长度
• 问题 2: 从 s 到 t 的最短路最少要经过多少个节点 (包括 s 和 t)

第一行四个由空格隔开的整数 n,m,s,t。(2 ≤ n ≤ 2500, 1 ≤ m ≤ 6200, 1 ≤ s, t ≤ n, s \neq t)

之后的 m 行，每行三个正整数 a_i ,b_i,w_i，表示一条从 a_i 到 b_i 长度为 w_i 的边。 (1 ≤ a_i, b_i ≤ n,1 ≤ w_i ≤ 10000)

输出包含两行，第一行表示问题 1 的答案，第二行表示问题 2 的答案。