卢宝嚣张着要和蝈蝈赛马,并且为了增加难度,卢宝在自己的每匹马上都设置了一个币值,如果卢宝这匹马赢了,那么蝈蝈就要付给卢宝相应的币,同样的,如果蝈蝈赢了卢宝这匹马,卢宝也要给蝈蝈相应的币。每匹马还有一个速度值,速度快的马会获得胜利,速度相同则平局,平局的话蝈蝈也要付给卢宝币。现在卢宝已经安排好了马的上场顺序,以及按照顺序的每匹马的币值。蝈蝈想知道,该怎么安排自己的上场顺序,才能赢得最多的钱或者怎样才能输最少的钱?(如果最后是输钱就输出负数)
第一行一个t,代表t组数据(1≤t≤10)
每种数据包含四行
第一行为一个整数n,代表马的数量(1≤n≤1000)
第二行n个数a[i],代表卢宝各匹马的速度,并且这就是卢宝的上场顺序(1≤a[i]≤100000)
第三行n个数b[i],代表卢宝各匹马的币值,与速度值一一对应(1≤b[i]≤10000)
第四行n个数c[i],代表蝈蝈各匹马的速度(1≤c[i]≤100000)
每组数据输出一行一个整数,表示蝈蝈可以赢的最多的币(输出非负数),或者输的最少的币(输出负数)
2 3 40 30 20 1 2 3 20 30 50 5 25 25 50 60 10 10 50 5 100 30 70 5 30 25 40
4 185 tip: 在第一组样例中 第一轮中,蝈蝈用速度为20的马去对拼卢宝的速度为40的马,输掉1个币 第二轮中,蝈蝈用速度为50的马去对拼卢宝的速度为30的马,赢得2个币 第三轮中,蝈蝈用速度为30的马去对拼卢宝的速度为20的马,赢得3个币 所以最后赢得4个币