#include <iostream>
#include <vector>
#include <math.h>

using namespace std;

int is_simber(int n) 
{
    int numberOfTimes = 0, length = 1, x = n; 
    bool answer; 
    vector <int> nmbrs = vector <int>(); 


    //get how many digits are in the integer

    do
    { 
       x /= 10; 
       length++; 
    }
    while(x != 0) 


    //get the digits in the integer

    for(int i = 0; i<length; i++) 
    {
      nmbrs.push_back(((n/10^i) % 10); 
    }


    //checking how many times a digit occurs and also testing to see if the digits
    //meet the requirements

    for(int i = 0; i<length; i++) 
    {
        for(int j = 0; j<length; j++) 
        {
            if (nmbrs.at(i) == nmbrs.at(j))
            {
                numberOfTimes++; 
            }
        }

        if (nmbrs.at(i) % 2 == 0 && numberOfTimes % 2 == 0) 
        {
          answer = true; 
        }

        else if(nmbrs.at(i) % 2 == 1 && numberOfTimes % 2 == 1)
        { 
            answer = true; 
        }

        else if(nmbrs.at(i) % 2 == 0 && numberOfTimes % 2 == 1)
        {
            answer = false; 
            break; 
        }

        else if(nmbrs.at(i) % 2 == 1 && numberOfTimes % 2 == 0)
        {
            answer = false; 
            break;
        }
    }

    return answer;
}

int main(){
	int k;
	while( cin >> k) {
		cout << is_simber(k) << endl;
	}
}