碳钾钨最近学习了变成食物的魔法，他想捉弄一下他的好朋友kuro。
kuro发现自己的家里突然出现了块巧克力，每一块的美味值为,她的巧克力太多了，所以kuro决定玩一些神秘的游戏。
她先从巧克力堆里随机抽取一块巧克力，记下美味值为，放回后再抽取一块，记下美味值为，随后，她吃下美味值更大的那一块。
kuro想知道自己这么做所吃下的巧克力的期望值是多少，但她嫌弃这个问题太过简单，所以她想问你，对于所有的,对前块巧克力这么做的期望值为多少？
期望可以表示为一个分数(pq是互质的)，你需要先找到一个整数,使得然后输出整数,使得,容易证明这样的整数是唯一的.