#include <cstdio>
#include <iostream>

using namespace std ;

int main ( void ) {
    printf ( "-1\n" ) ;
    return 0 ;
}