djangg7 et ibasic sont des mineurs qui extraient des pierres précieuses dans une mine. La mine s'étend du sous-sol $1$ au sous-sol $R$. $R$ est un nombre pair.

Chaque niveau de la mine contient $K$ pierres précieuses. La valeur de la $j$-ième pierre précieuse au sous-sol $i$ est $s_{i, j}$.

Pour des raisons d'efficacité, les deux mineurs visitent les niveaux du sous-sol $1$ au sous-sol $R$ dans l'ordre. Au sous-sol $1$, c'est djangg7 qui extrait une pierre, et par la suite, c'est le mineur qui n'a pas extrait de pierre au niveau précédent qui s'en charge.

Pour un travail rapide et précis, une seule pierre précieuse doit être extraite par niveau. Cependant, si la $j$-ième pierre est extraite au sous-sol $i$, la $j$-ième pierre du sous-sol $i+1$ est endommagée et sa valeur devient $0$. Lors de l'extraction au sous-sol $R$, aucune pierre n'est endommagée car il n'y a pas de sous-sol $R+1$.

S'ennuyant, djangg7 et ibasic ont décidé de jouer à un jeu où ils comparent la somme des valeurs des pierres qu'ils ont extraites, et le mineur ayant la somme la plus élevée gagne. Si les sommes sont égales, ibasic gagne.

Souhaitant maximiser l'écart, les deux mineurs décident d'adopter une stratégie visant à maximiser la différence entre la somme des valeurs des pierres qu'ils ont extraites et celle de leur adversaire. Déterminez qui gagne et quelle est la différence entre les sommes des valeurs des pierres extraites par les deux mineurs.

Entrée

La première ligne contient le nombre de niveaux de la mine $R$ et le nombre de pierres précieuses par niveau $K$, séparés par un espace. $(1 \le R, K \le 2\,000;$ $R$ est pair$)$.

À partir de la deuxième ligne, $R$ lignes suivent, chacune contenant $K$ entiers séparés par des espaces représentant la valeur des pierres à chaque niveau. La $(i+1)$-ième ligne contient les valeurs $s_{i, 1}, s_{i, 2}, \ldots, s_{i, K}$ des pierres au sous-sol $i$. $(-10^9 \le s_{i,j} \le 10^9)$.

Sortie

La première ligne doit afficher le nom du gagnant et la différence entre les sommes des valeurs des pierres extraites par les deux mineurs, séparés par un espace.

Exemples

Entrée 1

4 4
1 2 2 2
5 5 4 0
5 1 5 2
3 0 4 3

Sortie 1

ibasic 1

Entrée 2

2 5
8 4 7 9 10
-5 -9 -4 -7 -6

Sortie 2

djangg7 10