【全探索 3】+1, -1, '1'+, +'1'（paizaランク B 相当）

有名な占い師である paiza 君は次のようなラッキーナンバーの求め方を提唱しました。

1. 占い師が N 個の自然数 X_1, ..., X_N を宣言する。


2. それらから 2 つの自然数を選ぶような全ての組み合わせについて次の操作をおこなう。
   
   
   
   1. 選んだ 2 つの各数字に対して、次のいずれかの操作を 1 回おこなうことができる。各数字について別々の操作をおこなうことができる。（おこなわなくても良い）
      
      ・その数字を +1 する。ex)25->26
      
      ・その数字を -1 する。ex)25->24
      
      ・その数字を、その数字の先頭に 1 をつけた数に置き換える。ex)25>125
      
      ・その数字を、その数字の末尾に 1 をつけた数に置き換える。ex)25->251
   
   
   2. 操作後の 2 つの数の差の絶対値の最小値を求める。
   
   
   
   



3. 2. で求めることができる値のうち最小の値をラッキーナンバーとする。

占い師が宣言した自然数 X_1, ..., X_N が与えられるので、試しにこの方法でラッキーナンバーを計算してみましょう。