Вокруг озера построена кольцевая железная дорога. Поезда могут двигаться в обоих направлениях. требуется выяснить - мимо какого наименьшего числа промежуточных станций необходимо проехать пассажиру чтоб добраться от одной станции до другой.
Станции пронумерованы натуральными числами от 1 до N (1-я станция соседствует с N-ой). N не превосходит 100.
Входные данные:
N - общее количество станций
i - номер станции, на которой пассажир садится
j - номер станции, на которой пассажир сходит
Выходные данные:
Необходимо вывести одно число - минимальное количество промежуточных станций, через которые проезжает пассажир Например
1. Ввод: 100 5 6 Вывод: 0
2. Ввод: 10 1 9 Вывод: 1