C. Два массива
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два массива из целых чисел $$$a_1, a_2, \ldots, a_n$$$ и $$$b_1, b_2, \ldots, b_n$$$.

Определим следующее преобразование массива $$$a$$$:

  1. Выберите любое целое неотрицательное число $$$k$$$, удовлетворяющее условию $$$0 \le k \le n$$$.
  2. Выберите $$$k$$$ различных индексов $$$1 \le i_1 < i_2 < \ldots < i_k \le n$$$.
  3. Прибавьте $$$1$$$ ко всем элементам $$$a_{i_1}, a_{i_2}, \ldots, a_{i_k}$$$, остальные элементы массива $$$a$$$ остаются неизменными.
  4. Переставьте элементы массива $$$a$$$ в любом порядке.

Можно ли применить какое-то преобразование массива $$$a$$$ ровно один раз, и получить массив, равный $$$b$$$?

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

Первая строка содержит единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следуют описания наборов входных данных.

Первая строка описания каждого набора входных данных содержит единственное целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длину массивов $$$a$$$ и $$$b$$$.

Вторая строка описания каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$-100 \le a_i \le 100$$$).

Третья строка описания каждого набора входных данных содержит $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ ($$$-100 \le b_i \le 100$$$).

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

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

Можно выводить каждый символ в любом регистре (верхнем или нижнем).

Пример
Входные данные
3
3
-1 1 0
0 0 2
1
0
2
5
1 2 3 4 5
1 2 3 4 5
Выходные данные
YES
NO
YES
Примечание

В первом наборе входных данных можно сделать следующее преобразование:

  • Выбираем $$$k = 2$$$.
  • Выбираем $$$i_1 = 1$$$, $$$i_2 = 2$$$.
  • Добавляем $$$1$$$ к $$$a_1$$$ and $$$a_2$$$. В результате получится массив $$$[0, 2, 0]$$$.
  • Меняем элементы на второй и третьей позициях.

Во втором наборе входных данных нет подходящего преобразования.

В третьем наборе можно выбрать $$$k = 0$$$ и не менять порядок элементов.