#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
using namespace std;
const int maxn=100010;
int n,m,s,path[maxn];
struct node
{
int data;
vector<int>child;
}T[maxn];
bool cmp(int a,int b)
{
return T[a].data > T[b].data;
}
void DFS(int root,int num,int sum)
{
if(sum > s) return; //大于sum就返回
else if(sum == s)
{
if(T[root].child.size() != 0) return; //不是叶节点返回
for(int i = 0;i<num;i++)
{
printf("%d",T[path[i]].data);
if(i!=num-1)
printf(" ");
}
printf("\n");
return;
}
for(int i = 0;i<T[root].child.size();i++)
{
int c = T[root].child[i]; //先根排列达到DFS的目的
path[num] &