题目描述

有一种用于实验的小白鼠。小白鼠从出生起只能存活 $n$ 个月（$9 < n < 13$，$n$ 是自然数，月份从老鼠出生时开始计算，例如，$1$ 月出生的老鼠在 $4$ 月时已经存活了 $4$ 个月）。它们从第 $7$ 个月开始生育新的小白鼠。在第 $7$ 个月和第 $8$ 个月期间，每对成年老鼠会生出一对小白鼠。从第$9$ 个月起，在接下来的 $m$ 个月（$0 < m < 3$，$m$ 是自然数）里，每对成年老鼠会生出两对小白鼠。此后，它们停止生育，直至生命结束；它们在第 $n + 1$ 个月月初死亡（第 $n + 1$ 个月不计算在老鼠的存活时间内），并且死亡的老鼠会被从实验室中移除。每个月，首先统计上个月存活的老鼠数量。如果上个月存活的老鼠数量小于或等于 $100$ 对，本月新生的老鼠将留在这个实验室；如果存活的老鼠数量超过 $100$ 对，本月新生的老鼠将被转移到另一个实验室。假设一开始只有一对新生的小白鼠。那么在第 $k$ 个月时，这个实验室里有多少对小白鼠呢（$0 < k < 37$，$k$ 是自然数）？

输入

每行给出一组数据。每组数据中有三个自然数 $n$，$m$，$k$，用逗号分隔。在所有数据给出之后，有一个 $-1$ 作为输入结束的标志。

输出

根据每组输入数据，计算小白鼠的数量。每个输出占一行。其前半部分是重复输入的数据，然后是一个冒号和一个空格。最后一部分是计算得到的小白鼠的数量。

输入样例

 10,1,6
 10,1,7
 10,1,9
 10,1,10
 10,1,11
 -1

输出样例

  10,1,6: 1
  10,1,7: 2
  10,1,9: 5
  10,1,10: 5
  10,1,11: 4

题目来源

西安 2002 年竞赛题目