program r;
begin
  assign(output,'cost.out');
  rewrite(output);
  writeln('-1');
  close(output);
end.