【问题描述】
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树。例如如下的先序遍历字符串：ABC##DE#G##F### ，其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再计算任意两个结点的最近公共祖先，输出共同祖先。
【输入形式】
1、输入包括1行字符串，长度不超过100。
2、两个节点
【输出形式】
可能有多组测试数据，对于每组数据，输出共同祖先字符。
【样例输入】
abc##de#g##f###
c f
【样例输出】
b
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。