#ifndef S0020_VALID_PARENTHESES
#define S0020_VALID_PARENTHESES

#include <stack>
#include <string>

using namespace std;

class Solution {
 public:
  bool isValid(string s);
};

#endif