题目背景

\\n

dottle bot。

\\n

题目描述

\\n

这是一道交互题，仅支持 C++,C++11,C++14,C++17 提交。

\\n

有一棵未知的树，保证树的大小为奇数，你需要找到这棵树重心的编号。

\\n

你可以进行询问，每次询问你可以询问三个点 $(x,y,z)$，若不存在一条简单路径同时经过三个点，则交互器会返回 $0$，否则若存在，那么交互器会返回三个点在路径上相对顺序中间的一个点。

\\n

令 $dis(a,b)$ 表示 $a,b$ 两点在树上最短路径经过的边数，你也可以理解为:

\\n

在最终的测试中，每个测试点会包含 $T$ 组测试数据，和一个常数 $M$，表示你在所有测试数据中询问次数总和的上限，具体细则见输入格式以及数据范围。

\\n

\\n

你需要引用 path.h 头文件。

\\n

你需要实现下面的函数：

\\n