auto.setFinal(end);
auto.addTransition(start, start, 0, 1);
auto.addTransition(start, end, 2);
auto.addTransition(end, start, 2);
auto.addTransition(end, start, 0, 1);
int[][][] costs = new int[n][3][2];
for (int i = 0; i < costs.length; i++) {
costs[i][0][1] = 1;