$N$ 个人排成一列，他们的编号是 $1$ 到 $N$ 的排列。左起第 $i$ 个人的编号是 $P_i$。

你可以以任意次序进行任意多次下列操作：

• 选择一个人，设其编号为 $i$，支付 $A_i$ 的代价将其移动到任意位置。
• 选择一个人，设其编号为 $i$，支付 $B_i$ 的代价将其移动到最左端。
• 选择一个人，设其编号为 $i$，支付 $C_i$ 的代价将其移动到最右端。

其中 $A_i,B_i,C_i$ 由题目输入。

你的目标是使得所有人的编号从左至右递增。输出达成目标的最小代价。