#include<bits/stdc++.h>
using namespace std;
int main ()
{
   cout << "-1";
   return 0;
}
///TO-DO
///Graf preko vektora, resi za linearan slucaj (svako ima samo 2 komsije), pushbackujes node 1 i node 2 itd.