Integer division between a dividend n and a divisor d yields a quotient q and a remainder r. q is the integer which maximizes q⋅d such that q⋅d≤n and r=n−q⋅d.
For any set of integers there is an integer d such that each of the given integers when divided by d leaves the same remainder.
Each line contains a sequence of nonzero 32-bit signed integers separated by space. The last number on each line is 0 and this number does not belong to the sequence. There will be at least 2 and no more than 1000 numbers in a sequence; not all numbers occurring in a sequence are equal. The last line contains a single 0 and should not be processed.
For each input line, print the largest integer which when divided into each of the input integers leaves the same remainder.