给你一颗n个点的二叉树，请求分别出该二叉树的先序，中序以及后序遍历，并将它们转换成整数，之后输出它们的和。 第一行包含两个整数n，s，n表示树的节点数， 表示树的根。

之后n行，每行有三个数x(i),y(i)，z(i)分别表示第i-1个点的权值，左儿子和右儿子。 若y(i)或z(i)为0表示该节点没有儿子。