a company planning interview 2n people give array cost costsi aCosti bCosti cost fly ith person city aCosti cost fly ith person city b bcostireturn minimum cost fly person city exactly n people arrive city Example 1input cost 102030200400503020output 110explanation the person go city a cost 10the second person go city a cost 30the person go city B cost 50the fourth person go city b cost 20the total minimum cost 10 30 50 20 110 half people interview cityExample 2input cost 25977044854926667184139840118577469output 1859example 3input cost 5155634517135377093438198557794576065035963142output 3086 Constraints2 n costslength2 costslength 100costslength even1 aCosti bCosti 1000