#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    string s,b,c;
    cin>>s>>b>>c;
    transform(s.begin(), s.end(), s.begin(), ::toupper);
	cout<<s[0];
    transform(b.begin(), b.end(), b.begin(), ::toupper);
    cout<<b[0];
    transform(c.begin(), c.end(), c.begin(), ::toupper);
    cout<<c[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




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include




















































































































































//#include<bits//stdc++.h>
//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>
//#include<bits//stdc++.h>//#include<bits//stdc++.h>



















































































































































































//4

Measured memory_bytes: 256