import java.util.*; import java.io.*; public class brackets { public static void main(String args[]) { try { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); while(true) { String cur=br.readLine(); if(cur.equals("end")) break; int n=cur.length(); char str[]=new char[cur.length()]; for(int i=0;ibest) best=temp; } m[i][len]=best; } } System.out.println(m[0][n]); } }catch(Exception e) { e.printStackTrace(); } } }