给定一棵二叉搜索树和一个定值，将该树分成两棵独立的二叉搜索树，要求小于给定值的树节点在一颗树上，不小于给定值的树节点在另一棵二叉树上。语言不限。

输入描述:

第一行两个正整数n,v(1接下来n行，每行三个整数li,ri,vi，表示二叉搜索树上第i个结点的左儿子编号（0为空），右儿子编号（0为空）以及权值。保证二叉树合法(对于所有结点有：左子树权值=根权值=右子树权值)。

输出描述:

输出n行，第i行输出两个整数li,ri，表示分开后第i个结点的左儿子编号和右儿子编号，如果为空请输出0，两个整数间以一个空格相间。

备注:

任何合法的方案都可以被接受。