Problem Description

給定⼀輸⼊數列, 數列內含有⼀些⾮負整數。我們想找出在所有⾮相同的整數中，它們之間的最少及最⼤差是多少。

Input Format

輸⼊資料含有若⼲⾏，每⾏上有⼀個⾮負整數。最後⼀⾏上有⼀個 0，它代表輸⼊數据的完結。

要注意的是最後的那個 0 並不參與任務中的計劃，它的作⽤只是標⽰輸⼊的完結。

所有輸⼊整數都在 [1,1000000] 範圍內，每個測試數據最多有 10,000 個整數 (不包括最後的那個 0 )。

Output Format

輸出只有⼀⾏，其上今有兩個正整數，它們分別代表你所找到的最少及最⼤差。這兩個數以⼀個空格分開。這兩個差值均為正數。

31
48
21
2
43
11
2
11
27
33
17
0

2 46

Source

[MOI-2026, MOI-P 2026]