#include <bits/stdc++.h>

using namespace std;

const int N = 210, M = 2010;

/*
f(i,j,k)表示从前i件物品中选择的所有方案中不超过当前背包容积的集合
属性是有没有恰好可以装满j，k的方案

状态划分，第i件物品应该是不放，还是放到1号背包，还是放到2号背包
不放：f(i-1, j, k)
放1：f(i-1,  j-a[i], k)
放2：f(i-1, j, k-a[i])
f(i,j,k) = f(i-1, j, k) || f(i-1,j-a[i],k) || f(i-1,j,k-a[i])
p(i,j,k) = 1, 2, 0. 0表示不取这个物品，1表示这个物品放到1背包，2表示这个物品放到2背包
*/

bool f[N][M][M];
char p[N][M][M];
int a[M];
int n, m;

int main()
{
    cin >> n >> m; // n表示背包体积，m表示物品数量
    for (int i = 1; i <= m; i ++ ) cin >> a[i];

    sort(a + 1, a + m + 1, greater<int>());

    f[0][0][0] = true;
    for (int i = 1; i <= m; i ++ )
        for (int j = 0; j <= n; j ++ )
            for (int k = 0; k <= n; k ++ )
            {
                f[i][j][k] = f[i - 1][j][k];

                if (j - a[i] >= 0) f[i][j][k] |= f[i - 1][j - a[i]][k];
                if (k - a[i] >= 0) f[i][j][k] |= f[i - 1][j][k - a[i]];

                if (j - a[i] >= 0 && f[i - 1][j - a[i]][k])
                {
                    p[i][j][k] = 1;
                    continue;
                }

                if (k - a[i] >= 0 && f[i - 1][j][k - a[i]])
                {
                    p[i][j][k] = 2;
                    continue;
                }

            }

    if (!f[m][n][n]) cout << -1;
    else 
    {
        vector<int> a1, a2;
        int t = m, j = n, k = n;
        while (t >= 0)
        {
            if (p[t][j][k] == 1) 
            {
                a1.push_back(a[t]);
                j -= a[t];
            } 
            else if (p[t][j][k] == 2) 
            {
                a2.push_back(a[t]);
                k -= a[t];
            }

            t --;
        }

        for (int i : a1) cout << i << ' ';
        cout << endl;
        for (int i : a2) cout << i << ' ';
    }

    return 0;
}