D. Тыквенная магия
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маг Чариотис занимается выращиванием тыкв. Размер тыквы определяется целым числом (объёмом в кубических метрах).

У мага есть три заклинания: первое увеличивает размер любой тыквы на $$$p$$$, второе увеличивает размер любой тыквы в $$$k$$$ раз, а третье превращает тыкву размера ровно $$$m$$$ в карету (на тыквы других размеров оно не оказывает никакого влияния).

Изначально у мага есть $$$n$$$ тыкв и он планирует сделать как можно больше карет. Чтобы не колдовать попусту, ему хочется узнать, из каких тыкв возможно получить кареты, пользуясь только заклинаниями.

Входные данные

В первой строке записаны четыре целых числа: $$$n$$$, $$$p$$$, $$$k$$$, $$$m$$$ ($$$1 \leq n \leq 10^5$$$, $$$1 \leq p \leq 10^7$$$, $$$2 \leq k \leq 10^7$$$, $$$1 \leq m \leq 10^7$$$).

Во второй строке записаны $$$n$$$ целых чисел $$$a_i$$$ – начальные размеры тыкв, имеющихся у мага ($$$1 \leq a_i \leq 10^7$$$).

Выходные данные

Выведите $$$n$$$ чисел, каждое из которых равно либо $$$0$$$, либо $$$1$$$. При этом, если из $$$i$$$-й тыквы можно получить карету, $$$i$$$-e число должно быть равно $$$1$$$, а если нельзя – то равняться $$$0$$$.

Примеры
Входные данные
1 3 2 7
2
Выходные данные
1
Входные данные
9 2 4 8
1 2 3 4 5 6 7 8 9
Выходные данные
1 1 0 1 0 1 0 1 0