Để chuẩn bị cho việc kinh doanh, mỗi sáng Thỏ đều nhập nguyên liệu từ chợ đầu mối. Trong mỗi ngày, Thỏ sẽ nhập \(m\) loại nguyên liệu khác nhau để phục vụ việc bán hàng.

Cuối mỗi ngày, Thỏ ghi lại:

• Chi phí nhập của từng loại nguyên liệu.
• Tổng doanh thu bán hàng trong ngày.

Tiền lãi của một ngày được tính theo công thức:

Hãy giúp Thỏ xác định ngày có tiền lãi cao nhất.

Input

• Dòng 1: Hai số nguyên \(n\) và \(m\), lần lượt là số ngày kinh doanh và số loại nguyên liệu được nhập mỗi ngày.
• \(n\) dòng tiếp theo: Mỗi dòng gồm \(m + 1\) số nguyên. Trong đó \(m\) số đầu tiên là chi phí nhập của từng loại nguyên liệu, số cuối cùng là doanh thu của ngày đó.

Output

In ra 2 dòng:

• Dòng 1: Số thứ tự của ngày có tiền lãi cao nhất (đánh số từ 1).
• Dòng 2: Tiền lãi của ngày đó.

Nếu có nhiều ngày có cùng tiền lãi cao nhất, hãy in ra ngày xuất hiện trước.

Constraints

• \(1 \le n \le 100\)
• \(1 \le m \le 100\)
• Mọi chi phí và doanh thu đều là số nguyên không âm và không vượt quá \(10^9\).

Example

3 2
10 20 100
15 25 120
5 5 50

2
80