#include<bits/stdc++.h>
using namespace std;

int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;cin>>n;
    vector<pair<int,int>> A,B;
    for(int i=1;i<=n;i++){
        int a,b,c,d;cin>>a>>b>>c>>d;
        if(c&&d) (a<b?A:B).emplace_back(min(a,b),i);
        else if(c) A.emplace_back(a,i);
        else B.emplace_back(b,i);
    }
    sort(A.begin(),A.end()),sort(B.begin(),B.end());
    cout<<A.size()<<' ';
    for(auto [x,y]:A) cout<<y<<' ';cout<<'\n';
    cout<<B.size()<<' ';
    for(auto [x,y]:B) cout<<y<<' ';cout<<'\n';
}