Problems
Отрезки на прямой возвращаются-2
Отрезки на прямой возвращаются-2
При написании, проверяющей ответ участника для предыдущей задачи "\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} - иначе.
Input example #1
4 2 3 0 4 1 6 0 5 2 2 1 0 3 4 0 0
Output example #1
OK WA WA OK