При написании, проверяющей ответ участника для предыдущей задачи "\href{/problems/1700}{Отрезки на прямой возвращаются}" (прочитайте её условие!) жюри столкнулось с трудностями, превосходящими сложность самой задачи. С мыслью "\textit{а почему бы и нет?}" написание такой программы было решено также включить в комплект задач. Проверяющей программе доступно три блока информации: \begin{itemize} \item входные данные в формате, описанные в условии предыдущей задачи; \item ответ некоторого абстрактного участника в формате, также описанном в предыдущем условии; \item ответ жюри. \end{itemize} Ваша задача - написать программу, которая по этим данным определит, правильно ли программа абстрактного участника посчитала ответ. \InputFile Вход состоит из трёх частей. Первая часть - число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) и следом \textbf{N} пар \textbf{a_i}, \textbf{b_i} (\textbf{-10^9} ≤ \textbf{a_i} < \textbf{b_i} ≤ \textbf{10^9}). Далее идут \textbf{N} чисел, каждое из которых от \textbf{0} до \textbf{N}, \textbf{i}-е равно номеру отрезка, являющегося одним из непосредственно содержащих \textbf{i}-й, либо нулю - по мнению абстрактного участника. Далее идут ещё \textbf{N} чисел в том же формате - ответ жюри на эту задачу. Входные данные \textbf{всегда корректны}. Это означает, например, что ответ участника не нужно проверять на соответствие формату и что ответ жюри точно правильный. \OutputFile Выведите \textbf{N} строк. В \textbf{i}-й строке должен быть вердикт для \textbf{i}-го отрезка. Выведите \textbf{OK}, если ответ абстрактного участника правильный и \textbf{WA} - иначе.