题目描述

小学生的高桥喜欢条纹图案。现在，Takahashi正在寻找从左到右直线排列的n*n的彩色绘图纸。由于Takahashi非常喜欢条纹图案，所以我想通过用一种带涂料的新颜色重新绘制一些绘图纸来使它看起来像条纹一样。 作为条纹的整体观察意味着整体中使用的颜色仅为2 2并且其旁边的绘图纸的颜色与其旁边的绘图纸的颜色不同。 你的工作是给已经放置的建筑纸的数量nn和油漆的成本cc用另一种颜色替换一张绘图纸所以实现条纹的最低成本它是创建一个输出值的程序。就此而言，为方便起见，每种颜色为1~10这10个数字。可用于重新涂漆的涂料颜色也只有1~10这10种。

输入输出格式

输入格式： 以下为标准输入格式。

$ n　c $
a1 a_1 a1​
a2 a_2 a2​
:
an a_n an​

• 在第一行，数字n（2≤ n ≤ 100）n（2≤n≤100）表示绘图纸的数量和重绘一张建筑纸所需的油漆成本c （1 ≤ c ≤ 1000）给出c（1≤c≤1000）。
• 在第2行到第nn行中，分别给出了已经排列的绘图纸的颜色。 在这些i i行中，整数a_i （1 ≤ a _ i ≤ 10）表示在直线a上对齐的绘图纸左边的第i种颜色

输出格式：

输出在第1行中实现条纹图案所需的总成本的最小值,并 在结尾输出一个回车。