Три лучшие коровы Фермера Джона Беси, Эльза и Милдред всегда уходят далеко от фермы.
Помогите ФД "сгрудить их в стадо".
Главное поле фермы можно представить в виде числовой прямой, и каждая
корова находится в целочисленной координате. Все три координаты различны.
ФД хочет переместить их так, чтобы они заняли последовательные координаты
(например, 6,7,8).
В любой момент времени ФД может заставить корову двигаться только, если
она находится в "конечной" точке (минимальной или максимальной позиции
среди всех коров). Когда он перемещает корову, он говорит ей двигаться
на любую незанятую целую позицию, так чтобы она перестала быть в конечной точке.
С течением времени такие передвижения обеспечивают сближение коров.
Определите минимальное и максимальное количество перемещений, которое возможно
сделать прежде чем коровы расположатся в трёх последовательных позициях.
ФОРМАТ ВВОДА (файл herding.in):
Входной файл содержит одну строку с тремя разделёнными пробелами целыми
числами, определяющими координаты Беси, Эльзы и Милдред. Каждая координата
- целое число в интервале \(1 \ldots 10^9\).
ФОРМАТ ВЫВОДА (файл herding.out):
Первая строка вывода должна содержать минимальное количество перемещений,
которое должен сделать ФД, чтобы сгруппировать коров. Вторая строка должна
содержать максимальное количество перемещений, которое может сделать ФД
прежде чем коровы окажутся на последовательных позициях.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 7 9
|
1
2
|