#include<bits/stdc++.h>
#define ll long long
using namespace std ;
bool check(string s)
{
deque<char>d;
for(ll i =0 ; i < s.length();i++)
{
if(s[i]=='(')
{
d.push_back('(');
}
else
{
if(d.empty())
{
cout<<"s"<<endl;
return false;
}
else
{
d.pop_front();
}
}
}
if(d.empty())
return true;
else
return false;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
// freopen(".INP","r",stdin);
// freopen(".OUT","w",stdout);
string s ;
cin>>s;
cout<<check(s)<<endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZCA7CmJvb2wgY2hlY2soc3RyaW5nIHMpCnsKICAgIGRlcXVlPGNoYXI+ZDsKICAgIGZvcihsbCBpID0wIDsgaSA8IHMubGVuZ3RoKCk7aSsrKQogICAgewogICAgICAgIGlmKHNbaV09PScoJykKICAgICAgICB7CiAgICAgICAgICAgIGQucHVzaF9iYWNrKCcoJyk7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGlmKGQuZW1wdHkoKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8InMiPDxlbmRsOwogICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZC5wb3BfZnJvbnQoKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGlmKGQuZW1wdHkoKSkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIGVsc2UKICAgICAgICByZXR1cm4gZmFsc2U7Cn0KaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKLy8gICAgZnJlb3BlbigiLklOUCIsInIiLHN0ZGluKTsKLy8gICAgZnJlb3BlbigiLk9VVCIsInciLHN0ZG91dCk7CiAgICBzdHJpbmcgcyA7CiAgICAgY2luPj5zOwogICAgIGNvdXQ8PGNoZWNrKHMpPDxlbmRsOwogICAgcmV0dXJuIDA7Cn0K