题目描述

每条新闻任务有独一无二的编号和周期。从时刻0开始，周期为 $P$ 的任务在 $P,2P,3P,\ldots$ 时刻触发。求最先触发的 $K$ 个任务编号；同一时刻按编号从小到大输出。

输入格式

若干行 Register 编号 周期，一行 # 表示登记结束。最后一行 $K$。

输出格式

输出 $K$ 行，每行一个任务编号。

样例

Register 2004 200
Register 2005 300
#
5

2004
2005
2004
2004
2005

数据范围

登记任务数1至1000；编号、周期在1至3000之间，编号互不相同；$1\le K\le10000$。