
Untitled
By: a guest on
Sep 24th, 2012 | syntax:
Java | size: 1.04 KB | hits: 23 | expires: Never
public class Sample1 {
public static void main (String[] args){
Scanner con = new Scanner(System.in);
//String s=con.nextLine();
String s=con.nextLine();
char []ss=s.toCharArray();
//int end = s.length();
int t=0;
//for(int i=0;i<end; i++){
for(int i=0;i<s.length();i++){
if(ss[i] =='('){
t++;
}else {
t--;
}
if((t<0)){
break;
}
}
if(t<0){
System.out.print("IMPOSSIBLE");
} else{
for(int i=0;i<t;i++){
s+=')';
}
System.out.print(s);
}
}
}