10941 - 守夜人

通过次数

0

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

题目背景

这是一道交互题。

你在小路上走着,看到了一个戴着面具踩着高跷的家伙。

他想要和你好好地玩一玩。

题目描述

守夜人手里有四个容器,分别是:队列 QU(先进先出),栈 ST(先进后出),大根堆 BRH(最大的元素先出)和小根堆 SRH(最小的元素先出)。

他现在拿出了其中的一个,但是这些容器都被暗红色布包裹着,你并不知道他们是什么。

你可以进行如下操作:

push x ,将 x 插入这个容器。

get ,评测机会返回这个容器中的第一个元素,并将其弹出。

ans string ,输出你的答案,其中 string 是一个字符串,表示这个容器是什么。

需要注意的是,在每一次操作之后,你都需要先清空你的缓存区。

你总共能进行不超过 k 次操作。输出答案不计操作次数。

Input

两个整数 sub,k。分别表示所属子任务编号和操作次数限制。

Output

本题使用交互。

输出到标准输出中。

输出 push x,评测机会将 x 插入容器。

输出 get ,评测机会告诉你容器的第一个元素是什么,你可以在标准输入中读取他们。

需要注意的是,当你使用 get 的时候应该保证容器中是有数字的。否则您的程序将被判定为 Wrong Answer

Examples

Input


                            

Output


                            

Hint

Sub1:k=3,且容器一定是队列和栈当中的一个。15pts

Sub2:k=3,且容器一定是大根堆和小根堆当中的一个。15pts

Sub3:k=1020pts

Sub4:k=550pts