#include <regex>
#include <string>
#include <iostream>
using namespace std;
int main() {
cout<<std::regex_match("ab", std::regex("(a|ab)")) << std::endl;
cout<<std::regex_match("ab", std::regex("(ab|a)")) << std::endl;
return 0;
}
I2luY2x1ZGUgPHJlZ2V4PgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQogICAgY291dDw8c3RkOjpyZWdleF9tYXRjaCgiYWIiLCBzdGQ6OnJlZ2V4KCIoYXxhYikiKSkgPDwgc3RkOjplbmRsOwogICAgY291dDw8c3RkOjpyZWdleF9tYXRjaCgiYWIiLCBzdGQ6OnJlZ2V4KCIoYWJ8YSkiKSkgPDwgc3RkOjplbmRsOwoJCiAgICByZXR1cm4gMDsKfQ==