== include(page="template/taskheader" task_id="mmo") ==

Mai Marii Oraşului, personaje recurente în istoria finalelor Algoritmiada, revin în atenţia publică. Aceştia, simţindu-şe ameninţati de către tradiţionalul partid  de opoziţie "Mai Marii Comisiei", sunt acum în căutare de capital politic. Mai exact, ei plănuiesc sa efectueze o plimbare prin Oraş pentru a-şi spori popularitatea.

Poveste şi cerinţă...

Oraşul este format din $N$ intersecţii şi $M$ străzi bidirecţionale care leagă aceste intersecţii. Fiecare stradă este asociată cu un spor de popularitate pozitiv, fie el $X$. Mai Marii Oraşului pot începe, respectiv finaliza plimbarea în orice intersecţie şi pot parcurge fiecare stradă de oricâte ori doresc. Însă din păcate, din cauza corupţiei înfloritoare din perioada ultimului mandat al Mai Marilor Comisiei
 
h2. Date de intrare

h2. Date de intrare

Fişierul de intrare $mmo.in$ ...