在纸上写了一个串，只包含'(‘和’)’。一个'(‘能唯一匹配一个’)’，但是一个匹配的'(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。
输入格式
一行输入一个字符串只含有'(‘和’)’，输入的字符串长度不大于 50000。

输出格式
如果输入括号不能匹配，输出一行”No”，否则输出一行”Yes”，接下里若干行每行输出 2 个整数，用空格隔开，表示所有匹配对的括号的位置（下标从11 开始）。你可以按照任意顺序输出。

本题答案不唯一，符合要求的答案均正确

样例输入1
(())
样例输出1
Yes
1 4
2 3
样例输入2
()()
样例输出2
Yes
1 2
3 4 
解题说明：栈的经典应用之一了，这里我们需要记录括号的位置，这里采用另外一个栈记录数字。从头到尾扫描一遍字符串，栈若空着，我们先压进去一个。然后读下一个字符，这次取出栈顶元素，如果它俩正好是一对括号，弹出栈顶元素。数字栈的操作一样，用map保存一对位置。这个操作的结束是，扫描完字符串，字符栈还不空（说明还剩括号没有匹配的），还有就是栈顶取出了‘）’，肯定不能匹配了，直接break。

#include<iostream>
#include<algorithm>
#include<stack>
#include<map>
#include<string>
using namespace std;
stack<chat>st;
stack<int>num;
map<int,int>m;
int main(){
	string s;cin>>s;
	int flag=0;
	for(int i=0;s[i]!='\0'i++){
		if(st.empty()){
			st.push(s[i]);
			num.push(i+1);
			i++;
		}
		char temp=st.top();
		if(temp==")"){
			flag=1;break;
		}
		else if(temp=="("&&s[i]==")"){
			int tnum=num.top();
			num.pop();
			m[tnum]=i+1;
			st.pop();
		}
		else{
			st.push(s[i]);
			num.push(i+1);
		}	
	}
	if(flag==1||st.empty())
	  cout<<"NO"<<endl;
	else{
	  cout<<"YES"<<endl;
	  for(auto it=m.begin();it!=m.end();it++){
	  	cout<<it->first<<" "<<it->second<<endl;
	  }
	} 
	return 0;
}