Олимпиадный тренинг

Задача . A. Три друга


Три друга хотят встретиться друг с другом. Изначально первый друг находится в позиции \(x = a\), второй друг находится в позиции \(x = b\), а третий находится в позиции \(x = c\) на координатной оси \(Ox\).

За одну минуту каждый из друзей независимо от других друзей может изменить позицию \(x\) на \(1\) влево или на \(1\) вправо (то есть присвоить \(x := x - 1\) или \(x := x + 1\)), или даже не менять ее.

Введем понятие суммарной попарной дистанции — суммы дистанций между каждой парой друзей. Пусть \(a'\), \(b'\) и \(c'\) — финальные позиции первого, второго и третьего друзей соответственно. Тогда суммарная попарная дистанция равна \(|a' - b'| + |a' - c'| + |b' - c'|\), где \(|x|\) — абсолютная величина (модуль) значения \(x\).

Друзья интересуются, какой минимальной суммарной попарной дистанции они смогут достичь, если они будут двигаться оптимально. Каждый из друзей сдвинется не более одного раза. Таким образом, более формально, они хотят знать минимальную суммарную попарную дистанцию, которой они могут достичь спустя одну минуту.

Вам необходимо ответить на \(q\) независимых наборов входных данных.

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

Первая строка входных данных содержит одно целое число \(q\) (\(1 \le q \le 1000\)) — количество наборов входных данных.

Следующие \(q\) строк описывают наборы входных данных. \(i\)-й набор входных данных описывается тремя целыми числами \(a, b\) и \(c\) (\(1 \le a, b, c \le 10^9\)) — изначальными позициями первого, второго и третьего друзей, соответственно. Позиции друзей могут совпадать.

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

Выведите ответ на каждый набор входных данных — минимальную суммарную попарную дистанцию (минимальную сумму дистанций между каждой парой друзей), если друзья изменят их позиции оптимально. Каждый из друзей сдвинется не более одного раза. Таким образом, более формально, вам необходимо найти минимальную суммарную попарную дистанцию, которой они могут достичь спустя одну минуту.


Примеры
Входные данныеВыходные данные
1 8
3 3 4
10 20 30
5 5 5
2 4 3
1 1000000000 1000000000
1 1000000000 999999999
3 2 5
3 2 6
0
36
0
0
1999999994
1999999994
2
4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя