该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目说明

目前有一个长宽高都为 n 分米的水库，现在它的里面有过多的水，需要抽出部分水排到海里使得里面有 t 升水。由于淡水资源十分宝贵，所以此水库的管理员并不想抽出很多的水。现在有 m 个抽水机，对于第 i 个抽水机，它被打开后，只有他抽到了 $a_i$ 升水才会停下。请问怎么使用抽水机可以使得损失的水量最小？

输入格式

第一行 3 个整数 n，m，t。 接下来 1 行 m 个整数，第 i 个整数为 $a_i$。

输出格式

一行 m 个整数，每个整数为 1 或 0，表示启动该抽水机或不启动该抽水机。

输入样例

2 2 3
3 5

输出样例

0 1

样例解释

只使用第二个抽水机可以刚好抽走 5 升水。

数据范围

对于 100% 的数据，保证 $1 \le n \le 100$，$1 \le m \le 1000$，$0 \le a_i \le 10000$。数据保证有解。