Фарбування патернів

Вхідні дані

У першому рядку записано ціле число $N$ ( $1 \leq N \leq 5 \times 1 0^{4}$ 1 \leq N \leq 5 \times 10^4) — довжина послідовності.

У другому рядку через пропуск записано $N$ цілих чисел $a_{1}, a_{2}, \dots, a_{N}$ a_1, a_2, \ldots, a_N ( $- 1 0^{8} \leq a_{i} \leq 1 0^{8}$ -10^8 \leq a_i \leq 10^8).

У третьому рядку записано число $M$ ( $1 \leq M \leq 5 \times 1 0^{4}$ 1 \leq M \leq 5 \times 10^4) — кількість патернів.

У кожному з наступних $M$ рядків записано три числа $x_{i}, y_{i}, d_{i}$ x_i, y_i, d_i ( $- 1 0^{8} \leq x_{i}, y_{i} \leq 1 0^{8}; 2 \leq d_{i} \leq 20$ -10^8 \leq x_i, y_i \leq 10^8;\ 2 \leq d_i \leq 20), які задають $i$ -й патерн.

Вихідні дані

У вихідний файл виведіть рядок довжини $N$ , який складається з нулів та одиниць. На $i$ -й позиції повинна стояти одиниця, якщо елемент $a_{i}$ a_i покритий хоча б одним патерном, і нуль інакше.

Приклади

Приклад 1

Loading