题目内容

一家设计工作室使用高速绘图机绘制闭合图案。绘图头初始可放在平面上任意位置。现需绘制 $n$ 个图案，编号 $1$ 到 $n$。每个图案由若干顶点按顺序连线构成一条闭合折线。绘图头有两种移动速度：空程移动速度为 $x$，绘制第 $i$ 个图案时沿折线行进的速度为 $y_i$。 绘制过程需连续完成：选定一个图案及该图案的一个顶点作为入口点，空程移至该点，然后以速度 $y_i$ 沿折线行进，遍历所有边后回到入口点，期间不可停顿。所有图案绘制完毕后，绘图头需空程返回初始位置。 你可以任意选择初始位置、图案的绘制顺序以及各图案的入口点，目标是使总耗时最小。注意，若不同图案存在重叠，这些部分将被分别绘制，即每个图案的完整折线都会被实际行进。 图案个数 $n$ 满足 $3 \le n \le 7$；空程速度 $x$、绘制速度 $y_i$ 均为整数，且 $1 \le x, y_i \le 1000$；每个图案的顶点数 $m_i$ 满足 $3 \le m_i \le 7$；所有顶点坐标均为绝对值不超过 $1000$ 的整数。输出值与标准答案的绝对误差或相对误差不超过 $10^{-6}$ 即视为正确。

输入描述

第一行包含两个整数 $n$ 和 $x$，分别表示图案数量和空程移动速度。 第二行包含 $n$ 个整数 $y_1, y_2, \dots, y_n$，依次表示绘制各图案的速度。