mwy和cjc生猴子,他们的任务是在n天生出m只猴子。但是能力有限,他们需要找sjy代孕猴子,sjy每天帮他们代孕的价格是不同的,并且每天最多代孕k只猴子。(理想条件下,一天生若干只猴子)。找出最少的费用完成任务。
第一行给出T,代表T组测试数据。
每组测试数据中,第一行三个数据分别是n(0<n<100)和m(1<m<100000),k(1<k<1000),接下来两行,第一行有n个数据代表从第一天到第n天,mwy每天所能生的猴子数num(0 < num < 500),第二行有n个数据代表从第一天到第n天,sjy代孕所需费用。
如果可以完成任务,则输出最少需要的费用找sjy代孕;
否则输出“cjc fighting!!!”.