회전 식탁

현이네 가족은 아빠, 엄마, 현이 세 명이다. 가족은 주말마다 단골 중식당에 가고, 식당에서는 N개의 요리를 회전 식탁 위에 같은 간격으로 놓아 준다. 접시는 시계 방향으로 1부터 N까지 번호가 붙어 있으며, N은 항상 3의 배수이다.

N = 3k라고 하자. 식사가 시작될 때 아빠의 자리 앞에는 1번 요리, 엄마의 자리 앞에는 k + 1번 요리, 현이의 자리 앞에는 2k + 1번 요리가 놓여 있다.

각 사람은 먹고 싶은 요리 번호의 순서를 하나씩 가지고 있다. 같은 요리를 여러 번 먹을 수도 있지만, 각 사람은 반드시 자기 순서대로만 먹어야 한다. 또한 어떤 요리는 그 접시가 바로 자기 앞에 있을 때만 먹을 수 있다. 각 요리는 여러 번 먹어도 충분할 만큼 준비되어 있다.

식탁을 한 칸 돌리면 모든 접시가 이웃한 자리 앞으로 이동한다. 오른쪽에 있던 접시가 자기 앞으로 오도록 돌리는 것을 시계 방향 한 칸, 왼쪽에 있던 접시가 자기 앞으로 오도록 돌리는 것을 반시계 방향 한 칸이라고 한다.

예를 들어 아빠가 혼자 (3, 7, 1) 순서로 먹는다면, 처음 위치에서 3번 요리 앞으로 이동하는 데 2칸, 이어서 7번 요리까지 4칸, 마지막으로 1번 요리까지 3칸을 돌려 총 9칸을 돌리면 된다.

아빠, 엄마, 현이가 각자 원하는 순서를 지키기만 하면 세 사람이 번갈아 먹어도 된다. 식탁을 적절히 돌리면 한 번 도착한 위치에서 여러 사람이 동시에 자기 다음 요리를 먹을 수도 있다.

가족 모두가 식사를 마치는 데 필요한 식탁 회전 칸수의 최솟값을 구하시오.

첫째 줄에 요리의 개수 N이 주어진다. 3 <= N <= 300000이며, N은 항상 3의 배수이다.

둘째 줄부터 넷째 줄까지는 아빠, 엄마, 현이 순서로 한 줄에 한 사람의 정보가 주어진다. 각 줄은 먼저 먹고 싶은 요리 순서의 길이 p_i를 담고, 이어서 p_i개의 요리 번호를 공백으로 구분해 담는다. 여기서 i = 1, 2, 3이다.

각 p_i는 1 이상 100 이하이고, 모든 요리 번호는 1 이상 N 이하이다. 같은 요리 번호가 한 사람의 순서에 여러 번 나타날 수 있다.

가족 모두가 식사를 마치는 데 필요한 식탁 회전 칸수의 최솟값을 출력한다.