题目描述

张琪曼和李旭琳在魔法石矿里挖到了很多的魔法石,她们有一个背包,可以放人的重量 为$\red{S,}$现有$\red{N}$件魔法石,重量分别为$\red{W_1,W_2,W_3,...,W_n,}$各重量均为正整数,从$\red{N}$件魔法石 中挑选若干件,使得放人的背包的重量之和正好为$\red{S}$。若成功，则输出放人背包的物品,否 则输出"$\red{Failed!}$"。

输入格式

第一行两个整数即$\red{S}$和$\red{N,}$其中$\red{S<1 000,N<32.}$第二行为$\red{N}$个整数,即$\red{N}$件物品的. 重量。

输出格式

若成功，则输出放人背包的物品,以空格间隔，否则输出"$\red{Failed!}$"。

样例

输入样例

10 5
12 3 4 5

输出样例

1 4 5