这是一个交互式问题。

Randias 有一棵未知的隐藏树，包含 $n$ 个顶点。该树要么是一条链，要么是一颗星形树。Randias 需要确定这棵树是链还是星形树。他可以提出如下形式的问题，但不能超过 $\lceil \frac{n}{2} \rceil + 3$ 次：

• 顶点 $u$ 和顶点 $v$ 之间是否有边 (1 ≤ $u, v$ ≤ $n$, 且 $u \neq v$)？

Randias 需要通过提问来确定树是哪一种。请帮助他提出问题并确定答案。