#include<iostream> using namespace std; int main(){ int n,g,s,b,q,w,sum; cin>>n; g=n%10; s=n/10%10; b=n/100%10; q=n/1000%10; w=n/10000%10; sum=g+s+b+q+w; if(sum%9==0){ cout<<1; } else{ cout<<0; } return 0; }