Phủ Các Ô Được Chọn

Cho bảng nhị phân $10\times 10$. Có năm tờ giấy vuông cho mỗi kích thước $1\times 1,2\times 2,\dots ,5\times 5$. Mỗi tờ phải nằm trọn trong bảng, chỉ phủ ô $1$, và không chồng lên tờ khác. Hãy phủ toàn bộ ô $1$ bằng ít tờ nhất.

Input

• Gồm $10$ dòng, mỗi dòng chứa $10$ số $0$ hoặc $1$.

Output

• In số tờ ít nhất; nếu không thể phủ thì in $-1$.

Constraints

• Bảng luôn có kích thước $10\times 10$.
• Có tối đa $5$ tờ cho mỗi cỡ từ $1$ đến $5$.

Scoring

• Subtask $1$ ($50\%$): Các ô $1$ chỉ nằm trong vùng $6\times 6$ góc trên trái.
• Subtask $2$ ($50\%$): Không có giới hạn bổ sung.

Example

1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

1