https://www.acmicpc.net/problem/1149
let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = Number(input[0]);
let numbers = [];
for(var i=1; i<input.length; i++) {
if (input[i] != ''){
numbers.push(input[i].split(" ").map((n) => Number(n)));
}
}
function answer(arr) {
for(let i=1; i<arr.length; i++) {
arr[i][0] += Math.min(arr[i-1][1], arr[i-1][2]);
arr[i][1] += Math.min(arr[i-1][0], arr[i-1][2]);
arr[i][2] += Math.min(arr[i-1][0], arr[i-1][1]);
}
return Math.min(...arr[arr.length-1]);
}
console.log(answer(numbers));