聚会

输入描述:

第一行两个正整数，N和M。分别表示城市个数和聚会次数；
后面有N-1行，每行用两个正整数A和B表示编号为A和编号为B的城市之间有一条路。城市的编号是从1到N的；
再后面有M行，每行用三个正整数表示一次聚会的情况：小可可所在的城市编号，小卡卡所在的城市编号以及小YY所在的城市编号。

输出描述:

一共有M行，每行两个数P和C，用一个空格隔开。表示第i次聚会的地点选择在编号为P的城市，总共的费用是经过C条道路所花费的费用。

备注:

的数据中，；
的数据中，。