program chengshi;
begin
  assign (input,'cost.in');
  reset (input);
  assign (output,'cost.out');
  rewrite (output);
    writeln ('-1');
  close (input);
  close (output)
end.