Arif in Dhaka (First Love Part 2)

# Description 我们的英雄Arif现在正在Dhaka（如果你想知道更多关于Arif的信息，请查看题目10244-[First Love](https://www.luogu.org/problemnew/show/UVA10294)，但是。。。那些信息对于本题来说无关紧要。简而言之，Arif是一个IBM的才华横溢的程序员），他在寻找他的初恋。。。一天天的过去了，但是他的"主宰理论"不再管用，意思是他将要去见他的初恋。他决定将要在Dhaka乘坐人力车（一种人拉的慢交通工具）环游一圈，使用“DFS”（用身体移动）和“BFS”（用眼睛环视）扫描街道的每一个角落和商场来提升他能完成它目标的可能性。当在Dhaka漫游时他发现了一个有趣的项链店。在哪里，他发现一些有趣的项链/手镯的构造组合。他决定要买一些，但是他的程序员头脑开始寻找其他的问题。他想找出用一组确定的组合能组合出多少种不同的项链/手镯。你又tm被要求帮助他了。下面关于项链/手镯的组合的东西是事实 a)所有的项链/手镯的组合有一个框架，这个框架有$N$个空位来放$N$个珍珠 b)所有的空位必须要被填满来制作一个项链/手镯 c)有一个箱子中一共有$t$种珍珠，每种珍珠有$N$个，所以珍珠总数为$t\times N$($t$乘$N$)，也就是说$N$个相同的珍珠可以在同时使用。  $t=2$，$N$不同时，不同种类的项链 上述的图片展示了$t=2$，$N$不同时不同的项链。现在让我们把目光转向手镯。一个手镯是一个可以翻转的项链。(一个Bangladesh的初级程序员说腕表是一个项链(同志们!!!不要介意:-)))所以，对于一个手镯，下面两种方案是等价的。相似的，其它所有的对称的方向或者镜像的图案也是等价的。  所以，给定一个项链/手镯的构造集合的描述，你需要决定多少种不同的项链和说说可以用这个结婚形成。 # Input 输入文件包含若干行，每一行包含2个正整数$N(0<N<51)$和$t(0<t<11)$，就像问题描述中的那样。请注意在这个输入范围内，输入将会保证输出不会超过11位数字。输入以EOF结尾 # Output 对于输入的每一行，你需要输出一行，包含两个数：$NN$和$NB$，中间以一个空格分割，$NN$是项链的个数，$NB$是所有可能的手镯的个数。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1235 [PDF](https://uva.onlinejudge.org/external/102/p10294.pdf) 



5 2
5 3
5 4
5 5

8 8
51 39
208 136
629 377