D. Продажа лопат
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В магазине Поликарпа есть n лопат. Причём i-я лопата стоит i бурлей, то есть первая лопата стоит 1 бурль, вторая лопата стоит 2 бурля, третья лопата стоит 3 бурля, и так далее. Поликарп решил продавать лопаты парами.

Покупатели охотнее покупают пару лопат, если их суммарная цена заканчивается на несколько цифр 9. По этой причине Поликарп решил выбрать пару лопат так, чтобы их суммарная цена оканчивалась на наибольшее возможное количество девяток. Например, если он выберет лопаты с ценами 12345 и 37454, то их суммарная цена будет равна 49799. Это число заканчивается на две девятки.

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

Входные данные

В первой строке следует целое число n (2 ≤ n ≤ 109) — количество лопат в магазине Поликарпа.

Выходные данные

Выведите количество пар лопат, суммарная стоимость которых оканчивается на максимальное количество девяток.

Обратите внимание, что возможно, что наибольшее число девяток на конце равно 0, тогда все равно нужно посчитать все такие варианты.

Гарантируется, что для любого n ≤ 109 ответ не превосходит 2·109.

Примеры
Входные данные
7
Выходные данные
3
Входные данные
14
Выходные данные
9
Входные данные
50
Выходные данные
1
Примечание

В первом примере максимальное количество девяток в конце суммы двух лопат равно единице. Для этого нужно продавать следующие пары лопат:

  • 2 и 7;
  • 3 и 6;
  • 4 и 5.

Во втором примере максимальное количество девяток в конце суммы двух лопат равно единице. Для этого нужно продавать следующие пары лопат:

  • 1 и 8;
  • 2 и 7;
  • 3 и 6;
  • 4 и 5;
  • 5 и 14;
  • 6 и 13;
  • 7 и 12;
  • 8 и 11;
  • 9 и 10.

В третьем примере нужно обязательно продавать лопаты 49 и 50, так как их сумма равна 99, то есть количество девяток равно двум, что является максимальным числом для n = 50.