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