Дана целочисленная последовательность \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 В первой строке входного файла записано целое число \textit{\textbf{N}} (\textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{5∙10^4}) --- длина последовательности. Во второй строке через пробел записаны целые числа \textit{\textbf{a}}\textbf{_1}, \textit{\textbf{a}}\textbf{_2}, ..., \textit{\textbf{a_N}} (\textbf{−10^8} ≤ \textit{\textbf{a_i}} ≤ \textbf{10^8}). В третьей строке записано целое число \textit{\textbf{M}} (\textbf{1} ≤ \textit{\textbf{M}} ≤ \textbf{5∙10^4}) --- количество паттернов. В \textit{\textbf{i}}-й из следующих \textit{\textbf{M}} строк записаны три целых числа \textit{\textbf{x_i}}, \textit{\textbf{y_i}}, \textit{\textbf{d_i}}, которые задают \textit{\textbf{i}}-й паттерн (\textbf{−10^8} ≤ \textit{\textbf{x_i}}, \textit{\textbf{y_i}} ≤ \textbf{10^8}; \textbf{2} ≤ \textit{\textbf{d_i}} ≤ \textbf{20}). \OutputFile В выходной файл выведите строку длины \textit{\textbf{N}}, состоящую из нулей и единиц. На \textit{\textbf{i}}-й позиции должна стоять единица, если элемент \textit{a_i} покрыт хотя бы одним паттерном и ноль в противном случае.