class Solution {
public:
    int minAreaRect(vector<vector<int>>& points) {

        int ans=INT_MAX;

        map<int,map<int,int>> m;
        map<int,map<int,int>> m2;


        for(int i=0;i<points.size();i++){
            m[points[i][0]][points[i][1]]++;
            m[points[i][1]][points[i][0]]++;

        }


        for(int i=0;i<points.size();i++){

            vector<int> p1=points[i];
            for(auto iter:m[p1[0]]){

                for(auto iter2:m2[iter.first]){

                    for(auto iter3:m[iter2.first]){
                        if(p1[0]==iter3.first){
                            ans=min(abs(p1[0]-iter2.first)*abs(iter2.first-iter2.first),ans);
                        }
                    }

                }

            }

        }
        return ans;
    }
};