克露丝卡尔酱今天也在社团教室里对着白板苦思冥想。
“唔…树上走来走去的，最后要回到起点什么的，真的存在这样的树吗？”
后辈好奇地探过头来：“前辈又在研究奇怪的问题了呢？”
“才不是奇怪呢！”克露丝卡尔酱鼓起脸颊，“这可是能决定我能否回到原点的关键问题哦！”
她盯着手中的行动序列，指尖轻轻敲打着桌面。
“要是能找出这样的树，一定很有趣吧~”
有根树 的结点编号为互不相同的正整数，克露丝卡尔酱初始时位于 的某个结点，她可以进行以下四种行动：
- 移动到父结点，记为
p
- 移动到任一子结点，记为
c
- 移动到任一编号更小的兄弟结点，记为
l
- 移动到任一编号更大的兄弟结点，记为
r
给定行动序列，判断是否存在 ，满足：通过恰当选择初始结点以及每次行动的目标结点，克露丝卡尔酱可以在进行所有行动后恰好回到初始结点。
注意：你应该保证你的构造在每一步操作均合法，例如：若当前位于根结点，则你不能进行 p 行动。
