当前没有测试数据。

Description

学校举办书法大赛，学校一共收到了 $n$ 个同学的作品，并给作品编号$1-n$。这些作品被放到了学校的展厅展览，并请全校 $m$ 个同学进行投票。每张票只能投给一幅作品。按照作品得票数从高到低排序，作品将评比出一等奖、二等奖、三等奖各一名。若多个作品得票数相同且均获奖，则这些作品将并列该奖项。请统计出一等奖、二等奖、三等奖获奖作品的编号。

Format

Input

第一行：2个整数 $n,m$，分别表示参赛作品的数量和投票的数量；

第二行：$m$ 个整数 $a_1,a_2...a_m$，其中第 $i$ 个数表示第 $i$ 张票投给了 $a_i$ 号作品。

Output

第一行：输出所有一等奖获奖作品的编号，以空格分隔；

第二行：输出所有二等奖获奖作品的编号，以空格分隔；

第三行：输出所有三等奖获奖作品的编号，以空格分隔；

如果某个奖项由多个作品获得，那么这一奖项的所有作品按照编号从小到大的顺序输出。

Samples

8 15
3 3 3 4 4 4 6 6 8 8 7 7 5 1 2

3 4
6 7 8
1 2 5

10 16
6 5 7 2 2 1 1 7 4 2 2 7 7 2 4 4 

2
7
4

Limitation

对于10%的数据，$a_i=n=3$，$3≤m≤10$。

对于30%的数据，$3≤a_i≤n≤100$，$3≤m≤100$。

对于100%的数据，$3≤a_i≤n≤10^5$；$3≤m≤10^5$。

测试数据确保统计后一等奖、二等奖、三等奖至少各有1人。