Antud on N linna ja M teed. Igal teel on mingi pikkus. Arvuta lühima ringkäigu pikkus, mis külastab igat linna täpselt üks kord ja on selliste ringkäikude seas minimaalse pikkusega.
Input
Esimesel real on täisarvud N(1 ≤ N ≤ 18), ja 
Järgmisel M real on igal real 3 täisarvu ai, bi(1 ≤ ai, bi ≤ N) ja li(1 ≤ li ≤ 106), mis tähistab et linnade ai ja bi vahel on kahesuunaline tee pikkusega li
Output
Väljundi ainsale reale väljasta täisarv, mis vastab optimaalse ringkäigu pikkusele, või -1 kui sellist ringkäiku ei eksisteeri.
Sample test(s)
input
4 6
1 2 2
1 3 1
1 4 8
2 3 7
2 4 5
3 4 3
output
11
Note
Algoritm siin: https://en.wikipedia.org/wiki/Held–Karp_algorithm