eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Відрізки на прямій повертаються-2

Відрізки на прямій повертаються-2

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

При написанні програми, яка перевіряє відповідь участника до попередньої задачі "Відрізки на прямій повертаються" (прочитайте її умову!) жюрі зіткнулось з труднощами, які перевищували складність самої задачі. З думкою "а чому б і ні?" написання такої програми було вирішено також включити у комплект задач.

Перовіряючій програмі доступно три блоки інформації:

  • вхідні дані у форматі, описаному в умові попередньої задачі;

  • відповідь деякого абстрактного участника у форматі, також описаному в попередній умові;

  • відповідь жюрі.

Ваша задача - написати програму, яка за цими даними визначить, чи правильно програма абстрактного участника порахувала відповідь.

Вхідні дані

Вхід складається з трьох частин. Перша частина - число N (1N100000) і далі N пар a_i, b_i (-10^9a_i < b_i10^9). Далі йде N чисел, кожне з яких від 0 до N, i-те дорівнює номеру відрізка, який є одним з таких, що безпосердньо містить i-й, або нулю - на думку абстрактного участника. Далі йде ще N чисел у тому ж форматі - відповідь журі на цю задачу.

Вхідні дані завжди коректні. Це означає, наприклад, що відповідь участника не потрібно перевіряти на відповідність формату і що відповідь журі точно правильна.

Вихідні дані

Виведіть N рядків. У i-му рядку повинен бути вердикт для i-го відрізка. Виведіть OK, якщо відповідь абстрактного участника правильні і WA - у протилежному випадку.

Приклад

Вхідні дані #1
4
2 3
0 4
1 6
0 5
2 2 1 0
3 4 0 0
Вихідні дані #1
OK
WA
WA
OK