F2. Чекер для Перемешивания массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У oolimry есть массив $$$a$$$ длины $$$n$$$, который ему очень нравится. Сегодня вы изменили его массив на $$$b$$$, перестановку $$$a$$$, чтобы он расстроился.

Поскольку oolimry всего лишь утка, он может выполнять только следующую операцию для восстановления своего массива:

  • Выбрать два целых числа $$$i,j$$$ таких, что $$$1 \leq i,j \leq n$$$.
  • Поменять местами $$$b_i$$$ и $$$b_j$$$.

Печаль массива $$$b$$$  — это минимальное количество операций, необходимое для преобразования $$$b$$$ в $$$a$$$.

Для данных массивов $$$a$$$ и $$$b$$$, где $$$b$$$  — перестановка $$$a$$$, определите, имеет ли $$$b$$$ максимальную печаль среди всех перестановок $$$a$$$.

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$)  — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$)  — длину массива.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$)  — элементы массива $$$a$$$.

Третья строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \leq b_i \leq n$$$)  — элементы массива $$$b$$$.

Гарантируется, что $$$b$$$ является перестановкой $$$a$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите «AC» (без кавычек), если $$$b$$$ имеет максимальную печаль среди всех перестановок $$$a$$$, и «WA» (без кавычек) в противном случае.

Пример
Входные данные
4
2
2 1
1 2
4
1 2 3 3
3 3 2 1
2
2 1
2 1
4
1 2 3 3
3 2 3 1
Выходные данные
AC
AC
WA
WA
Примечание

В первом наборе входных данных массив $$$[1,2]$$$ имеет печаль $$$1$$$. Мы можем преобразовать $$$[1,2]$$$ в $$$[2,1]$$$ с помощью одной операции с $$$(i,j)=(1,2)$$$.

Во втором наборе входных данных массив $$$[3,3,2,1]$$$ имеет печаль $$$2$$$. Мы можем преобразовать $$$[3,3,2,1]$$$ в $$$[1,2,3,3]$$$ с помощью двух операций с $$$(i,j)=(1,4)$$$ и $$$(i,j)=(2,3)$$$ соответственно.

В третьем наборе входных данных массив $$$[2,1]$$$ имеет печаль $$$0$$$.

В четвертом наборе входных данных массив $$$[3,2,3,1]$$$ имеет печаль $$$1$$$.