| Входной файл: | Стандартный вход | Ограничение времени: | 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 | |
|