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

\begin{enumerate}
\item ($8$ балів): $n\le 5,k \le 20$;
\item ($30$ балів): $n,k \le 10^6$;
\item ($28$ балів): $n, k \le 10^9$;
\item ($34$ бали): без додаткових обмежень.
\end{enumerate}