У цій задачі так само потестове тестування. Проте, якщо ваше рішення правильно працюватиме при таких обмеженнях, то гарантується, що воно отримає принаймні стільки балів:

\begin{enumerate}
\item ($20$ балів): $n \leq 16$;
\item ($20$ балів): $c_1 = c_2 = \dots = c_n$;
\item ($20$ балів): $w=1$; $d \leq 10^3$;
\item ($40$ балів): без додаткових обмежень.
\end{enumerate}

