Заданы три массива 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.
Выходные данные
Выведите единственное целое число — минимальную возможную сумму u + v + w.
Примечание
В первом тестовом примере лучше всего выбрать: u = 3, v = 0, w = 2.
Во втором тестовом примере оптимальный ответ: u = 1, v = 3, w = 1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 101
1 2 1
3 2 1
|
5
|
|
2
|
5
1 1 2 2 3
2 2 4 3 3
3 3 1 1 1
|
5
|