题目描述
有一个长度为 $n$ 的序列，每个数字都是 $0$ 或 $1$。未知数按 $1$ 到 $n$ 编好了序。现可以通过支付一定代价询问第 $i$ 个未知数到第 $j$ 个未知数的和的奇偶性，给出每个区间 $[i,j]$ 的询问代价，请找到一个方案，解出所有的未知数的值，并使代价的总和最小。
输入
第一行一个整数 $n$；
第 $i+1$ 行有 $n+1-i$ 个整数，表示每一种询问所需的花费。
其中第 $i+1$ 行第 $j+1-i$ 个数 $c[i,j]$ 表示对区间 $[i,j]$ 进行询问的费用，
输出
输出一个整数，表示最少花费。
样例输入输出
提示
对于 $20\%$ 的数据，$n \leq 4$；
对于 $40\%$ 的数据，$n \leq 8$；
对于 $80\%$ 的数据，$n \leq 13$；
对于 $100\%$ 的数据，$n \leq 2000$。