众所周知，学霸大帅哥zyh的迷妹是非常多的。
迷妹经常因为抢夺zyh而发生争吵，产生了了不同的派系，每个派系有自己的编号。假设每个城市中只有一个派系。
有n座城市通过n-1条道路连接成一个联通块（简单来说就是一颗树）。zyh为了守护城市的和平与安宁，不得不出游来安抚迷妹的心。
为了照顾所有派系的迷妹，zyh每次游行都会走完n-1条边（不考虑走的顺序和路径）。
为了和迷妹们互动，在每条道路上，zyh会选择道路两边出现公共次数最多的迷妹派系编号的旗子举在手中。
若两边公共出现最多的数量为0，则zyh会选择偷懒，不举旗子。若存在两个及以上最大公共出现次数相同的情况，则会举编号最大的旗子。
（道路两边的意思是，zyh在某条树边的时候，假设此时树边断开（并不会真正断开），那么会产生两个联通块，我们称为道路两边。
公共出现的意思是，假设一个联通块有1，2，2，3，另一个联通块里有2，2，2，3，3。那么1公共出现0次， 2公共出现2次，3公共出现1次。
所以此时zyh会举编号为2的旗子）。