最小ハミング距離

与えられた n 個のビット列 (bit-strings) から、ハミング距離が最小となるビット列の組を求める問題です。

入力

最初の行には、整数 n (2 ≤ n ≤ 1000) が与えられます。

続く n 行には、同じ長さのビット列が1行ずつ与えられます (1 ≤ || ≤ 30)。

出力

求めたビット列のうち、ハミング距離が最小となる組のハミング距離を出力してください。

例

説明

たとえば、1011 と 1010 のハミング距離は 1 になります。