問題文

太郎君は難解プログラミング言語であるWhitespaceでプログラムを作ることに熱中しています。
Whitespaceでは、スペース・タブ・改行のみを構文に使用し、その他は無視します。

太郎君はソースコードの美しさにこだわりがあり、ソースコードについて、すべての行の幅が等しい時に「完璧」と呼びます。
太郎君は自分の書いたWhitespaceのソースコードに全角スペースを挿入することで「完璧」にしようとしています。
太郎君がソースコードを「完璧」にするために必要な最小の全角スペースの数を求めるプログラムを作ってください。
ただし、ある行のスペースの数を$a$、タブの数を$b$、全角スペースの数を$c$としたとき、その行の幅は$(a + 4b + 2c)$とします。
普通のエディタとは異なり、タブの位置などは幅に影響しません。

入力

$N$
$a_1$ $b_1$
$\vdots$
$a_N$ $b_N$

$1$行目に太郎君が完璧にしたいソースコードの行数$N$が与えられます。
続く$N$行は、ソースコードの行ごとの情報です。$i$行目にはスペースが$a_i$個、タブが$b_i$個あることを表します。

$2 \leq N \leq 1000$
$0 \leq a_i, b_i \leq 10^7$
太郎君のソースコードにはスペース・タブ・改行以外の文字は含まれません。
太郎君のソースコードがWhitespaceの文法的に正しいとは限りません。

出力

太郎君がWhitespaceのソースコードを「完璧」にできる時、必要な最小の全角スペースの数を出力してください。
「完璧」にすることが出来ない時、$-1$を出力してください。
最後に改行してください。

サンプル

2
1 1
3 0

1

4
0 0
0 0
0 0
0 0

0

2
0 0
1 0

-1

4
30 0
20 10
10 20
0 30

90