При написанні програми, яка перевіряє відповідь участника до попередньої задачі "\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} - у протилежному випадку.