有一个背包，可以放入的最大重量为S，现有N件物品，重量均为正整数，分别为W_1，W_2，W_3，…，W_n，现从N块物品中挑选若干块，使得放入的背包的重量之和正好为S。若成功，则输出放入背包的物品重量，否则输出“Failed!”。
第一行两个整数即S和N（S＜1000，N＜32）。第二行为N个整数，即N件物品的重量。
若成功（答案非唯一），则输出放入背包的物品，一个物品一行，否则输出“Failed!”。
10 5 1 2 3 4 5
1 4 5
| Time Limit | 1 second |
| Memory Limit | 128 MB |