给定一棵 个点以 为根的树和 个三元组 。
，你需要求一个长度为 的非负整数序列 ，满足：
并最小化 的值，其中 。
给定 ，若 ，则请求出 的答案；若 ，则请求出 的答案并构造任意一种最优方案。
本题包含多组测试数据。
第一行三个数 ，分别表示子任务编号、是否要求输出 的方案和测试组数。
接下来依次输入每组测试数据，对于每组测试数据：
第一行两个数 。
第二行 个数 ， 表示 号点的父亲。
接下来 行，每行三个数，第 行的三个数分别表示 。
若 ，则对于每组测试数据，输出一行 个数，第 个数表示 的答案。
若 ，则对于每组测试数据，先输出一行一个数表示 时的答案，再输出一行 个数，第 个数表示 ，描述 时的一种最优方案。
0 0 1 5 5 1 1 2 2 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0
1 2 3 4 7
0 1 1 5 5 1 1 2 2 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0
7 1 1 2 0 1
对于 的数据，，注意没有保证 的范围。
树的形态随机生成是指， 在 之间随机生成。
对于 的子任务，时间限制为 s。
