Кенгуренок находится в точке 0 координатной прямой, он хочет попасть в точку x. Для этого он выбирает некоторое число k и совершает k прыжков: первый прыжок на расстояние 1, второй на расстояние 2, ..., последний на расстояние k. Каждый прыжок можно сделать либо в одну, либо в другую сторону прямой. То есть, на i-м прыжке можно переместиться из точки a в точку a−i или кенгуренку добраться до точки x за минимальное число прыжков.

Входные данные
Ввод содержит одно целое число x (1≤x≤10000).

Выходные данные
В первой строке выведите число k — минимальное число прыжков, которое можно сделать. В следующих k строках выведите точки, в которые должен прыгать кенгуренок (последняя точка должна быть равна x).
Примеры
входные данные
5
выходные данные
5
-1 1 4 0 5

// PascalABC.NET 3.0, сборка 1156 от 30.01.2016
function Avg(a:array[,] of integer):real;
begin
  var s:=0; var k:=0;
  foreach var e:integer in a do
    if e>0 then begin s+=e; Inc(k) end;
  if k>0 then Result:=s/k else Result:=1e-100;
end;

begin
  var A:=MatrixRandom(4,4,-50,50); Writeln(A);
  Writeln('Среднее арифметическое положительных равно ',Avg(A):0:3);
  var B:=MatrixRandom(5,5,-30,30); Writeln(B);
  Writeln('Среднее арифметическое положительных равно ',Avg(B):0:3);
  var C:=MatrixRandom(4,5,-25,38); Writeln(C);
  Writeln('Среднее арифметическое положительных равно ',Avg(C):0:3);
end.

Тестовое решение:
[[35,35,5,-47],[14,34,35,-13],[25,-5,35,-29],[-7,10,-12,12]]
Среднее арифметическое положительных равно 24.000
[[-12,-17,-10,19,14],[20,17,-27,-2,16],[-3,-21,30,2,10],[5,-3,-17,-3,18],[0,-26,29,1,-22]]
Среднее арифметическое положительных равно 15.083
[[-5,-11,17,-4,15],[15,17,-24,36,15],[-8,-3,-22,28,-25],[-21,6,12,31,-1]]
Среднее арифметическое положительных равно 19.200

Салеметсиз беalimzhan_makarovMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_RossСалеметсиз беMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossMarcus_Ross

Объяснение:

alimzhan_makarovMarcus_Rossalimzhan_makarovMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_RossСалеметсиз беalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_RossMarcus_Rossalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovСалеметсиз беalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovMarcus_Rossalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovalimzhan_makarovalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovalimzhan_makarovalimzhan_makarovalimzhan_makarovalimzhan_makarovMarcus_RossСалеметсиз беalimzhan_makarovalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovalimzhan_makarovСалеметсиз беMarcus_Rossalimzhan_makarovalimzhan_makarovСалеметсиз беMarcus_Ross