小红需要 个不同的魔法药剂，她可以从商店以 的价格购买第 种红色版本魔法药剂，也可以用两种其他的红色版本药剂配置蓝色版本。 小红想知道，她最少需要花多少钱才能得到 1 到 个不同的魔法药剂，蓝色或者红色都可以。

输入描述:

第一行输入一个整数 ，表示魔法药剂数量。第二行输入  个整数 ，表示第 种红色版本魔法药剂的价格。接下来 行，每行两个整数 和 ，表示用第 种和第 种红色版本魔法药剂配置第  种蓝色版本魔法药剂。

输出描述:

输出一个整数，表示最少需要花多少钱才能得到 1 到 个不同的魔法药剂，蓝色或者红色都可以。