djangg7 và ibasic là hai thợ mỏ đang khai thác đá quý trong một hầm mỏ. Hầm mỏ có các tầng từ tầng hầm $1$ đến tầng hầm $R$. Trong đó, $R$ là một số chẵn.
Mỗi tầng của hầm mỏ có $K$ viên đá quý. Giá trị của viên đá quý thứ $j$ ở tầng hầm $i$ là $s_{i, j}$.
Để tối ưu hóa công việc, hai người lần lượt ghé thăm các tầng từ tầng hầm $1$ đến tầng hầm $R$. Tại tầng hầm $1$, djangg7 sẽ khai thác đá quý, và từ đó trở đi, người không khai thác ở tầng trước đó sẽ là người khai thác ở tầng hiện tại.
Để công việc diễn ra nhanh chóng và chính xác, tại mỗi tầng, họ phải khai thác chính xác một viên đá quý. Tuy nhiên, nếu khai thác viên đá quý thứ $j$ ở tầng hầm $i$, viên đá quý thứ $j$ ở tầng hầm $i+1$ sẽ bị hư hại và giá trị của nó trở thành $0$. Khi khai thác ở tầng hầm $R$, vì không có tầng $R+1$ nên sẽ không có viên đá quý nào bị hư hại.
Vì quá nhàm chán, djangg7 và ibasic quyết định chơi một trò chơi: so sánh tổng giá trị đá quý mà mỗi người khai thác được, người có tổng giá trị cao hơn sẽ thắng. Nếu tổng giá trị đá quý của hai người bằng nhau, ibasic sẽ thắng.
Cho rằng việc tạo ra khoảng cách lớn nhất là tốt nhất, cả hai thợ mỏ quyết định sử dụng chiến thuật tối đa hóa giá trị (tổng giá trị đá quý của bản thân trừ đi tổng giá trị đá quý của đối phương). Hãy xác định ai là người chiến thắng và hiệu số giữa tổng giá trị đá quý của hai người.
Dữ liệu vào
Dòng đầu tiên chứa số tầng của hầm mỏ $R$ và số lượng đá quý ở mỗi tầng $K$, cách nhau bởi dấu cách. $(1 \le R, K \le 2\,000;$ $R$ là số chẵn$)$
Từ dòng thứ hai trở đi, mỗi dòng chứa $K$ số nguyên cách nhau bởi dấu cách, biểu thị giá trị của các viên đá quý ở mỗi tầng. Dòng thứ $i+1$ chứa giá trị của các viên đá quý ở tầng hầm $i$ là $s_{i, 1}, s_{i, 2}, \ldots, s_{i, K}$. $(-10^9 \le s_{i,j} \le 10^9)$
Dữ liệu ra
Dòng đầu tiên in ra tên người chiến thắng và hiệu số giữa tổng giá trị đá quý của hai người, cách nhau bởi dấu cách.
Ví dụ
Dữ liệu vào 1
4 4 1 2 2 2 5 5 4 0 5 1 5 2 3 0 4 3
Dữ liệu ra 1
ibasic 1
Dữ liệu vào 2
2 5 8 4 7 9 10 -5 -9 -4 -7 -6
Dữ liệu ra 2
djangg7 10