这是一道提交答案题，你只需要提交文件 echo1.out ~ echo20.out。

题目描述

少女在一段回忆中看到了一段奇妙的表演。这段表演是这样的—— • 首先，舞台上两位绝顶聪明的表演者 X1 和 X2 会邀请一位观众 X3 上台，X3 需要选出 3 个正整数 s,n, m 满足 s ≤ n ≤ m，并将 s 告诉 X1 和 X2（相当于告诉两人 n, m 的下界），将 n × m 单独告诉 X1， 将 n + m 单独告诉 X2。 • 在这之后，X3 会从 X1 或 X2 中选择一个人作为先手，然后 X1 和 X2 会从先手开始轮流回答自己是否 已经知道 n 和 m 的值。 • 在 X1 和 X2 都已经知道之后，两人会分别写出 n 和 m，然后 X3 会告诉两人她们是否都猜对了。 少女感到非常的惊讶，但是聪明的她想了一会儿就知道了其中的缘由。于是她开始思考一个更有趣的问题： 怎样使得 X1 和 X2 总共说出恰好 t 次“不知道”后，接下来两人的回答都是知道。 不幸的是，少女并不会解决这个问题。于是少女找到了你：她已经确定了 s, t 和先手，请你帮她求出一组 满足条件的 n, m。如果有多组解，请你帮她求出 n + m 最小的一组；如果仍有多组解，请你帮她求出 n 最小 的一组。

输入格式 所有输入文件见选手目录下的 echo/echo1.in ~ echo20.in。 第一行两个正整数 s, t，含义见题目描述。 第二行一个字符串 X1 或 X2，为少女确定的先手。

输出格式 你需要提交输出文件 echo1.out ~ echo20.out，分别对应对应的输入文件。 一行两个正整数，为满足条件的 n, m。如果有多组解，你需要输出 n + m 最小的一组；如果仍有多组解， 你需要输出 n 最小的一组。

样例 1

echo1.in    
5 2
X2    
echo1.out
6 10

样例 1 解释
• X3 告诉 X1 和 X2 5 ≤ n ≤ m，单独告诉 X1 n × m = 60，单独告诉 X2 n + m = 16。
• X2 说“不知道”。
• X1 说“不知道”。
• X2 说“知道”。
• X1 说“知道”。
• X1 和 X2 分别写出 n = 6, m = 10。
• X3 宣布两人都答对了。

样例 2

echo2.in    
2 3
X1    
echo2.out
4 4

样例 2 解释
• X3 告诉 X1 和 X2 2 ≤ n ≤ m，单独告诉 X1 n × m = 16，单独告诉 X2 n + m = 8。
• X1 说“不知道”。
• X2 说“不知道”。
• X1 说“不知道”。
• X2 说“知道”。
• X1 说“知道”。
• X1 和 X2 分别写出 n = 4, m = 4。
• X3 宣布两人都答对了。

数据范围
对于前 40% 的测试点，t = 2。
对于所有的测试点，1 ≤ s ≤ 200, 2 ≤ t ≤ 15，输入数据保证有解
附件下载