题目内容

塔子哥面临一个挑战，需要从海量的网络数据中筛选出繁忙时段的数据。考虑到数据规模庞大，塔子哥无法对所有数据进行排序，然后选择前$N$个最大值作为繁忙时段的数据。聪明的塔子哥想到了使用一个固定大小的优先级队列来筛选数据。为了简化场景，我们将海量网络数据表示为一个正整数集合，并且仅需选择$N$个最大的正整数作为结果。对于每批输入数据，塔子哥将输出一行结果，将这$N$个正整数按照顺序拼接成一行字符串进行输出。

输入描述

输入第一行为正整数$N$和$M$，$N$为忙时个数，$M$为输入的数据行数，($1$ $\leq$ $N$ $\leq$ $24$ ，$1$ $\leq$ $M$ $\leq$ $1000$)

接下来输入$M$行，每行两个正整数$A，B$，以空格分隔，表示有$A$个重复的正整数$B$，$1$ $\leq$ $A$,$B$ $\leq$ $2147483647$ 。

输出描述

输出每增加一批数据对应的队列结果，直接将队列里的所有数据集从大到小拼接成字符串输出.

样例1

输入

24 3
11 5
2 1
18 7

输出

55555555555
5555555555511
777777777777777777555555

解释

保留$24$个忙时数据

第一次输入$11$个$5$，则队列输出为$55555555555$

第二次输入$2$个$1$，则队列输出为$5555555555511$

第三次输入$18$个$7$，则队列输出为$777777777777777777555555$