题目描述

有一座保密大楼，你从$0$楼到达指定楼层$m$，必须这样的规则乘坐电梯:

给定一个数字序列，每次根据序列中的数字$n$，上升$n$层或者下降$n$层，前后两次的方向必须相

反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。

求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合

输入描述

第一行: 期望的楼层，取值范围[$1,50$]; 序列总个数，取值范围[$1,23$]

第二行: 序列，每个值取值范围[$1,50$]

输出描述

能够达到楼层或者小于该楼层最近的序列

备注

• 操作电梯时不限定楼层范围
• 必须对序列中的每个项进行操作，不能只使用一部分

样例

输入

5 3
1 2 6

输出

6 2 1

说明

$1$ $2$ $6$，$6$ $2$ $1$均为可行解，按先处理大值的原则结果为$6$ $2$ $1$