Рус Uzb Eng

C39A. Siniq chiziq
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Дано натуральное число N, образована матрица со столбцами N и со строками N. Все элементы матрицы точки, которые нужно соединить с ломанной. Найдите минимальное количество отрезков ломанной соединяющее точки между собой.
Например, при N равен 2, точки соединены как показано на рисунке. При этом количество отрезков будет минимальным.


Входные данные:
Натуральное число N(1 <= N <= 1010)

Выходные данные:
Вывести целое число, минимальное количество отрезков ломанной, соединяющее точки матрицы размерами N на N.

Пример ввода Пример вывода
2 3
Область:
Источник задачи: Jo'rayev Xurshid

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.