버프 중첩

당신은 일생일대의 적을 만났다! 적을 쓰러뜨리기 위해 버프를 중첩해서 공격력을 최대로 만들고 싶다.

당신이 사용할 수 있는 버프는 다음 두 가지 종류 중 하나이다.

• + D: 현재 공격력에 $D$를 더한다.
• * D: 현재 공격력에 $D$를 곱한다.

$N$개의 버프와 현재 공격력 $X$가 주어진다. 당신은 각 버프를 최대 한 번씩 원하는 순서로 사용할 수 있다.

버프를 중첩해 도달할 수 있는 최대 공격력을 구하라.

첫 번째 줄에 버프의 개수 $N$과 현재 공격력 $X$가 공백으로 구분되어 주어진다. $(1 \le N \le 200;$ $-10^9 \le X \le 10^9)$

두 번째 줄부터 $N$개의 줄에 걸쳐 버프가 한 줄에 하나씩 주어진다. $(0 \le D \le 10^9)$

입력으로 주어지는 모든 수는 정수이다.

버프를 중첩해 도달할 수 있는 최대 공격력이 $10^{18}$ 이하인 경우만 주어진다.

버프를 중첩해 도달할 수 있는 최대 공격력을 출력한다.