Для игры в пасьянс задаются последовательно расположенные $$$N$$$ стопок, в каждой из которых находится некоторое количество (возможно нулевое) карточек. Стопки перенумерованы целыми числами от 1 до $$$N$$$. Для того, чтобы сделать один ход, Вы должны указать номер стопки, например $$$p$$$, и назвать некоторое число, например $$$m$$$. Это соответствует тому, что $$$m$$$ карточек перемещаются из стопки с номером $$$p$$$ на каждую из соседних с ней стопок. Для стопки $$$p$$$ соседними являются стопки с номерами $$$p-1$$$ и $$$p+1$$$ при $$$1 < p < N$$$. Для $$$p=1$$$ соседней является только стопка с номером 2, а для $$$p=N$$$ – стопка $$$N-1$$$. Для выполнения одного хода, в стопке $$$p$$$ должно находиться по меньшей мере $$$2m$$$ карточек, если она имеет двух соседей, и, по меньшей мере, $$$m$$$ карточек, если имеется только один сосед.
Целью игры является «выравнивание» всех стопок, то есть требуется сделать так, чтобы в стопках находилось одинаковое количество карточек, при этом затратив как можно меньшее количество шагов. Если существует более одного способа, то Вы должны вывести только один из них. Гарантируется, что можно выровнять заданные стопки карточек не более чем за 10000 шагов.
Первая строка: $$$N$$$. Вторая строка: должна содержать $$$N$$$ целых чисел $$$C_i$$$ $$$(1 \leq i \leq N)$$$, где $$$C_i$$$ – количество карточек в стопке $$$i$$$ в момент начала игры.
Первая строка: количество шагов (назовем его $$$M$$$). Каждая из последующих $$$M$$$ строк содержит два целых числа, описывающих соответствующий ход: $$$p$$$, $$$m$$$. Порядок ходов в выходном файле должен быть таким же, как и в игре. Так, Ваш первый ход будет записан во второй строке выходного файла.
2 50 7 8 1 4
5 5 2 3 4 2 4 3 1 4 2
Чтобы получить полный балл $$$A$$$ за тест, нужно, чтобы количество шагов $$$x$$$ было меньше или равно числу $$$B$$$, установленному тестирующей программой. Обратите внимание, что $$$B$$$ не обязательно является минимумом. Фактически $$$B$$$ зависит от количества ходов, сделанных в соответствии с некоторой простой стратегией без избыточных ходов, и от среднего количества карточек в стопках. Вы можете получить часть баллов, назначенных за тест. Баллы, которые Вы получите, вычисляются путем округления вычисленного по следующей формуле числа до ближайшего целого:
$$$A$$$ если $$$x \leq B$$$
$$$\frac{2A(B - x)}{B}$$$ если $$$B < x < B$$$
$$$0$$$ если $$$x \geq B$$$