След коледното пазаруване в магазините остават голям брой непродадени стоки. За да се отърват от тях, продавачите са измислили интересна система за намаления. Всеки продукт, сам по себе си, е с цена A_i. Всеки продукт може да бъде продаден и в комплект с всеки друг продукт на цена B_j. Последно, всеки три продукта могат да бъдат продадени заедно на цена C_k.

Ели си е харесала N на брой неща и сега иска да си ги купи. Помогнете й като намерите най-ниската сума, за която момичето може да притежава поне по една бройка от всяко от N-те неща. На първия ред на стандартния вход ще бъде зададено цялото число N – броя продукти, които Ели иска да притежава. На следващия ред ще има N цели числа А₁, А₂, ..., А_N, които отбелязват цената на всеки от продуктите, закупен по единично. На следващия ред ще има N*(N-1)/2 числа B₁, B₂, ..., B_N*(N-1)/2, които показват цените на двойките предмети, закупени като комплект – първото с второто, първото с третото, ..., първото с последното, второто с третото, ... и предпоследното с последното. На третия ред има N*(N-1)*(N-2)/6 числа C₁, C₂, ..., C_{N*(N-1)*(N-2)/6}, описващи по сходен начин цените на комплектите от три продукта. На единствен ред на стандартния изход изпечатайте едно число – минималната цена, която Ели трябва да плати за да има поне по една бройка от всеки от N-те продукта.

• 1 ≤ N ≤ 20
• 1 ≤ А_i ≤ 10,000
• 1 ≤ B_j ≤ 20,000
• 1 ≤ C_k ≤ 30,000

Примерен Вход	Примерен Изход
3 13 19 17 32 28 29 45	42
5 42 68 35 1 70 94 74 37 100 99 58 127 30 99 64 134 76 178 61 101 97 86 147 124 94	159