1343: 看实力OR看脸

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:23

Description

A和B要争夺学习委员一职,但因为他们票数相等,实力也均衡,所以老师想了一个既考验运气,有可以检测实力的方法选拔。游戏胜利者为学习委员
游戏规则:老师随机分给A和B一人一个整数(分到的整数不相等),A和B需要将分到的整数分解为多个数相乘的形式,谁分解的个数多谁就获胜,如果分解个数相等,谁的最初分到的整数大谁就获胜。(假设A和B都是数学高手,他们都能找到最优的分解结果。)请你判断一下谁能成功当选学习委员。

Input

一行两个整数n,m分别表示A分到的整数和B分到的整数

Output

第一行输出成功竞选的人。 第二行输出成功竞选的人的分解结果。

Sample Input Copy

20 16

Sample Output Copy

B
1*2*2*2*2=16

HINT

(1<=n,m<=2e9)



20最优分解结果为1 * 2 * 2 * 5=20,16最优分解结果为1 * 2 * 2 * 2 * 2=16,20最终分解为4个数相乘的形式,16最终分解为5个数相乘的形式,所以分到16的B游戏获胜。