#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define ld long double

const ld epsilon=1e-6;
long double const degreeToRad=0.01745329;
const ld cetTetromino=0.000001;

struct point
{
    long double x,y;
};
struct figure
{
    vector<point> allPoints;
    vector<vector<ll>> convexdots;
    long double bestAngle;
    long double minx,miny;
    long double maxx,maxy;
    ll index;
};
point rotate(long double angle,point p)
{
    long double s=sin(angle);
    long double c=cos(angle);
    long double newx= p.x*c-p.y*s;
    long double newy=p.x*s+p.y*c;
    point newp;
    newp.x=newx;
    newp.y=newy;
    return newp;
}
bool cmp(figure x,figure y)
{
    long double heightx= x.maxy-x.miny;
    long double heighty= y.maxy-y.miny;
    return heightx<heighty;
}
long double calculateDistance(point p1, point p2, point q)
{
    long double a= p2.y-p1.y;
    long double b= p1.x-p2.x;
    long double c= a*p1.x + b*p1.y;
    //if(a<0.0000001)return INT_MAX;
    long double newx=(c-b*q.y)/a;
    return abs(newx-q.x);
}
long double moveToLeft(figure allFigures[],ll index)
{
    long double r= INT_MAX;

    for(auto i:allFigures[index-1].convexdots){
        //cout << i.size()<<endl;
        for(int j=0;j<i.size();j++){
            point p1,p2;
            if(j==0){
                p1= allFigures[index-1].allPoints[i[j]];
                p2= allFigures[index-1].allPoints[i[i.size()-1]];
            }
            else{
                p1=allFigures[index-1].allPoints[i[j]];
                p2=allFigures[index-1].allPoints[i[j-1]];
            }
            for(auto k: allFigures[index].allPoints){
                point q=k;
                if(max(p1.y,p2.y)<q.y || min(p1.y,p2.y)>q.y)continue;
                //printf("daljina:%lf p1x:%lf p1y:%lf p2x:%lf p2y:%lf q1x:%lf q1y:%lf\n",calculateDistance(p1,p2,q),p1.x,p1.y,p2.x,p2.y,q.x,q.y);
                long double temp=calculateDistance(p1,p2,q);
                if(temp<r){
                    r=temp;
                }
            }
        }
    }
    for(auto i:allFigures[index].convexdots){
        for(int j=0;j<i.size();j++){
            point p1,p2;
            if(j==0){
                p1= allFigures[index].allPoints[i[j]];
                p2= allFigures[index].allPoints[i[i.size()-1]];
            }
            else{
                p1=allFigures[index].allPoints[i[j]];;
                p2=allFigures[index].allPoints[i[j-1]];;
            }
            for(auto k: allFigures[index-1].allPoints){
                point q=k;
                if((max(p1.y,p2.y)-q.y<=DBL_EPSILON) || (min(p1.y,p2.y)-q.y>0))continue;
                //printf("daljina:%lf p1x:%lf p1y:%lf p2x:%lf p2y:%lf q1x:%lf q1y:%lf\n",calculateDistance(p1,p2,q),p1.x,p1.y,p2.x,p2.y,q.x,q.y);
                long double temp=calculateDistance(p1,p2,q);
                if(temp<r){
                    r=temp;
                }
            }
        }
    }
    //cout << r << endl;
    return r;
}
int orientation(point p, point q, point r)
{
    long double val = (q.y - p.y) * (r.x - q.x) -
              (q.x - p.x) * (r.y - q.y);
    if (abs(val) < epsilon) return 0;  // colinear
    return (val > 0)? 1: 2; // clock or counterclock wise
}
point p0;
pair<ll,point> mrdanje[1000];
bool cmpForConvexHull(point a, point b)
{
    return 0;
}
vector<point> convexHull(figure allFigures[], ll n)
{
    vector<point> allPointsHull;
    for(int i=1;i<=n;i++){
        for(auto j : allFigures[i].allPoints){
            allPointsHull.pb(j);
        }
    }
    long double miny=allPointsHull[0].y;
    ll indexMiny=0;
    ll k=0;
    for(auto i:allPointsHull){
        if(i.y< miny || (abs(i.y-miny)<1e-9 && i.x<allPointsHull[indexMiny].x)){
            indexMiny=k;
            miny=i.y;
        }
        k++;
    }
    p0= allPointsHull[indexMiny];
    swap(allPointsHull[0],allPointsHull[indexMiny]);
    ///sort(allPointsHull.begin()+1,allPointsHull.end(),cmpForConvexHull);
    ///naposi cmpForConvexHull
    ///dovrsi convexhull
}
long double calculateArea(figure allFigures[], ll index)
{
    vector<point> convexDots;
    convexDots= convexHull(allFigures,index);
    long double area = 0.0;

    int j = convexDots.size() - 1;
    ll n=convexDots.size();
    for (int i = 0; i < n; i++)
    {
        area += (convexDots[j].x + convexDots[i].x) * (convexDots[j].y - convexDots[i].y);
        j = i;  // j is previous vertex to i
    }
    return abs(area / 2.0);
}
bool checkTetromino(figure allFigures[],ll n)
{
    for(int i=1;i<=n;i++){
        if(abs(allFigures[i].maxx-allFigures[i].minx-2.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-2.0)<epsilon){
            continue;
        }
        else if(abs(allFigures[i].maxx-allFigures[i].minx-4.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-1.0)<epsilon){
            continue;
        }
        else if(abs(allFigures[i].maxx-allFigures[i].minx-3.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-2.0)<epsilon){
            continue;
        }
        else{
            //cout << i << ' ';
            //cout << abs(allFigures[i].maxx-allFigures[i].minx)-4.0 << ' ' << abs(allFigures[i].maxy-allFigures[i].miny)-1.0 << endl;
            return false;
        }
    }
    return true;
}
void rotateTetromino(figure allFigures[],ll index,ld angle)
{
    ld minx,miny,maxx,maxy;
    minx=miny=INT_MAX;
    maxx=maxy=-INT_MAX;
    mrdanje[index].first+=180;
    mrdanje[index].first%=360;
    for(int i=0;i<allFigures[index].allPoints.size();i++){
            allFigures[index].allPoints[i]=rotate(angle,allFigures[index].allPoints[i]);
            minx=min(minx,allFigures[index].allPoints[i].x);
            miny=min(miny,allFigures[index].allPoints[i].y);
            maxx=max(maxx,allFigures[index].allPoints[i].x);
            maxy=max(maxy,allFigures[index].allPoints[i].y);
    }
    allFigures[index].maxx=maxx;
    allFigures[index].maxy=maxy;
    allFigures[index].minx=minx;
    allFigures[index].miny=miny;
    return;
}
void tetrominosSolve(figure allFigures[],ll n)
{
    /*
    1- kvadrat
    2-stapic
    3-  ***
        *

    4- ***
         *

    5- **
        **

    6-   **
        **

    7-   *
        ***
    */
    vector<ll> indexOfNums[10];
    for(int i=1;i<=n;i++){   ///figure to tetromino
        if(abs(allFigures[i].maxx-allFigures[i].minx-2.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-2.0)<epsilon){
            indexOfNums[1].pb(i);
        }
        else if(abs(allFigures[i].maxx-allFigures[i].minx-4.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-1.0)<epsilon){
            indexOfNums[2].pb(i);
        }
        else if(abs(allFigures[i].maxx-allFigures[i].minx-3.0)<epsilon && abs(allFigures[i].maxy-allFigures[i].miny-2.0)<epsilon){
            bool minx_maxy=false;
            bool maxx_maxy=false;
            bool minx_miny=false;
            bool maxx_miny=false;
            for(auto j:allFigures[i].allPoints){
                if(abs(j.x-allFigures[i].maxx)<epsilon){
                    if(abs(j.y-allFigures[i].maxy)<epsilon){
                        maxx_maxy=true;
                    }
                    else if(abs(j.y-allFigures[i].miny)<epsilon){
                        maxx_miny=true;
                    }
                }
                else if(abs(j.x-allFigures[i].minx)<epsilon){
                    if(abs(j.y-allFigures[i].maxy)<epsilon){
                        minx_maxy=true;
                    }
                    else if(abs(j.y-allFigures[i].miny)<epsilon){
                        minx_miny=true;
                    }
                }
            }
            if((minx_miny==false && maxx_miny==false) || (minx_maxy==false && maxx_maxy==false)){
                if(minx_miny==false && maxx_miny==false)rotateTetromino(allFigures,i,180*degreeToRad);
                indexOfNums[7].pb(i);
                continue;
            }
            else if(minx_miny==true && maxx_maxy==true && minx_maxy==false && maxx_miny==false){
                indexOfNums[6].pb(i);
            }
            else if(minx_miny==false && maxx_maxy==false && minx_maxy==true && maxx_miny==true){
                indexOfNums[5].pb(i);
            }
            else if(minx_miny==true && maxx_maxy==true && (minx_maxy==true || maxx_miny==true)){
                if(minx_miny==true && maxx_maxy==true && maxx_miny==true)rotateTetromino(allFigures,i,180*degreeToRad);
                indexOfNums[3].pb(i);
            }
            else if(minx_maxy==true && maxx_miny==true && (minx_miny==true || maxx_maxy==true)){
                if(minx_maxy==true && maxx_miny==true && minx_miny==true)rotateTetromino(allFigures,i,180*degreeToRad);
                indexOfNums[4].pb(i);
            }
        }
        else{
            //cout << i << ' ';
            //cout << abs(allFigures[i].maxx-allFigures[i].minx)-4.0 << ' ' << abs(allFigures[i].maxy-allFigures[i].miny)-1.0 << endl;
        }
    }
    bool firsTetromino=true;
    long double prati=0;
    long double dosad=-30000;
    int emptybox=0; ///0=nista , 1/2=gore , -1/-2=dole
    int prev= 0;
    bool moze=false;
    for(int i=1;i<=7;i++){
        //cout << indexOfNums[i].size() << ' ' << i << endl;
        if(i==1){
            if(((indexOfNums[2].size()%2)==0 || (indexOfNums[4].size()%2)==0) && (indexOfNums[3].size()&1)){
                moze=true;
                ll now=indexOfNums[3].back();
                indexOfNums[3].pop_back();
                ld prosek;
                prati=allFigures[now].miny;
                firsTetromino=false;
                rotateTetromino(allFigures, now, 180*degreeToRad);
                prosek=allFigures[now].miny;
                prati=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek;
                mrdanje[now].second.x=dosad-allFigures[now].minx;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                dosad=allFigures[now].maxx+ cetTetromino;
                emptybox=0;

            }
            while(indexOfNums[i].size()>0){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                }
                else{
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    allFigures[now].maxx+=mrdanje[now].second.x;
                    allFigures[now].minx+=mrdanje[now].second.x;
                    allFigures[now].maxy+=mrdanje[now].second.y;
                    allFigures[now].miny+=mrdanje[now].second.y;
                    dosad=allFigures[now].maxx+cetTetromino;
                }
                prev=now;
            }
        }
        else if(i==2){
            ll cnt=0;
            if(indexOfNums[i].size()&1 && indexOfNums[i+1].size()&1 && indexOfNums[i+2].size()&1){
                ll now=indexOfNums[4].back();
                indexOfNums[4].pop_back();
                ld prosek;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    firsTetromino=false;
                }
                rotateTetromino(allFigures, now, 180*degreeToRad);
                prosek=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek;
                mrdanje[now].second.x=dosad-allFigures[now].minx;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                dosad=allFigures[now].maxx+cetTetromino;
                emptybox=2;
                ///crtica
                now=indexOfNums[2].back();
                indexOfNums[2].pop_back();
                prosek=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek+1.00+cetTetromino;
                mrdanje[now].second.x=dosad-allFigures[now].minx-2.00;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                emptybox=-2;
                ///poslednji deo
                now=indexOfNums[3].back();
                indexOfNums[3].pop_back();
                rotateTetromino(allFigures, now, 180*degreeToRad);
                prosek=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek-cetTetromino;
                mrdanje[now].second.x=dosad-allFigures[now].minx;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                dosad+=3.0+cetTetromino;
                emptybox=0;
            }
            while(indexOfNums[i].size()>0){
                if(indexOfNums[i].size()==1 && (cnt&1)==0)break;
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x;
                }
                else{
                    if(cnt&1){
                        mrdanje[now].second.y=prati-prosek+1.00+cetTetromino;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-4.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                    }
                    else{
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                    }
                }
                prev=now;
                cnt++;
            }
        }
        else if(i==3){
            ll cnt=0;
            while(indexOfNums[i].size()>0){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                    emptybox=-2;
                }
                else{
                    if(cnt&1){
                        rotateTetromino(allFigures, now, 180*degreeToRad);
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek-cetTetromino;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-2.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=1.0+cetTetromino;
                        emptybox=0;
                    }
                    else{
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                        emptybox=-2;
                    }
                }
                prev=now;
                cnt++;
            }
        }
        else if(i==4){
            ll cnt=0;
            while(indexOfNums[i].size()){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    rotateTetromino(allFigures,now,180*degreeToRad);
                    prosek=allFigures[now].miny;
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=0.0;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                    emptybox=2;
                }
                else{
                    if(cnt&1){
                        mrdanje[now].second.y=prati-prosek+cetTetromino;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-2.0;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=1.0+cetTetromino;
                        emptybox=0;
                    }
                    else{
                        rotateTetromino(allFigures, now, 180*degreeToRad);
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                        emptybox=2;
                    }
                }
                prev=now;
                cnt++;
            }
        }
        else if(i==5){
            ll cnt=0;
            while(indexOfNums[i].size()>0){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                    emptybox=1;
                }
                else{
                    if(cnt>0 || emptybox>0){
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=2.0+cetTetromino;
                        emptybox=1;
                    }
                    else{
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                        emptybox=1;
                    }
                }
                prev=now;
                cnt++;
            }
        }
        else if(i==6){
            ll cnt=0;
            if(firsTetromino==0 && emptybox>0 && indexOfNums[7].size()){
                ll now= indexOfNums[7].back();
                indexOfNums[7].pop_back();
                rotateTetromino(allFigures,now,180*degreeToRad);
                ld prosek=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek+cetTetromino;
                mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                dosad+=2.0+cetTetromino;
                emptybox=-1;
            }
            else if(firsTetromino==0 && emptybox>0 && indexOfNums[2].size() && indexOfNums[6].size()){
                ll now=indexOfNums[2][indexOfNums[2].size()-1];
                indexOfNums[2].pop_back();
                ld prosek=allFigures[now].miny;
                mrdanje[now].second.y=prati-prosek+1.0+cetTetromino;
                mrdanje[now].second.x=dosad-allFigures[now].minx-1.0;
                for(int j=0;j<allFigures[now].allPoints.size();j++){
                    allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                    allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                }
                allFigures[now].maxx+=mrdanje[now].second.x;
                allFigures[now].minx+=mrdanje[now].second.x;
                allFigures[now].maxy+=mrdanje[now].second.y;
                allFigures[now].miny+=mrdanje[now].second.y;
                dosad=allFigures[now].maxx+cetTetromino;
                emptybox=-2;
            }
            while(indexOfNums[i].size()>0){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                    emptybox=-1;
                }
                else{
                    if(cnt>0 || emptybox<0){
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=2.0+cetTetromino;
                        emptybox=-1;
                    }
                    else{
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                        emptybox=-1;
                    }
                }
                prev=now;
                cnt++;
            }
        }
        else{
            ll cnt=0;
            while(indexOfNums[i].size()>0){
                ll now=indexOfNums[i][indexOfNums[i].size()-1];
                indexOfNums[i].pop_back();
                ld prosek=allFigures[now].miny;
                if(firsTetromino){
                    prati=allFigures[now].miny;
                    mrdanje[now].second.y=prati-prosek;
                    mrdanje[now].second.x=dosad-allFigures[now].minx;
                    firsTetromino=false;
                    for(int j=0;j<allFigures[now].allPoints.size();j++){
                        allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                        allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                    }
                    dosad=allFigures[now].maxx+mrdanje[now].second.x+cetTetromino;
                    emptybox=1;
                }
                else if(cnt==0 && emptybox<0){
                    prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek-cetTetromino;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=2.0+cetTetromino;
                        emptybox=1;
                }
                else{
                    if(cnt&1){
                        rotateTetromino(allFigures,now,180*degreeToRad);
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek+cetTetromino;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=2.0+cetTetromino;
                        emptybox=-1;
                    }
                else if(cnt>1){
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx-1.00;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad+=2.0+cetTetromino;
                        emptybox=1;
                    }
                else{
                        prosek=allFigures[now].miny;
                        mrdanje[now].second.y=prati-prosek;
                        mrdanje[now].second.x=dosad-allFigures[now].minx;
                        for(int j=0;j<allFigures[now].allPoints.size();j++){
                            allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                            allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
                        }
                        allFigures[now].maxx+=mrdanje[now].second.x;
                        allFigures[now].minx+=mrdanje[now].second.x;
                        allFigures[now].maxy+=mrdanje[now].second.y;
                        allFigures[now].miny+=mrdanje[now].second.y;
                        dosad=allFigures[now].maxx+cetTetromino;
                        emptybox=1;
                    }
                }
                prev=now;
                cnt++;
            }
        }
    }
    if(indexOfNums[2].size()==1){
        if(abs(emptybox)<=1 && moze){
            ll now=indexOfNums[2][indexOfNums[2].size()-1];
            indexOfNums[2].pop_back();
            ld prosek=allFigures[now].miny;
            mrdanje[now].second.y=prati-prosek+1.0+cetTetromino;
            mrdanje[now].second.x=-30000.0-allFigures[now].maxx-cetTetromino+2.0;
        }
        else if(emptybox>0){
            ll now=indexOfNums[2][indexOfNums[2].size()-1];
            indexOfNums[2].pop_back();
            ld prosek=allFigures[now].miny;
            mrdanje[now].second.y=prati-prosek+1.0+cetTetromino;
            mrdanje[now].second.x=dosad-allFigures[now].minx-((double)emptybox);
            for(int j=0;j<allFigures[now].allPoints.size();j++){
                allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
            }
            allFigures[now].maxx+=mrdanje[now].second.x;
            allFigures[now].minx+=mrdanje[now].second.x;
            allFigures[now].maxy+=mrdanje[now].second.y;
            allFigures[now].miny+=mrdanje[now].second.y;
            dosad=allFigures[now].maxx+cetTetromino;
        }
        else if(emptybox<0){
            ll now=indexOfNums[2][indexOfNums[2].size()-1];
            indexOfNums[2].pop_back();
            ld prosek=allFigures[now].miny;
            mrdanje[now].second.y=prati-prosek-cetTetromino;
            mrdanje[now].second.x=dosad-allFigures[now].minx+((double)emptybox);
            for(int j=0;j<allFigures[now].allPoints.size();j++){
                allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
            }
            allFigures[now].maxx+=mrdanje[now].second.x;
            allFigures[now].minx+=mrdanje[now].second.x;
            allFigures[now].maxy+=mrdanje[now].second.y;
            allFigures[now].miny+=mrdanje[now].second.y;
            dosad=allFigures[now].maxx+cetTetromino;
        }
        else{
            ll now=indexOfNums[2][indexOfNums[2].size()-1];
            indexOfNums[2].pop_back();
            ld prosek=allFigures[now].miny;

            mrdanje[now].second.y=prati-prosek;
            mrdanje[now].second.x=dosad-allFigures[now].minx;
            for(int j=0;j<allFigures[now].allPoints.size();j++){
                allFigures[now].allPoints[j].x+=mrdanje[now].second.x;
                allFigures[now].allPoints[j].y+=mrdanje[now].second.y;
            }
            allFigures[now].maxx+=mrdanje[now].second.x;
            allFigures[now].minx+=mrdanje[now].second.x;
            allFigures[now].maxy+=mrdanje[now].second.y;
            allFigures[now].miny+=mrdanje[now].second.y;
            dosad=allFigures[now].maxx+cetTetromino;
        }
    }
    for(int i=1;i<=n;i++){
        cout << "1 " << mrdanje[i].first << ' ' << mrdanje[i].second.x << ' ' << mrdanje[i].second.y << endl;
    }
}

