import java.util.HashMap; import java.util.Scanner; public class Main { private static HashMap<String, Integer> map = new HashMap<>(); public static void main(String[] args) { map.put("()", 1); Scanner in = new Scanner(System.in); String string = in.nextLine(); System.out.print(count(string)); in.close(); } private static int count(String s) { if (s.equals("")) { return 0; } int count = 0; if (map.containsKey(s)) { return map.get(s); } for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == ')') { String temp = s.substring(1, i) + s.substring(i + 1, s.length()); if (temp.startsWith("(") && temp.endsWith(")")) { count += count(temp); } } } map.put(s, count); return count; } }