Задача A. Классификация сигналов ≡

Условие

Локатор уловил N сигналов, i-й сигнал — это целое число v_i. Каждый сигнал может либо исходить от одного из двух передатчиков, либо являться шумом.

Чтоб определить, является ли сигнал шумом, используется следующий подход: вычисляется функция f(v) = 13 ⋅ v² − 100 ⋅ v + 325. Если значение функции лежит в диапазоне от l₁ до r₁ включительно, то сигнал является сигналом первого передатчика, если в диапазоне от l₂ до r₂, то сигнал относится ко второму передатчику, в противном случае сигнал является шумом.

Требуется для каждого сигнала определить, является ли он шумом, а если нет, то к какому передатчику он относится.

Формат входных данных

Первая строка входных данных содержит целые числа N, l₁, r₁, l₂ и r₂.

Вторая строка содержит N целых чисел v_i — значения сигналов.

Формат выходных данных

Выходные данные должны содержать N чисел. i-е число должно быть: 1, если i-й сигнал принадлежит первому передатчику, 2, если i-й сигнал принадлежит второму передатчику, и 0, если сигнал является шумом.

Ограничения

1 ≤ l₁ ≤ r₁ < l₂ ≤ r₂ ≤ 10⁹

0 ≤ v_i ≤ 10⁴

1 ≤ N ≤ 10⁵

Примеры тестов

5 142 150 177 250
1 2 3 4 5 

2 2 1 0 1