#include <bits/stdc++.h>
using namespace std;
int main(){
  string H;
  cin >> H;
  int cnt = 0;
  while (H.size() >= 2){
    if (H.substr(H.size() - 2) == "()"){
      H.pop_back();
      H.pop_back();
      cnt++;
    } else {
      break;
    }
  }
  if (H.empty()){
    if (cnt % 2 == 1){
      cout << 0 << endl;
    } else {
      cout << 1 << endl;
    }
  } else {
    if (cnt % 2 == 1){
      cout << 1 << endl;
    } else {
      cout << 0 << endl;
    }
  }
}