Ən uzun yol

Verilmiş istiqamətli qrafda elə ən uzun yolu tapın ki, hər bir zirvə bu yolda ən çoxu bir dəfə rast gəlsin.

Giriş

Birinci sətirdə iki tam ədəd $n$ və $m$ (1 \le n \le 22, 0 \le m \le 1000) verilir. Növbəti $m$ sətirin hər birində qrafın bir tərpəsini təsvir edən u[i] v[i] formatında bir kənar verilir, burada $u[i]$ və $v[i]$ müvafiq olaraq $i$-ci kənarın başlanğıc və son zirvələridir. Qrafda döngələr və çoxlu kənarlar ola bilər.

Çıxış

Birinci sətirdə tapılmış yolun uzunluğunu $l$ çap edin. İkinci sətirdə isə — yolda keçilən ardıcıllıqla l + 1 sayda zirvənin nömrələrini verin. Əgər bir neçə optimal cavab varsa, onlardan istənilən birini çıxışa verə bilərsiniz.