最小ハミング距離

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

入力

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

出力

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

入力
出力
4 1111 1010 0000 1011
1

説明

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

Constraints

Time limit: 6 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue