#include<iostream> using namespace std; int main(){ int n,g,s,b,q,w,sum=0; cin>>n; g=n/1%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; }