#include<bits//stdc++.h>
using namespace std;
int main(){
    char a,b;
    cin>>a>>b;
    if(a==b){
        cout<<"="<<endl;
    }
    else if(a=='F'){
        cout<<">"<<endl;
    }
    else if(a=='E'&&b!='F'){
        cout<<">"<<endl;
    }
    else if(a=='D'&&(b=='A'||b=='B'||b=='C')){
        cout<<">"<<endl;
    }
    else if(a=='C'&&(b=='A'||b=='B')){
        cout<<">"<<endl;
    }
    else if(a=='B'&&b=='A'){
        cout<<">"<<endl;
    }
    else{
        cout<<"<"<<endl;
    }
    return 0;
}
/*#include<bits//stdc++.h>
using namespace std;
int main(){
    char a,b;
    cin>>a>>b;
    if(a==b){
        cout<<"="<<endl;
    }
    else if(a=='F'){
        cout<<">"<<endl;
    }
    else if(a=='E'&&b!='F'){
        cout<<">"<<endl;
    }
    else if(a=='D'&&(b=='A'||b=='B'||b=='C')){
        cout<<">"<<endl;
    }
    else if(a=='C'&&(b=='A'||b=='B')){
        cout<<">"<<endl;
    }
    else if(a=='B'&&b=='A'){
        cout<<">"<<endl;
    }
    else{
        cout<<"<"<<endl;
    }
    return 0;
    //#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>vvvvv
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>

}*/

Measured memory_bytes: 256