【题目描述】

NPY的GF被大魔王BZQ绑架了！！！

听到这个消息，NPY立即冒着生命危险，深入魔窟，但他并没有见到大魔王BZQ(他去幼稚园上学了)。来到GF身边，他发现GF身上绑着一把连有炸弹的密码双锁。密码双锁由两把子锁组成，每把子锁都有对应的密码。只有连续正确输入两把子锁的密码，锁才能解开，否则连在锁上的炸弹就会爆炸，NPY和他的GF就升天了！（其实NPY是很想去西天和GF结婚的，只是他的GF还想多活几年。。。。）

子锁一分为A,B两种类型，锁上有两个提示信息：第一个信息表示本子锁的类型（”A”或”B”之一）；第二个信息为N，具体含义见下文。对于任意一种类型的子锁一，只有输入正确的密码P才能打开，否则炸弹会爆炸…… 那么P是什么呢？？？原来，P就是下述序列的第N项（起始项为第1项，共无穷多项）。子锁一序列的前几项如下：

A型子锁一对应的序列=0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,…

B型子锁一对应的序列=0,1,1,3,1,3,3,7,1,3,3,7,3,7,7,15,1,3,3,7,…

仔细观察上面两个序列，可以发现：对于序列{A}或序列{B}，其奇数项构成的新序列与原序列完全相同。

解开子锁一后，子锁二浮现在NPY眼前。子锁二很特别，它是一个边长为P的正立的网格正三角形（下图是P=2的情况），这把子锁的密码，就是该三角形中，正立的子三角形的个数Q（包括边长为P的，不包括边长为0的）。

下图中有5个边长为2的正立的网格正三角形。用红线标出的，是它的4个正立子三角形。（用紫线标出的，是倒立子三角形，这里只求正立的，不管倒立的）其中，边长为2的正立子三角形有1个，边长为1的正立子三角形有3个，共4个。

现在，NPY已经知道子锁一的两个提示信息，他希望得到两把子锁的密码，从而解开密码双锁，与GF逃离魔窟。你不会不帮他吧。。。

【输入格式】

第一行：字母A或B，表示子锁一的类型；

第二行：正整数N。

【输出格式】

第一行：一个整数 P

第二行：一个整数 Q

具体含义见题目描述

【输入样例】

A
4

【输出样例】

2
4

样例解释：

子锁一类型为A，提示信息N=4，故P=序列{A}的第4项：2

子锁二的边长为P=2，其正立子三角形有4个，故Q=4.（见上图）

数据范围：

对于40%的数据，子锁一为A型；其余为B型。

对于30%的数据，0<N<=1E+3

对于60%的数据，0<N<=1E+8

对于100%的数据，0<N<=1E+19