PKU/1012

来自"NOCOW"

描述

 约瑟夫问题的知名程度对于我们来说不亚于贝多芬或者梦露。n个人标号为1~n站成一圈。然后按照1~m报数，每报至m的时候，这个人会被处死。最后只有一个人留下来。约瑟夫十分聪明，他会找到这个人应该站的位置。正因为它活了下来才使这个问题流传至今。例如 n = 6并且 m = 5 那么人们会以 5, 4, 6, 2, 3 的顺序被处死。而第一个人会活下来。
 假设这里有k个好人和k个坏人，在这个圈中前k个是好人后k个是坏人，请您算出最小的m使得当所有的坏人被杀死的时候，所有的好人还留在场上。

输入 　输入包括几行数字k输入以0结束．并且0 < k < 14． 输出 　每行输出一个与输入对应的m值． 样例输入

3 4 0

样例输出

5 30

来源

Central Europe 1995