Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P177PROF - ROUND 7F - Chạy đua

NA sẽ tham gia một cuộc đua mà trong đó cậu và các thí sinh khác sẽ phải chạy đến tất cả các điểm mà ban tổ chức đưa ra sao cho nhanh nhất có thể. NA không mạnh nhất về thể lực nhưng cậu có những tính toán để đi hết tất cả n điểm với tốc độ chóng mặt và giành giải nhất của cuộc thi. hãy cùng NA tính xem quãng đường cần đi sẽ là bao nhiêu nhé.

Input

Gồm nhiều dòng:

-          Dòng đầu là số điểm n mà các vận động viên phải đi đến (1 <= n <= 105).

-          n dòng tiếp theo mỗi dòng gôm 3 số a,b với t là khoảng cách giữa 2 điểm a và b. (t <= 109).

Output

Một dòng duy nhất là độ dài quãng đường tối thiểu để về đích.

Example

Input:
3
1 2 3
1 3 3
Output:
9

Giải thích :
NA sẽ đi lần lượt:
-          Từ 1 -> 2 mất 3 km.
-          Từ 2 -> 1 mất 3 km.
-          Từ 1 -> 3 mất 3 km.
->  Tổng quãng đường sẽ là 9 km.


Được gửi lên bởi:adm
Ngày:2017-03-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.