비밀번호

우람이는 $1$과 $M$ 사이의 수 $N$개로 이루어진 비밀번호를 가지고 있다. 해당 비밀번호를 기억하기 쉽게 하기 위해 각 수를 2진법으로 나타냈을때 1의 개수를 적어두었다. 그 이후 우람이는 비밀번호를 잊어버렸다.

우람이는 비밀번호의 이웃한 수의 차이가 1인 수를 쓰는 것을 좋아한다. 각 수를 이진법으로 나타냈을 때 1의 개수가 주어졌을 때 이웃한 수 중에 차이가 1인 수의 쌍이 가장 많은 비밀번호 수열을 찾아서 우람이를 도와주자. 단, 개수가 같을 경우 사전순으로 가장 작은 수열을 출력한다.

첫째 줄에 $N$과 $M$이 주어진다.

둘째 줄에 우람이의 비밀번호의 각 수를 2진법으로 나타냈을 때 1의 개수를 나타내는 길이 $N$의 수열 $a\_1, \cdots, a\_N$이 공백을 사이에 두고 주어진다.

첫번째 줄에 가능한 차이가 1인 이웃한 수의 쌍의 개수의 최대값을 출력한다.

두번째 줄에 문제의 조건을 만족하면서 차이가 1인 이웃한 수의 쌍의 개수가 가장 많은 수열을 출력한다. 개수가 같은 수열이 여럿 있는 경우, 사전순으로 가장 작은 수열을 출력한다.

가능한 수열이 없을 경우 -1을 출력한다.

• $2 \leq N \leq 2000$
• $3 \leq M \leq 1023$
• $1 \leq a\_i \leq 10$

수열 $a\_1, ..., a\_n$과 수열 $b\_1, ... b\_n$에 대해 앞의 수열이 더 사전순으로 작다는 것은 다음과 같다.

어떤 $i$가 존재해서 모든 $j\<i$에 대해 $a\_j = b\_j$이고 $a\_i < b\_i$이다.