高桥君打算买游戏机。现在一共有 $n$ 个店铺卖游戏机。

到达第 $i$ 个店需要 $a_i$ 分钟，该店价格是 $p_i$，库存是 $x_i$。

因为游戏机比较抢手，所以第 $0.5$ 分钟、$1.5$ 分钟、$2.5$ 分钟、$......$，每个店的库存都会减 $1$（如果还有的话）。

请判断高桥君能否买到游戏机，如果能买到，输出他所需要花费的最低金额。否则输出 $-1$。