#include <cstdio>
#include <iostream>
#include <cstring>

using namespace std;

int main ( void ){
    puts("-1");
    return 0;
}