Trong đấu trường có tổng cộng $N$ thí sinh, mỗi thí sinh đều có một túi vũ khí gồm $10$ loại vũ khí, mỗi loại vũ khí có một số hiệu (từ $1$ đến $10$). Trong mỗi vòng đấu, ban tổ chức sẽ tùy ý chọn ra hai thí sinh để thi đấu, bên thua sẽ trực tiếp rời khỏi cuộc thi và để lại toàn bộ vũ khí chưa bị phá hủy trong túi của mình cho bên thắng. Lưu ý rằng mỗi thí sinh đều có thể thắng hoặc thua, bất kể họ đang sở hữu những vũ khí nào.

Trong trận đấu, nếu cả hai thí sinh đều sở hữu vũ khí có cùng một số hiệu thì loại vũ khí đó sẽ bị phá hủy trong trận đấu.

Hỏi rằng, sau khi tất cả các trận đấu kết thúc, số lượng vũ khí lớn nhất mà người chiến thắng có thể sở hữu là bao nhiêu.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $N$ ($1 \le N \le 10^3$).

$N$ dòng tiếp theo, mỗi dòng chứa một xâu ký tự $S_i$ có độ dài $10$ ($|S_i|=10$), biểu thị tình trạng túi vũ khí của thí sinh thứ $i$. Nếu ký tự thứ $j$ của $S_i$ là '1' thì thí sinh này có vũ khí số hiệu $j$, ngược lại là '0'.

Dữ liệu ra

In ra một dòng chứa một số nguyên, biểu thị số lượng vũ khí lớn nhất mà người chiến thắng có thể sở hữu sau khi tất cả các trận đấu kết thúc.

Ví dụ

Input

3
1110001101
1010101011
0000000011

Output

4