在风景如画，美女如云的SMU生活学习一年后，多金的花样少年练成了见女生必送鲜花的浪漫绝技。这一天，要去见，他们在一条长度为的，有个点的笔直的路上，在第点上，在第点上，第个点到第个点上每个点都有一家花店，第家花店以的价格出售美丽值为的花（每家花店都只出售一种花）。希望送给最美丽的花，但他提前并不知道每家花店的花的美丽值。因此他想出了一个“货比三家”买花算法：

- 会买下第一家的花。

- 之后每遇到一家花店，就把当前这家花店的花和自己手里的花进行比较，如果这家花店的花比自己手里的花更美丽，就去下一家花店观察花店的美丽值（若存在）。简而言之，当前在第个花店，会比较第个花店售出花的美丽值，如果更美丽，就去看第个花店售出花的美丽值。买下这两家花店中最美丽的花（如果一样美丽，则买下便宜的一家花店的花）来替换自己手中的花并且下一次从第家花店开始看，继续以上步骤。

请你计算出最终需要花多少钱。

共3行：
第一行包含一个整数(    ), 表示路的长度（路上有个点）。
第二行包含个整数,表示第家花店出售花的价格。
第三行包含个整数,表示第家花店出售的花的美丽值。

共一行，输出按照题面中的方法，最终会花多少钱。

5
1 3 2 5
2 3 4 1

3