在整數的除法中，被除數n除以除數d會得到商數q還有餘數r。以數學式子表示為：n = d*q + r。q是一個整數並且使q*d最大，使得q*d <= n, 且 r = n - q*d。在本問題中，d為正整數，且0 <= r < d。
給你一些不為0的整數，請你找出最大的整數d，使得這些數除以d所得到的餘數都相同。
Input
每筆測試資料一列。每列有2至1000個不為0的整數。每列的最後一個數為0,代表此筆測試資料結束。這個0不列入被除數中。請注意：這些要被當作被除數的數有可能會重複，但是不會所有的數都相同。
輸入的最後一列僅含有一個0,代表輸入結束。請參考Sample Input。
Output
對每一列輸入，請輸出最大的整數d，使得這些數除以d所得到的餘數都相同。
Sample Input
701 1059 2312 1059 1417 2312 0 14 23 17 32 122 0 14 -22 17 -31 -124 0 0
Sample Output
179 3 3