int main()
{
    figure allFigures[600];
    freopen("packing.in","r",stdin);
    //freopen("03.in","r",stdin);
    freopen("packing.out", "w", stdout);
    ll f,n,m;
    cin >> f;
    for(int i=1;i<=f;i++){
        //cout << i << ' ';
        cin >> n;
        allFigures[i].maxx= allFigures[i].maxy=-INT_MAX;
        allFigures[i].minx= allFigures[i].miny=INT_MAX;
        allFigures[i].index=i;
        for(int j=1;j<=n;j++){
            point p;
            long double x,y;
            cin >> p.x >> p.y;
            allFigures[i].allPoints.pb(p);
            allFigures[i].maxx=max(allFigures[i].maxx,p.x);
            allFigures[i].maxy=max(allFigures[i].maxy,p.y);
            allFigures[i].minx=min(allFigures[i].minx,p.x);
            allFigures[i].miny=min(allFigures[i].miny,p.y);
        }
        allFigures[i].bestAngle=0;
        cin >> m;
        for(int j=1;j<=m;j++){
            ll o;
            vector<ll> v;
            cin >> o;
            for(int k=0;k<o;k++){
                ll pp;
                cin >> pp;
                v.pb(pp);
            }
            allFigures[i].convexdots.pb(v);
        }
    }

    for(int i=1;i<=f;i++){
        for(int j=1;j<=360;j++){
            long double maxx,maxy,minx,miny;
            maxx=maxy=-INT_MAX;
            minx=miny=INT_MAX;
            for(auto k: allFigures[i].allPoints){
                point p= rotate(j*degreeToRad,k);
                maxx=max(maxx,p.x);
                maxy=max(maxy,p.y);
                minx=min(minx,p.x);
                miny=min(miny,p.y);
            }
            if(maxy - miny < allFigures[i].maxy - allFigures[i].miny){
                allFigures[i].minx=minx;
                allFigures[i].miny=miny;
                allFigures[i].maxx=maxx;
                allFigures[i].maxy=maxy;
                allFigures[i].bestAngle=j;
            }
        }
        mrdanje[i].first=allFigures[i].bestAngle;
        for(int j=0;j<allFigures[i].allPoints.size();j++){
            allFigures[i].allPoints[j]=rotate(allFigures[i].bestAngle*degreeToRad,allFigures[i].allPoints[j]);
        }
    }
    bool tetrominosOnly = checkTetromino(allFigures,f);
    if(tetrominosOnly){
        tetrominosSolve(allFigures,f);
        return 0;
    }
    long double dosad=-3000;
    long double prati=0;
    sort(allFigures+1,allFigures+1+f,cmp);
    bool smallerTemp=false;
    if(allFigures[f].maxy-allFigures[f].miny<5.0)smallerTemp=true;
    for(int i=1;i<=f;i++){
        ll sad=allFigures[i].index;
        long double maxx=allFigures[i].maxx;
        long double maxy=allFigures[i].maxy;
        long double minx=allFigures[i].minx;
        long double miny=allFigures[i].miny;
        long double prosek=miny;
        if(i==1){
            prati=miny;
            mrdanje[sad].second.x= dosad-minx;
            mrdanje[sad].second.y=prati-prosek;
            for(int j=0;j<allFigures[i].allPoints.size();j++){
                allFigures[i].allPoints[j].x+=mrdanje[sad].second.x;
                allFigures[i].allPoints[j].y+=mrdanje[sad].second.y;
            }
            dosad=maxx+mrdanje[sad].second.x;
        }
        else{
            mrdanje[sad].second.y= prati-prosek;
            mrdanje[sad].second.x= dosad-minx+1000;
            for(int j=0;j<allFigures[i].allPoints.size();j++){
                allFigures[i].allPoints[j].x+=mrdanje[sad].second.x;
                allFigures[i].allPoints[j].y+=mrdanje[sad].second.y;
            }
            maxx+=mrdanje[sad].second.x;
            minx+=mrdanje[sad].second.x;
            miny+=mrdanje[sad].second.y;
            maxy+=mrdanje[sad].second.y;
            allFigures[i].maxx+=mrdanje[sad].second.x;
            allFigures[i].minx+=mrdanje[sad].second.x;
            allFigures[i].maxy+=mrdanje[sad].second.y;
            allFigures[i].miny+=mrdanje[sad].second.y;

            long double cnt[]={-0.02,0.04,-0.02};
            long double tempp=moveToLeft(allFigures,i);
            long double index=2;
            if(0){
                for(int j=0;j<3;j++){
                    for(int k=0;k<allFigures[i].allPoints.size();k++){
                        allFigures[i].allPoints[k].y+=cnt[j];
                    }
                    long double temp=moveToLeft(allFigures,i);
                    if(temp>tempp){
                        index=j;
                        tempp=temp;
                    }
                }
                if(index==0){
                    for(int k=0;k<allFigures[i].allPoints.size();k++){
                        allFigures[i].allPoints[k].y+=-0.02;
                    }
                    mrdanje[sad].second.y+=-0.02;
                    prati+=-0.02;
                }
                else if(index==1){
                    for(int k=0;k<allFigures[i].allPoints.size();k++){
                        allFigures[i].allPoints[k].y+=0.02;
                    }
                    prati+=0.02;
                    mrdanje[sad].second.y+=0.02;
                }
            }
            if(smallerTemp) tempp-=0.04;
            else tempp-=1.0;
            mrdanje[sad].second.x-=tempp;
            maxx-=tempp;
            minx-=tempp;
            allFigures[i].maxx-=tempp;
            allFigures[i].minx-=tempp;
            for(int j=0;j<allFigures[i].allPoints.size();j++){
                allFigures[i].allPoints[j].x-=tempp;
            }
            dosad=max(dosad,allFigures[i].maxx);
        }
    }

    for(int i=1;i<=f;i++){
        cout << "1 " << mrdanje[i].first << ' ' << mrdanje[i].second.x << ' ' << mrdanje[i].second.y << endl;
    }

    return 0;
}