Тесты к этой задаче состоят из четырех групп.

Баллы за каждую из первых трех групп ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп. Балл за последнюю группу равняется минимальному из баллов, полученных за каждый из тестов в четвертой группе.

Для каждого теста обозначим за $N$ сумму $n$ по всем наборам входных данных, за $Q$~--- ограничение на суммарное количество вызовов функции \t{min\_value} по всем наборам входных данных.

\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|}
\hline
& & \multicolumn{2}{c|}{Доп. ограничения} & & \\
\cline{3-4}
\raisebox{2.25ex}[0cm][0cm]{Группа}
& \raisebox{2.25ex}[0cm][0cm]{Баллы}
& $N$ & $Q$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{2cm}{\centering Необх. группы}}
& \raisebox{2.25ex}[0cm][0cm]{Комментарий}
\\
\hline
0 & 0 & -- & $Q = 4950$ & -- & Тесты из условия \\
\hline
1 & 10 & $N \le 100$ & $Q = 4950$ & & $p_{2i-1} = \frac{n-1}{2} + i$ для $1 \le i \le \frac{n+1}{2}$ \\
\hline
2 & 20 & $N \le 100$ & $Q = 4950$ & 0, 1 & \\
\hline
3 & 20 & $N \le 1\,000$ & $Q = 100\,000$ & 0, 1, 2 & \\
\hline
4 & 60 & $N \le 30\,000$ & $Q = 1\,000\,000$ & -- &  \\
\hline
\end{tabular}
\endgroup
\end{center}

%\begin{itemize}
%\item \textbf{10 баллов.} $N = 100$, $Q = 4950$, гарантируется, что для всех $1 \le i \le \frac{n+1}{2}$ выполнено $p_{2i-1} = \frac{n-1}{2} + i$.
%\item \textbf{20 баллов.} $N = 100$, $Q = 4950$.
%\item \textbf{20 баллов.} $N = 1\,000$, $Q = 100\,000$.
%\item \textbf{60 баллов.} $N = 30\,000$, $Q = 1\,000\,000$.
%\end{itemize}

При этом последняя группа оценивается по формуле. Если в тесте вы сделали $x$ запросов, то ваш балл будет равен:

$$
\textrm{score} = \min \left( 60, \, \left \lfloor 95 \cdot \left( 1 - \frac{x}{10^6} \right) \right \rfloor \right)
$$

Ваш балл за последнюю группу равняется минимальному из полученных баллов на тестах четвертой группы.
