给你一张 $n$ 个点 $n$ 条边的有向图，每个点的出度必为 $1$。

$T$ 次询问，每次给两个点 $u, v$，求一个 $x$ 满足：

• 设 $du = dis(u \to x)$，$dv = dis(v \to x)$。
• 求最小的 $x$ 使得 $\max(du, dv)$ 最小。

有无解情况。

$n, T \le 5 \times 10^5$。