中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。 每个城市都是某一民族的聚居地，cenbo知道第i个城市的民族是A_i，人数是B_i。 为了维护稳定，cenbo需要知道某个区域内人数最多的民族。 他向你提出n个询问，其中第i个询