No submission language available for this problem.

Background

2020 年，是世界性的悲剧。

Description

$w$ 市爆发了严重的疫情，为了应对疫情，需要在社区进行疫苗接种。

$A$ 社区内有很多群众，但接种医护人员并不多，因此小码君觉得如果没有秩序地的话，会很混乱。因此他决定设计一种叫号系统，该系统会指定当前队伍前 $k$ 名 群众去接种。未被叫号叫走的群众按来到的时间先后，依旧排在队伍中。

Format

Input

输入有若干行，每行可能是群众的取号，也可能是叫号。

若直接是一个以 $1$ 开头的 $7$ 位整数，则是群众的取号。

若是 $out$ $k$，则是叫号，将会将队伍前 $k$ 名群众叫走接种。

若是 $end$，表示数据输入结束，若队伍中还有群众，则一次性被叫走接种

Output

输出若干行，每行对应一次 $out$ 的 $k$ 名群众号码输出，用空格隔开 队伍足够 $k$ 名，则按要求输出 队伍不足 $k$ 名，不足部分不输出 队伍中无群众，则输出 $empty$

最后一行对应 $end$ 的输出，若此刻队伍中无群众，则不输出任何数据。

Samples

1000101
1000110
1234567
out 1
1999999
out 3
out 1
1000000
out 1
end

1000101
1000110 1234567 1999999 
empty
1000000

Limitation

$排队人数 \le 100$