#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;
}