#include <iostream>
using namespace std;
int main (void) {
    cout << "-1";
    return 0;
}