#include <cstdio>
#include <algorithm>
using namespace std;
struct Tree{
int sum;
int id;
int sub = 0;
};
bool cmp(Tree t1, Tree t2){
if(t1
#include <cstdio>
#include <algorithm>
using namespace std;
struct Tree{
int sum;
int id;
int sub = 0;
};
bool cmp(Tree t1, Tree t2){
if(t1