T97485 你祖宗π酱

太哲学的题面并不是好事 一天，π酱AK了一场模拟赛之后，便独自出去找rainheavy炫耀。他认为他AK了一场模拟赛，就是老太爷、祖宗（我可不承认），你不能心甘情愿当重孙子，你要改变这一切，你要成为π酱的祖宗。 > 我原本是你的孙子，把我和我的父亲旋转一下，再把我和我的父亲旋转一下，现在我是你父亲！

首先给你一棵二叉树，然后告诉你你所在的结点编号，π酱是你祖宗（1号结点）（~~怎么感觉自己在骂人呢~~） 对于本题中的旋转，我们是这样定义的：（图片来自某CSDN大佬博客） 我们规定从左图到右图是点$x$的右旋，从右图到左图是点$p$的左旋  **参照splay的旋转方式**，如果不会的话这里也有代码 https://www.luogu.org/paste/khz9klvb 你可以对一个点进行一次旋转（左旋或右旋）。 那么最多能把他变成你的几代儿子呢？ 你想达到这种效果，最少需要做多少次旋转呢？

第一行，一个数$n$，表示这棵树有$n$个结点。我们保证1号节点为根节点 接下来$n-1$行，每行3个数$x$，$y$，$z$，表示$x$是$y$的父亲节点。$z$=$0$时表示$y$是左儿子，$z$=$1$时表示$y$是右儿子。 最后一行一个数，表示你所在的结点编号（保证不是根节点）

在同一行输出2个数 第一个，他能最多变成你的几代儿子 第二个，达到这种效果最少需要的旋转的次数

样例解释：左旋7，右旋2，右旋5，右旋7，左旋3。这样他就变成了你的四代儿子；4号和6号节点对答案无贡献 $30$%的数据，$n$