Заданы три массива 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 = 3, v = 0, w = 2.
Во втором тестовом примере оптимальный ответ: u = 1, v = 3, w = 1.