$1, 2, ... , n$의 번호가 고유하게 매겨진 길이 $n$의 수열이 있다. 아래 기준을 만족하면서 수열을 색칠하려 할 때, 발생하는 비용의 최솟값을 구하여라.

• $i$번 요소를 빨강색, 초록색, 파랑색으로 칠할 때 각각 $R_i, G_i, B_i$의 비용이 발생한다.
• 인접한 요소는 서로 다른 색으로 칠해져야 한다. 즉, $i$번 요소와 $i+1$번 요소를 같은 색으로 연달아 칠할 수 없다.

첫째 줄에 수열의 길이를 의미하는 정수 $n$이 주어진다. $(1 ≤ n ≤ 10,000)$

둘째 줄에 $R_1, R_2, ... , R_n$이 공백으로 구분되어 주어진다. $(1 ≤ R_i ≤ 1,000)$

셋째 줄에 $G_1, G_2, ... , G_n$이 공백으로 구분되어 주어진다. $(1 ≤ G_i ≤ 1,000)$

넷째 줄에 $B_1, B_2, ... , B_n$이 공백으로 구분되어 주어진다. $(1 ≤ B_i ≤ 1,000)$