#include<stdio.h>
#include<string.h>
#include<math.h>
char s[480001],out[60001];
long i,cod,num,g,nout,n,j,p[]={1,2,4,8,16,32,64,128};
int main()
{
	freopen ("paritate.in","rt",stdin);
	freopen ("paritate.out","wt",stdout);

	scanf("%s",s);
	n=strlen(s)-1;
	for (i=0;i<=n;i+=8)
	{
		cod=num=0;
		for (j=i+1;j<=i+7;j++)
		{				
			cod+=(s[j]-'0')*p[6-(j-i-1)];
			num=s[j]%2?num+1:num;
		}
		if (s[i]%2!=num%2)
		{
			if (g==0)
			{
				g=1;
				printf("NU\n");
			}
			printf("%ld ",i/8);
		}
		out[++nout]=cod;
	}

	if (!g)
	{
		printf("DA\n");
		for (i=1;i<=nout;i++)
			if (out[i]==10)
				printf("\n");
			else
				printf("%c",out[i]);
	}
	printf("\n");

	return 0;
}