Фарбування патернів
Задано цілочисельну послідовність a_1, a_2, ..., a_N і M патернів виду (x, y, d). Будемо говорити, що частина послідовності a_l, ..., a_r покривається патерном (x, y, d), якщо:
r – l + 1 = d;
a_l = x;
a_r = y.
Знайдіть усі елементи послідовності, які покриті хоча б одним патерном.
Вхідні дані
У першому рядку вхідного файлу записано ціле число N (1 ≤ N ≤ 5∙10^4) — довжина послідовності. У другому рядку через пропуск записано цілі числа a_1, a_2, ..., a_N (−10^8 ≤ a_i ≤ 10^8). У третьому рядку записано ціле число M (1 ≤ M ≤ 5∙10^4) — кількість патернів. У i-му з наступних M рядків записано три цілих числа x_i, y_i, d_i, які задають i-й патерн (−10^8 ≤ x_i, y_i ≤ 10^8; 2 ≤ d_i ≤ 20).
Вихідні дані
У вихідний файл виведіть рядок довжини N, який складається з нулів та одиниць. На i-й позиції повинна стояти одиниця, якщо елемент a_i покрито хоча б одним патерном і нуль у протилежному випадку.