Tính điểm động

Một vòng thi có đúng $5$ bài và $n$ thí sinh tham gia (một người được coi là tham gia nếu thực hiện ít nhất một lần nộp bài). Vòng thi dùng cơ chế tính điểm động: điểm tối đa của mỗi bài phụ thuộc vào tỉ lệ giữa số người giải được bài đó và tổng số người tham gia.

Gọi $s$ là số người giải được một bài và $t$ là tổng số người tham gia. Điểm tối đa $x$ của bài đó được xác định như sau:

Nếu một bài có điểm tối đa là $x$ và một thí sinh nộp lời giải đúng vào phút thứ $m$ (tính từ lúc bắt đầu), thí sinh đó được $x·(1-\frac{m}{250})$ điểm cho bài đó. Ai không giải được bài nào thì được $0$ điểm cho bài đó.

Có $n$ thí sinh, trong đó Vasya là thí sinh số $1$ và Petya là thí sinh số $2$. Với mỗi thí sinh và mỗi bài, ta biết thời điểm (phút) mà thí sinh nộp lời giải đúng cho bài đó, hoặc bài đó chưa được giải.

Vasya là kẻ gian lận: anh ta đã đăng ký thêm rất nhiều tài khoản mới (coi như không giới hạn số lượng). Từ mỗi tài khoản mới, Vasya có thể:

• Nộp lời giải đúng cho một bài mà chính Vasya đã giải được (làm tăng số người giải bài đó, đồng thời tăng tổng số người tham gia), và/hoặc
• Nộp lời giải sai cho bài bất kỳ (chỉ làm tăng tổng số người tham gia).

Mỗi tài khoản mới đều được tính là một người tham gia (vì nó thực hiện ít nhất một lần nộp). Vasya không thể nộp lời giải đúng cho bài mà chính anh ta chưa giải được.

Điểm của mỗi thí sinh là tổng điểm trên $5$ bài, tính theo điểm tối đa cuối cùng của từng bài. Vasya muốn đạt số điểm lớn hơn thực sự so với Petya, đồng thời dùng số tài khoản mới ít nhất có thể.

Hãy tìm số tài khoản mới ít nhất Vasya cần để vượt Petya, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số thí sinh (bao gồm Vasya và Petya).
• $n$ dòng tiếp theo, dòng thứ $i$ chứa $5$ số nguyên $a_{i,1},a_{i,2},\dots ,a_{i,5}$: $a_{i,j}$ là số phút đã trôi qua khi thí sinh $i$ nộp đúng bài $j$, hoặc $-1$ nếu thí sinh $i$ chưa giải được bài $j$.

Bảo đảm mỗi thí sinh giải được ít nhất một bài.

Dữ liệu ra

In ra một số nguyên: số tài khoản mới ít nhất Vasya cần để đạt điểm lớn hơn thực sự so với Petya, hoặc $-1$ nếu không thể.

Ràng buộc

• $2\le n\le 120$
• $-1\le a_{i,j}\le 119$

Ví dụ