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

Заданы три массива a, b и c. Каждый массив состоит из n целых чисел. Алиса хочет найти три таких целых числа u, v, w (0 ≤ u, v, w ≤ n), что выполняется следующее условие: каждое число, встречающееся в объединении массивов a, b и c, встречается в первых u элементах массива a, или в первых v элементах массива b, или в первых w элементах массива c. Конечно, Алиса не хочет, чтобы у нее получились огромные числа u, v и w, поэтому она хочет, чтобы сумма u + v + w была как можно меньше.

Пожалуйста, помогите ей найти наименьшую возможную сумму u + v + w.

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

В первой строке содержится единственное целое число n (1 ≤ n ≤ 105). Во второй строке записаны n чисел через пробел a1, a2, ..., an — массив a. В третьей строке записано описание массива b в аналогичном формате. В четвертой строке записано описание массива c в аналогичном формате. Выполняются следующие ограничения: 1 ≤ ai, bi, ci ≤ 109.

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

Выведите единственное целое число — минимальную возможную сумму u + v + w.

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

В первом тестовом примере лучше всего выбрать: u = 3, v = 0, w = 2.

Во втором тестовом примере оптимальный ответ: u = 1, v = 3, w = 1.