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

Входной файл:Стандартный вход   Ограничение времени:2 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

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

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

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

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

Первая строка входных данных содержит целые числа N, l1, r1, l2 и r2.

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

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

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

Ограничения

1 ≤ l1 ≤ r1 < l2 ≤ r2 ≤ 109

0 ≤ vi ≤ 104

1 ≤ N ≤ 105

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

Стандартный вход Стандартный выход
1
5 142 150 177 250
1 2 3 4 5 
2 2 1 0 1 

21.039s 20.950s 15