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