#abc236f. [abc236_f]Spices

[abc236_f]Spices

2N12 ^ N - 1 个数字,分别编号为 1,2,,2N11, 2, \dots, 2 ^ N - 1,想获得编号为 ii 的数字需要支付 cic_i 的代价。

现在你可以从这些数字中选出一些数,使得你可以通过你选择的某些数的编号的异或和来表示出 [1,2N1][1, 2 ^ N - 1] 中的所有数。

请你求出最少需要支付多少代价。