AT_abc193_b [ABC193B] Play Snuke

[problemUrl]: https://atcoder.jp/contests/abc193/tasks/abc193_b 高橋くんは人気ゲーム機「スヌケマシン」を買おうとしています。 スヌケマシンを販売している店は店 $ 1,\ 2,\ \dots,\ N $ の $ N $ 軒あり、店 $ i $ は高橋くんの現在地から徒歩 $ A_i $ 分、スヌケマシンの販売価格は $ P_i $ 円、現在のスヌケマシンの在庫は $ X_i $ 台です。 高橋くんは今から徒歩でスヌケマシンを販売している店に向かい、店に着いたときにスヌケマシンの在庫があればスヌケマシンを買います。 しかし、スヌケマシンは人気商品なので、今から $ 0.5,\ 1.5,\ 2.5,\ \dots $ 分後に全ての店でスヌケマシンの在庫が (存在するなら) $ 1 $ 台減ります。 高橋くんがスヌケマシンを買うことができるか判定し、できる場合は買うのに必要な最小の金額を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ P_1 $ $ X_1 $ $ \vdots $ $ A_N $ $ P_N $ $ X_N $

高橋くんがスヌケマシンを買うことができる場合は、買うのに必要な最小の金額を出力せよ。 できない場合は、`-1` を出力せよ。

### 制約 - 入力は全て整数 - $ 1\