SP27487 POLICEMEN - Police Men

### 题目大意 有一个国家有 n 个城市和 n-1 条双向道路，你可以通过从任何一个城市到另一个。 你是一个警察。有一个小偷将从1城的机场离开这个国家。你将得到m组询问“a b"，意思是小偷在 a 城而你在 b 城。你需要求出在他逃跑之前你能否抓到他。如果可以，请求出你会在哪个城市抓到他。 你的移动速度与小偷一样，且小偷走的是去1城的最短路径。 如果你与小偷同时到达一个城市，你就可以抓住他。如果你在他之前到达，你可以等他。 如果有多个你能抓住他的城市，输出离你最近的哪个。

第一行包含一个整数$n$ $ (1 \le n \le 10^4)$，之后 $n-1$行包含两个整数 $u,v$，意思是 $u$ 城和 $v$ 城之间有一条路，然后是一个整数 $q$ $(1 \le n \le 10^4)$ 和 $q$ 行形如 $a\ b$ 的数据，分别代表你和小偷的位置。

对于每个询问，如果你能抓住小偷，那么打印`YES`加一个空格，然后是你抓住他的城市；如果你抓不到他的话，输出`NO`。每次询问的输出后需打印一个空格。