#include <fstream>
using namespace std;
int main()
{
	ifstream fin("cost.in");
	ofstream fout("cost.out");
	fout<<"-1";
}