#include<stdio.h>
(30951)#include<math.h>
#include<stdlib.h>
(42450)#include<string.h>
int main()
{
int a,sum=0,b,c;
scanf("%d",&a);
while(a!=0)
{
sum+=a%10;
a/=10;
}
b = sum % 3;
if(b==0){
c=1;
printf("%d %d",sum,c);
}
else{
c=0;
printf("%d %d",sum,c);
}
return 0;
}