{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"A empresa de transporte urbano de Viçosa tem $N$ motoristas. Existem $N$ rotas no período da manhã e $N$ no período da tarde, então cada motorista deve fazer uma das rotas da manhã e uma das rotas da tarde.\n\nSe a rota total de um motorista exceder $D$ horas, ele recebe $R$ reais por hora que exceder $D$ horas no dia. Sua tarefa é designar uma rota da manhã e uma da tarde para cada motorista de forma a minimizar o total pago com horas extras pela empresa de transporte."}},{"title":"Entrada","value":{"format":"MD","content":"A entrada contém vários casos de teste, cada um descrito em 3 linhas. A primeira linha de um caso de teste contém três inteiros, $N$, $D$ e $R$ ($1 \\leq N \\leq 100, 1 \\leq D \\leq 10000, 1 \\leq R \\leq 5$). A segunda linha contém $N$ inteiros denotando a duração de cada rota do período da manhã. A terceira contém $N$ inteiros denotando a duração de cada rota do período da tarde. O final da entrada é indicado por um caso iniciado por três $0$\u0027s, que não deve ser processado."}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso da entrada, escreve o valor mínimo que deve ser pago com horas extras."}},{"title":"Exemplos","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n2 20 5\n10 15\n10 15\n2 20 5\n10 10\n10 10\n0 0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n50\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}