Tính điểm động

Vasya và Petya cùng tham gia một kỳ thi lập trình kéo dài hai giờ, gồm đúng 5 bài. Kỳ thi dùng cơ chế tính điểm động (dynamic scoring).

Điểm tối đa của mỗi bài phụ thuộc vào tỉ lệ giữa số thí sinh giải được bài đó và tổng số thí sinh của kỳ thi. Mọi thí sinh nộp ít nhất một lần bài đều được tính là tham gia kỳ thi. Gọi tỉ lệ này là $r$, khi đó điểm tối đa của bài được xác định như sau:

Ví dụ, nếu kỳ thi có $40$ người tham gia và $10$ người giải được một bài thì $r=\frac{1}{4}$, và điểm tối đa của bài đó là $1500$.

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

Kỳ thi có $n$ thí sinh, gồm cả Vasya và Petya. Với mỗi thí sinh và mỗi bài, ta biết số phút đã trôi qua từ lúc bắt đầu đến khi thí sinh đó nộp bài (hoặc bài đó chưa được giải). Vào thời điểm còn hai giây trước khi kết thúc, mọi bài nộp đều đã qua pretest và không có hack nào. Coi như không còn bài nộp hay hack nào nữa và mọi bài nộp sẽ qua hệ thống test.

Vasya là kẻ gian lận: anh ta đã đăng ký sẵn rất nhiều tài khoản mới. Từ mỗi tài khoản mới này, Vasya có thể:

• nộp lời giải đúng cho bất kỳ bài nào mà chính anh ta đã giải được (làm tăng số người giải bài đó), hoặc
• nộp một lời giải sai cho một bài bất kỳ (chỉ để tài khoản đó được tính là một thí sinh tham gia).

Vasya không thể nộp lời giải đúng cho những bài mà chính anh ta chưa giải được. Mọi thao tác trên diễn ra tức thời (không tốn thêm phút nào), nên chỉ làm thay đổi số người tham gia và số người giải từng bài, không ảnh hưởng tới thời điểm nộp của Vasya và Petya.

Vasya muốn đạt tổng điểm lớn hơn hẳn (strictly more) Petya. Hãy tìm số tài khoản mới ít nhất mà Vasya cần dùng để đạt mục tiêu, hoặc kết luận rằng anh ta không thể.

Dữ liệu vào

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

Vasya là thí sinh số $1$, Petya là thí sinh số $2$; các thí sinh còn lại được liệt kê theo thứ tự tùy ý. 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 dùng để có điểm lớn hơn hẳn 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ụ