На улице идёт дождь, поэтому Ктолли, Нефрен и Итея проводят день, играя в игру в гостиной.
Итея записывает на доске три целых неотрицательных числа $$$a$$$, $$$b$$$ и $$$c$$$.
Ктолли может выполнить следующую операцию произвольное количество раз (в том числе ноль):
Например, начиная с $$$(3,5,11)$$$, она может заменить $$$11$$$ на $$$3+5$$$, получив $$$(3,5,8)$$$.
Нефрен хочет узнать минимальный диапазон$$$^{\text{∗}}$$$ трёх чисел, которые может получить Ктолли. Помогите ей его найти!
$$$^{\text{∗}}$$$Диапазон непустого конечного набора чисел определяется как его максимальное значение минус его минимальное значение. В частности, диапазон трёх чисел $$$x$$$, $$$y$$$ и $$$z$$$ равен $$$\max(x,y,z)-\min(x,y,z)$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$0 \le a,b,c \le 10^9$$$) — числа, изначально написанные на доске.
Для каждого набора входных данных выведите одно целое число — минимально возможный диапазон трёх итоговых чисел.
65 5 54 6 92 3 100 0 72 3 520 4 5
053035
В первом наборе входных данных все три числа уже равны, поэтому их диапазон равен $$$0$$$.
Во втором наборе входных данных при отсутствии каких-либо операций диапазон равен $$$9-4=5$$$. Можно показать, что никакая последовательность операций не может дать меньший диапазон.
В третьем наборе входных данных Ктолли может заменить $$$10$$$ на $$$2+3=5$$$. Три числа становятся $$$(2,3,5)$$$, их диапазон равен $$$5-2=3$$$.
В четвёртом наборе входных данных Ктолли может заменить $$$7$$$ на $$$0+0=0$$$. Тогда все три числа становятся равными $$$0$$$.
| Codeforces Round 1116 (Div. 2) |
|---|
| Закончено |
