题目描述

以完全二叉树的存储方式输入一棵二叉树的结点，若某处无结点，则以 # 代替，求这棵二叉树中任意结点的父结点和左右子结点。

输入格式

输入共两行

第一行是一个字符串 $s$（含字母和 #，没有多余符号，最后一个字符不是 #） ，表示一棵二叉树；

第二行是一个整数 $n$

输出格式

输出一行，包含三个字符，第一个字符是输入字符的父结点字符，后两个字符是输入字符的左右子结点，三个字符之间用空格隔开。

abcdef#ghij
3

a f #

数据范围

$1 \le n \le |s| \le 255$