#include <stdio.h>

int main(){
	int a[100][100], m, n, i, j;
	int sumaparen, sumaneparen;

	scanf("%d%d", &m, &n);

	for(i=0; i<m; i++){
		for(j=0; j<n; j++)
			scanf("%d", &a[i][j]);
	}

	for(i=0; i<m; i++){
		sumaparen=0;
		sumaneparen=0;
		for(j=0; j<n; j++){
			if(a[i][j]%2==0){
				sumaparen+=a[i][j];
			}else
				sumaneparen+=a[i][j];
		}
		if(sumaparen>sumaneparen)
			printf("DA\n");
		else{
			printf("%d ", i);
		}
	}

	return 0;
}